專利名稱：在通信系統(tǒng)中為多個(gè)碼塊計(jì)算crc的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種為多個(gè)碼塊生成循環(huán)冗余4L驗(yàn)的方法和設(shè)備。
背景技術(shù)：
無(wú)線通信系統(tǒng)通常包括多個(gè)基站和多個(gè)移動(dòng)站，而單個(gè)基站經(jīng)常與一組 移動(dòng)站通信。從基站到移動(dòng)站的傳輸稱為下行鏈路通信。類似地，從移動(dòng)站 到基站的傳輸稱為上行鏈路通信?；竞鸵苿?dòng)站均可以采用發(fā)送和4妾收無(wú)線
電波信號(hào)的多個(gè)天線。無(wú)線電波信號(hào)可以是正交頻分復(fù)用(OFDM)信號(hào)或 碼分多址(CDMA)信號(hào)。移動(dòng)站可以PDA、膝上型計(jì)算機(jī)或手持裝置。 在第三代合作伙伴計(jì)劃長(zhǎng)期演進(jìn)(3GPP LTE )系統(tǒng)中，當(dāng)傳輸塊(transport
block)較大時(shí)，該傳輸塊被分割為多個(gè)碼塊(code block)從而可生成多個(gè)
編碼的包，由于諸如能夠并行處理或者流水線執(zhí)行以及功耗和硬件復(fù)雜度之
間的柔性權(quán)衡的好處，這樣做有利。
在當(dāng)前的高速數(shù)據(jù)共享信道(HS-DSCH)設(shè)計(jì)中，為整個(gè)傳輸塊僅生成 一個(gè)24位(bit)的循環(huán)冗余校驗(yàn)(CRC),以便對(duì)該塊進(jìn)行錯(cuò)誤檢測(cè)。如果 生成多個(gè)碼塊并且在一個(gè)傳輸時(shí)間間隔(TTI)中發(fā)送所述多個(gè)碼塊，則接收 機(jī)可能將一些碼塊正確解碼，而不能將其它碼塊正確解碼。在這種情況下， 由于用于傳輸塊的CRC將證明有誤，所以接收機(jī)將向發(fā)送機(jī)反饋非應(yīng)答
(NAK )。

發(fā)明內(nèi)容
因此，本發(fā)明的 一方面在于提供在通信系統(tǒng)中為多個(gè)碼塊生成循環(huán)冗余 校驗(yàn)的改進(jìn)的方法和設(shè)備。
本發(fā)明的另 一方面在于提供一種在通信系統(tǒng)中用于錯(cuò)誤檢測(cè)的改進(jìn)的方 法和設(shè)備。
根據(jù)本發(fā)明的一方面，提供一種用于通信的方法。為包括多個(gè)信息位的 傳輸塊計(jì)算傳輸塊CRC。將包括傳輸塊CRC的傳輸塊分割為多個(gè)子集，為
7所述多個(gè)子集計(jì)算多個(gè)循環(huán)冗余校驗(yàn)。
將所述多個(gè)循環(huán)冗余校驗(yàn)和所述多個(gè)信息位^^第 一節(jié)點(diǎn)發(fā)送到第二節(jié)點(diǎn)。
響應(yīng)于接收的所述多個(gè)循環(huán)冗余校驗(yàn)和所述多個(gè)信息位，在第二節(jié)點(diǎn)處 理所述多個(gè)循環(huán)冗余校驗(yàn)和所述多個(gè)信息位。
可通過(guò)特定類型的前向糾錯(cuò)碼，如turbo碼來(lái)對(duì)信息位的所述子集進(jìn)行 聯(lián)合編碼。
可對(duì)信息位的所述子集以及基于信息位的所述子集計(jì)算的至少一個(gè)循環(huán) 冗余校驗(yàn)進(jìn)行聯(lián)合編碼。
可為信息位的第一子集計(jì)算第一循環(huán)冗余校驗(yàn)，可為信息位的第二子集 計(jì)算第二循環(huán)冗余校驗(yàn)。
信息位的第 一子集和信息位的第二子集可彼此重疊。
可選地，信息位的第 一子集和信息位的第二子集可^:此分開。 可選地，信息位的第二子集可包括信息位的第一子集。 可基于所有信息位計(jì)算所述多個(gè)循環(huán)冗余校驗(yàn)中的至少一個(gè)循環(huán)冗余校驗(yàn)。
根據(jù)本發(fā)明的另一方面，提供一種用于通信的方法。信息位的至少一個(gè) 傳輸塊被分割位多個(gè)碼塊。為所述多個(gè)碼塊計(jì)算多個(gè)碼塊循環(huán)冗余^f交驗(yàn)，其 中，基于相應(yīng)碼塊計(jì)算至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。將所述多個(gè)碼塊和所述 多個(gè)碼塊循環(huán)冗余校驗(yàn)從第 一節(jié)點(diǎn)發(fā)送到第二節(jié)點(diǎn)。
可利用特定類型的前向糾錯(cuò)碼對(duì)從所述多個(gè)碼塊中選擇的碼塊中的位進(jìn) 行聯(lián)合編碼。在這種情況下，基于聯(lián)合編碼的碼塊計(jì)算碼塊循環(huán)冗余校驗(yàn)。
可基于所述多個(gè)碼塊中的相應(yīng)一個(gè)碼塊計(jì)算所述多個(gè)碼塊循環(huán)冗余校驗(yàn) 中的每一個(gè)。
可基于所述多個(gè)碼塊中的至少相應(yīng)一個(gè)碼塊計(jì)算所述多個(gè)碼塊循環(huán)冗余 校驗(yàn)中的每一個(gè)。
可在分割傳輸塊之前，基于傳輸塊計(jì)算傳輸塊循環(huán)冗余校驗(yàn)。
可基于所述多個(gè)碼塊中的所有碼塊計(jì)算至少一個(gè)碼塊循環(huán)冗余校驗(yàn)。 根據(jù)本發(fā)明另 一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電路，
具有輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信息^t據(jù)和循環(huán)冗余校驗(yàn)；線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，
包括L個(gè)移位寄存器，用于用具有L-l階的循環(huán)冗余沖L瞼生成多項(xiàng)式g(x)來(lái) 變換信息數(shù)據(jù)；循環(huán)冗余校驗(yàn)寄存器單元，在輸入端口和線性反^t移位寄存 器單元之間通信連接，包括L個(gè)循環(huán)冗余校驗(yàn)寄存器；第一開關(guān)，在輸入端 口和循環(huán)冗余校驗(yàn)寄存器單元之間通信連接；第二開關(guān)，通信連4妻在線性反 饋移位寄存器單元的反饋回路；第三開關(guān)，在線性反^t移位寄存器單元和循 環(huán)冗余校驗(yàn)寄存器單元之間通信連接；第四開關(guān)，在輸入端口、線性反饋移 位寄存器單元和輸出端口之間通信連接，具有4吏輸入端口與輸出端口連接的 第 一位置以及使線性反饋移位寄存器單元與輸出端口連接的第二位置。
狀態(tài)?？稍O(shè)置第一開關(guān)以將輸入端口連接到線性反饋移位寄存器單元?？稍O(shè) 置第二開關(guān)以連接線性反饋移位寄存器單元的反饋回路。可設(shè)置第三開關(guān)以
第四開關(guān)設(shè)置到第一位置，以使輸入端口與輸出端口連接?？山?jīng)輸入端口接 收信息數(shù)據(jù)的碼塊。可設(shè)置第一開關(guān)以使輸入端口與線性反饋移位寄存器單 元之間斷開連接。可設(shè)置第二開關(guān)以斷開與線性反饋移位寄存器單元的反饋 回路的連接?？稍O(shè)置第三開關(guān)，以使線性反饋移位寄存器單元與循環(huán)冗余校 驗(yàn)寄存器單元連接?？蓪⒌谒拈_關(guān)設(shè)置到第二位置，以使線性反饋移位寄存 器單元與輸出端口連接?？墒咕€性反饋移位寄存器單元移位丄次，以獲得用
于碼塊的循環(huán)冗余校驗(yàn)。
根據(jù)本發(fā)明的另 一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電 路，所述電路包括輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信 息數(shù)據(jù)和循環(huán)冗余校驗(yàn)；線性反饋移位寄存器單元，在輸入端口和輸出端口 之間通信連接，包括L個(gè)移位寄存器，用于用具有L-l階的循環(huán)冗余校驗(yàn)生 成多項(xiàng)式g(x)來(lái)變換信息數(shù)據(jù)；L個(gè)狀態(tài)寄存器，通信連接到L個(gè)移位寄存 器中的相應(yīng)的移位寄存器，以將數(shù)據(jù)值寫入L個(gè)移位寄存器以及從L個(gè)移位 寄存器讀取數(shù)據(jù)值；第一開關(guān)，在輸入端口和線性反饋移位寄存器單元之間 通信連接；第二開關(guān)，通信連接在線性反饋移位寄存器單元的反饋回路；第 三開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間通信連接， 具有將輸入端口與輸出端口連接的第一位置以及使線性反饋移位寄存器單元
與輸出端口連接的第二位置?？蓪⒕€性反饋移位寄存器單元和狀態(tài)寄存器初始化為全零狀態(tài)?？稍O(shè)置 第一開關(guān)以將輸入端口連接到線性反饋移位寄存器單元?？稍O(shè)置第二開關(guān)以 連接線性反饋移位寄存器單元的反饋回路?？蓪⒌谌_關(guān)設(shè)置到第一位置， 以使輸入端口與輸出端口連接?？山?jīng)輸入端口接收信息數(shù)據(jù)的碼塊。將線性 反饋移位寄存器單元中的L個(gè)移位寄存器中的數(shù)據(jù)值分別寫入相應(yīng)狀態(tài)寄存 器?？稍O(shè)置第一開關(guān)以使輸入端口與線性反饋移位寄存器單元斷開連接?？?設(shè)置第二開關(guān)以斷開與線性反饋移位寄存器單元的反饋回路的連接?？蓪⒌?三開關(guān)設(shè)置到第二位置，以使線性反饋移位寄存器單元與輸出端口連接。可 使線性反饋移位寄存器單元移位丄次，以獲得用于碼塊的循環(huán)冗余校驗(yàn)。然
后，可設(shè)置第一開關(guān)以將輸入端口連接到線性反饋移位寄存器單元；可設(shè)置 第二開關(guān)以連接線性反饋移位寄存器單元的反饋回路；可將第三開關(guān)設(shè)置到
第一位置，以使輸入端口與輸出端口連接。將狀態(tài)寄存器中的數(shù)據(jù)值分別寫 入線性反饋移位寄存器單元中的相應(yīng)移位寄存器中。
根據(jù)本發(fā)明的另一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電 路，所述電路包括輸入端口，用于接收信息i^:據(jù)；輸出端口，用于輸出信 息數(shù)據(jù)和循環(huán)冗余校驗(yàn)；第一線性反饋移位寄存器單元，在輸入端口和輸出
端口之間通信連接，包括L個(gè)移位寄存器，用于用具有L-1階的循環(huán)冗余校 驗(yàn)生成多項(xiàng)式g(x)來(lái)變換信息數(shù)據(jù)；第二線性反饋移位寄存器單元，與第一 線性反饋移位寄存器單元并聯(lián)地通信連接在輸出端口和輸出端口之間，包括 L個(gè)移位寄存器，用于用具有L-1階的循環(huán)冗余校驗(yàn)生成多項(xiàng)式g(x)來(lái)變換 信息數(shù)據(jù)；第一開關(guān)，在輸入端口與第一線性反饋移位寄存器單元和第二線 性反饋移位寄存器單元之間的公共節(jié)點(diǎn)之間通信連接；第二開關(guān)，通信連接 在第一線性反饋移位寄存器單元的反饋回路；第三開關(guān)，在輸入端口、第一 線性反饋移位寄存器單元和第二線性反饋移位寄存器單元之間的所述公共節(jié) 點(diǎn)、以及輸出端口之間通信連接，具有將輸入端口與輸出端口連接的第一位 置、使第 一 線性反饋移位寄存器單元與輸出端口連接的第二位置以及使第二 線性反饋移位寄存器單元與輸出端口連接的第三位置；第四開關(guān)，通信連接 在第二線性反饋移位寄存器單元的反饋回路。
可將第一和第二線性反饋移位寄存器單元以及循環(huán)冗余才交驗(yàn)寄存器單元
初始化為全零狀態(tài)?？稍O(shè)置第一開關(guān)，以將輸入端口與第一和第二線性反饋 移位寄存器單元之間的公共節(jié)點(diǎn)連接；可設(shè)置第二開關(guān)以連接第一線性反饋
10移位寄存器單元的反饋回路；可將第三開關(guān)設(shè)置到第一位置，以使輸入端口
與輸出端口連接；可設(shè)置第四開關(guān)，以連接第二線性反饋移位寄存器單元的 反饋回路。可經(jīng)輸入端口接收信息數(shù)據(jù)的碼塊。確定接收的碼塊是不是信息 數(shù)據(jù)的最后一個(gè)碼塊。當(dāng)接收的碼塊不是信息數(shù)據(jù)的最后一個(gè)碼塊時(shí)，可設(shè) 置第一開關(guān)以使輸入端口與線性反饋移位寄存器單元斷開連接；可設(shè)置第二 開關(guān)以斷開與線性反饋移位寄存器單元的反饋回路的連接；可將第三開關(guān)設(shè) 置到第二位置，以使第一線性反饋移位寄存器單元與輸出端口連接?？墒沟?一線性反饋移位寄存器單元移位￡次，以獲得用于碼塊的循環(huán)冗余^^驗(yàn)。
當(dāng)接收的信息數(shù)據(jù)的碼塊是信息數(shù)據(jù)的最后 一 個(gè)碼塊時(shí)，可將第三開關(guān) 設(shè)置到第三位置，以將第二線性反饋移位寄存器單元與輸出端口連接；設(shè)置 第四開關(guān)，以與線性反饋移位寄存器單元的反饋回路斷開連接?？墒沟诙€ 性反饋移位寄存器單元移位Z次，以獲得用于碼塊的循環(huán)冗余校驗(yàn)。
根據(jù)本發(fā)明的另 一方面，提供一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電 路，所述電路包括輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信 息數(shù)據(jù)和循環(huán)冗余校驗(yàn)；線性反饋移位寄存器單元，在輸入端口和輸出端口 之間通信連接，包括L個(gè)移位寄存器，用于用具有L-l階的循環(huán)冗余校驗(yàn)生 成多項(xiàng)式g(x)來(lái)變換信息數(shù)據(jù)；第一開關(guān)，在輸入端口和線性反饋移位寄存 器單元之間通信連接；第二開關(guān)，通信連接在線性反饋移位寄存器單元的反 饋回路；第三開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間 通信連接，具有將輸入端口與輸出端口連接的第一位置以及使線性反饋移位 寄存器單元與輸出端口連接的第二位置；
可將線性反饋移位寄存器單元初始化為全零狀態(tài)?？稍O(shè)置第一開關(guān)以將 輸入端口連接到線性反饋移位寄存器單元；可設(shè)置第二開關(guān)以連接線性反饋 移位寄存器單元的反饋回路；可將第三開關(guān)設(shè)置到第一位置，以4吏輸入端口 與輸出端口連接?？山?jīng)輸入端口接收信息數(shù)據(jù)的碼塊?？稍O(shè)置第一開關(guān)以使 輸入端口與線性反饋移位寄存器單元斷開連接；可設(shè)置第二開關(guān)以斷開與線
性反饋移位寄存器單元的反饋回路的連接；可將第三開關(guān)設(shè)置到第二位置， 以使線性反饋移位寄存器單元與輸出端口連接?？墒咕€性反饋移位寄存器單 元移位丄次，以獲得用于碼塊的循環(huán)冗余校驗(yàn)。


ii通過(guò)參考下面結(jié)合附圖的詳細(xì)描述，本發(fā)明的更全面的理解及其許多優(yōu) 點(diǎn)將更容易理解，從而將變得明顯，在附圖中，相同的標(biāo)號(hào)表示相同或相似 的部件，其中
圖1是適合于本發(fā)明原理的實(shí)踐的正交頻分復(fù)用(OFDM)收發(fā)機(jī)鏈的
示圖2是示出作為頻率的函數(shù)的振幅的OFDM子載波的兩個(gè)坐標(biāo)曲線圖3是時(shí)域中的OFDM符號(hào)的波形圖4是單載波頻分多址收發(fā)機(jī)鏈的示圖5示意性地示出混合自動(dòng)重傳請(qǐng)求(HARQ)收發(fā)機(jī)鏈；
圖6示意性地示出多入多出(MIMO)系統(tǒng)；
圖7示意性地示出預(yù)編碼的MIMO系統(tǒng)；
圖8示意性地示出高速下行鏈路分組接入(HSDPA)系統(tǒng)中的高速數(shù)據(jù) 共享信道(HS-DSCH)的編碼鏈；
圖9示意性地示出傳輸塊循環(huán)冗余校驗(yàn)(CRC)和碼塊分割；
圖IO是使用線性反饋移位寄存器(LFSR)用于CRC計(jì)算的示圖11示意性地示出高速數(shù)據(jù)共享信道(HS-DSCH)混合ARQ功能；
圖12示意性地示出長(zhǎng)期演進(jìn)(LTE)下行鏈路子幀結(jié)構(gòu)；
圖13示意性地示出LTE上行鏈路子幀結(jié)構(gòu)；
圖14示意性地示出碼塊CRC;
圖15示出碼塊分割的示例；
圖16示意性地示出根據(jù)本發(fā)明原理的一個(gè)實(shí)施例的碼塊(CB) CRC和 傳輸塊(TB) CRC;
圖17示意性地示出根據(jù)本發(fā)明原理的另一實(shí)施例的碼塊(CB) CRC和 傳輸塊(TB ) CRC;
圖18示意性地示出根據(jù)本發(fā)明原理的另一實(shí)施例的碼塊(CB) CRC和 傳輸塊(TB) CRC;
圖19示意性地示出根據(jù)本發(fā)明原理的另一實(shí)施例的碼塊(CB) CRC和 傳輸塊(TB) CRC;
圖20示意性地示出#4居本發(fā)明原理的另一實(shí)施例的石馬塊(CB) CRC和 傳輸塊(TB) CRC;
圖21示意性地示出構(gòu)造為本發(fā)明原理的實(shí)施例的用于多個(gè)碼塊的CRC
12計(jì)算電路；
圖22示意性地示出構(gòu)造為本發(fā)明原理的另一實(shí)施例的用于多個(gè)碼塊的
CRC計(jì)算電路；
圖23示意性地示出構(gòu)造為本發(fā)明原理的另一實(shí)施例的用于多個(gè)碼塊的 CRC計(jì)算電路；和
圖24示意性地示出構(gòu)造為本發(fā)明原理的另一實(shí)施例的用于多個(gè)碼塊的 CRC計(jì)算電路。
具體實(shí)施例方式
正交頻分復(fù)用(OFDM)是在頻域中復(fù)用數(shù)據(jù)的技術(shù)。在頻率子載波上 攜帶調(diào)制符號(hào)。圖1示出正交頻分復(fù)用(OFDM)收發(fā)機(jī)鏈。在使用OFDM 技術(shù)的通信系統(tǒng)中，在發(fā)送機(jī)鏈110,由調(diào)制器112將控制信號(hào)或數(shù)據(jù)111 調(diào)制為一串調(diào)制符號(hào)，隨后由串/并(S/P)轉(zhuǎn)換器113對(duì)這些調(diào)制符號(hào)進(jìn)行串 行至并行的轉(zhuǎn)換。逆快速傅立葉變換(IFFT)單元114用于將信號(hào)從頻域轉(zhuǎn) 移到時(shí)域，成為多個(gè)OFDM符號(hào)。由循環(huán)前綴(CP)插入單元116將CP或 零前綴(ZP)添加到每一OFDM符號(hào)，以避免或減輕由多徑衰落帶來(lái)的影響。 因此，通過(guò)發(fā)送^/L (Tx)前端處理單元117，如天線(未示出)，或者可選地， 通過(guò)固定的電線或電纜來(lái)發(fā)送信號(hào)。在接收機(jī)鏈120,假設(shè)實(shí)現(xiàn)了完全的時(shí) 間和頻率同步，則通過(guò)接收機(jī)(Rx)前端處理單元121接收的信號(hào)被CP去 除單元122處理?？焖俑盗⑷~變換(FFT)單元124將接收的信號(hào)^v時(shí)域轉(zhuǎn) 移到頻域，以便進(jìn)一步處理。
在OFDM系統(tǒng)中，每一 OFDM符號(hào)由多個(gè)子載波構(gòu)成。OFDM符號(hào)內(nèi) 的每一子載波攜帶調(diào)制符號(hào)。圖2示出使用子載波1、子載波2和子載波3 的OFDM傳輸方案。由于每一 OFDM符號(hào)在時(shí)域中具有有限的持續(xù)時(shí)間， 所以子載波在頻域中彼此重疊。然而，如圖2所示，假設(shè)發(fā)送機(jī)和接收機(jī)具 有完全的頻率同步，則在采樣頻率上保持正交性。在由于不完全頻率同步或 者高移動(dòng)性引起的頻率偏移的情況下，在采樣頻率上子載波的正交性被破壞， 導(dǎo)致載波間干擾(ICI)。
圖3中示出了發(fā)送和接收的OFDM符號(hào)的時(shí)域示意圖。如圖3所示，由 于多徑衰落，接收的信號(hào)的CP部分(CP1、 CP2)經(jīng)常^皮先前的OFDM符號(hào) 所破壞。然而，只要CP足夠長(zhǎng)，接收的沒(méi)有CP的OFDM符號(hào)就應(yīng)該僅包含其自身的通過(guò)多徑衰落信道巻積的信號(hào)。通常，在接收機(jī)方采取快速傅立
葉變換(FFT)以允許進(jìn)一步處理頻域。OFDM較其它傳輸方案的優(yōu)勢(shì)是其 對(duì)多徑衰落的魯棒性。時(shí)域中的多徑衰落轉(zhuǎn)化為頻域中的頻率選擇性衰落。 通過(guò)添加的循環(huán)前綴或者零前綴，避免或者極大緩和了相鄰OFDM之間的符 號(hào)間干擾。另外，由于在窄帶寬上運(yùn)送每一調(diào)制符號(hào)，所以其經(jīng)受單徑衰落。 可使用簡(jiǎn)單的均衡方案來(lái)防止頻率選擇性衰落。
采用單載波調(diào)制和頻域均衡的單載波頻分多址(SC-FDMA )是一種性能 和復(fù)雜度與OFDMA系統(tǒng)相似的技術(shù)。SC-FDMA的一個(gè)優(yōu)勢(shì)在于由于 SC-FDMA所固有的單載波結(jié)構(gòu)，所以SC-FDMA信號(hào)具有較低的峰均功率 比(PAPR)。通常PAPR低導(dǎo)致功率放大器的效率高，這對(duì)上行鏈路傳輸中 的移動(dòng)站特別重要。在3GPP長(zhǎng)期演進(jìn)(LFT)中選擇SC-FDMA作為上行鏈 路多路接入方案。圖4示出了 SC-FDMA的收發(fā)機(jī)鏈的例子。在發(fā)送機(jī)方， 由S/P轉(zhuǎn)換器401對(duì)數(shù)據(jù)或控制信號(hào)進(jìn)行串行至并行轉(zhuǎn)換。在由子載波映射 單元403將時(shí)域數(shù)據(jù)映射到一組子載波之前，將由離散傅立葉變換(DFT) 變換器402將DFT應(yīng)用到時(shí)域數(shù)據(jù)或控制信號(hào)。為了確保低PAPR,通常， 頻域中的DFT輸出將被映射到一組鄰接的子載波。然后，將由IFFT變換器 404應(yīng)用大小通常大于DFT的IFFT,以將信號(hào)變換回時(shí)域。在通過(guò)P/S轉(zhuǎn)換 器405進(jìn)行并行至串行(P/S )轉(zhuǎn)換之后，并且在數(shù)據(jù)或控制信號(hào)被發(fā)送到發(fā) 送機(jī)前端處理單元407之前，將由循環(huán)前綴(CP )插入單元406將CP添加 到數(shù)據(jù)或控制信號(hào)。添加了循環(huán)前綴的經(jīng)處理的信號(hào)經(jīng)常被稱為SC-FDMA 塊。在信號(hào)經(jīng)過(guò)無(wú)線通信系統(tǒng)中的通信信道408，例如多徑衰落信道之后， 接收機(jī)將通過(guò)接收機(jī)前端處理單元409執(zhí)行接收機(jī)前端處理，通過(guò)CP去除 單元410去除CP,通過(guò)FFT變換器412應(yīng)用FFT，并進(jìn)4亍頻域均;銜413。在 均衡的信號(hào)在頻域中被解映射之后，將應(yīng)用逆離散傅立葉變換(IDFT) 414。 在通過(guò)并串(P/S)轉(zhuǎn)換器415對(duì)IDFT的輸出進(jìn)行P/S轉(zhuǎn)換之后，所述輸出 將被傳遞以進(jìn)行進(jìn)一步的時(shí)域處理，如解調(diào)和解碼。
在基于包的無(wú)線數(shù)據(jù)通信系統(tǒng)中，通過(guò)控制信道傳輸?shù)目刂菩盘?hào)(即， 控制信道傳輸)通常伴隨著通過(guò)數(shù)據(jù)信道傳輸?shù)臄?shù)據(jù)信號(hào)(即，數(shù)據(jù)傳輸)。 包括控制信道格式指示符(CCFI)、應(yīng)答信號(hào)(ACK)、分組數(shù)據(jù)控制信道 (PDCCH)信號(hào)的控制信道信息攜帶用于數(shù)據(jù)信號(hào)的傳輸格式信息，如用戶 ID、資源分配信息、有效載荷(Payload )大小、調(diào)制、混合自動(dòng)重傳請(qǐng)求(HARQ )信息、MIMO相關(guān)信息。
混合自動(dòng)重傳請(qǐng)求(HARQ)廣泛用在通信系統(tǒng)中，以防止解碼失敗并 提高可靠性。圖5示意性地示出一般的包括編碼器501、子包(subpacket) 生成器502、收發(fā)機(jī)鏈503和解碼器504的混合自動(dòng)重傳請(qǐng)求(HARQ )收發(fā) 機(jī)鏈。利用特定的前向糾錯(cuò)(FEC)方案對(duì)每一數(shù)據(jù)包進(jìn)行編碼。在子包生 成器502中生成的每一子包可僅包含編碼的位(bit)的一部分。如果子包k 的傳輸失敗，如反饋應(yīng)答信道505中的NAK所指示，則重傳子包(子包k+l ) 被發(fā)送，以幫助接收機(jī)對(duì)包進(jìn)行解碼。重傳子包可包含不同于先前子包的編 碼的位。接收機(jī)可適當(dāng)?shù)貙⑺薪邮盏淖影Y(jié)合，或者對(duì)所有接收的子包進(jìn) 行聯(lián)合解碼，以提高解碼的可能性。通常，考慮可靠性、包延遲以及實(shí)現(xiàn)復(fù) 雜度來(lái)配置傳輸?shù)淖畲髷?shù)量。
經(jīng)常被稱為多入多出(MIMO)的多天線通信系統(tǒng)廣泛用在無(wú)線通信中， 以提高系統(tǒng)性能。在如圖6所示的MIMO系統(tǒng)中，發(fā)送機(jī)601具有能夠發(fā)送 獨(dú)立的信號(hào)的多個(gè)天線602，接收機(jī)603配備有多個(gè)接收天線604。如果僅有 一個(gè)發(fā)送天線，或者如果僅有一個(gè)發(fā)送的數(shù)據(jù)流，則MIMO系統(tǒng)退化為單入 多出(SIMO)。如果僅有一個(gè)接收天線，則MIMO系統(tǒng)退化為多入單出 (MISO)。如果僅有一個(gè)發(fā)送天線和一個(gè)接收天線，則MIMO系統(tǒng)退化為單 入單出(SISO)。 MIMO技術(shù)可顯著提高系統(tǒng)的吞吐量和范圍，而不增加帶 寬或總傳輸功率使用。通常，由于有多個(gè)天線，MIMO技術(shù)通過(guò)開發(fā)空間域 中的額外的自由度來(lái)提高無(wú)線通信系統(tǒng)的頻譜效率。有多種MIMO技術(shù)。例 如，空間復(fù)用方案通過(guò)允許經(jīng)多個(gè)天線傳輸多個(gè)^:據(jù)流來(lái)增加傳輸速率。諸 如空時(shí)編碼的發(fā)送多樣性方法利用了由于多個(gè)發(fā)送天線引起的空間多樣性。 接收機(jī)多樣性方法利用由于多個(gè)接收天線引起的空間多樣性。波束形成技術(shù) 提高了接收的信號(hào)增益并減小對(duì)其它用戶的干擾?？辗侄嘀?SDMA)允許 來(lái)自多個(gè)用戶或者至多個(gè)用戶的信號(hào)流經(jīng)相同的時(shí)間-頻率資源被傳輸。接收 機(jī)可通過(guò)多個(gè)數(shù)據(jù)流的空間特征來(lái)分離這些數(shù)據(jù)流。需要注意的是，這些 MIMO傳輸技術(shù)不是互斥的。實(shí)際上，許多MIMO方案經(jīng)常用在高級(jí)無(wú)線系 統(tǒng)中。
當(dāng)信道較有利，例如，移動(dòng)速度低時(shí)，可使用閉環(huán)MIMO方案，以改善 系統(tǒng)性能。在閉環(huán)MIMO系統(tǒng)中，接收機(jī)反饋信道條件和/或優(yōu)選的Tx MIMO 處理方案。發(fā)送機(jī)利用該反饋信息，連同其它考慮(如調(diào)度優(yōu)先級(jí)、數(shù)據(jù)和資源可用性)一起，對(duì)發(fā)送方案一同進(jìn)行優(yōu)化。流行的閉環(huán)MIMO方案被稱
為MIMO預(yù)編碼。通過(guò)預(yù)編碼，在發(fā)送數(shù)據(jù)流被傳送到多個(gè)發(fā)送天線之前， 將發(fā)送數(shù)據(jù)流與矩陣預(yù)先相乘。如圖7所示，假設(shè)有Nt個(gè)發(fā)送天線702和 Nr個(gè)接收天線704。將Nt個(gè)發(fā)送天線702與Nr個(gè)接收天線704之間的信道 表示為H。因此，H是NtxNr矩陣。如果發(fā)送機(jī)701知道H,則發(fā)送機(jī)可根 據(jù)H選擇最有利的發(fā)送方案。例如，如果吞吐量最大化是目標(biāo)，則如果發(fā)送 機(jī)已知H，可選擇預(yù)編碼矩陣為H的右奇異矩陣(right singular matrix)。通 過(guò)這樣做，可將接收機(jī)方703多個(gè)數(shù)據(jù)流的有效信道對(duì)角線化，消除了多個(gè) 數(shù)據(jù)流之間的干擾。然而，經(jīng)常不容許有反饋H的準(zhǔn)確值所需的開銷。為了 減少反饋開銷，定義一組預(yù)編碼矩陣，以對(duì)H可具有的可能值的空間進(jìn)行量 化。通過(guò)量化，接收機(jī)通常以優(yōu)選預(yù)編碼矩陣的索引、秩(rank)以及優(yōu)選 預(yù)編碼矢量的索引的形式反饋優(yōu)選預(yù)編碼方案。接收機(jī)還可反饋優(yōu)選預(yù)編碼 方案的相關(guān)CQI值。
MIMO系統(tǒng)的另一方面是用于傳輸?shù)亩鄶?shù)據(jù)流是被分離地編碼還是被 一起編碼。如果所有用于傳輸?shù)膶颖灰黄鹁幋a，則我們稱其為單碼字(SCW) MIMO系統(tǒng)。
在LTE系統(tǒng)中，當(dāng)傳輸塊較大時(shí)，傳輸塊被分割為多個(gè)碼塊，從而可生 成多個(gè)編碼的包，由于諸如能夠并行處理或者流水線執(zhí)行以及功耗和硬件復(fù) 雜度之間的柔性權(quán)#!"的好處，這樣做有利。作為示例，圖8示出了高速下行 分組接入(HSDPA)系統(tǒng)中的高速數(shù)據(jù)共享信道(HS-DSCH)的編碼處理。 在當(dāng)前的HS-DSCH設(shè)計(jì)中，為整個(gè)傳輸塊僅生成一個(gè)24位的循環(huán)冗余校驗(yàn) (CRC)，以便對(duì)該塊進(jìn)行錯(cuò)誤檢測(cè)。如果生成多個(gè)碼塊并且在一個(gè)傳輸時(shí)間 間隔(TTI)中發(fā)送所述多個(gè)碼塊，則接收機(jī)可能正確地將一些碼塊解碼，而 不能正確地將其它碼塊解碼。在這種情況下，由于用于傳輸塊的CRC將證明 有誤，所以接收機(jī)將向發(fā)送機(jī)反饋非應(yīng)答(NAK)。在圖9中，標(biāo)號(hào)901至 905示出傳輸塊、傳輸塊CRC (TBCRC)以及碼塊分割之間的關(guān)系。
假設(shè)我們使用丄位CRC多項(xiàng)式來(lái)生成碼塊CRC。 CRC生成多項(xiàng)式被表 示為
洲=gt/ + g一" +…+ + ^ 。 ( 1 )
通常，對(duì)于消息
m(x) = m0xM—1 + n^x似-2 +... + —2x +附n ， ( 2 )
16以系統(tǒng)形式執(zhí)行CRC編碼。將消息的CRC奇偶校驗(yàn)位表示為p。、; 7 、.......
pw，這也可凈皮表示為多項(xiàng)式
/ 0) = p0x￡—1 + A戶—2 +…+ ;^_21 + p丄—！ 。 ( 3 )
當(dāng)多項(xiàng)式
(4)
被gf^除時(shí)，產(chǎn)生等于0的余數(shù)。
需要注意的是，如果該消息中的每一位是二進(jìn)制的，則可將該消息表示 為二進(jìn)制伽羅瓦域(GF(2))的多項(xiàng)式。在這種情況下，"+"和"-"運(yùn)算是 相同的。換句話說(shuō)，如果消息位是二進(jìn)制的，則可通過(guò)—;c).xi+p(x)或者
m(x)Y-pW來(lái)表示附著有CRC的消息。在本發(fā)明的剩余部分中，為了方便 起見，我們假設(shè)消息位是二進(jìn)制的。然而，當(dāng)消息位是非二進(jìn)制時(shí)，本發(fā)明 中公開的構(gòu)思當(dāng)然也可適用。
CRC流行的一個(gè)原因在于其實(shí)現(xiàn)的筒單性?？赏ㄟ^(guò)線性反饋移位寄存器
(LFSR)來(lái)容易地實(shí)現(xiàn)CRC計(jì)算?？墒褂肔FSR作為用于多項(xiàng)式除法的電 路。如圖10所示，假設(shè)使用丄位CRC, LFSR 1000具有丄個(gè)移位寄存器
(R() Rw)。開關(guān)IOOI、 1003和1005初始被置于位置X。按照索引增大的次
序，將消息位w。、附7........ m仏,一次一個(gè)地供應(yīng)給LFSR 1000。在將最后
一位(w脈7)供應(yīng)給LFSR 1000之后，開關(guān)1001、 1003和1005移到位置Y。 使LFSR 1000另外移位L次，以在最右側(cè)的寄存器的輸出端產(chǎn)生CRC。需要 注意的是，圖9的LFSR僅是示例。當(dāng)然存在用于多項(xiàng)式除法和CRC計(jì)算的 LFSR的其它實(shí)現(xiàn)方式。
混合ARQ功能將信道編碼器的輸出端的位的數(shù)量與高速數(shù)據(jù)共享信道
(HS-DSCH)所映射到的高速物理下行鏈路共享信道(HS-PDSCH)集合的 位的總數(shù)相匹配?；旌螦RQ功能受冗余版本(RV)參數(shù)控制?；旌螦RQ功 能的輸出端的位的準(zhǔn)確集合依賴于輸入位的數(shù)量、輸出位的數(shù)量以及RV參 數(shù)。如圖11所示，混合ARQ功能包括兩個(gè)速率匹配級(jí)1101和1103以及虛 擬緩沖器1105。位分離級(jí)1107將信道編碼器的輸出位分割為系統(tǒng)位、奇偶校 驗(yàn)位1和奇偶才交驗(yàn)位2，并將其輸入到速率匹配級(jí)。第 一速率匹配級(jí)1101將 輸入位的數(shù)量匹配到虛擬IR緩沖器1105,其中，關(guān)于虛擬IR緩沖器1105 的信息由更高層提供。需要注意的是，如果輸入位的數(shù)量不超過(guò)虛擬IR緩沖
17能力，則第一速率匹配級(jí)1101是透明的。第二速率匹配級(jí)1103將第一速率
匹配級(jí)1101的輸出端的位的數(shù)量與TTI中的HS-PDSCH集合中可用的物理 信道位的數(shù)量相匹配。位收集級(jí)1109收集第二速率匹配級(jí)1103的輸出位， 并將其發(fā)送給無(wú)線網(wǎng)絡(luò)。
圖12示出了 LTE的下行鏈路子幀結(jié)構(gòu)。在典型配置中，如垂直軸所示， 每一子幀為1 ms長(zhǎng)，包含14個(gè)OFDM符號(hào)。4艮設(shè)對(duì)子幀中的OFDM符號(hào)從 0至13編索引。用于天線0和1的參考符號(hào)(RS)位于OFDM符號(hào)0( 1201 )、 4 ( 1203 )、 7 ( 1205 )和11 ( 1207)中。如果存在，用于天線2和3的參考 符號(hào)(RS)位于OFDM符號(hào)1 (1211)和8 (1213)中。在開始的一個(gè)、或 者兩個(gè)、或者三個(gè)OFDM符號(hào)中發(fā)送包括控制信道格式標(biāo)識(shí)符(CCFI)、應(yīng) 答信道(ACK)、分組數(shù)據(jù)控制信道(PDCCH)的控制信道。由CCFI來(lái)指示 用于控制信道的OFDM符號(hào)的數(shù)量。例如，控制信道可占據(jù)開始的一個(gè)OFDM 符號(hào)，或者開始的兩個(gè)OFDM符號(hào)，或者開始的三個(gè)OFDM符號(hào)。在其它 OFDM符號(hào)中發(fā)送數(shù)據(jù)信道，即，物理下行鏈路共享信道(PDSCH)。
圖13示出了上行鏈路子幀結(jié)構(gòu)(用于數(shù)據(jù)傳輸)。需要注意的是，LTE 上行鏈路是基于SC-FDMA的系統(tǒng)，其與OFDMA系統(tǒng)很相像，僅有一些不 同。與OFDM符號(hào)類似，每一 SC-FDMA塊具有循環(huán)前綴(CP )。為了數(shù)據(jù) 傳輸，參考信號(hào)(RS )位于第4個(gè)SC-FDMA塊1301和第11個(gè)SC-FDMA 塊1303中，而剩余SC-FDMA塊攜帶數(shù)據(jù)。需要注意的是，圖13僅示出了 上行鏈路子幀的時(shí)域結(jié)構(gòu)。對(duì)于每一單獨(dú)的UE,其傳輸可僅占據(jù)頻域中的整 個(gè)帶寬的 一部分。在頻域中經(jīng)SC-FDMA復(fù)用不同的用戶和控制信號(hào)。
在本發(fā)明中，我們提出這樣的方法和設(shè)備，所述方法和設(shè)備計(jì)算用于傳 輸?shù)亩鄠€(gè)CRC，以提高傳輸?shù)目煽啃圆⒔档桶l(fā)送機(jī)和接收機(jī)的復(fù)雜度。
通過(guò)僅示出若干特定實(shí)施例和實(shí)施方式(包括實(shí)現(xiàn)本發(fā)明所預(yù)期的最佳 方式)從下面詳細(xì)的描述中，本發(fā)明的各方面、特點(diǎn)和優(yōu)點(diǎn)將明顯。本發(fā)明 還能夠有其它和不同的實(shí)施例，在不脫離本發(fā)明的精神和范圍的情況下，可 對(duì)其若干細(xì)節(jié)在各個(gè)明顯方面進(jìn)行修改。因此，附圖和說(shuō)明書意在被認(rèn)為本 質(zhì)上是說(shuō)明性的，而非限制性的。在附圖中，本發(fā)明通過(guò)示例的方式，而非 限制的方式被說(shuō)明。在下面的說(shuō)明中我們使用LTE系統(tǒng)中的數(shù)據(jù)信道作為示 例。然而，只要可適用，這里所說(shuō)明的技術(shù)當(dāng)然可用在LTE系統(tǒng)的其它信道 中、以及其它系統(tǒng)中的其它數(shù)據(jù)信道、控制信道或其它信道中。我們首先說(shuō)明傳輸塊、碼塊和碼塊循環(huán)冗余校驗(yàn)(CRC)的概念。圖14
示出了發(fā)送機(jī)方的編碼處理鏈的一部分。如果需要，可將TTI中的多個(gè)傳輸 塊串接。如果在傳輸塊串接(concatenation)之后，位的數(shù)量大于Z(Z是所 涉及的碼塊的最大大小)，則在傳輸塊的串接之后執(zhí)行碼塊分割。需要注意的 是，在本發(fā)明中，在分割之前，傳輸塊可以包含傳輸塊CRC，或者可以不包 含傳輸塊CRC。在碼塊分割之后，可針對(duì)一些碼塊或者所有碼塊生成CRC。 在碼塊CRC被附著到相應(yīng)碼塊之后，信道編碼器對(duì)附著有CRC的碼塊進(jìn)行 編碼?；旌螦RQ功能使從信道編碼器輸出的位的數(shù)量與高速數(shù)據(jù)共享信道 (HS-DSCH)所映射到的高速物理下行鏈路共享信道(HS-PDSCH)集合的 位的總數(shù)相匹配。為了說(shuō)明的目的，盡管本發(fā)明中所公開的構(gòu)思當(dāng)然可以以 其它方式應(yīng)用，但假設(shè)為每一碼塊生成碼塊CRC。為了說(shuō)明簡(jiǎn)單起見，我們 假設(shè)僅存在一個(gè)傳輸塊。然而，本發(fā)明中的所有實(shí)施例均可應(yīng)用于具有多個(gè) 傳輸塊且傳輸塊串接的情況。另外，需要注意的是，盡管我們經(jīng)常使用發(fā)送 機(jī)處理來(lái)說(shuō)明本發(fā)明的構(gòu)思，但是本發(fā)明的所有實(shí)施例均可應(yīng)用于發(fā)送機(jī)和 接收機(jī)二者的CRC計(jì)算。
通過(guò)^、 ^........ ^.;來(lái)表示CRC計(jì)算的輸入位，其中，j是傳輸塊
的大小。我們稱輸入位為信息位。此外，無(wú)論是存在一個(gè)還是多個(gè)傳輸塊， 或者傳輸塊是否包含傳輸塊CRC,本發(fā)明中所描述的方法均適用。假設(shè)我們 使用丄位CRC多項(xiàng)式來(lái)生成碼塊CRC。將CRC生成多項(xiàng)式表示為
gO)= + +…+ gi—F + g丄° ( 5 )
傳輸塊可由下面的多項(xiàng)式表示
= a0 _] + ax」-2 +…+ "乂一2兀+ ! 。 ( 6 )
假設(shè)通過(guò)碼塊分割，傳輸塊消息被分割為C個(gè)碼塊。通過(guò)6,， ........
6,化-D來(lái)表示碼塊z'中的位，其中，A是碼塊/的大小，/=0, 1， ...， C-l。需要
注意的是，碼塊/的多項(xiàng)式表達(dá)為
6,(x) = Z , 0xs'-1 +6, iX^-2十…+ Z), (s -2)義+ (s —丄)。 (7 )
很明顯，J = §A 。
在不損失一般性的情況下，如圖15所示，我們進(jìn)一步假設(shè)從傳輸塊1501
中的信息位映射到碼塊1503........ 1505的自然次序。我們定義
A ,對(duì)于/=0， 1,…，C。 (8)c'-i
換言之，￡>0=0、 A=A)、 A"。+s、......、￡^=^^,=爿。
,=0
傳輸塊被分割為C個(gè)碼塊。第/碼塊的信息位如下所示
6,,0 = aD,、......、 = —，對(duì)于/=0, 1,…,C-l。 (9)
以這樣的方式，傳輸塊與碼塊之間的關(guān)系可建立為如下所示
a(x)-^[6,(x).x""1] 。 (10)
我們進(jìn)一步定義
Aw = i>,w'xD"'對(duì)于^0, 1,…，C-1。 (11)
其中，w00是直到第k碼塊的信息位(包括先前碼塊中的信息位)的多
項(xiàng)式表達(dá)。很容易看出，"。(x) = 6。(x)， a^(x)^a(;c)。為了簡(jiǎn)單起見，在本發(fā) 明的剩余部分中仍使用這些符號(hào)，而不再進(jìn)行重復(fù)的定義。
在根據(jù)本發(fā)明原理的第 一 實(shí)施例中，在具有第二數(shù)量的多個(gè)CRC的第一
數(shù)量的多個(gè)位的發(fā)送過(guò)程中或者在這樣的發(fā)送的接收處理過(guò)程中，基于所述
第一數(shù)量的多個(gè)位的位子集計(jì)算至少一個(gè)CRC，使得所述第一數(shù)量的多個(gè)位 中的至少一位不在所述子集中。在圖16所示的示例中，從傳輸塊生成傳輸塊 CRC ( TB CRC )，包括傳輸塊CRC的傳輸塊1601被分割為碼塊0 1603、碼 塊1 1605、碼塊2 1607?；诖a塊0 1603中的信息位，但是不基于碼塊1 1605 或者碼塊2 1607中的信息位，來(lái)計(jì)算CB0—CRC 1609。在這樣^敗時(shí)，在完成 對(duì)碼塊1 1605和碼塊2 1607的接收機(jī)處理之前，UE可4吏用CB0—CRC 1609 來(lái)校驗(yàn)碼塊0 1603中的信息位是否被正確接收。這一特點(diǎn)在降低UE復(fù)雜度 和節(jié)省功率方面特別有益。可出于例如(但不限于)這樣的目的來(lái)使用碼塊 CRC:為相應(yīng)一個(gè)或多個(gè)碼塊提供錯(cuò)誤檢測(cè)，提早停止迭代turbo解碼從而可 實(shí)現(xiàn)功率節(jié)省以及碼塊之間的解碼能力的統(tǒng)計(jì)復(fù)用，檢測(cè)一個(gè)碼塊的解碼錯(cuò) 誤從而能夠避免在一個(gè)碼塊解碼錯(cuò)誤的情況下對(duì)其它碼塊進(jìn)行不必要的解碼 等。
在根據(jù)本發(fā)明原理的第二實(shí)施例中，在具有第二數(shù)量的多個(gè)CRC的第一 數(shù)量的多個(gè)位的發(fā)送過(guò)程中或者在這樣的發(fā)送的接收機(jī)處理過(guò)程中，基于所 述第一數(shù)量的多個(gè)位子集計(jì)算至少一個(gè)CRC,其中，通過(guò)某一類型的前向糾 錯(cuò)碼對(duì)所述子集進(jìn)行聯(lián)合編碼。例如，如圖16所示，基于傳輸塊中的所有位
子集(碼塊0 1603中的位)來(lái)計(jì)算CB0—CRC 1609。通過(guò)某一前向糾錯(cuò)(FEC )碼，如turbo碼來(lái)對(duì)碼塊0 1603中的位進(jìn)行聯(lián)合編碼。FEC編碼有時(shí)也被稱 為信道編碼。需要注意的是，通常也將CB0—CRC 1609與碼塊0 1603中的信 息位聯(lián)合編碼，以實(shí)現(xiàn)對(duì)信息位和CRC位二者的錯(cuò)誤保護(hù)。通過(guò)將用于CRC 計(jì)算的信息位的塊以及用于FEC信道編碼的信息位的塊進(jìn)行同步，UE可在
或流水線以及串行方式，用碼塊CRC對(duì)每一碼塊分別進(jìn)行這一處理。
在根據(jù)本發(fā)明原理的第三實(shí)施例中，在具有第二數(shù)量的多個(gè)CRC的第一 數(shù)量的多個(gè)位的發(fā)送過(guò)程中或者在這樣的發(fā)送的接收處理過(guò)程中，基于位的 第一子集計(jì)算第一CRC，同時(shí)基于位的第二子集計(jì)算第二CRC。圖16示出 了一個(gè)示例。在該示例中，"位子集"被稱為碼塊。為傳輸塊計(jì)算包括傳輸塊 CRC的傳輸塊1601。然后，傳輸塊被分割為三個(gè)碼塊。為每一碼塊計(jì)算CRC。 CB0—CRC 1609是附著到碼塊0 1603的碼塊CRC,基于碼塊0中的位來(lái)得到 CB0—CRC 1609; CB1—CRC 1611是附加到碼塊1 1605的碼塊CRC,基于碼 塊1中的位來(lái)得到CBl—CRC 1611; CB2_CRC 1613是附加到碼塊2 1607的 碼塊CRC,基于包括傳輸塊CRC的碼塊2中的位來(lái)得到CB2—CRC 1613。還 需要注意的是，在本示例中，用于得到第一CRC的位的第一子集不與用于得 到第二CRC的位的第二子集重疊。然而，在不脫離本發(fā)明的公開的情況下， 位的字節(jié)當(dāng)然也可以重疊。還需要注意的是， 一些子集可包括傳輸中的所有 位。還需要注意的是，不是必需為所有碼塊計(jì)算CRC，以便使用本發(fā)明。一 些碼塊可以不具有碼塊CRC。還需要注意的是，子集還可&括多個(gè)碼塊中的 位。例如，如圖17所示，基于包括碼塊0 1703中的位的位子集來(lái)得到CBO一CRC 1709;基于包括碼塊0 1709中的位和碼塊1 1705中的位的位子集來(lái)得到 CBl—CRC 1711;基于包括碼塊0 1703中的位、碼塊1 1705中的位和碼塊2 1707中的位的位子集來(lái)得到CB2 CRC 1713。
在根據(jù)本發(fā)明原理的第四實(shí)施例中，在具有第二數(shù)量的多個(gè)CRC的第一 數(shù)量的多個(gè)位的發(fā)送過(guò)程中或者在這樣的發(fā)送的接收處理過(guò)程中，用于得到 第一CRC的位是用于得到第二CRC的位子集。圖17示出了一個(gè)示例。為了 說(shuō)明的目的，我們僅示出了三個(gè)碼塊。為傳輸塊計(jì)算傳輸塊CRC。然后，包 括傳輸塊CRC的傳輸塊1701被分割為三個(gè)碼塊。為每一碼塊計(jì)算CRC。 CB0—CRC 1709是附著到碼塊0 1703的碼塊CRC，基于碼塊0中的位來(lái)得到 CB0_CRC 1709; CBl—CRC 1711是附加到碼塊1 1705的碼塊CRC,基于碼
?？梢砸圆⑿袎K0和碼塊1中的位來(lái)得到CB1_CRC 1711; CB2—CRC 1713是附加到碼塊2 1707的碼塊CRC,基于碼塊0 1703、碼塊1 1705和碼塊2 1707中的位來(lái)得 到CB2—CRC 1713。這樣，與基于單個(gè)碼塊得到的CRC相比，我們改善了這 些CRC的丟失檢測(cè)性能。我們假設(shè)傳輸塊為
其中，A是傳輸塊大小。如果使用傳輸塊CRC (TBCRC)，則TBCRC被包 括在消息中。如前面所定義的，傳輸塊aW被分割為C個(gè)碼塊，碼塊/由6/x」 表示。我們計(jì)算一個(gè)CRC，即CBO—CRC,并將其附著到第一碼塊。CBO—CRC 可得自第一碼塊中的一些位或者所有位。我們將CBO—CRC表示為
<formula>formula see original document page 22</formula>
計(jì)算CBO—CRC的一個(gè)例子是求6。(x).,被CRC生成器多項(xiàng)式gf^除所
得的余數(shù)，其中，AW可被表示為<formula>formula see original document page 22</formula>
其中，⑧(3c)是6。(;c).,被gf^除所得的商。我們計(jì)算另一 CRC,即 CB1—CRC,并將其附著到第二碼塊。CB1—CRC可得自第一碼塊中的一些位 或所有位以及第二碼塊中的一些位或所有位。我們將CB1—CRC表示為<formula>formula see original document page 22</formula>計(jì)算CB1—CRC的一個(gè)例子是求(6。(x).xA +610)).x^ACRC生成器多項(xiàng)
式g(^除所得的余數(shù)，其中，p/力可被表示為
<formula>formula see original document page 22</formula>
其中，^W是(6。(x).;^+Wx)).戶被gW除所得的商。通過(guò)基于第一碼塊
中的信息位和第二碼塊中的信息位得到CB1—CRC,我們減小了丟失檢測(cè)概 率，這是因?yàn)榭墒褂肅B1一CRC檢測(cè)第一碼塊和第二碼塊中的信息位的錯(cuò)誤。
很明顯，如果存在兩個(gè)以上的碼塊，我們可以以相似的方式延伸操作。 例如，附著到碼塊2的CRC可得自碼塊0、碼塊1和碼塊2中的位。可選地， 附著到一個(gè)碼塊的CRC不需要基于包括當(dāng)前碼塊的所有先前碼塊中的位來(lái) 獲得。例如，附著到碼塊2的CRC可得自碼塊1和碼塊2中的位，但不得自 碼塊0中的位。需要注意的是，如圖18所示，本實(shí)施例還應(yīng)用在沒(méi)有傳輸塊 CRC時(shí)。如果CBCRC的錯(cuò)誤檢測(cè)足夠可靠，則可不需要TBCRC。
在根據(jù)本發(fā)明原理的第五實(shí)施例中，在具有第二數(shù)量的多個(gè)CRC的第一 數(shù)量的多個(gè)位的發(fā)送過(guò)程中或者在這樣的發(fā)送的接收處理過(guò)程中，在碼塊分 割之前，從傳輸塊的所有位得到傳輸塊CRC，同時(shí)存在沒(méi)有從其計(jì)算碼塊CRC的至少一個(gè)位子集。如圖19所示，基于傳輸塊中的位計(jì)算傳輸塊CRC。 然后，包括傳輸塊CRC的傳輸塊1901被分割為三個(gè)碼塊。在本示例中，基 于碼塊0 1903中的位計(jì)算CB0—CRC 1909;基于碼塊0 1903和碼塊1 1905中 的位計(jì)算CBl—CRC 1911。然而，由于存在覆蓋傳輸塊中的所有位的傳輸塊 CRC,所以碼塊2的碼塊CRC不是必需的。CB0—CRC 1909可用于停止對(duì)碼 塊0 1903的turbo解碼迭代；CBl—CRC 1911可用于停止對(duì)碼塊1 1905的turbo 解碼迭代；TB—CRC可用于停止對(duì)碼塊2 1907的turbo解碼迭代。此時(shí)， TB—CRC提供對(duì)整個(gè)傳輸塊的錯(cuò)誤檢測(cè)。
在根據(jù)本發(fā)明原理的第六實(shí)施例中，在具有第二數(shù)量的多個(gè)CRC的第一 數(shù)量的多個(gè)信息位的發(fā)送過(guò)程中或者在這樣的發(fā)送的接收處理過(guò)程中，從所 有信息位得到第一CRC,同時(shí)從信息位的子集得到第二CRC。如圖20所示， 在碼塊分割之前，沒(méi)有計(jì)算傳輸塊CRC。傳輸塊2001被分割位三個(gè)碼塊。 為三個(gè)碼塊中的每一碼塊計(jì)算碼塊CRC。從碼塊0 2003中的位得到CBO—CRC 2009;從碼塊1 2005中的位得到CBl—CRC 2011; 乂人碼塊0 2003、碼塊1 2005 和碼塊2 2007中的位得到CB2—CRC 2013。 CBO—CRC 2009可用于停止對(duì)碼 塊0 2003的turbo解碼迭代或^"誤;險(xiǎn)測(cè)；CBl—CRC 2011可用于停止對(duì)碼塊1 2005的turbo解碼迭代或錯(cuò)誤檢測(cè)；CB2—CRC 2013可用于停止對(duì)碼塊2 2007 的turbo解碼迭代和錯(cuò)誤檢測(cè)。此時(shí)，CB2—CRC 2013提供對(duì)整個(gè)傳輸塊的錯(cuò) 誤斗全測(cè)。
在下面的實(shí)施例中，我們說(shuō)明可如何使用基于線性反饋移位寄存器 (LFSR)的電路有效地為多個(gè)信息位計(jì)算多個(gè)CRC。需要注意的是，盡管為 了說(shuō)明的目的，我們使用了發(fā)送機(jī)方CRC生成，但是對(duì)于本領(lǐng)域普通技術(shù)人 員而言簡(jiǎn)單的是，將這些方法應(yīng)用于接收機(jī)處理。為了方便起見，我們假設(shè) CRC計(jì)算電路被初始化為全零狀態(tài)。然而，當(dāng)LFSR被設(shè)置為非零狀態(tài)時(shí)， 本發(fā)明中所公開的構(gòu)思也可應(yīng)用。
在根據(jù)本發(fā)明原理的第七實(shí)施例中，可以用一單個(gè)CRC計(jì)算電路遞歸地 計(jì)算用于第二數(shù)量的多個(gè)信息位的第一數(shù)量的多個(gè)CRC。我們計(jì)算一個(gè) CRC，即CBO—CRC，并將其附著到第一碼塊。CBO—CRC可得自第一碼塊中 的一些位或者所有位。我們將CB0—CRC表示為
計(jì)算CBO—CRC的一個(gè)例子是求6。(x).x^被CRC生成器多項(xiàng)式除
23所得的余數(shù)，其中，； 。(3c)可被表示為
= 6q(X) xL — g。(x). gO) ( 17 )
其中，^W是6。(x).x^被除所得的商。我們計(jì)算另一 CRC,即 CB1—CRC,并將其附著到第二碼塊。CBl—CRC可得自第一碼塊中的位以及 第二碼塊中的位。我們將CB1一CRC表示為
換句話說(shuō)，CBl—CRC是(6。(;c).;^ +《00).^被CRC生成器多項(xiàng)式g(3c」除
所得的余數(shù)，其中，/ ;W可被表示為
AW = (6。(x).xs' +61(x)).xi —仏(x).gW, ( 19)
其中，^W是(6。(x).Z'+W").Z被g^除所得的商。通過(guò)基于第一碼塊
中的信息位和第二碼塊中的信息位來(lái)得到CB1—CRC，我們減小了丟失檢測(cè)概
率，這是因?yàn)榭墒褂肅B1一CRC檢測(cè)第一碼塊和第二碼塊中的錯(cuò)誤。類似地， 可將用于第k碼塊的CRC計(jì)算為A(x).^被g(3cj除所得的余數(shù)。換句話說(shuō)，
A 0) = A o) ■ z - & 0) (20)
其中，^^是^(;c)Y被gW除所得的商。需要注意的是
<^ (x) = a4—! (x) x"' + ~ (x) 。 (21)
這種計(jì)算CRC的方式使其自身成為簡(jiǎn)單的CRC計(jì)算方法。用于第k碼
塊的CRC可^皮表示為
A 0) = 0). 一 '+ & 0). x]—& (x) g(x) ( 22 )
=A—, 0)' xBt + ^ (x) xL + i 0) xs' — & (x)]. gO) 換言之， 一 的CRC與W. ^ + W" ,的CRC相同。 圖21中示出了遞歸地計(jì)算CRCA似的電路的一個(gè)示例，其中,戶O, 1,…， C-l。如圖21中所示，用輸入端口 2109、輸出端口 2111和線性反饋移位寄存 器(LFSR)單元2100來(lái)構(gòu)造用于計(jì)算CRC的電路，其中，輸入端口 2109 用于接收信息數(shù)據(jù)，輸出端口 2111用于輸出信息數(shù)據(jù)和CRC, LFSR單元2100 在輸入端口 2109和輸出端口 2111之間通信連接。LFSR單元2100包括L個(gè) 移位寄存器2115、 L個(gè)與門2113 (用環(huán)繞圓圈的"x"表示)和L個(gè)異或門 2117(用環(huán)繞圓圈的"+"表示)。循環(huán)冗余校驗(yàn)寄存器單元2119連接在輸入 端口 2109和LFSR單元2100之間。循環(huán)冗余校驗(yàn)寄存器單元2119包括L個(gè) 循環(huán)冗余校驗(yàn)寄存器。第一開關(guān)2101位于輸入端口 2109和循環(huán)冗余校驗(yàn)寄 存器單元2119之間。第一開關(guān)具有位置X和位置Y，其中，位置X使輸入端口 2109和循環(huán)冗余校驗(yàn)寄存器單元2119連接，位置Y使輸入端口 2109 和循環(huán)冗余校驗(yàn)寄存器單元2119之間斷開連接。第二開關(guān)2103位于LFSR 單元2100的反饋回路。第二開關(guān)2103具有連接LFSR單元2100的反饋回路 的位置X和與LFSR單元2100的反饋回路斷開連接的位置Y。第三開關(guān)2105 位于LFSR單元2100和循環(huán)冗余校驗(yàn)寄存器單元2119之間。第三開關(guān)2105 具有使LFSR單元2100與循環(huán)冗余校驗(yàn)寄存器單元2119斷開連接的位置X 以及使LFSR單元2100與循環(huán)冗余校驗(yàn)寄存器單元2119連接的位置Y。第 四開關(guān)2107位于輸入端口 2109、 LFSR單元2100和輸出端口 2111之間。第 四開關(guān)2107具有使輸入端口 2109與輸出端口 2111連接的位置X以及使LFSR 單元2100與輸出端口 2111連接的位置Y。所述開關(guān)可以是當(dāng)前的任何一種 電子開關(guān)，例如當(dāng)前的任何一種場(chǎng)效應(yīng)晶體管(FET)。操作圖21所示的電 路的相應(yīng)過(guò)程概述如下
將LFSR單元2100初始化為全零狀態(tài)；設(shè)置k:O;將CRC寄存器初始 化為零；將所有開關(guān)2101、 2103、 2105和2107均設(shè)置在位置X。
將Z),/力一次一位地輸入到電路中。需要注意的是，對(duì)于每一位輸入，LFSR 也移^立一次。
將所有開關(guān)2101、 2103、 2105和2107均改變到位置Y。
使LFSR單元2100和CRC寄存器移位丄次，以輸出作為丄位CRC的#」。
將LFSR單元2100重置為全零狀態(tài)；將所有開關(guān)改換到位置X。 k+l。
如果k〈C,則轉(zhuǎn)到步驟2。
附著到第k碼塊的CRC可由等式20表示:A(x) = ^(x).V i(".g(x)。 換句話說(shuō)，基于第k碼塊以及先前所有碼塊的信息位來(lái)計(jì)算第k碼塊的CRC。 如我們所看到的，除了在將每一碼塊輸入到電路之后，CRC應(yīng)該被存儲(chǔ)并在 某個(gè)時(shí)候被添加回以用于下一碼塊的CRC計(jì)算之外，碼塊CRC的計(jì)算與傳 輸塊CRC的計(jì)算相同。以這樣的方式，避免了分別用于計(jì)算碼塊CRC和傳 輸塊CRC的單獨(dú)的電路和額外的計(jì)算復(fù)雜度。實(shí)際上，最后一個(gè)碼塊CRC 等于傳輸塊CRC。這種結(jié)構(gòu)非常適合多碼塊的流水線結(jié)構(gòu)。另外，至少可確 保傳輸塊的丟失檢測(cè)性能。需要注意的是，等式(20)僅是針對(duì)基于第k碼 塊和所有先前的碼塊的信息位計(jì)算第k碼塊CRC時(shí)的情形。CRC A似的電路的另一個(gè)示例，其中，/=0, 1， ...， C-l。如圖22中所示，用輸入端 口 2215、輸出端口 2217和LFSR單元2200來(lái)構(gòu)造所述電路，其中，輸入端 口 2215用于接收信息數(shù)據(jù)，輸出端口 2217用于輸出信息數(shù)據(jù)和CRC, LFSR 單元2200連接在輸入端口 2215和輸出端口 2217之間。LFSR單元2200包括 L個(gè)移位寄存器。所述電路還構(gòu)造有L個(gè)狀態(tài)寄存器2213,所述狀態(tài)寄存器 2213連接到L個(gè)移位寄存器中的相應(yīng)的移位寄存器，以將數(shù)據(jù)值寫入所述L 個(gè)移位寄存器以及從所述L個(gè)移位寄存器讀取數(shù)據(jù)值。第一開關(guān)2201位于輸 入端口 2215和LFSR單元2200之間。第一開關(guān)2201具有位置X和位置Y, 其中，位置X使輸入端口 2215與LFSR單元2200連接，位置Y使輸入端口 2215與LFSR單元2200之間斷開連接。第二開關(guān)2203位于LFSR單元2200 的反饋回路。第二開關(guān)2203具有連接LFSR單元2200的反饋回路的位置X 和與LFSR單元2200的反饋回路斷開連接的位置Y。第三開關(guān)2205位于輸 入端口 2215、 LFSR單元2200和輸出端口 2217之間。第三開關(guān)2205具有將 輸入端口 2215與輸出端口 2217連接的位置X以及使LFSR單元2200與輸出 端口 2217連接的位置Y。該電路實(shí)現(xiàn)與圖21中所示電路相同的CRC計(jì)算。 相應(yīng)過(guò)程概述如下
將LFSR單元2200初始化為全零狀態(tài)；設(shè)置k-O;將狀態(tài)寄存器2213 初始化為零；將所有開關(guān)2201、 2203、 2205和2207均設(shè)置在位置X。
經(jīng)輸入端口 2215將6,/力一次一位地輸入到電路中。需要注意的是，對(duì) 于每一位輸入，LFSR也移位一次。
將LFSR單元2200中的移位寄存器的值寫入相應(yīng)的狀態(tài)寄存器2213; 將所有開關(guān)2201、 2203、 2205和2207均改換到位置Y。
使LFSR單元2200移位Z次，以獲得作為￡位CRC的外「x」。
將所有開關(guān)2201、 2203、 2205和2207均設(shè)置在位置X;將狀態(tài)寄存器 2213的值寫入LFSR單元2200中的相應(yīng)移位寄存器中。
K+l。
如果k〈C，則轉(zhuǎn)到步驟2。
根據(jù)本發(fā)明原理的第九實(shí)施例，為多個(gè)碼塊計(jì)算CRC的另一方法使用兩 個(gè)LFSR。如圖23所示，用輸入端口2311、輸出端口2313、第一LFSR單元 2300和第二LFSR單元2301來(lái)構(gòu)造所述電路，其中，輸入端口2311用于接
26收信息數(shù)據(jù)，輸出端口 2313用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗(yàn)，第一LFSR 單元2300連4妻在輸入端口 2311和輸出端口 2313之間并且包括L個(gè)移位寄存 器，第二LFSR單元2301與第一LFSR單元2300并聯(lián)地連接在輸出端口 2311 和輸出端口 2313之間并且包括L個(gè)移位寄存器。第一開關(guān)2303位于輸入端 口 2311與第一LFSR單元2300和第二LFSR單元2301之間的公共節(jié)點(diǎn)2317 之間。第一開關(guān)具有位置X和位置Y,其中，位置X將輸入端口 2311與公 共節(jié)點(diǎn)2317連接，位置Y使輸入端口 2311與公共節(jié)點(diǎn)2317斷開連接。第二 開關(guān)2305位于第一LFSR單元2300的反饋回路。第二開關(guān)2305具有連接第 一 LFSR單元2300的反饋回路的位置X和與第一 LFSR單元2300的反饋回 路斷開連接的位置Y。第三開關(guān)2307位于輸入端口 2311、第一 LFSR單元 2300和第二LFSR單元2301之間的公共節(jié)點(diǎn)2317、以及輸出端口 2313之間。 第三開關(guān)2307具有將輸出端口 2311與輸出端口 2313連接的位置X、使第一 LFSR單元2300與輸出端口 2313連接的位置Y以及使第二 LFSR單元2301 與輸出端口 2313連接的位置Z。第四開關(guān)2309位于第二LFSR單元2301的 反饋回路。第四開關(guān)2309具有連接第二 LFSR單元2301的反饋回路的位置 X和與第二 LFSR單元2301的反饋回路斷開連接的位置Y。該方法可以概述 如下
將第一 LFSR單元2300和第二 LFSR單元2301初始化為全零狀態(tài)；設(shè) 置k-O;將所有開關(guān)2303、 2305、 2307和2309均設(shè)置在位置X。
經(jīng)輸入端口 2311將6/ —次一位地輸入到電路中。需要注意的是，對(duì) 于每一位輸入，第一LFSR單元2300和第二LFSR單元2301也均移位一次。
將第一開關(guān)2301改變到位置Y。
如果kKM,則轉(zhuǎn)到步驟8;否則，將開關(guān)2305和2307改換到位置Y。 使第一LFSR單元2300移位丄次，以獲得作為第k碼塊的Z位CRC的
k+l，轉(zhuǎn)到步驟2。
將開關(guān)2305和2307改換到位置Z。
使第二 LFSR單元2301移位丄次，以獲得作為最后一個(gè)碼塊的Z位CRC 的/ d」。
除了最后一個(gè)碼塊之外，該方法僅基于第k碼塊中的信息位來(lái)計(jì)算第k 碼塊CRC。因此，除了最后一個(gè)碼塊CRC之外，第k碼塊CRC可被表示為
27= W^lO)'gO)，對(duì)于"0， 1,…，C-2, (23) 其中，C是碼塊的總數(shù)。通過(guò)LFSR2來(lái)計(jì)算最后一個(gè)碼塊CRC,最后一 個(gè)碼塊CRC得自所有碼塊中的信息位。因此，最后一個(gè)碼塊CRC可被表示 為
A(x) = "4<>),^—"O)'gO),對(duì)于A^C-1。 (24)
根據(jù)本發(fā)明原理的第十實(shí)施例，另一方法是在將消息a^輸入到CRC 計(jì)算電路之前，在所有碼塊CRC的位位置處將丄個(gè)0插入到消息^力中。 圖24示出了該實(shí)現(xiàn)方式的一個(gè)示例。用輸入端口 2407、輸出端口 2409和LFSR 單元2400來(lái)構(gòu)造所述電路，其中，輸入端口 2407用于接收信息數(shù)據(jù)，輸出 端口 2409用于輸出信息數(shù)據(jù)和CRC, LFSR單元2400連接在輸入端口 2407 和輸出端口 2409之間并且包括L個(gè)移位寄存器，用于用具有L-l階的循環(huán)冗 余校驗(yàn)生成多項(xiàng)式gW來(lái)變換信息數(shù)據(jù)。第一開關(guān)2401位于輸入端口 2407 和LFSR單元2400之間。第一開關(guān)2401具有位置X和位置Y,其中，位置 X使輸入端口 2407與LFSR單元2400連接，位置Y使輸入端口 2407與LFSR 單元2400之間斷開連接。第二開關(guān)2403位于LFSR單元2400的反饋回路。 第二開關(guān)2403具有連接LFSR單元2400的反饋回路的位置X和與LFSR單 元2400的反々貴回^各斷開連4^的位置Y。第三開關(guān)2405 -f立于輸入端口 2407、 LFSR單元2400和輸出端口 2409之間。第三開關(guān)2405具有將輸入端口 2407 與輸出端口 2409連接的位置X以及使LFSR單元2400與輸出端口 2409連接 的位置Y。需要注意的是，通過(guò)將開關(guān)的位置從X改換到Y(jié),以進(jìn)行L次移 位，來(lái)隱含地添加丄個(gè)O。在這種情況下，本質(zhì)上，我們?cè)试SLFSR的初始狀 態(tài)依賴于先前的碼塊，因此使當(dāng)前的CRC能夠保護(hù)當(dāng)前碼塊以及先前碼塊中 的位。該方法可和克述如下
將LFSR單元2400初始化為全零狀態(tài)；設(shè)置k-O;將所有開關(guān)2401、 2403和2405均設(shè)置在位置X。
經(jīng)輸入端口 2407將^(3c)—次一位地輸入到電路中。需要注意的是，對(duì) 于每一位輸入，LFSR也移位一次。
將所有開關(guān)2401、 2403和2405均改換到位置Y。
使LFSR單元2400移位Z次，以獲得作為第k碼塊的丄位CRC的aW。
將所有開關(guān)改換到位置X。
k+l。
28如果k〈C,則轉(zhuǎn)到步驟2。
盡管已經(jīng)結(jié)合優(yōu)選實(shí)施例顯示和描述了本發(fā)明，但是對(duì)于本領(lǐng)域技術(shù)人 員明顯的是，在不脫離由權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可 進(jìn)^M'務(wù)改和變化。
權(quán)利要求
1、一種在通信系統(tǒng)中生成信息位的循環(huán)冗余校驗(yàn)CRC并將信息位與生成的CRC一起發(fā)送的方法，所述方法包括步驟為包括多個(gè)信息位的傳輸塊計(jì)算傳輸塊CRC；將包括傳輸塊CRC的傳輸塊分割為多個(gè)子集；為所述多個(gè)子集計(jì)算多個(gè)CRC；發(fā)送所述多個(gè)子集以及用于所述多個(gè)子集的所述多個(gè)CRC。
2、 根據(jù)權(quán)利要求1所述的方法，為所述多個(gè)子集計(jì)算多個(gè)CRC的步驟 還包括基于信息位的第n子集來(lái)計(jì)算第nCRC。
3、 根據(jù)權(quán)利要求1所述的方法，其中，在計(jì)算多個(gè)CRC的步驟中， 基于所述多個(gè)子集計(jì)算所述多個(gè)CRC中的至少一個(gè)CRC。
4、 根據(jù)權(quán)利要求1所述的方法，其中，在計(jì)算多個(gè)CRC的步驟中， 從包括傳輸塊CRC的最后一個(gè)子集計(jì)算所述多個(gè)CRC中的最后一個(gè)CRC。
5、 根據(jù)權(quán)利要求1所述的方法，還包括通過(guò)特定類型的前向糾錯(cuò)碼來(lái)對(duì)信息位的所述多個(gè)子集進(jìn)行聯(lián) 合編碼。
6、 根據(jù)權(quán)利要求5所述的方法，其中，所述特定類型的前向糾錯(cuò)碼包括turbo碼。
7、 根據(jù)權(quán)利要求1所述的方法，還包括對(duì)所述多個(gè)子集以及基于所述多個(gè)子集計(jì)算的至少一個(gè)CRC進(jìn) 行聯(lián)合編碼。
8、 根據(jù)權(quán)利要求1所述的方法， 其中，所述多個(gè)子集彼此重疊。
9、 根據(jù)權(quán)利要求6所述的方法， 其中，所述多個(gè)子集彼此分開。
10、 根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)子集中的至少一個(gè)子集包括至少一個(gè)其它的子集。
11、 根據(jù)權(quán)利要求1所述的方法，其中，基于所有信息位計(jì)算所述多個(gè)CRC中的至少一個(gè)CRC。
12、 根據(jù)權(quán)利要求1所述的方法，其中，基于所述多個(gè)子集中的相應(yīng)一個(gè)子集以及所述相應(yīng)子集之前的其它子集的結(jié)合，來(lái)計(jì)算所述多個(gè)CRC中的每一個(gè)。
13、 一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電路，所述電路包括 輸入端口，用于接收信息數(shù)據(jù)；輸出端口 ，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗(yàn)；線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，包括 L個(gè)移位寄存器，用于用具有L-l階的循環(huán)冗余校驗(yàn)生成多項(xiàng)式g(x)來(lái)變換 信息數(shù)據(jù)；循環(huán)冗余校驗(yàn)寄存器單元，在輸入端口和線性反饋移位寄存器單元之間通信連接，包括L個(gè)循環(huán)冗余校驗(yàn)寄存器；第一開關(guān)，在輸入端口和循環(huán)冗余校驗(yàn)寄存器單元之間通信連接； 第二開關(guān)，通信連接在線性反饋移位寄存器單元的反饋回路； 第三開關(guān)，在線性反饋移位寄存器單元和循環(huán)冗余校驗(yàn)寄存器單元之間通信連接；第四開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間通信 連接，具有使輸入端口與輸出端口連接的第一位置以及使線性反饋移位寄存 器單元與輸出端口連接的第二位置；控制第一至第四開關(guān)，以依次執(zhí)行第一操作、第二操作、第三操作和第 四操作，其中，第一操作將線性反饋移位寄存器單元和循環(huán)冗余校驗(yàn)寄存器 單元初始化為全零狀態(tài)，第二操作經(jīng)輸入端口串行輸入信息位的碼塊，第三操作使線性反饋移位寄存器單元移位丄次，以獲得用于碼塊的循環(huán)冗余校驗(yàn)， 第四操作將線性反饋移位寄存器單元重置為全零狀態(tài)。
14、 一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電路，所述電路包括 輸入端口，用于接收信息數(shù)據(jù)；輸出端口 ，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗(yàn)；線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，包括 L個(gè)移位寄存器，用于用具有L-l階的循環(huán)冗余校驗(yàn)生成多項(xiàng)式g(x)來(lái)變換 信息數(shù)據(jù)；L個(gè)狀態(tài)寄存器，通信連接到所述L個(gè)移位寄存器中的相應(yīng)的移位寄存 器，以將數(shù)據(jù)值寫入所述L個(gè)移位寄存器以及從所述L個(gè)移位寄存器讀取數(shù)據(jù)值；第一開關(guān)，在輸入端口和線性反饋移位寄存器單元之間通信連接；第二開關(guān)，通信連接在線性反饋移位寄存器單元的反饋回路；第三開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間通信 連接，具有將輸入端口與輸出端口連接的第一位置以及使線性反錯(cuò)移位寄存 器單元與輸出端口連接的第二位置；控制第一至第四開關(guān)，以依次執(zhí)行第一操作、第二操作、第三操作、第 四操作和第五操作，其中，第一操作將線性反饋移位寄存器單元和狀態(tài)寄存 器初始化為全零狀態(tài)，第二操作經(jīng)輸入端口串行輸入信息位的碼塊，第三操 作將線性反饋移位寄存器單元中的L個(gè)移位寄存器中的數(shù)據(jù)值分別寫入相應(yīng) 狀態(tài)寄存器，第四操作使線性反饋移位寄存器單元移位Z次，以獲得用于碼 塊的循環(huán)冗余校驗(yàn)，第五操作將狀態(tài)寄存器中的數(shù)據(jù)值分別寫入線性反饋移 位寄存器單元中的相應(yīng)移位寄存器中。
15、 一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電路，所述電路包括輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗(yàn)；第一線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接， 包括L個(gè)移位寄存器，用于用具有L-1階的循環(huán)冗余校驗(yàn)生成多項(xiàng)式g(x)來(lái) 變換信息數(shù)據(jù)；第二線性反饋移位寄存器單元，與第一線性反饋移位寄存器單元并聯(lián)地 通信連接在輸出端口和輸出端口之間，包括L個(gè)移位寄存器，用于用具有L-l 階的循環(huán)冗余校驗(yàn)生成多項(xiàng)式g(x)來(lái)變換信息數(shù)據(jù)；第 一開關(guān)，在輸入端口與第 一線性反饋移位寄存器單元和第二線性反饋 移位寄存器單元之間的公共節(jié)點(diǎn)之間通信連接；第二開關(guān)，通信連接在第一線性反饋移位寄存器單元的反饋回路；第三開關(guān)，在輸入端口2311、第一線性反饋移位寄存器單元和第二線性 反饋移位寄存器單元之間的所述公共節(jié)點(diǎn)、以及輸出端口之間通信連接，具 有將輸入端口與輸出端口連接的第一位置、使第一線性反饋移位寄存器單元 與輸出端口連接的第二位置以及使第二線性反饋移位寄存器單元與輸出端口 連接的第三位置；第四開關(guān)，通信連接在第二線性反饋移位寄存器單元的反饋回路；控制第一至第四開關(guān)，以依次執(zhí)行第一操作、第二操作、第三操作、第 四操作和第五操作，其中，第一操作將第一線性反饋移位寄存器單元和第二線性反饋移位寄存器單元以及循環(huán)冗余校驗(yàn)寄存器單元初始化為全零狀態(tài)， 第二操作經(jīng)輸入端口串行輸入信息位的碼塊，第三操作確定接收的碼塊是不 是信息數(shù)據(jù)的最后一個(gè)碼塊，第四操作使第一線性反饋移位寄存器單元移位 丄次，以獲得用于碼塊的循環(huán)冗余校驗(yàn)，第五操作將第一線性反饋移位寄存 器單元重置為全零狀態(tài)。
16、 一種在數(shù)據(jù)通信中生成循環(huán)冗余校驗(yàn)的電路，所述電路包括 輸入端口，用于接收信息數(shù)據(jù)；輸出端口，用于輸出信息數(shù)據(jù)和循環(huán)冗余校驗(yàn)；線性反饋移位寄存器單元，在輸入端口和輸出端口之間通信連接，包括 L個(gè)移位寄存器，用于用具有L-l階的循環(huán)冗余校驗(yàn)生成多項(xiàng)式g(x)來(lái)變換 信息數(shù)據(jù)；第一開關(guān)，在輸入端口和線性反饋移位寄存器單元之間通信連接； 第二開關(guān)，通信連接在線性反饋移位寄存器單元的反饋回路； 第三開關(guān)，在輸入端口、線性反饋移位寄存器單元和輸出端口之間通信連接，具有將輸入端口與輸出端口連接的第一位置以及使線性反饋移位寄存器單元與輸出端口連接的第二位置；控制第一至第四開關(guān)，以依次執(zhí)行第一操作、第二操作和第三操作，其中，第一操作將線性反饋移位寄存器單元初始化為全零狀態(tài)，第二操作經(jīng)輸入端口串行輸入信息位的碼塊，第三操作使線性反饋移位寄存器單元移位丄次，以獲得用于碼塊的循環(huán)冗余校驗(yàn)。
17、 一種計(jì)算數(shù)據(jù)包的循環(huán)冗余校驗(yàn)的方法，所述方法包括步驟 將數(shù)據(jù)包分割為多個(gè)碼塊，每一碼塊由如下建立的多項(xiàng)式表示其中，/是碼塊^似的索引，/=0，1，...，C-1, C是碼塊的總數(shù)，A是第i 碼塊6,(^的大小；將每一碼塊的信息位重復(fù)地輸入包括L個(gè)移位寄存器的線性反饋移位寄 存器單元中，依據(jù)如下的L位循環(huán)冗余校驗(yàn)多項(xiàng)式來(lái)為每一碼塊生成循環(huán)冗 余校驗(yàn)gO) = + gZ—1 +…+ + & ,其中，第k碼塊^r/力的循環(huán)冗余校驗(yàn)A(^建立如下 AW =■ x丄- g(x)其中，是aO)'^被 除所得的商，a。(jc) = 6。 (x),a(x) = aM0) ■ jcs* + &0), 5/c是第k碼塊6Z力的大?。?將生成的循環(huán)冗余校驗(yàn)附著到相應(yīng)碼塊的末尾。
18、 一種計(jì)算數(shù)據(jù)包的循環(huán)冗余校驗(yàn)的方法，所述方法包括步驟 將數(shù)據(jù)包分割為多個(gè)碼塊，每一碼塊由如下建立的多項(xiàng)式表示其中，z'是碼塊6/x」的索引，/=0, l,...,C-l, C是碼塊的總數(shù)，取是第i 碼塊6,似的大小；將每一碼塊的信息位重復(fù)地輸入包括L個(gè)移位寄存器的第一線性反饋移 位寄存器單元和包括L個(gè)移位寄存器的第二線性反饋移位寄存器單元中，依 據(jù)如下的L位循環(huán)冗余校驗(yàn)多項(xiàng)式來(lái)為每一碼塊生成循環(huán)冗余校驗(yàn)g(x) = g0xL + +…+ g^a: + g，其中，第k碼塊^f^的循環(huán)冗余校驗(yàn)外W建立如下 A W = & (x) x'— & (x). gW' A^O, 1,…，C-2,其中，《/x」是aO)'Z被 g&」除所得的商，a。0) = 6。(;c),""x) = 。M(x)., +&0)， ^是第k碼塊6^」的大??； 將生成的循環(huán)冗余校驗(yàn)附著到相應(yīng)碼塊的末尾。
全文摘要
一種生成循環(huán)冗余校驗(yàn)的方法和電路。所述方法為具有多個(gè)信息位的傳輸塊計(jì)算多個(gè)循環(huán)冗余校驗(yàn)。為包括多個(gè)信息位的傳輸塊計(jì)算傳輸塊CRC。將包括傳輸塊CRC的傳輸塊分割為多個(gè)子集，為所述多個(gè)子集計(jì)算多個(gè)循環(huán)冗余校驗(yàn)?；谛畔⑽坏淖蛹?jì)算所述多個(gè)循環(huán)冗余校驗(yàn)中的至少一個(gè)循環(huán)冗余校驗(yàn)。另外，可基于所有信息位計(jì)算傳輸塊循環(huán)冗余校驗(yàn)。
文檔編號(hào)H03M13/09GK101689864SQ200880022897
公開日2010年3月31日 申請(qǐng)日期2008年7月11日 優(yōu)先權(quán)日2007年7月12日
發(fā)明者法羅克·坎, 皮周月 申請(qǐng)人:三星電子株式會(huì)社