题名 | 基于低复杂度因式分解的Chase型RS码软判决译码算法; Low-complexity Factorization Chase Soft-decision\newline Decoding of Reed-Solomon Codes |
作者 | 陈亦卉 |
答辩日期 | 2011 ; 2011 |
导师 | 曾吉文 |
关键词 | RS码 低复杂度Chase译码算法 多项式插值 因式分解 重编码 RS codes low-complexity Chase decoding algorithms polynomial interpolation factorization re-encoding |
英文摘要 | 自从1960年,Reed和Solomon构造出里德--所罗门码(RS码)以来,由于RS码在纠正随机符号错误和随机突发错误方面非常有效,因此被广泛应用于数字通信和数据存储系统中以进行差错控制,应用领域涵盖从深空通讯到高密度磁盘等多个方面。在过去的50年中许多关于RS码的译码算法被提出,直到1997年,由Sudan提出的算法才实现了RS码译码的纠错上界超过了1/2d_{min}的可能。RS码的代数软判决译码得到了比传统的硬判决译码更多的编码增益,但是这种算法的复杂度要比传统的硬判决译码的复杂度大很多。2000年,Koetter和Vardy提出了KV算法,在与Sudan~的算法相当的译码复杂度下,它...; Because of their excellent performance in correcting random symbol errors and random burst errors, Reed-Solomon codes (RS codes) has been ubiquitously used to control errors in digital communication and data storage systems, applied in a wide-ranging field from deep-space communication to compact disk, etc, sincethey were constructed by Reed and Solomon in 1960. Although a multitude of decoding...; 学位:理学硕士; 院系专业:数学科学学院数学与应用数学系_基础数学; 学号:19120081152713 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=31465 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/47803] |
专题 | 数学科学-学位论文 |
推荐引用方式 GB/T 7714 | 陈亦卉. 基于低复杂度因式分解的Chase型RS码软判决译码算法, Low-complexity Factorization Chase Soft-decision\newline Decoding of Reed-Solomon Codes[D]. 2011, 2011. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论