CN114422084A - 基于高低llr占比的ad-scl译码方法 - Google Patents

基于高低llr占比的ad-scl译码方法 Download PDF

Info

Publication number
CN114422084A
CN114422084A CN202210054557.8A CN202210054557A CN114422084A CN 114422084 A CN114422084 A CN 114422084A CN 202210054557 A CN202210054557 A CN 202210054557A CN 114422084 A CN114422084 A CN 114422084A
Authority
CN
China
Prior art keywords
llr
decoding
scl
ratio
begin
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
CN202210054557.8A
Other languages
English (en)
Other versions
CN114422084B (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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202210054557.8A priority Critical patent/CN114422084B/zh
Publication of CN114422084A publication Critical patent/CN114422084A/zh
Application granted granted Critical
Publication of CN114422084B publication Critical patent/CN114422084B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block 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/13—Linear codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/24—Testing correct operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供了一种基于高低对数似然比(Log Likelihood Ratio,LLR)占比的自适应串行消除列表(Adaptive Successive Cancellation List,AD‑SCL)译码方法。该方法根据极化码译码时的信道信噪比(Signal to noise ratio,SNR)以及信道对数似然比(Log Likelihood Ratio,LLR)综合判决寻找最适合的AD‑SCL的起始列表L的大小，在低信噪比下令AD‑SCL译码起始列表Lbegin和最大列表Lmax都为16；在中间信噪比根据|LLR|的分布情况，制定两个阈值门限，动态选择Lbegin＝2，4，8；在高信噪比下直接令Lbegin＝2。通过起始列表大小的选择，与传统的AD‑SCL译码从Lbegin＝2遍历至Lmax相比，有效的降低了AD‑SCL译码算法的无效遍历次数，继而降低了AD‑SCL译码复杂度、译码时延和译码功耗。

Description

基于高低LLR占比的AD-SCL译码方法
技术领域
本发明涉及信道编码技术，尤其涉及极化码，具体涉及一种基于高低LLR占比的动态初值AD-SCL译码方法，该方法是针对AD-SCL译码方法在中低信噪比下复杂度、延迟、功耗过高的优化。
背景技术
极化码(polar)自2008年土耳其科学家E.Arikan提出以来得到了不断深入的研究和快速的发展。Arikan通过严谨的数学推导，证明出其在BEC信道(Binary ErasureChannel)下可达到香农极限，为极化码的发展提供了充足的理论依据。极化码也凭借优秀的性能在2016年3GPP的RAN1#87次会议上被确定为5G增强移动宽带(eMBB)中控制信道的信道编码方案。
SCL译码是极化码应用最为广泛的译码方式，但在高信噪比下往往不需要太大的译码列表L，(B.Li,H.Shen,and D.Tse,“An adaptive successive cancellation listdecoder for polar codes with cyclic redundancy check,”IEEE CommunicationsLetters,2012,vol.16,no.12,pp.2044–2047)提出了自适应串行消除译码表译码(Adaptive Successive Cancellation List,AD-SCL)，AD-SCL以L＝2为起始列表大小，若译码通过CRC校验则视为译码成功，反之将译码列表扩大到之前的2倍重新译码，直到译码成功或译码列表达到最大列表Lmax输出最小PM值所在的路径。这样的方式虽然在高信噪比下有效的降低了译码复杂度，但在中信噪比及以下往往需要多次译码尝试，即遍历过程增加了大量的译码延迟与译码复杂度。以本文采用的原始AD-SCL为例，若从Lbegin＝2遍历到Lmax＝16，SCL译码器需要工作4次才能结束译码，造成复杂度过高及译码延迟过大。冗余的复杂度，延迟也因此产生。
为进一步降低SCL译码所需要的功耗，(C.Condo,"Input-Distribution-AwareSuccessive Cancellation List Decoding of Polar Codes,"in IEEE CommunicationsLetters,May 2021,vol.25,no.5,pp.1510-1514)提出IDA-SCL译码，IDA-SCL不依赖一个固定的列表大小L，而是根据实验值将列表大小分为Llow与Lhigh两个选项，根据的|LLR|的大小制定阈值γ，并引入计数器count与数量阈值
Figure BDA0003475670620000021
若|LLR|>γ则count+1，若
Figure BDA0003475670620000022
则使用Llow，反之使用Lhigh。这样的方式使得译码时可以自动关闭部分译码器进而降低译码时的功耗与复杂度。但译码的|LLR|阈值以及计数器阈值在不同情况都需要实验才能确定，对不同情况的译码没有制定出普遍性的阈值准则，使用环境有局限性。
本发明根据极化码译码时的信道信噪比以及信道LLR综合判决寻找最适合的AD-SCL译码起点，在低信噪比下直接令AD-SCL译码列表起点Lbegin＝Lmax＝16；在中间信噪比根据|LLR|的分布情况，制定两个判决条件，动态选择Lbegin＝2，4，8；在高信噪比下直接令Lbegin＝2。通过高低LLR的占比与信噪比结合的方式动态的选择AD-SCL译码列表初值，与传统的AD-SCL译码从Lbegin＝2遍历至Lmax相比，有效的降低了AD-SCL译码算法的无效遍历次数，继而在降低了AD-SCL译码复杂度、译码时延、译码功耗的同时，其动态的阈值条件有效的改善了IDA-SCL译码在不同条件下阈值需要重新实验测定的情况。这使得本译码方法有更大的运用场景。
发明内容
有鉴于AD-SCL译码在中低信噪比下存在大量的无效遍历导致译码复杂度与时延过高的问题，提出一种基于高低LLR分布占比的AD-SCL译码方法。其特征在于，根据极化码译码时的信道信噪比以及信道|LLR|的高低占比分布综合AD-SCL的列表大小，使得所提出的基于高低LLR占比的AD-SCL译码方法在没有增加系统误块率的情况下，显著降低了AD-SCL的复杂度，译码延迟。
为达到上述目的，本发明提供如下技术方案，步骤如下：
步骤1：判断信道信噪比区间，若属于低信噪比区间,则令译码起始列表Lbegin和最大列表Lmax都为16，属于高信噪比区间区间则令Lbegin＝2，进行AD-SCL译码，若不属于这两个区间则执行步骤2。
步骤2：计算译码端输入的信道|LLR|的平均值aver_llr，与门限值exp_llr进行比较，若aver_llr>exp_llr执行步骤3，否则执行步骤4；其中门限值exp_llr为译码端|LLR|的理论期望值，对于AWGN下的BPSK系统，可由公式(1)求得；
Figure BDA0003475670620000031
步骤3：统计译码端输入的|LLR|大于μ+σ的数量count1，其中μ为|LLR|的理论均值，σ为|LLR|的理论标准差，对于AWGN信道下的BPSK调制系统，
Figure BDA0003475670620000032
的δn为信道噪声的标准差。得到count1后计算高|LLR|占比P1＝count1/N，N为极化码码长，与高|LLR|占比门限值
Figure BDA0003475670620000033
比较，若P1大于门限值
Figure BDA0003475670620000034
则令Lbegin＝2，反之令Lbegin＝4，进行AD-SCL译码。其中门限值
Figure BDA0003475670620000035
为|LLR|的概率密度函数在区间
Figure BDA0003475670620000036
的理论均值即期望值，对于AWGN下的BPSK系统，可由公式(2)求得；
Figure BDA0003475670620000037
步骤4：统计译码端输入的|LLR|小于1的数量count2，计算低|LLR|占比P2＝count2/N，与低|LLR|占比门限值
Figure BDA0003475670620000038
比较，若P2小于
Figure BDA0003475670620000039
则令Lbegin＝4，反之令Lbegin＝8，进行AD-SCL译码，其中门限值
Figure BDA00034756706200000310
为|LLR|的概率密度函数在区间(0，1)的理论均值即期望值，对于AWGN下的BPSK系统，可由公式(3)求得。
Figure BDA00034756706200000311
最后，在相同的仿真环境下，将本专利所提出的基于高低LLR占比的AD-SCL译码方法与传统AD-SCL译码方法以及传统的SCL译码方法进行仿真对比分析。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行说明：
图1为本发明提出的基于高低LLR占比的AD-SCL译码方法流程示意图。
图2为本发明提出的基于高低LLR占比的AD-SCL译码方法的误块率仿真图。
图3为本发明所提出的基于高低LLR占比的AD-SCL译码方法的复杂度对仿真图。
图4为本发明所提出的基于高低LLR占比的AD-SCL译码方法译码时SCL译码工作次数仿真图。
具体实施方案
下面将结合本发明实施例中的附图，对本发明的实施例中的技术方案进行清楚地、完整地描述，以下给出一种基于高低LLR占比的AD-SCL译码方法的具体实现步骤。以极化码码长为8，码率为1/2，来说明本发明的具体实施方案。
(1)结合附图1说明，利用AWGN信道BPSK调制，基于高低LLR占比的AD-SCL译码方法具体实现方法如下：
首先在接收端接收到信息后
Figure BDA0003475670620000041
利用信道估计等方法判断信噪比以及噪声方差，并利用公式(4)计算相对应的信道LLR，
Figure BDA0003475670620000042
其中δn为噪声方差。
Figure BDA0003475670620000043
情况1：
若此时经估计信噪比为0.3dB，δn＝0.9661译码器接收到的信号为：
Figure BDA0003475670620000044
此时可由公式(4)求得对应的信道LLR为：
Figure BDA0003475670620000045
由于此时信噪比位0.3dB属于低信噪比区间，因此由图1可知直接令Lbegin＝16进行AD-SCL译码。
情况2：
若此时经估计信噪比为2dB，δn＝0.7943译码器接收到的信号为：
Figure BDA0003475670620000051
此时可由公式(4)求得对应的信道LLR为：
Figure BDA0003475670620000052
由于此时信噪比位2dB属于高信噪比区间，因此由图1可知直接令Lbegin＝2进行AD-SCL译码。
情况3：
若此时经估计信噪比为1dB，δn＝0.8913译码器接收到的信号为：
Figure BDA0003475670620000053
此时可由公式(4)求得对应的信道LLR为：
Figure BDA0003475670620000054
接着为了减少阈值条件计算所造成可能的译码延迟，可直接使用信噪比进行初步分段，在低信噪比下，由于信道条件较差，绝大部分译码终点在时Lmax结束，因此不需要计算两个阈值条件，直接令为Lbegin＝Lmax＝16；高信噪比下，由于信道条件较好，大部分码块在L＝2时即可完成译码，同样不需要计算两个阈值条件，直接令译码起点为Lbegin＝2。此时接收到的
Figure BDA0003475670620000055
不在两种信噪比区间，所以继续执行步骤3。
对于中间信噪比，首先利用公式(2)求得所有码块|LLR|理论均值门限averabs_llr，接着计算接收到的|LLR|均值，并判断与averabs_llr的大小。此时的输入的|LLR|的平均值exp_llr＝2.8126，此时的实际均值为aver_llr＝2.5821。
若aver_llr>exp_llr则利用count1参数统计|LLR|实际存在大于
Figure BDA0003475670620000056
的数量，若P1＝count1/N大于理论占比门限值
Figure BDA0003475670620000057
则令Lbegin＝2，反之令Lbegin＝4，进行AD-SCL译码，其中N为极化码码长。此时显然无法满足相关要求。
若aver_llr≤exp_llr则利用count2参数统计|LLR|实际存在小于1的数量，若P2＝count2/N小于
Figure BDA0003475670620000058
则令Lbegin＝4，反之令Lbegin＝8，进行AD-SCL译码。由公式(4)可知
Figure BDA0003475670620000061
此时
Figure BDA0003475670620000062
中小于1的数量为2，所以P2＝count2/N＝0.25>0.19此时使用AD-SCL,Lbegin＝8译码。
进行AD-SCL译码时首先以Lbegin为译码起点进行SCL译码，若译码通过CRC校验则视为译码成功，反之将译码列表扩大到之前的2倍重新译码，直到译码成功或译码列表达到Lmax输出最小PM值所在的路径。
(3)结合附图2、3、4说明基于高低LLR占比的AD-SCL译码方法的优越性，具体如下：
图2为基于高低LLR占比的AD-SCL译码方法在码长N＝1025、512、256，码率R＝1/2下的误码率仿真对比图，实线为本文所提出的译码方法，图3复杂度对比图，实线为本文所提出的译码方法，图4为其工作时SCL译码器工作次数仿真图，实线为本文所提出的译码方法，可以看到，在中低信噪比下，该方法在不同码长的复杂度与SCL译码器工作次数相比与AD-SCL译码方法都存在明显的下降，在0-1.5dB复杂度下降约1.527％-43.546％，译码器工作次数下降约25％-50％。

Claims (4)

1.一种基于高低对数似然比(Log Likelihood Ratio,LLR)分布的自适应串行消除列表(Adaptive Successive Cancellation List,AD-SCL)译码方法，其特征在于，根据极化码译码时的信道信噪比以及信道|LLR|的高低占比分布综合选择AD-SCL的列表大小，其具体步骤如下：
步骤1：判断信道信噪比区间，若属于低信噪比区间,则令译码起始列表Lbegin和最大列表Lmax都为16，属于高信噪比区间区间则令Lbegin＝2，进行AD-SCL译码，若不属于这两个区间则执行步骤2；
步骤2：计算译码端输入的信道|LLR|的平均值aver_llr，与门限值exp_llr进行比较，若aver_llr＞exp_llr执行步骤3，否则执行步骤4；
步骤3：统计译码端输入的|LLR|大于μ+σ的数量count1，其中μ为|LLR|分布均值，σ为|LLR|分布标准差，对于AWGN信道下的BPSK调制系统，
Figure FDA0003475670610000011
的δn为信道噪声的标准差。并计算高|LLR|占比P1＝count1/N，N为极化码码长，与高|LLR|占比门限值
Figure FDA0003475670610000012
比较，若P1大于门限值
Figure FDA0003475670610000013
则令Lbegin＝2，反之令Lbegin＝4，进行AD-SCL译码；
步骤4：统计译码端输入的|LLR|小于1的数量count2，计算低|LLR|占比P2＝count2/N，与低|LLR|占比门限值
Figure FDA0003475670610000014
比较，若P2小于
Figure FDA0003475670610000015
则令Lbegin＝4，反之令Lbegin＝8，进行AD-SCL译码。
2.根据权利要求1所述的起始列表大小计算方法，其特征在于，门限值exp_llr为译码端|LLR|的理论期望值，对于AWGN信道下的BPSK调制系统，可由公式(1)求得：
Figure FDA0003475670610000016
3.根据权利要求1所述的起始列表大小计算方法，其特征在于，门限值
Figure FDA0003475670610000017
为|LLR|的概率密度函数在区间(μ+σ，+∞)的理论均值即期望值。对于AWGN信道下的BPSK调制系统
Figure FDA0003475670610000021
这个区间变为
Figure FDA0003475670610000022
其大小可由公式(2)求得：
Figure FDA0003475670610000023
4.根据权利要求1所述的起始列表大小计算方法，其特征在于，门限值
Figure FDA0003475670610000024
为|LLR|的概率密度函数在区间(0，1)的理论均值即期望值，对于AWGN信道下的BPSK系统，可由公式(3)求得：
Figure FDA0003475670610000025
CN202210054557.8A 2022-01-18 2022-01-18 基于高低llr占比的ad-scl译码方法 Active CN114422084B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210054557.8A CN114422084B (zh) 2022-01-18 2022-01-18 基于高低llr占比的ad-scl译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210054557.8A CN114422084B (zh) 2022-01-18 2022-01-18 基于高低llr占比的ad-scl译码方法

Publications (2)

Publication Number Publication Date
CN114422084A true CN114422084A (zh) 2022-04-29
CN114422084B CN114422084B (zh) 2024-03-26

Family

ID=81274264

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210054557.8A Active CN114422084B (zh) 2022-01-18 2022-01-18 基于高低llr占比的ad-scl译码方法

Country Status (1)

Country Link
CN (1) CN114422084B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2346223A1 (en) * 2010-01-13 2011-07-20 Universität Duisburg-Essen Calculation of log-likelihood ratios in a demodulator
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106230555A (zh) * 2016-07-29 2016-12-14 西安电子科技大学 极化码的分段循环冗余校验方法
CN109921804A (zh) * 2019-03-22 2019-06-21 中国传媒大学 一种自适应融合串行抵消列表极化码译码方法及系统
CN111224676A (zh) * 2018-11-26 2020-06-02 中国传媒大学 一种自适应串行抵消列表极化码译码方法及系统
CN113114269A (zh) * 2021-04-15 2021-07-13 西安电子科技大学 一种置信传播-信息修正译码方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2346223A1 (en) * 2010-01-13 2011-07-20 Universität Duisburg-Essen Calculation of log-likelihood ratios in a demodulator
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106230555A (zh) * 2016-07-29 2016-12-14 西安电子科技大学 极化码的分段循环冗余校验方法
CN111224676A (zh) * 2018-11-26 2020-06-02 中国传媒大学 一种自适应串行抵消列表极化码译码方法及系统
CN109921804A (zh) * 2019-03-22 2019-06-21 中国传媒大学 一种自适应融合串行抵消列表极化码译码方法及系统
CN113114269A (zh) * 2021-04-15 2021-07-13 西安电子科技大学 一种置信传播-信息修正译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ZHONGZE DU; NINA WANG; MUTONG XIE; LIN TIAN; JINGLIN SHI: ""Improved CA-SCL Decoding of Polar Codes Based on Perturbation"", 《2021 7TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC)》 *
黄胜; 曹志雄; 郑秀凤: ""极化码中关键信息比特集合的非均匀奇偶校验级联方案"", 《电讯技术》 *

Also Published As

Publication number Publication date
CN114422084B (zh) 2024-03-26

Similar Documents

Publication Publication Date Title
CN107612560B (zh) 基于部分信息比特似然比的极化码早期迭代停止方法
AU2004231907B2 (en) Turbo decoder with early termination of iterations
JP3811699B2 (ja) 符号分割多重接続移動通信システムのエラー訂正装置及び方法
JP2006515483A (ja) 反復復号のためのソフト情報スケーリング
CN111277277B (zh) 一种减少极化码连续对消表译码算法译码延迟的方法及装置
CN114285418A (zh) 一种改进的极化码epc-ms-scl译码方法
JP3926101B2 (ja) 通信システムでの反復デコーダに対する量子化方法
EP3038282B1 (en) Signal processing method and apparatus
CN111224676A (zh) 一种自适应串行抵消列表极化码译码方法及系统
CN114422084A (zh) 基于高低llr占比的ad-scl译码方法
CN110086476B (zh) 基于消息更新范围固定的动态选择策略的ldpc码译码方法
US7055102B2 (en) Turbo decoder using parallel processing
CN112165336A (zh) 一种具有重新同步机制的滑窗译码方法和系统
WO2020019954A1 (zh) 极化码译码方法及装置、存储介质、电子装置
KR100530339B1 (ko) 터보 복호기의 복호 지연시간 감소장치 및 그 방법
Kim et al. Simple iterative decoding stop criterion for wireless packet transmission
EP1455457A1 (en) Simple early stopping criterion for maximum likelihood soft output decoding algorithms
CN112152640A (zh) 一种基于水声语音通信Turbo码译码分段迭代停止方法
Wu et al. Combining iterative SOVA and Log-MAP algorithms for turbo decoding
CN117526971A (zh) 一种基于路径度量差的极化码迭代构造方法
WO2022139728A1 (en) Improving the performance of polar decoders using virtual random channels
CN116846407A (zh) 基于最大化均值差异的衰落信道极化码构造结构
CN117097349A (zh) 一种基于分布式奇偶校验码的极化码sclf译码方法
Jia et al. Error restricted fast MAP decoding of VLC
US20130219241A1 (en) Method for stopping iteration in an iterative turbo decoder and an iterative turbo decoder

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