專利名稱：用于在無線通信系統(tǒng)中發(fā)送和接收數(shù)據(jù)塊的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信，尤其涉及一種在無線通信系統(tǒng)中使用混合
自云力重發(fā)請求幼、議(HARQ: Hybrid Automatic Retransmission reQuest)
進行數(shù)據(jù)傳輸?shù)姆椒ê脱b置。
背景技術(shù)：
混合自動重發(fā)請求HARQ協(xié)議將前向糾錯(FEC)和重發(fā)機制 結(jié)合起來，從而能夠在噪聲信道上提供可靠的通信，并且，只有在糾 錯碼不能對數(shù)據(jù)包進行正確解碼時，才需要重發(fā)數(shù)據(jù)包。為了降低用 于糾錯的冗余信息的平均傳輸量，可在通信系統(tǒng)中引入II型HARQ 協(xié)議，即對于初始發(fā)送，只將少量的奇偶校驗信息與實際的源數(shù)據(jù)一 起發(fā)送。如果解碼失敗，則遞增地發(fā)送附加的奇偶校驗信息(增量冗 余IR)，從而形成更低速率碼。為達到該目的，通常利用速率兼容 碼并以低速率碼為基礎(chǔ)，通過對部分奇偶校驗信息進行打孔來構(gòu)造出 高速率碼。相應(yīng)的編碼方案中可使用不同的糾錯碼，如Reed-solomon 碼、巻積碼、turbo乘積碼或低密度奇偶校驗(LDPC)碼。
Uwe Dammer等人在IEEE Communications Society Globecom 2004第3012至3016頁的"使用LDPC碼的II型混合ARQ協(xié)議的數(shù) 據(jù)打孔IR方案(AData Puncturing IR-scheme for Type-II Hybrid ARQ Protocols Using LDPC Codes)"中公開了構(gòu)造速率兼容LDPC碼的一 般方法。根據(jù)所公開的方案，增量冗余是使用相同編碼器/解碼器硬 件根據(jù)對源數(shù)據(jù)打孔而構(gòu)建的。如果初始冗余不夠，則只需重發(fā)附加 的奇偶校驗信息數(shù)據(jù)包，而不是整個數(shù)據(jù)包。利用增量冗余，可以逐 漸改善初始數(shù)據(jù)的解碼，直到全部源數(shù)據(jù)被成功解碼為止。與其他侯
選的速率兼容碼相比，利用低密度奇偶校驗LDPC碼打孔可獲得更好 的吞吐量。
但是，數(shù)據(jù)打孔也可能會使解碼性能降低，當打孔速率增加時其 不利影響會更明顯，在最壞情況下，大比率的打孔比特甚至可能會導(dǎo) 致迭代軟判決解碼器癱瘓。并且，與使用其它速率兼容碼的典型的 HARQ II型的傳輸方案一樣，速率兼容碼的使用使得解碼方案復(fù)雜 化，所有這些都可能降低系統(tǒng)的傳輸性能，從而使解碼器不能如所期 望那樣有效地工作。
因此，需要提供一種在無線通信系統(tǒng)中使用混合自動重發(fā)請求協(xié) 議進行數(shù)據(jù)傳輸?shù)母咝鬏敺桨浮?br>
發(fā)明內(nèi)容
本發(fā)明的目的之一在于提供一種在無線通信系統(tǒng)中使用混合自 動重發(fā)請求協(xié)議進行有效的數(shù)據(jù)傳輸?shù)姆椒?，該傳輸方法具有相同?編碼速率以及優(yōu)化的解碼方案，從而有效地提高了系統(tǒng)的傳輸性能。
為達到該目的，本發(fā)明提供了一種用于在無線通信系統(tǒng)中使用混 合自動重發(fā)請求協(xié)議將一個源數(shù)據(jù)塊發(fā)送給一個接收機的方法，該方
法包括初始傳輸階段和重傳階段。在初始傳輸階段，該方法包括步驟:
將所述源數(shù)據(jù)塊分成多個數(shù)據(jù)段；分別對所述各數(shù)據(jù)段進行線性編
碼，以產(chǎn)生多個數(shù)據(jù)包，所述各數(shù)據(jù)包包括一個用于編碼的數(shù)據(jù)段和
相應(yīng)的冗余信息段，以便于所述接收機對所述各數(shù)據(jù)段進行解碼；以 及將所述多個數(shù)據(jù)包發(fā)送到傳輸信道。在重傳階段，該方法包括步
驟接收一個來自所述接收機的反饋消息，該反饋消息指明所述源數(shù) 據(jù)塊的哪部分未被正確解碼；將所述源數(shù)據(jù)塊中的被指明為未被正確 解碼的部分分成多個數(shù)據(jù)段；將已知數(shù)據(jù)補充到所述各數(shù)據(jù)段，以使 所述各數(shù)據(jù)段擴展為預(yù)定長度；分別對所述各數(shù)據(jù)段進行線性編碼， 以產(chǎn)生多個數(shù)據(jù)包，所述各數(shù)據(jù)包包括一個冗余信息段，以便于所述 接收機對所述未被正確解碼的數(shù)據(jù)段進行解碼；以及將所述多個數(shù)據(jù)
包發(fā)送到傳輸信道。由于重傳階段僅對未被準確解碼的數(shù)據(jù)段進行分 段編碼，同時通過補充已知數(shù)據(jù)的方式將待編碼的數(shù)據(jù)段擴展到與初 始傳輸待編碼的數(shù)據(jù)段相同的長度，使得編碼器可以以相同的速率對 數(shù)據(jù)段進行編碼，從而簡化了相應(yīng)的編碼處理，有效地提高了系統(tǒng)性能。
本發(fā)明還提供了一種用于在使用混合自動重發(fā)請求協(xié)議的無線 通信系統(tǒng)中恢復(fù)一個源數(shù)據(jù)塊的接收方法。該接收方法，包括與發(fā)送 方初始傳輸與重傳相對應(yīng)兩個工作階段。與初始傳輸相對的階段包括 步驟接收多個數(shù)據(jù)包，所述各多個數(shù)據(jù)包分別包括一個數(shù)據(jù)段和一 個冗余信息段；以及基于所述的各數(shù)據(jù)段和與其相應(yīng)的冗余信息段分 別進行信道解碼，以恢復(fù)多個源數(shù)據(jù)段。與重傳相對應(yīng)的階段包括步 驟從傳輸信道接收一個數(shù)據(jù)流，該數(shù)據(jù)流包括多個數(shù)據(jù)包，所述各 數(shù)據(jù)包分別包括一個冗余信息段；從所緩存的數(shù)據(jù)段中提取一個未被 正確解調(diào)的數(shù)據(jù)段；將該提取的數(shù)據(jù)段分成多個數(shù)據(jù)段；以及基于所 述各數(shù)據(jù)段和與相應(yīng)的一個接收的冗余信息段分別進行信道解碼，以 恢復(fù)多個源數(shù)據(jù)段。
在一個優(yōu)選實施列中，根據(jù)本發(fā)明提供的方法，在與重傳相對應(yīng) 的解碼階段，當各數(shù)據(jù)段中的任何一個未被正確解碼時，還包括以下 步驟將所述接收的多個冗余信息段組合成一個線性冗余信息段；從 所緩存的冗余信息段中提取一個與所述已提取的未被正確解調(diào)的數(shù) 據(jù)段相對應(yīng)的冗余信息段；基于所述線性冗余信息段和所提取的冗余 信息段，產(chǎn)生一個優(yōu)化的冗余信息段；以及基于所述提取的數(shù)據(jù)段和 所述優(yōu)化的冗余信息段進行信道解碼，以恢復(fù)源數(shù)據(jù)段。由于該解碼 方案在優(yōu)化的基礎(chǔ)上，為未被正確解碼的數(shù)據(jù)段提供了第二次解碼的 機會，使得正確解碼的概率提高，從而有效地提高了系統(tǒng)的傳輸效率。
在本發(fā)明的描述中，冗余信息可以奇偶校驗信息，也可以是用于 解碼糾錯的其它信息。
本發(fā)明的目的另一個在于提供一種在無線通信系統(tǒng)中使用混合 自動重發(fā)請求協(xié)議進行有效的數(shù)據(jù)傳輸?shù)难b置，該傳輸裝置采用具有 相同的編碼速率以及優(yōu)化的解碼方案，能夠有效地提高了系統(tǒng)的傳輸性能。
為達到該目的，本發(fā)明提供了 一種用于在使用混合自動重發(fā)請求 協(xié)議的無線通信系統(tǒng)中將一個源數(shù)據(jù)塊發(fā)送給接收機的發(fā)送裝置，包 括 一個接收單元，用于接收一個來自所述接收機的反饋消息，該反 饋消息指明所述源數(shù)據(jù)塊的哪部分未被正確解碼； 一個分段單元，用 于將所述源數(shù)據(jù)塊中的被指明為未被正確解碼的部分分成多個數(shù)據(jù) 段； 一個補充單元，用于將己知數(shù)據(jù)補充到所述各多個數(shù)據(jù)段，以使 所述各數(shù)據(jù)段的擴展為預(yù)定長度；多個編碼器，用于分別對所述各數(shù)
據(jù)段進行線性編碼，以產(chǎn)生多個數(shù)據(jù)包，所述各數(shù)據(jù)包包括一個冗余
信息段，以便于所述接收機對所述未被正確解碼的數(shù)據(jù)段進行解碼； 以及一個發(fā)送單元，用于將所述多個數(shù)據(jù)包發(fā)送到傳輸信道。其中， 所述的分段單元還用于將所述源數(shù)據(jù)塊分成多個數(shù)據(jù)段；所述多個編 碼器對所述由源數(shù)據(jù)塊分段而成的各數(shù)據(jù)段進行編碼，以產(chǎn)生多個數(shù) 據(jù)包；所述各數(shù)據(jù)包分別包括一個用于編碼的數(shù)據(jù)段和一個冗余信息 段，以便于所述接收機對所述各數(shù)據(jù)段進行解碼。
本發(fā)明還提供了一種用于在使用混合自動重發(fā)請求協(xié)議在無線 通信系統(tǒng)中恢復(fù)源數(shù)據(jù)塊的接收裝置，包括 一個接收單元，用于從 傳輸信道接收一個來自一個發(fā)射機的數(shù)據(jù)流，該數(shù)據(jù)流包括多個數(shù)據(jù) 包，所述各數(shù)據(jù)包分別包括一個冗余信息段； 一個第一提取單元，用 于從所緩存的數(shù)據(jù)段中提取一個未被正確解調(diào)的數(shù)據(jù)段； 一個分段單 元，用于將該提取的數(shù)據(jù)段分成多個數(shù)據(jù)段；以及多個解碼器，用于 基于所述各數(shù)據(jù)段和與相應(yīng)的一個接收的冗余信息段分別進行信道 解碼，以恢復(fù)多個源數(shù)據(jù)段。其中，所述接收單元還用于接收來自初 始發(fā)送的多個數(shù)據(jù)包，所述各多個數(shù)據(jù)包分別包括一個數(shù)據(jù)段和一個 冗余信息段；所述多個解碼器還用于基于所述來自初始發(fā)送的各數(shù)據(jù) 段和與其相應(yīng)的冗余信息段分別進行信道解碼，以恢復(fù)多個源數(shù)據(jù) 段。
由于編碼過程中所采用的線性碼及其編碼速率相同，因而接收裝 置中的多個解碼器可采用基本相同的結(jié)構(gòu)，并且其在不同的解碼階段 的工作方式相同，從而大大簡化了解碼裝置的實現(xiàn)。
在一個優(yōu)選實施例中，該接收裝置還包括 一個第二提取單元， 用于從所緩存的冗余信息段中提取一個與己提取的未被正確解調(diào)的 數(shù)據(jù)段相對應(yīng)的冗余信息段； 一個處理單元，用于將所述接收的多個 冗余信息段組合成一個線性冗余信息段；和一個產(chǎn)生單元，用于基于 所述線性冗余信息段和所提取的冗余信息段，產(chǎn)生一個優(yōu)化的冗余信 息段；并且，所述多個解碼器進一步用于基于所述提取的數(shù)據(jù)段和所 述優(yōu)化的冗余信息段進行信道解碼，以恢復(fù)源數(shù)據(jù)段。由于該裝置為 在優(yōu)化的基礎(chǔ)上，為未被正確解碼的數(shù)據(jù)段提供了第二次解碼的機 會，使得正確解碼的概率提高，從而有效地提高了系統(tǒng)的傳輸效率。


通過以下結(jié)合附圖的詳細說明，本發(fā)明的上述和其它目的以及特 征將變得更加明顯，其中
圖1是根據(jù)本發(fā)明所提供的發(fā)送方法的一個實施例的流程示意
圖2是根據(jù)本發(fā)明所提供的編碼方案的一個實施例中的數(shù)據(jù)流 示意圖3是根據(jù)本發(fā)明所提供的發(fā)送裝置的一個實施例的框圖； 圖4是根據(jù)本發(fā)明所提供的發(fā)送裝置中的編碼單元的一個實施 例的框圖5是根據(jù)本發(fā)明所提供的接收方法的一個實施例的流程示意
圖6是根據(jù)本發(fā)明所提供的解碼方案的一個實施例的數(shù)據(jù)流示 意圖7是根據(jù)本發(fā)明所提供的接收裝置的一個實施例的框圖；以及 圖8是根據(jù)本發(fā)明所提供的接收裝置中的獲取單元的一個實施 例的框圖。
在附圖中，相同的附圖標記代表相同的、類似的或相應(yīng)的特征或 功能。
具體實施例方式
圖1是根據(jù)本發(fā)明所提供的發(fā)送方法的一個實施例的流程示意
圖。圖2是根據(jù)本發(fā)明所提供的編碼方案的一個實施例中的數(shù)據(jù)流示 意圖。該發(fā)送方法包括初始發(fā)送階段和重發(fā)階段。通過以下結(jié)合圖l 和圖2的詳細描述，該方法將變得更加顯而易見。
該方法的流程幵始于初始發(fā)送階段。在步驟S110中，將源數(shù)據(jù) 塊分成多個數(shù)據(jù)段。假定在該實施例中，將源數(shù)據(jù)塊S分成兩個數(shù)據(jù) 段S (l，l)和S (1,2)。在一個優(yōu)選實施例中，這兩個數(shù)據(jù)段S (1,1) 和S (1,2)具有相同或近似的長度。
在步驟S120中，利用線性碼，對每個數(shù)據(jù)段即S(1，1)和S(1，2)， 分別進行編碼，以獲得用于初始發(fā)送的兩個數(shù)據(jù)包。第一數(shù)據(jù)包包括 數(shù)據(jù)段S (1, 1)及其相應(yīng)的奇偶校驗信息IR (1, 1)，第二數(shù)據(jù)包包 括數(shù)據(jù)段S (1, 2)及其相應(yīng)的奇偶校驗信息IR (1， 2)。步驟S110 和S120中的數(shù)據(jù)流如圖2(a)所示。
在步驟S130中，將兩個數(shù)據(jù)包復(fù)用為用于初始發(fā)送的數(shù)據(jù)流。
在步驟S140中，將數(shù)據(jù)流發(fā)送到傳輸信道。
在步驟S150中，接收來自相應(yīng)接收機的反饋消息。當所有的數(shù) 據(jù)段在接收端都被正確解碼時，該反饋消息指示為"確認"，或者， 該反饋消息指示源數(shù)據(jù)塊的哪部分在接收端未被正確解碼。
在步驟S160中，根據(jù)反饋消息的內(nèi)容，做出決策。如果反饋消 息指示為"確認"，則流程結(jié)束，而不進行重發(fā)。否則，流程進入重 發(fā)階段。在所有數(shù)據(jù)段在接收端都未被正確解碼的情況下，重發(fā)方案 可以參考使用混合ARQ II型協(xié)議的傳統(tǒng)方法，在此不對其進行詳細 描述。本發(fā)明主要討論當只有一部分源數(shù)據(jù)在接收端未被正確解碼時 的情況。
重發(fā)階段開始于步驟S170。不失一般性，可以假定S (1,2)在 接收端被正確解碼，而S (1,1)未被正確解碼。因此，所接收的反饋 消息將指示數(shù)據(jù)段S (1,1)是未被正確解碼的源數(shù)據(jù)塊的一部分。
在步驟S170中，將數(shù)據(jù)段S(1，1)進一步分成兩個數(shù)據(jù)段S(2,1) 和S (2，2)，其中，陰影中的數(shù)據(jù)段S (1,2)表示在接收端已經(jīng)被正 確解碼的源數(shù)據(jù)塊的部分。
在步驟S180中，將己知的數(shù)據(jù)，優(yōu)選為O，補充到兩個數(shù)據(jù)段S (2，1)和S (2,2)，從而將每個數(shù)據(jù)段擴展為預(yù)定長度。優(yōu)選情況下， 該預(yù)定長度與數(shù)據(jù)段S (1,1)和S (1,2)的長度基本上相同，以簡化 編碼。
在步驟S190中，對兩個新的數(shù)據(jù)段S (2,1)和S (2,2)分別進 行編碼，以獲得兩個數(shù)據(jù)包。每個數(shù)據(jù)包都包括冗余信息段，例如奇 偶校驗信息IR (2,1)和IR (2,2)。步驟S170、 S180和S190中的數(shù) 據(jù)流如圖2(b)所示。
在一個優(yōu)選實施例中，包括步驟S120與S190中所采用的編碼方 案基本相同，即采用相同的線性碼和編碼率。初始發(fā)送階段和重發(fā)階 段之間編碼的唯一區(qū)別在于前者的輸出數(shù)據(jù)包包括數(shù)據(jù)段和冗余信 息段，而后者只包括冗余信息段。
在另一個優(yōu)選實施例中，步驟S120與步驟S190采用低密度奇 偶校驗碼(LDPC)進行線性編碼。根據(jù)1996年8月的電子快報第 32巻第1645-1646頁中D丄C. MacKay和R.M.Neal的"低密度奇偶 校驗碼的接近香農(nóng)極限的性能(Near Shannon limit performance of low-density parity-check codes)", LDPC碼與廣泛應(yīng)用在無線通信系 統(tǒng)中的turbo碼的性能幾乎相同，并且比turbo解碼算法簡單至少一 個數(shù)量級。LDPC碼比turbo碼還具有其他的明顯優(yōu)勢，如LDPC 碼的置信傳播算法的(belief-propagation)解碼過程可以是完全并行 的，可以提高解碼實現(xiàn)速度，從而提高系統(tǒng)的傳輸吞吐量。
由于各編碼步驟中的編碼方案基本上是相同的，因此在步驟 S190中分別根據(jù)S (2,1)和S (2,2)產(chǎn)生的奇偶校驗信息段之和可 等同于在步驟S120中根據(jù)S (l，l)產(chǎn)生的奇偶校驗信息段IR(l，l)。
編碼之后，該流程轉(zhuǎn)到步驟S130。在步驟S130中，將兩個奇偶 校驗信息IR (2， 1)和IR (2, 2)復(fù)用為一個數(shù)據(jù)流，并且在步驟S140
中，將該數(shù)據(jù)流發(fā)送到傳輸信道。
流程繼續(xù)執(zhí)行，在步驟S150中，接收來自接收端的新的反饋消
息，然后在步驟S160中，根據(jù)所接收的反饋消息做出決策。如果兩 個數(shù)據(jù)段S (2,1)和S (2,2)都被正確解碼，則將接收到指示"確 認"的反饋消息，至此該流程結(jié)束。
如果借助于增量冗余信息段IR (2,1)和IR (2,2)，兩個數(shù)據(jù)段 S (2,1)和S (2,2)中的一個仍有一個未被正確解碼，則在步驟S150 中將接收到指示數(shù)據(jù)段未被正確解碼的反饋消息，該流程繼續(xù)步驟 S170。
不失一般性，可以假定未被正確解碼的數(shù)據(jù)段是S (2,1)。在步 驟S170中，將數(shù)據(jù)段S (2,1)進一步分成兩部分S (3,1)和S (3, 2)。在步驟S180中，用已知的數(shù)據(jù)補充到數(shù)據(jù)段S (3,1)和S (3,2)， 即可將新數(shù)據(jù)段擴展為預(yù)定的長度。然后，在步驟S190中，分別對 數(shù)據(jù)段S (3,1)和S (3,2)進行編碼，以獲得兩個數(shù)據(jù)包奇偶校驗 信息段IR (3,1)和IR (3,2)。步驟S170、 S180和S190中的數(shù)據(jù)流 如圖2Cc)所示。
由于在該方案中使用了線性分組碼，所以分別根據(jù)S (3,1)和S (3,2)產(chǎn)生的奇偶校驗信息段IR (3,1)和IR (3,2)之和等同于根 據(jù)S (2,1)產(chǎn)生的奇偶校驗信息包IR (2,1)。
在歩驟S130中，將數(shù)據(jù)包IR (3,1)和IR (3,2)復(fù)用為一個數(shù) 據(jù)流，然后在步驟S140中，將其發(fā)送。該流程前進到步驟S150，并 且將重復(fù)S160、 S170、 S180、 S190、 S130、 S140和S150,直到接收 到具有"確認"指示的反饋消息為止。
本發(fā)明所提供的上述使用混合自動重發(fā)請求協(xié)議在無線通信系 統(tǒng)中發(fā)送源數(shù)據(jù)塊的方法可以用軟件或硬件或其組合來實現(xiàn)。
圖3是根據(jù)本發(fā)明所提供的發(fā)送裝置的一個實施例的框圖。該發(fā) 送裝置100的包括接收單元110、編碼單元120、復(fù)用單元130和發(fā) 送單元140。
接收單元110接收來自相應(yīng)接收機的反饋消息。當用于恢復(fù)源數(shù)
據(jù)塊的所有數(shù)據(jù)段未全部正確解碼時，該反饋消息指示源數(shù)據(jù)塊的哪 部分未被正確解碼。
編碼單元120對源數(shù)據(jù)塊或源數(shù)據(jù)塊中未被正確解碼的部分進
行預(yù)處理及編碼，產(chǎn)生至少兩個待發(fā)送的數(shù)據(jù)包。該編碼單元的實現(xiàn) 在后面有詳細描述。
復(fù)用單元130將由編碼單元120產(chǎn)生的兩個已編碼數(shù)據(jù)包復(fù)用為 一個待發(fā)送的數(shù)據(jù)流。在優(yōu)選實施例中，這些數(shù)據(jù)包是隨機交織的。
發(fā)送單元140將該數(shù)據(jù)流發(fā)送到傳輸信道。
圖4是根據(jù)本發(fā)明所提供的發(fā)送裝置中的編碼單元120的一個實 施例的框圖。該編碼單元120包括分段單元122、補充單元124、第 一編碼器126和第二編碼器128。該編碼單元120有兩種工作狀態(tài)。 第一工作狀態(tài)對應(yīng)于初始發(fā)送，第二工作狀態(tài)對應(yīng)于重發(fā)。
分段單元122有兩個輸入端，分別與源數(shù)據(jù)塊和來自相應(yīng)接收機 的反饋消息相耦合。當用于恢復(fù)源數(shù)據(jù)塊的各數(shù)據(jù)段未全部正確解碼 時，該接收的反饋消息指示源數(shù)據(jù)塊的哪部分未被正確解碼，否則， 該反饋消息指示為接收"確認"。
在用于初始發(fā)送的第一工作狀態(tài)下，分段單元122將源數(shù)據(jù)塊分 成兩個數(shù)據(jù)段，并將這兩個數(shù)據(jù)段直接輸出到第一編碼器126和第二 編碼器128，以進行編碼。第一編碼器126和第二編碼器128對每個 數(shù)據(jù)段進行線性編碼，并產(chǎn)生兩個數(shù)據(jù)包。這兩個數(shù)據(jù)包中的每一個 都包括用于編碼的數(shù)據(jù)段和冗余信息段。參考圖2(a)及其相應(yīng)描述， 源數(shù)據(jù)塊S在分段單元122被分成S (1， 1)和S (1, 2)，并且分別 在第一編碼器126和第二編碼器128中被編碼為第一數(shù)據(jù)包S (1, 1) + IR (1,1)和第二數(shù)據(jù)包S (1,2) +IR (1,2)。
在用于重發(fā)的第二工作狀態(tài)下，分段單元122將被指示為未被正 確解碼的源數(shù)據(jù)塊的一部分分成兩個待重發(fā)的數(shù)據(jù)段。補充單元124 將已知數(shù)據(jù)補充到每個數(shù)據(jù)段中，從而將該數(shù)據(jù)段擴展為預(yù)定的長 度。第一編碼器126和第二編碼器128分別對擴展的數(shù)據(jù)段進行線性 編碼，并產(chǎn)生兩個包括冗余信息包的數(shù)據(jù)包。參考圖2(b)和以上的
描述，假定數(shù)據(jù)段S (l，l)未被正確解碼。S (l，l)在分段單元122 中被分成S (2,1)和S (2,2)，在補充單元124中用0進行補充，然 后由第一編碼器126和第二編碼器128分別對其進行編碼，得到僅包 含冗余信息段IR (2,1)和IR (2,2)的兩個數(shù)據(jù)包。
在優(yōu)選實施例中，第一編碼器和第二編碼器具有基本上相同的構(gòu) 造和功能，并且，在兩個編碼器中進行編碼所采用的線性碼和編碼率 基本上相同。因此，這兩個編碼器可用相同的硬件實現(xiàn)。
在用于兩種工作狀態(tài)的優(yōu)選實施例中，如前所述，用于信道編碼 的線性分組碼釆用低密度奇偶校驗碼，可獲得優(yōu)于其它線性分組碼的 傳輸性能。
圖5是根據(jù)本發(fā)明所提供的接收方法的一個實施例的流程示意 圖。圖6是根據(jù)本發(fā)明所提供的解碼方案的一個實施例的數(shù)據(jù)流示意 圖。該方法具有兩個工作階段，其中，第一工作階段與發(fā)送方初始發(fā) 送階段相對應(yīng)和第二工作階段與發(fā)送方重發(fā)階段相對應(yīng)的。根據(jù)以下 結(jié)合圖5和圖6的詳細說明，該方法將變得更為清楚。
在該流程的步驟S210中，從傳輸信道接收已編碼的數(shù)據(jù)流。該 數(shù)據(jù)流包括至少兩個待解碼的數(shù)據(jù)包。
在步驟S220中，根據(jù)當前的接收狀態(tài)確定工作階段。如果接收 到的數(shù)據(jù)包為初始發(fā)送的數(shù)據(jù)包，該流程前進到步驟S224即進入第 一工作階段，否則，該流程前進到步驟S226，即進入第二工作階段。
在第一工作階段，所接收的數(shù)據(jù)流中的每個數(shù)據(jù)包包括數(shù)據(jù)段和 冗余信息段。對應(yīng)于圖1所示的初始發(fā)送方案和圖2(a)所示的數(shù)據(jù) 流，接收到的第一個數(shù)據(jù)包包括數(shù)據(jù)段S' (1, 1)和冗余信息段IR' (1,1)，第二數(shù)據(jù)包包括數(shù)據(jù)段S' (1,2)和冗余信息段IR' (1，2)。 符號[]，表示有信道失真的接收數(shù)據(jù)段或冗余信息段。此處的冗余信息 為用于糾錯解碼的奇偶校驗信息或其它信息。
在步驟S224中，分別對各數(shù)據(jù)包進行解碼，以恢復(fù)源數(shù)據(jù)段S (l，l)和S (1，2)，然后，在步驟S240中緩存解碼結(jié)果和/或解碼中 間結(jié)果。
假定在這兩個數(shù)據(jù)段中，只有S (l，l)未被正確解碼。則緩存所
恢復(fù)的S (1，2)和S(1, 1)的解碼中間結(jié)果，如數(shù)據(jù)段S' (1,1) 的可靠性信息或奇偶校驗比特IR'(l， 1)，以用于后續(xù)解碼。步驟S210、 S224和S240中的數(shù)據(jù)流如圖6(b)所示。
此處及后續(xù)描述中，解碼中間結(jié)果是與待解碼數(shù)據(jù)段相關(guān)的可靠 性信息，同時，前述符號[]'既可表示為接收的數(shù)據(jù)段或冗余信息段， 也可能表示為二者相應(yīng)的可靠性信息，如軟判斷解碼的軟值或?qū)?shù)似 然比。
在步驟S250中，判斷所有的數(shù)據(jù)段是否被正確解碼。當至少一 個數(shù)據(jù)段未被正確解碼時，該流程前進到步驟252即向相應(yīng)的發(fā)射 機發(fā)送一條反饋消息，以指示源數(shù)據(jù)塊的哪部分未被正確解碼。否則， 該流程前進到步驟254即向相應(yīng)的發(fā)射機發(fā)送一條反饋消息，以指示 源數(shù)據(jù)塊的所有部分都被正確解碼。
為了清楚地解釋本發(fā)明，不失一般性可假定初始傳輸中，至少一 部分源數(shù)據(jù)塊未被正確解碼。在發(fā)送指示源數(shù)據(jù)塊的哪部分未被正確 解碼的反饋消息之后，該流程前進到步驟S210，即該流程進入與發(fā) 送方重發(fā)相對應(yīng)的第二工作階段。
在第二階段期間，為了提高恢復(fù)出錯數(shù)據(jù)段的概率，采用兩次解 碼的方案。在步驟S210中，接收已解碼的數(shù)據(jù)流。此時，該數(shù)據(jù)流 包括兩個數(shù)據(jù)包，并且，每個數(shù)據(jù)包僅包括冗余信息段。參考圖1和 圖2(b)所示的發(fā)送方法，接收到的相應(yīng)的冗余信息段為IR' (2，1) 和IR， (2,2)。
在步驟S226中，從緩存的數(shù)據(jù)段中提取一個未被正確解碼的數(shù) 據(jù)段S' (l，l)。在步驟S227中，與發(fā)送方案相對應(yīng)，將該提取的數(shù) 據(jù)包分成兩個數(shù)據(jù)段S' (2,1)和S' (2,2)。
在步驟S228中，分別利用提取并分段而成的數(shù)據(jù)段和剛接收到 的冗余信息段對未被正確解碼的數(shù)據(jù)段進行解碼，即利用S' (2,1) + IR， (2,1)和S， (2，2)十IR， (2,2)對S， (2,1)和S， (2,2)進行解 碼，以恢復(fù)源數(shù)據(jù)段S (2,1)和S (2,2)。
在步驟S230中，判斷所有的數(shù)據(jù)段是否被正確解碼。如果兩個 數(shù)據(jù)段S(2， 1)和S(2,2)均被正確解碼，則該流程前進到步驟S240， 緩存恢復(fù)的數(shù)據(jù)段。否則，該流程前進到步驟S232，以進行第二輪 解碼。不失一般性，可以合理地假定在第一輪解碼中，數(shù)據(jù)段S(2,2) 被正確解碼，而S (2,1)未被正確解碼。步驟S210到步驟S230的 數(shù)據(jù)流如圖6(b)所示。
在步驟S232中，從緩存的冗余信息段中提取一個與一個己提取 的數(shù)據(jù)段S(1,1灘對應(yīng)的冗余信息段IR， (1,1)。
在歩驟S234中，將接收的冗余信息段IR' (2,1)和IR， (2,2) 組合成線性冗余信息段IR1 (1,1)。由于使用了線性編碼，線性冗余 信息段IR1 (1,1)等同于根據(jù)源數(shù)據(jù)段S (l，l)產(chǎn)生的冗余信息段。
在步驟S236中，根據(jù)兩個冗余信息段IR， (l，l)和IR1 (l，l)， 產(chǎn)生一個優(yōu)化的冗余信息IR0 (1,1)。
在一個優(yōu)選實施例中，可以根據(jù)從以前的解碼過程中獲得的奇偶 位的可靠性信息來進行優(yōu)化。對于IRG (1， 1)的每一比特，將選擇優(yōu) 先級給予相應(yīng)于某一比特的可靠性信息IR， (l，l)或IR1 (l，l)，從 而使硬判決后所選擇的比特接近"0"或"1"的概率更高。
所選擇的比特可以是預(yù)定范圍(a,b)之外的一個值，其中a和b 的值可以參考1995年9月Information Theory, IEEE Transactions第5 期第41巻，第1379-1396頁中Fossorier, M.P.C,， Shu Lin的"基于有 序統(tǒng)計的線性分組碼的軟判斷解碼(Soft-decision decoding of linear block codes based on ordered statistics)"中所提供的方法，通過仿真或 理論推導(dǎo)來確定。
以(a，b)-(-l,l)作為例子，其中遠大于1的可靠性值表示其相應(yīng)比 特的可靠值為"l"，而遠小于-1的可靠性值表示其相應(yīng)比特值的可靠 值為"-l"。
如果IR' (l，l)和IR1 (1,1)都在該范圍之外并具有相同的符號， 例如IR， (1,1) 二-2和IR1 (l，l)=國2,5，可以看出llR1 (1,1) |> |lR， (l，l) |>1，則給IR1 (l，l)優(yōu)先級，并且可靠性信息確保該相應(yīng)比
特值為'-1'。
如果來自ir' (1，1)和IR1 (1,1)的兩個相應(yīng)比特都在該范圍之
外，則可以根據(jù)以下規(guī)則選擇該比特
當IR, (1,1)和IR1 (1,1)都在范圍之外并相反符號時，例如IR，
(1.1) ;2和IR1 (1,1) =2,5，如llR1 (1,1) |> |lR， (l，l) |>1，則 給IR1 (1,1)優(yōu)先級，并且可靠性信息確保該相應(yīng)比特值為"'。
當可靠性信息中的一一個在該范圍之外而另一個在范圍內(nèi)時，例如 IR， (l，l) ^-2和IR1 (l，l) =0.2，則給該范圍外的那一個優(yōu)先級，即
ir， (i,i)，并且可靠性信息確保該相應(yīng)比特值為、r。
將IR， (1,1)中的比特與IR1 (1,1)中的相應(yīng)比特逐位進行比較， 直到利用更高的可靠性選擇了優(yōu)化的冗余信息段IRG (l，l)為止。
在步驟S238中，根據(jù)臨時數(shù)據(jù)段S' (1,1)和優(yōu)化的冗余信息段 IRQ (U)進行第二輪解碼，以恢復(fù)出數(shù)據(jù)段S (l，l)。
在步驟S240中，如果第二輪解碼成功，則緩存所恢復(fù)的數(shù)據(jù)段 S (l，l)，否則，緩存第一輪解碼的中間結(jié)果，例如，緩存所恢復(fù)的 數(shù)據(jù)段S (2，2)和冗余信息段IR， (2,1)，以便后續(xù)解碼。步驟S232 至S240中的數(shù)據(jù)流如圖6(c)所示。
在步驟S250中，對第二階段的解碼結(jié)果進行判斷。假定S (2, 1) 還未被正確解碼，在步驟S252中，將指示數(shù)據(jù)段未被正確解碼的反 饋消息發(fā)送到發(fā)射機，該流程前進到步驟S210，并以與上述類似的 方式重復(fù)這些步驟。比如，在對應(yīng)于圖2(c)所示的發(fā)送方案的情況下， 進一步接收冗余信息段IR， (3,1)和IR' (3,2)。從緩存的數(shù)據(jù)包中 提取臨時數(shù)據(jù)段S， (2,1)，并將其進一步分成數(shù)據(jù)段S， (3,1)和S' (3, 2)。分別根據(jù)數(shù)據(jù)段和冗余信息段S， (3,1) + IR' G，l)和S，
(3.2) 十IR， (3,2)，執(zhí)行第一輪解碼。 如果兩個數(shù)據(jù)段都被正確解碼，則緩存恢復(fù)出來的數(shù)據(jù)段S(3,1 )
和S (3,2)。相應(yīng)的數(shù)據(jù)流如圖6(d)所示。緩存所恢復(fù)的數(shù)據(jù)段之后， 該流程前進到步驟S254，將指示為"確認"的反饋消息發(fā)送到發(fā)射 機。
在步驟S256中，將緩存的源數(shù)據(jù)段和源數(shù)據(jù)子段組合成源數(shù)據(jù) 塊。在圖6所示的實施例中，將圖中陰影所示的、緩存的數(shù)據(jù)段S (1,2)、 S (2,2)、 S (3，1)和S (3,2)組合成如圖6(e)所示的源數(shù)據(jù) 塊S，接收過程結(jié)束。
本發(fā)明所提供的上述使用混合自動重發(fā)請求協(xié)議在無線通信系 統(tǒng)中發(fā)送源數(shù)據(jù)塊的方法可以用軟件或硬件或其組合來實現(xiàn)。
圖7是根據(jù)本發(fā)明所提供的接收裝置的一個實施例的框圖。該接 收機200包括一個獲取單元210、 一個解碼單元220、 一個發(fā)送單元 230、 一個緩存單元240和一個組合單元250。
獲取單元210的第一輸入端與來自傳輸信道的數(shù)據(jù)流相連接，第 二輸入端與緩存單元240相連接，輸出端與具有多個解碼器的解碼單 元220相連接。獲取單元210從傳輸信道和/或緩存單元240獲取用 于解碼的多個數(shù)據(jù)段和相應(yīng)的冗余信息段。獲取單元210有兩個工作 階段，分別對應(yīng)于發(fā)送方的初始發(fā)送階段和重發(fā)階段。參考圖6(a)至 圖6(d)，獲取單元210在不同工作階段具有不同的輸出，其內(nèi)容將 在后面詳細描述。
解碼單元220包括多個解碼器，各解碼器分別基于獲取單元210 輸出的每對數(shù)據(jù)段和冗余信息包，對數(shù)據(jù)段進行解碼。盡管解碼器的 輸入數(shù)據(jù)段和冗余信息包在不同接收階段或不同解碼階段有所不同， 由于發(fā)送時采用線性編碼，且用于編碼的線性分組碼和編碼率相同， 因此各解碼器可采用相同的編碼率工作，各解碼器不僅可采用相同的 結(jié)構(gòu)實現(xiàn)，并且，還可在不改變硬件的情況下，對不同階段所獲得數(shù) 據(jù)段和冗余信息短進行解碼以恢復(fù)相應(yīng)的數(shù)據(jù)段。
發(fā)送單元230根據(jù)解碼結(jié)果向發(fā)射機發(fā)送反饋消息，當用于恢復(fù) 源數(shù)據(jù)塊的所有數(shù)據(jù)段都被正確解碼時，該反饋消息指示確認，并且， 當至少一個數(shù)據(jù)段未被正確解碼時，該反饋消息指示源數(shù)據(jù)塊的哪部 分未被正確解碼。
緩存單元240緩存已恢復(fù)的數(shù)據(jù)段或用于后續(xù)解碼的、未被正確 解碼的數(shù)據(jù)段、冗余信息段及其解碼中間結(jié)果，如數(shù)據(jù)段的可靠性信
息和冗余信息段。
組合單元250基于緩存的、已恢復(fù)的各源數(shù)據(jù)段進行組合以恢復(fù) 源數(shù)據(jù)塊。
圖8是根據(jù)本發(fā)明所提供的接收裝置中的獲取單元的一個實施 例的框圖。該獲取單元210包括一個接收單元212、第一和第二提取 單元214和215、分段單元217、處理單元216和優(yōu)化單元218。該 獲取單元210具有兩個工作階段，分別對應(yīng)發(fā)送方的初始發(fā)送和重 發(fā)。
在對應(yīng)于初始發(fā)送階段的第一工作階段，接收單元212接收到的 各數(shù)據(jù)包分別包括一個數(shù)據(jù)段和一個冗余信息段，它可以作為輸出1 直接輸出到解碼單元220，以進行解碼。參考圖6(a)，此時輸出1 為S， (1, 1) +IR， (1， 1)和S， (1，2)十IR， (1,2)。此時，解碼單元 220將S， (l，l)十IR， (1,1)和S， (1，2)十IR， (1，2)作為輸入，并 進行解碼，以恢復(fù)出S (l，l)和S (1，2)。如果這些數(shù)據(jù)段中的某一 個未被正確解碼，則接收單元212將從傳輸信道接收重傳的數(shù)據(jù)流， 此時，接收單元212進入第二工作階段。
在第二工作階段，接收單元212接收到的各數(shù)據(jù)包僅包括冗余信 息段，例如IR， (2，1)禾Q IR， (2,2)。對于第一次解碼，第一提取單 元214從緩存的數(shù)據(jù)包中提取一個未被正確解碼的數(shù)據(jù)段，如S' (l，l)。分段單元217將所提取的數(shù)據(jù)段S' (1, 1)分成對應(yīng)于重發(fā) 方案的兩個數(shù)據(jù)段S' (2,1)和S， (2， 2)。此時，解碼單元220將S'
(2.1) +IR， (2，1)和S， (2,2) +IR， (2,2)作為輸入(輸出1和輸 出3)，并進行解碼，以恢復(fù)S (2，1)和S (2，2)。
當至少一個數(shù)據(jù)子段未被正確解碼時，如S(2，1)未被正確解碼， 則接收機200啟動第二次解碼，以增加正確恢復(fù)數(shù)據(jù)段的機會。在這 種情況下，第二提取單元21 5進一步從緩存單元240中提取與已提 取的、未被正確解碼的數(shù)據(jù)段相對應(yīng)的冗余信息段IR， (1,1)。
與此同時，處理單元216將接收的冗余信息段IR' (2,1)和IR，
(2.2) 進行線性組合以獲得一個線性冗余信息段IR1 (l，l)。接下來，
優(yōu)化單元218對如上所述的IR1 (l，l)和IR' (l，l)進行處理，產(chǎn)生 一個優(yōu)化的冗余信息段IR6 (l，l)。此時，解碼單元220將來自優(yōu)化 單元218 (輸出2)的優(yōu)化冗余信息段IRQ (l，l)和來自第一提取單 元214 (輸出4)的數(shù)據(jù)段作為輸入，并對其進行解碼以恢復(fù)數(shù)據(jù)段 S (1,1)。
上述第二工作階段可重復(fù)進行，直到恢復(fù)出源數(shù)據(jù)塊的所有部分 為止。恢復(fù)出來的相應(yīng)數(shù)據(jù)段，如S (1,2)、 S (2,2)、 S (3,1)和S (3,2)，被緩存在緩存單元240中，并在組合單元250中被組合為源 數(shù)據(jù)塊。
上述描述的本發(fā)明的實施例是說明性的而非限定性的。在不偏離 所附權(quán)利要求書限定的本發(fā)明保護范圍的前提下，本領(lǐng)域的技術(shù)人員 可以對這些實施例進行各種修改。
權(quán)利要求
1、一種用于在使用混合自動重發(fā)請求協(xié)議的無線通信系統(tǒng)中將一個源數(shù)據(jù)塊發(fā)送給接收機的方法，包括以下步驟(a)接收一個來自所述接收機的反饋消息，該反饋消息指明所述源數(shù)據(jù)塊的哪部分未被正確解碼；(b)將所述源數(shù)據(jù)塊中的被指明為未被正確解碼的部分分成多個數(shù)據(jù)段；(c)將已知數(shù)據(jù)補充到所述各數(shù)據(jù)段，以使所述各數(shù)據(jù)段擴展為預(yù)定長度；(d)分別對所述各數(shù)據(jù)段進行線性編碼，以產(chǎn)生多個數(shù)據(jù)包，所述各數(shù)據(jù)包包括一個冗余信息段，以便于所述接收機對所述未被正確解碼的數(shù)據(jù)段進行解碼；(e)將所述多個數(shù)據(jù)包發(fā)送到傳輸信道。
2、 根據(jù)權(quán)利要求1所述的方法，在步驟(a)之前還包括以下步驟(f) 將所述源數(shù)據(jù)塊分成多個數(shù)據(jù)段；(g) 分別對所述各數(shù)據(jù)段進行線性編碼，以產(chǎn)生多個數(shù)據(jù)包，所 述各數(shù)據(jù)包包括一個用于編碼的數(shù)據(jù)段和相應(yīng)的冗余信息段，以便于 所述接收機對所述各數(shù)據(jù)段進行解碼；(h) 將所述多個數(shù)據(jù)包發(fā)送到傳輸信道。
3、 根據(jù)權(quán)利要求1或2所述的方法，在步驟(e)和步驟(h)前還包 括將所述多個數(shù)據(jù)包復(fù)用為一個數(shù)據(jù)流以便于發(fā)送的步驟。
4、 根據(jù)權(quán)利要求1所述的方法，其中，編碼所用的線性碼和編 碼率基本上相同。
5、 根據(jù)權(quán)利要求4所述的方法，其中，低密度奇偶校驗碼作為 線性分組碼用于信道編碼。
6、 一種用于在使用混合自動重發(fā)請求協(xié)議的無線通信系統(tǒng)中將一個源數(shù)據(jù)塊發(fā)送給接收機的傳輸裝置，包括一個接收單元，用于接收一個來自所述接收機的反饋消息，該反 饋消息指明所述源數(shù)據(jù)塊的哪部分未被正確解碼；一個分段單元，用于將所述源數(shù)據(jù)塊中的被指明為未被正確解碼 的部分分成多個數(shù)據(jù)段；一個補充單元，用于將已知數(shù)據(jù)補充到所述各數(shù)據(jù)段，以使所述 各數(shù)據(jù)段的擴展為預(yù)定長度；多個編碼器，用于分別對所述各數(shù)據(jù)段進行線性編碼，以產(chǎn)生多 個數(shù)據(jù)包，所述各數(shù)據(jù)包包括一個冗余信息段，以便于所述接收機對 所述未被正確解碼的數(shù)據(jù)段進行解碼；一個發(fā)送單元，用于將所述多個數(shù)據(jù)包發(fā)送到傳輸信道。
7、 根據(jù)權(quán)利要求6所述的裝置，其中，所述的分段單元還用于 將所述源數(shù)據(jù)塊分成多個數(shù)據(jù)段；所述多個編碼器對所述由源數(shù)據(jù)塊 分段而成的各數(shù)據(jù)段進行編碼，以產(chǎn)生多個數(shù)據(jù)包；所述各數(shù)據(jù)包分 別包括一個用于編碼的數(shù)據(jù)段和一個冗余信息段，以便于所述接收機 對所述各數(shù)據(jù)段進行解碼。
8、 根據(jù)權(quán)利要求6所述的裝置，其中，所述多個編碼器的結(jié)構(gòu) 和功能基本上相同，并且編碼所用的線性碼與編碼率基本相同。
9、 根據(jù)權(quán)利要求6所述的裝置，其中，低密度奇偶校驗碼作為 線性分組碼用于信道編碼。
10、 根據(jù)權(quán)利要求6所述的裝置，進一步包括一個復(fù)用單元，用 于將所述多個數(shù)據(jù)包復(fù)用為一個數(shù)據(jù)流以便于發(fā)送。
11、 一種用于在使用混合自動重發(fā)請求協(xié)議在無線通信系統(tǒng)中恢復(fù)一個源數(shù)據(jù)塊的接收方法，包括以下步驟(a) 從傳輸信道接收一個數(shù)據(jù)流，該數(shù)據(jù)流包括多個數(shù)據(jù)包，所 述各數(shù)據(jù)包分別包括一個冗余信息段；(b) 從所緩存的數(shù)據(jù)段中提取一個未被正確解調(diào)的數(shù)據(jù)段；(c) 將該提取的數(shù)據(jù)段分成多個數(shù)據(jù)段；(d) 基于所述各數(shù)據(jù)段和與相應(yīng)的一個接收的冗余信息段分別 進行信道解碼，以恢復(fù)多個源數(shù)據(jù)段。
12、 根據(jù)權(quán)利要求11所述的方法，在步驟(a)前還包括以下步驟 接收多個數(shù)據(jù)包，所述各多個數(shù)據(jù)包分別包括一個數(shù)據(jù)段和一個冗余信息段；基于所述各數(shù)據(jù)段和與其相應(yīng)的冗余信息段分別進行信道解碼， 以恢復(fù)多個源數(shù)據(jù)段。
13、 根據(jù)權(quán)利要求11所述的方法，在步驟(d)后，當所述各數(shù)據(jù) 段中的任何一個未被正確解碼時，還包括以下步驟將所述接收的多個冗余信息段組合成一個線性冗余信息段； 從所緩存的冗余信息段中提取一個與在步驟(b)中提取的未被正確解調(diào)的數(shù)據(jù)段相對應(yīng)的冗余信息段；基于所述線性冗余信息段和所提取的冗余信息段，產(chǎn)生一個優(yōu)化的冗余信息段；基于所述提取的數(shù)據(jù)段和所述優(yōu)化的冗余信息段進行信道解碼， 以恢復(fù)源數(shù)據(jù)段。
14、 根據(jù)權(quán)利要求12或13所述的方法，進一步包括步驟 緩存己恢復(fù)的源數(shù)據(jù)段和與未被正確解碼的數(shù)據(jù)段相對應(yīng)的數(shù)據(jù)段和冗余信息段；向發(fā)射機發(fā)送反饋消息，當至少一個數(shù)據(jù)段未被正確解碼時，該 反饋消息指示所述源數(shù)據(jù)塊的哪部分未被正確解碼；基于所緩存的數(shù)據(jù)段進行組合以恢復(fù)所述源數(shù)據(jù)塊。
15、 一種用于在使用混合自動重發(fā)請求協(xié)議在無線通信系統(tǒng)中恢復(fù)源數(shù)據(jù)塊的接收裝置，包括一個接收單元，用于從傳輸信道接收一個來自一個發(fā)射機的數(shù)據(jù) 流，該數(shù)據(jù)流包括多個數(shù)據(jù)包，所述各數(shù)據(jù)包分別包括一個冗余信息 段；一個第一提取單元，用于從所緩存的數(shù)據(jù)段中提取一個未被正確解調(diào)的數(shù)據(jù)段；一個分段單元，用于將該提取的數(shù)據(jù)段分成多個數(shù)據(jù)段； 多個解碼器，用于基于所述各數(shù)據(jù)段和與相應(yīng)的一個接收的冗余信息段分別進行信道解碼，以恢復(fù)多個源數(shù)據(jù)段。
16、 根據(jù)權(quán)利要求15所述的裝置，其中，所述接收單元還用于 接收來自初始發(fā)送的多個數(shù)據(jù)包，所述各多個數(shù)據(jù)包分別包括一個數(shù) 據(jù)段和一個冗余信息段；所述多個解碼器還用于基于所述來自初始發(fā) 送的各數(shù)據(jù)段和與其相應(yīng)的冗余信息段分別進行信道解碼，以恢復(fù)多 個源數(shù)據(jù)段。
17、 根據(jù)權(quán)利要求15所述的裝置，還包括一個第二提取單元，用于從所緩存的冗余信息段中提取一個與已 提取的未被正確解調(diào)的數(shù)據(jù)段相對應(yīng)的冗余信息段；一個處理單元，用于將所述接收的多個冗余信息段組合成一個線 性冗余信息段；和一個產(chǎn)生單元，用于基于所述線性冗余信息段和所提取的冗余信 息段，產(chǎn)生一個優(yōu)化的冗余信息段。
18、 根據(jù)權(quán)利要求17所述的裝置，其中，所述多個解碼器還用 于基于所述提取的數(shù)據(jù)段和所述優(yōu)化的冗余信息段進行信道解碼，以 恢復(fù)源數(shù)據(jù)段。
19、根據(jù)權(quán)利要求16或18中所述的裝置進一步包括一個緩存單元，用于緩存己恢復(fù)的源數(shù)據(jù)段和與未被正確解碼的數(shù)據(jù)段相對應(yīng)的數(shù)據(jù)段和冗余信息段；一個發(fā)送單元，用于向該發(fā)射機發(fā)送反饋消息，當至少一個數(shù)據(jù) 段未被正確解碼時，該反饋消息指示所述源數(shù)據(jù)塊的哪部分未被正確 解碼；一個組合單元，用于基于所緩存的數(shù)據(jù)段進行組合以恢復(fù)所述源 數(shù)據(jù)塊。
全文摘要
本發(fā)明提供一種在無線通信系統(tǒng)中使用混合自動重發(fā)請求協(xié)議進行數(shù)據(jù)傳輸?shù)姆椒ê脱b置。根據(jù)本發(fā)明提供的方法，在發(fā)送端，首先對源數(shù)據(jù)塊或其未被正確解碼的部分進行分段并補充已知數(shù)據(jù)，使用于編碼的各數(shù)據(jù)段具有相同的長度，然后再將線性編碼所得的數(shù)據(jù)數(shù)據(jù)包進行發(fā)送。在接收端，當接收到的數(shù)據(jù)包包含數(shù)據(jù)段冗余信息段時，則對其直接進行解碼；當接收到的數(shù)據(jù)包僅包含冗余信息時，則從緩存的已接收的數(shù)據(jù)段中提取一個未被正確解碼的數(shù)據(jù)段和相應(yīng)的冗余信息段，結(jié)合當前接收到的冗余信息對未被正確解碼的數(shù)據(jù)段進行第一次和第二次解碼，以恢復(fù)相應(yīng)的源數(shù)據(jù)段。本發(fā)明所提供的編碼方案在不同傳輸階段采用的線性碼和碼率相同，可簡化解碼裝置的實現(xiàn)，并且，相應(yīng)的解碼方案可利用線性編碼的特性為未被正確解碼的數(shù)據(jù)段提供了第二次解碼的機會，使得解碼可靠性提高，從而有效地提高了系統(tǒng)的傳輸效率。
文檔編號H04L1/18GK101395836SQ200780007545
公開日2009年3月25日 申請日期2007年2月15日 優(yōu)先權(quán)日2006年3月3日
發(fā)明者L·M·G·M·托爾胡伊澤恩, 奇 周, 張曉博, 霓 馬 申請人:皇家飛利浦電子股份有限公司