CN107332570B - 分段级联Hash序列的极化码编码方法 - Google Patents
分段级联Hash序列的极化码编码方法 Download PDFInfo
- Publication number
- CN107332570B CN107332570B CN201710417744.7A CN201710417744A CN107332570B CN 107332570 B CN107332570 B CN 107332570B CN 201710417744 A CN201710417744 A CN 201710417744A CN 107332570 B CN107332570 B CN 107332570B
- Authority
- CN
- China
- Prior art keywords
- sequence
- information
- bits
- hash
- check
- 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.)
- Expired - Fee Related
Links
- 101150060512 SPATA6 gene Proteins 0.000 title claims abstract description 35
- 230000010287 polarization Effects 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 title claims abstract description 21
- 239000011159 matrix material Substances 0.000 claims description 11
- 108091026890 Coding region Proteins 0.000 claims description 6
- 241000169170 Boreogadus saida Species 0.000 claims description 2
- 241001505100 Succisa pratensis Species 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
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/0056—Systems characterized by the type of code used
- H04L1/0057—Block 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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection 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/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种极化码编码方法,特别涉及一种分段级联Hash序列的极化码编码方法,属于信道编码领域。本发明通过对信息比特序列分段进行Hash校验后,再将信息比特序列依次与校验比特序列级联,构造出新的比特序列后再进行极化码编码。其核心是利用Hash序列的独立随机特性提高校验准确性,降低了不同信息生成相同校验比特的概率;同时采用分段校验的方法不仅可以对信息比特进行校验,而且可以对之前的检验比特进行校验。
Description
技术领域
本发明涉及一种极化码编码方法,特别涉及一种分段级联Hash序列的极化码编码方法,属于信道编码领域。
背景技术
2009年,Arikan在一篇文章中提出的极化码编译码方案引起了信道编码界的广泛关注,这是信道编码历史上第一次给出了一种理论上可达信道容量的编译码方案。
极化码的核心原理为信道极化理论,信道极化分为信道组合和信道拆分。信道组合是将N个独立的信道W:X→Y通过线性变换合并成一个整体的信道WN:XN→YN,如附图1所示,图中分别给出了两个信道进行组合以及通过递归实现N个信道进行信道组合的示意图,其中u∈X为待编码信息,服从等概率分布,向量为编码后的信息序列,和分别表示集合{x1,x2,...,xN}和{u1,u2,...,uN},GN为生成矩阵,BN为比特翻转矩阵, 表示克罗内克积,表示F的n次克罗内克积。经过信道组合后,可以得到一个整体的信道WN,再将WN组合信道拆分成N个协同信道,假设在译码第i个比特ui时,前i-1个比特已经正确译出。经过信道组合和信道拆分之后,信道产生了信道极化现象,即任意的二进制离散无记忆信道(B-DMC,Binary-Discrete Memoryless Channel)中,一部分协同信道的信道容量趋近于1,且信道容量趋近于1的协同信道所占比例为I(W),其余部分协同信道的信道容量趋近于0,且信道容量趋近于0的协同信道所占比例为1-I(W),其中I(W)表示信道W的信道容量。基于信道极化理论,构建一种新的编码方式——极化码。在信道容量趋近于1的协同信道上放置信息序列,在信道容量趋近与0的协同信道上放置冻结比特序列(通常选取为全零序列)。为提高可靠性,现有的方案通常对信息比特序列进行循环冗余校验(CRC,Cyclic Redundancy Check),并将校验比特级联在信息序列之后,构成新的待编码序列后送入编码器进行极化码编码后发送。
虽然CRC辅助的极化码具有高可靠性,低编译码复杂度等优点,但是现有方案仍然存在两个缺点:(1)采用循环冗余校验的方法,不同的信息序列有可能产生相同的校验比特。即信息序列出错时仍有一定概率会通过CRC校验判定为正确译码;(2)现有的方案中,CRC校验比特仅对校验位之前的信息位进行校验,不能对之间的校验位进行校验,如果之前的检验位发生错误则不能在下一段校验时检测出来。
发明内容
针对上述CRC辅助的极化码编码方式存在的问题,本发明提供一种基于分段Hash序列的极化码编码方法。
本发明的实质是通过在信息比特序列中分段***Hash序列,构造出新的比特序列后再进行极化码编码。本发明的整体流程图如附图2所示。
本发明是通过以下技术方案实现的:
一种分段级联Hash序列的极化码编码方法,包括以下步骤:
步骤一、将一段长度为D比特的信息序列m平均分成K段,分别记作m1,m2,...,mK,若D能被K整除,则每一段长度为比特,若D不能被K整除,则前K-1段长度为比特,第K段长度为lK=Dmod(K-1)比特,其中表示向下取整,mod表示取余数操作;
步骤二、选择一个长度为v比特的序列s0作为Hash函数h(s,m)的初始状态。s0可以随意选取,但发送端和接收端都需要知道该信息;
步骤三、将s0与m1送入Hash函数,按照s1=h(s0,m1)产生一个新的Hash状态s1;将剩余K-1个信息段m2,m3,...,mk,依次送入Hash函数,按照si=h(si-1,mi),2≤i≤K依次产生K-1个新的Hash状态,s2,s3,...,sK。
步骤四、将分段的信息序列与每段Hash校验序列按照顺序级联在一起,构造新的信息序列。令w=[m1,s1,m2,...,mK,sK]作为新的信息序列输入到极化码编码器中,其中可以将w看作由K段构成,每一段为wi=[mi,si],1≤i≤K;
步骤五、计算协同信道可靠程度并构造待编码序列uE,按照信道可靠程度将信息序列w与冻结比特序列(全零序列)放置在各自的位置上,构成长度为E比特的序列uE。
上述编码过程如附图3所示。
本发明提出的基于分段Hash序列的极化码编码方案与现有技术相比具有以下优点:
1)相对于现有的CRC校验级联信息序列的编码算法,本方法采用的Hash函数校验具有独立随机性质,降低了不同信息生成相同校验比特的概率,能够提供更准确的校验性能;
2)现有的方案中,CRC校验比特级联在信息比特序列之后,仅对之前的信息比特进行校验,本方法采用的Hash校验,不仅对信息比特进行校验,也可以对前一段的校验比特进行校验,可以检测出检验比特是否出错;
附图说明
图1为信道组合示意图。
图2为发明整体流程图。
图3为分段级联Hash校验的极化码编码示意图。
具体实施方式
下面结合附图与具体实施过程对本发明作进一步详细说明。
下面采用本发明提出的基于分段Hash校验极化码的编码方法对一个长度为512比特的信息序列m进行编码,码长1024比特,码率为1/2,list大小32,信道为加性高斯白噪声信道(AWGN,Additive White Gaussian Noise)。我们选择one-at-a-time算法作为Hash函数算法。其具体操作步骤如下:
步骤一、将512比特的信息序列m平均分成K=4段,分别记作m1,m2,m3,m4,每段长l=512/4=128比特,;
步骤二、将一个长度为v=4比特的序列s0=[0,0,0,0]作为Hash函数h(s,m)的初始状态,此处我们选用one-at-a-time Hash函数;
步骤三、将s0与m1送入Hash函数,按照s1=h(s0,m1)产生一个新的Hash状态s1;将剩下的三个信息段m2,m3,m4依次送入Hash函数,产生3个新的Hash状态,即s2=h(s1,m2),s3=h(s2,m3),s4=h(s3,m4);
步骤四、构造新的信息序列。令w=[m1,s1,m2,s2,m3,s3,m4,s4]作为待编码序列输入的极化码编码器中,其中可以将w看作由4段构成,即w1=[m1,s1],w2=[m2,s2],w3=[m3,s3],w4=[m4,s4];
步骤五、采用高斯近似的方法对协同信道的可靠程度进行计算,并构造待编码序列uE,按照信道可靠程度,将信息序列w与冻结比特序列(全零序列)放置在各自的位置上,构成长度为1024比特的序列uE;
步骤六、进行极化码编码,构造生成矩阵G1024,,将u与生成矩阵G1024相乘,得到编码序列x=uEG1024,发送端将编码序列x通过信道发送给接收端。
Claims (4)
1.一种分段级联Hash序列的极化码编码方法,其特征在于,包括以下步骤:
步骤一、将一段长度为D比特的信息序列m平均分成K段,分别记作m1,m2,...,mK;
步骤二、选择一个长度为v比特的序列s0作为Hash函数h(s,m)的初始状态,s0可以随意选取,但发送端和接收端都需要知道该信息;
步骤三、将s0与m1送入Hash函数,按照s1=h(s0,m1)产生一个新的Hash状态s1;将剩余K-1个信息段m2,m3,...,mk,依次送入Hash函数,按照si=h(si-1,mi),2≤i≤K依次产生K-1个新的Hash状态,s2,s3,...,sK;
步骤四、将分段的信息序列与每段Hash校验序列按照顺序级联在一起,构造新的信息序列w=[m1,s1,m2,...,mK,sK],将w作为新的信息序列输入到极化码编码器中;
步骤五、计算协同信道可靠程度并构造待编码序列uE,按照信道可靠程度将信息序列w与冻结比特序列(全零序列)放置在各自的位置上,构成长度为E比特的序列uE;
3.如权利要求1所述的极化码编码方法,其特征在于,步骤四中将所述w分成K段,每一段为wi=[mi,si],1≤i≤K。
4.如权利要求1~3中任一权利要求所述的极化码编码方法,其特征在于,所述Hash函数是one-at-a-time算法函数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710417744.7A CN107332570B (zh) | 2017-06-06 | 2017-06-06 | 分段级联Hash序列的极化码编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710417744.7A CN107332570B (zh) | 2017-06-06 | 2017-06-06 | 分段级联Hash序列的极化码编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107332570A CN107332570A (zh) | 2017-11-07 |
CN107332570B true CN107332570B (zh) | 2020-12-04 |
Family
ID=60193838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710417744.7A Expired - Fee Related CN107332570B (zh) | 2017-06-06 | 2017-06-06 | 分段级联Hash序列的极化码编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107332570B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110391874B (zh) * | 2018-04-23 | 2020-10-27 | 华为技术有限公司 | 极化码的速率匹配、解速率匹配方法及设备 |
CN109004940B (zh) * | 2018-07-17 | 2021-12-28 | 浙江师范大学 | 一种基于蒙特卡洛的极化码构造方法及*** |
CN110890894A (zh) * | 2018-09-07 | 2020-03-17 | 华为技术有限公司 | 级联编码的方法和装置 |
CN111200476B (zh) | 2018-11-16 | 2021-12-14 | 华为技术有限公司 | Polar码编码方法及装置 |
CN113438023B (zh) * | 2021-06-18 | 2022-08-05 | 重庆理工大学 | 一种自由空间光通信中极化码级联编码方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106230555A (zh) * | 2016-07-29 | 2016-12-14 | 西安电子科技大学 | 极化码的分段循环冗余校验方法 |
CN106685656A (zh) * | 2017-01-18 | 2017-05-17 | 北京邮电大学 | 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9419749B2 (en) * | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
US20130058285A1 (en) * | 2011-09-02 | 2013-03-07 | Renesas Mobile Corporation | Spatial hashing for enhanced control channel search spaces |
CN103825669B (zh) * | 2012-11-16 | 2017-10-24 | 华为技术有限公司 | 数据处理的方法和装置 |
-
2017
- 2017-06-06 CN CN201710417744.7A patent/CN107332570B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106230555A (zh) * | 2016-07-29 | 2016-12-14 | 西安电子科技大学 | 极化码的分段循环冗余校验方法 |
CN106685656A (zh) * | 2017-01-18 | 2017-05-17 | 北京邮电大学 | 一种基于极化码的连续变量量子密钥分发***中的数据纠错方法 |
Non-Patent Citations (3)
Title |
---|
"无速率Spinal码译码算法研究及复杂度分析";李娟;《中国优秀硕士学位论文全文数据库(电子期刊)》;20170315;第15-16页 * |
"深空通信中基于Spinal码的传输机制研究";生海洋;《中国优秀硕士学位论文全文数据库(电子期刊)》;20160315;第9-10页 * |
"面向深空通信的Spinal无速率码研究";王贵山;《中国优秀硕士学位论文全文数据库(电子期刊)》;20160415;第6-7页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107332570A (zh) | 2017-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107332570B (zh) | 分段级联Hash序列的极化码编码方法 | |
CN107517095B (zh) | 一种非均匀分段校验的极化码编译码方法 | |
CN106888026B (zh) | 基于lsc-crc译码的分段极化码编译码方法及*** | |
CN103746708A (zh) | 一种Polar-LDPC级联码的构造方法 | |
CN106998208B (zh) | 一种可变长Polar码的码字构造方法 | |
CN107666324B (zh) | 一种polar码结合算术编码的信源有损压缩编码方法 | |
CN111670543B (zh) | 用于信号整形的多组成编码 | |
JP2002509680A (ja) | 積符号の反復復号化 | |
CN106877885B (zh) | 一种利用巴哈塔切亚参数构造极化码的方法及*** | |
CN111478885B (zh) | 一种非对称加解密方法、设备及存储介质 | |
Sutter et al. | Achieving the capacity of any DMC using only polar codes | |
CN111050291B (zh) | 一种基于***在线喷泉码的高编码符号度值广播方法 | |
CN110495106A (zh) | 带有动态冻结比特的极化编码 | |
CN107124251A (zh) | 一种基于任意内核的极化码编码方法 | |
CN112332985A (zh) | 一种基于LDPC-Polar联合编码的量子密钥分发数据协商方法和*** | |
Spandri et al. | Reed-muller identification | |
CN104378122A (zh) | 一种可变长度Turbo码的编译方法 | |
CN107276596B (zh) | 一种基于分段Hash序列的极化码译码方法 | |
CN110266321B (zh) | 一种新的基于极化码的通信方法及*** | |
CN116015538A (zh) | 一种基于Polar码的非正交多址接入通信方法 | |
CN103138769A (zh) | 一种具有不等错误保护的编码方法 | |
Yang et al. | Design and analysis of lossy source coding of Gaussian sources with finite-length polar codes | |
Brémaud et al. | Shannon’s Capacity Theorem | |
CN113938273B (zh) | 可对抗量并行计算攻击的对称加密方法以及*** | |
Dubé et al. | Using bit recycling to reduce Knuth's balanced codes redundancy |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201204 |