CN102420617B - 交叠rm码的译码方法及*** - Google Patents

Abstract

本发明公开一种交叠RM码的译码***，包括RM码译码装置和解交叠装置，其中，所述RM码译码装置包括：硬判决模块，用于对接收到的码字进行硬判决得到双极性的码字；交织处理模块，用于对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列；(32，11)RM码译码器，用于从若干双极性序列中选择待译码序列，对选出的待译码序列进行译码操作，得到译码信息；所述解交叠装置用于对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码。本发明还提供一种交叠RM码的译码方法。本发明能获得较好的误码率性能，又可降低译码的整体运算量，降低了运算复杂度，是一种针对交叠RM码的极佳的译码方案。

Description

交叠RM码的译码方法及***

技术领域

本发明涉及数字通信领域，更具体地，涉及一种交叠RM码的译码方法及***。

背景技术

RM(Reed-Muller，里德-穆勒)码是一类能纠正多个差错的线性分组码。这类码构造简单，结构特性丰富，可以采用软判决或硬件判决算法的方式来进行译码，在实际工程中得到广泛的应用。在3GPP LTE(3GPP Long TermEvolution，3GPP长期演进技术)***中，CQI(Channel Quality Indicator，信道质量指示符)与混合自动重传请求应答HARQ-ACK均采用RM码编码方式。在3GPP TS36.212协议中有2种RM编码方式：CQI在物理上行链路共享信道PUSCH上采用(32，11)RM编码，CQI在物理上行链路控制信道PUCCH上采用(20，13)RM编码；HARQ-ACK在PUSCH上采用(32，11)RM编码。与传统的RM码的不同之处在于，3GPP LTE协议上采用了基于RM码的超码编码方式，这种超码编码方式采用了更复杂的交织技术，增加了更多的掩码，这使得接收端的译码难度增大。

针对3GPP LTE***中编码矩阵的特点，目前广泛使用FHT(Fast HardarmTransform，快速哈达玛变换)的译码算法。此种译码算法的运算复杂度较高，对消除掩码后的32×32矩阵做FHT变换，带来较大硬件开销。为了更好地改善在无线通信中实时性通话的需求，对码字的更低复杂度的译码算法的要求在被人们所注意。

交叠编码是一种通过短码构造长码的方法。交叠编译码是指将一个待编码序列指定位置上的部分比特添加到另一个待编码序列的指定位置上；同时将另一个待编码序列的指定位置上的部分比特添加到其他待编码序列指定位置上，以此类推。不同交叠结构所构造出的待编码比特之间的相关性大小视交叠位数而定。在交叠编码中，交叠只是一种构造编码序列的方法，对交叠后每个信息序列的编码是根据现有的编码方式来选择进行的。而在译码时，以公共信息部分作为译码突破口，以一个码字的译码成功增大另一个译码成功率，采用分路译码的方式，比较对应交叠位置上的比特来提高译码可靠性。因此，这种编码算法会带来一定的误码性能增益。但是对其译码算法的研究，始终没有高效快捷的交叠译码算法提出。

发明内容

本发明的主要目的在于提供一种交叠RM码的译码***和一种交叠RM码的译码的方法，旨在解决目前的交叠RM译码算法复杂程度高的技术问题。

为了实现发明目的，本发明提供一种交叠RM码的译码方法，包括以下步骤：

RM码译码装置对接收到的码字进行硬判决得到双极性的码字；

对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列；

从若干双极性序列中选择待译码序列，对选出的待译码序列进行译码操作，得到译码信息；

解交叠装置对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码。

优选地，所述对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列包括：

将经过交织处理的掩码基序列进行线性组合，产生掩码矢量；

用所述掩码矢量分别与进行交织处理的码字进行相乘以消除掩码，得到双极性序列。

优选地，所述从若干双极性序列中选择待译码序列包括：

对若干双极性序列进行处理，判断若干双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分双极性序列作为待译码序列；若否，所有双极性序列都作为待译码序列。

优选地，所述对选出的待译码序列进行译码操作，得到译码信息包括：

对每个待译码序列不断做二等分并进行逐位比较，判断是否满足对称和反对称特性，若是，则将满足对称特性的信息的高位数据值判为0，将满足反对称特性的高位数据值判为1，对二等分后余下的、未满足对称和反对称特性的信息，转做低阶快速哈达玛变换FHT运算；

对N次二等分后均满足对称和反对称特性的码字，做出N次判定，确定信息的第2位至第N加1位；再将所述码字的第1位确定为信息的第1位，其中码字码长为2的N次方；

若否，则直接进行FHT运算；

将得到的译码信息和译码码字输出至解交叠装置，以进行解交叠。

优选地，所述对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码包括：

将对两路接收码字进行译码获得的第一译码信息和第二译码信息进行交叠比特交换，组成第三译码信息和第四译码信息；

对所述第一译码信息、第二译码信息、第三译码信息和第四译码信息进行与发送端相同的编码操作，分别得到第一码字、第二码字、第三码字和第四码字；

将第一码字、第三码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的前n位；将第二码字、第四码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的后n位。

优选地，所述对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码包括：

判断是否收到RM码译码装置传输的译码码字，若否，则判为译码比特；若是，则将译码信息中对应的若干位信息取出，逐位进行比较；如果同一位置上的信息相同，则判定该位信息正确译出；如果同一位置上的信息不同，则根据该比特所对应的码字自身分段的对称性进行辅助判决。

本发明另提供一种交叠RM码的译码***，其包括RM码译码装置和解交叠装置，其中，所述RM码译码装置包括：

硬判决模块，用于对接收到的码字进行硬判决得到双极性的码字；

交织处理模块，用于对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列；

(32，11)RM码译码器，用于从若干双极性序列中选择待译码序列，对选出的待译码序列进行译码操作，得到译码信息；

所述解交叠装置用于对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码。

优选地，所述交织处理模块具体用于：

将经过交织处理的掩码基序列进行线性组合，产生掩码矢量；

用所述掩码矢量分别与进行交织处理的码字进行相乘以消除掩码，得到双极性序列。

优选地，所述(32，11)RM码译码器用于：

对若干双极性序列进行处理，判断若干双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分双极性序列作为待译码序列；若否，所有双极性序列都作为待译码序列。

优选地，所述(32，11)RM码译码器还用于：

对每个待译码序列不断做二等分并进行逐位比较，判断是否满足对称和反对称特性，若是，则将满足对称特性的信息的高位数据值判为0，将满足反对称特性的高位数据值判为1，对二等分后余下的、未满足对称和反对称特性的信息，转做低阶快速哈达玛变换FHT运算；

对N次二等分后均满足对称和反对称特性的码字，做出N次判定，确定信息的第2位至第N加1位；再将所述码字的第1位确定为信息的第1位，其中码字码长为2的N次方；

若否，则直接进行FHT运算；

将得到的译码信息和译码码字输出至解交叠装置，以进行解交叠。

优选地，所述解交叠装置包括：

交叠比特交换模块，将对两路接收码字进行译码获得的第一译码信息和第二译码信息进行交叠比特交换，组成第三译码信息和第四译码信息；

编码模块，对所述第一译码信息、第二译码信息、第三译码信息和第四译码信息进行与发送端相同的编码操作，分别得到第一码字、第二码字、第三码字和第四码字；

汉明距离比较模块，将第一码字、第三码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的前n位；将第二码字、第四码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的后n位。

优选地，所述解交叠装置包括：

信息比较模块，用于判断是否收到RM码译码装置传输的译码码字，若否，则判为译码比特；若是，将译码信息中交叠的若干位信息取出，逐位进行比较；

辅助判断模块，如果同一位置上的信息相同，则判定该位信息正确译出；如果同一位置上的信息不同，则根据该比特所对应的码字的分段情况，根据对称性或反对称性进行辅助判决。

本发明给出了两种在交叠RM码译码时可采用的解交叠方法，并且采用对称性判定结合低阶FHT的译码方法，来简化快速FHT硬判决译码方法。由于译码复杂度主要来自快速FHT计算，本发明能够通过判决降低做FHT的比特位数和减少做FHT的待译码序列个数，进而降低译码运算量。既能获得较好的误码率性能，又可在整个***的角度上降低译码的整体运算量，降低了运算复杂度，是一种针对交叠RM码的极佳的译码方案。

附图说明

图1为本发明交叠RM码的译码***一实施例的结构示意图；

图2为本发明交叠RM码的译码***一实施例的译码流程示意图；

图3为本发明交叠RM码的译码***一实施例中解交叠装置的示意图；

图4为本发明交叠RM码的译码***一实施例中解交叠装置的解交叠流程示意图；

图5为本发明交叠RM码的译码***另一实施例中解交叠装置的结构示意图；

图6为本发明交叠RM码的译码***一实施例中编码器的结构示意图；

图7为本发明交叠RM码的译码***一实施例中编码器生成交叠RM码的流程示意图；

图8为本发明交叠RM码的译码方法一实施例中的流程图；

图9为本发明交叠RM码的译码方法一实施例获取两路译码信息的流程图；

图10为本发明交叠RM码的译码方法一实施例中解交叠的流程图；

图11为本发明交叠RM码的译码方法另一实施例中解交叠的流程图；

图12为本发明交叠RM码的译码方法一实施例中生成交叠RM码的流程图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明提供一种交叠RM码的译码***，参照图1，该***包括：

RM码译码装置11，用于对接收到的码字进行处理得到译码信息；

解交叠装置12，用于对译码信息进行解交叠处理，根据交叠比特所提供的外信息，更加准确地进行交叠码译码。

其中，RM码译码装置11包括：

硬判决处理模块111，用于对接收到的信号进行硬判决得到双极性的码字；即将大于0的码字判为1，否则，判为负1；

交织处理模块112，用于对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列；具体的，交织处理模块112根据编码矩阵的交织规则，对通过硬判决模块111得到的双极性的码字进行交织处理。例如，首先，将经过交织处理的5个基本掩码序列进行线性组合，产生32个掩码矢量；用32个掩码矢量分别与进行交织处理的码字进行相乘以消除掩码，得到32个长度为32位的双极性序列。

RM码译码器113，用于对若干双极性序列进行处理，判断若干双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分双极性序列作为待译码序列；若否，所有双极性序列都作为待译码序列。

例如，RM码译码器113用于首先对交织处理后产生32个32位的双极性序列进行待译码序列的选择。对32个32位的双极性序列分别进行处理，判断32个32位的双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分32位的双极性序列作为待译码序列；若否，则将32个32位的双极性序列全部作为待译码序列。

RM码译码器113对所选出的若干的待译码序列进行译码操作；具体的，对每个待译码序列不断做二等分并进行逐位比较，判断是否满足对称和反对称特性，若是，则将满足对称特性的信息的高位数据值判为0，将满足反对称特性的高位数据值判为1，对二等分后余下的、未满足对称和反对称特性的信息，转做低阶快速哈达玛变换FHT运算；若否，则进行32位FHT运算。具体的，RM码译码器113对每一个待译码序列的处理分以下三种情况进行：

1)、全部满足对称和反对称特性：对于N次二等分都满足对称和反对称特性的码字，做出N次判定，确定信息比特的第2位至第N+1位。再由接收码字的第一位来确定信息比特的第1位，即：接收码字的第一位为1，则信息比特的第1位为1，反之亦然。其中，码字码长为2的N次方。本发明实施例中，对于5次二等分都满足对称和反对称特性的码字，做出5次判定，确定信息比特的第2位至第6位。满足此种情况的待译码序列直接判定为码字，且得到了正确译码信息，仅输出译码信息。

2)、部分满足对称和反对称特性：对信息比特的高几位，通过比较序列的对称和反对称特性进行判定，对称则判为0，反对称判为1。对二等分后余下的比特进行相应的低阶(4位、8位、16位)FHT运算。针对不同阶数的FHT所求得的最大相关值要进行置信度处理，即将计算出的相关值除以做FHT的比特位数，最后比较平均最大相关度。将平均最大相关度所对应的待译码序列判定为译码码字，输出相应的译码信息及译码码字给解交叠装置12使用。

3)、若不满足对称和反对称特性，不进行判定，采用32位的FHT进行相关度的计算。将FHT计算得出具有最大相关度所对应的待译码序列判定为译码码字，输出相应的译码信息及译码码字给解交叠装置12使用。

本发明交叠RM码的译码***实施例中，上述RM译码装置及解交叠装置12均位于通信***的接收端。如图2所示，接收端先接收从信道发送过来的Y1、Y2两路信息，将其分别送入RM译码装置11，得到R1、R2两路码字，然后解交叠装置12对R1、R2两路码字进行解码，得到译码码字R10。

其中，解交叠装置12根据不同的解交叠译码算法具有不同的***结构。参照图3所示，在一实施例中，解交叠装置12可包括：

交换比特交叠模块121，用于将对两路接收码字进行译码获得的第一译码信息和第二译码信息进行交叠比特交换，组成第三译码信息和第四译码信息；对于12位比特的交叠RM码，交叠比特交换模块121具体操作如下：将对第一路码字进行译码所获得的第一译码信息的后5位(第8～12位)替换进第二译码信息的前5位(第2～6位)，组成第三译码信息；将第二译码信息的后5位(第8～12位)替换进第一译码信息的前5位(第2～6位)，组成第四译码信息。

编码模块122，用于对所述第一译码信息、第二译码信息、第三译码信息和第四译码信息进行与发送端相同的编码操作，分别得到第一码字、第二码字、第三码字和第四码字；具体的，编码模块122可以为(32，11)RM码编码器。

汉明距离比较模块123，用于将第一码字、第三码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的前n位；将第二码字、第四码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的后n位。

例如，汉明距离比较模块123将第一码字、第二码字与接收到的码字中，汉明距离较小的一组的第1-6位比特信息判定为原信息的1-6位比特信息；将第三码字、第四码字与接收到的码字中，汉明距离较小的一组的第1-6位比特信息判定为原信息的7-12位比特信息。

结合图4所示，上述方案中，交换比特交叠模块121可根据交叠编码时的操作，对两路接收码字Y1和Y2译码所得译码信息R1和R2进行交叠比特交换。将R1的第8-12位替换进R2的第2-6位，组成新的译码信息R4；将R2的第8-12位替换进R1的第2-6位，组成新的译码信息R3；

编码模块122，将R1、R3、R2、R4重新进行(32，11)RM码编码，分别得到码字D1、D3、D2、D4；

汉明距离比较模块123将重新编码码字D1、D3与接收码字Y1进行模二加，比较汉明距离。汉明距离较小的一组的第1至6位比特信息判定为原信息的1至6位比特信息。上述步骤S44中，将重新编码码字D2、D4与接收码字Y2进行模二加运算，比较汉明距离。汉明距离较小的一组的第1至6位比特信息判定为原信息的7至12位比特信息，组合后得到完整的译码输出。

参照图5所示，在另一实施例中，解交叠装置12可包括：

信息比较模块124，用于判断是否收到RM码译码装置传输的译码码字，若否，则判为译码比特；若是，则将译码信息中交叠的若干位信息取出，逐位进行比较；

辅助判断模块125，如果同一位置上的信息相同，则判定该位信息正确译出；如果同一位置上的信息不同，则根据该比特所对应的码字的分段情况，根据对称性或反对称性进行辅助判决。

具体的，本实施例中，解交叠装置12中，信息比较模块124首先判断是否接收到译码码字，若未接收到该路RM码译码装置传输的码字，即RM码译码装置认定正确译码，则判为译码比特；若接收到码字，则信息比较模块124将两路译码信息中对应的若干位信息取出，逐位进行比较；

如果同一位置上的信息相同，则辅助判断模块125判定该位信息正确译出；

如果同一位置上的信息不同，则辅助判断模块125根据该比特所对应的码字其分段的对称性进行辅助判决，以提供更多的校验信息；具体如下：

若反对称情况多，则判为1；

若对称情况多，则判为0；

若对称与反对称情况一样多，则判为译码比特；

本发明译码***实施例中，交叠RM码可通过如图6所示的交叠RM码编码***生成，该交叠RM码编码***具体包括：

编码拆分模块20，用以将未编码的信息，拆为等长的两部分；

交叠器21，用以对两路信息进行交叠操作，将第一路信息的第2位至第末位复制到第二路信息的尾部，构成第二待编码序列；将第二路信息的第2位至第末位复制到第一路信息的尾部，构成第一待编码序列；

(32，11)RM码编码器22，用以将第一待编码序列和第二待编码序列分别输入到(32，11)RM编码器进行编码；

调制模块23，用以对两路编码码字进行双相移相键控BPSK信号调制；

发送模块24，通过信道将调制后的编码码字发送出去。

优选地，调制模块23按以下映射规则对两路编码码字进行BPSK信号调制：

将0映射为1，将1映射为-1。

结合图7，上述编码拆分模块20可将未编码的12比特信息，拆为等长的两部分(M1和M2)，输入交叠器进行交叠操作；

交叠器对两路信息比特M1和M2进行交叠操作，具体为：将M1的后5比特复制到M2的尾部，构成11比特待编码序列C2；同理，将M2的后5比特复制到M1的尾部，构成11比特待编码序列C1；

(32，11)RM码编码器22接收两路待编码信息，进行编码；

调制模块对两路编码码字进行BPSK信号调制。映射规则为：将0映射为1，将1映射为-1。调制完成后，发送模块通过信道发送出去。

参照图8，提出本发明交叠RM码的译码方法一实施例，该方法应用于上述交叠RM码的译码***，具体包括如下步骤：

步骤S10，RM码译码装置对接收到的码字进行硬判决得到双极性的码字；即RM码译码装置11中的硬判决模块111将大于0的码字判为1，否则，判为负1；

步骤S20，对双极性的码字进行交织处理，并进行运算得到若干双极性序列；具体的，RM码译码装置11中的交织处理模块112根据编码矩阵的交织规则，对通过步骤S10得到的双极性的码字进行交织处理。例如，首先，将经过交织处理的5个基本掩码序列进行线性组合，产生32个掩码矢量；用32个掩码矢量分别与进行交织处理的码字进行相乘以消除掩码，得到32个长度为32位的双极性序列。

步骤S30，将所得若干双极性序列作为码字进行译码操作，得到两路译码信息；RM码译码装置11中的(32，11)RM码译码器113从若干双极性序列中选择待译码序列，对选出的待译码序列进行译码操作，得到译码信息。具体的处理过程可参见前述图1所示实施例。

步骤S40，解交叠装置对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码。

参照图9，上述步骤S30中，对码字的具体处理过程可包括：

步骤S31，从若干双极性序列进行处理，判断若干双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分双极性序列作为待译码序列；若否，所有双极性序列都作为待译码序列。RM码译码器113用于首先对交织处理后产生32个32位的双极性序列进行待译码序列的选择。对32个32位的双极性序列分别进行处理，判断32个32位的双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分32位的双极性序列作为待译码序列；若否，则将32个32位的双极性序列全部作为待译码序列。

步骤S32，对所选出的若干的待译码序列进行译码操作；步骤S32中，具体处理过程包括：

步骤S321，对每个待译码序列不断做二等分并进行逐位比较，判断是否满足对称和反对称特性，若是，则执行步骤S322；若否，则执行步骤S323。

步骤S322，将满足对称特性的信息的高位数据值判为0，将满足反对称特性的高位数据值判为1，对二等分后余下的、未满足对称和反对称特性的信息，转做低阶快速哈达玛变换FHT运算；

步骤S323，进行32位FHT运算。

具体的，RM码译码器113对每一个待译码序列的处理分以下三种情况进行：

1)、全部满足对称和反对称特性：对于N次二等分都满足对称和反对称特性的码字，做出N次判定，确定信息比特的第2位至第N+1位。再由接收码字的第一位来确定信息比特的第1位，即：接收码字的第一位为1，则信息比特的第1位为1，反之亦然。其中，码字码长为2的N次方。本发明实施例中，对于5次二等分都满足对称和反对称特性的码字，做出5次判定，确定信息比特的第2位至第6位。满足此种情况的待译码序列直接判定为码字，且得到了正确译码信息，仅输出译码信息。

2)、部分满足对称和反对称特性：对信息比特的高几位，通过比较序列的对称和反对称特性进行判定，对称则判为0，反对称判为1。对二等分后余下的比特进行相应的低阶(4位、8位、16位)FHT运算。针对不同阶数的FHT所求得的最大相关值要进行置信度处理，即将计算出的相关值除以做FHT的比特位数，最后比较平均最大相关度。将平均最大相关度所对应的待译码序列判定为译码码字，输出相应的译码信息及译码码字给解交叠装置12使用。

3)、若不满足对称和反对称特性，不进行判定，采用32位的FHT进行相关度的计算。将FHT计算得出具有最大相关度所对应的待译码序列判定为译码码字，输出相应的译码信息及译码码字给解交叠装置12使用。

传统的RM码的硬判决译码算法，已经充分的利用了RM码的编码特性，码字为哈达玛码的某一行。但是并没有充分利用其码字的二等分对称特性，本发明提出了一种对称性判决结合低阶FHT的译码方法，来简化快速FHT硬判决译码方法。由于译码复杂度主要来自快速FHT计算，本发明提出的方法能够通过判决降低做FHT的比特位数，很大程度上减少由FHT运算所带来的乘法与加法计算量，进而降低译码运算量。通过大量仿真结果可以观察到，新方案在误码性能上在低信噪比时性能几乎没有损失，在高信噪比时仅有不到0.1dB的性能损失，在可接受范围内。

参照图10，上述实施例中，步骤S40具体包括：

步骤S41，将对两路接收码字进行译码获得的第一译码信息和第二译码信息进行交叠比特交换，组成第三译码信息和第四译码信息；对于12位比特的交叠RM码，具体操作如下：将对第一路码字进行译码所获得的第一译码信息的后5位(第8～12位)替换进第二译码信息的前5位(第2～6位)，组成第三译码信息；将第二译码信息的后5位(第8～12位)替换进第一译码信息的前5位(第2～6位)，组成第四译码信息。

步骤S42，对所述第一译码信息、第二译码信息、第三译码信息和第四译码信息进行编码操作，分别得到第一码字、第二码字、第三码字和第四码字；

步骤S43，将第一码字、第三码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的前n位；例如，将第一码字、第三码字与接收到的码字中，汉明距离较小的一组的第1-6位比特信息判定为原信息的1-6位比特信息。

步骤S44，将第二码字、第四码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的后n位；例如，将第二码字、第四码字与接收到的码字中，汉明距离较小的一组的第1-6位比特信息判定为原信息的7-12位比特信息。

参照图11，在另一实施例中，上述步骤S40可包括：

判断是否收到RM码译码装置传输的译码码字，若未接收到该路RM码译码装置传输的码字，即RM码译码装置认定正确译码，则判为译码比特。若接收到RM码译码装置传输的码字，则将译码信息中对应的若干位信息取出，逐位进行比较；

如果同一位置上的信息相同，则判定该位信息正确译出；

如果同一位置上的信息不同，则根据该比特所对应的码字自身分段的对称性进行辅助判决，以提供更多的校验信息；具体如下：

若反对称情况多，则判为1；

若对称情况多，则判为0；

若对称与反对称情况一样多，则判为译码比特；

通过大量的仿真结果可验证交叠RM码解交叠装置采用图10所示解交叠译码算法其误码率性能略优于图8所示解交叠译码算法，并且，从译码器的设计复杂度和运算的复杂度角度考量，图10所示的交叠码译码器针对RM码都有特别的优势。但是由于图10所示解交叠译码算法仅对类似RM这种码字本身具有良好对称和反对称特性的码字可以使用，所以图8所示解交叠译码算法对更多的编码方法适用，适用范围更广。

本发明实施例中，交叠RM码的长度设计有多种方案，以下将以12位交叠RM码为例，详细说明本发明。参照图12所示，本发明实施例中，交叠RM码可按以下编码步骤生成：

步骤S1，将未编码的信息，拆为等长的两部分；

步骤S2，对两路信息进行交叠操作，将第一路信息的第2位至第末位复制到第二路信息的尾部，构成第二待编码序列；

步骤S3，将第二路信息的第2位至第末位复制到第一路信息的尾部，构成第一待编码序列；

步骤S4，将第一待编码序列和第二待编码序列分别输入到(32，11)RM码编码器进行编码；

步骤S5，对两路编码码字进行二进制移相键控BPSK信号调制；

步骤S6，按时分或频分方法，通过信道将调制后的编码码字分别发送出去。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种交叠RM码的译码方法，其特征在于，包括以下步骤：

RM码译码装置对接收到的码字进行硬判决得到双极性的码字；

对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列；

从若干双极性序列中选择待译码序列，对选出的待译码序列进行译码操作，得到译码信息；

解交叠装置对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码；

所述从若干双极性序列中选择待译码序列包括：

对若干双极性序列进行处理，判断若干双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分双极性序列作为待译码序列；若否，所有双极性序列都作为待译码序列。

2.如权利要求1所述的译码方法，其特征在于，所述对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列包括：

将经过交织处理的掩码基序列进行线性组合，产生掩码矢量；

用所述掩码矢量分别与进行交织处理的码字进行相乘以消除掩码，得到双极性序列。

3.如权利要求1所述的方法，其特征在于，所述对选出的待译码序列进行译码操作，得到译码信息包括：

对码字不断做二等分并进行逐位比较，判断是否满足对称和反对称特性，若是，则将满足对称特性的信息的高位数据值判为0，将满足反对称特性的高位数据值判为1，对二等分后余下的、未满足对称和反对称特性的信息，转做低阶快速哈达玛变换FHT运算；

对N次二等分后均满足对称和反对称特性的码字，做出N次判定，确定信息的第2位至第N加1位；再将所述码字的第1位确定为信息的第1位，其中码字码长为2的N次方；

若否，则直接进行FHT运算；

将得到的译码信息和译码码字输出至解交叠装置，以进行解交叠。

4.如权利要求3所述的方法，其特征在于，所述对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码包括：

将对两路接收码字进行译码获得的第一译码信息和第二译码信息进行交叠比特交换，组成第三译码信息和第四译码信息；

对所述第一译码信息、第二译码信息、第三译码信息和第四译码信息进行与发送端相同的编码操作，分别得到第一码字、第二码字、第三码字和第四码字；

将第一码字、第三码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的前n位；将第二码字、第四码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的后n位。

5.如权利要求3所述的方法，其特征在于，所述对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码包括：

判断是否收到RM码译码装置传输的译码码字，若否，则判为译码比特；若是，则将译码信息中对应的若干位信息取出，逐位进行比较；如果同一位置上的信息相同，则判定该位信息正确译出；如果同一位置上的信息不同，则根据该比特所对应的码字自身分段的对称性进行辅助判决。

6.一种交叠RM码的译码***，其特征在于，包括RM码译码装置和解交叠装置，其中，所述RM码译码装置包括：

硬判决模块，用于对接收到的码字进行硬判决得到双极性的码字；

交织处理模块，用于对所述双极性的码字进行交织处理，并进行运算得到若干双极性序列；

（32,11）RM码译码器，用于从若干双极性序列中选择待译码序列，对选出的待译码序列进行译码操作，得到译码信息；

所述解交叠装置用于对译码信息进行解交叠处理，根据交叠比特所提供的外信息进行交叠码译码；

所述（32,11）RM码译码器用于：

对若干双极性序列进行处理，判断若干双极性序列中是否存在满足对称性和反对称特性的序列，若是，则将满足对称性和反对称特性的部分双极性序列作为待译码序列；若否，所有双极性序列都作为待译码序列。

7.如权利要求6所述的译码***，其特征在于，所述交织处理模块具体用于：

将经过交织处理的掩码基序列进行线性组合，产生掩码矢量；

用所述掩码矢量分别与进行交织处理的码字进行相乘以消除掩码，得到双极性序列。

8.如权利要求7所述的译码***，其特征在于，所述（32,11）RM码译码器还用于：

对码字不断做二等分并进行逐位比较，判断是否满足对称和反对称特性，若是，则将满足对称特性的信息的高位数据值判为0，将满足反对称特性的高位数据值判为1，对二等分后余下的、未满足对称和反对称特性的信息，转做低阶快速哈达玛变换FHT运算；

对N次二等分后均满足对称和反对称特性的码字，做出N次判定，确定信息的第2位至第N加1位；再将所述码字的第1位确定为信息的第1位，其中码字码长为2的N次方；

若否，则直接进行FHT运算；

将得到的译码信息和译码码字输出至解交叠装置，以进行解交叠。

9.如权利要求8所述的译码***，其特征在于，所述解交叠装置包括：

交叠比特交换模块，将对两路接收码字进行译码获得的第一译码信息和第二译码信息进行交叠比特交换，组成第三译码信息和第四译码信息；

编码模块，对所述第一译码信息、第二译码信息、第三译码信息和第四译码信息进行与发送端相同的编码操作，分别得到第一码字、第二码字、第三码字和第四码字；

汉明距离比较模块，将第一码字、第三码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的前n位；将第二码字、第四码字与接收到的码字进行模二加运算，比较汉明距离，将汉明距离较小的一组的前n位判定为原信息的后n位。

10.如权利要求8所述的译码***，其特征在于，所述解交叠装置包括：

信息比较模块，用于判断是否收到RM码译码装置传输的译码码字，若否，则判为译码比特；若是，则将译码信息中交叠的若干位信息取出，逐位进行比较；

辅助判断模块，如果同一位置上的信息相同，则判定该位信息正确译出；如果同一位置上的信息不同，则根据该比特所对应的码字的分段情况，根据对称性或反对称性进行辅助判决。