一种降低RM译码复杂度的对称译码方法技术

本发明专利技术公开了一种降低RM译码复杂度的对称译码方法，包括如下步骤：S1：根据比特长度A的译码结果，生成所有译码可能性b

【技术实现步骤摘要】
一种降低RM译码复杂度的对称译码方法


[0001]本专利技术涉及通信
，尤其涉及一种降低RM译码复杂度的对称译码方法。

技术介绍

[0002]现有的RM(Reed
‑
Muller码)译码算法主要有两种：第一种是计算欧氏距离，根据最小欧氏距离对应的码字进行译码。但专利技术公开《CN102104444ALTE系统中信道质量指示的快速编译码方法》中指出，计算欧氏距离计算量较大，故提出第二种常用译码算法：一种FHT(快速哈达玛变换)译码算法，计算量比全搜索小，针对3GPP协议中编码矩阵的特点，使用FHT译码算法找到一个相关值最大值，基于该最大值进行译码。
[0003]《专利技术授权CN102420617B交叠RM码的译码方法及系统》指出，FHT译码算法的运算复杂度较高，对消除掩码后的32
×
32矩阵做FHT变换，带来较大的硬件开销。故提出一种基于交叠编码的FHT译码算法，这种算法可以降低译码复杂度，但会带来一定的译码性能损失。

技术实现思路

[0004]本专利技术的目的是提供一种降低RM译码复杂度的对称译码方法，以解决如何在保证性能无损失的情况下，降低译码复杂度的技术问题。
[0005]本专利技术是采用以下技术方案实现的：一种降低RM译码复杂度的对称译码方法，包括如下步骤：
[0006]S1：根据比特长度A的译码结果，生成所有译码可能性b
m
；
[0007]S2：选取前一半可能性b
n
，进行高低位反序变换，得到b
′
n
；
[0008]S3：根据协议对b
′
n
进行编码，得到2
A
‑1个码字c
n
，并将接收到的软信息和编码得到的码字进行最大似然译码，得到一系列的相关值corr
n
；
[0009]S4：找到绝对值最大的相关值对应的
[0010]S5：判断是正数还是负数，如果是正数，则选择对应的作为译码结果；如果是负数，则将对应的比特最低位取反作为译码结果。
[0011]进一步的，步骤S1具体为：根据比特长度为A的译码结果，预先生成所有译码可能性b
m
：
[0012]b
m
＝b
m，A
‑1b
m，A
‑2...b
m，0
；
[0013]其中，m＝0，1，...，2
A
‑
1；b
m，i
∈{0，1}(i＝0，1，...，A
‑
1)。
[0014]进一步的，步骤S2具体为：对前一半可能性b
n
变换得到b
′
n
，至此，所有的b
′
n
的最低位b
′
n，0
＝b
n，A
‑1＝0；其中，
[0015]b
n
＝b
n，A
‑1b
n，A
‑2...b
n，0
；
[0016]b
′
n
＝b
′
n，A
‑1b
′
n，A
‑2...b
′
n，0
＝b
n，0
b
n，1
...b
n，A
‑1；
[0017]上式中，n＝0，1，...，2
A
‑1‑
1。
[0018]进一步的，步骤S3具体为：根据协议对b
′
n
进行编码，得到2
A
‑1个长度为32的码字c
n
＝c
n，31
c
n，30
...c
n，0
；接收到的软信息和编码得到的码字进行最大似然译码，得到一系列的相关值corr
n
，上式中n＝0，1，...，2
A
‑1‑
1。
[0019]进一步的，步骤S4具体为：找到绝对值最大的相关值对应的对应的
[0020][0021]进一步的，步骤S5具体为：
[0022]如果那么
[0023]如果那么那么
[0024]其中，表示取反。
[0025]本专利技术的有益效果在于：本专利技术计算量是全搜索的一半，大大降低运算复杂度。
附图说明
[0026]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图示出的结构获得其他的附图。
[0027]图1为本专利技术流程图。
具体实施方式
[0028]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。
[0029]应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
[0030]下面结合附图，对本专利技术的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。
[0031]实施例1
[0032]参见图1，一种降低RM译码复杂度的对称译码方法，包括如下步骤：
[0033]步骤S1，根据比特长度为A的译码结果，预先生成所有译码可能性b
m
：
[0034]b
m
＝b
m，A
‑1b
m，A
‑2，..b
m，0
；
[0035]其中，m＝0，1，...，2
A
‑
1；b
m，i
∈{0，1}(i＝0，1，...，A
‑
1)。
[0036]步骤S2，对前一半可能性b
n
变换得到b
′
n
，至此，所有的b
′
n
的最低位b
′
n，0
＝b
n，A
‑1＝0；其中，
[0037]b
n
＝b
n，A
‑1b
n，A
‑2...b
n，0
；
[0038]b
′
n
＝b
′
n，A
‑1b
′
n，A
‑2...b
′
n，0
＝b
...

【技术保护点】

【技术特征摘要】
1.一种降低RM译码复杂度的对称译码方法，其特征在于，包括如下步骤：S1：根据比特长度A的译码结果，生成所有译码可能性b
m
；S2：选取前一半可能性b
n
，进行高低位反序变换，得到b
′
n
；S3：根据协议对b
′
n
进行编码，得到2
A
‑1个码字c
n
，并将接收到的软信息和编码得到的码字进行最大似然译码，得到一系列的相关值corr
n
；S4：找到绝对值最大的相关值对应的S5：判断是正数还是负数，如果是正数，则选择对应的作为译码结果；如果是负数，则将对应的比特最低位取反作为译码结果。2.如权利要求1所述的一种降低RM译码复杂度的对称译码方法，其特征在于，步骤S1具体为：根据比特长度为A的译码结果，预先生成所有译码可能性b
m
：b
m
＝b
m，A
‑1b
m，A
‑2...b
m，0
；其中，m＝0，1，...，2
A
‑
1；b
m，i
∈{0，1}(i＝0，1，...，A
‑
1)。3.如权利要求2所述的一种降低RM译码复杂度的对称译码方法，其特征在于，步骤S2具体为：对前一半可能性b
n
变换得到b
′
n
，至此，所有的b
′
n
的最低位b
′...

【专利技术属性】
技术研发人员：刘卜瑞，林欢，
申请(专利权)人：四川创智联恒科技有限公司，
类型：发明
国别省市：