專(zhuān)利名稱(chēng)：借助網(wǎng)格編碼的調(diào)制的編碼以及解碼的制作方法
借助網(wǎng)格編碼的調(diào)制的編碼以及解碼在Mil信道以數(shù)字方式傳輸信息的情況下，通?！筋D信道編碼的方法，以 便保證可靠的、盡可能無(wú)錯(cuò)誤的傳輸。信道編碼的概念涉及所有編碼方法的上 位推膽，在這些編碼方法中傳輸信道的特征被考慮，以便為了識(shí)別錯(cuò)誤或者校 正錯(cuò)誤而有目的地提高待傳輸數(shù)據(jù)的冗余。用于信道編碼的方法例如是±央編碼 和巻積編碼。與此相反，源編碼減小了冗余。待編碼的信息以位的形式存在，這些位被分鵬權(quán)利要求中被稱(chēng)作第一i央 的±央。imi也，待編碼的位完全被分成第一i央，使得針位都恰好被分配會(huì)l 個(gè)第一±央。由第一塊確定第二±央，因此在第一塊與第二塊之間存在相關(guān)性。用 于確定第二塊的計(jì)算規(guī)則至少也涉CT換，即涉別頓序的更換。對(duì)于哪個(gè)第一 塊被用于確定哪個(gè)第二塊的分配存在不同的可能性。然而， 的是，每個(gè)第 一土央都用于確定恰好一個(gè)第二塊。尤其是，為了解碼而確定接收到的塊的可靠性值，并且接著在使用該可靠 性值的情況下重復(fù)確定事先接收到的塊的可靠性值。附加地或者可替換地，為 了解碼可以確定所接收到的塊的可靠性值，并且接著在使用該可靠性值的情況 下重復(fù)確定隨后接收到的塊的可靠性值。特別有禾啲是，在可靠性值被用于重復(fù)確定可靠性值之前，該可靠性值被
置換。該置換尤其是可以與在編碼過(guò)程中所使用的置換相協(xié)調(diào)，其方式是該置
換與編碼過(guò)程中所使用的置換相同或者對(duì)應(yīng)于其相反過(guò)程。塊Xo《)的符號(hào)被丟棄，通過(guò)M表示，而塊Xe 4)的符號(hào)被發(fā)送。塊Xe 6 可以直接被分配給塊Ue 4)。然而包含于塊Xe (1)中的實(shí)際的符號(hào)取決于塊Uo (1)的
位的值，因lt戰(zhàn)些塊影響了TCM編碼器TCM的巻積編碼器的狀態(tài)。由此，
*塊Ue 4—D影響了相應(yīng)跟隨的塊A 0的編碼結(jié)果Xe 、從Mil TCM解碼器TCM DEC解碼的結(jié)果中提取先驗(yàn)信息a 0，得到可 靠性值的2、2N矩陣L 0。該矩陣艦，軍器DEMUX2對(duì)以于u 0和x①地分成兩個(gè)維數(shù)為2bxN的矩陣Le d)和L。 (1)，其方式是交替地將矩陣L w的一列分 配會(huì)，陣Le①而下一列分配纟煞巨陣L。①。所描述的方法是迭f^科馬算法中的第一步驟。完整的包括多個(gè)迭代步驟的 方法如下地進(jìn)行在對(duì)y1科馬之后，先前的塊yW可以重新被解碼，更為確 切地說(shuō)在使用L。0的情況下被解碼。在此，a/—"的改進(jìn)的版本被使用，更為
確切地說(shuō)&』"=?！? (L。"。在此，?！猧對(duì)應(yīng)于圖2的置換兀的逆運(yùn)算。以這
樣的方式可以分別利用M的先驗(yàn)信息ae"=廣(L。將所有事先接收到 的塊yd')重ltt軒馬，其中i'《
46被重f l科馬的y"的數(shù)目對(duì)應(yīng)于w—1。由此得到了大小為w的窗，其中 w為大于1的整數(shù)。當(dāng)達(dá)到窗的端部時(shí)，時(shí)間上在窗中作為第一個(gè)存在的塊y w+"被解碼。fflil對(duì)yd—w+"解碼獲得改進(jìn)的先驗(yàn)信息L/—w+1)，對(duì)應(yīng)于塊Ue 4—w+1)。該先驗(yàn)信息可以用于塊y^w+"的解碼，更為確切地說(shuō)在使用& "+2) =7i (L/-w+1))的情況下來(lái)解碼。在此，兀對(duì)應(yīng)于圖2中的置換兀。以這樣的方 式進(jìn)行直至塊y 0的解碼，其中在使用aod)=兀(Le &")的情況下重新確定L 。。 由此結(jié)束迭代的解碼方法。通過(guò)^ffi所描述的M^參照?qǐng)D2所描述的編碼肖,實(shí)現(xiàn)的迭{，軒馬算法， 可以明顯地減小位誤差率。該減小隨著窗大小的增加而增加。然而，隨著窗大
10小的增加也提高了解碼開(kāi)銷(xiāo)。位誤差率的減小通過(guò)以下方式實(shí)現(xiàn)編碼器輸出 的相鄰的符號(hào)塊之間存在相關(guān)性。以這樣的方式必要時(shí)可以由解碼器正確地解 碼由于傳輸而被強(qiáng)烈地施加噪聲的塊，因?yàn)槭孪群痛撕蠼邮罩羻瑝K的解碼結(jié)果 包含進(jìn)被施加噪聲的塊的解碼中。
權(quán)利要求
1. 一種用于對(duì)信息進(jìn)行編碼的方法，其中待編碼的位被分成相繼的第一塊(ue(i))，分別通過(guò)第一塊(ue(i))的置換來(lái)確定第二塊(uo(i))，通過(guò)每個(gè)第一塊(ue(i))與每個(gè)第二塊(uo(i))交錯(cuò)來(lái)確定第三塊(u(i))，分別對(duì)第三塊(u(i))進(jìn)行卷積編碼，以及將卷積編碼之后的位組合成符號(hào)(x(i))。
2. 根據(jù)權(quán)利要求1所述的方法，其中所有的第一塊(Ue(")都具有相同的 長(zhǎng)度。
3. 根據(jù)權(quán)利要求2所述的方法，其中第二塊(Uo(1))具有與第一塊(Ue。) 相等的長(zhǎng)度。
4. 根據(jù)權(quán)利要求2或者3所述的方法，其中第三i央(u0)具有第二塊(ued))兩倍的長(zhǎng)度。
5. 根據(jù)權(quán)利要求l至4中任一項(xiàng)所述的方法，其中第一塊(u/、分別由 整數(shù)倍的位的b元組構(gòu)成，其中b為大于l的整數(shù)，以及第二塊(Uo0)分別fflil重排第一塊(Ue^)的b元組的順序來(lái)確定。
6. 根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中在交錯(cuò)時(shí)每個(gè)第一塊(Ue^)與一個(gè)第二塊(Uo。)交錯(cuò)，其中相應(yīng)的第二塊(Uo(1))由直接跟隨相應(yīng) 的第一±央(Ue ^的第一±央或者由直接在相應(yīng)的第一塊(Ue "之前的第一塊(Ue ")艦置換來(lái)確定。
7. 根據(jù)權(quán)利要求l至6中任一項(xiàng)所述的方法，其中第一 (Ue。)和第二塊 (Uo勺分別由整數(shù)倍的位的b元組構(gòu)成，其中b為大于l的整數(shù)，以及由于第 一塊(Ue①)和第二±央(U/))的交錯(cuò)，所以所確定的第三塊(U勺交替地分別包含第一塊(ue勺的b元組和第二i央(u/》的b元組。
8. 根據(jù)權(quán)利要求l至7中任一項(xiàng)所述的方法，其中 ^第一塊(Ue勺在巻積編碼并且組合成符號(hào)(x勺之后存在整數(shù)倍的符號(hào)(x。)的n元組，其 中n為大于或者等于1的整數(shù)，以及只有每個(gè)第二n元組被用作編碼結(jié)果。
9. 根據(jù)豐又利要求8所述的方法，其中用作編碼結(jié)果的n元組對(duì)應(yīng)于編碼的第一塊(Ue①)。
10. —種用于對(duì)根據(jù)權(quán)利要求1至9中任一項(xiàng)所編碼的信息進(jìn)fil莉馬的方 法，其中4OT迭代解碼算法，在該迭{^科馬算法中將對(duì)一±央來(lái)說(shuō)確定的可靠性值(L勺用于重復(fù)確定另一塊的可靠性值(L0)。
11. 根據(jù)權(quán)利要求IO所述的方法，其中為了解碼，確定接收到的塊的可 靠性值(L0)，并且接著4頓該可靠性值(L0)重復(fù)確定事先接收到的塊的可 靠性值(L0)。
12. 根據(jù)權(quán)利要求10或者11所述的方法，其中為了解碼而確定接收到的 塊的可靠性值(L。)，并且接著在4頓該可靠性值(1/))的情況下重復(fù)地確定 接著接收到的塊的可靠性值(L 0)。
13. 根據(jù)權(quán)利要求11或者12所述的方法，其中所述可靠性值(L 在被 用于重復(fù)確定可靠性值(L①)之前被置換。
14. 根據(jù)權(quán)利要求10至13中任一項(xiàng)所述的方法，其中為了對(duì)接收到的塊 解碼而2,1次地確定該塊的可靠性值(L①)，其中w是大于1的整數(shù)，其中 將第2，w-l次確定的結(jié)果用作該塊的解碼結(jié)果。
15. —種用于對(duì)信息進(jìn)行編碼的編碼裝置，該編碼裝置具有用于將待編碼 的位分成相繼的第一±央(Ue勺的裝置，用于分別 第一±央(Ue "進(jìn)行置換來(lái)確定第二塊(Uo 0)的裝置(兀)，用于fflil將^第一i央(Ue①)與每個(gè)第二塊(Uo (1))交錯(cuò)來(lái)確定第三塊(U4))的裝置(MUX1)，用于對(duì)第三塊(u"應(yīng)用巻積編碼的裝置(TCM)，以及 用于在巻積編碼之后將位組合成符號(hào)(x"的裝置(TCM)。
16. 根據(jù)權(quán)利要求15所述的編碼裝置，其中^^第一塊(Ue。)在巻積編 碼并且組合成符號(hào)(x0)之后存在整數(shù)倍的符號(hào)(x0)的n元組，其中n為 大于或者等于l的整數(shù)，以及編碼裝置具有用于分離^h第二n元組使得只有 #^第二 n元組用作編碼結(jié)果的裝置(DEMUX1)。
17. —種用于接收和解碼根據(jù)權(quán)利要求1至9中任一項(xiàng)編碼的信息的解碼 裝置，該解碼^S包括用于在4，迭代解碼算法的情況下確定所接收到的塊的可靠性值的裝置 (TCMDEC)，其中將對(duì)一±央來(lái)說(shuō)確定的可靠性值(L。)用于重復(fù)確定另一塊 的可靠性值(L0)。
全文摘要
本發(fā)明涉及一種用于對(duì)信息進(jìn)行編碼的方法，其中待編碼的位分成相繼的第一塊(u_e⁽ⁱ⁾)。第二塊(u_o⁽ⁱ⁾)分別通過(guò)第一塊(u_e⁽ⁱ⁾)的置換來(lái)確定。通過(guò)每個(gè)第一塊(u_e⁽ⁱ⁾)與每個(gè)第二塊(u_o⁽ⁱ⁾)交錯(cuò)來(lái)確定第三塊(u⁽ⁱ⁾)。第三塊(u⁽ⁱ⁾)分別被卷積編碼，以及卷積編碼之后的位組合成符號(hào)(x⁽ⁱ⁾)。此外，本發(fā)明涉及一種用于解碼的方法以及用于實(shí)施該方法的裝置。
文檔編號(hào)H03M13/25GK101461141SQ200680053524
公開(kāi)日2009年6月17日 申請(qǐng)日期2006年12月12日 優(yōu)先權(quán)日2006年2月28日
發(fā)明者A·霍夫, M·博瑟特, M·維克爾 申請(qǐng)人:諾基亞西門(mén)子通信有限責(zé)任兩合公司