共查询到20条相似文献,搜索用时 15 毫秒
1.
本文给出了几何广义RS码的一种有效译码算法,该算法可对任意错误个数不超过「(d-1)/2」的接收码字进行译码,其复杂度仅为O(n^3)。 相似文献
2.
两类新的线性分组码的译码 总被引:1,自引:0,他引:1
本文推广了Pless由四元线性分组码构造Golay码和由三元(4,2,3)线性分组码构造三元(12,6,6)Golay码的投影方法,给出了由四元(n,k,d)线性分组码构造的二元(4n,n+2k,≥min(8,n,2d)线性分组码和由三元(n,k,d)线性分组码构造的三元(3n,n+k,≥min(n,2d,6)线性分组码,并根据所得码的结构给出了有效的最大似然译码算法。 相似文献
3.
本文给出(n,6,m)(m≥6)等重等距码的一种构造方法,侧重讨论了(n,6,m)等重等距码的基本结构形式,设计了几类可以用来构造(n,6,m)等重等距的基本单元子块,并分析了构造原则和实现结果,以及转换个数和性能分析。 相似文献
4.
一类三元线性分组码的译码 总被引:1,自引:0,他引:1
Pless[1]证明了三元(12,6,6)Golay码具有一种双层结构,并据此给出了该码的快速硬判决译码算法。本文推广了Golay码的Pless结构,给出了由三元(n,k,d)线性分组码构造的三元(3,n+k,≥min(n,2d,6))线性分组码,其中包括(12,6,6)Golay码和(18,9,6)码,并以三元(18,9,6)码为例给出了这类码的最大似然软判决译码算法。 相似文献
5.
6.
等距码的对偶距离分布及其性质 总被引:5,自引:2,他引:3
本文主要讨论了等距码的对偶距离分布及其性质,然后利用这些性质将[1]中的某些结果推广到q元等距码情形,并得到了其对偶距离分布的递推关系式,最后,本文给出了q元等距码的码字数目的一个上界。 相似文献
7.
研究了二元等距码、等重等距码及其距离分布的Q-变换。通过使用Q-变换分布的性质,研究了二元等距码和等重等距码的最大码字数并得到2个新的上界,这些上界在某些情况下优于已知的结果。 相似文献
8.
线性码的周期分布与广义周期分布 总被引:18,自引:2,他引:16
本文提供了计算任意[n,k]线性码的周期分布{|"Pi|:1≤i≤n}与广义周期分布{|Pi|:1≤i≤n}的方法,对任意线性码中以r为周期的码字个数|Dr|和以r为广义周期的码字个数|Dr|给出了一个普遍适用的上界和下界。 相似文献
9.
二值映射相关Barker码研究 总被引:3,自引:0,他引:3
给出了二相序列非周期二值映射相关函数的定义,在该定义的基础上定义了二值映射相关Barker码(简称二值加权Barker码),并指出经典的二相序列的非周期相关函数和Barker码是本文新定义的相关函数和Barker码的特例。新定义的Barker码比原意义的Barker码多5个码字,而且对原意义下的Barker码经加权处理后,可提高主副峰比(长为7的Barker码提高2.5dB,长为11的Barker码提高1.57dB),计算机搜索结果证明长度大于13、小于31的二值加权Barker码是不存在的。 相似文献
10.
本文给出了基于矩阵分解的代数几何码的译码算法,该算法可对任意错误个数不超过[(d-1)/2]的接收码字进行译码,且该算法简单,便于理解与实现。 相似文献
11.
设Qq(n,d)代表码长为n、任意两个不同码字间的Hamming距离为d的q元等距码所能达到的最大可能码字数(不考虑码的重量);Eq(n,d,w)代表码长为n、任意两个不同码字间Ham-ming距离为d、每个码字重量为w的q元等距等重码所能达到的最大可能码字数量.设q,n,d,w∈N,获得当q>2时,有①Eq(n,d,w)≤qn,②Qq(n,d)≤qn+1;当q=2时,则有③Eq(n,d,w)≤n,④Qq(n,d)≤n+1. 相似文献
12.
13.
14.
线性拟等重码的结构分析 总被引:3,自引:0,他引:3
C为二元正侧线性拟等重码,我们证明:(1)如果n=2d则C等价于1阶;(2)如何为素数,则C等价于RM(k-1)删除第1个分量后得到的线性码,另外,利用编码理论中著名的Mac William恒等式给出文(1)定量1的一个新的简洁证明。 相似文献
15.
16.
为改善高误码率下LDPC码稀疏校验矩阵重建算法的性能,提出了接收码字个数充足和不充足条件下容错能力较强的校验矩阵开集识别算法。首先,通过多次随机抽取码字的部分比特构建新的码字空间,在较低维度下利用高斯消元法求解对偶向量并还原出校验向量;其次,利用该校验向量,采用“剔除错误码字”或“翻转最低不可靠位”的方法不断提高接收数据内无误码码组的比例进行迭代处理。仿真结果表明,所提算法在不同误码率、不同码长、不同码率、不同码字个数下均优于对比算法。对于IEEE 802.11n协议下的(648,324)LDPC码,当接收码字个数充足时,所提算法在误码率为0.003的条件下,其校验矩阵重建率能达到95%以上;当接收码字个数不足(码字个数为450)时,所提算法在误码率为0.001 5的条件下,其校验矩阵重建率能达到90%以上。 相似文献
17.
为解决低密度格码(LDLC)编码后码字不能适用于功率受限信道的问题,提出了一种基于标记位的LDLC码整形算法。该算法结合标记位整形思想,针对LDLC码的特点,通过最小和算法求解出平均功率最小的信息序列。分析并仿真了整形前后信息功率的变化及取得的整形增益。实验结果显示:整形后的码字功率明显小于整形前的功率,可达到0.53 dB的整形增益,同时该整形算法接收端逆整形简单。 相似文献
18.
19.
从理论上分析了一种基于光正交码(OOC)的多波长光正交码(MWOOC)的性能。给出了一种改进的基于OOC的MWOOC,并且蛤体分析了它的性能。与原MWOOC比较,改进的MWOOC的误码率性能基本相同,但码字数增加很多。 相似文献
20.
一种指数型模糊学习矢量量化图像编码算法 总被引:6,自引:0,他引:6
本文分析了模糊矢量量化(FVQ)图像编码的原理,提出了一种指数型模糊学习矢量量化算法(EFLVQ)。实验结果表明,该算法具有快速收敛性能,设计的图像码书峰值信噪比与FVQ算法相比也略有改善。 相似文献