CN108449163A - 一种极化码性能分析方法 - Google Patents

一种极化码性能分析方法 Download PDF

Info

Publication number
CN108449163A
CN108449163A CN201810271922.4A CN201810271922A CN108449163A CN 108449163 A CN108449163 A CN 108449163A CN 201810271922 A CN201810271922 A CN 201810271922A CN 108449163 A CN108449163 A CN 108449163A
Authority
CN
China
Prior art keywords
code length
code
polarization
numerical value
channel
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
CN201810271922.4A
Other languages
English (en)
Other versions
CN108449163B (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.)
Hainan University
Original Assignee
Hainan University
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 Hainan University filed Critical Hainan University
Priority to CN201810271922.4A priority Critical patent/CN108449163B/zh
Publication of CN108449163A publication Critical patent/CN108449163A/zh
Application granted granted Critical
Publication of CN108449163B publication Critical patent/CN108449163B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203—Details of error rate determination, e.g. BER, FER or WER

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Correction Of Errors (AREA)
  • Optical Communication System (AREA)

Abstract

本发明公开了一种极化码性能分析方法，涉及通信技术领域。该方法包括预设信道，建立所述信道的极化模型以得到所述信道的不同码长类型的极化码；预设所述不同码长类型的极化码的码长数值、码长阈值和码长近似度阈值；以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度；将所述选取的码长数值相近的两个码长数值视为码长相等，并进行仿真运算，以得到极化码的分析结果。本发明极化码性能分析方法通过以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度，可直接分析不同码长类型的极化码的性能，简单并且有效。

Description

一种极化码性能分析方法
技术领域
本发明涉及通信技术领域，特别是涉及一种极化码性能分析方法。
背景技术
极化码是一种新型编码方式，其具有低编译码复杂度、可达二进制离散无记忆信道容量的特点。极化码的生成矩阵GN基于2×2极化核矩阵为其中 表示n次Kronecker积(克罗内克积)。经过信道的合并与拆分，子信道的信道容量接近于0(噪声信道)或者1(完美信道)，而信道容量接近于1的这部分子信道逼近信道的对称互信息量，这就是所谓的信道极化。对于任意二进制输入离散无记忆信道W，且其对称容量I(W)小于任意码率R，当码长N足够大且β<1/2的时候，极化编码连续删除(SC,Successivecancellation)译码下的译码误块率为即G2有指数1/2。当核矩阵足够大的时候，研究发现该指数可任意逼近1，且越接近1极化码的性能越好。因此，研究基于l×l核矩阵Gl构造的极化码(l≥3的核矩阵为多维核矩阵)具有重要意义。
多维核矩阵构造的极化码的合理性已被证明，这类极化码的构造方法也被提出，极化码的码长更加灵活，码长为N＝2n形式的限制被打破。然而，多维核矩阵构造的极化码由于码长的不等性，给其性能分析带来很大的不便。而极化核矩阵G2只有唯一一种结构，不同的是多维极化核矩阵Gl在结构方面拥有更多的选择，在编码构造上更加灵活，复杂度也更大。由于基于多维核矩阵的极化码相对复杂得多，与基于G2的极化码的编码构造又相差很大，基于二维核矩阵G2和多维核矩阵Gl构造的极化码，其码长N不可相等，这为评估二维核矩阵构造的极化码与多维核矩阵构造的极化码、以及多维核矩阵构造的极化码之间的性能，造成了极大的麻烦。距离谱能够用来分析极化码的性能，但这种方法并不准确，而且无法具体地分析极化码的性能。
发明内容
本发明的主要目的在于提供一种极化码性能分析方法，旨在具体分析极化码的性能。
为实现上述目的，本发明提供一种极化码性能分析方法，包括以下步骤：
预设信道，建立所述信道的极化模型以得到所述信道的不同码长类型的极化码；
预设所述不同码长类型的极化码的码长数值、码长阈值和码长近似度阈值；
以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度；
将所述选取的码长数值相近的两个码长数值视为码长相等，并进行仿真运算，以得到极化码的分析结果。
优选地，所述码长近似度为所述不同码长类型的极化码中较小的码长数值与较大的码长数值之间的比值。
优选地，所述以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度还包括：
将需要分析的码长类型的极化码与模板作比较以计算码长近似度，再依次选择码长数值相近的两个码长数值。
优选地，所述码长近似度大于或等于所述码长近似度阈值并小于1。
优选地，所述码长数值小于所述码长阈值。
优选地，建立所述信道的极化模型以得到所述信道的不同码长类型的极化码还包括：
将N独立的信道经过合并和拆分后得到N子信道，其中，N为码长，N＝ln(l≥2)。
优选地，令表示向量(ui,ui+1,…,uj)，表示子向量
所述N个独立的信道经过信道合并和拆分后得到N个子信道其中N＝3n,n＝1,2,…，则有
其中W为独立的信道，WN (i)为子信道，二进制离散无记忆信道表示为W:x→y，x＝{0,1}，y分别表示输入和输出，W(y|x)表示转移概率。
优选地，所述仿真运算包括：在加性高斯白噪声信道下，通过二进制相移键控进行调制；同时，连续删除列表译码器的列表大小设为32；分别计算所述不同码长类型的极化码的误码率和误帧率。
与现有技术相比，本发明的有益效果是：本发明极化码性能分析方法通过以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度，可直接分析不同码长类型的极化码的性能，简单并且有效。
附图说明
图1为本发明极化码性能分析方法的流程示意图；
图2为基于核矩阵G2和核矩阵G3的系统极化码的误码率；
图3为基于核矩阵G2和核矩阵G3的非系统极化码的误码率；
图4为基于核矩阵G2和核矩阵G3的系统与非系统极化码的误帧率
图5为信道W9的合并示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
下面结合附图对本发明进一步说明。
如图1所示，一种极化码性能分析方法，包括以下步骤：
预设信道，建立所述信道的极化模型以得到所述信道的不同码长类型的极化码；
预设所述不同码长类型的极化码的码长数值N、码长阈值Nf和码长近似度阈值f；
以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度；
将所述选取的码长数值相近的两个码长数值视为码长相等，并进行仿真运算，以得到极化码的分析结果。
在具体实施例中，一般将码长类型为N2＝2n的极化码作为模板，因为其码长数值较为灵活，码长数值间的差距最小。
优选地，所述码长近似度为所述不同码长类型的极化码中较小的码长数值与较大的码长数值之间的比值。
优选地，所述以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度还包括：
将需要分析的码长类型的极化码与模板作比较以计算码长近似度，再依次选择码长数值相近的两个码长数值。
表1为码长类型分别为N1＝2n和N2＝3n的极化码的码长近似度。
表1码长类型分别为N1＝2n和N2＝3n的极化码的码长近似度
优选地，所述码长近似度大于或等于所述码长近似度阈值f并小于1。
优选地，所述码长数值N小于所述码长阈值Nf。
优选地，所述仿真运算包括：在加性高斯白噪声信道下，通过二进制相移键控进行调制；同时，连续删除列表译码器的列表大小设为32；分别计算所述不同码长类型的极化码的误码率和误帧率。基于核矩阵G2和核矩阵G3的系统极化码的误码率如图2所示；其中基于G2的极化码核矩阵为基于G3的极化码核矩阵有24＝16种可能形式，不同的G3将使构造的极化码具有不同的性能，不同的核矩阵G3满足信道极化条件的包括：
核矩阵G3前面的数字(如427)表示G3每行元素对应的十进制数值。
如图2、图3、图4所示，将码长N1＝256和N2＝243视为等长，在相同的仿真条件下，得到基于核矩阵G2和核矩阵G3的系统极化码的误码率和误帧率曲线，可知，基于核矩阵G2的系统极化码在误码率性能上比基于核矩阵G3的系统极化码更具有优势；从图3中可知，基于核矩阵G2的非系统极化码的误码率性能更好。图4为基于核矩G2和核矩阵G3的系统与非系统极化码的误帧率的仿真结果。上述仿真结果表明基于核矩阵G2的系统与非系统极化码的误帧率更具有优势。
优选地，建立所述信道的极化模型以得到所述信道的不同码长类型的极化码还包括：
将N独立的信道经过合并和拆分后得到N子信道，其中，N为码长，N＝ln(l≥2)。信道W9的合并示意图如图5所示。
优选地，令表示向量(ui,ui+1,…,uj)，表示子向量
所述N个独立的信道经过信道合并和拆分后得到N个子信道其中N＝3n,n＝1,2,…，则有
其中W为独立的信道，WN (i)为子信道，二进制离散无记忆信道表示为W:x→y，x＝{0,1}，y分别表示输入和输出，W(y|x)表示转移概率。
对于基于核矩阵G2的极化码，在信道容量相等的情况下将信道W近似看成二进制删除信道，信道的可靠性Z(W)可由下述等式计算：
在其他实施例中，信道的可靠性也可通过密度进化或高斯近似的方法计算。
类似地，基于核矩阵G3的极化码，其信道的可靠性Z(W)可由下述等式计算：
应当理解的是，以上仅为本发明的优选实施例，不能因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (8)

1.一种极化码性能分析方法，其特征在于，包括以下步骤：
预设信道，建立所述信道的极化模型以得到所述信道的不同码长类型的极化码；
预设所述不同码长类型的极化码的码长数值、码长阈值和码长近似度阈值；
一般以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度；
将所述选取的码长数值相近的两个码长数值视为码长相等，并进行仿真运算，以得到极化码的分析结果。
2.根据权利要求1所述的极化码性能分析方法，其特征在于，所述码长近似度为所述不同码长类型的极化码中较小的码长数值与较大的码长数值之间的比值。
3.根据权利要求2所述的极化码性能分析方法，其特征在于，所述以码长类型为N＝2n的极化码为模板，选取所述不同码长类型的极化码中码长数值相近的两个码长数值，以计算码长近似度还包括：
将需要分析的码长类型的极化码与模板作比较以计算码长近似度，再依次选择码长数值相近的两个码长数值。
4.根据权利要求2所述的极化码性能分析方法，其特征在于，所述码长近似度大于或等于所述码长近似度阈值并小于1。
5.根据权利要求2所述的极化码性能分析方法，其特征在于，所述码长数值小于所述码长阈值。
6.根据权利要求1至5项中任一项所述的极化码性能分析方法，其特征在于，建立所述信道的极化模型以得到所述信道的不同码长类型的极化码还包括：
将N独立的信道经过合并和拆分后得到N子信道，其中，N为码长，N＝ln(l≥2)。
7.根据权利要求6所述的极化码性能分析方法，其特征在于，令表示向量(ui,ui+1,…,uj)，表示子向量
所述N个独立的信道经过信道合并和拆分后得到N个子信道x→yN×xi-1,1≤i≤N，其中N＝3n,n＝1,2,…，则有
其中W为独立的信道，WN (i)为子信道，二进制离散无记忆信道表示为W:x→y，x＝{0,1}，y分别表示输入和输出，W(y|x)表示转移概率。
8.根据权利要求6所述的极化码性能分析方法，其特征在于，所述仿真运算包括：
在加性高斯白噪声信道下，通过二进制相移键控进行调制；同时，连续删除列表译码器的列表大小设为32；
分别计算所述不同码长类型的极化码的误码率和误帧率。
CN201810271922.4A 2018-03-29 2018-03-29 一种极化码性能分析方法 Expired - Fee Related CN108449163B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810271922.4A CN108449163B (zh) 2018-03-29 2018-03-29 一种极化码性能分析方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810271922.4A CN108449163B (zh) 2018-03-29 2018-03-29 一种极化码性能分析方法

Publications (2)

Publication Number Publication Date
CN108449163A true CN108449163A (zh) 2018-08-24
CN108449163B CN108449163B (zh) 2021-01-26

Family

ID=63197720

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810271922.4A Expired - Fee Related CN108449163B (zh) 2018-03-29 2018-03-29 一种极化码性能分析方法

Country Status (1)

Country Link
CN (1) CN108449163B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110868226A (zh) * 2019-11-19 2020-03-06 武汉理工大学 基于混合极化核的极化码的编译码方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103023618A (zh) * 2013-01-11 2013-04-03 北京邮电大学 一种任意码长的极化编码方法
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
CN105406877A (zh) * 2015-11-26 2016-03-16 天津大学 一种短码长循环码的译码方法
US20170237530A1 (en) * 2016-02-11 2017-08-17 The Regents Of The University Of California High throughput communication system
CN107332571A (zh) * 2017-06-14 2017-11-07 中国农业大学 一种Polar码构造方法及装置
CN107342842A (zh) * 2016-08-11 2017-11-10 华为技术有限公司 用于极化编码的方法、装置和设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684477A (zh) * 2012-09-24 2014-03-26 华为技术有限公司 混合极性码的生成方法和生成装置
CN103023618A (zh) * 2013-01-11 2013-04-03 北京邮电大学 一种任意码长的极化编码方法
CN105406877A (zh) * 2015-11-26 2016-03-16 天津大学 一种短码长循环码的译码方法
US20170237530A1 (en) * 2016-02-11 2017-08-17 The Regents Of The University Of California High throughput communication system
CN107342842A (zh) * 2016-08-11 2017-11-10 华为技术有限公司 用于极化编码的方法、装置和设备
CN107332571A (zh) * 2017-06-14 2017-11-07 中国农业大学 一种Polar码构造方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ZHENZHEN LIU ET AL: "Performance Analysis of Polar Codes Based on 3 x 3 Kernel Matrix", 《2015 10TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINA COM)》 *
张晗: "基于FSO系统极化码的改进译码方案研究", 《激光与红外》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110868226A (zh) * 2019-11-19 2020-03-06 武汉理工大学 基于混合极化核的极化码的编译码方法
CN110868226B (zh) * 2019-11-19 2021-09-03 武汉理工大学 基于混合极化核的极化码的编译码方法

Also Published As

Publication number Publication date
CN108449163B (zh) 2021-01-26

Similar Documents

Publication Publication Date Title
CN100430943C (zh) 一种过程工业历史数据智能两级压缩方法
CN105811998A (zh) 一种基于密度演进的极化码构造方法及极化码编译码系统
Gray Time-invariant trellis encoding of ergodic discrete-time sources with a fidelity criterion
Liu et al. Distance spectrum analysis of polar codes
CN103345767A (zh) 一种高安全性的jpeg图像隐写方法
CN101095284A (zh) 用于有选择地压缩和解压缩的设备与数据方法以及压缩数据的数据格式
CN115333735A (zh) 一种数据的安全传输方法
CN110021369B (zh) 基因测序数据压缩解压方法、系统及计算机可读介质
WO2019076177A1 (zh) 基因测序数据压缩预处理、压缩、解压方法、系统及计算机可读介质
CN116016606B (zh) 一种基于智慧云的污水处理运维数据高效管理系统
Kaspi et al. Error exponents for broadcast channels with degraded message sets
Nafis et al. A secure technique for unstructured big data using clustering method
CN106357275B (zh) 一种哈夫曼压缩方法及装置
CN116610265A (zh) 一种商务信息咨询系统的数据存储方法
CN108449163A (zh) 一种极化码性能分析方法
CN108319714A (zh) 一种基于HBase的列存储压缩方法
Cheng et al. Properties of scaled noncommutative Rényi and Augustin information
Kumar et al. Some coding theorem on generalized Havrda-Charvat and Tsallis's entropy
CN115567609B (zh) 一种锅炉用物联网通信方法
Frey et al. Efficient stochastic source coding and an application to a Bayesian network source model
CN104301100B (zh) 一种无线信道特征综合信息融合方法
Wang et al. Spiking semantic communication for feature transmission with harq
CN109614587B (zh) 一种智能人脉关系分析建模方法、终端设备及存储介质
CN112886967A (zh) 一种数据压缩编码处理的方法和设备
CN106411325B (zh) 基于查表法的ldpc码交替方向乘子译码方法

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210126