CN116192158A - 比特翻转译码方法及装置 - Google Patents
比特翻转译码方法及装置 Download PDFInfo
- Publication number
- CN116192158A CN116192158A CN202310144455.XA CN202310144455A CN116192158A CN 116192158 A CN116192158 A CN 116192158A CN 202310144455 A CN202310144455 A CN 202310144455A CN 116192158 A CN116192158 A CN 116192158A
- Authority
- CN
- China
- Prior art keywords
- decoding
- bit
- paths
- flip
- flipping
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 26
- 230000010287 polarization Effects 0.000 claims abstract description 24
- 230000007306 turnover Effects 0.000 claims abstract description 14
- 230000008569 process Effects 0.000 claims abstract description 12
- 230000004083 survival effect Effects 0.000 claims abstract description 5
- 101100324465 Caenorhabditis elegans arr-1 gene Proteins 0.000 claims description 12
- 238000013138 pruning Methods 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 5
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims 1
- 230000006872 improvement Effects 0.000 description 9
- 238000004088 simulation Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种比特翻转译码方法及装置,所述比特翻转译码方法包括:首次利用极化码串行抵消列表译码器进行译码,并在极化码串行抵消列表译码器的译码过程中构造翻转位置集合C,如果译码结果通过循环冗余校验,则译码结束;若翻转位置集合C为空集,则译码结束,否则从翻转位置集合C中挑选1个位置并将其从翻转位置集合C中删除,在该位置重启极化码串行抵消列表译码器,并选取2L条排序路径中的后L条作为存活路径进行译码,如果译码结果通过循环冗余校验,则译码结束。相较于现有技术,本发明在相同翻转次数下的性能更优秀,能够有效提高比特翻转的正确率并提高极化码串行抵消列表译码器的性能。
Description
技术领域
本发明涉及一种比特翻转译码方法及装置,属于信道编解码技术领域。
背景技术
极化码是一种严格证明达到香农极限的编码方案,是5G信道编码技术之一。Arikan提出的串行抵消(Successive Cancellation,SC)译码算法在有限码长下,其译码算法纠错性能不理想,一般误帧率性能比低密度奇偶校验码差。
为获得更好的译码结果,有学者提出了极化码串行抵消列表(SuccessiveCancellation List,SCL)译码方法。相比于SC译码方法在译码过程中仅保留一条译码路径的做法,SCL译码方法在译码过程中同时保留L(L>=1)条译码路径,每条路径对应着一个路径度量(Path metric,PM)值,当SCL译码器译码结束后,选择PM值最小的路径作为译码的结果,其性能相比于SC译码有显著提升。基于循环冗余校验(Cyclic redundancy check,CRC)的辅助串行抵消列表的译码方法(CA-SCL)是SCL的改进方法,其性能优于SCL。CA-SCL译码方法通过在信息比特序列后面添加循环冗余校验,在L条路径中筛选出候选路径,以提升译码性能。在SC译码过程中,信道噪声或由先前错误比特引起的错误传播是产生错误比特的原因,通过对引起错误传播的第一个错误比特进行翻转,可以获得较好的性能增益,这种方法被称为SC比特翻转(SCF)算法。上述方法虽然在性能上面得到了一定的提升,但是需要翻转多次低可靠的信息位才能达到较为理想的性能。
有鉴于此,确有必要提出一种比特翻转译码方法及装置,以解决上述问题。
发明内容
本发明的目的在于提供一种比特翻转译码方法及装置,具有优异的译码性能。
为实现上述目的,本发明提供了一种比特翻转译码方法,主要包括以下步骤:
步骤1、首次利用极化码串行抵消列表译码器进行译码,并在极化码串行抵消列表译码器的译码过程中构造翻转位置集合C,如果译码结果通过循环冗余校验,则译码结束,否则转入步骤2;
步骤2、若翻转位置集合C为空集,则译码结束,否则从翻转位置集合C中挑选1个位置并将其从翻转位置集合C中删除,在该位置重启极化码串行抵消列表译码器,并选取2L条排序路径中的后L条作为存活路径进行译码,如果译码结果通过循环冗余校验,则译码结束,否则再次转入步骤2。
作为本发明的进一步改进,步骤1中,所述构造翻转位置集合C的具体过程包括:
步骤11、极化码串行抵消列表译码器依次访问不同信息位节点i∈A,其中A表示信息位构成的集合,扩展路径并计算路径度量直到达到路径数上限,即2L条路径,记此时的信息位节点为i*,从信息位节点i≥i*时开始计算前L条路径PM值的累加和、后L条分枝PM值的累加和,并取前L条路径PM值的累加和与后L条分枝PM值的累加和的α的幂的比值,同时取对数得到Ei(α);
步骤12、定义集合E={Ei(α),i∈A/{1,,i*-1}};
步骤13、创建一个大小为1×(k-(i*-1))的数组arr1,将集合E中的元素依次存入arr1中,创建一个大小1×(k-(i*-1))的数组arr2;对数组arr1进行升序操作,并将数组arr1排序后的下标返回存入数组arr2中;将数组arr2中的数据取出构成集合F;
步骤14、取α1≥1重复步骤11至步骤13,构成集合F1,取α2≥1&α2≠α1重复步骤11至步骤13,构成集合F2;
步骤15、分别取集合F1和集合F2的前n(n≥2)位构成集合G1和集合G2,固定集合G2,取集合G1与集合G2的交集为翻转位置集合C,如果翻转位置集合C非空,则构造完成,如果翻转位置集合C为空,则直接将翻转位置集合C设成集合G1。
作为本发明的进一步改进,步骤11中,Ei(α)为
作为本发明的进一步改进,步骤14中,α1=1,α2=2。
作为本发明的进一步改进,步骤15中,n=4。
作为本发明的进一步改进,所述极化码的码长N=128,信息位长度K=64,循环冗余校验长度为8,极化码串行抵消列表译码的列表长度为L=4。
作为本发明的进一步改进,如果译码结果没有通过循环冗余校验,则需要根据翻转位置集合C进行极化码串行抵消列表比特翻转译码,所述极化码串行抵消列表比特翻转(SCLF)译码在给定最大翻转次数T的条件下执行以下操作:
步骤21、首次进行极化码串行抵消列表译码结果的L条路径没有通过循环冗余校验并设定i=1;
步骤22、从翻转位置集合C中选取第i个元素作为翻转的信息位;
步骤23、在当前信息位进行移位剪枝操作时判定正确的信息位出现在PM值较大的后L条路径中;为此,删除PM值较小的前L条路径,保留PM值较大的后L条路径,其余信息位仍采用正常的SCL译码;
步骤24、如果上述步骤23译码结果仍没有通过循环冗余校验,则需要选取翻转位置集合C中第i+1个元素作为翻转的信息位,重复步骤23,直至通过循环冗余校验或者达到最大翻转次数T,译码结束。
为实现上述目的,本发明还提供了一种装置,应用如上所述的比特翻转译码方法进行译码。
本发明的有益效果是:本发明在相同翻转次数下的性能更优秀,能够有效提高比特翻转的正确率并提高极化码串行抵消列表译码器的性能。
附图说明
图1为本发明比特翻转译码方法不同加权因子α性能的曲线图;
图2为比特翻转译码方法的译码流程图;
图3为比特翻转译码方法中构造翻转位置集合C的流程图;
图4为本发明比特翻转译码方法的性能仿真图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
在此,需要说明的是,为了避免因不必要的细节而模糊了本发明,在附图中仅仅示出了与本发明的方案密切相关的结构和/或处理步骤,而省略了与本发明关系不大的其他细节。
另外,还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。
如图1至图4所示,本发明揭示了一种比特翻转译码方法及装置,所述比特翻转译码装置应用比特翻转译码方法进行译码,本发明以1/2码率的极化码为实施例,对于码率为1/2的极化码,其码长为N=128,信息位长度K=64,循环冗余校验长度为8,极化码串行抵消列表译码的列表长度为L=4,冻结位采用的是基于遗传因子(GA)的构造方式,信息比特翻转的最大次数设为1。
如图1所示,通过选取了不同的加权因子α1=1,α2=2,α3=3绘制性能曲线来表明不同加权因子是影响仿真结果的,
针对图1的仿真结果具体实施方式如下:
S1、译码端接收到对数似然比LLR,进行SCL译码,若L条生存路径中一条路径通过CRC校验,则认为译码成功,将通过CRC校验的路径作为正确的译码输出,否则执行下面操作;
S2、为了体现不同加权因子之间对于译码性能改善是不同的,选取了α1=1,α2=2,α3=3构成集合F1,F2,F3。为了便于比较不同加权因子之间的影响,在译码失败后,选取F1,F2,F3的第一位作为翻转信息位;
S3、在翻转信息位进行移块剪枝操作,其它信息位进行正常的SCL译码;如果译码序列中有通过CRC校验的路径,则译码成功,如果此时未达到最大翻转次数T,则选取C中下一位作为翻转信息位,重新执行S3。
如图4所示,结合了α1=1,α2=2构造翻转位置集合C,进一步提升了译码的性能,当然也可以选取其它的加权因子之间的联系,这里不做限制。
所述比特翻转译码方法,主要包括以下步骤:
步骤1、首次利用极化码串行抵消列表译码器进行译码,并在极化码串行抵消列表译码器的译码过程中构造翻转位置集合C,如果译码结果通过循环冗余校验,则译码结束,否则转入步骤2;
步骤2、若翻转位置集合C为空集,则译码结束,否则从翻转位置集合C中挑选1个位置并将其从翻转位置集合C中删除,在该位置重启极化码串行抵消列表译码器,并选取2L条排序路径中的后L条作为存活路径进行译码,如果译码结果通过循环冗余校验,则译码结束,否则再次转入步骤2。
结合图2和图3,以下将对步骤1和步骤2进行详细说明。
步骤1中,所述构造翻转位置集合C的具体过程包括:
步骤11、极化码串行抵消列表译码器依次访问不同信息位节点i∈A,其中A表示信息位构成的集合,扩展路径并计算路径度量直到达到路径数上限,即2L条路径,记此时的信息位节点为i*,从信息位节点i≥i*时开始计算前L条路径PM值的累加和、后L条分枝PM值的累加和,并取前L条路径PM值的累加和与后L条分枝PM值的累加和的α的幂的比值,同时取对数得到Ei(α),其中,Ei(α)为
步骤12、定义集合E={Ei(α),i∈A/{1,…,i*-1}};
步骤13、创建一个大小为1×(k-(i*-1))的数组arr1,将集合E中的元素依次存入arr1中,创建一个大小1×(k-(i*-1))的数组arr2;对数组arr1进行升序操作,并将数组arr1排序后的下标返回存入数组arr2中;将数组arr2中的数据取出构成集合F;
步骤14、取α1≥1重复步骤11至步骤13,构成集合F1,取α2≥1&α2≠α1重复步骤11至步骤13,构成集合F2;较佳地,α1=1,α2=2。
步骤15、分别取集合F1和集合F2的前n(n≥2)位构成集合G1和集合G2,固定集合G2,取集合G1与集合G2的交集为翻转位置集合C,如果翻转位置集合C非空,则构造完成,如果翻转位置集合C为空,则直接将翻转位置集合C设成集合G1,较佳地,n=4,这里选取的位数具体与设成的最大翻转次数T有关,正常是翻转集合元素个数的2-4倍,并且满足最大翻转次数T≤N-log2L;
极化码串行抵消列表比特翻转译码的方式是在首次发生错误的信息位时进行移位剪枝操作,当信息位发生错误时,认为正确的路径出现在PM值较大的后L条路径中,即在当前信息位进行移位删枝操作,删除PM值较小的前L条路径,保留PM值较大的后L条路径,除当前信息位外,其余信息位进行正常的SCL译码。
如果译码结果没有通过循环冗余校验,则需要根据翻转位置集合C进行极化码串行抵消列表比特翻转译码,所述极化码串行抵消列表比特翻转译码在给定最大翻转次数T的条件下执行以下操作:
步骤21、首次进行极化码串行抵消列表译码结果的L条路径没有通过循环冗余校验并设定i=1;
步骤22、从翻转位置集合C中选取第i个元素作为翻转的信息位;
步骤23、在当前信息位进行移位剪枝操作时判定正确的信息位应该出现在PM值较大的后L条路径中;为此,删除PM值较小的前L条路径,保留PM值较大的后L条路径,其余信息位仍采用正常的SCL译码;
步骤24、如果上述步骤23译码结果仍没有通过循环冗余校验,则需要选取翻转位置集合C中第i+1个元素作为翻转的信息位,重复步骤23,直至通过循环冗余校验或者达到最大翻转次数T,译码结束。
综上所述,本发明在相同翻转次数下的性能更优秀,能够有效提高比特翻转的正确率并提高极化码串行抵消列表译码器的性能。
以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。
Claims (10)
1.一种比特翻转译码方法,其特征在于,主要包括以下步骤:
步骤1、首次利用极化码串行抵消列表译码器进行译码,并在极化码串行抵消列表译码器的译码过程中构造翻转位置集合C,如果译码结果通过循环冗余校验,则译码结束,否则转入步骤2;
步骤2、若翻转位置集合C为空集,则译码结束,否则从翻转位置集合C中挑选1个位置并将其从翻转位置集合C中删除,在该位置重启极化码串行抵消列表译码器,并选取2L条排序路径中的后L条作为存活路径进行译码,如果译码结果通过循环冗余校验,则译码结束,否则再次转入步骤2。
2.根据权利要求1所述的比特翻转译码方法,其特征在于,步骤1中,所述构造翻转位置集合C的具体过程包括:
步骤11、极化码串行抵消列表译码器依次访问不同信息位节点i∈A,其中A表示信息位构成的集合,扩展路径并计算路径度量直到达到路径数上限,即2L条路径,记此时的信息位节点为i*,从信息位节点i≥i*时开始计算前L条路径PM值的累加和、后L条分枝PM值的累加和,并取前L条路径PM值的累加和与后L条分枝PM值的累加和的α的幂的比值,同时取对数得到Ei(α);
步骤12、定义集合E={Ei(α),i∈A/{1,…,i*-1}};
步骤13、创建一个大小为1×(k-(i*-1))的数组arr1,将集合E中的元素依次存入arr1中,创建一个大小1×(k-(i*-1))的数组arr2;对数组arr1进行升序操作,并将数组arr1排序后的下标返回存入数组arr2中;将数组arr2中的数据取出构成集合F;
步骤14、取α1≥1重复步骤11至步骤13,构成集合F1,取α2≥1&α2≠α1重复步骤11至步骤13,构成集合F2;
步骤15、分别取集合F1和集合F2的前n(n≥2)位构成集合G1和集合G2,固定集合G2,取集合G1与集合G2的交集为翻转位置集合C,如果翻转位置集合C非空,则构造完成,如果翻转位置集合C为空,则直接将翻转位置集合C设成集合G1。
6.根据权利要求2所述的比特翻转译码方法,其特征在于:步骤14中,α1=1,α2=2。
7.根据权利要求2所述的比特翻转译码方法,其特征在于:步骤15中,n=4。
8.根据权利要求1所述的比特翻转译码方法,其特征在于:所述极化码的码长N=128,信息位长度K=64,循环冗余校验长度为8,极化码串行抵消列表译码的列表长度为L=4。
9.根据权利要求1所述的比特翻转译码方法,其特征在于,如果译码结果没有通过循环冗余校验,则需要根据翻转位置集合C进行极化码串行抵消列表比特翻转译码,所述极化码串行抵消列表比特翻转译码在给定最大翻转次数T的条件下执行以下操作:
步骤21、首次进行极化码串行抵消列表译码结果的L条路径没有通过循环冗余校验并设定i=1;
步骤22、从翻转位置集合C中选取第i个元素作为翻转的信息位;
步骤23、在当前信息位进行移位剪枝操作时判定正确的信息位出现在PM值较大的后L条路径中;为此,删除PM值较小的前L条路径,保留PM值较大的后L条路径,其余信息位仍采用正常的SCL译码;
步骤24、如果上述步骤23译码结果仍没有通过循环冗余校验,则需要选取翻转位置集合C中第i+1个元素作为翻转的信息位,重复步骤23,直至通过循环冗余校验或者达到最大翻转次数T,译码结束。
10.一种装置,其特征在于:应用如权利要求1-9中任一项所述的比特翻转译码方法进行译码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310144455.XA CN116192158A (zh) | 2023-02-20 | 2023-02-20 | 比特翻转译码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310144455.XA CN116192158A (zh) | 2023-02-20 | 2023-02-20 | 比特翻转译码方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116192158A true CN116192158A (zh) | 2023-05-30 |
Family
ID=86439985
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310144455.XA Pending CN116192158A (zh) | 2023-02-20 | 2023-02-20 | 比特翻转译码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116192158A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117792407A (zh) * | 2024-02-23 | 2024-03-29 | 南京邮电大学 | 一种用于极化码串行抵消列表译码的硬件排序*** |
-
2023
- 2023-02-20 CN CN202310144455.XA patent/CN116192158A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117792407A (zh) * | 2024-02-23 | 2024-03-29 | 南京邮电大学 | 一种用于极化码串行抵消列表译码的硬件排序*** |
CN117792407B (zh) * | 2024-02-23 | 2024-05-24 | 南京邮电大学 | 一种用于极化码串行抵消列表译码的硬件排序*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108566213B (zh) | 极化码的串行抵消列表比特翻转译码方法 | |
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
US7657819B2 (en) | Method and apparatus for termination of iterative turbo decoding | |
JP4038519B2 (ja) | 統合ノード処理を用いる低密度パリティ検査符号の復号方法及び装置 | |
JP4038518B2 (ja) | 低密度パリティ検査コードを効率的に復号する方法及び装置 | |
KR100804793B1 (ko) | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 | |
US8650451B2 (en) | Stochastic stream decoding of binary LDPC codes | |
CN107248866B (zh) | 一种降低极化码译码时延的方法 | |
US8103945B2 (en) | Decoding method and decoding apparatus as well as program | |
JP2009100222A (ja) | 低密度パリティ検査符号の復号装置およびその方法 | |
US20010021233A1 (en) | Soft-decision decoding of convolutionally encoded codeword | |
JP3451246B2 (ja) | 最大事後確率復号方法及び装置 | |
CN101373978B (zh) | 一种Turbo码译码方法以及装置 | |
CN111654291B (zh) | 一种基于比特翻转的极化码快速串行抵消列表译码算法 | |
CN116192158A (zh) | 比特翻转译码方法及装置 | |
CN106656209B (zh) | 一种采用迭代译码的纠正同步错误的级联码方法 | |
JP2008544639A (ja) | 復号方法と装置 | |
CN112953569B (zh) | 译码方法及装置、存储介质、电子设备、译码器 | |
KR20070110407A (ko) | 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산 | |
TWI748739B (zh) | 決定待翻轉比特位置的方法及極化碼解碼器 | |
CN111130567B (zh) | 添加噪声扰动和比特翻转的极化码置信传播列表译码方法 | |
JP2003218707A (ja) | 誤り訂正符号を得るための方法、誤り訂正符号を復号化するための方法、情報要素のブロックを符号化するための符号器、および、軟値の第1のブロックを復号化する復号器 | |
CN114421975B (zh) | 一种基于翻转集的极化码sclf译码方法 | |
JP2002076921A (ja) | 誤り訂正符号復号方法及び装置 | |
CN114421971A (zh) | 一种适用于多元ldpc码的动态多符号翻转译码方法 |
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 |