RS码

摘要： RS(Reed-Solomon)码可以根据应用环境构造出任意容错能力的码字,有很好的灵活性,且使用RS纠删码作为容错方法的存储系统能达到理论最优的存储效率.但是,与异或(exclusive-OR,XOR)类纠删码相比,RS类纠删码译码计算的时间开销过大,这又很大程度上阻碍了它在分布式存储系统中的使用.针对这一问题,提出了一类RS纠删码的译码方法,该方法完全抛弃了当前大多RS类纠删码译码方法中普遍使用的矩阵求逆运算,仅使用计算复杂度更小的加法和乘法,通过构造译码变换矩阵并在此矩阵上执行相应的简单的矩阵变换,能够直接得出失效码元由有效码元组成的线性组合关系,从而降低译码计算复杂度.最后,通过理论证明了该方法的正确性,并且针对每种不同大小的文件,进行3种不同大小文件块的划分,将划分得到的数据块进行实验,实验结果表明:在不同的文件分块大小情况下,该新译码方法较其他方法的译码时间开销更低.

摘要： 针对电力通信系统的监测信息因长距离传输导致出现误码的问题,提出了一种基于国产现场可编程门阵列(FPGA)芯片安路PH1A100SFG676的前向纠错码编译码器设计。使用的纠错码码型为里德-索罗蒙(RS)码,编码模块采用除法电路计算校验元,译码模块算法采用无逆伯克利-梅西迭代算法。利用安路的编译软件Anlogic和Mentor公司的Modelsim,对编码器和译码器进行仿真和实现。并设计了FPGA板卡和长距传输测试系统,对设计的RS编译码器进行测试。经过仿真和实际测试可知,RS编译码器性能稳定,丢包率在10-10以下,未出现误码,满足千兆速率信号长距传输要求。

摘要： 针对RS(Reed-Solomon)码识别算法存在的计算量大和漏警概率高的问题,提出了一种基于快速码根检验的RS码综合识别算法。首先,在二元域中求解校验关系,利用快速码根检验算法依次遍历参数;然后,利用组合码根的分布特性,对级数、本原多项式以及纠错能力进行联合判定;最后,赋予长短码不同的置信权重,将通过判定的待定参数进行综合衡量,选择最优参数,并计算生成多项式。所提算法不需要信噪比等先验信息,具有较好的适应性。仿真结果表明,所提算法在较低复杂度下可以有效地降低漏警概率,与常规的硬判决算法相比,所提算法性能较好,可以较快地完成编码参数识别。

摘要： 认知协作网络是一种基于协作通信技术的认知无线电网络,不仅解决了不同网络在特定的时间与空间中频谱资源分配不均的问题,而且可以通过主次用户间的协作提高网络性能.但随着各种无线技术和移动应用日益丰富,由于无线信道的固有特性,服务质量会因安全问题造成性能损失与波动.针对认知协作网络中,因受到恶意用户攻击,引起的网络传输性能下降的问题,提出基于区块链的安全协作传输策略.首先,采用区块链进行身份认证,避免数据污染而导致传输性能的损失与波动;然后采用RS(Reed-Solomon)码编码来提升纠错能力,进一步提高网络性能的稳定性.仿真结果进一步证明了所提出的方案优于现有的认知协作网络传输方式,具有较高的安全稳定性.

摘要： 航空飞行试验中遥测传输过程存在的噪声及信号干扰会导致遥测信号产生误码,通过对常用的Turbo码、RS码、LDPC码等信道编码方式进行编码原理的研究与分析,采用仿真实验和误码率性能对比的方法对四种信道编码方式进行适应性分析,总结得出了在航空飞行测试场景下,上行采用卷积码下行采用LDPC码以兼顾译码速度和译码性能,为信道编解码在航空测试中的应用提供了一定的指导.

摘要： 几乎所有的现代通信系统都把纠错码作为一个基本组成部分.RS码由于具有较强的纠正突发错误的能力,已经被NASA、ESA、CCSDS等空间组织接受,用于空间信道纠错.该文针对CCSDS标准中两种RS码进行了研究和实现,提出了一种码率兼容的RS码译码器,有效降低了硬件存储资源.

摘要： 针对基于谱累积量的里德-所罗门(RS)码识别算法计算量大、识别速度慢的问题,提出一种基于校验和的快速识别方法。首先遍历所有可能的有限域,以每个有限域本原元为唯一码根构造循环码,利用该循环码的二进制校验矩阵计算校验和,通过与设定的阈值进行比较,实现编码域的识别;然后构造以编码域中每个元素为唯一码根的循环码,利用该循环码的二进制校验矩阵计算与该域中每个元素相对应的校验和,并利用RS码码根的连续性估计连续码根数及起点,从而实现生成多项式的识别。针对最常用的8阶RS码进行了仿真试验,仿真结果显示,所提方法相对于谱累积量方法,在数据量相同的前提下,识别速度提高了约一个数量级,识别性能改善了0.1 dB;而在0.001误比特率条件下,获得相同识别性能所需的数据量约为原有方法的1/3。仿真试验结果说明,无论是在识别速度方面,还是在数据量需求方面,所提识别方法都远优于谱累积量方法。

摘要： 数据的安全散布是构建可靠性分布式存储的关键一环,针对现有的数据安全散布方案存在的“密钥保护能力不足和密钥泄露后大规模解码重新加密数据带来的严重资源消耗”等问题,提出了一种数据安全散布方案:LS&SSS-RS.该方案将密钥和密文分开存储,利用拉丁方和Shamir方案将密钥拉丁方进行秘密共享,密文利用RS编码进行分散存储.实验结果表明该方案有效避免了密钥分片的直接暴露,提高了分片的容错性,还能在密钥分片泄露后节约大量的数据更新时间.此外部分数据的丢失不影响原始数据的完整性,避免了单点故障,提高了分布式存储系统的容错性.分析表明该方案能够克服潜在的安全风险,有力地保护密钥的安全,同时节约了大量的时间以及计算资源.

摘要： 在当今信息化、智能化时代,跳频通信设备面临的电磁环境极为复杂,提高跳速可增强其抗干扰性.基于此,研究基于现场可编程逻辑门阵列(Field Programmable Gate Array,FPGA)的超高速跳频通信系统.相比于其他频率合成器,直接式数字频率合成器(Direct Digital Synthesizer,DDS)的切换速度较快,波形实际跳速超过70000跳/秒,非常适合于实现超高速跳频功能.DDS以RS码作为编译码方式,可以增强系统容错性,采用MSK调制解调方式使得波形包络恒定且易于传输,从实验仿真和FPGA工程资源消耗分析,其满足波形设计要求,可达到良好的跳频通信性能.

摘要： 具有高可用性和安全性的去中心化存储因其应用的相同参数低码率RS(Reed-Solomon codes)码存在修复带宽较高的问题.对此,提出一种基于可信度的低修复带宽DHitchhiker码.首先将Hitchhiker码的第一子条带中的数据节点和部分校验节点捎带在余下的校验节点的第二个子条带上;接着将节点分类,让高可信节点存储余下的校验节点,低可信节点存储数据节点和部分校验节点,并让不同类型的节点采用不同的修复策略;最后理论结合实验证明,在修复低可信节点时,DHitchhiker可降低约25％的修复带宽;在整体上,未分类存放的DHitchhiker码可降低约0.5％的修复带宽,基于可信度的DHitchhiker码可降低约1％的修复带宽和2.5％ ～3.3％的修复时间.

摘要： 循环移位扩频(Cyclic Shift Keying,CSK)水声通信体制通过将信息调制在码元相位上,能有效地提高扩频通信速率,但其相对于直接序列扩频体制,在低信噪比条件下,存在很难准确判决的问题.为提升低信噪比下循环移位扩频水声通信体制的误比特率性能,提出将RS码结合到循环移位扩频通信体制中,并对RS码与卷积码在循环移位扩频通信体制中的性能进行了仿真对比.仿真结果表明,RS码在循环移位扩频通信体制中的性能远优于卷积码,对系统性能有明显提高.

摘要： 循环移位扩频(Cyclic Shift Keying,CSK)水声通信体制通过将信息调制在码元相位上,能有效地提高扩频通信速率,但其相对于直接序列扩频体制,在低信噪比条件下,存在很难准确判决的问题.为提升低信噪比下循环移位扩频水声通信体制的误比特率性能,提出将RS码结合到循环移位扩频通信体制中,并对RS码与卷积码在循环移位扩频通信体制中的性能进行了仿真对比.仿真结果表明,RS码在循环移位扩频通信体制中的性能远优于卷积码,对系统性能有明显提高.

摘要： 循环移位扩频(Cyclic Shift Keying,CSK)水声通信体制通过将信息调制在码元相位上,能有效地提高扩频通信速率,但其相对于直接序列扩频体制,在低信噪比条件下,存在很难准确判决的问题.为提升低信噪比下循环移位扩频水声通信体制的误比特率性能,提出将RS码结合到循环移位扩频通信体制中,并对RS码与卷积码在循环移位扩频通信体制中的性能进行了仿真对比.仿真结果表明,RS码在循环移位扩频通信体制中的性能远优于卷积码,对系统性能有明显提高.

摘要： 循环移位扩频(Cyclic Shift Keying,CSK)水声通信体制通过将信息调制在码元相位上,能有效地提高扩频通信速率,但其相对于直接序列扩频体制,在低信噪比条件下,存在很难准确判决的问题.为提升低信噪比下循环移位扩频水声通信体制的误比特率性能,提出将RS码结合到循环移位扩频通信体制中,并对RS码与卷积码在循环移位扩频通信体制中的性能进行了仿真对比.仿真结果表明,RS码在循环移位扩频通信体制中的性能远优于卷积码,对系统性能有明显提高.

摘要： RS码是航天测控信道中最常用的编码方式.TMS320C64x系列DSP是TI公司的高性能定点DSP,该DSP内嵌Galois域运算单元,且对RS译码算法的优化提供支持.本文论述了RS译码算法在C64x系列DSP中的实现过程和优化方法,给出了DSP硬件资源相关寄存器的配置和库函数的调用方法,最后对译码器进行了性能分析.

摘要： RS码是航天测控信道中最常用的编码方式.TMS320C64x系列DSP是TI公司的高性能定点DSP,该DSP内嵌Galois域运算单元,且对RS译码算法的优化提供支持.本文论述了RS译码算法在C64x系列DSP中的实现过程和优化方法,给出了DSP硬件资源相关寄存器的配置和库函数的调用方法,最后对译码器进行了性能分析.

摘要： RS码是航天测控信道中最常用的编码方式.TMS320C64x系列DSP是TI公司的高性能定点DSP,该DSP内嵌Galois域运算单元,且对RS译码算法的优化提供支持.本文论述了RS译码算法在C64x系列DSP中的实现过程和优化方法,给出了DSP硬件资源相关寄存器的配置和库函数的调用方法,最后对译码器进行了性能分析.

摘要： RS码是航天测控信道中最常用的编码方式.TMS320C64x系列DSP是TI公司的高性能定点DSP,该DSP内嵌Galois域运算单元,且对RS译码算法的优化提供支持.本文论述了RS译码算法在C64x系列DSP中的实现过程和优化方法,给出了DSP硬件资源相关寄存器的配置和库函数的调用方法,最后对译码器进行了性能分析.

摘要： RS码纠错模块是保证星载固态存储器正常工作的重要部分。文中首先对Xilinx IP核提供的不同标准下的RS码和固态存储器中常用的RS码进行比较，其次对固态存储器中常用的RS(64，48)码编码模块硬件电路进行FPGA设计并仿真。结果表明，该编码器能满足固态存储器对硬件资源占有率和数据传输率的要求。

摘要： RS码纠错模块是保证星载固态存储器正常工作的重要部分。文中首先对Xilinx IP核提供的不同标准下的RS码和固态存储器中常用的RS码进行比较，其次对固态存储器中常用的RS(64，48)码编码模块硬件电路进行FPGA设计并仿真。结果表明，该编码器能满足固态存储器对硬件资源占有率和数据传输率的要求。

摘要： 本发明公开了一种RS码与卷积码的级联码的参数识别方法，其包括以下步骤：S1、获取待识别的编码数据，并获取RS码与卷积码的所有级联校验矩阵；S2、获取待识别编码数据与每个级联校验矩阵的正交概率值；S3、将正交概率值最大的级联校验矩阵所对应的级联码参数作为待识别编码数据的级联码参数，完成识别。本发明可以在对级联码的参数识别的基础上，降低算法的复杂度并有效提高鲁棒性，并且对于待识别的编码数据帧数的要求较低，最少可实现一帧大小的级联码参数识别；对有误码的编码数据也可识别，对CCSDS标准的级联码在误码率为10‑3时，参数识别的概率达到90％。

摘要： 本发明提供了一种基于IPP码和RS码的抗共谋数字指纹编码方法，采用级联编码，弥补传统编码方法的不足；选择IPP码作为内码，TA码作为外码，通过级联扩展IPP码，即使当参数较小时也能生成足够多的指纹满足用户需要；同时，基于RS码构造的TA码需要较大的汉明距离，因此码字长度受限，但是级联码只要选择合适的内码即可获得理想的码长，码字长度不再受到限制；此外，本发明还提供了相应的数字指纹检测方法，当内容提供商发现非法的数字产品时，可以提取出其中的数字指纹，通过检测算法追踪共谋者，为惩罚不诚信用户提供证据。

摘要： 本发明提出了一种基于CFF码和RS码的抗合谋电力数据指纹编码方法，包括以下步骤：合谋用户分组，根据设置的权重值划分不同场景分组，对场景分组的用户规模进行分析；分组内码生成，构建关联矩阵生成CFF码，将CFF码和I码结合起来作为分组内码，对内码进行扩展置乱；级联分组编码生成，将内码的分组用户码字集作为RS外码输入码元集，将生成的级联分组编码分配给用户；级联分组编码检测算法，合谋指纹预处理并进行阈值判断以确定合谋用户场景，对合谋指纹进行内码译码获取码元集，通过RS码对原始编码进行纠错得到嫌疑合谋内码集合，将嫌疑合谋内码集与合谋指纹进行匹配，确定合谋用户，追踪到泄密者。

摘要： 本申请提供的一种应用于RS码与BCH码级联码的解码器硬件架构包括BCH解码模块、第一解交织器、RS解码模块和多路复用器，其中BCH解码模块和RS解码模块采用相同的目标总并行度以及相同的目标时钟频率。本申请具有以下有益效果：所述解码硬件架构能够实现800Gbps、1600Gpbs及以上的超高速通信网络中的RS码和BCH码级联编码的解码，并能同时满足商业应用中对解码器极高速度、小面积和低功耗的要求。

摘要： 本发明公开了一种RS码与卷积码的级联码的参数识别方法，其包括以下步骤：S1、获取待识别的编码数据，并获取RS码与卷积码的所有级联校验矩阵；S2、获取待识别编码数据与每个级联校验矩阵的正交概率值；S3、将正交概率值最大的级联校验矩阵所对应的级联码参数作为待识别编码数据的级联码参数，完成识别。本发明可以在对级联码的参数识别的基础上，降低算法的复杂度并有效提高鲁棒性，并且对于待识别的编码数据帧数的要求较低，最少可实现一帧大小的级联码参数识别；对有误码的编码数据也可识别，对CCSDS标准的级联码在误码率为10‑3时，参数识别的概率达到90％。

摘要： 一种RS码与删余卷积码级联码的参数盲识别方法,属信道编码盲识别技术领域。首先采用基于Walsh-Hadamard算法(简称WH算法)的删余卷积码参数盲识别方法识别删余卷积码的码长、起点、删余模式以及生成矩阵，然后使用维特比译码算法进行译码；再根据译码后的序列采用矩阵分析法识别交织宽度和交织长度，并根据交织参数进行解交织；最后根据解交织后的序列采用遍历法和伽罗华域的快速傅里叶变换的方法识别RS码的参数。本发明给出了解决RS码与删余卷积码级联码参数的盲识别问题的方法，并且在降低识别数据量的同时提高了RS码小阶数时的识别率。

摘要： 本发明涉及一种基于RS码的Zipper码编译码方法，该编码方法包括：步骤1：获取信源产生的符号，对信源产生的符号进行划分得到信息块；步骤2：以chunk为单位进行Zipper码编码，将信息块按行放入当前chunk的实部的信息位；步骤3：将之前已编码的chunk的分量码的实部，按照映射关系Φ‑1映射更新当前chunk的虚部；步骤4：利用RS码编码器对更新虚部后的当前chunk的每一行分量码进行编码，得到对应的校验符号；步骤5：将校验符号放入当前chunk对应分量码的校验位置；步骤6：重复步骤2‑步骤5完成当前chunk的编码。本发明的编译码方法，采用RS码作为Zipper码的分量码能达到比二进制BCH码更好的纠错和纠删性能。

摘要： 本发明提供了一种基于IPP码和RS码的抗共谋数字指纹编码方法，采用级联编码，弥补传统编码方法的不足；选择IPP码作为内码，TA码作为外码，通过级联扩展IPP码，即使当参数较小时也能生成足够多的指纹满足用户需要；同时，基于RS码构造的TA码需要较大的汉明距离，因此码字长度受限，但是级联码只要选择合适的内码即可获得理想的码长，码字长度不再受到限制；此外，本发明还提供了相应的数字指纹检测方法，当内容提供商发现非法的数字产品时，可以提取出其中的数字指纹，通过检测算法追踪共谋者，为惩罚不诚信用户提供证据。

摘要： 本发明提出了一种基于CFF码和RS码的抗合谋电力数据指纹编码方法，包括以下步骤：合谋用户分组，根据设置的权重值划分不同场景分组，对场景分组的用户规模进行分析；分组内码生成，构建关联矩阵生成CFF码，将CFF码和I码结合起来作为分组内码，对内码进行扩展置乱；级联分组编码生成，将内码的分组用户码字集作为RS外码输入码元集，将生成的级联分组编码分配给用户；级联分组编码检测算法，合谋指纹预处理并进行阈值判断以确定合谋用户场景，对合谋指纹进行内码译码获取码元集，通过RS码对原始编码进行纠错得到嫌疑合谋内码集合，将嫌疑合谋内码集与合谋指纹进行匹配，确定合谋用户，追踪到泄密者。

摘要： 本发明提供了一种基于RS码和再生码的混合编码方法、数据修复方法、及其系统，本发明考虑到集群系统分层异构的特点，在传统再生码基础上，结合RS码，设计了一种混合编码的技术方案。本发明的有益效果是：本发明的混合编码策略利用局部修复码的思想以及再生码能够实现低修复带宽的特点，巧妙地在系统码字部署上结合了RS码，减少了多次再生码带来的昂贵的跨集群修复带宽消耗，同时降低了存储开销，提高了系统单个文件可存大小的上界，实现了更好地存储开销与跨集群修复带宽的折衷。