CN107565980B - 一种译码方法及译码器 - Google Patents
一种译码方法及译码器 Download PDFInfo
- Publication number
- CN107565980B CN107565980B CN201710883791.0A CN201710883791A CN107565980B CN 107565980 B CN107565980 B CN 107565980B CN 201710883791 A CN201710883791 A CN 201710883791A CN 107565980 B CN107565980 B CN 107565980B
- Authority
- CN
- China
- Prior art keywords
- information
- sequence
- information sequence
- check
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
本申请公开了一种译码方法及译码器，该方法包括对接收的极化码编码序列进行串行抵消列表译码，获得候选译码矩阵，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；依次提取所述候选译码矩阵中的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于所述极化码编码序列的信息位数与所述信息序列的信息位数的差值；对所述补零信息序列进行校验汉明码校验，获得校验向量；判断所述校验向量是否为零向量；当所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列，该译码方式的译码性能较佳。
Description
技术领域
本申请涉及信道编译码技术领域，更具体地说，涉及一种译码方法及译码器。
背景技术
极化码编码是现有的一种在二进制离散无记忆信道下，当码长趋于无穷大时能够达到信道容量的编码方法，但在码长为有限长时，极化码编码对应的串行抵消译码方法和串行抵消列表译码方法的译码性能并不理想。
发明内容
有鉴于此，本申请提供一种译码方法及译码器，以提高译码性能。
为了实现上述目的，现提出的方案如下：
一种译码方法，所述方法包括：
接收极化码编码序列，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；
对所述极化码编码序列进行串行抵消列表译码，获得候选译码矩阵；
依次提取所述候选译码矩阵中的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于与所述待编码信息序列匹配的汉明码信息位数与所述待编码信息序列的位数的差值，所述与所述待编码信息序列匹配的汉明码信息位数为，预设的汉明码信息位数集合中，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；
当某一补零信息序列的汉明码校验结果为，所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列。
一种译码译码器，所述译码译码器包括：
接收单元，用于接收极化码编码序列，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；
译码单元，用于对所述极化码编码序列进行串行抵消列表译码，获得候选译码矩阵；
提取补零单元，用于依次提取所述候选译码矩阵中的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于与所述待编码信息序列匹配的汉明码信息位数与所述待编码信息序列的位数的差值，所述与所述待编码信息序列匹配的汉明码信息位数为，预设的汉明码信息位数集合中，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
校验单元，用于对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；
处理单元，用于当某一补零信息序列的汉明码校验结果为，所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列。
从上述的技术方案可以看出，对接收到的极化码编码序列进行串行抵消列表译码，获得候选译码矩阵；其中，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；依次提取所述候选译码矩阵中的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于所述极化码编码序列的信息位数与所述信息序列的信息位数的差值；对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；当某一补零信息序列的汉明码校验结果为，所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列，可见上述译码方式中，针对采用了汉明码编码的极化码编码序列采用了汉明码校验，而汉明码的校验位是可以随着待编码信息序列的信息位数变化的，所以，在一定情况下对待编码信息序列进行汉明码编码时所需的校验位数较小，如此极化码编码的码率较低，进而采用汉明码校验的译码方案的译码性能较佳。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例公开的一种译码方法基本流程图；
图2为本申请另一实施例公开的一种译码方法基本流程图；
图3为本申请一实施例公开一种译码器基本框图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本发明实施提供一种译码方法，其特征在于，如图1所述，译码方法包括：
S100、接收极化码编码序列，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；
其中，待编码信息序列在编码端采用汉明码编码和极化码编码级联的编码方式进行编码，得到极化码编码序列，该极化码编码序列通过信道传输到译码端。
具体的，汉明码编码和极化码编码级联的编码方式包括：
1)查找预设的汉明码信息位数集合，确定与所述待编码信息序列匹配的汉明码信息位数；其中，与所述待编码信息序列对应的汉明码信息位数为，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
其中，汉明码的码长nHam和信息位数kHam服从以下规律
其中，校验位数mHam＝nHam-kHam，为正整数。满足式(1)的汉明码如表1所示，其中i为每一组汉明码的序号，每组汉明码包括信息位数kHam、校验位数mHam和码长nHam，该表1即为汉明码信息位数集合，其存储在编码器中。或者，表1中的汉明码也可以以信息位数从大到小的顺序进行存储，或表1也可只包括息位数kHam。
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | … |
| k<sub>Ham</sub> | 4 | 11 | 26 | 57 | 120 | 247 | 502 | 1013 | 2036 | 4083 | 8178 | 16369 | 32752 | 65519 | … |
| m<sub>Ham</sub> | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | … |
| n<sub>Ham</sub> | 7 | 15 | 31 | 63 | 127 | 255 | 511 | 1023 | 2047 | 4095 | 8191 | 16383 | 32767 | 65535 | … |
其中，与所述待编码信息序列对应的汉明码信息位数为，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；可见，待编码信息序列的位数分为两种情况，一种情况是待编码信息序列的位数是等于表1中所示的某一组汉明码，另一种情况是，待编码信息序列的位数不等于任何一组汉明码，而是位于两组汉明码的信息位数区间中，即位于信息位数区间
中。
具体的，在确定与所述待编码信息序列匹配的汉明码信息位数时，可以先从第一组汉明码的信息位数开始匹配，判断k是否小于等于第一组汉明码的信息位数，若小于等于，则确定第一组汉明码的信息位数为与待编码信息序列匹配的汉明码信息位数；若大于，则判断k是否小于等于第二组汉明码的信息位数；若小于等于，则确定第二组汉明码的信息位数为与待编码信息序列匹配的汉明码信息位数；若大于，则继续进行后续判断，直到确定出与待编码信息序列匹配的汉明码信息位数。
2)当与所述待编码信息序列匹配的汉明码信息位数为，信息位数与所述待编码信息序列的位数相同的汉明码信息位数时，对所述待编码信息序列进行汉明码编码，获得汉明码编码序列；然后执行步骤7)；
其中，当与所述待编码信息序列匹配的汉明码信息位数与待编码信息序列的位数相同时，直接对待编码信息序列进行汉明码编码，获得汉明码编码序列。而由于进行汉明码编码时，在待编码信息序列中添加了汉明码校验位，该校验位的位数为与所述待编码信息序列匹配的汉明码信息位数对应的校验位数mHam，所以获得的汉明码编码序列的位数为：k+mHam，即针对极化码编码来说，输入的信息序列的位数是k+mHam。
优选地，在对获得的汉明码编码序列执行进行极化码编码前，还包括：在所述汉明码编码序列中添加奇偶校验位。如此，便于在译码器端对传输的信息序列的准确性进行校验。
具体的，编码器中已预先设置是添加奇校验位还是偶校验位，进而编码器按照设置直接添加相关校验位即可。添加了奇偶校验位的汉明码信息序列的位数为：k+mHam+1，即针对极化码编码来说，输入的信息序列的位数是k+mHam+1。
3)当与所述待编码信息序列匹配的汉明码信息位数为信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数时，计算与所述待编码信息序列对应的汉明码信息位数与所述待编码信息序列的位数的差值；
4)对所述待编码信息序列补零，获得补零待编码信息序列，补入零的个数等于所述差值；
5)对所述补零待编码信息序列进行汉明码编码，获得汉明码编码序列；
其中，补零后的待编码信息序列能够满足式(1)的要求，进而即可对补零后的待编码信息序列进行汉明码编码，获得汉明码编码序列，汉明码编码序列的位数为：kHam+mHam，kHam和mHam分别为与所述待编码信息序列匹配的汉明码信息位数和与该汉明码信息位数对应的校验位数，kHam＝k+差值。
6)删除所述汉明码编码序列中补入的零；执行步骤7)；
优选地，在步骤5)和步骤6)间，还包括：在所述汉明码编码序列中添加奇偶校验位。如此，便于在译码器端对传输的信息序列的准确性进行校验。
具体的，在对添加了奇偶校验位的汉明码编码序列进行极化码编码前，则需将之前补入的零从信息序列中删除，删除补零后的信息序列的信息位数为：k+mHam+1，即针对极化码编码来说，输入的信息序列的信息位数也是k+mHam+1。
优选地，将零添加到所述待编码信息序列中的最后一比特位后，将奇偶校验位添加到汉明码编码序列的第一比特位前。
7)对汉明码编码序列进行极化码编码，获得极化码编码序列；
即，对步骤2)获得的汉明码编码序列进行极化码编码，或对步骤6)获得的删除补入的零后的汉明码编码序列进行极化码编码。
其中，对于译码端来说，极化码编码序列的码长N和删除补入的零后的汉明码编码序列信息位数K是和编码端事先约定的。
S101、对所述极化码编码序列进行串行抵消列表(SCL)译码，获得候选译码矩阵；
其中，候选译码矩阵每一行的信息序列的位数与删除补入的零后的汉明码编码序列信息位数K相同。
优选地，获得候选译码矩阵包括：
1)对所述待译码信息序列进行串行抵消列表译码，获得译码树；
其中，对接收到的码长为N的极化码编码序列译码为N比特序列，该N比特序列中有K比特是信息位，其余的是极化码的冻结比特位。为了提高译码准确度，得到的N比特序列不只一条，而是在译码树的每一层得到L个候选的比特序列，即SCL译码的搜索宽度为L，L为整数，最终得到译码树。
2)在所述译码树的最后一层，获得路径度量值最优的预设条数的译码候选路径；
其中，在译码树的最后一层得到路径度量值最优的2L条候选路径；
3)获取所述预设条数的译码候选路径对应的信息序列；
具体为，针对2L条候选路径中的每条候选路径，从与该条候选路径对应的N比特序列中，提取K比特的信息位，该K比特的信息位即为对应的信息序列。
4)按照路径度量值从优到劣的顺序，对所述预设条数的译码候选路径对应的信息序列排序，构成候选译码矩阵。
其中，还可采用其他排序方法构成候选译码矩阵，本实施例并不对排序方式进行限定。
S102、依次提取所述候选译码矩阵中的每行的信息序列，并对所述信息序列补零，获得补零信息序列，其中，补入零的个数等于与所述待编码信息序列匹配的汉明码信息位数与所述待编码信息序列的位数的差值，所述与所述待编码信息序列匹配的汉明码信息位数为，预设的汉明码信息位数集合中，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
可以理解，译码端和编码端预预先约定了待编码序列的信息位数，即对于译码端来说，待编码信息序列的信息位数是已知的，如此即可基于该信息位数，获得补零个数。其中，由于步骤S103要对候选译码矩阵中的信息序列进行汉明码校验，所以补入零的信息序列的位数等于汉明码码长nHam。
具体的，首选提取候选译码矩阵的第一行的信息序列，并对该第一行的信息序列进行补零操作，获得第一行的补零信息序列。
可以理解，针对在编码过程中执行步骤2)和步骤7)得到极化码编码序列，由于在编码过程中没有进行补零和去零的操作，所以在译码过程中，对所述信息序列补零时，极化码编码序列的信息位数与所述信息序列的信息位数的差值等于0，即极化码编码序列的信息位数等于所述信息序列的信息位数，相当于向所述信息序列补入零的个数是0，即实质上信息序列没有补入零。
S103、对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；
其中，对第一行的补零信息序列进行汉明码校验，获得校验向量，并判断该校验向量是否为零向量。
优选地，对所述补零信息序列进行汉明码校验，获得校验向量包括：
1)查找预设的汉明码码长集合，确定与所述补零信息序列匹配的汉明码码长，所述与所述补零信息序列匹配的汉明码码长等于所述补零信息序列的信息位数；
其中，可将表1设置为预设的汉明码码长集合，如此汉明码码长集合与编码方案中的汉明码信息位数集合为相同的集合，两者分别存储在译码端和编码端。
2)获取与所述补零信息序列匹配的汉明码码长对应的校验矩阵；
其中，该校验矩阵的行数为汉明码码长，列数为与汉明码码长对应的校验位数。
3)将所述补零信息序列与所述校验矩阵相乘，获得校验向量。
S104、当某一补零信息序列的汉明码校验结果为，所述校验向量不为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列。
其中，若判断第一行的补零信息序列对应的校验向量为零向量，则对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列，译码结束。
优选地，对补零信息序列进行处理为，删除所述补零信息序列中的预指定比特位，即删除所述补零信息序列中补入的零，以及删除汉明码校验位的比特信息。
或者，也可以从补零信息序列中提取出预指定的比特位得到译码信息序列。
其中，若判断第一行的补零信息序列对应的校验向量不为零向量，则说明对第一行的补零信息序列的汉明码是校验错误的，则继续提取候选译码矩阵的第二行的信息序列进行补零、汉明码校验操作，直到提取到候选译码矩阵的最后一行的信息序列，当所有行的补零信息序列的汉明码校验结果为所述校验向量不为零向量时，说明译码失败。
优选地，当译码失败时，将所述候选译码矩阵中第一行的信息序列作为极化码编码序列对应的译码信息序列，即译码端不管译码成功还是译码失败，都会输出一个译码结果。
当然，也可以直接输出译码失败等提示信息。
其中，经极化码编码后输出的极化码编码序列的码长为N，N＝2n,n＝1,2,3...，极化码码率为：
而现有技术中，与CRC级联的极化码编码方案中的极化码码率为
mCRC为CRC校验位数。
经数据验证确定，在极化码编码序列的码长N和CRC校验位数mCRC(mCRC>＝4)给定的条件下，当待编码信息序列的位数满足
时，本实施例中的汉明码编码序列的校验位数总是能够满足mHam≤mCRC，因此，本实施例中的极化码的码率RHam-polar总是小于现有技术中的极化码的码率RCRC-polar。
进而，通过上述实施例提供的译码方案，对接收到的极化码编码序列进行串行抵消列表译码，获得候选译码矩阵；其中，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；依次提取所述候选译码矩阵中的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于所述极化码编码序列的信息位数与所述信息序列的信息位数的差值；对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；当某一补零信息序列的汉明码校验结果为，所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列，可见上述译码方式中针对汉明码编码采用了汉明码校验方式，而汉明码的校验位是可以随着待编码信息序列的信息位数变化的，所以，对待编码信息序列在进行汉明码编码时所需的校验位数在一定情况下较小，极化码编码的码率较低，进而采用汉明码校验的译码方案的译码性能较佳。
本发明另一实施例提供一种译码方法，由于编码时加入了奇偶校验位，所以该方法中，对补零信息序列进行的校验还包括奇偶校验，具体如图2所示，该方法包括：
S200、接收极化码编码序列，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；
S201、对所述极化码编码序列进行串行抵消列表译码，获得候选译码矩阵，设置循环变量i表示行数，其初始值等于1；
S202、提取所述候选译码矩阵中第i行的信息序列，将其作为待处理信息序列；
其中，所述候选译码矩阵中的信息序列有2L行，首先从第一行的信息序列开始进行处理，每处理完一行的信息序列，i值加1，直至加到i值为2L，说明已处理到候选译码矩阵的最后一行的信息序列。
S203、对所述待处理信息序列补零，获得补零信息序列；其中，补入零的个数等于与所述待编码信息序列匹配的汉明码信息位数与所述待编码信息序列的位数的差值，所述与所述待编码信息序列匹配的汉明码信息位数为，预设的汉明码信息位数集合中，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
其中，接收的极化码编码序列中包括了奇偶校验位，由于后续要对候选译码矩阵中的信息序列进行奇偶校验和汉明码校验，所以补入零的信息序列的位数等于极化码的码长N。
S204、对所述补零信息序列进行奇偶校验，获得校验值；
其中，若编码方式中添加了奇校验位，则对补零信息序列进行奇校验，若编码方式中添加了偶校验位，则对补零信息序列进行偶校验。
S205、判断所述校验值是否等于预设校验值；若是，则执行步骤S207，若否，则执行步骤S206；
其中，若采用奇校验，则判断校验值是否为1，若是则说明奇校验正确，若采用偶校验，则判断校验值是否为0，若为0，则说明偶校验正确。
S206、判断i是否等于候选译码矩阵的总行数，若是，则执行步骤S211：将所述候选译码矩阵中第一行的信息序列作为极化码编码序列对应的译码信息序列；
即，待处理信息序列为候选译码矩阵的第2L行的信息序列时，说明对候选译码矩阵中所有行的信息序列都验证失败。
若否，则执行步骤S212：令i＝i+1，然后返回执行S202；
S207、删除所述补零信息序列中的奇偶校验位；
由于在编码时添加了奇偶校验位，所以在译码时将其删除，如此补入零的信息序列的位数又等于汉明码码长nHam。
S208、对所述删除奇偶校验位的补零信息序列进行汉明码校验，获得校验向量；
S209、判断所述校验向量是否为零向量；若为0，则执行步骤S210；否则，执行步骤S206；
S210、对所述删除奇偶校验位的补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列。
其中，上述步骤S200-S203与步骤S100-S102实施方式相似，步骤S207-S209与步骤S103的实施方式相似，在此不再赘述。
上述实施例中经过了两次校验，只有当奇偶校验和汉明码校验都正确的情况下，才判决信息序列为正确译码序列，保证了极化码译码的检错能力。
且上述实施例中，经极化码编码后输出的极化码编码序列的码长为N，N＝2n,n＝1,2,3...，由于加入了奇偶校验，所以极化码码率为：
而现有技术中，与CRC级联的极化码编码方案中的极化码码率为
mCRC为CRC校验位数。
经数据验证确定，在极化码编码序列的码长N和CRC校验位数mCRC(mCRC>＝4)给定的条件下，当待编码信息序列的位数满足
时，本实施例中的汉明码编码序列的校验位数总是能够满足mHam+1≤mCRC，因此，本实施例中的极化码的码率RHam-polar总是小于现有技术中的极化码的码率RCRC-polar。
在另一实施例中，可以设置i的初始值等于候选译码矩阵的总行数2L，即每处理完一行的信息序列，i值减1，直至减到i值为2L，对应的步骤S206则为：判断i是否等于1，若等于1，则说明候选译码矩阵所有行的信息序列都验证失败。下面，通过一个具体的编译码例子对上述译码方案进行说明，其中，编码方案包括：
假设，待编码信息序列为u＝(10101010)，位数为k＝8，要获得的极化码码长为N＝16：
1)将待编码信息序列u＝(10101010)输入到编码器中；
2)查找编码器中存储的表1，发现k大于第一组汉明码的信息位数4，小于第二组汉明码的信息位数11，如此确定第二组汉明码的信息位数是与待编码信息序列匹配的汉明码信息位数。该第二组汉明码的信息位数kHam＝11、校验位数mHam＝4和码长nHam＝15；
3)计算第二组汉明码的信息位数与k的差值为3；
4)在待编码信息序列u＝(10101010)中补入3个零，得到补零的待编码信息序列u′＝(10101010000)，可见补零后的待编码信息序列的位数与第二组汉明码的信息位数相同；
5)获取第二组汉明码对应的汉明码生成矩阵G：
6)将u′与G相乘，获得汉明码编码序列u″＝(101110101010000)，其中，该信息序列中，左数前4位“1011”为汉明码冗余校验位，即在待编码信息序列中添加校验位数为mHam＝4的校验位；后11位为信息序列u′；
7)在u″添加奇校验位，得到信息序列u″′＝(0101110101010000)，其中，左数第1位“0”即为奇校验位，后15位为汉明码编码序列u″。
8)删除u″′＝(0101110101010000)中最右端的3个“0”，即删除在步骤4)中补入的零，得到信息序列s＝(0101110101010)，该信息序列s的位数为K＝1+mHam+k＝1+4+8＝13，如此，该信息序列s的构成从左到右依次为：1比特奇校验位，4比特汉明码冗余校验位和8比特原始信息位。
9)对信息序列s进行极化码编码，得到码长为N＝16的极化码编码序列d＝(1011101110000010)，极化码码率为R＝K/N＝13/16。
对应于上述编码方案的译码方案，包括：
1)接收极化码编码序列d＝(1011101110000010)；
2)对所述极化码编码序列进行SCL译码，其中预设SCL译码的搜索宽度L＝2，在译码树的最后一层获得2L＝4条候选路径，进而获得候选译码矩阵C，则该候选译码矩阵C的行数为2L＝4，每一行维度为K＝13，其中，
3)提取候选译码矩阵C第一行的信息序列，并对其补零，补零的个数kHam＝11减去k＝8为3，即(0101110101010000)；
4)由于编码时添加了奇校验位，所以对上述补零的信息序列进行奇校验，得到校验值为1，即得到的校验值与预设的校验值1相等，补零信息序列的奇偶性正确；
5)删除补零信息序列中左数第1位的奇校验位，获得汉明码编码序列u″＝(101110101010000)，该汉明码编码序列的码长为15；
6)获取与所述补零信息序列匹配的汉明码码长对应的校验矩阵H，
7)将所述校验矩阵H与汉明码编码序列u″＝(101110101010000)相乘，得到校验向量[0 0 0 0]T；
8)判断校验向量为4维的零向量，说明汉明码校验正确；
9)删除汉明码编码序列u″＝(101110101010000)中，前4位汉明码校验位“1011”和最右端补入的“000”，剩余的比特信息为译码信息序列u＝(10101010)。可见，该译码后得到的信息序列u＝(10101010)，即为编码方案中输入的待编码信息序列u＝(10101010)，如此完成了对信息序列u＝(10101010)的传输。
本发明实施例还提供一种译码器，所述译码译码器包括：
接收单元300，用于接收极化码编码序列，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；
译码单元301，用于对所述极化码编码序列进行串行抵消列表译码，获得候选译码矩阵；
提取补零单元302，用于依次提取所述候选译码矩阵中的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于与所述待编码信息序列匹配的汉明码信息位数与所述待编码信息序列的位数的差值，所述与所述待编码信息序列匹配的汉明码信息位数为，预设的汉明码信息位数集合中，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
校验单元303，用于对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；
处理单元304，用于当某一补零信息序列的汉明码校验结果为，所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列。
优选地，所述校验单元303，还用于对所述补零信息序列进行奇偶校验，获得校验值；
判断所述校验值是否等于预设校验值；
当某一补零信息序列的奇偶校验结果为，所述校验值为预设校验值时，删除所述补零信息序列中的奇偶校验位，并针对所述删除奇偶校验位后的补零信息序列执行汉明码校验操作。
优选地，所述译码单元301，包括：
第一获得单元，用于对所述待译码信息序列进行串行抵消列表译码，获得译码树；
第二获得单元，用于在所述译码树的最后一层，获得路径度量值最优的预设条数的译码候选路径；
获取单元，用于获取所述预设条数的译码候选路径对应的信息序列；
排序单元，用于按照路径度量值从优到劣的顺序，对所述预设条数的译码候选路径对应的信息序列排序，构成候选译码矩阵。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (9)
1.一种译码方法，其特征在于，所述方法包括：
接收极化码编码序列，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；
对所述极化码编码序列进行串行抵消列表译码，获得候选译码矩阵；
依次提取所述候选译码矩阵中每行的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于与所述待编码信息序列匹配的汉明码信息位数与所述待编码信息序列的位数的差值，所述与所述待编码信息序列匹配的汉明码信息位数为，预设的汉明码信息位数集合中，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；
当某一补零信息序列的汉明码校验结果为，所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列。
2.如权利要求1所述方法，其特征在于，所述校验还包括：奇偶校验，所述奇偶校验的过程包括：
对所述补零信息序列进行奇偶校验，获得校验值；
判断所述校验值是否等于预设校验值；
当某一补零信息序列的奇偶校验结果为，所述校验值为预设校验值时，删除所述补零信息序列中的奇偶校验位，并针对所述删除奇偶校验位后的补零信息序列执行汉明码校验操作。
3.如权利要求2所述方法，其特征在于，当所有补零信息序列的奇偶校验结果均为，所述校验值不等于预设校验值时，或当所有补零信息序列的汉明码校验结果为，所述校验向量均不为零向量时，将所述候选译码矩阵中第一行的信息序列作为极化码编码序列对应的译码信息序列。
4.如权利要求1所述方法，其特征在于，所述对所述极化码编码序列进行串行抵消列表译码，获得候选译码矩阵包括：
对所述极化码编码序列进行串行抵消列表译码，获得译码树；
在所述译码树的最后一层，获得路径度量值最优的预设条数的译码候选路径；
获取所述预设条数的译码候选路径对应的信息序列；
按照路径度量值从优到劣的顺序，对所述预设条数的译码候选路径对应的信息序列排序，构成候选译码矩阵。
5.如权利要求1所述方法，其特征在于，所述对所述补零信息序列进行汉明码校验，获得校验向量包括：
查找预设的汉明码码长集合，确定与所述补零信息序列匹配的汉明码码长，所述与所述补零信息序列匹配的汉明码码长等于所述补零信息序列的信息位数；
获取与所述补零信息序列匹配的汉明码码长对应的校验矩阵；
将所述补零信息序列与所述校验矩阵相乘，获得校验向量。
6.如权利要求1所述方法，其特征在于，所述对所述补零信息序列进行处理为：删除所述补零信息序列中的预指定比特位。
7.一种译码器，其特征在于，所述译码器包括：
接收单元，用于接收极化码编码序列，所述极化码编码序列为对待编码信息序列进行汉明码编码和极化码编码得到的；
译码单元，用于对所述极化码编码序列进行串行抵消列表译码，获得候选译码矩阵；
提取补零单元，用于依次提取所述候选译码矩阵中的每行的信息序列，并对所述信息序列补零，获得补零信息序列；其中，补入零的个数等于与所述待编码信息序列匹配的汉明码信息位数与所述待编码信息序列的位数的差值，所述与所述待编码信息序列匹配的汉明码信息位数为，预设的汉明码信息位数集合中，信息位数与所述待编码信息序列的位数相同的汉明码信息位数，或信息位数大于所述待编码信息序列的位数的汉明码信息位数中，与所述待编码信息序列的位数的差值最小的汉明码信息位数；
校验单元，用于对所述补零信息序列进行校验，所述校验至少包括：汉明码校验，所述汉明码校验过程包括：对所述补零信息序列进行汉明码校验，获得校验向量；判断所述校验向量是否为零向量；
处理单元，用于当某一补零信息序列的汉明码校验结果为，所述校验向量为零向量时，对所述补零信息序列进行处理，获得所述极化码编码序列对应的译码信息序列。
8.如权利要求7所述译码器，其特征在于，所述校验单元，还用于对所述补零信息序列进行奇偶校验，获得校验值；
判断所述校验值是否等于预设校验值；
当某一补零信息序列的奇偶校验结果为，所述校验值为预设校验值时，删除所述补零信息序列中的奇偶校验位，并针对所述删除奇偶校验位后的补零信息序列执行汉明码校验操作。
9.如权利要求7所述译码器，其特征在于，所述译码单元包括：
第一获得单元，用于对所述极化码编码序列进行串行抵消列表译码，获得译码树；
第二获得单元，用于在所述译码树的最后一层，获得路径度量值最优的预设条数的译码候选路径；
获取单元，用于获取所述预设条数的译码候选路径对应的信息序列；
排序单元，用于按照路径度量值从优到劣的顺序，对所述预设条数的译码候选路径对应的信息序列排序，构成候选译码矩阵。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710883791.0A CN107565980B (zh) | 2017-09-26 | 2017-09-26 | 一种译码方法及译码器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710883791.0A CN107565980B (zh) | 2017-09-26 | 2017-09-26 | 一种译码方法及译码器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107565980A CN107565980A (zh) | 2018-01-09 |
| CN107565980B true CN107565980B (zh) | 2020-09-29 |
Family
ID=60983024
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710883791.0A Active CN107565980B (zh) | 2017-09-26 | 2017-09-26 | 一种译码方法及译码器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107565980B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111756384B (zh) * | 2019-03-28 | 2022-08-26 | 华为技术有限公司 | 译码方法、装置及设备 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106100795A (zh) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | 一种基于倒位码字Plotkin 构造和信息位重休眠的Polar 码编码协作 |
| CN107026656A (zh) * | 2017-01-10 | 2017-08-08 | 南京邮电大学 | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 |
| WO2017193296A1 (en) * | 2016-05-11 | 2017-11-16 | Qualcomm Incorporated | Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes |
-
2017
- 2017-09-26 CN CN201710883791.0A patent/CN107565980B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017193296A1 (en) * | 2016-05-11 | 2017-11-16 | Qualcomm Incorporated | Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes |
| CN106100795A (zh) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | 一种基于倒位码字Plotkin 构造和信息位重休眠的Polar 码编码协作 |
| CN107026656A (zh) * | 2017-01-10 | 2017-08-08 | 南京邮电大学 | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107565980A (zh) | 2018-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107612561B (zh) | 一种编码、译码方法及装置 | |
| CN108768403B (zh) | 基于lzw的无损数据压缩、解压方法及lzw编码器、解码器 | |
| US10218388B2 (en) | Techniques for low complexity soft decoder for turbo product codes | |
| KR101298745B1 (ko) | 데이터를 복호화 및 부호화하는 방법 및 장치 | |
| RU2580797C1 (ru) | Способ мягкого декодирования блоковых кодов | |
| KR101882620B1 (ko) | 신드롬 기반 연판정 bch 복호 장치 및 그 방법 | |
| RU2444127C1 (ru) | Способ мягкого декодирования систематических блоковых кодов | |
| CN110690907B (zh) | 一种已知支路信息turbo码删除模式估计方法 | |
| US8359511B2 (en) | Method and system for constructing and decoding rateless codes with partial information | |
| CN107565980B (zh) | 一种译码方法及译码器 | |
| RU2379841C1 (ru) | Декодер с исправлением стираний | |
| WO2006117769A2 (en) | Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings | |
| CN107565979B (zh) | 一种编码方法及编码器 | |
| KR20040044589A (ko) | 다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치 | |
| CN115549698A (zh) | 编码方法和编码器、译码方法和译码器、通信系统 | |
| EP0661841A2 (en) | Parity and syndrome generation for error and correction in digital communication systems | |
| CN115037415A (zh) | 基于crc的纠错编码的方法、装置、终端 | |
| KR101619049B1 (ko) | 병렬 bch 디코더 | |
| CN116048868A (zh) | 代码生成方法、装置、设备和存储介质 | |
| CN110492889B (zh) | 检测纠正两位错误的编码解码方法、编码解码器及处理器 | |
| CN110489269B (zh) | 检测纠正三位错误的编码解码方法、编码解码器及处理器 | |
| CN111527705B (zh) | 用于解码器重用的信道码构造 | |
| CN114337683A (zh) | 用于极化码的编码及译码方法、装置以及系统、介质 | |
| CN106788451B (zh) | 一种哈夫曼解码方法及其装置 | |
| CN109714061B (zh) | 一种Turbo乘积码的译码方法、装置和计算机可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190404 Address after: 430205 No. 88, Academy of Posts Road, Hongshan District, Wuhan City, Hubei Province Applicant after: Wuhan Hongxin Communication Technology Co., ltd. Address before: 100085 No. 1 Building, No. 5 Hospital, Shangdi East Road, Haidian District, Beijing (Beacon Fire Science and Technology Building) Applicant before: Beifang Fenghuo Tech Co., Ltd., Beijing |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201124 Address after: 430205 Hubei city of Wuhan province Jiangxia Hidden Dragon Island Tan lake two Road No. 1 Patentee after: Wuhan Hongxin Technology Development Co.,Ltd. Address before: 430205, No. 88, postal academy road, Hongshan District, Hubei, Wuhan Patentee before: Wuhan Hongxin Telecommunication Technologies Co.,Ltd. |