CN116137558A - 一种多元Polar码构造及自适应信道选取方法 - Google Patents
一种多元Polar码构造及自适应信道选取方法 Download PDFInfo
- Publication number
- CN116137558A CN116137558A CN202310153064.4A CN202310153064A CN116137558A CN 116137558 A CN116137558 A CN 116137558A CN 202310153064 A CN202310153064 A CN 202310153064A CN 116137558 A CN116137558 A CN 116137558A
- Authority
- CN
- China
- Prior art keywords
- matrix
- channel
- decoding
- algorithm
- binary
- 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
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
- 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/0076—Distributed coding, e.g. network coding, involving channel coding
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种多元Polar码构造及自适应信道选取方法。用于解决提高多元Polar码译码性能和降低译码复杂度问题。本发明所提供的多元Polar码构造方法通过设置多元有限域中每一个元素所对应的伴随矩阵,提高了二元生成矩阵的平均行重,更好地增强了比特子信道之间的联系,从而进一步提高了二元生成矩阵的部分极化效果。同时,本发明所提供的自适应信道选取方法充分考虑了不同信道的特点,针对不同的信道环境,自适应地选出最优的信道传输信息比特,更加适配信道特点。本发明能在提高译码性能的同时,降低译码复杂度。
Description
技术领域
本发明属于数字信息传输领域,更具体地,涉及一种多元Polar码构造及自适应信道选取方法。
背景技术
作为第一种能够严格证明可达信道容量的编码方案,Polar码被选为第5代(5thGeneration,5G)无线通信系统中增强移动宽带(Enhanced Mobile Broadband,eMBB)场景的上行/下行控制信道编码标准。由于控制信道的有效载荷大小相对较小,设计出对短码的有效译码算法尤为重要。虽然串行抵消(Successive Cancellation,SC)译码具有相对较低的复杂度,但对于中短码,其性能有所降低,无法令人满意。为了实现性能和复杂度之间的平衡,学者们开发了两种SC算法的变体,包括串行抵消列表(Successive CancellationList,SCL)算法和循环冗余校验辅助的SCL(CRC-Aided SCL,CASCL)算法。然而,在列表大小较小的情况下,这两种算法都不能达到最大似然(Maximum Likelihood,ML)性能。
目前,移动通信正向着超可靠和超低时延的方向发展。由于SC相关译码算法均为串行计算,二元Polar码在SC译码下会产生较高的时延,无法满足现代通信系统的需求。为了解决二元Polar码的弊端,多元Polar码以更高的可靠度和更低的时延获得了广泛的关注。
发明内容
针对现有技术的以上缺陷和改进需求,本发明提供了一种多元Polar码构造及自适应信道选取方法,其目的在于在提升算法译码性能的同时,采用更加适配信道特点的信道选取方法,选择更合适的信道传输信息比特,以降低译码复杂度,节约资源占用。
为实现上述目的,本发明提供了一种多元Polar码构造及自适应信道选取方法,所述方法包括:
S16:利用蒙特卡罗算法思想,使用与译码算法相同的算法进行译码,共传输Tm帧信号,统计每一条信道传输错误的次数,并存入与之序号相同的C[N]中。
S17:将C[N]按照错误次数大小进行排序,选择其中错误次数最少的K条信道作为信息位,传输信息比特,剩余N-K条信道作为冻结位,传输冻结比特。
本发明的一个实施例中,在步骤S11中,
本发明的一个实施例中,在步骤S12中,
用b(αi)=(fr-1,fr-2,…,f0)表示多元符号αi的二进制表示。
本发明的一个实施例中,在步骤S13和S14中,
本发明的一个实施例中,在步骤S16中,
在进行蒙特卡罗选取信道时,选取信道所用的译码算法应当与后续译码所使用的译码算法一致,称之为AMC算法。
总体而言,通过本发明所构思的以上技术方案与现有技术相比,具有如下有益效果:
1)提出的AMC算法充分考虑了不同信道的特点,在不同的信道条件下自适应地选出最优的信道用于传输信息比特,更加适配信道的特点,在提高译码性能的同时,降低了译码复杂度。
2)提出的多元Polar码构造方法改善了原有方法信道部分极化效果不充分的问题,提高了信道部分极化效果,增强了比特子信道之间的联系,从而进一步提高了整体极化效果,提高了译码性能。
附图说明
图1是本发明实施例中在有限域GF(4)上,本发明与原算法针对GF(4)中非零元素的伴随矩阵所带来的极化效果的模型表示,其中左列为原算法示意图,右列为本发明示意图;
图2是本发明实施例中采用三种信道选取算法(高斯近似GA,基于SC的蒙特卡罗算法SCMC,本发明提出的基于SD的蒙特卡罗算法SDMC)在有限域GF(2)对于同一码字译码性能示意图;
图3是本发明实施例中采用三种信道选取算法(GA,SCMC,SDMC)在有限域GF(2)对于同一码字译码复杂度示意图;
图4是本发明实施例在有限域GF(4),GF(16)上性能示意图;
图5是本发明实施例在有限域GF(4),GF(16)上复杂度示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
本发明提供了一种多元Polar码构造及自适应信道选取方法,其目的在于在提升算法译码性能的同时,采用更加适配信道特点的信道选取方法,选择更合适的信道传输信息比特,以降低译码复杂度,节约资源占用。通过设置多元有限域中每一个元素所对应的伴随矩阵,提高了二元生成矩阵的平均行重,更好地增强了比特子信道之间的联系,从而进一步提高了二元生成矩阵的部分极化效果。同时,本发明所提供的自适应信道选取方法充分考虑了不同信道的特点,针对不同的信道环境,自适应地选出最优的信道传输信息比特,更加适配信道特点。本发明能在提高译码性能的同时,降低译码复杂度。
一种多元Polar码构造及自适应信道选取方法
Chen等人于文献“Two-Stage Polarization-Based Nonbinary Polar Codes for5G URLLC”提出了将多元生成矩阵中的每一个元素替换成其伴随矩阵,已达到将原始生成矩阵扩展成与之唯一对应的二维生成矩阵的目的。实验证明,在码长较长的情况下,该构造方法取得了不错的成果,获得了较为优异的性能。但另一方面,对于生成矩阵中的单一元素而言,许多元素并未得到充分的极化,其极化效果依然有很大的改进空间。对于码长较短的Polar码而言,由于极化不充分所带来的性能损失则更为突出。
由于Polar码被选为5G通信eMBB场景中的控制信道编码方案,其更适用于短码的应用场景。因此,为了进一步加强部分极化效果,同时在短码下获得更加优异的性能,本发明从自适应信道选取和部分极化两个角度进行优化,1)提出的AMC算法能够自适应的在不同信道环境下选取最优信道传输信息比特,在提高译码性能的同时减少冗余搜索,降低译码复杂度;2)提出的多元Polar码构造方法增强了比特子信道之间的联系,提高了生成矩阵的部分极化效果,提高了译码性能。
其扩展方式为,将多元生成矩阵Gn中的每一个元素替换为对应的r×r阶二元伴随矩阵,替换规则如下:
对于元素0,将其替换为r×r阶零元阵。
对于元素1,将其替换为第一列与最后一行置1的单位阵E*,即
对于非0非1元素,将其替换为等效的伴随矩阵,即
其中,f(x)=xr+fr-1xr-1+fr-2xr-2+..+f1x+f0为本原多项式,元素αi的二进制向量表示为b(αi)=(fr-1.fr-2,…f0)。
随后使用自适应蒙特卡罗算法(Adaptive Monte Carlo,AMC)选取信道。例如,后续使用CRC辅助的球译码算法(CRC-Aided Sphere Decoding,CASD)进行译码,则在选取信道时,同样使用CASD算法进行蒙特卡罗仿真。此时,AMC算法演化为基于球译码的蒙特卡罗算法(Sphere Decoding Monte Carlo,SDMC)。
设置SDMC的最大仿真帧数Tm,即共发送Tm帧信号,使用CASD算法对其进行译码,统计每一条信道译码错误帧数并统计,存入错误统计数组C[N]中。
将C[N]按照错误次数大小进行排序,选取错误次数最少的K条比特子信道作为信息位,传输信息比特,其中K为信息比特的长度。剩余N-K条特子信道作为冻结位,传输冻结比特。
按照如上方式选取出的信道,有效地适配了信道本身的特征,相较于传统的高斯近似(Gaussian approximation,GA)、基于SC的蒙特卡罗算法(Successive CancellationMonte Carlo,SCMC)等信道选取方法而言,更加准确的选取处合适的信道作为信息位,取得了更好的性能。
基于上述Polar码自适应信道选取方法,描述如下:
技术效果1:极化效果分析
下面从系统模型的角度分析该二元生成矩阵,如图1所示。图1左列为每个元素传统的伴随矩阵表示,右列为本发明的伴随矩阵表示。可以看出,对于元素1而言,传统的替代方案为使用单位阵码字通过信道传输后不经过任何操作直接输出,并未产生极化。而本发明采用的矩阵/>将第二个码字加到了第一条信道上,产生了极化效果,而该矩阵也正是Arikan所提出的基础二元核矩阵。对于元素2而言,传统的替代方案为使用矩阵该矩阵使得第一条信道没有任何输出,浪费了信道资源。而本发明采用的矩阵相当于交换了Arikan核的两条输出信道,同样产生了极化效果。对于元素3而言,传统的替代方案采用矩阵/>产生了极化效果,本发明采用矩阵/>相当于将两条信道之和传输两次,同样可以增强信息的可靠度。
由以上对图1的分析可以看出,传统的替代方案仅对元素3产生了极化效果,而本发明将元素1,2都产生了极化,将元素3改为了重复码,整体而言,信道极化效果有所提升,性能也因此得到提高。
技术效果2:构造方法带来的译码性能与复杂度分析
例2:采用比特码长N=64的码字,码率R=1/2,1/3,1/4。对于有限域GF(4)和GF(16)而言,核矩阵的初值分别为2和6,所采用的译码算法为CASD算法。仿真将本发明提出的构造方法与传统的构造方法对比,同时仿真了GF(2)域上的性能图。各算法的性能仿真结果如图2所示。
通过图2分析各种算法在Polar码上的译码性能,得出以下结论:
1)与传统的二元Polar码相比,本发明在CASD译码算法下展现了更好地性能,随着码率的变化,性能提升也有所不同。例如,在误码率(Frame error rate,FER)为10-3处,对于R=1/2,1/3,1/4的码字,本发明在GF(4)域上分别获得了0.26,0.06,0.1dB的性能增益,在GF(16)域上分别获得了0.4,0.1,0.22dB的性能增益。
2)随着有限域大小的增大,有限域中的元素数量也迅速增加,本发明提出的构造方法也因此对更多元素进行了有效地极化,从而有效提升了译码性能。同时,由于CASD算法相较于SC算法,在短码下有着更加优异的性能,因此在仿真所采用的N=64短码长下,与传统的构造方法相比,本发明所提出的构造方法获得了更大的性能增益。例如,在FER为10-3处,对于R=1/2,1/3,1/4的码字,本发明在GF(4)域上分别获得了0.28,0.56,0.62dB的性能增益。而在GF(4)域上,性能增益则更加突出。
3)进一步地,与传统的CRC辅助的SC列表(CRC-Aided Successive Cancellation,CASCL)算法相比,本发明依然展现出了更好地性能。例如,在FER为10-3处,对于R=1/4的码字,当列表大小L=16时,本发明分别在GF(4)和GF(16)上获得了0.44,0.55dB的性能增益。
同时,我们计算了除CASCL以外各算法的复杂度,用平均节点访问(Averagevisited nodes,AVN)进行度量,仿真结果如图3所示。
通过图3分析各种算法在Polar码上的复杂度,得出以下结论:
1)随着有限域大小的增大,各算法的译码复杂度均会提高。
2)对于多元Polar码而言,传统的构造方法与本发明提出的构造方法的译码复杂度基本一致。
3)随着有限域大小的增大,AVN曲线的斜率基本保持一致,但其会随着码率的变化而改变。总体而言,多元域上的曲线斜率变化趋势与二元域基本相同。
技术效果3:AMC的译码性能与复杂度分析
例3:采用码长N=64的二元Polar码,码率R=3/4,5/8,1/2,3/8。仿真选取SDMC算法作为本发明提出的AMC算法的代表,与目前最常用的GA和SCMC算法进行对比。各算法的性能仿真结果如图4所示。
通过图4分析各种算法在Polar码上的译码性能,得出以下结论:
1)对于不同码率的Polar码,GA和SCMC的性能曲线基本相同。
2)当码率较大时,本发明提出的SDMC算法与其余两种常规算法性能曲线基本相同。但随着码率逐渐降低,SDMC算法将获得越来越优异的性能。码率越低,SDMC算法的性能增益越大。例如,在FER为10-3处,对于R=1/2和3/8的码字而言,SDMC算法将分别获得0.2,0.3dB的性能增益。
同时,我们计算了各算法的复杂度,仿真结果如图5所示。
通过图5分析各种算法在Polar码上的复杂度,得出以下结论:
1)对于不同码率的Polar码,GA和SCMC的复杂度曲线基本相同。
2)和其余两种常规算法相比,本发明提出的SDMC算法复杂度获得了明显的降低。例如,对于R=3/4,1/2的码字而言,在信噪比(signal-noise ratio,SNR)为2.5dB处,GA和SCMC需要35000次和180000次AVN,而SDMC仅需要4000次和12000次节点访问,与两种传统算法相比,复杂度分别为原先的11.4%和6.7%。
实际上,相较于传统的SC译码,SD算法复杂度不仅仅和码长N有关,同时还受到码率R和当前信噪比SNR的影响。换言之,在性能较好的情况下,SD算法的搜索次数会大大降低,从而展现出较低的复杂度。因此,本发明提出的SDMC算法在充分考虑信道特点的情况下,有效地选出了最合适的信道用于传输信息比特,取得了更好的性能,从而也同时降低了译码复杂度。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种多元Polar码构造及自适应信道选取方法,其特征在于,所述方法包括:
初始化:给定有限域Fq及其本原元α,设置蒙特卡罗(Monte Carlo)最大仿真帧数Tm,清空错误统计数组C[N],执行以下步骤:
S16:利用蒙特卡罗算法思想,使用与译码算法相同的算法进行译码,共传输Tm帧信号,统计每一条信道传输错误的次数,并存入与之序号相同的C[N]中。
S17:将C[N]按照错误次数大小进行排序,选择其中错误次数最少的K条信道作为信息位,传输信息比特,剩余N-K条信道作为冻结位,传输冻结比特。
3.如权利要求1所述的多元Polar码构造及自适应信道选取方法,其特征在于,在步骤S12中,用b(αi)=(fr-1,fr-2,…,f0)表示多元符号αi的二进制表示。
5.如权利要求1所述的多元Polar码构造及自适应信道选取方法,其特征在于,在步骤S16中,在进行蒙特卡罗选取信道时,选取信道所用的译码算法应当与后续译码所使用的译码算法一致,称之为AMC算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310153064.4A CN116137558A (zh) | 2023-02-23 | 2023-02-23 | 一种多元Polar码构造及自适应信道选取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310153064.4A CN116137558A (zh) | 2023-02-23 | 2023-02-23 | 一种多元Polar码构造及自适应信道选取方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116137558A true CN116137558A (zh) | 2023-05-19 |
Family
ID=86333471
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310153064.4A Pending CN116137558A (zh) | 2023-02-23 | 2023-02-23 | 一种多元Polar码构造及自适应信道选取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116137558A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150091742A1 (en) * | 2013-10-01 | 2015-04-02 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (mlc) with binary alphabet polar codes |
CN110521149A (zh) * | 2017-03-20 | 2019-11-29 | 高通股份有限公司 | 用于在基站与用户设备之间用信号发送压缩的harq或重传信息的技术 |
CN111193519A (zh) * | 2020-01-09 | 2020-05-22 | 广西大学 | 一种基于辅助译码比特的Polar码编译码方法 |
CN114598334A (zh) * | 2022-03-23 | 2022-06-07 | 汉阴县社会治理智能科技有限责任公司 | 一种分段crc辅助的卷积极化码编译码方案 |
-
2023
- 2023-02-23 CN CN202310153064.4A patent/CN116137558A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150091742A1 (en) * | 2013-10-01 | 2015-04-02 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (mlc) with binary alphabet polar codes |
CN110521149A (zh) * | 2017-03-20 | 2019-11-29 | 高通股份有限公司 | 用于在基站与用户设备之间用信号发送压缩的harq或重传信息的技术 |
CN111193519A (zh) * | 2020-01-09 | 2020-05-22 | 广西大学 | 一种基于辅助译码比特的Polar码编译码方法 |
CN114598334A (zh) * | 2022-03-23 | 2022-06-07 | 汉阴县社会治理智能科技有限责任公司 | 一种分段crc辅助的卷积极化码编译码方案 |
Non-Patent Citations (3)
Title |
---|
MOSTAFA EL-KHAMY等: ""Circular Buffer Rate-Matched Polar Codes"", 《IEEE TRANSACTIONS ON COMMUNICATIONS》, vol. 66, no. 2 * |
TAK-SHING T. CHAN等: ""Polar n-Complex and n-Bicomplex Singular Value Decomposition and Principal Component Pursuit"", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》, vol. 64, no. 24, XP011626276, DOI: 10.1109/TSP.2016.2612171 * |
陈佩瑶: ""Polar码及其编码调制技术研究"", 《中国博士学位论文全文数据库》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109660264B (zh) | 高性能极化码译码算法 | |
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
CN100499378C (zh) | 采用可变范围均匀量化的低密度奇偶校验码译码方法 | |
RU2369008C2 (ru) | Устройство и способ кодирования-декодирования блочного кода проверки на четность с низкой плотностью с переменной длиной блока | |
CN107565984B (zh) | 一种预编码为非规则码的Raptor码优化编码方法 | |
CN107395319B (zh) | 基于打孔的码率兼容极化码编码方法及系统 | |
US6865708B2 (en) | Hybrid early-termination methods and output selection procedure for iterative turbo decoders | |
CN107612560B (zh) | 基于部分信息比特似然比的极化码早期迭代停止方法 | |
CN107294543B (zh) | 一种用于生成rc-ldpc码校验矩阵的方法 | |
WO2017121334A1 (zh) | 一种数据处理的方法和装置 | |
WO2019128707A1 (zh) | 一种速率匹配和极化码编码的方法和设备 | |
CN107809303B (zh) | 一种基于awgn子信道优化的极化码译码方法 | |
CN110233628B (zh) | 极化码的自适应置信传播列表译码方法 | |
CN109768846B (zh) | 基于二核三核混合极化码的凿孔方法、系统、装置及介质 | |
CN110233698B (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
CN114157309A (zh) | 极化码译码方法、装置及系统 | |
CN111641473A (zh) | 一种新型缩短极化码方法和通信方法及系统 | |
El-Khamy et al. | Relaxed channel polarization for reduced complexity polar coding | |
KR101154818B1 (ko) | 랩터 부호 사용 시스템을 위한 복호화 방법 | |
JP2008526164A (ja) | 3ストライプ・ギルバート低密度パリティ検査符号 | |
KR102203607B1 (ko) | Mac 계층 레벨에서의 데이터 송신 자원을 최적화하는 방법 및 방법을 구현하는 디바이스 | |
CN107733439B (zh) | 一种ldpc编码方法、编码装置及通信设备 | |
CN108023679A (zh) | 基于并行级联系统极化码的迭代译码缩放因子优化方法 | |
CN110768748B (zh) | 回旋码解码器及回旋码解码方法 | |
TWI681639B (zh) | 迴旋碼解碼器及迴旋碼解碼方法 |
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 |