在通信系統(tǒng)中為多個碼塊計算crc的方法和設(shè)備的制作方法
【專利摘要】一種生成循環(huán)冗余校驗的方法和電路。所述方法為具有多個信息位的傳輸塊計算多個循環(huán)冗余校驗。為包括多個信息位的傳輸塊計算傳輸塊CRC。將包括傳輸塊CRC的傳輸塊分割為多個子集，為所述多個子集計算多個循環(huán)冗余校驗?；谛畔⑽坏淖蛹嬎闼龆鄠€循環(huán)冗余校驗中的至少一個循環(huán)冗余校驗。另外，可基于所有信息位計算傳輸塊循環(huán)冗余校驗。
【專利說明】在通信系統(tǒng)中為多個碼塊計算CRC的方法和設(shè)備
[0001]本申請是向中國知識產(chǎn)權(quán)局提交的申請日為2008年7月11日、申請?zhí)枮?00880022897.0、發(fā)明名稱為“在通信系統(tǒng)中為多個碼塊計算CRC的方法和設(shè)備”的申請的
分案申請。
【技術(shù)領(lǐng)域】
[0002]本發(fā)明涉及一種為多個碼塊生成循環(huán)冗余校驗的方法和設(shè)備。
【背景技術(shù)】
[0003]無線通信系統(tǒng)通常包括多個基站和多個移動站，而單個基站經(jīng)常與一組移動站通信。從基站到移動站的傳輸稱為下行鏈路通信。類似地，從移動站到基站的傳輸稱為上行鏈路通信?；竞鸵苿诱揪梢圆捎冒l(fā)送和接收無線電波信號的多個天線。無線電波信號可以是正交頻分復(fù)用(OFDM)信號或碼分多址(CDMA)信號。移動站可以PDA、膝上型計算機或手持裝置。
[0004]在第三代合作伙伴計劃長期演進(3GPP LTE)系統(tǒng)中，當傳輸塊(transportblock)較大時,該傳輸塊被分割為多個碼塊(code block)從而可生成多個編碼的包，由于諸如能夠并行處理或者流水線執(zhí)行以及功耗和硬件復(fù)雜度之間的柔性權(quán)衡的好處，這樣做有利。
[0005]在當前的高速數(shù)據(jù)共享信道(HS-DSCH)設(shè)計中，為整個傳輸塊僅生成一個24位(bit)的循環(huán)冗余校驗(CRC)，以便對該塊進行錯誤檢測。如果生成多個碼塊并且在一個傳輸時間間隔(TTI)中發(fā)送所述多個碼塊，則接收機可能將一些碼塊正確解碼，而不能將其它碼塊正確解碼。在這種情況下，由于用于傳輸塊的CRC將證明有誤，所以接收機將向發(fā)送機反饋非應(yīng)答(NAK)。

【發(fā)明內(nèi)容】

[0006]因此，本發(fā)明的一方面在于提供在通信系統(tǒng)中為多個碼塊生成循環(huán)冗余校驗的改進的方法和設(shè)備。
[0007]本發(fā)明的另一方面在于提供一種在通信系統(tǒng)中用于錯誤檢測的改進的方法和設(shè)備。
[0008]根據(jù)本發(fā)明的一方面，提供一種用于通信的方法。為包括多個信息位的傳輸塊計算傳輸塊CRC。將包括傳輸塊CRC的傳輸塊分割為多個子集，為所述多個子集計算多個循環(huán)冗余校驗。
[0009]將所述多個循環(huán)冗余校驗和所述多個信息位從第一節(jié)點發(fā)送到第二節(jié)點。
[0010]響應(yīng)于接收的所述多個循環(huán)冗余校驗和所述多個信息位，在第二節(jié)點處理所述多個循環(huán)冗余校驗和所述多個信息位。
[0011]可通過特定類型的前向糾錯碼，如turbo碼來對信息位的所述子集進行聯(lián)合編碼。[0012]可對信息位的所述子集以及基于信息位的所述子集計算的至少一個循環(huán)冗余校驗進行聯(lián)合編碼。
[0013]可為信息位的第一子集計算第一循環(huán)冗余校驗，可為信息位的第二子集計算第二循環(huán)冗余校驗。
[0014]信息位的第一子集和信息位的第二子集可彼此重疊。
[0015]可選地，信息位的第一子集和信息位的第二子集可彼此分開。
[0016]可選地，信息位的第二子集可包括信息位的第一子集。
[0017]可基于所有信息位計算所述多個循環(huán)冗余校驗中的至少一個循環(huán)冗余校驗。
[0018]根據(jù)本發(fā)明的另一方面，提供一種用于通信的方法。信息位的至少一個傳輸塊被分割位多個碼塊。為所述多個碼塊計算多個碼塊循環(huán)冗余校驗，其中，基于相應(yīng)碼塊計算至少一個碼塊循環(huán)冗余校驗。將所述多個碼塊和所述多個碼塊循環(huán)冗余校驗從第一節(jié)點發(fā)送到第二節(jié)點。
[0019]可利用特定類型的前向糾錯碼對從所述多個碼塊中選擇的碼塊中的位進行聯(lián)合編碼。在這種情況下，基于聯(lián)合編碼的碼塊計算碼塊循環(huán)冗余校驗。
[0020]可基于所述多個碼塊中的相應(yīng)一個碼塊計算所述多個碼塊循環(huán)冗余校驗中的每一個。
[0021]可基于所述多個碼塊中的至少相應(yīng)一個碼塊計算所述多個碼塊循環(huán)冗余校驗中的每一個。
[0022]可在分割傳輸塊之前，基于傳輸塊計算傳輸塊循環(huán)冗余校驗。
[0023]所述多個碼塊可包括從其沒有生成碼塊循環(huán)冗余校驗的至少一個碼塊。
[0024]可基于所述多個碼塊中的所有碼塊計算至少一個碼塊循環(huán)冗余校驗。
[0025]根據(jù)本發(fā)明另一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗的電路，具有:輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗；線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，包括L個移位寄存器，用于用具有L-1階的循環(huán)冗余校驗生成多項式g(x)來變換信息數(shù)據(jù)；循環(huán)冗余校驗寄存器單元，在輸入端口和線性反饋移位寄存器單元之間通信連接，包括L個循環(huán)冗余校驗寄存器；第一開關(guān)，在輸入端口和循環(huán)冗余校驗寄存器單元之間通信連接；第二開關(guān)，通信連接在線性反饋移位寄存器單元的反饋回路；第三開關(guān)，在線性反饋移位寄存器單元和循環(huán)冗余校驗寄存器單元之間通信連接；第四開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間通信連接，具有使輸入端口與輸出端口連接的第一位置以及使線性反饋移位寄存器單元與輸出端口連接的第二位置。
[0026]可將線性反饋移位寄存器單元和循環(huán)冗余校驗寄存器單元初始化為全零狀態(tài)。可設(shè)置第一開關(guān)以將輸入端口連接到線性反饋移位寄存器單元?？稍O(shè)置第二開關(guān)以連接線性反饋移位寄存器單元的反饋回路?？稍O(shè)置第三開關(guān)以使線性反饋移位寄存器單元與循環(huán)冗余校驗寄存器單元之間斷開連接?？蓪⒌谒拈_關(guān)設(shè)置到第一位置，以使輸入端口與輸出端口連接?？山?jīng)輸入端口接收信息數(shù)據(jù)的碼塊?？稍O(shè)置第一開關(guān)以使輸入端口與線性反饋移位寄存器單元之間斷開連接?？稍O(shè)置第二開關(guān)以斷開與線性反饋移位寄存器單元的反饋回路的連接?？稍O(shè)置第三開關(guān)，以使線性反饋移位寄存器單元與循環(huán)冗余校驗寄存器單元連接。可將第四開關(guān)設(shè)置到第二位置，以使線性反饋移位寄存器單元與輸出端口連接?？墒咕€性反饋移位寄存器單元移位L次，以獲得用于碼塊的循環(huán)冗余校驗。
[0027]根據(jù)本發(fā)明的另一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗的電路，所述電路包括:輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗；線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，包括L個移位寄存器，用于用具有L-1階的循環(huán)冗余校驗生成多項式g(x)來變換信息數(shù)據(jù)；L個狀態(tài)寄存器，通信連接到L個移位寄存器中的相應(yīng)的移位寄存器，以將數(shù)據(jù)值寫入L個移位寄存器以及從L個移位寄存器讀取數(shù)據(jù)值；第一開關(guān)，在輸入端口和線性反饋移位寄存器單元之間通信連接；第二開關(guān)，通信連接在線性反饋移位寄存器單元的反饋回路；第三開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間通信連接，具有將輸入端口與輸出端口連接的第一位置以及使線性反饋移位寄存器單元與輸出端口連接的第二位置。
[0028]可將線性反饋移位寄存器單元和狀態(tài)寄存器初始化為全零狀態(tài)?？稍O(shè)置第一開關(guān)以將輸入端口連接到線性反饋移位寄存器單元?？稍O(shè)置第二開關(guān)以連接線性反饋移位寄存器單元的反饋回路?？蓪⒌谌_關(guān)設(shè)置到第一位置，以使輸入端口與輸出端口連接。可經(jīng)輸入端口接收信息數(shù)據(jù)的碼塊。將線性反饋移位寄存器單元中的L個移位寄存器中的數(shù)據(jù)值分別寫入相應(yīng)狀態(tài)寄存器?？稍O(shè)置第一開關(guān)以使輸入端口與線性反饋移位寄存器單元斷開連接?？稍O(shè)置第二開關(guān)以斷開與線性反饋移位寄存器單元的反饋回路的連接?？蓪⒌谌_關(guān)設(shè)置到第二位置，以使線性反饋移位寄存器單元與輸出端口連接?？墒咕€性反饋移位寄存器單元移位L次，以獲得用于碼塊的循環(huán)冗余校驗。然后，可設(shè)置第一開關(guān)以將輸入端口連接到線性反饋移位寄存器單元；可設(shè)置第二開關(guān)以連接線性反饋移位寄存器單元的反饋回路；可將第三開關(guān)設(shè)置到第一位置，以使輸入端口與輸出端口連接。將狀態(tài)寄存器中的數(shù)據(jù)值分別寫入線性反饋移位寄存器單元中的相應(yīng)移位寄存器中。
[0029]根據(jù)本發(fā)明的另一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗的電路，所述電路包括:輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗；第一線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，包括L個移位寄存器，用于用具有L-1階的循環(huán)冗余校驗生成多項式g(x)來變換信息數(shù)據(jù)；第二線性反饋移位寄存器單元，與第一線性反饋移位寄存器單元并聯(lián)地通信連接在輸出端口和輸出端口之間，包括L個移位寄存器，用于用具有L-1階的循環(huán)冗余校驗生成多項式g(x)來變換信息數(shù)據(jù)；第一開關(guān)，在輸入端口與第一線性反饋移位寄存器單元和第二線性反饋移位寄存器單元之間的公共節(jié)點之間通信連接；第二開關(guān)，通信連接在第一線性反饋移位寄存器單元的反饋回路；第三開關(guān)，在輸入端口、第一線性反饋移位寄存器單元和第二線性反饋移位寄存器單元之間的所述公共節(jié)點、以及輸出端口之間通信連接，具有將輸入端口與輸出端口連接的第一位置、使第一線性反饋移位寄存器單元與輸出端口連接的第二位置以及使第二線性反饋移位寄存器單元與輸出端口連接的第三位置；第四開關(guān)，通信連接在第二線性反饋移位寄存器單元的反饋回路。
[0030]可將第一和第二線性反饋移位寄存器單元以及循環(huán)冗余校驗寄存器單元初始化為全零狀態(tài)?？稍O(shè)置第一開關(guān)，以將輸入端口與第一和第二線性反饋移位寄存器單元之間的公共節(jié)點連接；可設(shè)置第二開關(guān)以連接第一線性反饋移位寄存器單元的反饋回路；可將第三開關(guān)設(shè)置到第一位置，以使輸入端口與輸出端口連接；可設(shè)置第四開關(guān)，以連接第二線性反饋移位寄存器單元的反饋回路?？山?jīng)輸入端口接收信息數(shù)據(jù)的碼塊。確定接收的碼塊是不是信息數(shù)據(jù)的最后一個碼塊。當接收的碼塊不是信息數(shù)據(jù)的最后一個碼塊時，可設(shè)置第一開關(guān)以使輸入端口與線性反饋移位寄存器單元斷開連接；可設(shè)置第二開關(guān)以斷開與線性反饋移位寄存器單元的反饋回路的連接；可將第三開關(guān)設(shè)置到第二位置，以使第一線性反饋移位寄存器單元與輸出端口連接?？墒沟谝痪€性反饋移位寄存器單元移位L次，以獲得用于碼塊的循環(huán)冗余校驗。
[0031]當接收的信息數(shù)據(jù)的碼塊是信息數(shù)據(jù)的最后一個碼塊時，可將第三開關(guān)設(shè)置到第三位置，以將第二線性反饋移位寄存器單元與輸出端口連接；設(shè)置第四開關(guān)，以與線性反饋移位寄存器單元的反饋回路斷開連接。可使第二線性反饋移位寄存器單元移位L次，以獲得用于碼塊的循環(huán)冗余校驗。
[0032]根據(jù)本發(fā)明的另一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗的電路，所述電路包括:輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗；線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，包括L個移位寄存器，用于用具有L-1階的循環(huán)冗余校驗生成多項式g(x)來變換信息數(shù)據(jù)；第一開關(guān)，在輸入端口和線性反饋移位寄存器單元之間通信連接；第二開關(guān)，通信連接在線性反饋移位寄存器單元的反饋回路；第三開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間通信連接，具有將輸入端口與輸出端口連接的第一位置以及使線性反饋移位寄存器單元與輸出端口連接的第二位置；
[0033]可將線性反饋移位寄存器單元初始化為全零狀態(tài)?？稍O(shè)置第一開關(guān)以將輸入端口連接到線性反饋移位寄存器單元；可設(shè)置第二開關(guān)以連接線性反饋移位寄存器單元的反饋回路；可將第三開關(guān)設(shè)置到第一位置，以使輸入端口與輸出端口連接。可經(jīng)輸入端口接收信息數(shù)據(jù)的碼塊。可設(shè)置第一開關(guān)以使輸入端口與線性反饋移位寄存器單元斷開連接；可設(shè)置第二開關(guān)以斷開與線性反饋移位寄存器單元的反饋回路的連接；可將第三開關(guān)設(shè)置到第二位置，以使線性反饋移位寄存器單元與輸出端口連接。可使線性反饋移位寄存器單元移位L次，以獲得用于碼塊的循環(huán)冗余校驗。
【專利附圖】

【附圖說明】
[0034]通過參考下面結(jié)合附圖的詳細描述，本發(fā)明的更全面的理解及其許多優(yōu)點將更容易理解，從而將變得明顯，在附圖中，相同的標號表示相同或相似的部件，其中:
[0035]圖1是適合于本發(fā)明原理的實踐的正交頻分復(fù)用(OFDM)收發(fā)機鏈的示圖；
[0036]圖2是示出作為頻率的函數(shù)的振幅的OFDM子載波的兩個坐標曲線圖；
[0037]圖3是時域中的OFDM符號的波形圖；
[0038]圖4是單載波頻分多址收發(fā)機鏈的示圖；
[0039]圖5示意性地示出混合自動重傳請求(HARQ)收發(fā)機鏈；
[0040]圖6示意性地示出多入多出(MMO)系統(tǒng)；
[0041]圖1示意性地示出預(yù)編碼的MMO系統(tǒng)；
[0042]圖8示意性地示出高速下行鏈路分組接入(HSDPA)系統(tǒng)中的高速數(shù)據(jù)共享信道(HS-DSCH)的編碼鏈；
[0043]圖9示意性地示出傳輸塊循環(huán)冗余校驗(CRC)和碼塊分割；
[0044]圖10是使用線性反饋移位寄存器(LFSR)用于CRC計算的示圖；[0045]圖11示意性地示出高速數(shù)據(jù)共享信道(HS-DSCH)混合ARQ功能；
[0046]圖12示意性地示出長期演進(LTE)下行鏈路子幀結(jié)構(gòu)；
[0047]圖13示意性地示出LTE上行鏈路子幀結(jié)構(gòu)；
[0048]圖14示意性地示出碼塊CRC ；
[0049]圖15示出碼塊分割的示例；
[0050]圖16不意性地不出根據(jù)本發(fā)明原理的一個實施例的碼塊(CB) CRC和傳輸塊(TB)CRC ；
[0051]圖17示意性地示出根據(jù)本發(fā)明原理的另一實施例的碼塊(CB) CRC和傳輸塊(TB)CRC ；
[0052]圖18不意性地不出根據(jù)本發(fā)明原理的另一實施例的碼塊(CB) CRC和傳輸塊(TB)CRC ；
[0053]圖19不意性地不出根據(jù)本發(fā)明原理的另一實施例的碼塊(CB) CRC和傳輸塊(TB)CRC ；
[0054]圖20示意性地示出根據(jù)本發(fā)明原理的另一實施例的碼塊(CB) CRC和傳輸塊(TB)CRC ；
[0055]圖21示意性地示出構(gòu)造為本發(fā)明原理的實施例的用于多個碼塊的CRC計算電路；
[0056]圖22示意性地示出構(gòu)造為本發(fā)明原理的另一實施例的用于多個碼塊的CRC計算電路；
[0057]圖23示意性地示出構(gòu)造為本發(fā)明原理的另一實施例的用于多個碼塊的CRC計算電路；和
[0058]圖24示意性地示出構(gòu)造為本發(fā)明原理的另一實施例的用于多個碼塊的CRC計算電路。
【具體實施方式】
[0059]正交頻分復(fù)用(OFDM)是在頻域中復(fù)用數(shù)據(jù)的技術(shù)。在頻率子載波上攜帶調(diào)制符號。圖1示出正交頻分復(fù)用(OFDM)收發(fā)機鏈。在使用OFDM技術(shù)的通信系統(tǒng)中，在發(fā)送機鏈110，由調(diào)制器112將控制信號或數(shù)據(jù)111調(diào)制為一串調(diào)制符號，隨后由串/并(S/P)轉(zhuǎn)換器113對這些調(diào)制符號進行串行至并行的轉(zhuǎn)換。逆快速傅立葉變換(IFFT)單元114用于將信號從頻域轉(zhuǎn)移到時域，成為多個OFDM符號。由循環(huán)前綴(CP)插入單元116將CP或零前綴(ZP)添加到每一 OFDM符號，以避免或減輕由多徑衰落帶來的影響。因此，通過發(fā)送機(Tx)前端處理單元117，如天線(未示出)，或者可選地，通過固定的電線或電纜來發(fā)送信號。在接收機鏈120，假設(shè)實現(xiàn)了完全的時間和頻率同步，則通過接收機(Rx)前端處理單元121接收的信號被CP去除單元122處理?？焖俑盗⑷~變換(FFT)單元124將接收的信號從時域轉(zhuǎn)移到頻域，以便進一步處理。
[0060]在OFDM系統(tǒng)中，每一 OFDM符號由多個子載波構(gòu)成。OFDM符號內(nèi)的每一子載波攜帶調(diào)制符號。圖2不出使用子載波1、子載波2和子載波3的OFDM傳輸方案。由于每一 OFDM符號在時域中具有有限的持續(xù)時間，所以子載波在頻域中彼此重疊。然而，如圖2所示，假設(shè)發(fā)送機和接收機具有完全的頻率同步，則在采樣頻率上保持正交性。在由于不完全頻率同步或者高移動性引起的頻率偏移的情況下，在采樣頻率上子載波的正交性被破壞，導(dǎo)致載波間干擾(ICI)。
[0061]圖3中示出了發(fā)送和接收的OFDM符號的時域示意圖。如圖3所示，由于多徑衰落，接收的信號的CP部分(CP1、CP2)經(jīng)常被先前的OFDM符號所破壞。然而，只要CP足夠長，接收的沒有CP的OFDM符號就應(yīng)該僅包含其自身的通過多徑衰落信道卷積的信號。通常，在接收機方采取快速傅立葉變換(FFT)以允許進一步處理頻域。OFDM較其它傳輸方案的優(yōu)勢是其對多徑衰落的魯棒性。時域中的多徑衰落轉(zhuǎn)化為頻域中的頻率選擇性衰落。通過添加的循環(huán)前綴或者零前綴，避免或者極大緩和了相鄰OFDM之間的符號間干擾。另外，由于在窄帶寬上運送每一調(diào)制符號，所以其經(jīng)受單徑衰落。可使用簡單的均衡方案來防止頻率選擇性衰落。
[0062]采用單載波調(diào)制和頻域均衡的單載波頻分多址(SC-FDMA)是一種性能和復(fù)雜度與OFDMA系統(tǒng)相似的技術(shù)。SC-FDMA的一個優(yōu)勢在于:由于SC-FDMA所固有的單載波結(jié)構(gòu)，所以SC-FDMA信號具有較低的峰均功率比(PAPR)。通常PAPR低導(dǎo)致功率放大器的效率高，這對上行鏈路傳輸中的移動站特別重要。在3GPP長期演進(LFT)中選擇SC-FDMA作為上行鏈路多路接入方案。圖4示出了 SC-FDMA的收發(fā)機鏈的例子。在發(fā)送機方，由S/P轉(zhuǎn)換器401對數(shù)據(jù)或控制信號進行串行至并行轉(zhuǎn)換。在由子載波映射單元403將時域數(shù)據(jù)映射到一組子載波之前，將由離散傅立葉變換(DFT)變換器402將DFT應(yīng)用到時域數(shù)據(jù)或控制信號。為了確保低PAPR，通常，頻域中的DFT輸出將被映射到一組鄰接的子載波。然后，將由IFFT變換器404應(yīng)用大小通常大于DFT的IFFT，以將信號變換回時域。在通過P/S轉(zhuǎn)換器405進行并行至串行(P/S)轉(zhuǎn)換之后，并且在數(shù)據(jù)或控制信號被發(fā)送到發(fā)送機前端處理單元407之前，將由循環(huán)前綴(CP)插入單元406將CP添加到數(shù)據(jù)或控制信號。添加了循環(huán)前綴的經(jīng)處理的信號經(jīng)常被稱為SC-FDMA塊。在信號經(jīng)過無線通信系統(tǒng)中的通信信道408，例如多徑衰落信道之后，接收機將通過接收機前端處理單元409執(zhí)行接收機前端處理，通過CP去除單元410去除CP，通過FFT變換器412應(yīng)用FFT，并進行頻域均衡413。在均衡的信號在頻域中被解映射之后，將應(yīng)用逆離散傅立葉變換(IDFTM14。在通過并串(P/S)轉(zhuǎn)換器415對IDFT的輸出進行P/S轉(zhuǎn)換之后，所述輸出將被傳遞以進行進一步的時域處理，如解調(diào)和解碼。
[0063]在基于包的無線數(shù)據(jù)通信系統(tǒng)中，通過控制信道傳輸?shù)目刂菩盘?S卩，控制信道傳輸)通常伴隨著通過數(shù)據(jù)信道傳輸?shù)臄?shù)據(jù)信號(即，數(shù)據(jù)傳輸)。包括控制信道格式指示符(CCFI)、應(yīng)答信號(ACK)、分組數(shù)據(jù)控制信道(PDCCH)信號的控制信道信息攜帶用于數(shù)據(jù)信號的傳輸格式信息，如用戶ID、資源分配信息、有效載荷(Payload)大小、調(diào)制、混合自動重傳請求(HARQ)信息、MMO相關(guān)信息。
[0064]混合自動重傳請求(HARQ)廣泛用在通信系統(tǒng)中，以防止解碼失敗并提高可靠性。圖5示意性地示出一般的包括編碼器501、子包(subpacket)生成器502、收發(fā)機鏈503和解碼器504的混合自動重傳請求(HARQ)收發(fā)機鏈。利用特定的前向糾錯(FEC)方案對每一數(shù)據(jù)包進行編碼。在子包生成器502中生成的每一子包可僅包含編碼的位(bit)的一部分。如果子包k的傳輸失敗，如反饋應(yīng)答信道505中的NAK所指示，則重傳子包(子包k+1)被發(fā)送，以幫助接收機對包進行解碼。重傳子包可包含不同于先前子包的編碼的位。接收機可適當?shù)貙⑺薪邮盏淖影Y(jié)合，或者對所有接收的子包進行聯(lián)合解碼，以提高解碼的可能性。通常，考慮可靠性、包延遲以及實現(xiàn)復(fù)雜度來配置傳輸?shù)淖畲髷?shù)量。
[0065]經(jīng)常被稱為多入多出(MMO)的多天線通信系統(tǒng)廣泛用在無線通信中，以提高系統(tǒng)性能。在如圖6所示的MMO系統(tǒng)中，發(fā)送機601具有能夠發(fā)送獨立的信號的多個天線602，接收機603配備有多個接收天線604。如果僅有一個發(fā)送天線，或者如果僅有一個發(fā)送的數(shù)據(jù)流，則MMO系統(tǒng)退化為單入多出(SM0)。如果僅有一個接收天線，則MMO系統(tǒng)退化為多入單出(MIS0)。如果僅有一個發(fā)送天線和一個接收天線，則MIMO系統(tǒng)退化為單入單出(SISO)。MIMO技術(shù)可顯著提高系統(tǒng)的吞吐量和范圍，而不增加帶寬或總傳輸功率使用。通常，由于有多個天線，MIMO技術(shù)通過開發(fā)空間域中的額外的自由度來提高無線通信系統(tǒng)的頻譜效率。有多種MMO技術(shù)。例如，空間復(fù)用方案通過允許經(jīng)多個天線傳輸多個數(shù)據(jù)流來增加傳輸速率。諸如空時編碼的發(fā)送多樣性方法利用了由于多個發(fā)送天線引起的空間多樣性。接收機多樣性方法利用由于多個接收天線引起的空間多樣性。波束形成技術(shù)提高了接收的信號增益并減小對其它用戶的干擾?？辗侄嘀?SDMA)允許來自多個用戶或者至多個用戶的信號流經(jīng)相同的時間-頻率資源被傳輸。接收機可通過多個數(shù)據(jù)流的空間特征來分離這些數(shù)據(jù)流。需要注意的是，這些MMO傳輸技術(shù)不是互斥的。實際上，許多MMO方案經(jīng)常用在高級無線系統(tǒng)中。
[0066]當信道較有利，例如，移動速度低時，可使用閉環(huán)MMO方案，以改善系統(tǒng)性能。在閉環(huán)MMO系統(tǒng)中，接收機反饋信道條件和/或優(yōu)選的Tx MMO處理方案。發(fā)送機利用該反饋信息，連同其它考慮(如調(diào)度優(yōu)先級、數(shù)據(jù)和資源可用性)一起，對發(fā)送方案一同進行優(yōu)化。流行的閉環(huán)MIMO方案被稱為MIMO預(yù)編碼。通過預(yù)編碼，在發(fā)送數(shù)據(jù)流被傳送到多個發(fā)送天線之前，將發(fā)送數(shù)據(jù)流與矩陣預(yù)先相乘。如圖7所示，假設(shè)有Nt個發(fā)送天線702和Nr個接收天線704。將Nt個發(fā)送天線702與Nr個接收天線704之間的信道表示為H。因此，H是NtXNr矩陣。如果發(fā)送機701知道H，則發(fā)送機可根據(jù)H選擇最有利的發(fā)送方案。例如，如果吞吐量最大化是目標，則如果發(fā)送機已知H，可選擇預(yù)編碼矩陣為H的右奇異矩陣(right singular matrix)。通過這樣做,可將接收機方703多個數(shù)據(jù)流的有效信道對角線化，消除了多個數(shù)據(jù)流之間的干擾。然而，經(jīng)常不容許有反饋H的準確值所需的開銷。為了減少反饋開銷，定義一組預(yù)編碼矩陣，以對H可具有的可能值的空間進行量化。通過量化，接收機通常以優(yōu)選預(yù)編碼矩陣的索引、秩(rank)以及優(yōu)選預(yù)編碼矢量的索引的形式反饋優(yōu)選預(yù)編碼方案。接收機還可反饋優(yōu)選預(yù)編碼方案的相關(guān)CQI值。
[0067]MIMO系統(tǒng)的另一方面是:用于傳輸?shù)亩鄶?shù)據(jù)流是被分離地編碼還是被一起編碼。如果所有用于傳輸?shù)膶颖灰黄鹁幋a，則我們稱其為單碼字(SCW) MIMO系統(tǒng)。
[0068]在LTE系統(tǒng)中，當傳輸塊較大時，傳輸塊被分割為多個碼塊，從而可生成多個編碼的包，由于諸如能夠并行處理或者流水線執(zhí)行以及功耗和硬件復(fù)雜度之間的柔性權(quán)衡的好處，這樣做有利。作為示例，圖8示出了高速下行分組接入(HSDPA)系統(tǒng)中的高速數(shù)據(jù)共享信道(HS-DSCH)的編碼處理。在當前的HS-DSCH設(shè)計中，為整個傳輸塊僅生成一個24位的循環(huán)冗余校驗(CRC)，以便對該塊進行錯誤檢測。如果生成多個碼塊并且在一個傳輸時間間隔(TTI)中發(fā)送所述多個碼塊，則接收機可能正確地將一些碼塊解碼，而不能正確地將其它碼塊解碼。在這種情況下，由于用于傳輸塊的CRC將證明有誤，所以接收機將向發(fā)送機反饋非應(yīng)答(NAK)。在圖9中，標號901至905示出傳輸塊、傳輸塊CRC (TB CRC)以及碼塊分割之間的關(guān)系。[0069]假設(shè)我們使用L位CRC多項式來生成碼塊CRC。CRC生成多項式被表示為:
[0070]g (X) SgtlX1^g1XH+...+gL-1X+gLo( 1)
[0071]通常，對于消息:
[0072]m(x) =In0X1^km1X.2+...+mmX+mH, (2)
[0073]以系統(tǒng)形式執(zhí)行CRC編碼。將消息的CRC奇偶校驗位表示為pQ、Pl、……、pM，這也可被表示為多項式:
[0074]P (χ) =p0xL_1+p1xL_2+...+ΡηΧ+Ρη。 ( 3 )
[0075]當多項式
[0076]m(x).xL-p (x) =m0xM+L2+...+m^x^^m^jX^PoX1 ^p1X12+...+p^x+p^j
[0077](4)
[0078]被g(x)除時，產(chǎn)生等于0的余數(shù)。
[0079]需要注意的是，如果該消息中的每一位是二進制的，則可將該消息表示為二進制伽羅瓦域(GF(2))的多項式。在這種情況下，“ + ”和運算是相同的。換句話說，如果消息位是二進制的，貝1J可通過m(χ).xL+p (χ)或者m(x).xL-p (χ)來表示附著有CRC的消息。在本發(fā)明的剩余部分中，為了方便起見，我們假設(shè)消息位是二進制的。然而，當消息位是非二進制時，本發(fā)明中公開的構(gòu)思當然也可適用。
[0080]CRC流行的一個原因在于其實現(xiàn)的簡單性?？赏ㄟ^線性反饋移位寄存器(LFSR)來容易地實現(xiàn)CRC計算?？墒褂肔FSR作為用于多項式除法的電路。如圖10所示，假設(shè)使用L位CRC, LFSR1000具有L個移位寄存器(Rtl~U。開關(guān)1001,1003和1005初始被置于位置X。按照索引增大的次序，將消息位……、!!^ 一次一個地供應(yīng)給LFSR1000。在將最后一位(IV1)供應(yīng)給LFSR1000之后，開關(guān)1001、1003和1005移到位置Y。使LFSR1000另外移位L次，以在最右側(cè)的寄存器的輸出端產(chǎn)生CRC。需要注意的是，圖9的LFSR僅是示例。當然存在用于多項式除法和CRC計算的LFSR的其它實現(xiàn)方式。
[0081]混合ARQ功能將信道編碼器的輸出端的位的數(shù)量與高速數(shù)據(jù)共享信道(HS-DSCH)所映射到的高速物理下行鏈路共享信道(HS-PDSCH)集合的位的總數(shù)相匹配?；旌螦RQ功能受冗余版本(RV)參數(shù)控制。混合ARQ功能的輸出端的位的準確集合依賴于輸入位的數(shù)量、輸出位的數(shù)量以及RV參數(shù)。如圖11所示，混合ARQ功能包括兩個速率匹配級1101和1103以及虛擬緩沖器1105。位分離級1107將信道編碼器的輸出位分割為系統(tǒng)位、奇偶校驗位I和奇偶校驗位2，并將其輸入到速率匹配級。第一速率匹配級1101將輸入位的數(shù)量匹配到虛擬IR緩沖器1105，其中，關(guān)于虛擬IR緩沖器1105的信息由更高層提供。需要注意的是，如果輸入位的數(shù)量不超過虛擬IR緩沖能力，則第一速率匹配級1101是透明的。第二速率匹配級1103將第一速率匹配級1101的輸出端的位的數(shù)量與TTI中的HS-PDSCH集合中可用的物理信道位的數(shù)量相匹配。位收集級1109收集第二速率匹配級1103的輸出位，并將其發(fā)送給無線網(wǎng)絡(luò)。
[0082]圖12示出了 LTE的下行鏈路子幀結(jié)構(gòu)。在典型配置中，如垂直軸所示，每一子幀為Ims長，包含14個OFDM符號。假設(shè)對子幀中的OFDM符號從O至13編索引。用于天線O 和 1 的參考符號(RS)位于 OFDM 符號 O (1201),4 (1203),7 (1205)和 11 (1207)中。如果存在，用于天線2和3的參考符號(RS)位于OFDM符號I (1211)和8 (1213)中。在開始的一個、或者兩個、或者三個OFDM符號中發(fā)送包括控制信道格式標識符(CCFI)、應(yīng)答信道(ACK)、分組數(shù)據(jù)控制信道(PDCCH)的控制信道。由CCFI來指示用于控制信道的OFDM符號的數(shù)量。例如，控制信道可占據(jù)開始的一個OFDM符號，或者開始的兩個OFDM符號，或者開始的三個OFDM符號。在其它OFDM符號中發(fā)送數(shù)據(jù)信道，即，物理下行鏈路共享信道(PDSCH)。
[0083]圖13示出了上行鏈路子幀結(jié)構(gòu)(用于數(shù)據(jù)傳輸)。需要注意的是，LTE上行鏈路是基于SC-FDMA的系統(tǒng)，其與OFDMA系統(tǒng)很相像，僅有一些不同。與OFDM符號類似，每一SC-FDMA塊具有循環(huán)前綴(CP)。為了數(shù)據(jù)傳輸，參考信號(RS)位于第4個SC-FDMA塊1301和第11個SC-FDMA塊1303中，而剩余SC-FDMA塊攜帶數(shù)據(jù)。需要注意的是，圖13僅示出了上行鏈路子幀的時域結(jié)構(gòu)。對于每一單獨的UE，其傳輸可僅占據(jù)頻域中的整個帶寬的一部分。在頻域中經(jīng)SC-FDMA復(fù)用不同的用戶和控制信號。
[0084]在本發(fā)明中，我們提出這樣的方法和設(shè)備，所述方法和設(shè)備計算用于傳輸?shù)亩鄠€CRC,以提高傳輸?shù)目煽啃圆⒔档桶l(fā)送機和接收機的復(fù)雜度。
[0085]通過僅示出若干特定實施例和實施方式(包括實現(xiàn)本發(fā)明所預(yù)期的最佳方式)從下面詳細的描述中，本發(fā)明的各方面、特點和優(yōu)點將明顯。本發(fā)明還能夠有其它和不同的實施例，在不脫離本發(fā)明的精神和范圍的情況下，可對其若干細節(jié)在各個明顯方面進行修改。因此，附圖和說明書意在被認為本質(zhì)上是說明性的，而非限制性的。在附圖中，本發(fā)明通過示例的方式，而非限制的方式被說明。在下面的說明中我們使用LTE系統(tǒng)中的數(shù)據(jù)信道作為示例。然而，只要可適用，這里所說明的技術(shù)當然可用在LTE系統(tǒng)的其它信道中、以及其它系統(tǒng)中的其它數(shù)據(jù)信道、控制信道或其它信道中。
[0086]我們首先說明傳輸塊、碼塊和碼塊循環(huán)冗余校驗(CRC)的概念。圖14示出了發(fā)送機方的編碼處理鏈的一部分。如果需要，可將TTI中的多個傳輸塊串接。如果在傳輸塊串接(concatenation)之后，位的數(shù)量大于Z(Z是所涉及的碼塊的最大大小)，則在傳輸塊的串接之后執(zhí)行碼塊分割。需要注意的是，在本發(fā)明中，在分割之前，傳輸塊可以包含傳輸塊CRC，或者可以不包含傳輸塊CRC。在碼塊分割之后，可針對一些碼塊或者所有碼塊生成CRC。在碼塊CRC被附著到相應(yīng)碼塊之后，信道編碼器對附著有CRC的碼塊進行編碼?；旌螦RQ功能使從信道編碼器輸出的位的數(shù)量與高速數(shù)據(jù)共享信道(HS-DSCH)所映射到的高速物理下行鏈路共享信道(HS-H)SCH)集合的位的總數(shù)相匹配。為了說明的目的，盡管本發(fā)明中所公開的構(gòu)思當然可以以其它方式應(yīng)用，但假設(shè)為每一碼塊生成碼塊CRC。為了說明簡單起見，我們假設(shè)僅存在一個傳輸塊。然而，本發(fā)明中的所有實施例均可應(yīng)用于具有多個傳輸塊且傳輸塊串接的情況。另外，需要注意的是，盡管我們經(jīng)常使用發(fā)送機處理來說明本發(fā)明的構(gòu)思，但是本發(fā)明的所有實施例均可應(yīng)用于發(fā)送機和接收機二者的CRC計算。
[0087]通過......、aA_i來表不CRC計算的輸入位,其中,A是傳輸塊的大小。我們稱
輸入位為信息位。此外，無論是存在一個還是多個傳輸塊，或者傳輸塊是否包含傳輸塊CRC，本發(fā)明中所描述的方法均適用。假設(shè)我們使用L位CRC多項式來生成碼塊CRC。將CRC生成多項式表示為:
[0088]g (X) Sg0X1^g1XH+...+gHX+gL。 (5)
[0089]傳輸塊可由下面的多項式表示:
[0090]aUkaoxH+aixA-2+...+aHX+aH。 (6)
[0091]假設(shè)通過 碼塊分割，傳輸塊消息被分割為C個碼塊。通過hfbu、……來表示碼塊i中的位，其中，Bi是碼塊i的大小，i=0，I,…，C-1。需要注意的是，碼塊i的多項式表達為:
[0092]
【權(quán)利要求】
1.一種用于通信的方法，所述方法包括: 為傳輸塊的所有信息位產(chǎn)生傳輸塊循環(huán)冗余校驗CRC ； 當包括傳輸塊CRC的傳輸塊的位的數(shù)量大于預(yù)定值時，將傳輸塊分割為多個碼塊，其中，所述多個碼塊中的一個碼塊包括傳輸塊CRC ； 為通過分割傳輸塊產(chǎn)生的所述多個碼塊中的每個碼塊,產(chǎn)生各個碼塊內(nèi)的所述信息位的碼塊CRC ； 對所述多個碼塊的子集和基于所述多個碼塊的子集產(chǎn)生的碼塊CRC進行聯(lián)合編碼； 發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
2.如權(quán)利要求1所述的方法，還包括:通過特定類型的前向糾錯碼來對所述多個碼塊的子集進行聯(lián)合編碼， 其中，所述特定類型的前向糾錯碼是turbo碼。
3.如權(quán)利要求1所述的方法，其中，產(chǎn)生碼塊CRC的步驟還包括: 將碼塊CRC附著到所述各個碼塊。
4.如權(quán)利要求1所述的方法，還包括: 將傳輸塊CRC附著到信息位的末端，其中，通過分割傳輸塊產(chǎn)生的最后一個碼塊包括傳輸塊CRC。
5.如權(quán)利要求1所述的方法，其中，傳輸塊CRC包括L個校驗位。
6.如權(quán)利要求1所述的方法,其中，每個碼塊CRC包括L個校驗位。
7.如權(quán)利要求1所述的方法，還包括:通過用戶設(shè)備在上行鏈路通信傳輸中發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
8.如權(quán)利要求1所述的方法，還包括:通過基站在下行鏈路通信傳輸中發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
9.如權(quán)利要求1所述的方法，其中，傳輸塊CRC在所述一個碼塊中被發(fā)送。
10.一種通信設(shè)備，包括: 第一循環(huán)冗余校驗CRC產(chǎn)生器，被配置為為傳輸塊的所有信息位產(chǎn)生傳輸塊循環(huán)冗余校驗CRC ； 分割單元，被配置為當包括傳輸塊CRC的傳輸塊的位的數(shù)量大于預(yù)定值時，將傳輸塊分割為多個碼塊，其中，所述多個碼塊中的一個碼塊包括傳輸塊CRC ； 第二 CRC產(chǎn)生器，被配置為為通過分割傳輸塊產(chǎn)生的所述多個碼塊中的每個碼塊，產(chǎn)生各個碼塊內(nèi)的所述信息位的碼塊CRC ； 編碼器，被配置為對所述多個碼塊的子集和基于所述多個碼塊的子集產(chǎn)生的碼塊CRC進行聯(lián)合編碼； 發(fā)送機，被配置為發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
11.如權(quán)利要求10所述的設(shè)備，其中，編碼器還被配置為通過特定類型的前向糾錯碼來對所述多個碼塊的子集進行聯(lián)合編碼， 其中，所述特定類型的前向糾錯碼是turbo碼。
12.如權(quán)利要求10所述的設(shè)備，其中，第二CRC產(chǎn)生器還被配置為將碼塊CRC附著到所述各個碼塊。
13.如權(quán)利要求10所述的設(shè)備，其中，傳輸塊CRC被附著到信息位的末端，其中，通過分割傳輸塊產(chǎn)生的最后一個碼塊包含傳輸塊CRC。
14.如權(quán)利要求10所述的設(shè)備，其中，傳輸塊CRC包括L個校驗位。
15.如權(quán)利要求10所述的設(shè)備，其中，每個碼塊CRC包括L個校驗位。
16.如權(quán)利要求10所述的設(shè)備，其中，通過用戶設(shè)備在上行鏈路通信傳輸中發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
17.如權(quán)利要求10所述的設(shè)備，還包括:通過基站在下行鏈路通信傳輸中發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
18.如權(quán)利要求10所述的設(shè)備,其中,傳輸塊CRC在所述一個碼塊中被發(fā)送。
19.一種用于通信的方法，所述方法包括: 為傳輸塊的所有信息位產(chǎn)生傳輸塊循環(huán)冗余校驗CRC ； 如果包括產(chǎn)生的傳輸塊CRC的傳輸塊的位的數(shù)量大于預(yù)定的位的數(shù)量時，將傳輸塊分割為多個碼塊，其中，所述多個碼塊中的一個碼塊包括傳輸塊CRC ； 為通過分割傳輸塊產(chǎn)生的所述多個碼塊中的每個碼塊,產(chǎn)生各個碼塊內(nèi)的所述信息位的碼塊CRC ； 對所述多個碼塊的子集和基于所述多個碼塊的子集產(chǎn)生的碼塊CRC進行聯(lián)合編碼； 發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
20.如權(quán)利要求19所述的方法，還包括:通過特定類型的前向糾錯碼來對所述多個碼塊的子集進行聯(lián)合編碼， 其中，所述特定類型的前向糾錯碼是turbo碼。
21.如權(quán)利要求19所述的方法，其中，產(chǎn)生碼塊CRC的步驟還包括: 將碼塊CRC附著到所述各個碼塊。
22.如權(quán)利要求19所述的方法，還包括: 將傳輸塊CRC附著到信息位的末端，其中，通過分割傳輸塊產(chǎn)生的最后一個碼塊包含傳輸塊CRC。
23.如權(quán)利要求19所述的方法，其中，傳輸塊CRC包括L個校驗位。
24.如權(quán)利要求19所述的方法，其中，每個碼塊CRC包括L個校驗位。
25.如權(quán)利要求19所述的方法，還包括:通過用戶設(shè)備在上行鏈路通信傳輸中發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
26.如權(quán)利要求19所述的方法，還包括:通過基站在下行鏈路通信傳輸中發(fā)送所述多個碼塊中的每個碼塊和附著的碼塊CRC。
27.如權(quán)利要求19所述的方法,其中,傳輸塊CRC在所述一個碼塊中被發(fā)送。
【文檔編號】H04L1/00GK103795496SQ201410019336
【公開日】2014年5月14日 申請日期:2008年7月11日 優(yōu)先權(quán)日:2007年7月12日
【發(fā)明者】皮周月, 法羅克·坎 申請人:三星電子株式會社