專(zhuān)利名稱(chēng)：連續(xù)交錯(cuò)錯(cuò)誤校正的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般來(lái)說(shuō)涉及前向錯(cuò)誤校正，且更明確地說(shuō)，涉及使用連續(xù)交錯(cuò)代碼的前向錯(cuò)誤校正。
背景技術(shù)：
通信系統(tǒng)通常經(jīng)由通信信道提供大量信息。舉例來(lái)說(shuō)，所述通信信道可使用光纖鏈路、導(dǎo)線、無(wú)線電波、存儲(chǔ)媒體等。然而，通信信道通常將噪聲插入到經(jīng)由通信信道傳遞的信號(hào)中，即，接收器經(jīng)由通信信道接收的信號(hào)可能與由發(fā)射器發(fā)射的信號(hào)不同。另外，發(fā)射器及接收器兩者也可將噪聲插入到正在發(fā)射或接收的信號(hào)中。因此，通常將冗余信息包含在所發(fā)射數(shù)據(jù)中，其中冗余信息允許接收器確定既定已發(fā)射的信息。已知有若干種用于確定與所發(fā)射數(shù)據(jù)包含在一起的冗余信息的譯碼方案。在發(fā)射之前，譯碼方案通常將信息符號(hào)或信息符號(hào)塊轉(zhuǎn)換成代碼符號(hào)或代碼符號(hào)塊，且在接收到之后，使用代碼符號(hào)或代碼符號(hào)塊恢復(fù)信息符號(hào)或信息符號(hào)塊。對(duì)特定譯碼方案及特定譯碼方案中所使用的特定代碼的選擇可取決于多種因素，包含所要位錯(cuò)誤率(BER)、與特定譯碼方案及代碼相關(guān)聯(lián)的開(kāi)銷(xiāo)、編碼及解碼的容易程度以及其它因素。

發(fā)明內(nèi)容
本發(fā)明提供連續(xù)交錯(cuò)代碼的使用。在一個(gè)方面中，本發(fā)明提供一種對(duì)數(shù)據(jù)進(jìn)行編碼以供經(jīng)由通信媒體發(fā)射的方法，所述方法包括反復(fù)地形成碼字，每一碼字具有η個(gè)符號(hào)且每一碼字使用k個(gè)符號(hào)而形成，其中每一碼字使用先前形成的碼字的至少一些符號(hào)而形成。在另一方面中，本發(fā)明提供一種形成具有錯(cuò)誤校正信息的碼字的方法，所述方法包括使用k個(gè)位來(lái)形成η個(gè)位的碼字，所述碼字包含n-k個(gè)奇偶校驗(yàn)位，所述η個(gè)位中的每一者位于至少一個(gè)其它η個(gè)位的碼字中，所述k個(gè)位中的至少一些位為其它碼字的奇偶校驗(yàn)位。在另一方面中，本發(fā)明提供解碼所接收信息以校正所述所接收信息的傳遞中的錯(cuò)誤的方法，其包括接收信息串流，所述信息由若干個(gè)位構(gòu)成；反復(fù)地解碼所述所接收信息串流的碼字，每一碼字的每一位位于至少兩個(gè)碼字中，其中所述碼字中的任一特定碼字的所述位中的一些位位于其最后一個(gè)位在接收到所述特定碼字之前被接收的碼字中，且其中任一特定碼字的所述位中的其它位在接收到所述特定碼字的所述最后一個(gè)位之后被接收。在另一方面中，本發(fā)明提供一種解碼布置于子幀中的信息的方法，每一子幀包含 3沈40個(gè)位，每一子幀包含BCH(1020，988)代碼的64個(gè)碼字的最后510個(gè)位，其中所述64個(gè)碼字的前510個(gè)位散布于8個(gè)其它碼字上，所述8個(gè)其它碼字中的每一者也包含BCH(1020， 988)代碼的64個(gè)其它碼字的最后510個(gè)位，所述方法包括解碼終止于特定子幀中的碼字；依據(jù)所述解碼校正所述碼字的位，包含位于其它子幀及其它碼字中的位；以及解碼所述其它碼字。
在審閱此揭示內(nèi)容之后會(huì)更全面地領(lǐng)會(huì)本發(fā)明的所述及其它方面。


圖1是根據(jù)本發(fā)明的方面的通信系統(tǒng)的框圖2是顯示根據(jù)本發(fā)明的方面的發(fā)射串流中的碼字的圖示；
圖3是顯示根據(jù)本發(fā)明的方面的發(fā)射串流中的碼字的其它圖示；
圖4是顯示根據(jù)本發(fā)明的方面的發(fā)射串流中的碼字的又其它圖示；
圖5是包含根據(jù)本發(fā)明的方面的編碼器的框圖6是包含根據(jù)本發(fā)明的方面的多個(gè)編碼器的其它框圖7是包含根據(jù)本發(fā)明的方面的解碼器的框圖8是顯示根據(jù)本發(fā)明的方面的多個(gè)子幀的圖示；
圖9是顯示根據(jù)本發(fā)明的方面的碼字至子幀的位映射的圖示；及
圖10是顯示根據(jù)本發(fā)明的方面的子幀的選定位至碼字的位映射的圖示。
具體實(shí)施例方式圖1是根據(jù)本發(fā)明的方面的通信系統(tǒng)的框圖。在發(fā)射側(cè)，數(shù)據(jù)源111提供既定用于發(fā)射的數(shù)據(jù)。所述數(shù)據(jù)由編碼器113接收。編碼器對(duì)所述數(shù)據(jù)進(jìn)行編碼以形成碼字。發(fā)射器115經(jīng)由通信媒體117發(fā)射碼字的信息。在一些實(shí)施例中，編碼器及發(fā)射器皆由(舉例來(lái)說(shuō))單個(gè)半導(dǎo)體裝置或芯片中或多個(gè)半導(dǎo)體裝置或芯片中的電路提供。在一些實(shí)施例中，編碼器及/或發(fā)射器可由可編程處理器提供，其中所述處理器由指令進(jìn)行編程以提供編碼及/或發(fā)射功能。在許多實(shí)施例中，通信媒體為光纖線。然而，在各種實(shí)施例中，通信媒體可以是導(dǎo)線、存儲(chǔ)媒體或無(wú)線電波通信信道。在接收器側(cè)，接收器119從通信媒體接收信息。所接收信息通常將為所發(fā)射信息， 其潛在地被通信媒體的噪聲更改過(guò)。一解碼器解碼所接收信息的碼字以恢復(fù)既定用于發(fā)射的數(shù)據(jù)，且將經(jīng)恢復(fù)數(shù)據(jù)提供到數(shù)據(jù)匯123。與在發(fā)射側(cè)一樣，接收器及解碼器可各自為單獨(dú)半導(dǎo)體裝置或組合在單個(gè)半導(dǎo)體裝置中，或可實(shí)施為用指令編程的可編程處理器的部分。在大多數(shù)實(shí)施例中，圖1中所圖解說(shuō)明的發(fā)射器側(cè)及接收器側(cè)將各自為網(wǎng)絡(luò)中的節(jié)點(diǎn)且具有至少一個(gè)發(fā)射器及至少一個(gè)接收器以在兩個(gè)節(jié)點(diǎn)之間提供雙向通信，且將具有其它發(fā)射器及接收器以用于與其它節(jié)點(diǎn)進(jìn)行通信。既定用于發(fā)射的數(shù)據(jù)通過(guò)編碼器進(jìn)行編碼以形成連續(xù)交錯(cuò)碼字。大體來(lái)說(shuō)，連續(xù)交錯(cuò)碼字與先前形成的碼字及后續(xù)形成的碼字共享符號(hào)。舉例來(lái)說(shuō)，連續(xù)交錯(cuò)碼字可各自通過(guò)對(duì)先前確定的碼字的至少一些符號(hào)及額外符號(hào)進(jìn)行編碼而形成，優(yōu)選地每一碼字中的每一符號(hào)為至少兩個(gè)碼字的部分。此外，舉例來(lái)說(shuō)，在一些實(shí)施例中，連續(xù)交錯(cuò)的η個(gè)位碼字可由k個(gè)位形成，其中k個(gè)位中的至少一些位為其它碼字的數(shù)據(jù)位且k個(gè)位中的至少一些位為其它碼字的奇偶校驗(yàn)位。在大多數(shù)實(shí)施例中，在碼字串流中，最初的第一數(shù)目個(gè)碼字可包含填充符號(hào)(舉例來(lái)說(shuō)，零符號(hào))以使所述符號(hào)中的一些符號(hào)用于編碼中，直到已形成充分?jǐn)?shù)目個(gè)碼字以提供供在形成后續(xù)碼字中使用的符號(hào)為止。舉例來(lái)說(shuō)，在一些實(shí)施例中，碼字可包含k個(gè)符號(hào)，其中用于形成所述碼字的k/2個(gè)符號(hào)為與先前形成的碼字共享的符號(hào)。在此實(shí)施例中， 在(例如)包含比k大數(shù)個(gè)數(shù)量級(jí)的若干個(gè)碼字的串流碼字中，在最初的k/2-l個(gè)碼字之后，碼字與先前形成的碼字共享k/2個(gè)符號(hào)。在大多數(shù)實(shí)施例中，在開(kāi)始操作通信系統(tǒng)時(shí)， 第一數(shù)目個(gè)碼字可僅與后續(xù)碼字共享符號(hào)，且可與第一數(shù)目個(gè)碼字是相同數(shù)目的第二數(shù)目個(gè)碼字可僅與先前碼字共享符號(hào)。然而，在許多實(shí)施例中，由通信系統(tǒng)相繼傳遞的碼字的數(shù)目比第一數(shù)目或第二數(shù)目大許多倍，且在許多實(shí)施例中，由通信系統(tǒng)相繼傳遞的碼字的數(shù)目比第一數(shù)目或第二數(shù)目大數(shù)個(gè)數(shù)量級(jí)，舉例來(lái)說(shuō)，3個(gè)或3個(gè)以上、或10個(gè)或10個(gè)以上或 100個(gè)或100個(gè)以上。作為實(shí)例，長(zhǎng)途電信網(wǎng)絡(luò)中的兩個(gè)節(jié)點(diǎn)，特別是通過(guò)海底電纜耦合的兩個(gè)節(jié)點(diǎn)通常連續(xù)地傳遞相繼碼字達(dá)數(shù)小時(shí)或數(shù)天或更長(zhǎng)時(shí)間，且通常以千兆赫位速率傳遞。因此，對(duì)接近碼字串流的傳遞的開(kāi)始及接近其結(jié)束的碼字的譯碼及解碼的影響通常是小的且可被忽略。圖2是提供根據(jù)本發(fā)明的方面的連續(xù)交錯(cuò)碼字的實(shí)例的圖示。在圖2中，提供數(shù)據(jù)位d串流用于編碼，其中編碼器確定12個(gè)位的碼字的奇偶校驗(yàn)位ρ。所述位串流位于較長(zhǎng)位串流內(nèi)，其中所述位串流形成較長(zhǎng)位串流的某一不間斷部分。如圖2中所圖解說(shuō)明，所述位布置成行及列，其中每一下降行向右偏移一個(gè)列。然而，如圖2中所圖解說(shuō)明，每一行具有相同數(shù)目個(gè)位，且對(duì)于圖2的特定實(shí)例，每一列也具有相同數(shù)目個(gè)位(對(duì)于其位在圖2 中完全顯示的列)，其中行及列兩者具有相同數(shù)目個(gè)位。在圖2的此實(shí)例中，特定碼字χ包含2個(gè)奇偶校驗(yàn)位，其中編碼器通過(guò)對(duì)來(lái)自先前確定的碼字的2個(gè)奇偶校驗(yàn)位、也是先前確定的碼字的部分的4個(gè)數(shù)據(jù)位及4個(gè)額外數(shù)據(jù)位進(jìn)行編碼來(lái)確定2個(gè)奇偶校驗(yàn)位。如圖2中所示，來(lái)自先前確定的碼字的2個(gè)奇偶校驗(yàn)位及也是先前確定的碼字的部分的4個(gè)數(shù)據(jù)位存在于在左邊鄰近包含4個(gè)額外數(shù)據(jù)位且在編碼之后包含2個(gè)奇偶校驗(yàn)位的行的第一列的列中。因此，在許多實(shí)施例中，在對(duì)特定碼字進(jìn)行編碼或完成對(duì)特定碼字進(jìn)行編碼之前，已發(fā)射或準(zhǔn)備發(fā)射先前確定的碼字或先前確定的碼字在發(fā)射過(guò)程中。因此，可認(rèn)為包含4個(gè)額外位及2個(gè)奇偶校驗(yàn)位的行是特定碼字χ 的終止行。在大多數(shù)實(shí)施例中，當(dāng)確定碼字時(shí)，將終止行的位提供到發(fā)射器以用于發(fā)射，而且臨時(shí)存儲(chǔ)所述終止行的位以用于確定其它碼字。在緊接在終止碼字χ的行后面的行中終止的后續(xù)碼字x+1也包含2個(gè)奇偶校驗(yàn)位，其中編碼器通過(guò)對(duì)來(lái)自其它先前確定的碼字的2個(gè)奇偶校驗(yàn)位、也是先前確定的碼字的部分的4個(gè)數(shù)據(jù)位(其中所述數(shù)據(jù)位中的一者為碼字χ的4個(gè)額外數(shù)據(jù)位中的一者)及 4個(gè)其它額外數(shù)據(jù)位進(jìn)行編碼來(lái)確定2個(gè)奇偶校驗(yàn)位。類(lèi)似地，對(duì)于在緊接在終止碼字x+1 的行后面的行中終止且其奇偶校驗(yàn)位尚未確定的碼字x+2，編碼器通過(guò)對(duì)來(lái)自又其它先前確定的碼字的2個(gè)奇偶校驗(yàn)位、也是先前確定的碼字的部分的4個(gè)數(shù)據(jù)位(其中所述數(shù)據(jù)位中的一者為碼字χ的4個(gè)額外數(shù)據(jù)位中的一者且其中所述數(shù)據(jù)位中的一者為碼字x+1的 4個(gè)額外數(shù)據(jù)位中的一者)及4個(gè)額外數(shù)據(jù)位進(jìn)行編碼來(lái)確定奇偶校驗(yàn)位。在解碼期間，舉例來(lái)說(shuō)在由接收器接收到之后，可解碼碼字X。然而，碼字χ可能具有比通過(guò)所使用的特定譯碼方案可校正的錯(cuò)誤數(shù)目大的錯(cuò)誤數(shù)目。在此實(shí)例中，碼字x+1 可被成功解碼且碼字x+1中的錯(cuò)誤得到校正。在碼字x+1的經(jīng)校正錯(cuò)誤當(dāng)中，可存在由碼字χ與碼字x+1共享的位，且因此，可通過(guò)將碼字χ中的錯(cuò)誤數(shù)目減少到可由特定譯碼方案校正的數(shù)目而允許校正碼字χ。此外，即使對(duì)碼字x+1的校正未校正碼字χ與碼字x+1的共享位，所述校正也可導(dǎo)致對(duì)其它碼字的位的校正，所述其它碼字可能已是無(wú)法校正的且也可能與碼字X共享位。相同陳述適用于也與碼字X共享位的碼字X+2。另外，校正不與碼字X共享位的碼字可允許校正與碼字X共享位的碼字，或允許校正與和碼字X共享位的碼字共享位的碼字等等。圖3是提供根據(jù)本發(fā)明的方面的交錯(cuò)碼字的其它實(shí)例的圖示。圖3的交錯(cuò)碼字類(lèi)似于圖2的交錯(cuò)碼字布置。然而，圖3的交錯(cuò)碼字包含未規(guī)定數(shù)目個(gè)數(shù)據(jù)位及奇偶校驗(yàn)位。 因此，圖3的交錯(cuò)碼字可(舉例來(lái)說(shuō))包含用于形成32個(gè)奇偶校驗(yàn)位的988個(gè)位(例如在 BCH(1020，98 代碼中)，其中988個(gè)位中的一些位為數(shù)據(jù)位且988個(gè)位中的一些位為通過(guò)形成其它碼字確定的奇偶校驗(yàn)位。另一選擇為，對(duì)于某一其它代碼，圖3的交錯(cuò)碼字可替代地包含用于形成碼字的某一其它數(shù)目的位。圖4是提供根據(jù)本發(fā)明的方面的交錯(cuò)碼字的又其它實(shí)例的圖示。圖4的交錯(cuò)碼字以某種程度上類(lèi)似于圖2及3的碼字的方式布置，但在圖4的圖示中，每隔一個(gè)下降行向右偏移一個(gè)列。如圖4的實(shí)例中所圖解說(shuō)明，每一位列包含在兩個(gè)碼字中，結(jié)果是大多數(shù)位在 3個(gè)不同的碼字中。在各種實(shí)施例中，通過(guò)重新布置行及列的格式或重新布置各種行及列中的哪些位用于特定碼字中，可獲得碼字的不同位覆蓋率。圖5是包含根據(jù)本發(fā)明的方面的編碼器的框圖。如圖5中所圖解說(shuō)明，編碼器511 接收信息且將所述信息形成為碼字。將碼字提供到實(shí)施(舉例來(lái)說(shuō))發(fā)射功能的其它電路 (未顯示)。舉例來(lái)說(shuō)，可(例如)使用針對(duì)特定代碼實(shí)施編碼的線性反饋移位寄存器將編碼器實(shí)施為可編程處理器或離散電路。在一些實(shí)施例中，編碼器針對(duì)BCH代碼(舉例來(lái)說(shuō)， BCH(1020，988)代碼)執(zhí)行編碼，且在一些實(shí)施例中，編碼是使用O^+f+l) (x10+x3+x2+x+l) (x10+x5+x3+x2+l) (x2+l)的生成多項(xiàng)式來(lái)執(zhí)行。還將所述碼字提供到存儲(chǔ)器513。在一些實(shí)施例中，所述存儲(chǔ)器可實(shí)施在編碼器 511內(nèi)，但在圖5中顯示為單獨(dú)存儲(chǔ)器塊。當(dāng)編碼器產(chǎn)生碼字時(shí)，將所述碼字存儲(chǔ)在存儲(chǔ)器中。編碼器后續(xù)使用先前形成的碼字的符號(hào)(通常為位)中的一些符號(hào)形成其它碼字，例如關(guān)于圖2到4所論述。圖6是包含根據(jù)本發(fā)明的方面的多個(gè)編碼器611a到η的框圖。在許多實(shí)施例中， 可并列形成多個(gè)碼字，其中多路復(fù)用器615或其它電路在一些實(shí)施例中以交錯(cuò)方式將并列碼字或碼字部分組合成單個(gè)串流。舉例來(lái)說(shuō)，在一些實(shí)施例中，每一時(shí)鐘循環(huán)可產(chǎn)生預(yù)先界定數(shù)目個(gè)位，例如1個(gè)位或每一時(shí)鐘循環(huán)可產(chǎn)生某一其它數(shù)目個(gè)位?？蓪⑺鲱A(yù)先界定數(shù)目個(gè)位提供到存儲(chǔ)器613，其中所述位此后用于形成其它碼字。舉例來(lái)說(shuō)，可將來(lái)自第一編碼器611a的位提供到存儲(chǔ)器，且然后連同既定用于發(fā)射的其它位饋送到編碼器611b或更一般地以輪轉(zhuǎn)方式饋送到611b到η以形成其它碼字或碼字部分。圖7是包含根據(jù)本發(fā)明的方面的解碼器的框圖。輸入數(shù)據(jù)串流包括所接收字，其為被(例如)噪聲所提供的錯(cuò)誤信號(hào)修改的碼字。將所接收字提供到存儲(chǔ)器711且所述存儲(chǔ)器存儲(chǔ)所述所接收字。將所接收字提供到解碼器。如圖6中所圖解說(shuō)明，解碼器包含校正子發(fā)生器713、 關(guān)鍵方程求解器715及錯(cuò)誤位置與量值塊717及錯(cuò)位校正塊719。在各種實(shí)施例中，可使用不同解碼器電路及不同解碼方法，此項(xiàng)技術(shù)中已知多種解碼器電路及解碼方法。校正子發(fā)生器產(chǎn)生提供到關(guān)鍵方程求解器及錯(cuò)誤位置與量值塊的校正子字。錯(cuò)誤位置與量值塊產(chǎn)生提供到錯(cuò)誤校正塊的錯(cuò)誤矢量。錯(cuò)誤校正塊進(jìn)行校正且提供經(jīng)校正數(shù)據(jù)。將經(jīng)校正數(shù)據(jù)提供回到存儲(chǔ)器以用于其它輪解碼，且通常在固定數(shù)目次校正之后，輸出經(jīng)校正碼字。在一些實(shí)施例中，也可將經(jīng)校正數(shù)據(jù)提供到校正子發(fā)生器或與校正子發(fā)生器相關(guān)聯(lián)的存儲(chǔ)器以供在修改校正子中使用。因此，將經(jīng)校正數(shù)據(jù)提供到存儲(chǔ)器且蓋寫(xiě)或以其它方式替換先前存儲(chǔ)的未經(jīng)校正數(shù)據(jù)。因此，舉例來(lái)說(shuō)，碼字χ在校正之前可含有y個(gè)錯(cuò)誤。然而，碼字χ的經(jīng)校正數(shù)據(jù)含有小于y個(gè)錯(cuò)誤，且因此寫(xiě)入經(jīng)校正數(shù)據(jù)取代未經(jīng)校正數(shù)據(jù)。由于在碼字χ中校正了錯(cuò)誤， 因此與碼字χ共享位的其它先前無(wú)法校正的碼字現(xiàn)在可具有充分?jǐn)?shù)目個(gè)正確位，使得可校正先前無(wú)法校正的碼字。此外，在校正先前無(wú)法校正的碼字之后，現(xiàn)在可校正與所述先前無(wú)法校正的碼字共享位的又其它先前無(wú)法校正的碼字。因此，可反復(fù)地解碼碼字。圖8顯示根據(jù)本發(fā)明的幀式數(shù)據(jù)通信系統(tǒng)中的一系列子幀(編號(hào)為0至η)的實(shí)例。舉例來(lái)說(shuō)，所述子幀可為符合ITU-T建議書(shū)G. 975或用于對(duì)ITU-T建議書(shū)G. 975的進(jìn)一步修正的提議的子幀。出于圖8的目的，用整數(shù)識(shí)別子幀，其中較小整數(shù)指示較近發(fā)射或接收的子幀。因此，如圖8中所圖解說(shuō)明，子幀0是最近發(fā)射或接收的子幀，子幀1是下一個(gè)最近發(fā)射或接收的子幀等等。圖8的實(shí)例中的每一子幀包含3沈40個(gè)位，在這些位中標(biāo)稱(chēng)地2048個(gè)位既定為奇偶校驗(yàn)位。在用于圖8中所示的實(shí)例的一個(gè)實(shí)施例中，通信系統(tǒng)使用連續(xù)交錯(cuò)BCH(1020， 988)碼字。所述BCH(1020，988)碼字包含988個(gè)數(shù)據(jù)位及32個(gè)奇偶校驗(yàn)位，一種1020個(gè)位。所述通信系統(tǒng)將信息組織成32640個(gè)位的子幀。每一子幀包含64個(gè)碼字中的每一者的最后510個(gè)位。所述64個(gè)碼字的最后510個(gè)位包含32個(gè)奇偶校驗(yàn)位，對(duì)于64個(gè)碼字來(lái)說(shuō)一共2048個(gè)位，且所述奇偶校驗(yàn)位可因此方便地置于子幀中用于奇偶校驗(yàn)位的2048個(gè)位位置中。在這一點(diǎn)上，在發(fā)射過(guò)程期間逐位交錯(cuò)來(lái)自64個(gè)碼字的位可使通信系統(tǒng)在布置子幀的最后2048個(gè)位來(lái)包含64個(gè)碼字的奇偶校驗(yàn)位中的處理容易。8個(gè)先前接收的子幀含有64個(gè)碼字中的每一者的前510個(gè)位，其中優(yōu)選地8個(gè)先前接收的子幀中的每一者含有64個(gè)碼字中的每一者的64或63個(gè)位。所述先前接收的子幀還包含64個(gè)其它碼字的最后510個(gè)位，因此8個(gè)先前接收的子幀中的64個(gè)碼字的前510 個(gè)位也在于這些子幀中終止的碼字中。此外，由于64個(gè)碼字的最后510個(gè)位也是下一個(gè)8 個(gè)子幀中所接收的碼字的部分，因此64個(gè)碼字中的每一者的最后510個(gè)位也在于那些子幀中終止的碼字中。圖9係顯示碼字在子幀上的位映射的圖示。在圖9中，碼字包含1020個(gè)位。碼字的最后510個(gè)位在子幀0中。在所述最后510個(gè)位之前的第一組64個(gè)位在子幀1中。在所述第一組64個(gè)位之前的第二組64個(gè)位在子幀2中。在所述第二組64個(gè)位之前的第三組64個(gè)位在子幀3中。在所述第三組64個(gè)位之前的第四組64個(gè)位在子幀4中。在所述第四組64個(gè)位之前的第五組64個(gè)位在子幀5中。在所述第五組64個(gè)位之前的第六組64 個(gè)位在子幀6中。在所述第六組63個(gè)位之前的第七組63個(gè)位在子幀7中。在所述第七組 63個(gè)位之前的第八組63個(gè)位在子幀8中。在大多數(shù)實(shí)施例中，還將各種碼字的位與另一碼字交錯(cuò)。在一個(gè)實(shí)施例中，可給發(fā)射中的每一位指派唯一識(shí)別符<subframenum，bitloc[14:0]>，其中subframenum是規(guī)定子幀的整數(shù)且bitloc[14:0]規(guī)定在32640位子幀內(nèi)的位位置。較小subframenum整數(shù)指示較近發(fā)射的子幀且在一個(gè)子幀內(nèi)，0是按時(shí)間最后發(fā)射的一個(gè)位，1是按時(shí)間最后發(fā)射的一個(gè)位的下一者等等?？山o每一 BCH(1020，988)碼字指派唯一識(shí)別符<subframenum， codenum[5 0] >，其中subframenum是規(guī)定含有所述碼字的包含碼字的奇偶校驗(yàn)在內(nèi)的最后510個(gè)位的子幀的整數(shù)且COdenum[5:0]規(guī)定所述碼字?？山o每一 BCH(1020，988) 碼字內(nèi)的每一位指派唯一識(shí)別符<subframenum，codenum[5 0]，bitnum[9 0] >,其中 bitnum[9:0]規(guī)定BCH(1020，988)碼字的位，其中位0是按時(shí)間最后接收的位，位1是按時(shí)間最后接收的位的下一者等等。可如下確定碼字位在發(fā)射串流中的位置。對(duì)于0與509之間的bitnum[9:0]， 碼字位的位置在發(fā)射流〈subframenum， {bitnum[80], codenum[50]}> 中，其中 {a, b}指示a與b的串聯(lián)。對(duì)于512與1022之間的bitnum[9:0]，排除959，碼字位的位置在發(fā)射串流 <subframenum+bitnum[8:6]+l，{bitnum[50]，bitnum[8:6], codenum[5:0rbitnum[5:0]}>中，其中“指示逐位異或運(yùn)算。不發(fā)射碼字位510、511、959 及1023且這些位是0填充的。碼字的位0到31(31 >=bitnum[9:0] >=0)是其中填有奇偶校驗(yàn)位的位置。發(fā)射串流的位0到2047O047 >=bitloc[14:0] >=0)是子幀內(nèi)用于奇偶校驗(yàn)的位置。所述實(shí)施例的發(fā)射串流中的每一位在兩個(gè)碼字中<G975num，bitloc[5:0], {1 ‘ b0, bitloc[14:6]}> 及 <G975num_bitloc[8:6]-l， bitloc[5:0]"bitloc[14:9]， {1' bl，bitloc[8:6]，bitloc[14:9]}>，其中 1' b0 指示 1 個(gè) 0 位且 1 ‘ bl 指示 1個(gè) 1位。 不存在發(fā)射的位 3洸40 至 32767(32767 >= bitloc[14:0] >= 32640)。圖10是顯示根據(jù)本發(fā)明的子幀中的選定位到碼字的映射的實(shí)例的圖示。在圖10 的實(shí)例中，3沈40位子幀包含在位位置31處的位“A”。所述子幀還包含在位位置95處的位 “B”。當(dāng)映射到碼字時(shí)，位31 “A”在于子幀7中終止的碼字31的位位置0處且也在于子幀 6中終止的碼字31中的位位置512處。類(lèi)似地，子幀7的位95“B”在于子幀7中終止的碼字31中的位1中及于子幀5中終止的碼字31中的位576中。因此，本發(fā)明提供連續(xù)交錯(cuò)碼字的使用。盡管已關(guān)于某些具體實(shí)施例說(shuō)明本發(fā)明， 但應(yīng)認(rèn)識(shí)到本發(fā)明包括此揭示內(nèi)容所支持的新穎及非顯見(jiàn)的權(quán)利要求及其非實(shí)質(zhì)性變化形式。
權(quán)利要求
1.一種對(duì)數(shù)據(jù)進(jìn)行編碼以供在通信媒體上發(fā)射的方法，其包括反復(fù)地形成碼字，每一碼字具有η個(gè)符號(hào)且每一碼字使用k個(gè)符號(hào)而形成，其中每一碼字使用先前形成的碼字的至少一些符號(hào)而形成。
2.根據(jù)權(quán)利要求1所述的方法，其中每一碼字包含冗余信息的n-k個(gè)符號(hào)。
3.根據(jù)權(quán)利要求2所述的方法，其中使用先前形成的碼字的冗余信息的至少一些符號(hào)來(lái)形成每一碼字。
4.根據(jù)權(quán)利要求1所述的方法，其中每一碼字的每一符號(hào)為至少兩個(gè)碼字中的符號(hào)。
5.根據(jù)權(quán)利要求4所述的方法，其中每一碼字的每一符號(hào)為兩個(gè)碼字中的符號(hào)。
6.根據(jù)權(quán)利要求5所述的方法，其進(jìn)一步包括在反復(fù)地形成碼字之前形成至少η/2個(gè)碼字，每一碼字具有η個(gè)符號(hào)且每一碼字使用k個(gè)符號(hào)而形成，其中每一碼字使用先前形成的碼字的至少一些符號(hào)而形成。
7.根據(jù)權(quán)利要求1所述的方法，其中使用BCH代碼來(lái)形成每一碼字。
8.根據(jù)權(quán)利要求7所述的方法，其中所述符號(hào)為位。
9.根據(jù)權(quán)利要求8所述的方法，其中所述BCH代碼具有(x10+x3+x2+x+l) (x10+x5+x3+x2+l) (x2+l)的生成多項(xiàng)式。
10.根據(jù)權(quán)利要求5所述的方法，其中一碼字的η/2個(gè)符號(hào)為先前形成的碼字的符號(hào)， 且η/2個(gè)符號(hào)為后續(xù)形成的碼字的符號(hào)。
11.一種形成具有錯(cuò)誤校正信息的碼字的方法，其包括使用k個(gè)位來(lái)形成η個(gè)位的碼字，所述碼字包含n-k個(gè)奇偶校驗(yàn)位，所述η個(gè)位中的每一者位于至少一個(gè)其它η個(gè)位的碼字中，所述k個(gè)位中的至少一些位為其它碼字的奇偶校驗(yàn)位。
12.—種解碼所接收信息以校正所述所接收信息的傳遞中的錯(cuò)誤的方法，其包括接收信息串流，所述信息由若干個(gè)位構(gòu)成；反復(fù)地解碼所述所接收信息串流的碼字，每一碼字的每一位位于至少兩個(gè)碼字中，其中所述碼字中的任一特定碼字的所述位中的一些位位于其最后一個(gè)位在接收到所述特定碼字之前曾被接收的碼字中，且其中任一特定碼字的所述位中的其它位在接收到所述特定碼字的所述最后一個(gè)位之后被接收。
13.—種解碼布置于子幀中的信息的方法，每一子幀包含3沈40個(gè)位，每一子幀包含 BCH (1020，988)代碼的64個(gè)碼字的最后510個(gè)位，其中所述64個(gè)碼字的前510個(gè)位散布于 8個(gè)其它子幀上，所述8個(gè)其它子幀中的每一者也包含BCH(1020，988)代碼的64個(gè)其它碼字的最后510個(gè)位，所述方法包括解碼終止于特定子幀中的碼字；依據(jù)所述解碼校正所述碼字的位，包含位于其它子幀及其它碼字中的位；以及解碼所述其它碼字。
全文摘要
在通信系統(tǒng)中使用連續(xù)交錯(cuò)碼字以提供錯(cuò)誤校正能力。一般來(lái)說(shuō)，當(dāng)按次序布置碼字時(shí)，每一碼字與先前碼字及后續(xù)碼字兩者共享符號(hào)，使得對(duì)任何一個(gè)碼字中的符號(hào)的校正也校正另一碼字中的符號(hào)，且考慮到中間碼字的可能校正，對(duì)任一碼字中的符號(hào)的校正可允許按所述碼字次序進(jìn)一步校正任一碼字。在一個(gè)實(shí)施例中，可將所接收信息布置于子幀中，其中每一子幀包含多個(gè)碼字的終端符號(hào)，所述多個(gè)碼字中的每一者包含多個(gè)子幀中的符號(hào)。
文檔編號(hào)H04L1/00GK102308481SQ200980145537
公開(kāi)日2012年1月4日 申請(qǐng)日期2009年11月13日 優(yōu)先權(quán)日2008年11月13日
發(fā)明者蒂姆·科 申請(qǐng)人:維特賽半導(dǎo)體公司