CN113572577A - 一种新型缩短极化码方法及系统 - Google Patents

一种新型缩短极化码方法及系统 Download PDF

Info

Publication number
CN113572577A
CN113572577A CN202110856469.5A CN202110856469A CN113572577A CN 113572577 A CN113572577 A CN 113572577A CN 202110856469 A CN202110856469 A CN 202110856469A CN 113572577 A CN113572577 A CN 113572577A
Authority
CN
China
Prior art keywords
code
polarization
polarization code
shortened
determining
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
CN202110856469.5A
Other languages
English (en)
Other versions
CN113572577B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts 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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202110856469.5A priority Critical patent/CN113572577B/zh
Publication of CN113572577A publication Critical patent/CN113572577A/zh
Application granted granted Critical
Publication of CN113572577B publication Critical patent/CN113572577B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block 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/13Linear codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/50Transmitters
    • H04B10/516Details of coding or modulation

Abstract

本发明涉及一种新型缩短极化码方法及系统。该方法包括根据极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率;并确定极化码错误概率集合;将极化码进行比特翻转运算;对比特翻转运算后的极化码进行分组;并将分组后的极化码确定辅助矩阵;根据辅助矩阵确定的缩短位集合和极化码错误概率集合确定冻结位集合;根据缩短位集合、信息位集合、缩短极化码的码长和冻结位集合进行极化码的缩短模式,确定缩短极化码;利用缩短极化码对光纤信道中传输的信息进行编码;译码时,将缩短极化码的码字位对应的LLR值确定为正无穷大,并利用极化码的译码器进行译码。本发明能够降低缩短极化码的误码率,提高兼容性,进而提高系统的稳定性。

Description

一种新型缩短极化码方法及系统
技术领域
本发明涉及光纤通信技术领域,特别是涉及一种新型缩短极化码方法及系统。
背景技术
光纤以其传输频带宽、抗干扰性高和信号衰减小,而远优于电缆、微波通信的传输,已成为世界通信中主要传输方式。
即使光纤通信相较于其他通信方式有很多优点,但是通信中的干扰总是存在的。为了克服外界干扰因素对信息传输的影响,前向纠错编码技术被提出来进一步改善传输性能。前向纠错码是在有干扰的信道中传输数据时用来控制错误的一项技术,前向纠错编码技术具有引入级联信道编码等增益编码技术的特点,可以自动纠正传输误码的优点。截至今日,多种优秀的前向纠错编码技术已经被提出,实际传输系统的信道容量获得了进一步的提高。
根据香农信息论的观点,信道中存在信道传输速率的极限,也即是信道容量,该容量被称为香农极限。如今研究的热点问题,集中于如何实现接近香农限的数据传输,多种有效的编码方案已经被提出。作为一种有效的并且易于实施的方案,极化码在众多编码方案中脱颖而出。极化码不仅容量可以达到香农极限,编码方式也十分规则。但是极化码的码长固定为2的幂次数,在实际环境中,当信息位的长度固定时,希望能够通过调整码长来适应码率,所以需要一些特别的技术手段对极化码进行改进和设计,需要根据信道情况的变化及时调整码长和码率,以提高其适用范围。
不同于最开始研究极化码的凿孔方案的随机凿孔和停止树凿孔。目前对于极化码码长的改变有着凿孔和缩短两种技术,这两种技术规定了极化码编码和译码的规则,在提高系统性能的同时,也提高了码长经过改变后极化码的稳定性。
其中,凿孔模式是指需要凿除的码字在译码端设置对应凿孔位的LLR值为0;缩短模式则是将凿孔码字编码为0或1,在译码端则设置对应冻结位为正无穷或负无穷,克服了凿孔模式将LLR值填补为0带来的译码缺陷。所以缩短模式下生成的缩短极化码优于凿孔模式下生成的凿孔极化码。使用缩短模式下的极化码,可以保证极化码的传输性能。一般缩短模式如图1所示,一般的缩短模式存在缩短极化码的误码率高且兼容性低,使得系统可靠性低。
因此,亟需一种新的缩短模式以解决上述问题。
发明内容
本发明的目的是提供一种新型缩短极化码方法及系统,能够降低缩短极化码的误码率,提高兼容性,进而提高系统的稳定性。
为实现上述目的,本发明提供了如下方案:
一种新型缩短极化码方法,包括:
获取光通信系统中信息的极化码、极化码的码长以及信息位集合;并根据光通信系统确定缩短极化码的码长以及冻结位集合;
根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率;并根据极化子信道的错误概率确定极化码错误概率集合;
将所述极化码进行比特翻转运算,确定比特翻转运算后的极化码;
对比特翻转运算后的极化码进行分组;并利用分组后的极化码确定辅助矩阵;
根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合;
根据缩短位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码;
利用缩短极化码对光通信系统中光纤信道中传输的信息进行编码;
译码时,将缩短极化码的码字位对应的LLR值确定为正无穷大,并利用所述极化码的译码器进行译码。
可选地,所述获取光通信系统中信息的极化码、极化码的码长以及信息位集合,具体包括:
利用高斯近似算法构造极化码。
可选地,所述根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率,具体包括:
利用公式
Figure BDA0003184188570000031
确定第i个分裂子信道的错误概率;
其中,
Figure BDA0003184188570000032
为第i个分裂子信道的错误概率,把
Figure BDA0003184188570000033
当作第i个分裂子信道的错误概率的评判标准;Q()函数又称标准正态分布的右尾函数,erfc()函数为互补误差函数,
Figure BDA0003184188570000034
为第i个分裂子信道的对数似然比均值,WN等效于N个分裂子信道的组合。
可选地,所述对比特翻转运算后的极化码进行分组;并将分组后的极化码确定辅助矩阵,具体包括:
获取分组的个数L;其中,L固定为2的幂次方,且
Figure BDA0003184188570000035
即L是小于N的正平方根的最大的2的幂次数;N为缩短后极化码的码长Nm为极化码的码长;极化码码长
Figure BDA0003184188570000036
即为向上取整;
根据分组的个数确定每组对比特翻转运算后的极化码的码长。
可选地,所述根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合,具体包括:
根据辅助矩阵确定缩短位集合;并把缩短位集合添加至冻结位集合中;所述缩短位集合的长度为S=Nm-N,S为缩短位集合的长度;
从极化码错误概率集合确定剩余冻结位个极化码错误概率最低的分裂子信道;
根据剩余冻结位个极化码错误概率最低的分裂子信道对应的序列号和缩短位集合对应的序列号确定冻结位集合。
可选地,所述根据缩短位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码,具体包括:
利用公式R=K/N确定缩短极化码的码率;
其中,N为缩短极化码的码长,K为信息位集合的长度,R为缩短极化码的码率;
缩短极化码的码长和信息位集合的长度,冻结位集合的长度,缩短位集合的长的的关系为N=K+F-S;其中,F为冻结位集合的长度。
一种新型缩短极化码系统,包括:
参数获取模块,用于获取光通信系统中信息的极化码、极化码的码长以及信息位集合;并根据光通信系统确定缩短极化码的码长以及冻结位集合;
极化码错误概率集合确定模块,用于根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率;并根据极化子信道的错误概率确定极化码错误概率集合;
比特翻转运算后的极化码确定模块,用于将所述极化码进行比特翻转运算,确定比特翻转运算后的极化码;
辅助矩阵确定模块,用于对比特翻转运算后的极化码进行分组;并利用分组后的极化码确定辅助矩阵;
冻结位集合确定模块,用于根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合;
缩短极化码确定模块,用于根据冻结位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码;
编码模块,用于利用缩短极化码对光通信系统中光纤信道中传输的信息进行编码;
译码模块,用于译码时,将缩短极化码的码字位对应的LLR值确定为正无穷大,并利用所述极化码的译码器进行译码。
可选地,所述参数获取模块具体包括:
极化码构造模块,用于利用高斯近似算法构造极化码。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明所提供的一种新型缩短极化码方法及系统,首先,对极化码序列进行比特翻转运算;其次,将翻转后的极化码序列以一定规则分组生成辅助矩阵;进而,根据缩短集合、信息位集合以及冻结位集合进行极化码的缩短模式,进而实现极化码编码。本发明在比特翻转排序后的序列基础上额外引入分组排序,生成辅助矩阵,并且在辅助矩阵中挑选缩短位进行缩短,进而能够聚集高可靠性的码字,并通过凿除这些码字,可以构造出灵活码长的缩短极化码,使得极化码的误码性能降低,实现均匀凿孔,避免灾难凿孔的出现,进一步提高系统的可靠性。本发明还拥有对于不同码长的极化码的兼容性,从而能够实现灵活的部署。同时,本发明拥有较低的计算复杂度,避免消耗庞大的计算资源。综上所述,本方法在光纤通信领域有着重要的应用前景。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为一般缩短模式结构图;
图2为本发明所提供的一种新型缩短极化码方法流程示意图;
图3为比特翻转运算示意图;
图4为本发明所提供的编译码流程图;
图5为基于辅助矩阵的缩短位集合挑选规则示意图;
图6本发明所提供的一种新型缩短极化码系统结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种新型缩短极化码方法及系统,能够降低缩短极化码的误码率,提高兼容性,进而提高系统的稳定性。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
图2为本发明所提供的一种新型缩短极化码方法流程示意图,如图2所示,本发明所提供的一种新型缩短极化码方法,包括:
S201,获取光通信系统中信息的极化码、极化码的码长以及信息位集合;并根据光通信系统确定缩短极化码的码长以及冻结位集合;
利用高斯近似算法构造极化码,具体包括以下公式:
Figure BDA0003184188570000061
Figure BDA0003184188570000062
其中,
Figure BDA0003184188570000063
为第i个分裂子信道的对数似然比均值。
Figure BDA0003184188570000064
可以由第
Figure BDA0003184188570000065
个值(i为偶数)和第
Figure BDA0003184188570000066
个值(i为奇数)计算而来。
S202,根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率;并根据极化子信道的错误概率确定极化码错误概率集合;
S202具体包括:
利用公式
Figure BDA0003184188570000067
确定第i个分裂子信道的错误概率;
其中,
Figure BDA0003184188570000068
为第i个分裂子信道的错误概率,把
Figure BDA0003184188570000069
当作第i个分裂子信道的错误概率的评判标准。Q()函数又称标准正态分布的右尾函数,erfc()函数为互补误差函数,
Figure BDA00031841885700000610
为第i个分裂子信道的对数似然比均值,WN等效于N个分裂子信道的组合。
S203,将所述极化码RN=(1,2,...,Nm)进行比特翻转运算,确定比特翻转运算后的极化码BN,具体如图2所示;
S204,对比特翻转运算后的极化码进行分组;并利用分组后的极化码确定辅助矩阵;
S204具体包括:
获取分组的个数L;其中,L固定为2的幂次方,且
Figure BDA0003184188570000071
即L是小于N的正平方根的最大的2的幂次数。N为缩短后极化码的码长;Nm为极化码的码长;极化码码长
Figure BDA0003184188570000072
即为向上取整。
根据分组的个数确定生成的辅助矩阵的行和列的大小。
最为一个具体的实施例,对一个极化码长度为Nm的序列BN进行长度为L的分组,每组序列长度为Nm/L。其中L固定为2的幂次方,分组数L满足条件
Figure BDA0003184188570000073
即L是小于N的正平方根的最大的2的幂次数。则L的判定式为:
Figure BDA0003184188570000074
将这L个长度为N/L的序列按序列号顺序合成一个矩阵TN,TN=L×(NL)。
若n为偶数,则矩阵TN为正方矩阵,TN尺寸为TN=L×L;
若n为奇数,则矩阵TN为一般矩阵,TN尺寸为TN=L×(log2L+1)。截取矩阵TN的右下三角矩阵,从中按照从下向上的原则挑选出S个序列号组成缩短集。
从辅助矩阵的选取缩短码字的方式是从下到上依次递减选择,缩短位集合的长度和极化码码长以及缩短极化码的码长关系为S=Nm-N;并把缩短位集合添加至冻结位集合中;
且辅助矩阵TN=L×(N/L)。并且由缩短模式的原理可知,S的选取界限如下:
Figure BDA0003184188570000075
S205,根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合;
S205具体包括:
根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合;
从极化码错误概率集合确定剩余冻结位个极化码错误概率最低的分裂子信道;
根据剩余冻结位个极化码错误概率最低的分裂子信道对应的序列号和缩短位集合对应的序列号确定冻结位集合。
S206,根据缩短位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码;
如图4所示,S201-S206概括为:比特翻转母码序列,截取翻转序列进行分组,生成辅助矩阵,挑选缩短位,生成缩短极化码。
S206具体包括:
利用公式R=K/N确定缩短极化码的码率;
其中,N为缩短极化码的码长,K为信息位集合的长度,R为缩短极化码的码率。
缩短后极化码的码长,信息位集合长度,冻结位集合长度以及缩短位集合长度的关系为:N=K+F-S;其中,F为冻结位位集合的长度。
S207,利用缩短极化码对光通信系统中光纤信道中传输的信息进行编码;
S208,译码时,将缩短极化码的码字位对应的LLR值确定为正无穷大,并利用所述极化码的译码器进行译码。
编译码规则的灵活性优势主要体现在,通过选取N,K,S的值,可以方便调节码长,实现极化码的码长自由,从而能够在实际传输中,根据需求对编译码方式快速调整码长,更好的降低极化码的误码率,优化系统性能。同时,分组构造辅助矩阵的操作,不需要额外的循环或迭代操作,只需占用很小的内存,即可在极化码母码编码的基础上完成极化码的缩短,大大降低了缩短模式的复杂度。
为使本发明的目的、技术方案及优点更加清楚、明确,下面结合附图以使用N=44的缩短极化码进行传输为例说明,本实施例以本设计方法为前提下实施,设计了一种具体的编译码规则,但不限于此传输系统。
(48,32)极化码缩短方案
通过上节给出的关系式,现设计参数为N=48,K=32的缩短极化码编译码方案,进行缩短模式。则极化码母码的参数为Nm=64,K=32。假设传输0和1等概率出现的随机二进制序列,以S=16截取出原始信息序列,可能出现的情况有
Figure BDA0003184188570000091
种。
本发明的设计目的是在避免灾难凿孔的基础上,提高可变码长的极化码的性能,尽量降低算法的复杂度,设计一种可以实现极化码码长可调的算法。在这样的前提下,我们引入比特翻转运算,打乱极化码原本的序列顺序,并且进行分组,生成辅助矩阵,把子信道错误概率最小的码字集中在各个分组中。同时,辅助矩阵方便我们更精准地挑选出需要缩短的码字。
根据上面给出的设计指标,首先,对Nm=64的信息序列RN进行比特翻转运算,得到比特翻转运算后的序列号集合BN
BN=[0 32 16 48 8 40 24 56 4 36 20 52 12 44 28 60 2 34 18 50 10 42 2658 6 38 22 54 14 46 30 62 1 33 17 49 9 41 25 57 5 37 21 53 13 45 29 61 3 3519 51 11 43 27 59 7 39 23 55 15 47 31 63]。
将BN进行L=8的分组,得到8个分组子集
Group_1=[0 32 16 48 8 40 24 56];
Group_2=[4 36 20 52 12 44 28 60];
Group_3=[2 34 18 50 10 42 26 58];
Group_4=[6 38 22 54 14 46 30 62];
Group_5=[1 33 17 49 9 41 25 57];
Group_6=[5 37 21 53 13 45 29 61];
Group_7=[3 35 19 51 11 43 27 59];
Group_8=[7 39 23 55 15 47 31 63]。
然后计算Nm=64各个分裂子信道的错误概率,通过式
Figure BDA0003184188570000101
得到子信道错误概率从大到小的序列号集合(即可靠性从小到大)Pe=[0 32 16 8 4 48 2 40 1 24 36 20 34 12 18 33 10 56 17 6 952 5 44 3 50 28 42 26 49 38 22 41 14 25 37 21 35 13 60 19 11 7 58 54 46 57 3053 45 29 51 43 27 39 23 15 62 61 59 55 47 31 63]。
对分组子集中的Group_1到Group_8的八个分组中的子信道组合成8*8的矩阵,进行给定缩短模式的挑选,优先选择矩阵的下层,得到挑选出来的缩短集合如图5所示中的阴影部分,缩短位对应的序列号集合S=[7 11 15 19 23 27 31 35 39 43 47 51 55 59 6163]。
把挑选出的缩短位集合S中的码字序列号添加到冻结位集合F中,再从剩下的Pe集合中选择子信道可靠性最低的16个子信道,把相应的序列号添加到剩余冻结位集合,总的冻结位集合为F=[7 11 15 19 23 27 31 35 39 43 47 51 55 59 61 63]+[13 14 21 2529 30 37 41 45 46 53 54 57 58 60 62]。
Pe中除冻结位集合外剩下的序列号集合即为信息位集合K=[0 1 2 3 4 5 6 8 910 12 16 17 18 20 22 24 26 28 32 33 34 36 38 40 42 44 48 49 50 52 56]。
假设信源比特序列(即信息位对应比特)为u=[10101010101010101010101010101010];载入信息位集合和冻结位集合进行极化码编码后,其中,冻结位对应比特全部设置为0;编码后极化码序列为x=[1010101001001000010010001000100001001000100010000100100000000000](黑色为信息比特,红色为冻结比特);然后进行缩短极化码的编码,删去缩短位集合S中对应的比特,得到缩短极化码序列x’=[101010101010001010010010001010010010001010000000](黑色为信息比特,红色为冻结比特)。
然后将缩短后的极化码进行光纤信道传输,译码。译码时,应用极化码母码的译码器,将缩短位集合S中码字对应的LLR值设置为正无穷大,即认定这些比特信息为“完全可靠”的信息,从而可以提高缩短模式后极化码的性能,降低误码率。其余译码时比特信息LLR值不变,至此完成缩短模式的极化码的编译码。
图6本发明所提供的一种新型缩短极化码系统结构示意图,如图6所示,本发明所提供的一种新型缩短极化码系统,包括:
参数获取模块601,用于获取光通信系统中信息的极化码、极化码的码长以及信息位集合;并根据光通信系统确定缩短极化码的码长以及冻结位集合;
极化码错误概率集合确定模块602,用于根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率;并根据极化子信道的错误概率确定极化码错误概率集合;
比特翻转运算后的极化码确定模块603,用于将所述极化码进行比特翻转运算,确定比特翻转运算后的极化码;
辅助矩阵确定模块604,用于对比特翻转运算后的极化码进行分组;并利用分组后的极化码确定辅助矩阵;
冻结位集合确定模块605,用于根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合;
缩短极化码确定模块606,用于根据缩短位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码;
编码模块607,用于利用缩短极化码对光通信系统中光纤信道中传输的信息进行编码;
译码模块608,用于译码时,将缩短极化码的码字位对应的LLR值确定为正无穷大,并利用所述极化码的译码器进行译码。
所述参数获取模块601具体包括:
极化码构造模块,用于利用高斯近似算法构造极化码。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种新型缩短极化码方法,其特征在于,包括:
获取光通信系统中信息的极化码、极化码的码长以及信息位;并根据光通信系统确定缩短极化码的码长以及冻结位;
根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率;并根据极化子信道的错误概率确定极化码错误概率集合;
将所述极化码进行比特翻转运算,确定比特翻转运算后的极化码;
对比特翻转运算后的极化码进行分组;并利用分组后的极化码确定辅助矩阵;
根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合;
根据缩短位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码;
利用缩短极化码对光通信系统中光纤信道中传输的信息进行编码;
译码时,将缩短极化码的码字位对应的LLR值确定为正无穷大,并利用所述极化码的译码器进行译码。
2.根据权利要求1所述的一种新型缩短极化码方法,其特征在于,所述获取光通信系统中信息的极化码、极化码的码长以及信息位集合,具体包括:
利用高斯近似算法构造极化码。
3.根据权利要求1所述的一种新型缩短极化码方法,其特征在于,所述根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率,具体包括:
利用公式
Figure FDA0003184188560000011
确定第i个分裂子信道的错误概率;
其中,
Figure FDA0003184188560000012
为第i个分裂子信道的错误概率,把
Figure FDA0003184188560000013
当作第i个分裂子信道的错误概率的评判标准,Q()函数又称标准正态分布的右尾函数,erfc()函数为互补误差函数,
Figure FDA0003184188560000021
Figure FDA0003184188560000022
为第i个分裂子信道的对数似然比均值,WN等效于N个分裂子信道的组合。
4.根据权利要求1所述的一种新型缩短极化码方法,其特征在于,所述对比特翻转运算后的极化码进行分组;并将分组后的极化码确定辅助矩阵,具体包括:
获取分组的个数L;其中,L固定为2的幂次方,且
Figure FDA0003184188560000023
即L是小于N的正平方根的最大的2的幂次数,N为缩短后极化码的码长;Nm为极化码的码长;极化码码长
Figure FDA0003184188560000024
Figure FDA0003184188560000025
即为向上取整;
根据分组的个数确定每组对比特翻转运算后的极化码的码长。
5.根据权利要求4所述的一种新型缩短极化码方法,其特征在于,所述根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合,具体包括:
根据辅助矩阵确定缩短位集合;并把缩短位集合添加至冻结位集合;所述缩短位集合的长度为S=Nm-N,S为缩短位集合的长度;
从极化码错误概率集合确定剩余冻结位个极化码错误概率最低的分裂子信道;
根据剩余冻结位个极化码错误概率最低的分裂子信道对应的序列号和缩短位集合对应的序列号确定冻结位集合。
6.根据权利要求5所述的一种新型缩短极化码方法,其特征在于,所述根据缩短位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码,具体包括:
利用公式R=K/N确定缩短极化码的码率;
其中,N为缩短极化码的码长,K为信息位集合的长度,R为缩短极化码的码率;
缩短极化码的码长和信息位集合的长度,冻结位集合的长度,缩短位集合的长的的关系为N=K+F-S;其中,F为冻结位集合的长度。
7.一种新型缩短极化码系统,其特征在于,包括:
参数获取模块,用于获取光通信系统中信息的极化码、极化码的码长以及信息位集合;并根据光通信系统确定缩短极化码的码长以及冻结位集合;
极化码错误概率集合确定模块,用于根据所述极化码中每一分裂子信道的错误率确定相应分裂子信道的错误概率;并根据极化子信道的错误概率确定极化码错误概率集合;
比特翻转运算后的极化码确定模块,用于将所述极化码进行比特翻转运算,确定比特翻转运算后的极化码;
辅助矩阵确定模块,用于对比特翻转运算后的极化码进行分组;并利用分组后的极化码确定辅助矩阵;
冻结位集合确定模块,用于根据所述辅助矩阵确定的缩短位集合以及极化码错误概率集合确定冻结位集合;
缩短极化码确定模块,用于根据缩短位集合、信息位集合、缩短极化码的码长以及冻结位集合进行极化码的缩短模式,确定缩短极化码;
编码模块,用于利用缩短极化码对光通信系统中光纤信道中传输的信息进行编码;
译码模块,用于译码时,将缩短极化码的码字位对应的LLR值确定为正无穷大,并利用所述极化码的译码器进行译码。
8.根据权利要求7所述的一种新型缩短极化码系统,其特征在于,所述参数获取模块具体包括:
极化码构造模块,用于利用高斯近似算法构造极化码。
CN202110856469.5A 2021-07-28 2021-07-28 一种新型缩短极化码方法及系统 Active CN113572577B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110856469.5A CN113572577B (zh) 2021-07-28 2021-07-28 一种新型缩短极化码方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110856469.5A CN113572577B (zh) 2021-07-28 2021-07-28 一种新型缩短极化码方法及系统

Publications (2)

Publication Number Publication Date
CN113572577A true CN113572577A (zh) 2021-10-29
CN113572577B CN113572577B (zh) 2022-04-26

Family

ID=78168411

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110856469.5A Active CN113572577B (zh) 2021-07-28 2021-07-28 一种新型缩短极化码方法及系统

Country Status (1)

Country Link
CN (1) CN113572577B (zh)

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
KR101699749B1 (ko) * 2015-10-06 2017-01-25 조선대학교산학협력단 짧은 길이의 극 부호를 위한 향상된 bp 복호 방법 및 그 장치
CN106888026A (zh) * 2017-01-22 2017-06-23 深圳大学 基于lsc‑crc译码的分段极化码编译码方法及系统
CN110022188A (zh) * 2019-04-09 2019-07-16 合肥工业大学 基于冻结比特对的极化码编码方法及极化码串行抵消译码方法和电路
CN110868226A (zh) * 2019-11-19 2020-03-06 武汉理工大学 基于混合极化核的极化码的编译码方法
CN110915141A (zh) * 2017-07-28 2020-03-24 三菱电机株式会社 基于极化码的turbo乘积码
CN111193519A (zh) * 2020-01-09 2020-05-22 广西大学 一种基于辅助译码比特的Polar码编译码方法
CN111200444A (zh) * 2020-01-16 2020-05-26 西安电子科技大学 基于可靠性的系统极化码删余方法及系统
CN111431542A (zh) * 2020-05-08 2020-07-17 中国计量大学 基于crc辅助的极化码的置信度传播翻转算法设计
CN111641473A (zh) * 2019-03-01 2020-09-08 北京大学 一种新型缩短极化码方法和通信方法及系统
CN111771336A (zh) * 2018-02-22 2020-10-13 华为技术有限公司 生成极化码的设备和方法
CN111970011A (zh) * 2020-07-06 2020-11-20 北京邮电大学 一种速率适配极化码构造与编码方法、装置及电子设备
CN111970009A (zh) * 2020-08-21 2020-11-20 东南大学 级联极化码比特翻转置信传播编译码方法
CN112929036A (zh) * 2021-02-01 2021-06-08 山东科技大学 一种基于对数似然比的置信度传播动态翻转译码方法
CN113014271A (zh) * 2021-03-08 2021-06-22 重庆邮电大学 一种缩小翻转集的极化码bp译码方法
CN113114269A (zh) * 2021-04-15 2021-07-13 西安电子科技大学 一种置信传播-信息修正译码方法
CN113162634A (zh) * 2021-04-20 2021-07-23 中山大学 一种基于比特翻转的码长自适应极化码译码方法

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101699749B1 (ko) * 2015-10-06 2017-01-25 조선대학교산학협력단 짧은 길이의 극 부호를 위한 향상된 bp 복호 방법 및 그 장치
CN105811998A (zh) * 2016-03-04 2016-07-27 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106888026A (zh) * 2017-01-22 2017-06-23 深圳大学 基于lsc‑crc译码的分段极化码编译码方法及系统
CN110915141A (zh) * 2017-07-28 2020-03-24 三菱电机株式会社 基于极化码的turbo乘积码
CN111771336A (zh) * 2018-02-22 2020-10-13 华为技术有限公司 生成极化码的设备和方法
CN111641473A (zh) * 2019-03-01 2020-09-08 北京大学 一种新型缩短极化码方法和通信方法及系统
CN110022188A (zh) * 2019-04-09 2019-07-16 合肥工业大学 基于冻结比特对的极化码编码方法及极化码串行抵消译码方法和电路
CN110868226A (zh) * 2019-11-19 2020-03-06 武汉理工大学 基于混合极化核的极化码的编译码方法
CN111193519A (zh) * 2020-01-09 2020-05-22 广西大学 一种基于辅助译码比特的Polar码编译码方法
CN111200444A (zh) * 2020-01-16 2020-05-26 西安电子科技大学 基于可靠性的系统极化码删余方法及系统
CN111431542A (zh) * 2020-05-08 2020-07-17 中国计量大学 基于crc辅助的极化码的置信度传播翻转算法设计
CN111970011A (zh) * 2020-07-06 2020-11-20 北京邮电大学 一种速率适配极化码构造与编码方法、装置及电子设备
CN111970009A (zh) * 2020-08-21 2020-11-20 东南大学 级联极化码比特翻转置信传播编译码方法
CN112929036A (zh) * 2021-02-01 2021-06-08 山东科技大学 一种基于对数似然比的置信度传播动态翻转译码方法
CN113014271A (zh) * 2021-03-08 2021-06-22 重庆邮电大学 一种缩小翻转集的极化码bp译码方法
CN113114269A (zh) * 2021-04-15 2021-07-13 西安电子科技大学 一种置信传播-信息修正译码方法
CN113162634A (zh) * 2021-04-20 2021-07-23 中山大学 一种基于比特翻转的码长自适应极化码译码方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
PETER TRIFONOV: ""Efficient Design and Decoding of Polar Codes"", 《IEEE TRANSACTIONS ON COMMUNICATIONS ( VOLUME: 60, ISSUE: 11, NOVEMBER 2012)》 *
VALERIO BIOGLIO, FRED´ ERIC GABRY, INGMAR LAND: ""Low-Complexity Puncturing and Shortening of Polar Codes"", 《2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW)》 *
吴湛击等: "《5G 控制信道极化码的研究》", 《北京邮电大学学报》 *

Also Published As

Publication number Publication date
CN113572577B (zh) 2022-04-26

Similar Documents

Publication Publication Date Title
EP3400675B1 (en) Concatenated and sliding-window polar coding
KR101503058B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101951663B1 (ko) Crc 부호와 극 부호에 의한 부호화 방법 및 장치
AU2009213247B2 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
RU2450442C2 (ru) Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
CN107248866B (zh) 一种降低极化码译码时延的方法
US8321745B2 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
CN109257148B (zh) 一种基于高斯近似阈值判断的极化码bp译码方法
CN105207682B (zh) 基于动态校验矩阵的极化码置信传播译码方法
CN109194443B (zh) 基于apsk星座映射的编码调制方法、可读存储介质和终端
AU2009220393B2 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
CN110233628B (zh) 极化码的自适应置信传播列表译码方法
CN108809518B (zh) 用于降低错误性能的级联Spinal码构建方法
CN107809303B (zh) 一种基于awgn子信道优化的极化码译码方法
CN111988045B (zh) 一种基于遗传算法的改进的极化码scf译码器
CN107659318B (zh) 一种自适应的极化码译码方法
WO2007037713A1 (en) Modified turbo-decoding message-passing algorithm for low-density parity check codes
Ma et al. An incremental redundancy HARQ scheme for polar code
KR101503656B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
CN111726202B (zh) 一种极化码置信传播译码的提前终止迭代方法
CN113890543A (zh) 基于多层感知神经网络的多进制ldpc码的译码方法
US8019020B1 (en) Binary decoding for correlated input information
CN113572577B (zh) 一种新型缩短极化码方法及系统
CN108880748B (zh) 基于拉丁方阵的无速率Spinal码的编译码方法
CN108900463B (zh) 基于apsk星座映射的编码调制系统

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