广义RS码的逐步译码方法

一、前言广义RS码是一种MDS的多进制线性分组码,它的子域子码包括了Goppa码、GBCH码、Alternant码等,因此究究它的译码方法是十分有意义的。1965年Massey提出的逐步译码方法解决了BCH码在设计距离内的一般译码问题,本文则将这种译码方法推广到非循环的广义RS码。     

基于FPGA的串行RS+Viterbi级联译码器的设计与实现

提出了一种基于现场可编程逻辑阵列(FPGA)的RS码(255,223)级联卷积码(4,3,3)译码器及其实现,给出了系统结构。其中级联译码器均采用串行结构,减少了资源占用。卷积译码使用Viterbi算法,给出了其初始化网络、分支度量计算、加比选、累计度量储存、幸存路径储存和回溯等主要部分;RS译码采用欧几里德算法,给出了伴随式计算、错误位置和错误值多项式计算(钱搜索计算错误位置、福尼算法计算错误值)、模二和计算解码输出等关键部分。     

RS（31，15，17）码的设计与软件实现

介绍了RS码的优点及选用RS（31，15，17）码的原因，阐述了RS码的构成及其基本原理，详细阐述了RS（31，15，17）码的编码设计和译码设计，用软件实现了编，译码过程并进行验证，得到了有用的结论。     

关于卷积码/Viterbi译码用于PCM/FM非相干检测体制的性能分析

该文研究了卷积码/Viterbi 译码用于 PCM/FM 非相干检测体制时编码增益下降和接收系统门限增高的问题。文中指出,在这种传输体制下,2dB 的译码软判决增益几乎全部损失;由于卷积编码使信道的码传输率提高,FM 非相干检测的门限随之增高,但这一般并不影响接收机的实际最小输入信号值,即不影响信道的实际性能。还讨论了火箭遥测信道单独使用 R—S 码的问题。     

NASA航天飞机遥测数据的维特比译码器

用于处理航天飞机遥测数据的数据通信系统已在新墨西哥白沙靶场这里的遥测主控站JIG-56中建成。因为航天飞机数据进行了卷积编码,因此该数据系统需要Viterbi译码器。但是航天飞机采用的是非标准码,过去勾空间飞行器提供译码器保障的工厂已不再生产这些译码器。由于没有其他公司为航天飞机数据译码设计Viterbi译码器,为此研制了这种所需的译码器。本文叙述了这种译码器的性能要求及其设计。     

LDPC编译码方法综述

目前的研究均表明LDPC码是信道编码中纠错能力最强的一种码,其译码器结构简单,在深空探测、卫星通信等领域可得到广泛的应用。文章介绍了LDPC码,综述了其编码方法和译码方法。在编码方法中分别描述了校验矩阵的构造和基于校验矩阵的编码算法,译码方法中主要论述了消息传递译码算法、置信传播译码方法、最小和译码算法、比特翻转译码算法和加权比特翻转译码方法。同时对LDPC码编译码方法的发展作了分析。     

基于新Euclid实现结构的高速RS译码方案及FPGA实现

Reed-Solomon码具有很强的突发与随机错误纠正能力,已经被广泛应用于卫星通信、军用通信、计算机系统等领域.本文以修正的Euclid(ME)算法为核心算法,设计了一种具有流水线结构的高速时域RS译码方案.对于ME算法提出了一种新的实现结构,取消了一般ME电路实现结构中用来终止迭代的控制电路.用新ME实现电路构成的RS译码器结构简单、规则,易于FPGA实现.以具有8个符号纠错能力的RS(255,239)译码器为例,完成了RS译码器的FPGA设计.工作时钟频率为45MHz时,译码器的吞吐率达到360Mbit/s,译码延迟仅为402个时钟周期.     

一种改进的LDPC码BP译码算法

LDPC码作为纠错能力最强的信道编码,在深空通信中具有广泛的应用前景。研究了LDPC码的BP译码算法,并对该算法进行了仿真,分析了LDPC码的误码率随BP译码迭代次数的演化情况,提出了一种改进的BP译码算法。经过仿真验证,改进的BP译码算法,在信噪比低于译码阈值时能够大幅地减少译码迭代次数,降低运算复杂度,而性能却几乎没有降低。这种改进的BP译码算法对LDPC码在深空通信中的应用具有重要的意义。
     

Viterbi译码器

本文介绍了以SDK-86单板机为基础的Viterbi译码器。采用了K=4,R=1/2卷码,信息传输率为2.5kb/s,也采用了K=5,R=1/2的卷码,但信息传输率为1.25kb/s。测试结果表明,在信道误码率为2.45×10~(-2)时,,K=4的译码器,经过译码处理可提高到7.60×10~(-5),而K=5的译码器则可以提高到7.06×10~(-5),两者在信道误码率为8.16×10~(-3)时,全部纠错     

基于高速存储平台的高性能RS编译码器设计

目前,星载高速存储设备中采用商用RS编译码IP核来实现数据纠错功能,能够实现的编译码最高速率为800 Mbps,只能依靠多个IP核同时工作达到吉比特高速数据存取速率的要求。星载存储数据发生错误的主要原因是存储区单粒子翻转和存储介质本身特性产生的单比特数据错误。针对星载存储数据的误码特性,本文提出一种RS编译码改进算法,通过对编码算法中的剩余多项式及译码算法中的伴随多项式进行降次处理,减小编译码过程中运算的迭代次数及计算量,以及对编译码算法中的基本运算单元有限域乘法器采用子项复用技术,实现对传统RS编译码算法的改进。结果表明改进后的编译码器能达到最高数据速率为10.5 Gbps,编码器资源较单个商用IP核减少15%,译码器资源减少40%,能够满足后续高速存储平台的应用要求。     

城市环境下北斗B-CNAV1电文RS-LDPC 级联编码方法

针对城市环境下卫星导航系统用户接收终端对电文编译码算法的低复杂度和抗衰落性能需求，以北斗导航系统B-CNAV1电文为改进对象提出了一种外码采用RS码、内码采用二进制LDPC码的电文级联编码方法。通过RS码提高电文对抗突发错误的能力，同时利用二进制LDPC码保证电文对抗随机错误的能力。采用LMS信道对城市接收环境建模，仿真结果验证了本文提出的RS-LDPC级联码与B-CNAV1电文64进制LDPC码具有相近的性能，同时大幅降低了算法复杂度，较好地实现了电文纠错性能和实现复杂度的平衡，提供了一种适用于城市环境的高性能、低复杂度电文编码方法。     

深空通信中Ka频段自适应纠删编码研究

未来深空通信将采用Ka频段进行深空探测任务,但余量有限的Ka频段链路受地面站区域天气的影响较大,容易产生中断。将Ka频段链路的噪声温度建模为两状态马尔科夫链的Gilbert Elliot信道,结合异步CFDP传输模式,设计了低误差的天气状态预测模型,同时针对给定噪声阈值下天气状态转换对下行链路丢包率的影响,提出一种基于天气状态转换的RS码与弱鲁棒孤波分布LT码级联的分组纠删编码技术,通过预测模型实现自适应码率调整以保持Ka频段的数据链路连续性以及有效吞吐量。仿真表明算法可实现对数据分组的纠删保护,提高接收端的译码性能,增大系统吞吐量,提高文件传输效率。     

基于快速编译码的LDPC-CPM系统设计

低密度校验(LPDC)码是目前公认的性能最好的信道编码之一,而连续相位调制(CPM)是一种具有高频谱效率和高功率效率的调制方式,根据级联码理论将二者进行合理的级联设计将更好地发挥出他们的优点.在对LDPC和CPM进行详细分析的基础上,设计了一种CPM调制的快速编译码方法,并基于该方法设计了LDPC - CPM串行级联系...     

一种维特比译码改进算法的研究

介绍传统维特比译码算法的基本原理;根据卷积编码的原理,结合(2,1,7)卷积码的子网表,提出一种维特比译码的改进算法,仿真结果表明,改进算法是可行的;最后通过数据分析,得出该算法与传统的译码算法相比具有存储量小、译码延迟短的优点。该算法同样适用于其它的卷积编码。     

一种高速卷积编解码器的FPGA实现

在现场可编程逻辑器件(FPGA)的基础上，采用模块化设计，将超高速集成电路硬件描述语言(VHDL)和原理图混合输入，设计了一种可实现数据高速传输的卷积编码器和维特比译码器。在编码器和译码器中采用(7，3／4)增信删余方式以提高编译码效率。设计的维特比译码器速率可达100Mb／s。     

深空测控通信中GMSK体制非相干解调算法研究

针对深空测控通信中GMSK体制非相干解调损失较大的难点,提出了一种改进的GMSK信号非相干维特比解调算法。通过分析相位状态网格图中相位转移规律,建立理论仿真模型。通过原理样机的研制和测试,实测数据表明：该算法具有解调损失低、实现复杂度适中的优点;相比于理论的最佳相干解调算法,在误码率1×10 -4 量级下,实测仅损失0.6 dB。目前该算法已应用于国内某深空测控通信系统GMSK体制基带设备中,并成功解调出欧空局Herschel–Planck卫星数据。     

Turbo码中SOVA算法和Log—MAP算法的比较

Turbo码解码器中通常使用的是最大后验概率译码算法(MAP算法)和软输出Viterbi算法(SOVA算法)[1]。文章介绍了一种Log-MAP解码器,它是以次最优的MAP算法为基础的。通过理论分析和计算机仿真,可以得到Log-MAP算法的性能要优于SOVA算法。     

一类跳频序列族的构造和性能分析

级联素数码是由素数码序列时移、频移后级联尝试性构造的一类跳频序列族,具有理想的汉明自相关特性和几乎理想的汉明互相关特性。根据有关数论和代数知识,研究得出级联素数码中关键参数y为素数P的二次非剩余的重要结论,赋予参数y以明确的数学含义,对于进一步研究级联素数码以及素数码在有限扩域GF(P2)上的扩展具有重要意义。对于素数P,共有(P-1)/2个有效y值,从而在GF(P2)上共可构造(P-1)/2个级联素数码族,确定了级联素数码族的个数。此外,还证明级联素数码是一类非重复跳频序列族,并满足最大处理增益、均匀性等性能。     

运载火箭遥测数据压缩算法设计

本文分析了火箭遥测数据的统计特性，提出了分块编码，固定码长输出的压方案，设计了采样分离算法。该方案采用小块数据独立编／解码，固定码长输出，具有较强的抗误码扩散能力和较好的自适应性。