关于Hamming码与循环码的一点注记

讨论了Hamming码与循环码之间的关系，得到的主要结果是：设n＝（q~m─1）／（q—1），（n，q—1）＝1，则有k个［n，n─m」Hamming码是循环吗，其中k是（x~m─1）／（x─1）中m次不可约多项式的个数．     

（1＋p^k）-循环码的Gray像

利用环Zpk＋1中的元素可以唯一写成p进制的形式,以及从Zpn^k＋1到Zpp^kn上的Gray映射,（n,p）=1,给出环Zp^k＋1上的（1＋p^k）-循环码的Gray像.     

Galois环上的广义Reed-Solomon码简

通过Galois环上的循环码给出Galois环上RS码的定义,并讨论了RS码的对偶码.另外,对Galois环上RS码的一个简单的推广,并对广义RS码给出详细的叙述.     

非线性等重码的广义Hamming重量几点注记

本根据非线性码的广义Hamming重量的定义，讨论了非线性等重码的广义Hamming重量的一些性质，同时给出了第2，第3广义Hamming重量的表达式。     

非线性等重码的广义Hamming重量

根据非线性码的广义Hamming重量的定义,讨论了非线性等重码的广义Hamming重量的一些性质,同时给出了第2,第3广义Hamming重量的表达式。     

利用残留冗余量的联合信源信道解码在EVRC语音解码器中的应用

宽带扩频系统的语音服务采用增强型的可变比率编码器，该标准已在IS－95和J－STC－008个人移动通信系统得到应用。本致力于利用增强可变比率编码器中内在残留冗余信息的信道解码器。由于残留冗余信息可以用一阶产夫模型表示，同时相关频率的变化可以用熵率来表示，从而，信道解码器可利用这种残留冗余量。仿真结果表明，和没有利用这种信息量的解码器相比，由于编码增益，系统性能有明显改善，其中，信道编码采用了卷积码、Turbo码两种方式。     

Decoding Reed-Solomon codes using Euclid’s algorithm

Reed-Solomon codes are indeed an elegant illustration of a very practical application of abstract algebra. An interesting discovery was the fact that Euclid’s algorithm for finding greatest common divisors of polynomials, could be used for decoding these codes. In this article we explain this connection. Priti Shankar is with the Department of Computer Science and Automation at the Indian Institute of Science, Bangalore. Her interests are in theoretical computer science and error correcting codes.     

基于原型图循环提升的高效QC-LDPC码构造和编码(英文)

通过原型图的循环提升可方便地构造准循环低密度奇偶校验(QC-LDPC)码.为了保证QC-LDPC码的性能,消除Tanner图中的短环,首先设计一种算法用于找出原型图中的有害短环,然后提出一种贪婪算法用于对提升后的校验矩阵中的单位循环位移子阵分配适合的循环位移量.与已有的DES算法相比,所提出的贪婪算法在分配循环位移量时施加了更多的限制条件来提升性能,仿真结果表明它比DES算法能消除更多的短环.当提升因子为2的整数次幂时,证明了所得QC-LDPC码的校验阵可转化成分块下三角阵的形式.利用该性质,由原型图循环提升得到的QC-LDPC码仅需对基矩阵做预处理就可以实现编码,极大地降低了QC-LDPC码的编码复杂度.     

新型的近仙农理论极限码:之型码和级联之型码

This paper introduces a family of error-correcting codes called zigzag codes.A zigzag code is described by a highly structured zigzag graph.Due to the structureal properties of the graph,very low-complexity soft-in,soft-out decoding rules can be implemented.we present a decoding rule,absed on the Max-Log-APP(MLA) formulation,which requires a total of only 20 addition-equivalent-operations per information bit per iteration.Simulation of a rate-1/2 concatenated zigzag code with four constitutent encoders with interlezer length 65536 yields a bit error rate(BER) and of 10^-5 at 0.9 dB and 1.4dB away from the Shannon limit by optimal (APP) and low-cost sub-optimal(MLA) decoders,respectively.     

RA码编译码算法

本文介绍了重复累积码 -RA码 ,该码分为规则RA码和不规则RA码 .RA码具有线性时间编码算法 .使用积和译码算法 ,可以实现线性时间译码 .本文对RA码的编译码算法进行了分析 ,并进行了系统仿真 .仿真结果表明 ,随着信息长度的增加 ,系统的误码率降低 ,性能接近信道容量 .     

环Z_(2k1+)上的广义准循环码

首先将广义准循环码的概念推广到环Z2k1+上,然后仿照Fq上广义准循环码的生成元的形式,给出了环Z2k1+上的1-生成元广义准循环码C的生成元的具体形式,最后通过给出C为Z2k1+自由模的充分条件,得出C为自由模时码C的维数及最小距离.     

Turbo码交织器新探

本文提出了一种新型交织器,对其完备性从数学上给出了证明,进行了计算机仿真,分析了仿真结果,并与其它交织方案的性能作了比较.     

一种有效的golomb解码器设计与硬件实现

Golomb编码压缩算法已被广泛地应用于视频图像处理、测试数据压缩等众多领域。本文设计了一种有效的适合硬件实现的Golomb解码器,并且完成了解码器电路的硬件实现。本设计采用有限状态机(FSM)与计数器相结合的解码结构,并且对有限状态机的实现进行了优化,减少了有限状态机的状态数。电路综合实验结果表明,此解码器的电路门数大约为120门,关键路径延时为0.7ns。该设计可扩展性强、硬件开销少,可在较高的工作频率下工作,并且可以作为独立的IP核使用。     

Zp2上线性码的Lee重量算子

Asch等人给出了Zp2上线性码及其对称重量算子,其中p为奇素数,文章在Asch等人的结果上给出了Zp2的Lee重量以及重量算子与对称重量算子之间的关系。     

论网络中的一种差错检测技术--CRC

CRC是目前网络中普遍采用的一种检测码 ,只有真正了解和掌握它 ,才能选择合适的CRC ,使传输帧达到冗余位少、漏检率低的目的 ,从而提高传输效率。本文从CRC的理论基础、冗余位的产生方法、性能分析及实现手段等方面作了全面的剖析     

环ZP^m上的循环码

环Zp^m上的循环码定义为环Rm=Zp^m／（X^n-1〉的理想。本文考虑环Zp^m上的n=p^k长（k为任意正整数）的循环码结构,并确定了Zp^m上循环码的生成元。     

环Zp＋uZp＋u^2Zp上自对偶码的个数（u^3=0,p为奇素数）

本文主要讨论了环Zp＋uZp＋u2Zp（u3=0,p为奇素数）上自对偶码,通过环Zp上的对偶码得出环Zp＋uZp＋u2Zp上自对偶码的个数。     

环Zp+uZp+u~2Zp上自对偶码的个数(u~3=0,p为奇素数)

本文主要讨论了环Zp+uZp+u2Zp(u3=0,p为奇素数)上自对偶码,通过环Zp上的对偶码得出环Zp+uZp+u2Zp上自对偶码的个数。     

利用回收站保密重要文件

通过分析WINDOWS9X中回收站的特性和回收站中两个重要文件 的格式。说明了WINDOWS9X中回收站的工作原理,提出一种利用回收站保密文 件的方法.