改进Bi-RRT*算法的自动泊车路径规划

针对双向快速搜索随机树算法(Bi-RRT*)生成的泊车路径不满足车辆运动学约束、路径曲折和收敛速度慢等问题,提出了一种改进Bi-RRT*算法。基于车辆碰撞检测模型,对障碍物进行膨胀处理,确保为车辆留出安全的泊车距离;采用Reeds-Shepp(RS)曲线对节点进行扩展,使路径连接满足车辆运动学约束;为了提高算法的搜索效率和采样成功率,引入了避障和径向约束采样策略;对路径节点进行均匀插值,利用基于起点的RRT*树对冗余路径进行剔除,实现路径平滑优化。仿真结果表明,与原始Bi-RRT*算法相比,改进后的Bi-RRT*算法规划出的路径不仅满足避障要求和运动学约束,而且规划时间和路径质量更具有优越性。

基于RRT算法的远距离自动泊车路径规划及仿真

泊车路径规划是自动泊车技术的重要组成部分。本文分析了现有的泊车路径规划方法,针对远距离自动泊车,提出基于BRT算法的路径规划。根据实际泊车操作过程,将自动泊车划分为远距离靠近泊位和泊入泊位两个阶段,采用基于反向RRT算法分别设计满足车辆运动模型和避障要求的路径规划算法,并在平行泊车、垂直泊车、反向斜方位泊车、正向斜方位泊车和角落平行泊车场景下进行仿真实验。

基于Reed-Solomon算法的QR码纠错编码

分析了Reed-Solomon算法原理和伽罗华域的基本运算规则，构造了算法和纠错编码的实现电路,并简要讨论了QR码的纠错能力。

基于Reed-Solomon算法的RAID机制的设计与实现

为了满足海量信息存储可靠性的要求,提出了把Reed-Solomon算法应用到RAID系统中的方法,并给出了在Linux环境下系统实现的方案RSRAID。通过对系统性能及可靠性进行测试,并与其他RAID机制进行对比,证明系统具有良好的I/O性能和更高的可靠性。

基于Reed-Solomon算法的DataMatrix条码纠错码的研究

DataMatrix是一种矩阵二维条码,具有信息密度大、容量高、面积小等优点,同时,其译码时受噪声干扰也较大,因此,DataMatrix二维条码采用了ReedSolomon算法作为纠错码,可以有效地排除干扰进行纠错。首先介绍DataMatrix条码的特点,然后详细介绍了ReedSolomon算法的原理和伽罗华域的基本运算规则和构造规则,重点分析研究他在DataMatrix二维条码中的应用,构造了他的实现算法和其纠错编码的实现电路并通过实例进行了具体的说明,同时讨论了RS的译码步骤。

一种改进的Reed译码算法

Reed算法是一种大数逻辑译码算法 ,它最初用于Reed Muller码 ,对很多大数逻辑可译码都是很有意义的。本文首先对Reed Muller码的编码原理及Reed译码算法进行分析 ,然后根据其编码原理 ,提出对Reed算法中校验和产生方法的一种改进方案 ,最后对改进算法的有效性进行了分析。

基于Ring-Sum-Expansion范式的Reed-Muller展开式算法

为了改善生成Reed-Muller展开式的灵活性,提出了基于RSE范式的Reed-Muller展开式算法.根据将析取主范式转化为Ring-Sum-Expansion范式的过程,先使用真值表输入项构造预处理表,再从真值表中抽取使输出项为真的二进制码,通过预处理表直接解出每一个输出项的Reed-Muller展开式.对算法进行复杂度分析比较表明,与通常所用的GRM递归算法和GRM矩阵相乘Reed-Muller展开式算法相比,该算法在生成展开式时具有更好的灵活性,可以单独生成指定输出项的Reed-Muller展开式,不同于常用算法必须要一次生成全部输出项的Reed-Muller展开式.

一种新的用于探测Pure Reed-Muller逻辑的算法

提出一种新的判断任意给定函数是否可由Pure Reed-Muller(PRM)逻辑来实现的探测算法,这对减少电路面积和降低功耗具有重要意义.该算法与相关文献相比,能在函数判断的同时完成表达式的给定,并适用于5变量以上的函数,且不增加其运算的复杂度.通过理论论证,给出了相应的判断条件和表达式的给定规则;最后通过Benchmark标准电路的测试,验证了本算法的正确性.

基于改进RRT^(*)的无人摆渡车泊车路径规划

为提高无人摆渡车在园区泊车的安全性和便利性,对无人摆渡车自动泊车系统的路径规划算法的研究具有重要意义。建立低速泊车状态下的车辆运动学模型和车辆碰撞检测模型,采用RRT*算法进行路径规划,并对其扩展方式、代价函数和采样方式进行改进,之后在垂直和平行泊车环境下对该路径规划算法进行仿真验证。仿真结果表明,改进后的算法规划出的路径不仅满足避障要求和运动学约束,而且路径搜索效率和路径质量更具有优越性。

10Gb/s Reed-Solomon(255,239)解码器的设计

文章介绍10Gb/s Reed-Solomon(255,239)解码器的设计与实现。在优化解码器处理流程的基础上,通过采用4路数据复用解关键方程单元的方法,降低硬件实现的复杂度,减小芯片面积。除此之外,该解码器还具有对不可纠错码块进行判断和处理的功能。该解码器已采用Synopsys EDA工具和TSMC0.18μm CMOS工艺实现了综合。结果表明,此设计完全可以实现10Gb/s RS码的解码功能,并且实现的复杂度大大降低。

低复杂度Reed-Solomon解码器在地震勘探仪器中的应用

针对地震勘探仪器,本文提出了一种RiBM(reformulated inversionless berlekamp-massy)算法的改进算法——ARiBM(area-efficient RiBM)算法。RiBM算法是一种阵列式的并行结构,其优点是解码速度快,所有处理单元的结构都相同,缺点是解码器占用的逻辑资源大。利用RiBM算法中处理单元结构相同的优势,ARiBM将RiBM算法中的运算量展开,大大提高了处理单元的利用率,降低了解码器占用的逻辑资源。大型地震采集系统具有逻辑资源要求苛刻、解码速度相对容易满足等特点,与ARiBM算法的特性完全吻合,因此,ARiBM算法有望在类似的系统中得到广泛应用。

基于分群游走机制的灰狼优化算法的FPRM逻辑电路面积优化

针对基于XNOR/OR的固定极性Reed-Muller电路(FPRM)逻辑电路面积优化方法搜索最优解速度较慢,易陷入局部最优等问题,提出一种新的FPRM逻辑电路面积优化方法,利用基于分群游走机制的灰狼优化算法(GDGWO)搜索电路面积最小的FPRM电路.GDGWO在初始化种群后,采取“轮盘赌”选择算法选出合适的新群体头狼,以提高种群多样性;执行种群分裂机制,防止因原始种群陷入局部最优而降低算法的鲁棒性;在分群搜索开发过程中引入改进后的随机游走策略,使灰狼种群能够更快地包围猎物,提高算法的收敛速度.基于北卡罗来纳微电子中心Benchmark测试电路的实验结果表明,GDGWO与粒子群算法相比,电路面积优化率提升57.42%;与黑猩猩算法相比,提升41.94%;与原始灰狼优化算法相比,提升43.68%.

大容量系统用纠双错Reed-Solomon速算法及其VLSI实现

提出了一种适用于大容量(Mass-Storage)系统可纠双错的Reed-Solomon快速编、泽码算法,具有硬件实现代价小,运算速度快的优点。该电路设计已成功地应用于大容量片上系统(SOC)芯片中,该芯片采用台机电TSMC的0.25 μm的工艺实现,直接验证了本文的理论成果。

基于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码作为纠错码,可以有效地排除干扰并进行纠错。

TETRA中Reed-Muller码的大数逻辑译码方法

TETRA数字集群移动通信系统的物理层协议中采用了缩短Reed-Muller(RM)码,它与经典RM码的差异极大,无法采用Reed大数逻辑译码算法.根据正交校验矩阵的特点,提出了一种一般线性分组码的正交校验矩阵的穷举搜索算法.使用该算法搜索了缩短RM码的正交校验矩阵,对搜索速度进行了分析.证明了该码是两步完全可正交码,给出了它的Massey大数逻辑译码方法.仿真结果表明,无论是硬判决还是软判决,该译码方法的纠错性能都优于伴随式译码方法.

一种改进的高速Reed-Solomon译码算法及其FPGA实现

对欧几里得译码算法做了进一步的改进,根据新算法在解关键方程模块中采用了新颖的迭代流水线结构以提高电路工作速度、减小电路面积,设计了高速Reed-Solomon译码器.设计的流水线全并行有限域乘法器,有效解决了传统译码器的速度性能瓶颈.在新的译码器架构基础上,设计了译码器的门级电路,用Xilinx的VirtexII XC2V1000进行了实现和仿真,获得了理想的成果.

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

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

Reed-Solomon编译码器的设计与FPGA实现

RS(Reed-Solomon)码是一类重要的线性分组码,具有很强的纠错能力,被广泛地应用于各种现代通信系统中。译码器采用修正的欧几里德算法(MEA),并在实现中使用一种新的伽罗华域乘法器,从而降低RS码编译码硬件实现的复杂度。并利用VerilogHDL语言实现了RS(255,249)码的编译码器各个模块的功能。

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

针对目前数据存储的现状,采用多个磁盘存储设备协同配合,对数据进行冗余存储的方法,即磁盘阵列技术,尝试突破数据存储安全的瓶颈,从而为实现更加安全的数据存储技术提供一种思路.通过对有限域代数、基于Galois域的Reed-Solomon算法的研究,将该算法应用于RAID6磁盘阵列及RAID6数据恢复的算法研究,最终完成基于Galois域GF(2m)Reed-Solomon算法,实现创建和数据恢复功能的RAID6磁盘阵列的模拟.

High Speed Versatile Reed-Solomon Decoder for Correcting Errors and Erasures

A new Chien search method for shortened Reed-Solomon （RS） code is proposed, based on this, a versatile RS decoder for correcting both errors and erasures is designed. Compared with the traditional RS decoder, the weighted coefficient of the Chien search method is calculated sequentially through the three pipelined stages of the decoder. And therefore, the computation of the errata locator polynomial and errata evaluator polynomial needs to be modified. The versatile RS decoder with minimum distance 21 has been synthesized in the Xilinx Virtex-Ⅱ series field programmable gate array （FPGA） xe2v1000-5 and is used by coneatenated coding system for satellite communication. Results show that the maximum data processing rate can be up to 1.3 Gbit/s.