码长
- 构造长度为4ps的量子重根循环码
要研究的是Fq上码长为4ps的重根循环码,并利用它们构造量子码。本文基于Steane扩展构造,给出Fq上线性码C为自正交码的条件,构造几类参数较好的非二元量子码。根据在Fq上码长为4ps的重根循环码的最小汉明距离以及对偶包含的关系,确定自正交码的条件;根据Steane扩展构造的相关内容,构造几类参数较好的量子码。1 基础知识众所周知,Fq[x]/〈xn-1〉的任一个理想都是主理想,即C=〈g(x)〉,其中g(x)是首一的且满足g(x)|(xn-1),被称为
合肥工业大学学报（自然科学版） 2023年10期2023-10-31
- 一种基于串行消除列表的多比特翻转译码算法
G标准。极化码的码长越趋近于无穷,其极化效果越好。但是,在中短码长情况下,极化效果较差。为了提高极化码的纠错效果,Ariken[1]提出一种串行抵消译码(Successive Cancellation,SC)算法,但在有限码长情况下,性能并不理想;于是,Tal等[2]提出一种串行抵消列表译码(Successive Cancellation List Decoding,SCL)算法,通过增加列表数量来扩大译码的路径,提升了译码性能。SCL译码算法是目前最常用
杭州电子科技大学学报(自然科学版) 2023年3期2023-06-30
- 基于Stanley序列的QC-LDPC码新颖构造方法
。构造良好的中长码长的QC-LDPC码,通常具有低错误平层[4]、译码可快速收敛、纠错性能优于随机LDPC码等优点。QC-LDPC码凭借编译码复杂度低、编译码可并行实现的优势,在移动通信、存储系统、深空通信、光通信等领域引起了广泛的关注[5]。代数、组合等数学工具已被国内外学者用来设计性能优异的QC-LDPC码,如有限域[6]、循环差集[7]等。国内外研究表明,通过代数或组合工具能够构造出围长至少为6的QC-LDPC码[8-9]。在使用迭代算法进行译码时,
重庆邮电大学学报(自然科学版) 2023年3期2023-06-26
- 基于MOLS 的最优二元局部修复码构造*
RCs［21］的码长n和码率R。表1 列出了这四种BLRCs的相关参数。为方便比较，将这些码的码长n，信息位k，码率R，均用局部性r和可用性t表示。表1 四种BLRCs相关参数对照码长n的比较：由表1 可知，当r≥t≥2 时，基于阵列LDPC 码构造的BLRCs的码长：当r≥2，t≥2 时，直积码的码长：当r＞3，t=2 时，基于迭代矩阵构造的BLRCs的码长：即相同r，t下，当r≥t≥2 时，基于阵列LDPC码构造的BLRCs 的码长始终大于基于MOLS
计算机与数字工程 2023年2期2023-06-04
- 两个奇质数乘积长度的二元二次剩余码的幂等生成元
质提出了有限域上码长为奇质数的二次剩余码的概念.二次剩余具有较大的最小距离,所以它有非常好的纠错能力[2-3],从而广泛应用于网络传输、卫星通信、信息储存以及图像的信息隐藏等技术[4-5].二次剩余码在理论方面有丰富的研究结果.特别地,其幂等生成元可用于研究最小距离下界和译码算法,所以成为最重要的研究问题之一[3,6-7].Macwilliams等[3,8]给出了有限域上码长为奇质数的二次剩余码的幂等生成元,进而在1978年又进一步研究了扩充二次剩余码的幂
四川师范大学学报（自然科学版） 2022年6期2022-11-28
- 多边类型LDPC码的构造及其在多维协调中的应用
中构造的校验矩阵码长过长，导致计算量过大，计算耗时较长，严重制约了多维协调在实际场景中的应用。本文改进了校验矩阵构造方法，结合随机构造算法和准循环扩展算法构造了一组码率为0.1的MET-LDPC码，基矩阵码长分别为1×103，1×104，2×104，分别扩展到1×105，2×105，5×105，1×106，探究了不同的基矩阵大小和准循环扩展因子对多维协调性能的影响。仿真结果表明，选择码长103的基矩阵并扩展500倍构造出来的校验矩阵纠错性能最佳，当信噪比为
山西大学学报（自然科学版） 2022年5期2022-11-23
- 一种优化编码信号距离副瓣的快速算法
相码的应用受限于码长的局限性，相比而言，多相编码具有更好的应用场景。但是由于多相编码信号的旁瓣仍然较高，容易造成多目标检测时小目标的丢失，因此相位编码信号距离旁瓣的优化问题仍然是值得研究的。1 循环算法1.1 副瓣电平模型描述波形的副瓣电平指标有2种：峰值副瓣电平(PSL)和积分副瓣电平(ISL)，即：(1)(2)由于峰值副瓣电平的最大副瓣位置一般是随机变化的，没有明显的规律，本文主要采用积分副瓣电平进行分析。要使得波形的积分副瓣电平降低，即使得ISL尽量
舰船电子对抗 2022年4期2022-08-30
- 信噪比自适应Turbo自编码器信道编译码技术
。其次，只有在编码长度无限长时，才能保证信道编码的性能是最优的。实际中待编码的信息序列并非无限长，因此需要在中短码长上优化编码方法。此外，如何降低信道编译码算法的复杂度和误码率也是需要优化的。深度学习(Deep Learning,DL)作为一种基于神经网络的数据驱动方法，已经在计算机视觉、自然语言处理等领域表现出卓越的性能。受此启发，通信研究者尝试使用深度学习解决无线通信的物理层问题[6]，如信道编译码[7-8]、信道估计[9-10]、信道状态信息反馈[1
无线电通信技术 2022年4期2022-07-18
- 有限域上偶数阶量子BCH 码的构造方法*
码, 其中n表示码长,k表示维数,d表示最小汉明距离. 在本文中, 若n与q互素, 则令qm ≡1 modn成立的最小正整数m被称为q模n的乘法阶, 用m=ordn(q) 来表示.定义1(Euclidean 内积)[10]: 对于有限域Fq上的向量x= (x0,x1,··· ,xn−1)∈Fnq和y=(y0,y1,··· ,yn−1)∈Fnq, 他们的Euclidean 内积定义为性质1[10]: 有限域Fq上的分圆陪集满足以下性质:(1) 分圆陪集的元素
密码学报 2022年3期2022-07-13
- 几类最优重根循环码的构造
博士论文中研究了码长为2n（n是奇数）的二元重根循环码的最小距离（相关结论亦可查阅文献［2］）.Gastagnoli 等人［3］证明了重根循环码的最小距离可以用一组单根循环码的最小距离来表示，并证明了重根循环码是渐进坏的.基于这一理论，编码学者们确定了几类重根循环码的最小距离（参阅文献［4～6］和它们的引用）.van Lint［7］通过(u|u+v)构造证明了码长为2n（n是奇数）的二元重根循环码可以通过两个码长为n的二元循环码来构造，并构造了参数为[2m
电子学报 2022年1期2022-03-17
- 基于编码矩阵结构特征的非删余极化码参数盲识别算法
根概率分布识别出码长、本原多项式以及生成多项式，识别性能得到较大的提高。针对RS（Reed-Solomon）码识别问题，文献[11]提出了基于伽罗华域中高斯消元的识别算法，该算法在码长较短的情况下具有一定实用性，但是计算复杂度会随着码长增加而急剧增加，且容错性能较差。文献[12]从提高容错性能出发，提出基于GFFT的识别算法，虽然算法容错性能得到了提升，但运算量随着码长增加会急剧增加。文献[13]建立了基于似然判决的二元域统计判决模型，引入了能够衡量校验关
通信学报 2022年2期2022-03-10
- 基于信息矩阵估计的极化码参数盲识别算法
象识别线性分组码码长,但是该算法只能用于无误码的情况。文献[5]利用高斯列消元后的分析矩阵,计算出各列列重及其均值和方差,并根据均值差值和方差差值来识别码长。文献[6]将循环码的候选校验矩阵与二进制流构造的截获矩阵相乘,并根据判决门限得到的校验矩阵识别出码长、同步时刻和生成矩阵。文献[7]针对里德-所罗门(Reed Solomon,RS)码提出了一种软判决算法,遍历本原多项式进行初始码根匹配并利用平均校验符合度识别码长和本原多项式。除此之外,对于其他信道编
系统工程与电子技术 2022年2期2022-02-23
- 短码长四元最优局部修复码的构造
和代数曲面构造了码长为18、维数为11、距离为3、局部度为2的四元LRC。文献[17]通过缩短q元汉明码与(q2+1)−cap构造了距离为3和4的LRC，从而可得到16个距离为3和12个距离为4的局部度最优四元LRC。Jin等人[18]利用有限域上的自同构群构造一般域上LRC，可得到码长不超过5的四元LRC。由以上结果可知，当码长不超过20时，文献[14,15,16]构造了特定距离的局部度最优或拟最优四元LRC，但只有1个码是距离最优码；文献[17]的2个
电子与信息学报 2021年12期2022-01-04
- 一种基于高斯近似的极化码打孔算法
n，经常出现可变码长的实际需求。打孔算法是构造码长可变和码率灵活极化码的重要途径，近年来获得了研究者的广泛关注。文献[4]首次提出极化码打孔算法，包括随机打孔和停止树打孔两种基本打孔算法，满足了码长可变的要求。文献[5]提出了一种基于删除极化矩阵的打孔算法，通过删除分别对应于打孔位和冻结位的列和行之后分析简化的极化矩阵，相对于随机打孔算法可以获得1.0～5.0 dB的性能增益。文献[6]提出了准均匀打孔方案，通过比特倒置排序使得打孔比特准均匀分布，操作简单
电子与信息学报 2021年11期2021-12-02
- 环Fq+v Fq上线性码的重量计数器
子集C称为是R上码长为n的码；若C是R-子模，则称C为R上的线性码.设C1、C2是R上码长为n的线性码，则也是R上码长为n的线性码，称C1+C2为C的分解.进而，若文献［15］中给出了R上的线性码C与Fq上线性码C1-v，Cv是相互唯一确定的，即如下引理.引理1.1［15］设C为R上码长为n的码，C1-v、Cv如上给出，则：1）C是R上的线性码，当且仅当C1-v、Cv是Fq上的线性码，且C=vC1-v+（1-v）Cv.2）设C是R上的线性码，则且分解唯一.
四川师范大学学报（自然科学版） 2021年5期2021-09-13
- 环Fq+uFq+vFq上(1-2u-2v)-常循环码和量子码的构造
义下,C是环R上码长n的λ-常循环码当且仅当C是环R[x]/(xn-λ)的理想。对于Rn中的任意2个n-元组,即a=(a0,a1,…,an-1)和b=(b0,b1,…,bn-1),它们的内积定义为:a·b=a0b0+a1b1+…+an-1bn-1。若a·b=0,则称a和b是正交的。对于环R上码长n的线性码C,称C⊥={b∈Rn|a·b=0,∀a∈C}为C的对偶码。若C⊆C⊥,则称C是自正交码。设C是环R上长度n的线性码,定义:e1a+e2b+e3c∈C};
合肥工业大学学报（自然科学版） 2021年7期2021-08-02
- 低维四元局部修复码的构造
n,k,d]q是码长为n，维数为k，最小距离为d的q元线性码，码字c=(c1,…,cn)∈C的第i(1≤i≤n)位ci都能通过其他至多r位恢复，则称C是局部度为r的局部修复码，并记为C=[n,k,d;r]q。文献[4]还给出Singleton-Like(S-L)界：(1)当等式成立时，称码达到了S-L界。特别地，当k=r时，S-L界退化为经典的Singleton界。为了更加精确地描述LRC 4个参数之间的限制关系，2013年Cadambe和Mazumdar
空军工程大学学报 2021年3期2021-07-23
- 权重优化的短码长LDPC译码器
理指出[1]，在码长趋向无穷长时，可以找到达到信道容量的编码。BCH和LDPC就是2类经过特殊设计的信道编码。其中， LDPC的汉明距离随着码长的增加而增加[2]，因此在码长很长时，可以接近信道容量。尽管LDPC具有相当多的优势，但是在一些特殊场景中，比如功率很低的情况下，信息速率也非常低，此时LDPC引起的延迟会十分显著。在有限码长编码理论中，文献[3-4]研究了有限码长信道编码的理论性能，文献[5]研究了有限码长下的信道-信源联合编码，文献[6]研究了
无线电工程 2021年7期2021-07-14
- 哈夫曼编码方法的选择及其Python的实现
在编码效率与平均码长方面都是较好的。本文主要研究哈夫曼编码及其Python的实现。1 哈夫曼编码哈夫曼编码是一种典型的无失真编码，哈夫曼编码所采用的编码原理是最佳编码定理。最佳编码定理指出，在信息编码的过程中对于信源符号，如果分配短字长的码字给出现概率小的信源符号，分配长字长的码字给出现概率大的信源符号，那么编码结束之后所得到的平均码长一定是小于其他任何一种编码方法所得到的平均码长的，也就是每个信源符号所得到的码字长度是严格按照符号概率大小的相反顺序所排列
电子世界 2021年8期2021-05-21
- 基于软判决下的不删余极化码参数识别
聚类，从而识别出码长、生成矩阵等参数，该方法适用于低码率、短码长下的分组码；针对循环码而言，目前算法主要基于其严格的代数结构进行识别，如基于码重统计方法[6]、欧几里得辗转相除法[7]及基于多项式分解算法[8-9]等，这些方法都具有较好的工程实用性；针对卷积码而言，文献[10]采用迭代的高斯消元方法获取对偶向量，由于卷积码约束长度较短，故该方法实时性较好，同时还具有一定的容错性；为了进一步提升文献[10]算法的容错性，文献[11-13]提出基于快速Wals
通信学报 2020年12期2021-01-19
- 基于循环码的三元局部修复码构造
1)定义1[4]码长为n的q元线性码C叫作循环码，是指若c=(c0,c1,…,cn-1)∈C，则c的循环移位(cn-1,c0,c1,…,cn-2)∈C。引理1[5]令循环码C=[n，k，d]，D为C的对偶码。若D的最小距离为d⊥，则C的局部修复度r=d⊥-1。循环码由于其所具有的特殊结构，能够更好地设计和分析码的局部度，因此近年来关于循环码的局部度问题研究日益增多。Zeh等人在2015年利用循环码生成了部分局部度r=2的码[6]。Kim等人通过分析二、三元
空军工程大学学报 2020年4期2020-09-07
- 双路连续变量量子密钥分发协议的有限码长效应分析*
发通信协议在无限码长情况下的安全性证明已经成熟。在实际应用过程中，交换信号数量达不到近似无限码长条件，因此研究有限码长效应对量子密钥分发安全性能影响很有必要[10-11]。CV-QKD[12]和设备无关协议（Continuous-Variable Measurement-Device-Independent Quantum Key Distribution，CV-MDIQKD）[13]进行有限码长效应下的研究已经完成，并得到了相应的分析结果。单路CV-QK
通信技术 2020年5期2020-06-08
- 基于平均余弦符合度下的本原BCH 码盲识别
BCH 码在中短码长条件下，其性能接近于理论值，且编码译码计算复杂度低，这些优点使其广泛应用于卫星通信、微波通信以及与其他编码方式的级联过程中。在非合作通信领域，如果能够在恶劣信道环境下，利用截获的比特流完成BCH 码的有效识别，则对于信源获取、密码协议分析具有重要的意义[1]。目前，具有较强容错能力的编码识别算法主要集中于卷积码[2-3]、Turbo 码[4]等，而针对BCH 码的识别，大部分算法从BCH 码的定义以及代数结构出发，利用比特流序列进行参数
通信学报 2020年1期2020-02-09
- 基于非零均值比的RS 码盲识别方法
非二进制纠错码的码长进行了盲识别，并扩展到有噪环境下的研究,但未对RS码其他编码参数进行识别。文献[4]在文献[5]对偶码的识别基础上研究了有噪环境下的RS码盲识别，但算法抗误码性能不佳。文献[6]提出一种基于后验校验对数似然比[6-8]的方法来对RS码进行识别，但需要在发射端和接收端预定义RS编码集。以上方法并未对缩短RS码进行识别，识别分析不够全面。针对以上不足，本文提出一种基于非零均值比的盲识别算法来完成RS码和缩短RS码的识别。利用截获到的RS码序
数据采集与处理 2019年6期2019-12-24
- 系统极化码和非系统极化码的性能比较
的影响，且在中短码长上的性能并不理想[3]。最初介绍的极化码是一类非系统线性分组码，即所谓的非系统极化码（NSPC, non-systematic polar code）[4]。因为任意的分组码可转换为系统码，所以非系统极化码也能被系统地编码成系统极化码（SPC, systematic polar code）[5-6]。非系统极化码被系统编码后未必能保持原有的低复杂度特性；就性能而言，被系统编码后的系统极化码也未必能比非系统编码的非系统极化码具有优势，对此
通信学报 2019年6期2019-07-11
- 极化码的原理及分析
们知道LDPC是码长足够长时，是逼近香农极限的。香农极限即香农第二定理通俗来说就是，在码长R不大于信道容量C的情况下，存在一种能够实现信息的绝对可靠传输的编码方案。而所谓香农限就是同时满足绝对可靠、R逼近C的理想情况。香农第二定理并没有告诉我们如何进行信道编码，但是它指导着我们去寻找更加符合这种理想状态的编码方案，从turbo码到LDPC码，越来越逼近这一理想，而极化码的出现，在理论上实现了这一理想。2008年在国际信息论ISIT会议上，Arikan首次提
广东通信技术 2019年3期2019-04-24
- 分组码级联极化码
案，同时证明了当码长趋于无穷时，极化码可以达到二元离散无记忆信道的信道容量．2016年底，国际移动通信标准化组织将极化码确定为5G控制信道增强移动宽带场景下的编码方案．由于实际传输过程中使用的码长有限，这将导致极化码的某些子信道不能充分极化，进而使得在这些子信道上传输的信息比特产生错误．级联极化码是一种有效提升极化码性能的方式，文献[2]提出的循环冗余校验辅助的极化码方案在很大程度上提升了极化码的性能．文献[3]对该方法进行了详细的分析．文献[4]提出的奇
西安电子科技大学学报 2018年5期2018-10-11
- 基于Fibonacci-Lucas序列构造大围长QC-LDPC码的方法
数r的取值影响着码长的变化，为了得到长码长则r取较大值，反之得到短码长则r取较小值，其中r∈Z+。i=1F(1+1+r)+1i=2F(2+2+r)+2F(2+1+r)+2i=3F(3+3+r)+3F(3+2+r)+3F(3+1+r)+3iF(2i+r)+iF(2i-1+r)+i…F(i+1+r)+i步骤2逆时针旋转45°为i=1F(1+1+r)+1F(2+1+r)+2F(3+1+r)+3…i=2F(2+2+r)+2F(3+2+r)+3F(4+2+r)+4…
重庆邮电大学学报(自然科学版) 2018年4期2018-09-08
- 基于删除方法构造码长固定的多速率LDPC码
其主要包括两类：码长固定的多速率LDPC(Multi-rate LDPC，MR-LDPC)码和信息位长度固定的速率兼容LDPC(Rate-compatible LDPC，RC-LDPC)码，其中MR-LDPC码是在固定码长的条件下，通过改变信息位长度实现码率可变的；而RC-LDPC码是在固定信息位长度的条件下，通过改变码长实现码率可变的。可以通过打孔和缩短的方法构造码率范围较广的RC-LDPC码[6-8]，其优化的打孔和缩短模式保障了所构造的码具有较好的性
无线电通信技术 2018年5期2018-08-23
- 基于码重分布信息熵的线性分组码盲识别方法*
别出线性分组码的码长或码字起始点，从而进一步识别线性分组码的其他编码参数。最后，通过仿真实验验证了识别方法的有效性，同时具有较好的容错性能。1 基于码重分布信息熵的盲识别方法1.1 码重的概念和性质[n,k]线性分组码中，一个完整码字中码元“1”的个数定义为码重，也称Hamming重量。它是线性分组码的一个重要参数。[n,k]线性分组码的Hamming重量的分布情况定义为码重分布。它不仅是探索码结构的重要窗口，而且是计算各种译码错误概率的主要依据之一。通过
通信技术 2018年7期2018-07-26
- 高误码率下归零Turbo码参数识别
高误码率环境下，码长、帧同步、码率、寄存器个数等参数识别问题。在高误码率下实现这些参数的正确识别，对于后续分量编码器以及交织器识别具有十分重要的意义[3-9]。目前，专门研究归零Turbo码的初始参数盲识别的论文较少，而且已有的论文大多数是通过构建分析矩阵，利用高斯消元方法求分析矩阵的秩。从国外来看：Burel等[10]针对线性分组码码长以及帧同步等参数识别，提出了基于矩阵分析高斯消元算法，虽然该算法仅适用于线性分组码，但为归零Turbo码识别提供了理论基
兵工学报 2018年4期2018-05-14
- 极化码在压缩图像传输系统中的性能改进方法
码的复杂度几乎与码长呈线性关系[7]。由于Polar码具有上述优点，所以自提出以来，一直是编码领域的一大研究热点，且已有学者对Polar码在图像传输系统中的应用进行了研究。文献[8]从Polar码的译码迭代次数、码长、码率等因素对恢复原始图像的影响进行了研究。文献[9]表明在同等条件下，Polar码在图像传输系统中的性能要好于LDPC码。文献[10]利用了Polar码在不同位置上的信息比特发生错误的概率不一致，将不同敏感程度的原始图像比特给予不等错误保护U
计算机应用与软件 2018年3期2018-04-18
- 基于优选码相位的扩频水声通信系统
有一定的影响.以码长为7的m序列为例，其不同码相位的PACF都是一个二值函数，但是其不同码相位的AACF有所不同，如下图1、2、3所示：图1 AACF旁瓣(码长为7)图2 AACF的旁瓣方差(码长为7)图3 不同码相位的AACF旁瓣最大值(码长为7)从图1到图3可以看出，虽然不同码元相位的m序列拥有着相同的PACF，但是其AACF特性却有着很大的不同，码相位为0表示无循环移位.本文主要通过AACF的旁瓣方差和最大值来描述AACF特性，可以看出其方差相差5倍
许昌学院学报 2018年2期2018-03-15
- 环Fq[v]/上循环码的迹码与子环子码
um-1Fpk上码长为ps的常循环码的结构. Yildiz 和Karadenniz[5]研究了环F2+uF2+vF2+uvF2上的线性码和循环码. 高健等人[6]中给出环Fp[v]/上线性码的Gray 映射及其应用. 本文给出有限非链环R=Fq[v]/上循环码的迹码与子环子码的生成元.1 环Fq[v]/上的线性码设R=Fq[v]/，其中q=pl，p是素数且正整数m-1整除p-1, 则R={a0+a1v+…+am-1vm-1|ai∈Fq,i=0,1,…,m-
山东理工大学学报（自然科学版） 2018年2期2018-01-16
- 环Fq+vFq+v2Fq+v3Fq上的交错循环码
-c2).环R上码长为n的码C为Rn的非空子集,C是线性码当且仅当C是Rn的R-子模. C的最小Lee距离等于任意两个不同码字之间Lee距离的最小值. C中所有非零码字的Lee重量的最小值等于任意两个不同码字之间Lee重量的最小值.若C是线性码, 则最小Lee距离等于最小Lee重量. 在本文中，假定C是环R上的线性码.其中ci=siε1+tiε2+uiε3+wiε4,i=0,1,…,n-1.证明 取z1,z2∈Fq,根据Gray映射φ的定义,对任意的c1,
山东理工大学学报（自然科学版） 2017年1期2017-11-22
- 基于分块矩阵变换的线性分组码盲识别*
截获序列按照估计码长构造出分析矩阵，将分析矩阵分块后分别进行矩阵下三角变换；然后，以各列列重为度量，根据相关列重量的统计分布特性设置相关列阈值，并统计出符合阈值的相关列的个数，当相关列的个数最大时即为真实码长的情况。该方法还可以识别码字同步点，识别方法简单。理论分析及仿真结果表明，该识别方法的容错性能较好，在误码为5%的条件下，对(15,7)线性分组码的正确识别率依然能达到80%。线性分组码；盲识别；分块矩阵变换；相关列1 引 言分组码包括线性分组码和非线
电讯技术 2017年10期2017-10-23
- 基于斐波那契数列短码长QC-LDPC码的构造
于斐波那契数列短码长QC-LDPC码的构造杨卫国,郑 麟(海军航空工程学院,山东 烟台 264001)设计了一种QC-LDPC码的校验矩阵构造方法,矩阵的信息位根据斐波那契数列进行构造,校验位根据IEEE802.16e标准中码字的校验矩阵进行构造,这样构造的校验矩阵具有准双对角线结构,在编码过程中可以采用快速编码算法,降低了编码复杂度，同时节省了存储空间。通过仿真,该方法构造的码字在中短码范围内较Gallager码性能良好,并且通过改变循环矩阵的大小,可以
指挥控制与仿真 2017年5期2017-10-20
- RS码编码参数的盲识别*
法。首先统计不同码长分组时的码重分布，并定义与理论码重分布之间的相似度系数，通过计算找出最相似的一组即对应正确的码长；然后建立二元假设，并确定判决门限对码根进行判定；通过遍历域内所有的本原多项式，找出完整的连续码根分布，进而完成生成多项式的识别。仿真结果表明，所提方法的计算量较其他方法明显减少，并能有效完成码长和生成多项式的识别，在误码率小于10-3时，对常用RS码的识别率能达到90%以上。信道编码；RS码；盲识别；码重分布；连续码根1 引 言信道编码是为
电讯技术 2017年6期2017-06-23
- 一种改进的线性分组码的全盲识别算法
熵)分别同时识别码长和起始点的算法。根据这两种算法的不足又进一步改进，提出一种对这两种特征参数进行融合来同时识别码长和起始点的算法。在此基础上，通过建立矩阵进行化简获得生成矩阵，从而实现线性分组码的全盲识别。理论分析及实验仿真表明该方法简单易行，容错性较强，在误码率为0.025条件下对中短码识别率达到90%，误码率为0.005条件下对中长码识别率高于80%。线性分组码；全盲识别；码重标准差率差值；特征参数融合信道编码盲识别技术可以在所接收编码信息不全的条件
电视技术 2017年2期2017-03-18
- 一种用于无线传输的速率匹配编码调制技术*
ASK调制方式和码长大于1 000的信道编码。仿真结果表明，所提出的信号成形通信系统比传统的均匀分布的ASK通信系统，在目标误帧率为10e-3的条件下可获得1 dB的收益。信号成形；信道编码；ASK；无线通信0 引 言为了达到AWGN信道的信道容量，信道的输入概率分布必须是连续0均值的高斯分布[1]。所以，现有通信标准（如LTE）中使用的传统的均匀分布的幅移键控（Amplitude Shift Keying，ASK）和正交幅度调制（Quadrature A
通信技术 2016年7期2016-11-30
- 关于不同码长的多进制LDPC码误码率的研究
24)关于不同码长的多进制LDPC码误码率的研究倪文丽，何晶(中国传媒大学 信息工程学院，北京 100024)本文构造了四进制的LDPC奇偶校验码，然后利用BP算法进行译码。有仿真表明，在同一个译码算法下，多进制LDPC码具有更为优异的性能，因此，本文是主要研究不同码长的多进制LDPC码，利用BP算法进行译码的情况下，通过MATLAB的仿真观察、研究不同码长误码率的情况。多进制；LDPC码；BP算法；误码率1 引言LDPC码是由Gallager教授在19
中国传媒大学学报(自然科学版) 2016年3期2016-10-28
- 可变码长LDPC码的GAU构造算法*
0007)可变码长LDPC码的GAU构造算法*朱宏鹏 程 磊 张 剑(解放军理工大学通信工程学院，南京，210007)考虑度分布、最小环长和环近似外信息度等因素，从减少短环和增加外信息度入手，提出了可变码长LDPC码的GAU(Girth-ACE union)构造算法。该算法构造的校验矩阵能适应较大范围的码长变化，其短码的纠错性能与802.16e中的LDPC码相当，中长码的性能较后者略优。不同码长的码字具有结构相同的校验矩阵，便于编译码器对所有码长采用同一
数据采集与处理 2015年6期2015-12-26
- 分组级短码长LT喷泉码的工程应用
分组级短码长LT喷泉码的工程应用张 涛1，王泽林2 （1.91655部队，北京100036；2.96219部队，广东清远511533）针对LT喷泉码在准单向链路、高差错、链路恶劣易中断的信道环境应用时出现的运算量大、译码时延长、编码效率较低等问题，文章提出使用基于数据分块的分组级短码长喷泉码方案。其思想是将短码长LT码方案和分组级LT码方案结合起来，并且在数据子块的度序列生成过程中加入度值检测机制。实验仿真结果表明：与已提出的LT码方案相比，该方案能够有效
海军航空大学学报 2015年5期2015-12-22
- 基于相似度对系统循环码参数的盲识别
异最大的特性识别码长和起始点，在此基础上，通过优化传统的矩阵化简，由码字多项式与生成多项式的关系设定判定门限T的方式求解生成矩阵，实现了对系统循环码的盲识别。仿真结果表明，该算法在误码率为0.01的条件下识别效果较好。系统循环码； 盲识别； 码重相似度； 生成矩阵信道编码的盲识别是在未知编码信息的条件下仅根据接收到的数据快速识别编码结构，在信息截获、非协作通信、软件无线电和智能通信等领域具有广泛的应用，对该技术进行研究具有重要的价值[1-3]。循环码被广泛
电视技术 2015年11期2015-10-10
- 本原BCH码参数的盲识别方法
基于变异系数识别码长的方法。在此基础上，根据码字之间的线性约束关系，以阶数概率最大值为下限，通过计算概率总和来识别起始点，进而，计算邻域半径快速去除含错码字，根据阶数分布最大值识别生成多项式，实现了BCH码的盲识别。理论分析及仿真实验表明，该算法简单易行，在误码率为0.01的条件下识别效果较好，容错性较强。BCH码；盲识别；阶数概率分布；生成多项式在数字通信系统中，为抗击传输中噪声的干扰，通常在信息序列中增加冗余码元，以提高数据传输的可靠性。而对于信息截获
电视技术 2015年17期2015-05-05
- 一种线性分组码参数的盲识别方法
进制线性分组码的码长，通过矩阵化简得到生成矩阵，在低误码率下识别效果较好。文献［4］提出了码重分布信息熵算法识别线性分组码码长，适用于较高误码环境，但没有考虑截获序列非同步的情况。文献［5］提出了利用比特频率检测法识别码长和起始点，更适合于较低误码率的环境且所用数据量较大。文献［6］提出了利用汉明距离识别码长和起始点，所需数据量较少，但适应于误码率较低的线性分组码。文献［7］提出了一种基于统计显著水平的快速识别法，首次解决了BCH缩短码的识别问题。文献［8
电视技术 2014年9期2014-09-18
- 基于滑动矩形窗和准三对角线结构的QC-LDPC码
C-LDPC码的码长和码率有限，及其采用的准双对角线结构包含大量度为2的变量节点导致较高错误平层的缺陷，提出一种基于滑动矩形窗和准三对角线结构的QC-LDPC码的快速编码算法，可以灵活地扩展码长和码率的范围，改善纠错性能，降低编码复杂度，适合于变速率的自适应传输系统。准循环低密度奇偶校验（QC-LDPC）码；对角线结构；度分布；编码复杂度1 引言QC-LDPC码结构简单，易于高效编码，适合硬件实现，因此在通信领域得到广泛的应用，如移动宽带无线接入标准IEE
计算机工程与应用 2014年17期2014-07-08
- 基于游程间隔特征的线性分组码码长识别方法
盲识别［3］；在码长已知的前提下利用高斯解方程和综合分析法，实现线性分组码的盲识别［1］。文献［8］虽然利用线性分组码对偶码字的统计特性和Walsh-Hadamard变换实现了全盲识别，但算法对误码率要求过高，距离实际应用还有较大差距。可见，目前有效的信道编码盲识别是在已知码长或码字起点的基础上完成对生成矩阵或生成多项式的识别，而实际分组序列的码字起始点往往难以获得，因此获取码长后再对码字进行盲识别就具有十分重要的意义。本文针对现有识别算法中存在的对接收序
探测与控制学报 2014年5期2014-01-13
- 码长为2nps的重根自对偶负循环码
1)有限域Fq上码长为2n的单根常循环码；(2)Fq上码长为2n的单根自对偶负循环码；(3)Fq上码长为2nps的重根常循环码．目前Fq上码长为2nps的重根自对偶负循环码尚未给出．本文将给出Fq上码长为2nps的重根自对偶负循环码．1 预备知识引理1(文献[1]中引理4和引理5)设n≥1，d≥2，c是奇数．当n≤d-1时，Sn+1={±1,±3,…，±3(2n-1-1)}．2 主要结果下面给出Fq上码长为2nps的所有重根自对偶负循环码．定理1设n≥1，
山东理工大学学报（自然科学版） 2013年5期2013-12-18
- 基于码重分布与汉明距离的线性码盲识别方法
取最大公因式确定码长，再由系数矩阵求出生成多项式。但在容错性方面，此算法具有抗末端误码能力，对前段和中段误码却无能为力。文献［5］利用码根信息差熵函数识别BCH码的码长，进而利用码根统计获取生成多项式的整数根，通过遍历该域中的本原多项式以寻求满足BCH码生成多项式根性质的码根和本原多项式，从而实现BCH码的盲识别。文献［6］则提出了BCH码的一种生成多项式快速识别方法，在采用已有的码根信息差熵的思想获得二进制本原BCH码分组长度之后，利用有限域同构的原理来
探测与控制学报 2013年4期2013-12-01
- 基于稀疏沃尔什谱的BCH码检测识别方法
用码重量分布估计码长，进而通过改进传统的矩阵化简方法获得生成矩阵，算法适应范围局限于低码率分组码，限制了算法的实际应用范围。算法［15］假定码长已知或码长未知而帧长度已知，采用欧几里得算法，虽然算法计算量小，但该方法误码适应能力较弱，实用性不强。文献［16］利用码根信息差熵函数识别BCH码的码长，进而利用码根统计获取生成多项式的整数根，通过遍历该域中的本原多项式以寻求满足BCH码生成多项式根性质的码根和本原多项式，从而实现BCH码的盲识别。算法需要遍历BC
中国电子科学研究院学报 2013年2期2013-11-10
- 基于Simulink的LDPC码仿真研究
，不利于构造超长码长的LDPC好码；构造半随机校验矩阵的编码方法，虽然方法简单，也利于硬件实现，但是存在列重为1的列，这对迭代译码过程非常不利，有可能会产生误码平台；至于具有循环码特性的LDPC码的编码方法，其构成的通信系统性能远低于随机构造的系统性能。鉴于此，本文在Gal-lager的构造方法[1]基础上提出了一种新的具有满秩特点的校验矩阵构造方法。1 LDPC码的校验矩阵构造方法LDPC码是线性分组码的一员，它的名字来源于具有稀疏特点的校验矩阵，即校验
湖北汽车工业学院学报 2012年1期2012-11-28
- 滑动矩形窗式的QC-LDPC码设计
着围长的增大，其码长也要达到一定长度，因此无法满足码长连续的要求，限制了该码的实际应用.优化无4环是指在H矩阵的围长为6的情况下，对非规则QC-LDPC码的循环移位次数和度分布进行优化，提高误码性能.其中最为典型的是围长为6的IEEE802.16e［5］标准中 LDPC 码的设计;另外还有最大化 ACE［6，7］和最小误码率准则［8］等优化方法，但是算法复杂度较高，且无法连续对一系列不同码长进行优化.除此之外，基于等差数列也能快速构造出无4环的H矩阵［9］
中南民族大学学报（自然科学版） 2012年4期2012-11-26
- 一种基于矩阵分析的Turbo码长识别算法
特征的Turbo码长识别算法，并通过仿真验证了算法的容错性能及识别效率。1 Turbo码基本原理1.1 Turbo码编码结构Turbo码的典型编码结构为WCDMA协议中所采用的编码结构，如图1所示。图1 WCDMA协议中Turbo码编码结构1.2 Turbo码归零方式归零码元为所有的信息比特经过分量编码器以后继续输入的归零比特，目的是迫使编码器回到全零状态。当k位信息码元完成编码之后首先断开第3路，输入3个码元xk+1xk+2xk+3并从第1路输出，编码器
无线电工程 2012年4期2012-10-18
- 围长为8的QC-LDPC码的显式构造及其在CRT方法中的应用
C-LDPC码（码长为5P,P为素数且P-1可被15整除）；B.Vasic[4]基于最早序列提出了一类girth-8 (3,L)QC-LDPC码;K.K.Liu[5]提出了一类girth-8 (3,L) QC-LDPC码；张国华[6]受贪婪搜索启发提出了一类girth-8 (3,L)QC-LDPC码。对于列重为4的情形，目前已知的确定性构造方法只有一种，即K.K.Liu提出的一类girth-8 (4,L) QC-LDPC码[7]。本文提出了一种构造girt
通信学报 2012年3期2012-08-10
- 基于原模图LDPC 码的不等保护传输性能研究
较。结果表明，当码长较小时，原模图LDPC码的误码性能与规则LDPC码的误码性能相当。在误码率(bit error rate，BER)为 10－6数量级时，码率为1/2，码长为256的AR4JA码高比特位误码性能比(3，6)规则LDPC码差0.35 dB，低比特位误码性能比(3，6)规则LDPC码差0.4 dB。BER为10－6数量级时，码率1/2，码长为512的AR4JA码高比特位误码性能比(3，6)规则LDPC码差0.05 dB，低比特位误码性能比(3
重庆邮电大学学报(自然科学版) 2012年4期2012-02-23
- 喷泉码及其在无线视频组播环境中的应用
提出一种基于不同码长的混合喷泉编码方案，发送端根据组播用户信道质量的差异选取不同码长的喷泉编码方案。实验证明，对丢包率高、信道质量差的接收端而言，短码长的喷泉编码方案提高了接收端的译码成功概率。1 喷泉码及其在组播环境下的分发调度1.1 喷泉码介绍喷泉码的基本原理是：编码端将原始数据分割成K个原始数据数组，将这K个原始数据分组编码生成任意数量的编码分组，接收端只要收到其中任意N个编码分组，即可通过译码以高概率成功恢复原始分组。一般情况下，N略大于K，引起的
电视技术 2011年11期2011-03-15
- 基于码根信息差熵和码根统计的BCH码识别方法
码重分布函数提取码长参数 n的方法在4.71×10-3误码率条件下仍有效,并在此基础上通过矩阵变换获得生成矩阵,实现对二进制线性分组码的盲识别,但该方法不能解决高码率分组码的识别问题。与此同时,这些编码识别方法都采用了大量的矩阵运算,且对误码率的要求比较高,有的方法甚至要求无误码情况下,才能获得良好的性能。因此,在实际较高误码率条件下,如何正确识别BCH码成为一个难点问题。本文针对本原BCH码的盲识别问题,提出了一种基于码根信息差熵和码根统计的识别方法。1
探测与控制学报 2010年3期2010-08-21