共查询到20条相似文献,搜索用时 62 毫秒
1.
基于GF域的傅里叶变换和傅里叶反变换,提出了Reedf-Solomon系统码的一种变换域译码算法,并用C语言予以实现,与常规R-S译码算法相比,该算法运算规范,具有不同求错误多基式的错误值,硬件开销小,吞吐率高等优点,适合超大规模集成电路的实现。 相似文献
2.
本文研究RS码的最小重量译码算法,这种算法以捕错译码技术为基础,结合对错误的系统搜索来实现译码,算法的原理简明,特别适合于大纠错能力的RS码的译码运算,文中还提出采用该算法的多路平行译码器的实现方案,其传输速率可达10Mbits/s以上。 相似文献
3.
利用二进制系数表示构造一个m*2^m的(0,1)矩阵,由记叙左阵的行向量出发构造一个二进制线性码C,并计算码C的参数。 相似文献
4.
5.
介绍了两种新的译码算法:AL-1和AL-2,通过计算机仿真结果,讨论了该算法的译码深度对Turbo码性能的影响。 相似文献
6.
RS码通常的译码方法是频域译码。文中介绍和分析了基于时域的RS码译码算法和它的一种加速算法,并结合AVR单片机的高速计算性能对这两种算法进行了仿真实验,根据实验结果对两种算法的性能进行了比较,实验表明,加速算法的效率明显高于前者。 相似文献
7.
乘积码的迭代译码算法 总被引:1,自引:0,他引:1
对乘积码的迭代译码算法进行研究,给出以BCH(15,7,5)为分量码的乘积码在泽码器选择不同参数时的仿真结果。还研究了译码参数对译码器性能的影响,得出有关这些参数选择的有用结论,并对进一步提高译码器性能给出一些可行的方法。 相似文献
8.
提出了一种采用QAM调制RS乘积码的TURBO译码算法,由于该算法充分利用了乘积码行码和列码之间软判决信息的交互传递,从而发挥了乘积码的巨大潜力,与以往的乘积码的译码算法相比大大提高了编码增益,另外,本算法避免了以往的二进制BCH码在QAM调制下所需的信息分离而引起的信息损失,因而具有更好的性能,通过计算机模拟,表明了这种码的性能距离它的香农限约2.7dB。 相似文献
9.
对9道高密度磁带机所采用的ORC码的编码和译码原理以及用软件实现编码和译码的方法进行了探讨,通过对ORC码、Hamming、Abramson码三者的纠错能力和编码进行了比较,从而证明了ORC码显著的优越性。 相似文献
10.
Turbo码的并行迭代译码 总被引:1,自引:0,他引:1
根据Turbo码译码原理,提出了其并行的迭代译码方法。在译码过程中,通过控制外信息的传递来控制译码过程,提高误码率,改善译码性能。 相似文献
11.
一种求解GF(2m)上2,3次多项式根的快速查表算法 总被引:1,自引:0,他引:1
对BCH码和RS码解码时,常用Chien搜索法或直接查表法求取GF(2m)上错误位置多项式σ(x)的根.随着m增大,搜索次数或查找表容量以2的m次幂迅速增长,使求根过程的时间或空间开销大大增加.当m较大而σ(x)的次数较低时(如2或3),采用这些方法尤其不理想.为此研究了GF(2m)上2次错误位置多项式x2 ax b和3次错误位置多项式x3 ax2 bx c根的快速查表算法,该算法简化了前述多项式的原始求根表,理论分析表明它比直接查表法明显节省存储容量;比Chien搜索法明显加快求根速度. 相似文献
12.
Low complexity Chase-2 decoding of concatenated codes 总被引:1,自引:0,他引:1
The concatenated codes are widely used in current communication systems, such as satellite communication systems and WiMAX system. The objective of this study was to present a low complexity iterative soft decoding algorithm for concatenated codes. The concatenation was between a Reed-Solomon (RS) code and recursive systematic convolutional (RSC) code. The reduction in computational complexity was achieved by simplifying the Chase-2 decoder for RS codes with limited usage of test patterns. The processing of soft information between inner and outer decoders was also discussed. Simulation results showed that the proposed algorithm could achieve a good trade-off between complexity and performance. 相似文献
13.
光正交码具有良好的光学相关性,它特别适用于光纤信道上的码分多址(CDMA)系统.利用仿射空间给出了参数为(q^m-1,q,1)的最优光正交码的构作,其中q为质数幂,m为任意正整数. 相似文献
14.
设R是有限链环,R上长度为n的线性码C等同于模Rn的子模,循环码等同于R[x]/(xn-1)的理想.定义C[γi]={x|x∈C,γix=0},那么C[γi]是Rn的子模,且C[γi]/C[γi-1]是自由模.进一步当C是循环码时,C[γi]/C[γi-1]同构于K[x]/(xn-1)的某个理想.由此出发,给出了有限链环上线性码的结构和循环码的结构,证明并拓广了Norton的有关结论. 相似文献
15.
孔德宝 《辽宁师范大学学报(自然科学版)》2010,33(1)
设Fq是q元有限域,q是素数的幂.令信源集S为Fq上所有的n×n交错矩阵的合同标准型,编码规则集ET和解码规则集ER为Fq上所有的n×n非奇异矩阵,信息集为Fq上所有的n×n奇异的交错矩阵,构造映射f:S×ET→Mg:M×ER→S∪{欺诈}(K′(ν,n),P)→PK′(ν,n)Pt,(A,X)→{K′(ν,n)如果XKAKXt=K′(v,n),秩A=2ν欺诈,其他其中K=[In-1000].证明了该六元组(S,ET,ER,M;f,g)是一个带仲裁的Cartesian认证码,并计算了该认证码的参数.进而,当收方与发方的编码规则按照等概率均匀分布选取时,计算出该码敌方模仿攻击成功的概率PI,敌方替换攻击成功的概率PS,发方模仿攻击成功的概率PT,收方模仿攻击成功的概率PR0,收方替换攻击成功的概率PR1. 相似文献
16.
为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件.在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析.算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息.仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益. 相似文献
17.
随着计算机技术的飞速发展,纠错码技术已广泛用于数字通信系统。讨论了在HF信道上的纠错编、译码的计算机模拟。 相似文献
18.
The paper review the public-key cryptosystems based on the error correcting codes such as Goppa code, BCH code, RS code, rank distance code, algebraic geometric code as well as LDPC code, and made the comparative analyses of the merits and drawbacks of them. The cryptosystem based on Goppa code has high security, but can be achieved poor. The cryptosystems based on other error correcting codes have higher performance than Goppa code. But there are still some disadvantages to solve. At last, the paper produce an assumption of the Niederreiter cascade combination cryptosystem based on double public-keys under complex circumstances, which has higher performance and security than the traditional cryptosystems. 相似文献
19.
YUAN Yuan ZHANG Huanguo 《武汉大学学报:自然科学英文版》2007,12(6):992-996
Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual permutation codes over finite chain rings are obtained. Specially, when the group is a direct product of a 2-group and a T-group, and the group action is transitive, the sufficient and necessary condition of the existence of permutation codes is given. 相似文献
20.
WU Jing CHEN Shuzhen 《武汉大学学报:自然科学英文版》2007,12(3):471-475
Most of multimedia schemes employ variable-length codes (VLCs) like Huffman code as core components in obtaining high compression rates. However VLC methods are very sensitive to channel noise. The goal of this paper is to salvage as many data from the damaged packets as possible for higher audiovisual quality. This paper proposes an integrated joint source-channel decoder (I-JSCD) at a symbol-level using three-dimensional (3-D) trellis representation for first-order Markov sources encoded with VLC source code and convolutional channel code. This method combines source code and channel code state-spaces and bit-lengths to construct a two-dimensional (2-D) state-space, and then develops a 3-D trellis and a maximum a-posterior (MAP) algorithm to estimate the source sequence symbol by symbol. Experiment results demonstrate that our method results in significant improvement in decoding performance, it can salvage at least half of (50%) data in any channel error rate, and can provide additional error resilience to VLC stream like image, audio, video stream over high error rate links. 相似文献