基于Galois域Reed-Solomon码的数据包层FEC编码软件实现

本文提出一种基于Galois域Reed-Solomon码的数据包层FEC编码软件实现方法。文中利用Galois域的运算封闭性和Reed-Solomon码的变换特性解决了FEC编码等字长变换问题;通过查找表实现多项式运算,有效降低多项式运算的复杂度,提高了软件FEC编码的效率;文中还介绍了查找表的生成方法。实验表明,基于本文所提出的方法,能够用软件实现高效的数据包层FEC编/解码。

关于标准Reed-Solomon码的深洞猜想的注记

Reed-Solomon码是目前广泛应用于数字通信中的一类重要的极大距离可分码.Reed-Solomon码的译码过程通常采用最大似然译码算法.对于收到的一个码字u∈Fnq,最大似然译码算法关键在于确定码字u对于码C的错误距离d(u,C).熟知d(u,C)n-k,其中n,k分别为码C的码长和维数.若d(u,C)=n-k,则称u为码C的深洞.对于标准Reed-Solomon码,2012年洪和吴提出了一个著名的Wu-Hong深洞猜想.本文借助有限域Fq上极大距离可分码的生成矩阵,在一定条件下证明了标准Reed-Solomon码的Wu-Hong深洞猜想.

Reed-Solomon码的符号级软判决译码算法

为了在译码性能和复杂度之间获得更好的折中,提出两种Reed-Solomon码的符号级软判决译码算法:一种将置信度排序译码集成到Chase译码的组合译码算法;另一种则采用逐级选择测试序列集的广义Chase-2译码算法。二者在一定的场合能够充分利用软判决信息。仿真结果表明,第一种算法在译码复杂度较低时,能够获得很好的综合性能;而第二种算法则具有很好的灵活性,且在译码复杂度可接受的范围内具有很好的综合性能。两种算法在一些场合中都能获得比目前其它一些常用的符号级软判决译码算法更好的综合性能。

关于标准Reed-Solomon码的错误距离的注记

Reed-Solomon码是数字通信领域中的一类重要的极大距离可分码.Reed-Solomon码的译码过程,通常采用最大似然译码算法.对于收到的一个码字u∈Fnq,最大似然译码算法关键在于确定码字u对于码C的错误距离d(u,C).熟知d(u,C)≤n-k,其中n,k分别为码C的码长和维数.若d(u,C)=n-k,则称u为码C的深洞.借助有限域Fq上极大距离可分码的生成矩阵部分证明了标准Reed-Solomon码的深洞猜想.

Reed-Solomon码的原理和软硬件实现

在对RS码的原理简单回顾的基础上，以ATSC的高清晰度电视信道编码为例，对RS码的软件和硬件实现方案进行了详细讨论。对作为验证手段的软件RS码解码算法作了简要的讨论。

一种自适应数据逐层分解的Reed-Solomon码迭代纠错方法及应用

该文针对Reed-Solomon码纠错算法计算复杂度较高、运算时间较长等问题,提出一种自适应数据逐层分解的Reed-Solomon码的迭代译码纠错方法。首先,接收码通过逐层分解将随机错误或突发错误分散于不同的子序列中,缩小突发或随机错误的查找范围;其次,制定约束规则确定错误数目,同时根据不同的伴随矩阵维数自适应选择迭代求解关键方程的方法,定位子序列中误码的位置;最后,计算正确码字,结束纠错。实验测试表明,该算法在保证不漏检误码的前提下,能够有效简化计算多项式的维数,减少计算量和复杂度,纠错时效优于DFT(Discrete Fourier Transform)算法和BM(Berlekamp-Massey)算法。特别是对2维码数据的纠错测试中,与传统算法相比,该算法纠错时效可提升一个数量级。

结构矩阵的位移秩方法在Reed-Solomon码中的应用

研究如何应用位移秩的方法有效地求出一个给定的结构矩阵的核空间中的一个非零元素.

广义Reed-Solomon码的子空间子码

介绍了广义Reed-Solomon码的子空间子码,并给出了码的维数计算公式.

基于广义Reed-Solomon码构造的两类量子MDS码

量子信息领域的一个重要热点是构造具有良好参数的量子极大距离可分码.最小距离是其中最重要的一个参数,并且最小距离越大越好,在量子纠错领域一个备受关注的话题是构造最小距离比q/2+1更大的量子极大距离可分码.构造了向量a和向量v,使得由向量a和向量v定义的广义Reed-Solomon码满足Hermite自正交性质.进一步,利用Hermite构造法证明了两类量子极大距离可分码存在.构造的大多数量子极大距离可分码的最小距离比q/2+1大.

有限域上Reed-Solomon码的一个注记(英文)

设Fq是特征为p的q元有限域.固定Fq的一个非空子集D={x1,…,xn}.熟知标准Reed-Solomon码Cq(Fq,k)的对偶码Cq(Fq,q-k)仍为Reed-Solomon码.对于广义Reed-Solomon码Cq(D,k),给出存在广义Reed-Solomon码Cq(B,n-k),使得Cq(D,k)与Cq(B,n-k)互为对偶码的一个充要条件.并由此构造出一类满足此条件的广义Reed-Solomon码.关键词:Reed-Solomon码;自对偶码;

交织Reed-Solomon码在 Gilbert-Elliott信道上的性能评价(英文)

Gilbert-Elliott( GE)信道是一种两状态的 Markov信道 ,它用于对有记忆信道进行建模 .当使用仅纠错译码方法时 ,本文分别采用二阶方法和一阶方法 ,以误字率评价交织 Reed-Solomon( RS)码在简化 GE信道上的性能 .数值结果表明增加交织深度和纠错能力能降低 RS码在

基于Reed-Solomon码的Data Matrix条码纠错研究

为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并用C语言实现它的编、解码算法;最后对Reed-Solomon码的纠错能力进行了测试。实验结果表明,Data Matrix二维条码采用Reed-Solomon码作为纠错码,可以有效地排除干扰并进行纠错。

关于最大秩距离Reed-Solomon码的生成矩阵的形式

基于最大秩距离码Gabidulin提出了最大秩距离Reed Solomon码 ,并根据其校验矩阵的形式 ,猜测了生成矩阵的形式 .该文对其结论进行了分析 ,证明了这一结论是错误的 ,给出了一新的结论并给予了证明 。

跳时Reed-Solomon码的超宽带多址接入方式

为了解决跳时超宽带中跳时序列数目的不足,提出将Reed-Solomon码用于跳时超宽带的跳时序列,并在传送端引入预滤波的技术方案。该方案不仅可以增加跳时超宽带中跳时序列的选择,而且可以对传输信道进行预滤波,从而提高系统的整体性能和系统容量。采用IEEE802.15.3a标准信道模型,仿真了在理想RAKE接收机情况下的系统误码率和系统容量。仿真结果表明:在多用户情况下,该方法产生的跳时序列比传统跳时码序列更有效地减少了用户之间的干扰,降低了系统误码率,增加了系统容量。

量子Reed-Solomon码

在有限场上,引进一类新的源于经典的Reed-Solomon码的量子纠错码,并基于离散的循环Fourier变换在有限场上设计出量子编码和解码电路。

Reed-Solomon码在MPEG-4视频流传输中的应用

本文以MPEG-4视频流作为研究的载体,详细研究基于Reed-Solomon码前向错误保护(FEC)的差错控制,实现了网络传输中的丢包恢复,并通过对算法的改进大大提高了编解码的运算速度。实验结果表明使用FEC机制可以有效提高视频传输的质量。

基于协同优化算法的Reed-Solomon码迭代软判决译码

基于协同优化算法推导出一种Reed—Solomon（RS）码的迭代软判决译码（SDD）算法。该算法属于消息传递算法，具有严格的理论基础。仿真结果表明，该算法相对于硬判决译码（HDD）能够获得有效的软判决译码增益，对于（15，9）RS码在误帧率（FER）为4×10^-4时有0．3—1．3dB的增益；同时译码复杂度低，具有很好的工程实用性。此外该算法是一类软输入软输出（SISO）译码算法，能够应用于以RS码为子码的复合码，如级连码和乘积码的迭代译码。

Reed-Solomon码代数软译码算法的研究和软件实现

Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能。Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法。文章分析了KV算法的原理和软件实现的方法,对KV算法进行了仿真。结果表明,相对于传统的硬判决算法,KV算法对中高码率RS码译码性能具有明显的增益。

Reed-Solomon码性能增强译码算法

Reed-Solomon (RS)码具有优良的纠随机错误和突发错误的能力,被广泛应用于通信系统中。依据RS码定义的计算映射与按BCH子码编码2种不同的编码方式,对RS码性能增强算法进行了分类总结,并对比了这2类性能增强算法的异同。仿真结果表明,相对于传统的BMA译码算法,在误帧率为10-3时,KV算法可以提升RS码0.35 d B的性能增益,Chase译码算法有大约0.65 d B的增益,指出了RS码性能增强算法中Chase列表译码算法的后续研究方向。

标准Reed-Solomon码的错误距离

标准Reed-Solomon码的错误距离在其译码过程中发挥着重要作用.2012年,Hong和Wu提出了一个著名的错误距离猜想.本文借助有限域上的二次型理论,通过计算极大距离可分码的生成矩阵,推得奇特征有限域F_q上一类q-4次多项式定义的码字不是标准ReedSolomon码的深洞,从而部分证明了标准Reed-Solomon码的错误距离猜想.