针对REED-SOLOMON码的快速CHASE解码算法的研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

软解码(soft-decisiondecoding)算法相对于定距离解码算法而言具有更高的纠错能力，因而在误码率较高的场合有着重要的使用价值。Reed-Solomon(RS)码是一种最大距离分布(maximum-distanceseparable)码，具有表达方便，信息容量大，解码容易等明显的优势，是在工程实践中应用最为广泛的编码之一。因此，构造针对RS码的软解码算法就非常有实用价值。
　　自从软解码算法开始被人们研究以来，已经出现了很多关于二进制BCH码的很高效的算法。但是对于针对RS码的Chase解码算法的研究成果相对较少。这是由于RS码是一种非二进制码，采用通常针对二进制码的软解码算法对RS码进行解码时，算法的复杂度大幅地提高了。因此在对RS码进行软解码时必须非常注意对计算复杂度的控制。
　　本文主要研究了具有较高纠错能力算法的构造问题，构造针对RS码的快速Chase解码算法。本文首先讨论了在这一命题下Chase解码中试验向量的选择方法。算法生成的试验向量时将考虑信道给出的可靠度信息。根据可靠度信息，算法调整了生成的试验向量的个数。接着，本文讨论了在这种调整下算法的纠错能力和运行速度。
　　对于定距离解码算法的纠错能力不能满足信道要求的情况，本文将Welch-Berlekamp(WB)算法和引入到了Chase解码中来，实现了具有高于定距离解码算法纠错能力的Chase解码算法。这里本文根据Chase方法的特点对这两种算法进行了改进，降低了算法实现过程中的计算量和空间消耗。同时，对于需要解码算法具有更高纠错能力的情况，本文引入了Guruswami-Sudan(GS)算法，并对算法作了相应的修改。

著录项

作者
任可;
展开▼
作者单位

哈尔滨工业大学;

展开▼
授予单位哈尔滨工业大学;
学科计算数学
授予学位硕士
导师姓名刘明珠;
年度 2008
页码
总页数
原文格式 PDF
正文语种中文
中图分类信道编码理论;
关键词
REED-SOLOMON码; CHASE解码算法; 纠错能力; 可靠度信息;

相似文献

中文文献
外文文献
专利

1. 用于H.264视频编码的快速检错算术码编解码算法 [J] . 王翾 ,陆建华 . 测控技术 . 2006,第005期
2. 指数哥伦布码的快速平稳解码算法 [J] . 虞新阳 ,吴成柯 ,赵波 . 电视技术 . 2006,第002期
3. 分组Turbo码软判决自适应Chase译码算法的研究 [J] . 张薇 ,刘星成 ,赵连强 . 中山大学学报（自然科学版） . 2005,第004期
4. CCSDS标准Reed-Solomon码编码参数的研究 [J] . 张拯宁 ,战勇杰 ,李集林 . 航天器工程 . 2009,第004期
5. 基于Reed-Solomon码的Data Matrix条码纠错研究 [J] . 赖忠喜 ,占红武 . 机电工程 . 2009,第008期
6. Turbo乘积码的快速Chase译码算法 [C] . 汪余 . 中国西部青年通信学术会议 . 2005
7. 基于Chase算法的Turbo乘积码解码算法研究与应用 [A] . 文富鹏 . 2010

针对REED-SOLOMON码的快速CHASE解码算法的研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅