缩短RS码的伽罗华域傅里叶变换识别方法

为了解决缩短里德-所罗门(RS)码的识别问题,提出一种基于任意长度伽罗华域傅里叶变换(GFFT)的识别方法。把限定长度GFFT拓展到任意长度,在阶数、本原多项式、码长三个维度上计算缩短RS码GFFT谱,统计谱累积量;再根据谱累积量的概率分布确定判决阈值,并进行判决,从而实现缩短RS码编码参数的识别。仿真结果表明,当阶数不大于8,误比特率不大于0.001时,采用文中识别方法可实现不小于99%的正确识别率。

基于伽罗华域高斯列消元法的RS码盲识别

为解决高码率RS(Reed Solomon)码盲识别问题,提出了一种基于伽罗华域高斯列消元法的RS码盲识别方法。先利用矩阵秩的差值函数识别符号数及码长;再遍历此时符号数对应的本原多项式,对矩阵进行伽罗华域高斯列消元,并引入熵函数差值来识别本原多项式;最后求码字多项式的根,其中连续根即为生成多项式的根。该方法可以较好地识别RS码码长、生成多项式及本原多项式,并且避免了遍历符号数时多次进行伽罗华域傅里叶变换的繁琐过程。仿真结果表明,在误码率为3×10-3的情况下,对RS码的识别概率高于90%。

基于四值逻辑的伽罗华域AB+C电路设计

为了提高AB+C运算电路的运算速度,降低其电路实现的复杂性,本文在GF(2^(4))上给出了一种基于四值逻辑的AB+C算法及其基于脉动阵列结构的电路实现.在电路设计中采用了基于源极耦合逻辑的多值技术,利用四值电流模进行运算,以改善电路的首次延时及晶体管和连线的数目.在0.18μm CMOS工艺下利用HSPICE进行了电路仿真验证.结果显示,对比于相应的基于二值逻辑的COMS实现技术,首次延时及晶体管与连线的数目总和分别减少了54%和5%.所设计的并入并出脉动阵列电路,结构简单、规整、模块化,适用于VLSI的实现.多值逻辑电路与基于多值逻辑的对应算法的结合很可能成为实现GF(2^(k))上高性能运算的潜在解决方案.

光通信中基于伽罗华域的QC-LDPC码构造方法

为了满足光通信系统对纠错码高码率、低误码率的要求,基于伽罗华域中域的特征提出了一种结构简单、易于编码并且可以有效避免四环的QC-LDPC(准循环低密度奇偶校验)码的新构造方法。并运用该方法构造了适用于光通信系统的FCQC-LDPC(基于域特征的QC-LDPC)(3969,3729)码。仿真结果表明,在误码率=10-7时,所构造的码率为0.937的FC-QCLDPC(3969,3729)码的NCG(净编码增益)比QC-LDPC(4288,4020)码提高了约0.15dB,比Linshu-QC-LDPC(3780,3542)码和经典的RS(255,239)码的NCG分别提高了约0.35和2.1dB。此外,所构造的码的性能与Mackay码的性能相当。因而其纠错性能更强,更适用于高速长距离光通信系统。

基于Karatsuba算法低复杂度伽罗华域乘法器设计

提出了一种基于Karatsuba-extended算法的乘法器设计方案,能够更有效地降低GF(2m)乘法器的设计复杂度。根据提出的性能参数P,该方案可以设计出最高效的GF(2m)乘法器。在m等于2 048的情况下,用该方案设计的乘法器的P约是普通乘法器的3倍。因此,根据实际的不同情况,对于特定m值,该方案通过选择合适的参数r和i,能够设计出最高效的GF(2m)乘法器。

异或逻辑性质及伽罗华域算术运算的逻辑实现

讨论了异或逻辑的性质，并以信息论的熵函数论述了异或逻辑的效率。给出了组合设计的异或化方法，然后讨论了伽罗华域算术运算中的异或逻辑。

伽罗华域上代数运算的最简实现

从伽罗华域上运算原理出发，提出了域上运算二表法的改进算法和直接查表法。通过对系统数据处理的基本形式以及域上加法恒元和乘法恒元的表示方法的改进，大大减少了查表转换次数，简化了域上乘（除）法运算。通过对算法流程以及ＢＣＨ译码过程计算量的定量比较，说明了改进算法的先进性，并给出了直接查表法及其性能优劣的定量分析数据。

基于伽罗华域运算的编码TCP的实现与仿真

网络编码技术给传统TCP协议的改进提供了新思路,而伽罗华理论为网络编码的实现提供了必要的理论基础。本文描述了网络编码TCP(TCP/NC)系统的原理架构,给出了基于伽罗华域运算的网络编解码算法的具体实现方案,并就TCP/NC和TCP-vegas协议在相同网络丢包率下的吞吐量进行了对比分析,实验结果表明,基于网络编码的TCP/NC协议在丢包率较高的网络环境下具有更高的吞吐量。

RS码的盲识别方法

针对信道编码的盲识别问题,首次提出了RS码的盲识别方法。先针对无误码的情况,通过基于矩阵行向量化简(RREF)的方法估计RS码的码长、本原多项式和生成多项式等参数;继而,针对有误码的情况,通过基于RREF、容错矩阵分解(FTMD)和伽罗华域的傅里叶变换(GFFT)方法估计码长、本原多项式和生成多项式等参数,这是一个全新的研究课题,在智能通信、信息截获、密码分析等领域有重要的应用。仿真实验表明文中提出的方法在误码率为10?3的情况下,对于RS码的识别概率高于85%。

RS码编译码算法的实现

作者在详细分析了RS码原理与性质的基础上 ,详尽地推导了RS码的编译码过程 。

线性网络编码运算代价的估算与分析

对伽罗华域代数运算的时间复杂度进行了精确分析,在此基础上,对线性网络编码的工作机理进行了剖析,针对单源多播连接,以运算延迟衡量运算代价,在确定网络编码数据传输方式与随机网络编码数据传输方式下,分别建立了估算运算代价的数学模型,揭示了运算代价与环境参数(多播率、有限域的阶以及数据块长度)之间的关系,并对影响运算代价的关键因素进行了理论分析。分析结果表明,合理地选择环境参数可以减少运算代价。数值计算与仿真测试结果表明了提出模型的正确性,并验证了理论分析的结论。

RS码的盲识别方法研究

在通信系统中,采用信道编码技术保证传输信息的可靠性,RS码具有较强纠错能力,在现代数字通信中得到广泛应用。因此,在信息截获领域中RS码盲识别问题也尤为重要。为解决本原RS码和缩短RS码的盲识别,提出了一种RS码的盲识别方法。该方法基于伽罗华域的高斯约当消元法,遍历估计码长和码长对应的本原多项式,并引入方差来识别真实码长和本原多项式,最后利用伽罗华域的离散傅里叶变换(GFFT)实现RS码生成多项式的识别。仿真结果表明,提出的方法可以有效识别RS码码长、生成多项式、本原多项式,并且有一定的容错性。

Reed-Solomon算法在RAID6系统中的应用

本文通过对纠错编码理论及有限域数学理论的研究分析，发现利用其二者相通的性质及运算规则，可以将基于Galois域的Reed-Solomon算法应用到RAID6（Redundant Array of Independent Disk独立冗余磁盘阵列）磁盘阵列当中进行数据的恢复，并对此技术方法的性能进行了分析．

RS编码原理及其在移动多媒体广播中的应用

结合RS码编码框图,通过公式详细地解释了RS码的编码、纠错原理,同时介绍了移动多媒体广播(CMMB)技术中RS编码原理在其信道编码上的应用。

一种新的加密标准AES

AES是一种新的加密标准 ,它是分组加密算法 ,分组长度为 12 8位 ,密钥长度为12 8bits、 192bits、 2 5 6bits三种 ,分别称为AES - 12 8、AES - 192、AES - 2 5 6。本文介绍了AES的加密算法的加密过程 ,函数定义 ,密钥扩展过程。

网络考试系统加密技术研究

从信息安全的角度,运用了公钥认证(采用椭圆曲线密码算法),密钥分配中心(KDC),和最新的高级加密标准(AES),根据实际需要提出了一种新的加密方案,解决了基于校园网考试系统中各终端机身份认证,密钥分配,数据加密等问题。以上问题的解决能够保证传输数据的机密性、完整性、可鉴定性、不可否认性,从而整个系统是安全的。

Reed-Solomon时域编、译码算法与AVR优化实现

Reed-Solomon纠错码是一种最佳的近似正交码,AVR高速嵌入式单片机功能强大,在无线数据传输应用方面很有优势。该文从时域的角度出发引入了Reed-Solomon码的时域编码及译码改进算法,并结合AVR高速嵌入式单片机Atmega128的特点对算法进行了优化。该算法可以在较短的时间,占用较少存贮器的条件下实现Reed-Solomon的编码和译码操作。

用于OTN分析仪的前向纠错码模块设计

提出了一种用于OTN分析仪的前向纠错码模块设计方案,其通过对传统的前向纠错码理论研究,发现其固有的缺点无法满足100Gb/s的高速传输要求,从而在其基础上提出了一种新的高速数据间插编码设计方案和全流水递归的修正欧几里得译码设计方案。通过verilog语言编写相关代码和利用Modelsim进行了功能验证并与相关仪表或者设备对接测试。

LDPC动态低延迟时分复用系统设计

为解决远距离高速信号传输的数据校验问题,提高编译码算法的数据传输效率与纠错效率,设计了一种基于伽罗华域LDPC的时分复用系统.采用模块化思想和流水线思想设计电路架构,并在LDPC译码部分采用了增强型硬判决算法,使LDPC编解码模块的码率达到了0.8125,在FPGA平台上达到了400MHz的工作频率,时分复用系统单次传输10240bit数据时最快可达43.8μs.与其他文献成果相比,本系统在FPGA上实现较高的时钟频率,同时具有较高的码率和吞吐率,针对不同的数据位宽具有一定的通用性,可应用于长距离高速信号传输场合.

Reed－Muller函数的综合理论

Ｒｅｄ一Ｍｕｌｌｅｒ函数在二值时即为异或开关函数，在多值逻辑，数字逻辑，编码理论中有其独特的地位，本文对近十年来Ｒｅｅｄ—Ｍｕｌｌｅｒ函数的综合理论，综合方法及各种变形作出整体性综述与展望，其中还包含某些未发表的新结果。