借助网格编码的调制的编码以及解码的制作方法

专利名称：借助网格编码的调制的编码以及解码的制作方法
借助网格编码的调制的编码以及解码在Mil信道以数字方式传输信息的情况下，通常〗顿信道编码的方法，以 便保证可靠的、尽可能无错误的传输。信道编码的概念涉及所有编码方法的上 位推膽，在这些编码方法中传输信道的特征被考虑，以便为了识别错误或者校 正错误而有目的地提高待传输数据的冗余。用于信道编码的方法例如是±央编码 和巻积编码。与此相反，源编码减小了冗余。待编码的信息以位的形式存在，这些位被分鹏权利要求中被称作第一i央 的±央。imi也，待编码的位完全被分成第一i央，使得針位都恰好被分配会l 个第一±央。由第一块确定第二±央，因此在第一块与第二块之间存在相关性。用 于确定第二块的计算规则至少也涉CT换，即涉别顿序的更换。对于哪个第一 块被用于确定哪个第二块的分配存在不同的可能性。然而， 的是，每个第 一土央都用于确定恰好一个第二块。尤其是，为了解码而确定接收到的块的可靠性值，并且接着在使用该可靠 性值的情况下重复确定事先接收到的块的可靠性值。附加地或者可替换地，为 了解码可以确定所接收到的块的可靠性值，并且接着在使用该可靠性值的情况 下重复确定随后接收到的块的可靠性值。特别有禾啲是，在可靠性值被用于重复确定可靠性值之前，该可靠性值被
置换。该置换尤其是可以与在编码过程中所使用的置换相协调，其方式是该置
换与编码过程中所使用的置换相同或者对应于其相反过程。块Xo《)的符号被丢弃，通过M表示，而块Xe 4)的符号被发送。块Xe 6 可以直接被分配给块Ue 4)。然而包含于块Xe (1)中的实际的符号取决于块Uo (1)的
位的值，因lt战些块影响了TCM编码器TCM的巻积编码器的状态。由此，
*块Ue 4—D影响了相应跟随的块A 0的编码结果Xe 、从Mil TCM解码器TCM DEC解码的结果中提取先验信息a 0，得到可 靠性值的2、2N矩阵L 0。该矩阵舰，军器DEMUX2對以于u 0和x①地分成两个维数为2bxN的矩阵Le d)和L。 (1)，其方式是交替地将矩阵L w的一列分 配会，阵Le①而下一列分配纟煞巨阵L。①。所描述的方法是迭f^科马算法中的第一步骤。完整的包括多个迭代步骤的 方法如下地进行在对y1科马之后，先前的块yW可以重新被解码，更为确 切地说在使用L。0的情况下被解码。在此，a/—"的改进的版本被使用，更为
确切地说&』"=兀—1 (L。"。在此，兀—i对应于图2的置换兀的逆运算。以这
样的方式可以分别利用M的先验信息ae"=广(L。将所有事先接收到 的块yd')重ltt軒马，其中i'《
46被重f l科马的y"的数目对应于w—1。由此得到了大小为w的窗，其中 w为大于1的整数。当达到窗的端部时，时间上在窗中作为第一个存在的块y w+"被解码。fflil对yd—w+"解码获得改进的先验信息L/—w+1)，对应于块Ue 4—w+1)。该先验信息可以用于块y^w+"的解码，更为确切地说在使用& "+2) =7i (L/-w+1))的情况下来解码。在此，兀对应于图2中的置换兀。以这样的方 式进行直至块y 0的解码，其中在使用aod)=兀(Le &")的情况下重新确定L 。。 由此结束迭代的解码方法。通过^ffi所描述的M^参照图2所描述的编码肖,实现的迭{，軒马算法， 可以明显地减小位误差率。该减小随着窗大小的增加而增加。然而，随着窗大
10小的增加也提高了解码开销。位误差率的减小通过以下方式实现编码器输出 的相邻的符号块之间存在相关性。以这样的方式必要时可以由解码器正确地解 码由于传输而被强烈地施加噪声的块，因为事先和此后接收至啲块的解码结果 包含进被施加噪声的块的解码中。
权利要求
1. 一种用于对信息进行编码的方法，其中待编码的位被分成相继的第一块(ue(i))，分别通过第一块(ue(i))的置换来确定第二块(uo(i))，通过每个第一块(ue(i))与每个第二块(uo(i))交错来确定第三块(u(i))，分别对第三块(u(i))进行卷积编码，以及将卷积编码之后的位组合成符号(x(i))。
2. 根据权利要求1所述的方法，其中所有的第一块(Ue(")都具有相同的 长度。
3. 根据权利要求2所述的方法，其中第二块(Uo(1))具有与第一块(Ue。) 相等的长度。
4. 根据权利要求2或者3所述的方法，其中第三i央(u0)具有第二块(ued))两倍的长度。
5. 根据权利要求l至4中任一项所述的方法，其中第一块(u/、分别由 整数倍的位的b元组构成，其中b为大于l的整数，以及第二块(Uo0)分别fflil重排第一块(Ue^)的b元组的顺序来确定。
6. 根据权利要求1至5中任一项所述的方法，其中在交错时每个第一块(Ue^)与一个第二块(Uo。)交错，其中相应的第二块(Uo(1))由直接跟随相应 的第一±央(Ue ^的第一±央或者由直接在相应的第一块(Ue "之前的第一块(Ue ")舰置换来确定。
7. 根据权利要求l至6中任一项所述的方法，其中第一 (Ue。)和第二块 (Uo勺分别由整数倍的位的b元组构成，其中b为大于l的整数，以及由于第 一块(Ue①)和第二±央(U/))的交错，所以所确定的第三块(U勺交替地分别包含第一块(ue勺的b元组和第二i央(u/》的b元组。
8. 根据权利要求l至7中任一项所述的方法，其中 ^第一块(Ue勺在巻积编码并且组合成符号(x勺之后存在整数倍的符号(x。)的n元组，其 中n为大于或者等于1的整数，以及只有每个第二n元组被用作编码结果。
9. 根据丰又利要求8所述的方法，其中用作编码结果的n元组对应于编码的第一块(Ue①)。
10. —种用于对根据权利要求1至9中任一项所编码的信息进fil莉马的方 法，其中4OT迭代解码算法，在该迭{^科马算法中将对一±央来说确定的可靠性值(L勺用于重复确定另一块的可靠性值(L0)。
11. 根据权利要求IO所述的方法，其中为了解码，确定接收到的块的可 靠性值(L0)，并且接着4顿该可靠性值(L0)重复确定事先接收到的块的可 靠性值(L0)。
12. 根据权利要求10或者11所述的方法，其中为了解码而确定接收到的 块的可靠性值(L。)，并且接着在4顿该可靠性值(1/))的情况下重复地确定 接着接收到的块的可靠性值(L 0)。
13. 根据权利要求11或者12所述的方法，其中所述可靠性值(L 在被 用于重复确定可靠性值(L①)之前被置换。
14. 根据权利要求10至13中任一项所述的方法，其中为了对接收到的块 解码而2,1次地确定该块的可靠性值(L①)，其中w是大于1的整数，其中 将第2，w-l次确定的结果用作该块的解码结果。
15. —种用于对信息进行编码的编码装置，该编码装置具有用于将待编码 的位分成相继的第一±央(Ue勺的装置，用于分别 第一±央(Ue "进行置换来确定第二块(Uo 0)的装置(兀)，用于fflil将^第一i央(Ue①)与每个第二块(Uo (1))交错来确定第三块(U4))的装置(MUX1)，用于对第三块(u"应用巻积编码的装置(TCM)，以及 用于在巻积编码之后将位组合成符号(x"的装置(TCM)。
16. 根据权利要求15所述的编码装置，其中^^第一块(Ue。)在巻积编 码并且组合成符号(x0)之后存在整数倍的符号(x0)的n元组，其中n为 大于或者等于l的整数，以及编码装置具有用于分离^h第二n元组使得只有 #^第二 n元组用作编码结果的装置(DEMUX1)。
17. —种用于接收和解码根据权利要求1至9中任一项编码的信息的解码 装置，该解码^S包括用于在4，迭代解码算法的情况下确定所接收到的块的可靠性值的装置 (TCMDEC)，其中将对一±央来说确定的可靠性值(L。)用于重复确定另一块 的可靠性值(L0)。
全文摘要
本发明涉及一种用于对信息进行编码的方法，其中待编码的位分成相继的第一块(u_e⁽ⁱ⁾)。第二块(u_o⁽ⁱ⁾)分别通过第一块(u_e⁽ⁱ⁾)的置换来确定。通过每个第一块(u_e⁽ⁱ⁾)与每个第二块(u_o⁽ⁱ⁾)交错来确定第三块(u⁽ⁱ⁾)。第三块(u⁽ⁱ⁾)分别被卷积编码，以及卷积编码之后的位组合成符号(x⁽ⁱ⁾)。此外，本发明涉及一种用于解码的方法以及用于实施该方法的装置。
文档编号H03M13/25GK101461141SQ200680053524
公开日2009年6月17日 申请日期2006年12月12日 优先权日2006年2月28日
发明者A·霍夫, M·博瑟特, M·维克尔 申请人:诺基亚西门子通信有限责任两合公司