CN109286405A - 一种低复杂度的极化码递进式比特翻转sc译码方法 - Google Patents

一种低复杂度的极化码递进式比特翻转sc译码方法 Download PDF

Info

Publication number
CN109286405A
CN109286405A CN201811050038.4A CN201811050038A CN109286405A CN 109286405 A CN109286405 A CN 109286405A CN 201811050038 A CN201811050038 A CN 201811050038A CN 109286405 A CN109286405 A CN 109286405A
Authority
CN
China
Prior art keywords
decoding
bit
flip
time
error bit
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.)
Granted
Application number
CN201811050038.4A
Other languages
English (en)
Other versions
CN109286405B (zh
Inventor
张小军
张作文
崔建明
曾庆田
宋戈
陈赓
张德学
王道岩
烟晓凤
李娜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong University of Science and Technology
Original Assignee
Shandong University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shandong University of Science and Technology filed Critical Shandong University of Science and Technology
Priority to CN201811050038.4A priority Critical patent/CN109286405B/zh
Publication of CN109286405A publication Critical patent/CN109286405A/zh
Application granted granted Critical
Publication of CN109286405B publication Critical patent/CN109286405B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种低复杂度的极化码递进式比特翻转SC译码方法,利用递进式比特翻转SC译码算法对极化编码信息进行译码;所述极化编码信息通过对原始信息先进行CRC编码后再进行极化码编码得到;本发明利用SC算法对极化码编码信息进行首次译码,并对译码结果进行CRC校验,如通过校验,则输出译码结果,否则,使用错误比特定位策略构建错误比特集合,然后翻转集合内的错误比特进行SC译码尝试,以纠正首次SC译码结果中的错误比特。本发明在不造成译码效果损失的情况下,采用错误比特组合删减策略减小译码过程中SC重复译码的次数;与传统递进式比特翻转SC算法相比,本发明可有效降低译码的计算复杂度和译码延迟。

Description

一种低复杂度的极化码递进式比特翻转SC译码方法
技术领域
本发明涉及一种极化码的译码方法,尤其涉及一种低复杂度的极化码递进式比特翻转SC译码方法,属于信道编解码技术领域。
背景技术
极化码于2008年由Arikan在国际信息论ISIT会议上首次提出,是唯一一种被严格证明可以达到信道容量的编码方式。目前极化码所能达到的纠错性能超过了广泛使用的Turbo码、LDPC码。2016年11月18日,在美国内华达州里诺举办的3GPP RAN1#87次会议上,经过与会公司代表多轮技术讨论,国际移动通信标准化组织3GPP最终确定了5G eMBB(增强移动宽带)场景的信道编码技术方案,其中,极化码被选为控制信道的编码方案。
串行抵消SC算法和置信度传播BP算法是极化码译码的两大经典算法。SC译码算法计算复杂度低,但对于中短码长的极化码来说,SC算法的译码效果并不理想。BP算法较SC算法来说,在译码效果方面具有一定的优越性,但是其译码过程需要大量的迭代处理,具有很高的计算复杂度。
串行抵消列表SC List系列的算法作为SC算法的改进,使得极化码的译码效果得到大幅提升,其列表List规模越大译码效果越好,但是需要付出更高的计算复杂度和存储器消耗作为代价,因此,在实际应用中得到限制。加入提前终止迭代策略的BP算法,虽然能够在一定程度上减少迭代次数、降低计算复杂度,但是在译码效果方面与SC List类算法相比,仍具有一定的差距。
最近提出的递进式比特翻转SC算法,是利用SC算法进行多次重复译码尝试,以纠正首次SC译码结果中的出现的译码错误。递进式比特翻转SC算法的译码效果可与SCList系列中译码效果最好的算法相媲美,并且其硬件复杂度仅相当于SC算法的硬件复杂度,但是它由于在译码过程中需要多次调用SC算法进行重复译码,因此在计算复杂度和译码延迟方面具有短板。
发明内容
基于以上技术所存在的弊端,本发明提供了一种低复杂度的极化码递进式比特翻转SC译码方法,通过在编码时加入CRC校验,译码时,使用错误定位策略构建错误比特位置集合,翻转错误比特集合,使用SC译码算法进行递进式比特翻转译码尝试,并使用错误比特组合删减策略,减少SC重复译码的次数,降低其计算复杂度,具体步骤如下:
(1)加入CRC校验的极化码编程过程:
(1a)给定码长为N=2n极化码,其中n≥1,选取K≤N个信息位比特,其余N-K个为固定位比特;选取码长为R的CRC校验比特,则信息比特序列的有效信息长度为K-R;
(1b)输入K-R个信息比特,并进行CRC校验加入R位校验比特,组成码长为K的信息比特序列;
(1c)将码长为K的信息比特序列与N-K个固定比特混合,构成码长为N的原始发送信息序列
(1d)编码器对加入CRC校验的原始发送信息序列进行极化码编码得到编码序列并经信道传输,在接收端接收到待译码信息序列
(2)采用低复杂度的递进式比特翻转SC方法译码的过程:
(2a)计算接收到的待译码信息序列的对数似然比并初始化SC译码器;
(2b)执行首次SC译码过程,并对首次译码结果序列进行CRC校验,若通过校验,则判定译码成功,并输出译码结果;如果校验失败,则执行步骤(2c);
(2c)根据首次SC译码结果序列信息比特的对数似然比L(ui),利用错误比特位置定位策略,构建第一个错误比特集合;
(2d)查看第一个错误比特集合内所有元素是否都被翻转并进行过SC译码尝试,如果没有,则执行步骤(2e),否则执行步骤(2f);
(2e)依次翻转集合内元素进行SC译码尝试,来纠正第一个错误比特,并对每次译码尝试的译码结果进行CRC校验,若通过了校验,则判定译码成功,并输出译码结果,否则,转至步骤(2d);
(2f)根据错误比特定位策略,构建第flip_time个错误比特集合,构建包含flip_time个错误比特的翻转组合,并使用错误比特组合删减策略减少错误比特翻转组合的数量;
(2g)查看所有由flip_time个元素组成的错误比特翻转组合是否都被翻转并进行过SC译码尝试,如果没有,则执行步骤(2h),否则执行步骤(2i);
(2h)依次翻转包含flip_time个错误比特的翻转组合进行SC译码尝试,来纠正flip_time个错误比特,并对每次译码尝试的译码结果进行CRC校验,若校验失败,则转至步骤(2g),否则,判定译码成功,并输出译码结果;
(2i)查看flip_time是否小于max_flip_times,如果满足条件就令flip_time值增加1,接着执行步骤(2f),否则,判定译码失败,结束整个译码过程。
进一步地,所述步骤(2c)中错误比特位置定位策略如下:根据首次SC译码结果序列信息比特的对数似然比L(ui)和设定的阈值L_threshold,将所有对数似然比绝对值|L(ui)|小于阈值L_threshold的译码结果序列的信息比特位置作为可供选择的出现译码错误的信息比特,并构建错误比特位置集合。
进一步地,所述步骤(2f)中错误比特翻转组合如下:设定最多能够纠正首次SC译码结果中的max_flip_times个错误比特,flip_time表示在当前译码尝试过程要纠正flip_time个错误比特;当要纠正2≤flip_time≤max_flip_times个错误比特时,所对应的错误比特翻转组合由flip_time个比特翻转位置组成,所述flip_time个翻转位置分别是flip_time个错误比特集合中的元素。
进一步地,所述步骤(2f)中错误比特组合删减策略如下:当flip_time个元素的所有组合翻转译码尝试均失败时,根据当前译码尝试的结果,使用删减策略,删除部分错误比特组合,以减少flip_time递增之后错误比特组合的数量,进而减少翻转译码尝试的次数。
进一步地,所述阈值L_threshold是通过不同信噪比下由噪声引起的译码错误的信息比特的对数似然比L(ui)分布规律而确定的。
进一步地,所述步骤(2f)根据当前flip_time个元素的所有错误比特组合翻转译码尝试的结果,求得每次译码尝试的信息序列所有信息比特的对数似然比绝对值|L(ui)|之和sum_L,并求出其最大值max_sum_L,以及首次SC译码尝试的sum_L为pri_sum_L;设定阈值sum_L_threshold、缩放因子α和β;sum_L_threshold=max{α*max_sum_L,β*pri_sum_L},并将满足sum_L<sum_L_threshold的翻转译码尝试所对应的flip_time个元素的组合删除。
进一步地,所述缩放因子α根据不同信噪比数据仿真统计结果取值,对于码长1024的极化码,取值范围为{α|0.78≤α≤0.94}。
进一步地,所述缩放因子β根据不同信噪比数据仿真统计结果取值,对于码长1024的极化码,取值范围为{β|0.97≤β≤1.03}
本发明提供的改进的递进式比特翻转SC译码算法与原始递进式比特翻转SC译码算法相比,没有任何译码性能损失,利用有效的错误比特定位策略和错误比特组合删减策略,可有效减少译码过程重复调用SC进行译码尝试的次数,显著的降低了译码的计算复杂度和译码延迟。
附图说明
图1是码长为16的SC译码树结构图;
图2是SC译码树的基本单元;
图3是本发明递进式比特翻转SC译码方法的流程示意图;
图4是本发明方法与传统递进式比特翻转译码方法的译码性能比较;
图5是本发明方法与传统递进式比特翻转译码方法的译码复杂度比较。
具体实施方式
下面结合附图对本发明的技术方案进行详细说明:
极化码的SC译码算法的译码树结构如图1(以码长为16的极化码为例)所示,译码树最底层叶子节点对应极化码位置信息,图1中标号从0到15的叶子节点表示码长为16的极化码,其中白色圆圈表示固定位节点,黑色节点表示信息位节点。开始译码时,将经过信道传输接收的待译码序列的对数似然比序列传递给译码树的根节点。图2为SC译码树的基本译码单元,其中节点Vp表示节点V的父节点,节点Vl和Vr分别表示节点V的左右孩子节点。当节点V被激活时,它利用父节点Vp向其传递的一个对数似然比序列αv,使用迭代公式(1)计算出一个对数似然比序列αl,并将αl传递给她的左孩子节点Vl。如果节点Vl不是叶子节点,则激活节点Vl,继续根据迭代公式(1)做运算,直到左孩子节点为叶子节点为止。如果节点Vl是叶子节点,则对对数似然比序列αl做硬判决,计算出分量码βl,并将βl向上传递给它的父节点V,然后根据迭代公式(2),计算出对数似然比序列αr,并将αr传递给节点V的右孩子节点Vr。如果节点Vr是叶子节点,则对对数似然比序列αr做硬判决,计算出分量码βr,并将βr向上传递给它的父节点V。进一步,根据迭代公式(3),计算出分量码序列βv,并将βv向上传递给节点Vp。如果节点Vr不是叶子节点,则激活节点Vr,如同节点V那样继续做迭代运算,直到最后一个叶子节点的分量码被计算出来。最后将所有叶子节点的分量码组合起来,就是最终的极化码译码结果。
以上就是传统SC译码算法译码过程。
本发明使用错误比特定位策略构建错误比特集合,然后翻转集合内的错误比特进行SC译码尝试,以纠正首次SC译码结果中的错误比特;并在不造成译码效果损失的情况下,采用错误比特组合删减策略减小译码过程中SC重复译码的次数;与传统递进式比特翻转SC算法相比,本发明可有效降低译码的计算复杂度和译码延迟。
本发明使用的错误比特位置定位策略如下:根据首次SC译码结果序列信息比特的对数似然比L(ui)和设定的阈值L_threshold,将所有对数似然比绝对值|L(ui)|小于阈值L_threshold的译码结果序列的信息比特位置作为可供选择的出现译码错误的信息比特,并构建错误比特位置集合。
进一步地,所述阈值Lthreshold是通过不同信噪比下由噪声引起的译码错误的信息比特的对数似然比L(ui)分布规律而确定的。
本发明的错误比特位置集合构建过程如下:
①获取编码数据,选取某一信噪比下若干帧编码数据,包括原始发送信息序列和待译码信息序列的对数似然比序列
②使用SC译码,将对数似然比序列输入SC译码器进行译码,得到译码结果序列
③找出第一个错误比特,将译码结果序列与原始发送序列进行逐字对比,找出第一个错误比特err_ui,并得到其对应的对数似然比L(err_ui);
④确定阈值,取所有数据中的第一个错误比特的对数似然比绝对值组成的序列的最大值作为阈值L_threshold,即
L_threshold=max{|L1(ui)|,|L2(ui)|,|L3(ui)|,......,|Ln(ui)|}
⑤构建错误比特集合S,将满足|L(ui)|<L_threshold的信息比特加入到集合S中,即
S={i||L(ui)|<L_threshold}
对于第二、第三个等错误比特的位置集合构建,也类似于上述第一个错误比特位置集合的构建过程。设定最多能够纠正首次SC译码结果中的max_flip_times个错误比特,flip_time表示在当前译码尝试过程要纠正flip_time个错误比特。当要纠正2≤flip_time≤max_flip_times个错误比特时,所对应的错误比特翻转组合由flip_time个比特翻转位置组成,这flip_time个翻转位置分别是flip_time个错误比特集合中的元素。
进一步,当flip_time个元素的所有组合翻转译码尝试均失败时,根据当前译码尝试的结果,使用错误比特组合删减策略,删除不太可能的错误比特组合,以减少flip_time递增之后错误比特组合的数量,进而减少翻转译码尝试的次数,错误比特组合删减过程如下:
①根据当前flip_time个元素的所有错误比特组合翻转译码尝试的结果,求得每次译码尝试的信息序列所有信息比特的对数似然比绝对值|L(ui)|之和sum_L,即
②求出所有译码尝试结果所对应的sum_L的最大值max_sum_L,即
③设定阈值sum_L_threshold、缩放因子α和β。其中,sum_L_threshold=max{α*max_sum_L,β*pri_sum_L}。缩放因子α根据不同信噪比数据仿真统计结果优化,对于码长1024的极化码,其取值范围为{α|0.88≤α≤0.95},缩放因子β根据不同信噪比数据仿真统计结果优化,对于码长1024的极化码,其取值范围为{β|0.97≤β≤1.03}。
④将满足sum_L<sum_L_threshold的翻转译码尝试所对应的flip_time个元素的组合删除,在flip_time值增加1之后,基于这些删除的错误比特组合扩展的错误比特组合的译码尝试就会被避免。
下面以码长N=1024,信息位K=512为例,说明本发明的译码流程。选定用于校验信息比特序列的CRC校验码长度R=24,则信息比特序列的有效信息长度为488,信息比特序列经过CRC校验之后添加24位校验比特,构成码长为512的信息比特序列。然后与N-K=512个固定位比特混合得到原始发送序列再经过极化码编码得到编码信息序列最后经过信道传输,在接收端收到待译码信息序列计算待译码信息序列的对数似然比得到序列
按照位置信息构建码长为1024的SC译码树,设定最多纠正首次SC译码结果中错误比特数量max_flip_times=4,将对数似然比序列传递给译码树的根节点,作为根节点的对数似然比序列启动SC译码程序。
当译码树最后一个叶子节点的分量码β值被计算出来之后,将所有叶子节点的分量码β值按节点标号组合成译码结果序列。对译码结果序列进行CRC校验,如果校验成功,则直接将其作为译码结果输出,结束整个译码过程。如果校验失败,则启动错误比特定位策略,构建第一个错误比特位置集合。令flip_time=1,翻转错误比特位置集合中的第一个元素,再次使用SC进行译码,得到另一个译码结果序列,再次使用CRC校验此译码结果序列,若校验成功,则将其作为译码结果输出,结束译码工作。若校验失败,则类似的,依次翻转错误比特位置集合的第二、第三等其他元素进行译码尝试,并使用CRC校验其译码结果,一旦某次译码尝试的结果通过了CRC校验,就将其作为译码结果输出,结束译码工作。如果翻转集合的最后一个元素的译码尝试仍然失败的话,令flip_time值增加1,即flip_time=2,构建第二个错误比特位置集合,并根据第一、第二个错误比特位置集合构建由两个元素组成的错误比特翻转组合,然后使用错误比特组合删减策略,根据flip_time=1时的所有译码尝试结果,删除不太可能的错误比特组合,对剩余的由两个元素构成的错误比特组合依次进行翻转,并使用SC进行译码尝试。译码尝试期间,一旦某次译码尝试的结果通过了CRC校验,就将其作为译码结果输出,结束译码工作。如果所有由两个元素构成的错误比特组合的翻转译码尝试都失败,则令flip_time值增加1,即flip_time=3,如同flip_time=2那样,继续构建第三个错误比特位置集合,然后组建有三个元素的错误比特组合并进行翻转译码尝试。直至flip_time=max_flip_times时的所有错误比特组合的翻转译码尝试失败,判定译码失败,结束译码程序。本发明方法的基本流程如图3所示。
图4显示了本发明方法与传统递进式比特翻转译码方法在高斯加性白噪声信道中的测试结果。极化码码长为1024,信息位为512位,使用24位的CRC校验。图中横坐标Eb/NO为信噪比,纵坐标BlockErrorRate为误块率。图例中IPBF表示本发明提出的递进式比特翻转SC译码方法,PBF表示传统递进式比特翻转译码方法,ω表示纠正的错误比特位数。根据图4可看出,相对于传统递进式比特翻转译码方法,本发明的译码性能不仅没有任何损失,而且还有一定程度的提升。
图5显示了本发明方法与传统递进式比特翻转译码方法在不同信噪比信道中的平均译码复杂度,其中极化码码长为1024,信息位数为512,CRC校验位数为24。图中Eb/NO为信噪比,Average decoding complexity表示平均译码复杂度。可以看出,本发明方法的平均译码复杂度明显低于传统递进式比特翻转译码方法的译码复杂度。
对于码长为1024,信息位为512的极化码,本发明提出的错误比特定位策略与传统递进式比特翻转算法提出的第一个错误比特集合大小对比下表所示:
信噪比(db) 1.0 1.5 2.0 2.5 3.0
传统递进式比特翻转算法 110 112 117 124 129
本发明提出的策略 171.5 116.7 60.9 30.1 5.9
由表中数据可见,在中高信噪比下,本发明中提出的错误比特定位策略确定的集合大小显著小于原始递进式比特翻转算法所确定的集合。
以上对发明所提供的方法,进行了详细的介绍,并应用具体实施例对本发明的原理及实施进行了阐述,用于帮助理解本发明的方法及其核心思想,但并非用于限定本发明,本技术领域的技术人员依据本发明的思想,做出的均等变换与改变等,均包括在本发明的专利保护范围内。

Claims (8)

1.一种低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,使用SC译码算法进行递进式的比特翻转译码尝试,具体步骤如下:
(1)加入CRC校验的极化码编程过程:
(1a)给定码长为N=2n极化码,其中n≥1,选取K≤N个信息位比特,其余N-K个为固定位比特;选取码长为R的CRC校验比特,则信息比特序列的有效信息长度为K-R;
(1b)输入K-R个信息比特,并进行CRC校验加入R位校验比特,组成码长为K的信息比特序列;
(1c)将码长为K的信息比特序列与N-K个固定比特混合,构成码长为N的原始发送信息序列
(1d)编码器对加入CRC校验的原始发送信息序列进行极化码编码得到编码序列并经信道传输,在接收端接收到待译码信息序列
(2)采用低复杂度的递进式比特翻转SC方法译码的过程:
(2a)计算接收到的待译码信息序列的对数似然比并初始化SC译码器;
(2b)执行首次SC译码过程,并对首次译码结果序列进行CRC校验,若通过校验,则判定译码成功,并输出译码结果;如果校验失败,则执行步骤(2c);
(2c)根据首次SC译码结果序列信息比特的对数似然比L(ui),利用错误比特位置定位策略,构建第一个错误比特集合;
(2d)查看第一个错误比特集合内所有元素是否都被翻转并进行过SC译码尝试,如果没有,则执行步骤(2e),否则执行步骤(2f);
(2e)依次翻转集合内元素进行SC译码尝试,来纠正第一个错误比特,并对每次译码尝试的译码结果进行CRC校验,若通过了校验,则判定译码成功,并输出译码结果,否则,转至步骤(2d);
(2f)根据错误比特定位策略,构建第flip_time个错误比特集合,构建包含flip_time个错误比特的翻转组合,并使用错误比特组合删减策略减少错误比特翻转组合的数量;
(2g)查看所有由flip_time个元素组成的错误比特翻转组合是否都被翻转并进行过SC译码尝试,如果没有,则执行步骤(2h),否则执行步骤(2i);
(2h)依次翻转包含flip_time个错误比特的翻转组合进行SC译码尝试,来纠正flip_time个错误比特,并对每次译码尝试的译码结果进行CRC校验,若校验失败,则转至步骤(2g),否则,判定译码成功,并输出译码结果;
(2i)查看flip_time是否小于max_flip_times,如果满足条件就令flip_time值增加1,接着执行步骤(2f),否则,判定译码失败,结束整个译码过程。
2.如权利要求1所述的低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,所述步骤(2c)中错误比特位置定位策略如下:根据首次SC译码结果序列信息比特的对数似然比L(ui)和设定的阈值L_threshold,将所有对数似然比绝对值|L(ui)|小于阈值L_threshold的译码结果序列的信息比特位置作为可供选择的出现译码错误的信息比特,并构建错误比特位置集合。
3.如权利要求1所述的低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,所述步骤(2f)中错误比特翻转组合如下:设定最多能够纠正首次SC译码结果中的max_flip_times个错误比特,flip_time表示在当前译码尝试过程要纠正flip_time个错误比特;当要纠正2≤flip_time≤max_flip_times个错误比特时,所对应的错误比特翻转组合由flip_time个比特翻转位置组成,所述flip_time个翻转位置分别是flip_time个错误比特集合中的元素。
4.如权利要求1所述的低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,所述步骤(2f)中错误比特组合删减策略如下:当flip_time个元素的所有组合翻转译码尝试均失败时,根据当前译码尝试的结果,使用删减策略,删除部分错误比特组合,以减少flip_time递增之后错误比特组合的数量,进而减少翻转译码尝试的次数。
5.如权利要求2所述的低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,所述阈值L_threshold是通过不同信噪比下由噪声引起的译码错误的信息比特的对数似然比L(ui)分布规律而确定的。
6.如权利要求4所述的低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,所述步骤(2f)根据当前flip_time个元素的所有错误比特组合翻转译码尝试的结果,求得每次译码尝试的信息序列所有信息比特的对数似然比绝对值|L(ui)|之和sum_L,并求出其最大值max_sum_L,以及首次SC译码尝试的sum_L为pri_sum_L;设定阈值sum_L_threshold、缩放因子α和β;sum_L_threshold=max{α*max_sum_L,β*pri_sum_L},并将满足sum_L<sum_L_threshold的翻转译码尝试所对应的flip_time个元素的组合删除。
7.如权利要求6所述的低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,所述缩放因子α根据不同信噪比数据仿真统计结果取值,对于码长1024的极化码,取值范围为{α|0.78≤α≤0.94}。
8.如权利要求6所述的低复杂度的极化码递进式比特翻转SC译码方法,其特征在于,所述缩放因子β根据不同信噪比数据仿真统计结果取值,对于码长1024的极化码,取值范围为{β|0.97≤β≤1.03}。
CN201811050038.4A 2018-09-10 2018-09-10 一种低复杂度的极化码递进式比特翻转sc译码方法 Expired - Fee Related CN109286405B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811050038.4A CN109286405B (zh) 2018-09-10 2018-09-10 一种低复杂度的极化码递进式比特翻转sc译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811050038.4A CN109286405B (zh) 2018-09-10 2018-09-10 一种低复杂度的极化码递进式比特翻转sc译码方法

Publications (2)

Publication Number Publication Date
CN109286405A true CN109286405A (zh) 2019-01-29
CN109286405B CN109286405B (zh) 2022-03-15

Family

ID=65181033

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811050038.4A Expired - Fee Related CN109286405B (zh) 2018-09-10 2018-09-10 一种低复杂度的极化码递进式比特翻转sc译码方法

Country Status (1)

Country Link
CN (1) CN109286405B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110061747A (zh) * 2019-04-28 2019-07-26 中国石油大学(华东) 一种极化码的基于阈值的比特反转译码方法
CN110278002A (zh) * 2019-06-19 2019-09-24 东南大学 基于比特翻转的极化码置信传播列表译码方法
CN110798228A (zh) * 2019-10-29 2020-02-14 南京宁麒智能计算芯片研究院有限公司 一种基于深度学习的极化码翻转译码方法及系统
CN112152638A (zh) * 2020-09-30 2020-12-29 桂林电子科技大学 一种基于Q学习算法的Spinal码编译码交织策略及装置
WO2021000531A1 (zh) * 2019-07-03 2021-01-07 深圳大学 一种基于llr的分段翻转极化码译码方法和智能终端
CN112803954A (zh) * 2020-12-31 2021-05-14 中山大学 一种基于CRC分段处理的改进BP List译码算法
CN112929036A (zh) * 2021-02-01 2021-06-08 山东科技大学 一种基于对数似然比的置信度传播动态翻转译码方法
CN113242045A (zh) * 2021-04-01 2021-08-10 湖南矩阵电子科技有限公司 一种极化码的高效译码方法、译码装置及计算机可读存储介质
CN113595561A (zh) * 2021-07-14 2021-11-02 深圳宏芯宇电子股份有限公司 一种混合解码方法、存储装置控制器及存储系统
CN114421975A (zh) * 2022-01-18 2022-04-29 重庆邮电大学 一种基于翻转集的极化码sclf译码方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140365842A1 (en) * 2012-01-20 2014-12-11 Huawei Technologies Co., Ltd. Decoding method and decoding device for polar code cascaded with cyclic redundancy check
CN104539296A (zh) * 2015-01-21 2015-04-22 西安电子科技大学 一种基于提前终止迭代策略的极化码改进bp译码方法
CN105978577A (zh) * 2016-05-03 2016-09-28 西安电子科技大学 一种基于比特翻转的串行列表译码算法
CN107040262A (zh) * 2017-03-28 2017-08-11 北京航空航天大学 一种计算polar码SCL+ CRC译码的List预测值的方法
FR3050343A1 (fr) * 2016-04-15 2017-10-20 Commissariat Energie Atomique Methode de decodage a inversion d'un code polaire
CN108023672A (zh) * 2016-10-28 2018-05-11 上海诺基亚贝尔股份有限公司 用于通信系统中的数据处理的方法和装置
CN108039891A (zh) * 2017-12-22 2018-05-15 山东科技大学 一种基于多级更新流程的极化码bp译码方法及装置
CN108282264A (zh) * 2018-01-05 2018-07-13 西安电子科技大学 基于比特翻转串行消除列表算法的极化码译码方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140365842A1 (en) * 2012-01-20 2014-12-11 Huawei Technologies Co., Ltd. Decoding method and decoding device for polar code cascaded with cyclic redundancy check
CN104539296A (zh) * 2015-01-21 2015-04-22 西安电子科技大学 一种基于提前终止迭代策略的极化码改进bp译码方法
FR3050343A1 (fr) * 2016-04-15 2017-10-20 Commissariat Energie Atomique Methode de decodage a inversion d'un code polaire
CN105978577A (zh) * 2016-05-03 2016-09-28 西安电子科技大学 一种基于比特翻转的串行列表译码算法
CN108023672A (zh) * 2016-10-28 2018-05-11 上海诺基亚贝尔股份有限公司 用于通信系统中的数据处理的方法和装置
CN107040262A (zh) * 2017-03-28 2017-08-11 北京航空航天大学 一种计算polar码SCL+ CRC译码的List预测值的方法
CN108039891A (zh) * 2017-12-22 2018-05-15 山东科技大学 一种基于多级更新流程的极化码bp译码方法及装置
CN108282264A (zh) * 2018-01-05 2018-07-13 西安电子科技大学 基于比特翻转串行消除列表算法的极化码译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LUDOVIC CHANDESRIS等: "Dynamic-SCFlip Decoding of Polar Codes", 《IEEE》 *
徐宇: "极化码的编译码研究及实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110061747A (zh) * 2019-04-28 2019-07-26 中国石油大学(华东) 一种极化码的基于阈值的比特反转译码方法
CN110278002B (zh) * 2019-06-19 2023-01-17 东南大学 基于比特翻转的极化码置信传播列表译码方法
CN110278002A (zh) * 2019-06-19 2019-09-24 东南大学 基于比特翻转的极化码置信传播列表译码方法
WO2021000531A1 (zh) * 2019-07-03 2021-01-07 深圳大学 一种基于llr的分段翻转极化码译码方法和智能终端
CN110798228A (zh) * 2019-10-29 2020-02-14 南京宁麒智能计算芯片研究院有限公司 一种基于深度学习的极化码翻转译码方法及系统
CN112152638A (zh) * 2020-09-30 2020-12-29 桂林电子科技大学 一种基于Q学习算法的Spinal码编译码交织策略及装置
CN112152638B (zh) * 2020-09-30 2023-07-25 桂林电子科技大学 一种基于Q学习算法的Spinal码编译码交织策略及装置
CN112803954A (zh) * 2020-12-31 2021-05-14 中山大学 一种基于CRC分段处理的改进BP List译码算法
CN112803954B (zh) * 2020-12-31 2023-02-03 中山大学 一种基于CRC分段处理的改进BP List译码算法
CN112929036A (zh) * 2021-02-01 2021-06-08 山东科技大学 一种基于对数似然比的置信度传播动态翻转译码方法
CN113242045A (zh) * 2021-04-01 2021-08-10 湖南矩阵电子科技有限公司 一种极化码的高效译码方法、译码装置及计算机可读存储介质
CN113595561A (zh) * 2021-07-14 2021-11-02 深圳宏芯宇电子股份有限公司 一种混合解码方法、存储装置控制器及存储系统
CN114421975A (zh) * 2022-01-18 2022-04-29 重庆邮电大学 一种基于翻转集的极化码sclf译码方法
CN114421975B (zh) * 2022-01-18 2024-07-12 南京际舟电子科技有限公司 一种基于翻转集的极化码sclf译码方法

Also Published As

Publication number Publication date
CN109286405B (zh) 2022-03-15

Similar Documents

Publication Publication Date Title
CN109286405A (zh) 一种低复杂度的极化码递进式比特翻转sc译码方法
EP3400675B1 (en) Concatenated and sliding-window polar coding
US8196005B2 (en) Method and device for decoding LDPC encoded codewords with a fast convergence speed
Jeong et al. SC-Fano decoding of polar codes
Buchberger et al. Pruning neural belief propagation decoders
CN109194448B (zh) 卷积码的自叠加传输方法
CN105577193B (zh) 基于环路消除的混合加权比特翻转的ldpc译码方法
CN103269229B (zh) 一种ldpc-rs二维乘积码的混合迭代译码方法
CN102324998B (zh) 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法
CN106803759A (zh) 基于高斯构造的Polar码有效自适应译码方法
CN101107782A (zh) 用于解码纠错码的方法
CN108566263B (zh) 一种基于qc-ldpc码的多信源多中继协作构建方法
CN107395319A (zh) 基于打孔的码率兼容极化码编码方法及系统
CN108809518B (zh) 用于降低错误性能的级联Spinal码构建方法
CN107565984A (zh) 一种预编码为非规则码的Raptor码优化编码方法
CN106254030B (zh) 无速率Spinal码的双向编译码方法
CN109660265B (zh) 一种基于DVB-RCS标准的自适应双二元Turbo码编译码方法
CN108712233B (zh) 一种基于两边类低密度奇偶校验码的物理层网络编码方法
CN108650029B (zh) 一种适用于量子安全直接通信的纠错编译码方法
US8019020B1 (en) Binary decoding for correlated input information
CN108259128A (zh) 一种基于非随机生成矩阵的系统Raptor码的构造方法
CN107404323A (zh) 一种基于交错行列消息传递的ldpc码改进译码算法
Nitzold et al. Spatially coupled protograph-based LDPC codes for incremental redundancy
CN106603087B (zh) 一种无线信道下基于可译集的喷泉码增量译码算法
CN114050835A (zh) 一种基于奇偶校验预编码的rs码编码方法

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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220315

CF01 Termination of patent right due to non-payment of annual fee