首页 | 本学科首页   官方微博 | 高级检索  
     检索      

降低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:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号