CN106130687B - 衰落信道下基于译码比特可靠性的Polar码删余方法 - Google Patents
衰落信道下基于译码比特可靠性的Polar码删余方法 Download PDFInfo
- Publication number
- CN106130687B CN106130687B CN201610393187.5A CN201610393187A CN106130687B CN 106130687 B CN106130687 B CN 106130687B CN 201610393187 A CN201610393187 A CN 201610393187A CN 106130687 B CN106130687 B CN 106130687B
- Authority
- CN
- China
- Prior art keywords
- channel
- bit
- decoding
- punctured
- probability
- 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
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
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
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)
- Electromagnetism (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Quality & Reliability (AREA)
Abstract
本发明公开了衰落信道下基于译码比特可靠性的Polar码删余方法。发送端将信息比特进行编码,根据需要的码率得到要删余的比特位数,计算每个比特信道的译码错误概率。将错误概率较高的pn位比特删余,将剩下的N‑pn位码字经过衰落信道传输;在接收端,译码器接收到N‑pn位码字y后,对序列进行扩展,对于未经信道传输的pn位比特信息,视为“0”和“1”的概率相同;最后根据扩展后的y进行译码判决。本发明能够从信道噪声对译码结果的影响方面考虑,根据译码比特的可靠性的大小来进行删余位的选取,更具适用性。实际通信中信道多为衰落信道,在衰落信道下进行删余Polar码的构造,并依据译码比特的可靠性进行删余,结果更具一般性且适用于删余码率较高的情况。
Description
技术领域
本发明属于纠错编码技术领域,具体涉及一种基于译码比特可靠性的衰落信道下Polar码的删余方法。
背景技术
无线时变信道中的纠错码的码率需要随着信道状态的变化而变化,这种特性被称为码率兼容。常见的码率兼容方法有码字删余和码字扩展两种,由于码字删余方法不需对原通信系统的结构进行改变,因此常被应用于通信系统以实现码率兼容。删余的过程可以描述为:发送端先根据最差信道环境的要求,构造一个低码率的纠错码;然后根据时变信道特征,计算各比特信道的可靠度,对由可靠度得到的删余位置上的信息进行删余操作,接收端根据已知的删余位置,在接收信息的删余位置先补充信息,例如‘0’信息,再通过对应的译码方法,获得发送端信息。通过对码字中信息的删余,使速率兼容码组中的所有码字可通过同一的编、译码器完成,这大大降低了发射机和接收机的复杂度,且满足了无线信道的时变特性。
Polar码是由Arikan提出的一种新型的纠错编码,对于二进制对称信道,理论上已证明可达香农限,并且具有较低的编译码复杂度。由于Polar码的优异特性,引起了学术界的极大关注,现已被应用于信源编码、信道编码,信源信道联合编码、窃听信道编码,以及码率兼容中。
删余位置的确定影响着删余后码字的性能,即不同的删余方法具有不用的系统性能。目前,针对Polar码,已经出现了一些删余方法,如A.Eslami和H.Pishro-Nik等人提出了随机删余和截止树删余方法,其中随机删余方法将随机给出删余位置,截止树方法根据编码比特在截止树中出现的次数确定删余位置;在随机删余的基础上,Niu K等人提出了一种准均匀删余的方法,通过确保相邻两个删余位置间的距离相等作为准则来确定删余位置。同时,Dong-Min Shin等人提出将N*N的生成矩阵移除部分行和列以减小其大小,这种方法获得比随机删余方法提升1~5dB的性能;另一方面,Wang等人根据生成矩阵的列重,先选取该矩阵中列重为1的列,将该列删除,并把1所在的行删除,重复该操作m次可得到删除m位的删余码,其中m为删余比特的位数。
然而上述的删余方法都是从Polar码的构造方面来考虑删余位置的,并没有考虑实际通信中噪声对码字传输的影响。由于在噪声信道中不同信息比特的译码正确性概率不同,本发明考虑将译码正确性较低的信息比特选作删余位置,提出了一种基于译码比特可靠性的删余方法。
发明内容
本发明目的在于解决衰落信道下Polar码的码率兼容问题,提出了一种有效的删余方法,该方法利用不同的信息比特在噪声信道中译码正确性的概率不同,将译码正确性较小的信息比特选作删余位置,称为基于译码比特可靠性的Polar码删余方法。
为实现上述目的,本发明所采取的技术方案是:衰落信道下基于译码比特可靠性的Polar码删余方法,包括如下步骤:
步骤1:发送端将信息比特进行编码,编码公式为:
其中GN为N*N的生成矩阵,并且BN为比特翻转矩阵,
步骤2:若原码码率为R,根据需要的码率r,得到要删余的比特位数:
pn=N-N*R/r;
步骤3:利用下面的式子计算每个比特信道的译码时的错误概率:
步骤4:将错误概率较高的pn位比特删余,将剩下的N-pn位码字经过衰落信道传输;
步骤5:在接收端,译码器接收到N-pn位码字y后,对序列进行扩展,对于未经信道传输的pn位比特信息,认为“0”和“1”的概率一样;
步骤6:根据扩展后的y利用下式进行译码判决:
其中hi:YN×Xi-1→X,i∈S,定义为:
进一步,上述方法以Polar码的构造理论为基础,计算出每个比特信道译码的错误
概率,从而得到译码可靠性,将可靠性较低的位选作删余位。
进一步,上述方法将删余Polar码与衰落信道模型相结合,将莱斯因子取0和10dB,
分别在瑞利信道和莱斯信道中进行Polar码的删余操作。
有益效果:
1、本发明能够考虑到不同信息比特的译码正确概率不同,提出基于译码比特可靠性的删余方法,将不可靠的比特位置删余,对译码结果的影响更小。
2、本发明能够从信道噪声对译码结果的影响方面考虑,根据译码比特的可靠性的大小来进行删余位的选取,更具适用性。
3、本发明能够考虑到实际通信中信道多为衰落信道,在衰落信道下进行删余Polar码的构造,并依据译码比特的可靠性进行删余,结果更具一般性且适用于删余码率较高的情况。
附图说明
图1为8比特Polar码删余机制示意图。
图2为无线信道模型的示意图。
图3为瑞利信道下不同删余码率下的删余Polar码BER曲线图(N=256)。
图4为莱斯信道下不同删余码率下的删余Polar码BER曲线图(N=256)。
图5为瑞利信道下基于可靠性、随机、截止树删余方法的Polar码BER对比曲线图(N=256,r=0.6)。
图6为莱斯信道下基于可靠性、随机、截止树删余方法的Polar码BER对比曲线图(N=256,r=0.6)。
具体实施方式
下面结合说明书附图对本发明创造作进一步的详细说明。本发明从信道噪声对译码结果的影响方面考虑,对于不同信息比特,译码结果正确性的概率不同,在此基础上,根据子信道可以正确译码的概率,提出一种新型的Polar码删余方法。
若用Pe(ui)表示在所有可能的输入的基础上估算ui的错误概率,即
Pe(ui)是信息ui在前i-1个信息比特被正确译码情况下,子信道不能被正确估算的概率,即错误概率。换句话说,1-Pe(ui)可以用来表示第i个子信道能够正确译码的可靠度。
在之前的删余方案中仅仅考虑了简单的BEC,BSC以及AWGN信道,而实际通信中多为衰落信道,下面给出衰落信道计算可靠度的方法。
一般情况下,假设前i-1个比特全部被正确译出,第i个比特ui译码发生错误的概率为:
但由于计算这个公式的复杂度较高,现采用一种近似的方式来估算Pe(ui)。式(2)表示Pe(ui)可看作R的期望,其中R的为:
不难看出,R就是对数似然比的平方根,所以我们可以将计算合成信道的对数似然比的均值等效成计算Pe(ui),从而进行信息位的选取,其中似然比由下面两个公式进行迭代计算得到:
从上式可以看出,计算长度为N的LR可以转化为计算两个长度为N/2的LR。而该递归关系可以一直进行下去直到码长为1。当码长为1时,LR的值可以直接由公式L(i)(yi)=W(yi|0)/W(yi|1)计算得到。多次计算LR的值,然后求其均值R,即可得到各信息比特译码错误的概率。
本发明提供了衰落信道下Polar码的删余机制。
(1)图1给出了8比特的Polar码删余机制示意图,删余的基本步骤如下:
步骤1:4比特的信息经过Polar码编码后得到码长为8的码字,此时码率R=4/8=0.5;
步骤2:假设我们所需要的码率为2/3,则根据公式pn=N-k/R,可以算出需要删余2个比特,即只有6个比特的码字经过信道传输;
步骤3:根据码字比特译码的错误概率,将错误概率最高的两个比特不送入信道进行传输(这里假设x7,x8的错误概率最高),则经过信道传输的只有(x1,x2,x3,x4,x5,x6);
步骤4:接收端接收到6比特的信息后,在译码前,将删余位置的比特进行补充:对数似然比设为0,似然比则设为1,最后再进行译码。
(2)上述步骤3中根据译码比特的错误概率删余一部分码字,瑞利和莱斯衰落信道下计算错误概率的方法如下:
图2是衰落信道的模型示意图,图中x为信道的输入,y为信道的输出,ni为高斯噪声,服从分布为N(0,σ2)的高斯分布,θi是相位干扰。通常情况下信号的符号速率远比莱斯信道的衰落过程快,因此信号的相位可由估算得到。所以只需考虑幅度的衰落情况,表达式为:
yi=αixi exp(jθi)+ni (6)
其中α为信道增益,服从莱斯分布,其概率密度函数(PDF)为:
式中,β是直射波分量的最高幅值,σ2为信道中高斯噪声的方差,I0(·)为第一类零阶修正贝塞尔函数。
当β=0,也就是不存在直射分量时,莱斯分布就转化为瑞利分布,I0(0)=1,其概率密度函数为:
当β趋近于无穷时,这时直射分量上集中了绝大部分能量,在输入变量趋近于无穷时,贝塞尔函数可近似为:
此时,莱斯分布转化为正态分布,概率密度函数为:
用莱斯因子K来表示莱斯信道的反射和散射能量之比为:
K趋近于0时,随着直射分量的消失,莱斯分布近似为瑞利分布;K趋近于无穷时,这时无散射路径能量,莱斯分布近似为正态分布。
通常,我们认为莱斯衰落的过程远远慢于符号的速度,也就是说,多径扩展比信号的周期(即带宽取倒数)小得多,所以在分析莱斯信道时,我们可以准确的估算到相位,此时只需要考察幅度变化带来的影响。同时,假设符号间是相互独立的,即不相关,信号经过此信道后的输出可写为:
其中ai,bi~Ν(0,σ2),β是直射波分量的最高幅值。
为了仿真时信噪比计算方便,将信道功率进行归一化后得到:
其中
由此可以看出,改变K就可以在总的功率不变的情况下,改变反射和散射的能量之比。
可将α的概率密度函数改写为与莱斯因子K有关的表达式:
这里假设ai,bi~Ν(0,1),则信道的输出y可以写为:
莱斯信道在已知增益α时,即已知信道边信息时,y在x的条件下,其概率密度函数为:
根据初始对数似然比的计算公式L(i)(yi)=W(yi|0)/W(yi|1)得到初始对数似然比为:
在计算初始对数似然比时把莱斯因子K分别取0和10dB,此时信道分别为瑞利信道和莱斯信道。将似然比的初值代入公式(18)、(19)计算所有比特信道的对数似然比。
多次计算比特信道的对数似然比,并对其求均值,即可得到译码比特的错误概率Pe(ui)。
图3和图4分别为瑞利信道和莱斯信道下不同删余码率下的BER性能曲线。其中,码长N为256,母码码率R为0.5,删余后码率r分别为0.6,0.7,0.8。从图中可以看中,在删余码率较高的情况下,系统仍然有着较低的误比特率。图5和图6分别为瑞利信道和莱斯信道下基于可靠性(REP)、随机(RP)、截止树(STP)删余方法的Polar码BER对比曲线图。其中,码长N=256,删余后码率r=0.6。从图中可以看出,在衰落信道下,与随机删余和截止树删余方法相比,本发明提出的基于译码比特可靠性的删余方法能够获得较低的误比特率,因此性能更加优越。结合图3与图4可知,衰落信道下采用基于译码比特可靠性的删余方法一方面能使系统获得良好的性能,另一方面也适用于删余码率较高的情况。
现对本发明使用的参数进行说明:
N—为Polar码码长,
k—为Polar码信息位长度,
R—为Polar码码率,
r—为删余Polar码码率,
pn—为删余比特的个数,
x—为信道的输入,
y—为信道的输出,
ni—为高斯噪声,服从分布为ni~N(0,σ2)的高斯分布,
θi—为相位干扰。
Claims (3)
1.衰落信道下基于译码比特可靠性的Polar码删余方法,其特征在于,所述方法包括如下步骤:
步骤1:发送端将信息比特进行编码,编码公式为:
其中GN为N*N的生成矩阵,并且BN为比特翻转矩阵,
步骤2:若原码码率为R,根据需要的码率r,得到要删余的比特位数:
pn=N-N*R/r;
步骤3:Pe(ui)是信息ui在前i-1个信息比特被正确译码情况下,子信道不能被正确估算的概率,即错误概率,于是
Pe(ui)表示在输入的基础上估算ui的错误概率,
前i-1个比特全部被正确译出,第i个比特ui译码发生错误的概率:
上式Pe(ui)表示R的期望,其中R为:
R是对数似然比的平方根,将计算合成信道的对数似然比的均值等效成Pe(ui);
衰落信道包含乘性噪声和加性噪声,信号的相位估算为:
yi=α i xi exp(j θ i )+ni
其中ni为高斯噪声,服从分布为N(0,σ2)的高斯分布,θi为相位干扰,α为信道增益,服从莱斯分布,其概率密度函数为:
式中,β为直射波分量的最高幅值,σ2为信道中高斯噪声的方差,I0(·)为第一类零阶修正贝塞尔函数,当β=0,莱斯分布转化为瑞利分布,I0(0)=1,其概率密度函数为:
当β趋近于无穷时,直射分量上集中了绝大部分能量,在输入变量趋近于无穷时,贝塞尔函数近似为:
此时,莱斯分布转化为正态分布,概率密度函数为:
用莱斯因子K来表示莱斯信道的反射和散射能量之比为:
K趋近于0时,随着直射分量的消失,莱斯分布近似为瑞利分布;K趋近于无穷时,这时无散射路径能量,莱斯分布近似为正态分布;
在分析莱斯信道时,准确估算到相位,同时,假设符号间是相互独立的,即不相关,信号经过此信道后的输出写为:
其中ai,bi~N(0,σ2),β是直射波分量的最高幅值,
将α的概率密度函数改写为与莱斯因子K有关的表达式:
这里假设ai,bi~N(0,1),则信道的输出y写为:
莱斯信道在已知增益α时,y在x的条件下,其概率密度函数为:
根据初始对数似然比的计算公式L(i)(yi)=W(yi|0)/W(yi|1)得到初始对数似然比为:
在计算初始对数似然比时把莱斯因子K分别取0和10dB,此时信道分别为瑞利信道和莱斯信道,将似然比的初值代入下面递归关系,计算得到所有比特信道的对数似然比:
多次计算比特信道的对数似然比,然后求其均值R;
步骤4:将错误概率较高的pn位比特删余,将剩下的N-pn位码字经过衰落信道传输;
步骤5:在接收端,译码器接收到N-pn位码字y后,对序列进行扩展,对于未经信道传输的pn位比特信息,认为“0”和“1”的概率一样;
步骤6:根据扩展后的y利用下式进行译码判决:
其中hi:YN×Xi-1→X,i∈S,定义为:
2.根据权利要求1所述的衰落信道下基于译码比特可靠性的Polar码删余方法,其特征在于:所述方法在噪声信道中不同信息比特的译码正确性概率不同,计算出每个比特信道译码的错误概率,从而得到信息比特译码可靠性,将可靠性较低的位选作删余位,是从译码可靠性方面来考虑删余位置信息。
3.根据权利要求1所述的衰落信道下基于译码比特可靠性的Polar码删余方法,其特征在于:所述方法将删余Polar码与衰落信道模型相结合,将莱斯因子取0、10dB和无穷大时,分别在瑞利信道、莱斯信道和高斯信道中进行Polar码的删余操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610393187.5A CN106130687B (zh) | 2016-06-06 | 2016-06-06 | 衰落信道下基于译码比特可靠性的Polar码删余方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610393187.5A CN106130687B (zh) | 2016-06-06 | 2016-06-06 | 衰落信道下基于译码比特可靠性的Polar码删余方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106130687A CN106130687A (zh) | 2016-11-16 |
CN106130687B true CN106130687B (zh) | 2019-02-19 |
Family
ID=57269935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610393187.5A Active CN106130687B (zh) | 2016-06-06 | 2016-06-06 | 衰落信道下基于译码比特可靠性的Polar码删余方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106130687B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107026656B (zh) * | 2017-01-10 | 2020-06-23 | 南京邮电大学 | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 |
KR20190134608A (ko) * | 2017-03-03 | 2019-12-04 | 소크프라 시앙스 에 제니 에스.에.쎄. | 일반화된 폴라 코드 |
WO2018165843A1 (en) * | 2017-03-14 | 2018-09-20 | Qualcomm Incorporated | Mutual information based polar code construction |
CN107276720B (zh) * | 2017-06-13 | 2020-09-08 | 杭州电子科技大学 | 一种基于删余极化码特性的北斗导航电文编码方法 |
CN110708079B (zh) | 2019-10-25 | 2021-05-07 | 北京邮电大学 | 一种极化码构造方法及装置 |
CN111200444A (zh) * | 2020-01-16 | 2020-05-26 | 西安电子科技大学 | 基于可靠性的系统极化码删余方法及系统 |
CN111970086B (zh) * | 2020-07-15 | 2021-08-06 | 北京邮电大学 | 一种相关瑞利块衰落信道下的极化码构造方法及装置 |
CN113556134B (zh) * | 2021-06-28 | 2022-09-16 | 杭州电子科技大学 | 适用于简化串行抵消译码的极化码删余编码器及编码方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414540A (zh) * | 2013-08-14 | 2013-11-27 | 南京邮电大学 | 一种基于Polar码的退化窃听信道速率兼容方法 |
-
2016
- 2016-06-06 CN CN201610393187.5A patent/CN106130687B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414540A (zh) * | 2013-08-14 | 2013-11-27 | 南京邮电大学 | 一种基于Polar码的退化窃听信道速率兼容方法 |
Non-Patent Citations (2)
Title |
---|
"莱斯信道中Polar码的构造及性能分析";范海玲;《信号处理》;20150930;1062-1066 |
"高斯窃听信道中删余Polar码的设计方法研究";钱凯;《信号处理》;20141130;1345-1348 |
Also Published As
Publication number | Publication date |
---|---|
CN106130687A (zh) | 2016-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106130687B (zh) | 衰落信道下基于译码比特可靠性的Polar码删余方法 | |
KR101751497B1 (ko) | 행렬 네트워크 코딩을 사용하는 장치 및 방법 | |
US20160211867A1 (en) | System and Method for a Message Passing Algorithm | |
CN105207682B (zh) | 基于动态校验矩阵的极化码置信传播译码方法 | |
CN107231158B (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
WO2012122758A1 (zh) | 一种数据传输方法、系统及控制站 | |
CN107565984B (zh) | 一种预编码为非规则码的Raptor码优化编码方法 | |
CN104202271B (zh) | 直接序列扩频通信中基于逐幸存路径处理的迭代均衡方法 | |
CN101227193B (zh) | 一种低密度校验码的编解码装置和方法 | |
CN108809518B (zh) | 用于降低错误性能的级联Spinal码构建方法 | |
CN102064917B (zh) | 一种ldpc编码调制系统的解调译码方法 | |
CN103973314A (zh) | 一种基于ldpc的信号编解码方法、及接收端和发送端 | |
CN106254030B (zh) | 无速率Spinal码的双向编译码方法 | |
CN106209305B (zh) | 一种多址信道下的喷泉码译码方法 | |
CN107809303A (zh) | 一种基于awgn子信道优化的极化码译码方法 | |
US20150244394A1 (en) | Ternary line code design for controlled decision feedback equalizer error propagation | |
CN109560820A (zh) | 一种联合信道编码和物理层网络编码的译码简化方法 | |
CN110601699B (zh) | 码率动态可变的多元ldpc码实现方法 | |
Miao et al. | A low complexity multiuser detection scheme with dynamic factor graph for uplink SCMA systems | |
CN115694518A (zh) | 基于gmm-hmm的卷积码解码方法和系统 | |
CN109194336B (zh) | 级联Spinal码的编码和译码方法、系统及装置 | |
CN101577607A (zh) | 可提前结束迭代的归一化最小和译码方法 | |
CN103501182B (zh) | 一种卷积码生成多项式的盲估计方法 | |
CN115426014B (zh) | 一种基于酉空时编码调制的水声mimo通信方法 | |
CN106571891A (zh) | 一种喷泉多址接入方法 |
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 |