CN105281785A - 一种列表连续消除极化码译码方法、装置 - Google Patents
一种列表连续消除极化码译码方法、装置 Download PDFInfo
- Publication number
- CN105281785A CN105281785A CN201510690141.5A CN201510690141A CN105281785A CN 105281785 A CN105281785 A CN 105281785A CN 201510690141 A CN201510690141 A CN 201510690141A CN 105281785 A CN105281785 A CN 105281785A
- Authority
- CN
- China
- Prior art keywords
- path
- list
- degree
- reiability
- expansion rear
- 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
Links
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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种列表连续消除极化码译码方法,属于无线信道编码技术领域。本发明在对码树进行搜索过程中,按照以下方法更新候选路径列表:首先对上一层候选路径列表中的每一条候选路径进行路径扩展,并计算出各条扩展后路径的可靠性度量值;然后剔除可靠性度量值小于当前层的可靠性度量阈值的扩展后路径,并判断剩余的扩展后路径数量是否大于预设的最大列表长度<i>l</i>max,如是,则继续剔除剩余的扩展后路径中可靠性度量值最小的部分,使最终剩余的扩展后路径数量不大于<i>l</i>max;最后进行路径的自适应选取。本发明将路径度量值宽松排序与现有自适应极化译码器相结合,既保证了与传统译码器一致的检测性能,又大大降低了译码复杂度。
Description
技术领域
本发明涉及一种极化码译码方法,尤其涉及一种列表连续消除极化码译码方法,属于无线信道编码技术领域。
背景技术
上世纪80年代以来,无线通信技术飞速发展,已成为当今通信领域内发展潜力最大、市场前景最广的热点技术。移动通信经历了第一代模拟通信(1G),第二代蜂窝数字通信(2G),第三代CDMA宽带通信(3G)的发展历程,目前已进入了第四代移动通信(4G)产业化的应用阶段。移动通信正朝着高速率,高容量,高频谱效率和低功耗的方向发展,不断满足人们日益增长的数据和视频需求。据主要运营商和权威咨询机构预测:移动宽带业务流量将在未来10年增长1000倍。现有4G技术在传输速率和资源利用率等方面仍然无法满足未来的需求,其无线覆盖和用户体验也有待进一步提高。世界各国在推动4G产业化工作的同时,第五代移动通信技术(5G)已经成为了国内外无线通信领域的研究热点。
5G移动通信标志性的关键技术主要体现在超高效能的无线传输技术和高密度无线网络技术。基于大规模多输入多输出(MIMO)的无线传输技术将有可能使频谱效率和功率效率在4G的基础上再提升一个量级。毋庸置疑,高性能、高效率的信道编码技术也将成为5G的一个重要研究方向。对于二进制输入的离散无记忆信道(B-DMCs),理论上已经证明了极化码能够达到香农信道容量。作为第一个能够达到香农容量的信道编码,极化码是信息理论和无线通信领域的重大突破,引起了学术界和工业界的广泛关注。在5G移动通信的全新应用场景下,极化码将会取代Turbo码和LDPC码,在信道的纠错编码中大显身手。研究适用于5G移动通信系统的高效极化码构造及译码算法具有重大的理论意义与应用价值。
关于极化码的相关文献中,有大量针对理想误码性能,低复杂度和低延时的极化码译码器的相关研究。基于栅栏格的Viterbi和BCJR算法所实现的最大似然和最大后验概率译码器是性能最优的,但其复杂度过高。近年来,连续消除的列表极化码(SCL)译码器因其接近最优的检测性能而引起了广泛的关注。然而,这种译码器需要足够长的候选列表长度来达到理想的译码性能,从而增大了需要更新和比较的路径度量值,在一定程度上增加了实现的复杂度。
为了降低SCL译码的计算复杂度,有研究者提出了一种极化码的自适应连续消除的列表译码器[C.Zhang,Z.Wang,X.You,andB.Yuan,“Efficientadaptivelistsuccessivecancellationdecoderforpolarcodes,”inProc.ofAsilomarConferenceonSignals,Systems,andComputers(Asilomar),PacificGrove,USA,Nov.2014.],首先,该译码器通过离线仿真初始链表长度设为l0=lmax。对于译码树的第i层(1≤i<N),对扩展路径的度量值进行排序,得到排序的候选路径链表度量值为Li=[Li1,Li,2,...,Li,n],1≤n≤lmax。其中,Li1≥Li,2≥...≥Li,n。该译码器将Li中相邻两个度量值比值的对数lg(Li,j/Li,j+1)作为比较的依据。当lg(Li,j/Li,j+1)小于预先确定的阈值T时,同时保留Li,j和Li,j+1;否则,仅保留Li,j对应的路径,及时去除度量值足够小的路径。其中,阈值T通过预先离线仿真BER与T的关系曲线得到。该自适应译码器降低了译码的平均链表长度,但仍然避免不了扩展路径度量值的排序操作,其计算复杂度存在进一步降低的空间。
发明内容
本发明所要解决的技术问题在于克服现有技术所存在的不足,提供一种列表连续消除极化码译码方法,可有效降低平均列表长度并减少度量值比较运算,从而显著降低极化译码的运算复杂度。
本发明具体采用以下技术方案解决上述技术问题:
一种列表连续消除极化码译码方法,利用列表连续消除算法对极化编码序列所对应的码树进行最优路径的搜索,从而得到译码结果;搜索过程中,对于码树的第i层,1≤i<N,N为极化编码序列的码长,按照以下方法更新候选路径列表:首先对上一层候选路径列表中的每一条候选路径进行路径扩展,并计算出各条扩展后路径的可靠性度量值;然后剔除可靠性度量值小于当前层的可靠性度量阈值的扩展后路径,并判断剩余的扩展后路径数量是否大于预设的最大列表长度lmax,如是,则继续剔除剩余的扩展后路径中可靠性度量值最小的部分,使最终剩余的扩展后路径数量不大于lmax;最后,对最终剩余的扩展后路径进行以下处理:两两比较其可靠性度量值的常用对数,如两者差值大于预设阈值T,则剔除其中可靠性度量值较小者;用最后剩余的扩展后路径更新当前层的选路径列表;其中,当前层的可靠性度量阈值B通过下式确定:
B=B0/s
式中,B0为上一层候选路径列表中的候选路径的扩展后路径的可靠性度量值的均值,或者上一层候选路径列表中的候选路径的扩展后路径的最大、最小可靠性度量值的平均值,或者上一层候选路径列表中的候选路径的扩展后路径的最大可靠性度量值的一半;控制因子s预先通过仿真优化得到。
优选地,所述控制因子s的仿真优化是以译码的误比特率与计算复杂度的乘积最小为优化目标。
根据相同的发明思路还可得到以下技术方案:
一种列表连续消除极化码译码装置,使用如上任一技术方案所述译码方法。
相比现有技术,本发明具有以下有益效果:
本发明将路径度量值宽松排序与现有自适应极化译码器相结合,在译码性能和复杂度折衷策略的前提下,实现自适应的连续消除列表极化译码器,既保证了与传统译码器一致的检测性能,又大大降低了译码复杂度。
附图说明
图1是l(lmax)=2时,TMPC与控制因子s的关系曲线(Eb/N0=2dB);
图2是l(lmax)=4时,TMPC与控制因子s的关系曲线(Eb/N0=2dB);
图3是本发明连续消除列表极化译码器的树形搜索图;
图4是本发明自适应连续消除列表极化译码器的译码流程图;
图5是l(lmax)=2时,(1024,512)极化码的不同SCL译码器的比较。
具体实施方式
下面结合附图对本发明的技术方案进行详细说明:
现有极化码的自适应连续消除的列表译码器,只设置搜索每一层的最大链表长度lmax,通过自适应的路径选取策略来降低整个译码过程的平均链表长度lavg。因此,译码过程中候选路径的列表长度是不固定的。针对这一特性,本发明的思路是在候选路径的选取过程中,利用路径可靠性度量值的宽松排序来代替直接排序,以降低排序的计算复杂度,同时进一步降低平均列表长度。
根据大数定理,我们可以假定路径可靠性度量值服从高斯分布,当选择均值作为分界点时,可以将2l路径度量的列表分为两个子列表,则可靠性度量值大于分界点的子列表包含l个元素,即可作为候选路径列表,称之为宽松排序。如果进一步假设路径可靠性度量值是服从均匀分布的,则路径可靠性度量值的最大值和最小值的1/2即可作为分界点,称为线性均值。实际上,最差的路径度量值与最优的路径是不相关的,其路径度量值小到几乎可以被忽略。因此,可简单的用最大度量值的1/2作为分界点。
但在实际中,路径的分布并不是严格地服从这些分布的,简单地选取均值或是线性均值作为分界点,选取的路径经过自适应的连续消除列表译码器后,将会带来译码性能的严重损失,其原因在于分界点的选取不合理。考虑在初始分界点中加入一个控制因子s来人为控制宽松排序所得的列表大小,从而改善译码性能。控制因子的选取至关重要,直接影响译码性能和整个译码器器的复杂度。本发明预先通过仿真优化的方法得到最优的控制因子s。
根据上述分析可知,对当前搜索层的路径进行宽松排序所需的可靠性度量值分界点B按照以下方法得到:
初始分界点B0可通过以下三种方法来选取:
1)基于均值:B0=Lmean
2)基于线性均值:B0=(Lmax+Lmin)/2
3)基于最大值:B0=Lmax/2
离线选取控制因子s:
利用仿真优化方法来获得,即以控制因子s作为决策变量,通过仿真得到使得译码系统性能指标最优的决策变量值。具体的优化目标函数可根据实际关注的性能参数构建,本发明优选以译码的误比特率与计算复杂度的乘积最小为优化目标,从而获得最优的控制因子,具体如下:
首先,我们将译码的误比特率BER与计算复杂度的乘积定义为TMPC。为方便起见,引入了如下引理:
假定SCL译码过程的平均链表长度为lavg,则TMPC等价于BER与lavg的乘积,用λ表示。λ取得最小值时所对应的s为最优的选择。
由以上引理,可进一步得到:
根据公式(1)计算不同控制因子s所对应的TMPC,并绘制两者的关系曲线,通过仿真的方法找到最优的s。对于一定码长及码率的极化码,s是固定的。考虑到SCL译码器在低信噪比处即可获得较好的译码性能,因此我们可将信噪比Eb/N0设为2dB进行仿真,图1、图2分别显示了l(lmax)=2、l(lmax)=4时,TMPC与控制因子s的关系曲线,图中,ConventionalSClistdecoder表示传统SCL译码器,ProposedSClistdecoder表示本发明译码器。由图1、2可知,对于(1024,512)的极化码,当lmax=2时,最优的s值为3;当lmax=4时,最优的s值为6。则最终的区间分界点B为表示为
B=B0/s
(2)
设(N,K)极化码,码长为N,信息比特长度为K。译码输入y=[y1,y2,...,yN],最大列表长度为lmax,树图第i层的路径列表Pi=[Pi1,Pi,2,...,Pi,m],可靠性度量值列表Li=[Li1,Li,2,...,Li,m],1<m<2lmax,每一层路径可靠性度量值的均值为最大值和最小值分别为Lmean,Lmax和Lmin,宽松排序后保留的路径列表为Pu。自适应译码的阈值为T,译码完成时得到的最优路径为Po,译码输出为译码的整体复杂度为C,平均列表长度为lavg。
图3为本发明连续消除列表极化译码器的译码树图,展示了本发明将路径度量值的宽松排序和自适应译码相结合的极化码的译码器的路径搜索过程(lmax=4)。在树图的第i层,1<i<N,按照以下方法更新候选路径列表:首先对上一层候选路径列表中的每一条候选路径进行路径扩展,并计算出各条扩展后路径的可靠性度量值;然后剔除可靠性度量值小于当前层的可靠性度量阈值的扩展后路径,并判断剩余的扩展后路径数量是否大于预设的最大列表长度lmax,如是,则继续剔除剩余的扩展后路径中可靠性度量值最小的部分,使最终剩余的扩展后路径数量不大于lmax;最后按照文献[C.Zhang,Z.Wang,X.You,andB.Yuan,“Efficientadaptivelistsuccessivecancellationdecoderforpolarcodes,”inProc.ofAsilomarConferenceonSignals,Systems,andComputers(Asilomar),PacificGrove,USA,Nov.2014.]的方法进行路径的自适应选取。在此搜索过程中,链表长度l<lmax,但长度是不固定的。当搜索到树图的叶子节点时,选取候选路径中度量值最大的路径,即为译码结果。
图4显示了本发明连续消除列表极化译码器的译码流程,其具体步骤如下:
1)初始化路径列表及其度量值列表:P0=[0,0,...,0],L0=[0,0,...,0]。
2)路径扩展:对上一层路径列表Pi-1=[P(i-1),1,P(i-1),2,...,P(i-1),m]中的每一条路径,分别添加一位“0”和“1”得到扩展路径列表Pi=[Pi1,Pi,2,...,Pi,2m],,并根据以下迭代公式得到度量值列表Li=[Li1,Li,2,...,Li,2m]。
3)对扩展路径进行宽松排序:计算当前层路径的Lmax(Lmin)或Lmean,得到B0。结合离线仿真得到的最优s,可得到最终分界点B;进而,将扩展路径列表Pi划分为两个子列表Pd={Pij|Lij<B,1≤j≤2m},Pu={Pij|Lij≥B,1≤j≤2m},保留列表Pu。
4)从列表Pu中自适应更新候选路径列表:与s的选取类似,阈值T也通过预先离线仿真得到,具体细节可参见文献[C.Zhang,Z.Wang,X.You,andB.Yuan,“Efficientadaptivelistsuccessivecancellationdecoderforpolarcodes,”inProc.ofAsilomarConferenceonSignals,Systems,andComputers(Asilomar),PacificGrove,USA,Nov.2014.]。若2m>lmax时,去除较小度量值的2m-lmax个路径。最终得到路径数小于等于lmax的路径列表Pa,并进行以下处理:当lg(Li,j/Li,j+1)>T(1≤j<2m)时,仅保留Pi,j加入候选路径列表,当前的链表长度l缩减为lmax/2;否则,同时保留Pi,j,Pi,j+1加入候选路径列表,l保持不变。
5)译码结束判断:若i+1=N,选取为最大度量路径,即可得到译码输出否则,返回步骤3)。
对于(1024,512)的极化码,当l(lmax)=2时,传统的SCL、自适应的SCL及本发明所提出的SCL译码器的性能对比如图5所示,平均列表长度的比较如表1所示。其中,SClistdecoder(mean),SClistdecoder(linearmean)及SClistdecoder(max),分别代表B0的3种不同的选取方法。由图5可知,相比传统SCL译码器,本发明SCL译码器带来的译码性能损失几乎可忽略。显而易见,这一性能损失源于s选取过程中,复杂度与检测性能的折衷考虑。可忽略性能损失将降低计算复杂度。
在表1中,Adap.SCL代表已有的自适应SCL译码器,Pro.SCL.M,Pro.SCL.LM及Pro.SCL.MAX分别代表基于均值,线性均值及最大值的改进SCL译码器。M.Adap.RED是指相比已有的自适应SCL译码器,基于均值的改进SCL译码器平均列表长度减少的百分比。由表1可知,基于三种改进策略的SCL译码器的平均列表长度均小于已有自适应SCL译码器。相比已有的自适应SCL译码器,具有最长平均列表长度的基于均值的改进SCL译码器,平均表长减少了10%以上。因此,相比已有的自适应SCL译码器,本发明的改进SCL译码器的平均列表长度均减小了10%以上。
表1:不同SCL译码器的平均表长
为方便起见,以基于均值的改进SCL译码器为例。对于给定的链表长度l,假设已有自适应SCL与改进SCL译码器的平均表长为和不同SCL译码器计算复杂度分析如表2所示。其中,Met.UP及Met.COM分别代表路径度量值的更新与比较复杂度。由于(表1),由表2可知,改进SCL译码器具有最低的计算复杂度,其路径度量值的更新和比较复杂度分别为 因此,改进的SCL译码器将路径度量值的比较复杂度由O(Nllog2l)降低为O(Nl),同时l减小了10%以上,进而降低了整体的计算复杂度。
表2:不同SCL译码器的计算复杂度
与现有极化译码器想比,本发明的主要贡献在于:将提出的路径度量值宽松排序与自适应极化译码器相结合,在译码性能和复杂度折衷策略的前提下,实现自适应的连续消除列表极化译码器,既保证了与传统译码器一致的检测性能,又大大降低了译码复杂度。
Claims (3)
1.一种列表连续消除极化码译码方法,利用列表连续消除算法对极化编码序列所对应的码树进行最优路径的搜索,从而得到译码结果;其特征在于,搜索过程中,对于码树的第i层,1≤i<N,N为极化编码序列的码长,按照以下方法更新候选路径列表:首先对上一层候选路径列表中的每一条候选路径进行路径扩展,并计算出各条扩展后路径的可靠性度量值;然后剔除可靠性度量值小于当前层的可靠性度量阈值的扩展后路径,并判断剩余的扩展后路径数量是否大于预设的最大列表长度lmax,如是,则继续剔除剩余的扩展后路径中可靠性度量值最小的部分,使最终剩余的扩展后路径数量不大于lmax;最后,对最终剩余的扩展后路径进行以下处理:两两比较其可靠性度量值的常用对数,如两者差值大于预设阈值T,则剔除其中可靠性度量值较小者;用最后剩余的扩展后路径更新当前层的选路径列表;其中,当前层的可靠性度量阈值B通过下式确定:
B=B0/s
式中,B0为上一层候选路径列表中的候选路径的扩展后路径的可靠性度量值的均值,或者上一层候选路径列表中的候选路径的扩展后路径的最大、最小可靠性度量值的平均值,或者上一层候选路径列表中的候选路径的扩展后路径的最大可靠性度量值的一半;控制因子s预先通过仿真优化得到。
2.如权利要求1所述列表连续消除极化码译码方法,其特征在于,所述控制因子s的仿真优化是以译码的误比特率与计算复杂度的乘积最小为优化目标。
3.一种列表连续消除极化码译码装置,其特征在于,使用如权利要求1或2所述译码方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510690141.5A CN105281785B (zh) | 2015-10-22 | 2015-10-22 | 一种列表连续消除极化码译码方法、装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510690141.5A CN105281785B (zh) | 2015-10-22 | 2015-10-22 | 一种列表连续消除极化码译码方法、装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105281785A true CN105281785A (zh) | 2016-01-27 |
CN105281785B CN105281785B (zh) | 2018-08-31 |
Family
ID=55150209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510690141.5A Active CN105281785B (zh) | 2015-10-22 | 2015-10-22 | 一种列表连续消除极化码译码方法、装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105281785B (zh) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106130690A (zh) * | 2016-06-21 | 2016-11-16 | 东南大学 | 结合极化码的mimo系统联合检测译码方法 |
CN106487479A (zh) * | 2016-09-27 | 2017-03-08 | 清华大学深圳研究生院 | 一种基于多位判决的极化码译码方法 |
CN106656212A (zh) * | 2016-12-05 | 2017-05-10 | 东南大学 | 基于极化码的自适应连续消除译码方法及架构 |
CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
CN107248866A (zh) * | 2017-05-31 | 2017-10-13 | 东南大学 | 一种降低极化码译码时延的方法 |
CN107273088A (zh) * | 2017-06-16 | 2017-10-20 | 山东科技大学 | 一种针对极化码的快速排序网络方法及装置 |
CN107645360A (zh) * | 2016-07-22 | 2018-01-30 | 深圳超级数据链技术有限公司 | 一种适用于OvXDM系统译码方法、装置及OvXDM系统 |
CN107846261A (zh) * | 2016-09-20 | 2018-03-27 | 三星电子株式会社 | 用于并行连续取消解码和连续取消列表解码的设备和方法 |
WO2018127234A1 (zh) * | 2017-01-09 | 2018-07-12 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
CN108288970A (zh) * | 2017-01-09 | 2018-07-17 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
WO2018148866A1 (en) * | 2017-02-14 | 2018-08-23 | Qualcomm Incorporated | False alarm rate suppression for polar codes |
WO2018171777A1 (zh) * | 2017-03-24 | 2018-09-27 | 华为技术有限公司 | 一种构造编码序列的方法,装置 |
CN109327278A (zh) * | 2017-08-01 | 2019-02-12 | 华为技术有限公司 | 极化码的译码方法及装置 |
CN109428607A (zh) * | 2017-08-29 | 2019-03-05 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
CN109995382A (zh) * | 2017-12-29 | 2019-07-09 | 华为技术有限公司 | 一种极化码译码器 |
CN110032467A (zh) * | 2018-01-11 | 2019-07-19 | 三星电子株式会社 | 在极化连续消除列表解码中用于组成码处理的装置及方法 |
CN110601700A (zh) * | 2019-08-09 | 2019-12-20 | 中国地质大学(武汉) | 一种适用于极化码串行抵消列表译码算法的硬件排序器 |
CN110635808A (zh) * | 2018-06-22 | 2019-12-31 | 华为技术有限公司 | 极化码译码方法和译码装置 |
CN110741556A (zh) * | 2017-05-15 | 2020-01-31 | 高通股份有限公司 | 用于极性码的控制字段的优先和早期解码 |
CN111130566A (zh) * | 2019-12-18 | 2020-05-08 | 清华大学 | Polar码译码器中寻找L个最大路径度量值的电路实现方法 |
CN111200439A (zh) * | 2018-11-16 | 2020-05-26 | 华为技术有限公司 | 译码方法、装置及设备 |
CN111277277A (zh) * | 2020-04-14 | 2020-06-12 | 中山大学 | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 |
CN111614361A (zh) * | 2016-08-11 | 2020-09-01 | 华为技术有限公司 | 用于极化编码的方法、装置和设备 |
CN113162633A (zh) * | 2021-02-24 | 2021-07-23 | Oppo广东移动通信有限公司 | 极化码的译码方法及装置、译码器、设备、存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
US20130283116A1 (en) * | 2012-04-19 | 2013-10-24 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
US20140019820A1 (en) * | 2012-07-11 | 2014-01-16 | The Regents Of The University Of California | Ecc polar coding and list decoding methods and codecs |
-
2015
- 2015-10-22 CN CN201510690141.5A patent/CN105281785B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
US20130283116A1 (en) * | 2012-04-19 | 2013-10-24 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
US20140019820A1 (en) * | 2012-07-11 | 2014-01-16 | The Regents Of The University Of California | Ecc polar coding and list decoding methods and codecs |
Non-Patent Citations (2)
Title |
---|
CHUAN ZHANG ET AL.: "Efficient Adaptive List Successive Cancellation Decoder for Polar Codes", 《SIGNALS,SYSTEMS AND COMPUTERS,2014 48TH ASILOMAR CONFERENCE ON》 * |
李纯 和 童新海: "极化码序列连续删除译码算法的改进设计", 《通信技术》 * |
Cited By (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106130690A (zh) * | 2016-06-21 | 2016-11-16 | 东南大学 | 结合极化码的mimo系统联合检测译码方法 |
CN107645360B (zh) * | 2016-07-22 | 2022-02-18 | 深圳汇思诺科技有限公司 | 一种适用于OvXDM系统译码方法、装置及OvXDM系统 |
CN107645360A (zh) * | 2016-07-22 | 2018-01-30 | 深圳超级数据链技术有限公司 | 一种适用于OvXDM系统译码方法、装置及OvXDM系统 |
US10892851B2 (en) | 2016-08-11 | 2021-01-12 | Huawei Technologies Co., Ltd. | Polar coding method, apparatus, and device |
CN111614361B (zh) * | 2016-08-11 | 2021-05-04 | 华为技术有限公司 | 用于极化编码的方法、装置和设备 |
US11368249B2 (en) | 2016-08-11 | 2022-06-21 | Huawei Technologies Co., Ltd. | Polar coding method, apparatus, and device |
US11870573B2 (en) | 2016-08-11 | 2024-01-09 | Huawei Technologies Co., Ltd. | Polar coding method, apparatus, and device |
CN111614361A (zh) * | 2016-08-11 | 2020-09-01 | 华为技术有限公司 | 用于极化编码的方法、装置和设备 |
CN107846261A (zh) * | 2016-09-20 | 2018-03-27 | 三星电子株式会社 | 用于并行连续取消解码和连续取消列表解码的设备和方法 |
CN107846261B (zh) * | 2016-09-20 | 2021-08-10 | 三星电子株式会社 | 用于并行连续取消解码和连续取消列表解码的设备和方法 |
CN106487479A (zh) * | 2016-09-27 | 2017-03-08 | 清华大学深圳研究生院 | 一种基于多位判决的极化码译码方法 |
CN106487479B (zh) * | 2016-09-27 | 2019-04-16 | 清华大学深圳研究生院 | 一种基于多位判决的极化码译码方法 |
CN106656212A (zh) * | 2016-12-05 | 2017-05-10 | 东南大学 | 基于极化码的自适应连续消除译码方法及架构 |
CN108288970B (zh) * | 2017-01-09 | 2020-03-03 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
CN108288970A (zh) * | 2017-01-09 | 2018-07-17 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
WO2018127234A1 (zh) * | 2017-01-09 | 2018-07-12 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
CN106877884A (zh) * | 2017-02-01 | 2017-06-20 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
CN106877884B (zh) * | 2017-02-01 | 2020-04-28 | 东南大学 | 一种减少译码路径分裂的极化码译码方法 |
WO2018148866A1 (en) * | 2017-02-14 | 2018-08-23 | Qualcomm Incorporated | False alarm rate suppression for polar codes |
CN108631793A (zh) * | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | 一种构造编码序列的方法,装置 |
CN108631793B (zh) * | 2017-03-24 | 2022-04-22 | 华为技术有限公司 | 一种构造编码序列的方法,装置 |
US11063700B2 (en) | 2017-03-24 | 2021-07-13 | Huawei Technologies Co., Ltd. | Method and apparatus for constructing coding sequence |
WO2018171777A1 (zh) * | 2017-03-24 | 2018-09-27 | 华为技术有限公司 | 一种构造编码序列的方法,装置 |
CN110741556A (zh) * | 2017-05-15 | 2020-01-31 | 高通股份有限公司 | 用于极性码的控制字段的优先和早期解码 |
CN110741556B (zh) * | 2017-05-15 | 2023-03-28 | 高通股份有限公司 | 用于极性码的控制字段的优先和早期解码 |
CN107248866A (zh) * | 2017-05-31 | 2017-10-13 | 东南大学 | 一种降低极化码译码时延的方法 |
CN107273088B (zh) * | 2017-06-16 | 2020-04-24 | 山东科技大学 | 一种针对极化码的快速排序方法及装置 |
CN107273088A (zh) * | 2017-06-16 | 2017-10-20 | 山东科技大学 | 一种针对极化码的快速排序网络方法及装置 |
CN109327278A (zh) * | 2017-08-01 | 2019-02-12 | 华为技术有限公司 | 极化码的译码方法及装置 |
CN109327278B (zh) * | 2017-08-01 | 2020-08-25 | 华为技术有限公司 | 极化码的译码方法及装置 |
CN109428607A (zh) * | 2017-08-29 | 2019-03-05 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
CN109428607B (zh) * | 2017-08-29 | 2020-09-18 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
WO2019042271A1 (zh) * | 2017-08-29 | 2019-03-07 | 华为技术有限公司 | 极化码的译码方法、译码器及译码设备 |
CN109995382B (zh) * | 2017-12-29 | 2021-01-05 | 华为技术有限公司 | 一种极化码译码器 |
CN109995382A (zh) * | 2017-12-29 | 2019-07-09 | 华为技术有限公司 | 一种极化码译码器 |
TWI785122B (zh) * | 2018-01-11 | 2022-12-01 | 南韓商三星電子股份有限公司 | 在極化連續消除列表解碼中用於組成碼處理的裝置及方法 |
CN110032467A (zh) * | 2018-01-11 | 2019-07-19 | 三星电子株式会社 | 在极化连续消除列表解码中用于组成码处理的装置及方法 |
US11228324B2 (en) | 2018-01-11 | 2022-01-18 | Samsung Electronics Co., Ltd | Special node (constituent code) processing for fast/simplified polar successive cancellation list (SCL) decoder |
US10581465B2 (en) | 2018-01-11 | 2020-03-03 | Samsung Electronics Co., Ltd | Special node (constituent code) processing for fast/simplified polar successive cancellation list (SCL) decoder |
CN110635808B (zh) * | 2018-06-22 | 2021-11-30 | 华为技术有限公司 | 极化码译码方法和译码装置 |
CN110635808A (zh) * | 2018-06-22 | 2019-12-31 | 华为技术有限公司 | 极化码译码方法和译码装置 |
CN111200439B (zh) * | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
US11637570B2 (en) | 2018-11-16 | 2023-04-25 | Huawei Technologies Co., Ltd. | Decoding method and apparatus and device |
CN111200439A (zh) * | 2018-11-16 | 2020-05-26 | 华为技术有限公司 | 译码方法、装置及设备 |
CN110601700A (zh) * | 2019-08-09 | 2019-12-20 | 中国地质大学(武汉) | 一种适用于极化码串行抵消列表译码算法的硬件排序器 |
CN110601700B (zh) * | 2019-08-09 | 2021-05-04 | 中国地质大学(武汉) | 一种适用于极化码串行抵消列表译码算法的硬件排序器 |
CN111130566B (zh) * | 2019-12-18 | 2021-05-11 | 清华大学 | Polar码译码器中寻找L个最大路径度量值的电路实现方法 |
CN111130566A (zh) * | 2019-12-18 | 2020-05-08 | 清华大学 | Polar码译码器中寻找L个最大路径度量值的电路实现方法 |
WO2021120322A1 (zh) * | 2019-12-18 | 2021-06-24 | 清华大学 | Polar码译码器中寻找L个最大路径度量值的电路实现方法 |
CN111277277B (zh) * | 2020-04-14 | 2023-06-20 | 中山大学 | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 |
CN111277277A (zh) * | 2020-04-14 | 2020-06-12 | 中山大学 | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 |
CN113162633A (zh) * | 2021-02-24 | 2021-07-23 | Oppo广东移动通信有限公司 | 极化码的译码方法及装置、译码器、设备、存储介质 |
CN113162633B (zh) * | 2021-02-24 | 2023-09-05 | Oppo广东移动通信有限公司 | 极化码的译码方法及装置、译码器、设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105281785B (zh) | 2018-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105281785B (zh) | 一种列表连续消除极化码译码方法、装置 | |
CN106301387B (zh) | 一种分布式排序方法以及采用该方法构成crc辅助极化码连续消除列表译码器的方法 | |
CN103368583B (zh) | 极性码的译码方法和译码装置 | |
CN106253911B (zh) | 一种软件极化码的连续消除列表译码方法 | |
CN103780349B (zh) | 一种基于有限距离译码的解随机化采样格译码方法 | |
CN109450459B (zh) | 一种基于深度学习的极化码fnsc译码器 | |
CN110138390A (zh) | 一种基于深度学习的极化码sscl算法译码器 | |
CN112332864B (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及系统 | |
CN109450456B (zh) | 一种基于极化码的自适应堆栈译码方法及系统 | |
CN110022188A (zh) | 基于冻结比特对的极化码编码方法及极化码串行抵消译码方法和电路 | |
CN110730007B (zh) | 极化码sscl译码路径分裂方法、存储介质和处理器 | |
CN108809329B (zh) | 一种能同时处理极化码和ldpc码的bp译码器的配置方法 | |
Miao et al. | A low complexity multiuser detection scheme with dynamic factor graph for uplink SCMA systems | |
Huang et al. | Latency reduced method for modified successive cancellation decoding of polar codes | |
CN109004939A (zh) | 极化码译码装置和方法 | |
CN109474283B (zh) | 具备提前终止和置信度增强的极化码译码方法及其架构 | |
CN105375934A (zh) | 一种针对咬尾卷积码的Viterbi解码器及解码方法 | |
CN101257315A (zh) | 双二进制Turbo码停止迭代译码的方法 | |
Wu et al. | Accelerated sphere decoding for multiple-input multiple-output systems using an adaptive statistical threshold | |
CN101272363A (zh) | 一种基于预编码的低复杂度的turbo均衡方法 | |
CN102638277B (zh) | 一种咬尾卷积码译码方法及装置 | |
CN111313914B (zh) | 一种基于神经网络分类器的scl简化译码方法 | |
Saha et al. | Novel Multi-Parameter based Rate-Matching of Polar Codes | |
CN110830051B (zh) | 一种译码方法和装置 | |
CN102055566A (zh) | 基于信道分析的动态mimo检测算法与检测器结构 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |