CN110912568B - 一种基于hm4sc的极化码自适应scl编译码方法 - Google Patents

一种基于hm4sc的极化码自适应scl编译码方法 Download PDF

Info

Publication number
CN110912568B
CN110912568B CN201911171157.XA CN201911171157A CN110912568B CN 110912568 B CN110912568 B CN 110912568B CN 201911171157 A CN201911171157 A CN 201911171157A CN 110912568 B CN110912568 B CN 110912568B
Authority
CN
China
Prior art keywords
sub
decoding
check
segment
bits
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
Application number
CN201911171157.XA
Other languages
English (en)
Other versions
CN110912568A (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.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN201911171157.XA priority Critical patent/CN110912568B/zh
Publication of CN110912568A publication Critical patent/CN110912568A/zh
Application granted granted Critical
Publication of CN110912568B publication Critical patent/CN110912568B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/13—Linear codes
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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

Abstract

本发明公开了一种基于HM4SC的极化码自适应SCL编译码方法，包括编码方法和译码方法，本发明在每个子段译码结束后即进行校验，可以更早的检出译码错误和更早地执行路径扩大重译，减少了无效计算；在最后子段添加CRC校验增强了译码结果的可靠性。

Description

一种基于HM4SC的极化码自适应SCL编译码方法
技术领域
本发明涉及数字信息传输技术领域，具体涉及一种基于HM4SC的极化码自适应SCL编译码方法。
背景技术
随着通信技术的发展，实际应用中业务需求的提高，第五代移动通信技术(5G)对信道编码技术提出了更高的要求。土耳其科学家E.Arikan提出的极化码是目前唯一可被理论证明达到香农极限的信道编码。极化码高度结构化，易于设计和实现，同时编译码复杂度低，性能优越。因此，在2016年国际无线标准化组织(3GPP)正式将华为的极化码方案确定为5G控制信道的短码标准。
E.Arikan同时提出了针对极化码的SC(串行抵消)译码算法，SC算法计算复杂度低，但是延迟较大，误码率较高，无法在实际场景中应用。在SC算法的基础上，UCSD的IdoTal等又提出了SCL(串行抵消列表)译码算法，其思想是在SC译码过程中保留路径度量值最大的L条候选路径，L越大，候选路径中存在正确译码结果的概率就越高，误码性能越好。但L越大，计算复杂度相应也越高，针对SCL译码算法的改进和优化一直是极化码研究的热点。
现有文献一种基于CRC校验辅助的SCL译码算法(简记为CA-SCL)，通过在码字末尾添加一组CRC元，译码结束后，对所有候选译码路径进行CRC校验，然后在通过CRC校验的候选路径中，选取路径度量值PM最大的一条作为译码结果。
现有文献一种自适应的CA-SCL译码算法(简记为CA-ASCL)，将初始L设置为较小的值进行尝试译码，译码结束后，当L条路径均未通过校验时，若L小于上限值，则将L值扩大重新译码，重复操作直到存在译码路径通过校验，或没有路径通过校验译码失败。这种方法降低了译码过程的平均计算复杂度。
现有文献一种奇偶分段校验辅助的SCL译码算法(简记为PC-SCL)，通过将一个码长的码字分为若干个子段，在每个子段末尾添加奇偶校验位，译码过程中每译完一段对本子段进行校验，保留通过校验的候选路径并剪除其他路径。
发明内容
为克服现有技术的缺点与不足，本发明提出了一种基于HM4SC的极化码自适应SCL编译码方法，即HM4SC-ASCL算法。
CA-SCL算法中CRC校验计算复杂度高，校验位放置不灵活；CA-ASCL算法中只有在译完整个译码序列后才能检错和自适应扩大重译，冗余计算较多；PC-SCL算法中奇偶校验只能检测1个比特的误码，检错能力较差。
本发明针对以上方法存在的不足，提出了一种基于混合模4和校验(HM4SC)的极化码自适应SCL编译码方法。该方法在24位校验位中，分出前16位进行奇偶校验的扩展校验编码，即模4和校验编码(简记为M4SC,编码过程见技术方案中编码方法S4-S6)，分出后8位作为CRC校验位对最后1个子段进行CRC校验编码。译码开始时，将L设置为较小值进行尝试译码，译码过程中，每译完一个子段进行模4和校验，可以提前发现错误终止译码，减少无效计算；当最后子段译码完成时，对所有候选路径的最后子段进行CRC校验，在所有通过CRC校验的候选路径中，保留路径度量值PM最大的路径作为译码结果；每个子段译码完成后，当所有候选路径均未通过校验时:若L值未达到最大，则扩大L值，重新对本帧接收信号译码；若L达到最大，则译码失败，重复以上操作直到译码成功或译码失败。本发明提出的方法不仅降低了译码的平均计算复杂度，减少了冗余计算，同时进一步提升了误码性能。
本发明的技术方案如下：
本发明提出了一种基于HM4SC的极化码自适应SCL编译码方法，该方法的编码方法为：
S1:按照极化码经典构造方法，对2K个子信道进行信道组合和信道分裂，将可靠性最高的K个子信道传送消息位，其余K个子信道设为固定位。
S2:将K个消息位分成长度相同的前M-1个子段和最后1个子段，共M个子段。其中
Figure BDA0002288749790000021
Figure BDA0002288749790000022
为向下取整运算符。k为前M-1个子段中的每个子段的比特位数，最后1个子段的比特位数为K-k(M-1)。在前M-1个子段中，每个子段分别取第
Figure BDA0002288749790000023
个比特位和第k个比特位组成本子段的一组校验位,共分配2(M-1)个校验位。第M个子段即最后1个子段分出最后8位作为校验位。其余K-2(M-1)-8个消息位放置信息位。
S3:记m为子段序号，初始化m＝1。
S4:进入第m子段，对本子段不包括第
Figure BDA0002288749790000024
位和第k位的所有信息位进行求和运算得到sum。
S5:对本子段的信息位和值sum进行模4运算，得到本子段校验和mod_val，即mod_val＝sum％4(mod_val的值域为{0,1,2,3})。
S6:进行校验位编码：
记valk/2为第一个校验位的值，valk为第二个校验位的值。
若mod_val＝0,令valk/2＝0，valk＝0；
若mod_val＝1,令valk/2＝0，valk＝1；
若mod_val＝2,令valk/2＝1，valk＝0；
若mod_val＝3,令valk/2＝1，valk＝1。
S7:更新子段序号，令m＝m+1。
S8:重复S4-S7,直到第M-1个子段结束。
S9:对第M个子段即最后1个子段不包括最后8位的信息位进行生成多项式为x8+x2+x+1的CRC校验位编码；将最后8位设置为校验编码值。
S10:将所有消息位和固定位组合，编码完成。
一种基于HM4SC的极化码自适应SCL编译码方法，其译码方法为：
S1:初始化译码器，令m＝1,开始译码。
S2:进行SCL译码：若当前候选路径数Lnow＜L，则保留所有候选路径，继续进行下一位译码；否则对所有候选路径按照路径度量值进行排序，保留路径度量值最大的L条候选路径，删除其他候选路径。
S3:判断是否完成一个子段的译码：如果是，则转入S4；否则，返回S2。
S4:判断m≤M-1是否成立。如果是，转入S5；否则，转入S14。
S5:记p为候选路径序号，cnt为通过校验的候选路径计数，初始化p＝1,cnt＝0。
S6:进入第p条候选路径。
S7:提取本子段的2个校验位，组成一组二进制校验值，并转换为十进制值chk_val。
S8:对本子段不包括2个校验位的所有信息位进行模4求和运算，得到模4和值mod_sum。
S9:判断mod_sum＝chk_val是否成立。如果是，则保留本条候选路径，更新cnt+1；否则，删除本条候选路径。
S10:更新候选路径序号p,令p＝p+1。
S11:重复S6-S10，直到第L条路径校验结束。
S12:判断cnt＝0是否成立。如果是，进入S21；否则，保留cnt条路径，进入S2。
S13:重复S2-S12，直到第M-1个子段译码结束。
S14:进入第M子段即最后1个子段。
S15:记p为候选路径序号，cnt为通过校验的候选路径计数，初始化p＝1,cnt＝0。
S16:进入第p条候选路径。
S17:对本条路径进行CRC校验，如果通过，则保留本条候选路径，更新cnt+1；否则，删除本条候选路径。
S18:更新候选路径序号p,令p＝p+1。
S19:重复S16-S19，直到第L条路径校验结束。
S20:判断cnt＝0是否成立。如果是，进入S21；否则，保留cnt条路径，进入S22。
S21:判断L<Lmax是否成立,所述Lmax是L可扩大的上限值，如果是，更新L＝L*2,重置为译码开始位，进入S2重新译码；否则，译码失败。
S22:对所有通过校验的候选路径按照路径度量值PM进行降序排序。
S23:保留PM最大的候选路径作为译码结果。
S24:译码结束。
本发明的有益效果：
在校验位数量相同的条件下，与自适应CA-SCL算法(简记为CA-ASCL)相比较，自适应CA-SCL算法需要译完一个完整码长的码字才能进行校验及满足条件后的L值扩大重新译码，而基于混合模4和校验(HM4SC)的极化码自适应SCL译码算法，在译码过程中每译完一个子段即进行校验，若满足条件，则进行L值扩大重新译码，可以提前发现译码错误，减少了无效计算，计算复杂度更低。
在校验位数量相同的条件下，与奇偶分段校验辅助的极化码SCL译码算法(PC-SCL)相比较，奇偶分段校验辅助的极化码SCL译码算法在分段校验时，只能检出存在奇数个误码数的错误路径，而基于混合模4和校验(HM4SC)的极化码自适应SCL译码算法，不但能检出存在奇数个误码数的错误路径，而且可以检出1/2左右的存在2位比特错误的路径，在最后子段添加校验能力更强的CRC校验，进一步增强了选出正确路径的能力，提升了误码性能。
在校验位数量相同的条件下，如果不采取混合校验编码和自适应策略，仅以提出的模4和校验(M4SC)方法分段编码(以下论述简记为M4SC-SCL算法)。与M4SC-SCL算法相比较，基于混合模4和校验(HM4SC)的极化码译码算法分出8位校验位对最后子段进行CRC校验编码，用来筛选正确译码路径作为译码结果，进一步增强了译码结果的可靠性，提升了误码性能；同时译码时将L值设置较小值进行尝试译码，检测到译码失败后若满足条件则进行L值扩大重新译码，从而降低了译码的平均计算复杂度。
附图说明
图1为本发明方法中编码方法的工作流程图。
图2为本发明方法中译码方法的工作流程图。
图3为本发明中在码长256，候选路径数L＝4时，CRC辅助校验SCL算法即CA-SCL算法，自适应CA-SCL算法即CA-ASCL算法，奇偶分段辅助校验SCL算法即PC-SCL算法，模4和分段校验辅助SCL算法即M4SC-SCL算法，混合模4和校验自适应SCL算法即HM4SC-ASCL算法误块率对比示意图。
图4为本发明中在码长256，自适应路径扩大上限值Lmax＝8时，自适应CA-SCL算法即CA-ASCL算法，混合模4和校验自适应SCL算法即HM4SC-ASCL算法译码平均路径数随信噪比(SNR)变化示意图。
图5为本发明中在码长512，候选路径数L＝4时，CRC辅助校验SCL算法即CA-SCL算法，自适应CA-SCL算法即CA-ASCL算法，奇偶分段辅助校验SCL算法即PC-SCL算法，模4和分段校验辅助SCL算法即M4SC-SCL算法，混合模4和校验自适应SCL算法即HM4SC-ASCL算法误块率对比示意图。
图6为本发明中在码长512，自适应路径扩大上限值Lmax＝8时，自适应CA-SCL算法即CA-ASCL算法，混合模4和校验自适应SCL算法即HM4SC-ASCL算法译码平均路径数随信噪比(SNR)变化示意图。
图7为本发明中在码长1024，候选路径数L＝4时，CRC辅助校验SCL算法即CA-SCL算法，自适应CA-SCL算法即CA-ASCL算法，奇偶分段辅助校验SCL算法即PC-SCL算法，模4和分段校验辅助SCL算法即M4SC-SCL算法，混合模4和校验自适应SCL算法即HM4SC-ASCL算法误块率对比示意图。
图8为本发明中在码长1024，自适应路径扩大上限值Lmax＝8时，自适应CA-SCL算法即CA-ASCL算法，混合模4和校验自适应SCL算法即HM4SC-ASCL算法译码平均路径数随信噪比(SNR)变化示意图。
具体实施方式
下面结合实施例及附图，对本发明作进一步地详细说明，但本发明的实施方式不限于此。
实施例
本发明属于数字信息传输技术领域的一种辅助极化码译码自适应SCL编译码方法。
一种基于HM4SC的极化码自适应SCL编译码方法，如图1所示，该方法的编码方法为：
S1:按照极化码经典构造方法，对2K个子信道进行信道组合和信道分裂，将可靠性最高的K个子信道传送消息位，其余K个子信道设为固定位。
S2:将K个消息位分成长度相同的前M-1个子段和最后1个子段，共M个子段。其中
Figure BDA0002288749790000061
表示M-1个子段的个数，
Figure BDA0002288749790000062
为向下取整运算符。
k为前M-1个子段中的每个子段的比特位数，最后1个子段的比特位数为K-k(M-1)。在前M-1个子段中，每个子段分别取第
Figure BDA0002288749790000064
个比特位和第k个比特位组成本子段的一组校验位,共分配2(M-1)个校验位。第M个子段即最后1个子段分出最后8位作为校验位。其余K-2(M-1)-8个消息位放置信息位。
S3:记m为子段序号，初始化m＝1。
S4:进入第m子段，对本子段不包括第
Figure BDA0002288749790000063
位和第k位的所有信息位进行求和运算得到sum。
S5:对本子段的信息位和值sum进行模4运算，得到本子段校验和mod_val，即mod_val＝sum％4(mod_val的值域为{0,1,2,3})。
S6:进行校验位编码：
记valk/2为第一个校验位的值，valk为第二个校验位的值。
若mod_val＝0,令valk/2＝0，valk＝0；
若mod_val＝1,令valk/2＝0，valk＝1；
若mod_val＝2,令valk/2＝1，valk＝0；
若mod_val＝3,令valk/2＝1，valk＝1。
S7:更新子段序号，令m＝m+1。
S8:重复S4-S7,直到第M-1个子段结束。
S9:对第M个子段即最后1个子段不包括最后8位的信息位进行生成多项式为x8+x2+x+1的CRC校验位编码；将最后8位设置为校验编码值。
S10:将所有消息位和固定位组合，编码完成。
一种基于HM4SC的极化码自适应SCL编译码方法，如图2所示，该方法的译码方法为：
S1:初始化译码器，令m＝1,开始译码。
S2:进行SCL译码：若当前候选路径数Lnow＜L，则保留所有候选路径，继续进行下一位译码；否则对所有候选路径按照路径度量值进行排序，保留路径度量值最大的L条候选路径，删除其他候选路径。
S3:判断是否完成一个子段的译码：如果是，则转入S4；否则，返回S2。
S4:判断m≤M-1是否成立。如果是，转入S5；否则，转入S14。
S5:记p为候选路径序号，cnt为通过校验的候选路径计数，初始化p＝1,cnt＝0。
S6:进入第p条候选路径。
S7:提取本子段的2个校验位，组成一组二进制校验值，并转换为十进制值chk_val。
S8:对本子段不包括2个校验位的所有信息位进行模4求和运算，得到模4和值mod_sum。
S9:判断mod_sum＝chk_val是否成立。如果是，则保留本条候选路径，更新cnt+1；否则，删除本条候选路径。
S10:更新候选路径序号p,令p＝p+1。
S11:重复S6-S10，直到第L条路径校验结束。
S12:判断cnt＝0是否成立。如果是，进入S21；否则，保留cnt条路径，进入S2。
S13:重复S2-S12，直到第M-1个子段译码结束。
S14:进入第M子段即最后1个子段。
S15:记p为候选路径序号，cnt为通过校验的候选路径计数，初始化p＝1,cnt＝0。
S16:进入第p条候选路径。
S17:对本条路径进行CRC校验，如果通过，则保留本条候选路径，更新cnt+1；否则，删除本条候选路径。
S18:更新候选路径序号p,令p＝p+1。
S19:重复S16-S19，直到第L条路径校验结束。
S20:判断cnt＝0是否成立。如果是，进入S21；否则，保留cnt条路径，进入S22。
S21:判断L<Lmax是否成立,Lmax是L可扩大的上限值，如果是，更新L＝L*2,重置为译码开始位，进入S2重新译码；否则，译码失败。
S22:对所有通过校验的候选路径按照路径度量值PM进行降序排序。
S23:保留PM最大的候选路径作为译码结果。
S24:译码结束。
以极化码码长256为例。其编码为：
S1:按照极化码经典构造方法，对256个子信道进行信道组合和信道分裂，将可靠性最高的128个子信道设为消息位，其余128个子信道设置为固定位。
S2:将长度为K＝128的消息位分成长度相同的前
Figure BDA0002288749790000081
个子段和最后1个子段：前8个子段中的每个子段的比特位数为k＝14，最后一个子段比特位数为16。在前8个子段中，在每个子段中分别取第
Figure BDA0002288749790000082
个比特位和第k＝14个比特位组成本子段的一组校验位,共分配2×8＝16个校验位。其余K-2(M-1)-8＝104个消息位放置信息位；最后1个子段分配8个消息位放置校验位，其余放置信息位。
S3:记m为子段序号，初始化m＝1。
S4:进入第m子段，对本子段不包括第
Figure BDA0002288749790000083
位和第k＝14位的所有信息位进行求和运算得到sum。
S5:对本子段的信息位和值sum进行模4运算，得到本子段校验和mod_val，即mod_val＝sum％4。
S6:进行校验位编码：
记val5为第一个校验位的值，valk为第二个校验位的值。
若mod_val＝0,令val7＝0，val14＝0；
若mod_val＝1,令val7＝0，val14＝1；
若mod_val＝2,令val7＝1，val14＝0；
若mod_val＝3,令val7＝1，val14＝1。
S7:更新子段序号，令m＝m+1。
S8:重复S4-S7,直到第M-1＝8个子段结束。
S9:对第9个子段即最后1个子段不包括最后8位的信息位进行生成多项式为x8+x2+x+1的CRC校验位编码，将最后8位设置为校验位。
S10：将所有消息位和固定位组合，编码完成。
在高斯白噪声(AWGN)信道及BPSK调制的情况下，以(256,128)、(512,256)以及(1024,512)极化码为例，对比CRC校验辅助SCL译码算法即CA-SCL算法，自适应CA-SCL算法即CA-ASCL算法，奇偶分段校验辅助SCL译码算法即PC-SCL算法，模4和分段校验辅助SCL译码算法即M4SC-SCL算法和本发明提出的混合模4和校验(HM4SC)自适应SCL译码算法即HM4SC-ASCL的误块率。
如图3所示,在极化码码长256，候选路径L＝4下，与CA-SCL算法相比较，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.4dB-0.5dB的增益；与CA-ASCL算法相比较，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.2dB的增益；与PC-SCL算法相比较，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.75dB左右的增益；与M4SC-SCL算法相比较，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.3dB-0.4dB的增益；如图4所示，在码长256下，自适应路径扩大上限值Lmax＝8时，HM4SC-ASCL译码平均路径数随着信噪比(SNR)的增加而越来越小；与自适应CA-SCL算法(CA-ASCL算法)相比较，同一信噪比下HM4SC-ASCL算法的译码平均路径数均低于CA-ASCL算法。
如图5所示,在极化码码长512，候选路径L＝4下，和CA-SCL算法相比，在10-3到10-4的误块率区间获得了0.3dB-0.45dB的增益,与CA-ASCL算法相比较，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.1dB的增益；与PC-SCL算法相比较，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.5dB左右的增益；和M4SC-SCL算法相比，在10-3到10-4的误块率区间获得了0.25dB-0.4dB的增益；如图6所示，在码长512下，自适应路径扩大上限值Lmax＝8时，HM4SC-ASCL译码平均路径数随着信噪比(SNR)的增加而越来越小；与自适应CA-SCL算法(CA-ASCL算法)相比较，同一信噪比下HM4SC-ASCL算法的译码平均路径数均低于CA-ASCL算法。
如图7所示,在极化码码长1024，候选路径L＝4下，和CA-SCL算法相比，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.3dB左右的增益；与PC-SCL算法相比较，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.5dB左右的增益；与M4SC-SCL算法相比，HM4SC-ASCL算法在10-3到10-4的误块率区间获得了0.2dB-0.3dB的增益；如图8所示，在码长1024下，自适应路径扩大上限值Lmax＝8时，HM4SC-ASCL译码平均路径数随着信噪比(SNR)的增加而越来越小,与自适应CA-SCL算法(CA-ASCL算法)相比较,在信噪比1.0-2.2的区间，HM4SC-ASCL在误码性能优于M4SC算法的情况下，译码平均路径数也低于M4SC-SCL算法。
上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受所述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。

Claims (5)

1.一种基于HM4SC的极化码自适应SCL编码方法，其特征在于，包括如下步骤：
S1、按照极化码经典构造方法，对2K个子信道进行信道组合和信道分裂，将可靠性最高的前K个子信道传送消息位，其余K个子信道设为固定位；
S2、将K个消息位分为M个子段，其中前M-1个子段的长度相同，在前M-1个子段中，每个子段分别分配2个校验位，分别取本子段的第
Figure FDA0004061954150000011
个消息位和第k个消息位组成本子段的模4和校验位，其余消息位作为信息位；第M个子段即最后1个子段的最后8位作为CRC校验位，其余消息位作为信息位，其中k为前M-1个子段中的每个子段的比特位数，
Figure FDA0004061954150000012
为向下取整运算符；
S3、对前M-1个子段不包括模4和校验位的信息位按照模4和校验编码；
S4、对第M个子段即最后1个子段的信息位进行生成多项式为x8+x2+x+1的CRC校验编码，将最后8位设置为校验码值；
S5、将所有消息位和固定位组合，编码完成；
所述对前M-1个子段不包括模4和校验位的信息位按照模4和校验编码，具体为：
S3.1、记m为子段序号，初始化m＝1；
S3.2、进入第m子段，对本子段不包括第
Figure FDA0004061954150000013
位和第k位的所有信息位进行求和运算得到sum；
S3.3、对本子段的信息位和值sum进行模4运算，得到本子段校验和mod_val，即mod_val＝sum％4；
S3.4、根据本子段的校验和mod_val，进行校验位编码：
S3.5、更新子段序号，令m＝m+1；
S3.6、重复S3.1-S3.5,直到第M-1个子段结束；
其中前M-1个子段的个数的计算方式为
Figure FDA0004061954150000014
Figure FDA0004061954150000015
代表向下取整运算符；
第M-1个子段的个数为K-k(M-1)；
当K/k可整除时，最后1个子段比特位数为0。
2.根据权利要求1所述的极化码自适应SCL编码方法，其特征在于，所述本子段校验和的值域为0,1,2,3。
3.根据权利要求1所述的极化码自适应SCL编码方法，其特征在于，所述根据本子段的校验和mod_val，进行校验位编码，具体为将校验位和转换成二进制形式赋予给校验位；
记valk/2为第一个校验位的值，valk为第二个校验位的值；
若mod_val＝0，令valk/2＝0，valk＝0；
若mod_val＝1，令valk/2＝0，valk＝1；
若mod_val＝2，令valk/2＝1，valk＝0；
若mod_val＝3，令valk/2＝1，valk＝1。
4.一种基于权利要求1-3任一项所述的极化码自适应SCL编码方法的译码方法，其特征在于，包括如下步骤：
S1、根据编码方法中的分段信息，采用SCL译码算法对接受信号进行译码，并在每个子段末尾进行校验；
S2、在前M-1个子段中，每个子段译码结束时，分别对本子段的所有候选路径进行模4和校验，如果存在校验通过的路径，保留通过的路径并删除其他路径，进入下一段译码；如果所有路径都未通过，则进入步骤S4；
S3、在第M个子段即最后1个子段中，译码结束时，分别对本子段的所有候选路径进行CRC校验，如果存在校验通过的路径，在通过的路径中保留路径度量值PM最大的一条作为译码结果；如果所有路径都未通过，则进入步骤S4；
S4、判断当前L＜Lmax是否成立，如果是，更新L＝L*2，重置为译码开始位，对本帧接收信号重新译码；否则，译码失败。
5.根据权利要求4所述的译码方法，其特征在于，
S1、初始化译码器，令m＝1，开始译码；
S2、进行SCL译码：若当前候选路径数Lnow＜L，则保留所有候选路径，继续进行下一位译码；否则对所有候选路径按照路径度量值进行排序，保留路径度量值最大的L条候选路径，删除其他候选路径；
S3、判断是否完成一个子段的译码：如果是，则转入S4；否则，返回S2；
S4、判断m≤M-1是否成立，如果是，转入S5；否则，转入S14；
S5、记p为候选路径序号，cnt为通过校验的候选路径计数，初始化p＝1，cnt＝0；
S6、进入第p条候选路径；
S7、提取本子段的2个校验位，组成一组二进制校验值，并转换为十进制值chk_val；
S8、对本子段不包括2个校验位的所有信息位进行模4求和运算，得到模4和值mod_sum；
S9、判断mod_sum＝chk_val是否成立，如果是，则保留本条候选路径，更新cnt+1；否则，删除本条候选路径；
S10、更新候选路径序号p,令p＝p+1；
S11、重复S6-S10，直到第L条路径校验结束；
S12、判断cnt＝0是否成立，如果是，进入S21；否则，保留cnt条路径，进入S2；
S13、重复S2-S12，直到第M-1个子段译码结束；
S14、进入第M子段即最后1个子段；
S15、记p为候选路径序号，cnt为通过校验的候选路径计数，初始化p＝1,cnt＝0；
S16、进入第p条候选路径；
S17、对本条路径进行CRC校验，如果通过，则保留本条候选路径，更新cnt+1；否则，删除本条候选路径；
S18、更新候选路径序号p,令p＝p+1；
S19、重复S16-S19，直到第L条路径校验结束；
S20、判断cnt＝0是否成立，如果是，进入S21；否则，保留cnt条路径，进入S22；
S21、判断L＜Lmax是否成立，所述Lmax是L可扩大的上限值，如果是，更新L＝L*2,重置为译码开始位，进入S2重新译码；否则，译码失败；
S22、对所有通过校验的候选路径按照路径度量值PM进行降序排序；
S23、保留PM最大的候选路径作为译码结果。
CN201911171157.XA 2019-11-26 2019-11-26 一种基于hm4sc的极化码自适应scl编译码方法 Active CN110912568B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911171157.XA CN110912568B (zh) 2019-11-26 2019-11-26 一种基于hm4sc的极化码自适应scl编译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911171157.XA CN110912568B (zh) 2019-11-26 2019-11-26 一种基于hm4sc的极化码自适应scl编译码方法

Publications (2)

Publication Number Publication Date
CN110912568A CN110912568A (zh) 2020-03-24
CN110912568B true CN110912568B (zh) 2023-04-21

Family

ID=69819485

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911171157.XA Active CN110912568B (zh) 2019-11-26 2019-11-26 一种基于hm4sc的极化码自适应scl编译码方法

Country Status (1)

Country Link
CN (1) CN110912568B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105680883A (zh) * 2015-12-23 2016-06-15 华中科技大学 一种极化码和多比特偶校验码级联的纠错编码方法
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
CN107565984A (zh) * 2017-08-14 2018-01-09 华南理工大学 一种预编码为非规则码的Raptor码优化编码方法
CN109936377A (zh) * 2019-03-06 2019-06-25 西安电子科技大学 一种分段crc辅助的极化码编码和译码方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101856416B1 (ko) * 2017-02-28 2018-05-09 성균관대학교산학협력단 극 부호를 위한 저 복잡도 scl 복호 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105680883A (zh) * 2015-12-23 2016-06-15 华中科技大学 一种极化码和多比特偶校验码级联的纠错编码方法
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
CN107565984A (zh) * 2017-08-14 2018-01-09 华南理工大学 一种预编码为非规则码的Raptor码优化编码方法
CN109936377A (zh) * 2019-03-06 2019-06-25 西安电子科技大学 一种分段crc辅助的极化码编码和译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
于婷婷 ; 聂伟 ; .一种基于极化码SCL译码的分段校验算法.数字通信世界.2018,(08),全文. *
蒋燕 ; 潘伟锵 ; 宁更新 ; 韦岗 ; .基于低密度校验码的分布式信源编码算法.华南理工大学学报(自然科学版).2009,(09),全文. *

Also Published As

Publication number Publication date
CN110912568A (zh) 2020-03-24

Similar Documents

Publication Publication Date Title
US10673468B2 (en) Concatenated and sliding-window polar coding
KR100330336B1 (ko) 2개의 블록 부호를 이용한 에러 정정 시스템
US5881073A (en) Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts
EP1662742B1 (en) Data reception method, data transmission system and receiver
US7281195B2 (en) Receiving apparatus and receiving method in CDMA communication system
KR20010005541A (ko) 다중 레이트 신호를 위한 ｃｒｃ 외부 코드로 리스트 출력 비터비 복호화 시스템
CN1292958A (zh) 确定卷积编码通信信道的接收信号质量的方法和系统
KR20020018643A (ko) 고속 ｍａｐ 디코딩을 위한 방법 및 시스템
CN107809303B (zh) 一种基于awgn子信道优化的极化码译码方法
JPH0555933A (ja) 誤り訂正符復号化方法およびその装置
CN114285418A (zh) 一种改进的极化码epc-ms-scl译码方法
CN110912568B (zh) 一种基于hm4sc的极化码自适应scl编译码方法
US10826541B2 (en) Convolutional code decoder and convolutional code decoding method
US10720944B2 (en) Convolutional code decoder and convolutional code decoding method
CN112039537A (zh) 一种基于右向信息处理的极化码译码方法及实现装置
WO2015039471A1 (zh) 信号处理方法及设备
US6192500B1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
CN115694515A (zh) 基于关键比特的神经网络辅助极化码译码方法及装置
CN111934693B (zh) 一种基于分段双crc校验的极化码编译码方法
CN111030704B (zh) 一种基于极化码的免同步通信方法、装置及系统
CN113541871A (zh) 一种生成码字的方法及编解码器
CN110061815A (zh) 一种采用分段策略的极化码译码方法
CN114448448B (zh) 一种基于ca-scl的极化码编译码方法
KR20190016296A (ko) 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법
CN117097349A (zh) 一种基于分布式奇偶校验码的极化码sclf译码方法

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