降低RS码算法复杂度的改进KV算法 |
| |
引用本文: | 江南.降低RS码算法复杂度的改进KV算法[J].宜宾学院学报,2014,14(6):94-98. |
| |
作者姓名: | 江南 |
| |
作者单位: | 福建信息职业技术学院软件工程系,福建福州,350003 |
| |
基金项目: | 2012年度福建省A类科技项目计划立项 |
| |
摘 要: | 提出对Koetter-Vardy(KV)算法进行改进后的重编码算法,利用Reed-Solomon(RS)码的线性性质对重数矩阵进行预处理,改进了插值算法的初始多项式条件,降低插值算法的复杂度,从而降低了KV算法的总体复杂度,带来的复杂度的节省因子是n2/(n-k)2/(n-k)2.对该算法的软件实现以及仿真结果显示:对高码率的RS码,重编码算法几乎不牺牲译码性能.
|
关 键 词: | KV算法 重编码算法 RS码 复杂度 |
Improved KV Algorithm with RS Code Algorithm Complexity Reduction |
| |
Authors: | JIANG Nan |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|