Improved Berlekamp-Massy Algorithm and Its Software Implementation on DSP

来源 :北京理工大学学报(英文版) | 被引量 : 0次 | 上传用户:zhu0756
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on the Berlekamp-Massy (BM) algorithm for Reed-Solomon(RS) decoding, an improved version is proposed, which focuses on how to find the error locator polynomial using least iterative operations. The conditions to end the iterative operations is derived. As a special case, criterion of only one error symbol in one received codeword is derived as well. Steps are listed concing the implementation of the improved iterative decoding algorithm, which is carried out as software on the platform of TI’s C6416 DSP. Decoding performance and decoding-delay of both improved and original algorithms under different (n,k) conditions are simulated. The results of simulations demonstrate that the improved algorithm has less computational complexity when the number of errors in a received codeword is relatively small. Therefore, in channels with low noise power spectrum density, the improved algorithm results in less decoding-delay than BM algorithm.
其他文献
新课标倡导地理探究活动,主张在探究活动中达成知识与技能、过程与方法、情感态度与价值观三维目标的统一。结合高一地球运动这一章节,以观测秋分前后的日影变化为例谈谈如何
A method to determine the direction angle for bionic navigation is proposed. In order to do it, observation models of polarized light were obtained through full
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
读是语文教学最好的方法,只有让学生深入阅读,才能走近作者,走进文章,才能去品味、感悟文章,让学生在读中自学、在读中领悟、在读中体验、在读中写作,感受语文的魅力。语文这
Two significant issues in Intet-based networked control systems (INCSs), transport performance of different protocols and security breach from Intet side, are i
摘 要: 高三复习课时间短,任务重,很多教师觉得课时不够,感到无所适从。事实上,只要在复习阶段能够利用好教材,习题讲解达到精讲精练就能解决这一矛盾,而且能达到事半功倍的效果。  关键词: 高三复习课 课时不够 有效策略    进入高三,学生要在教师的指导下进行总复习,一般来说,各科都分为三轮的复习。可是很多教师在教学实践中会发现,往往是第一轮的复习还没进行完,就会按学校的教研进度步入下一轮复习,自
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
An investigation into the aircraft flight simulation and control system is presented in this paper. The study was firstly focused on the establishment of an int
建筑技术不在"新",而在于"实用"20世纪50年代,国家开始了大规模的经济建设,当时处于中学时代的我们深受影响,都愿意学技术,好为国家经济建设添砖加瓦.后来我考入浙江大学就读
橡胶硫化促进剂2-硫醇基苯骈噻唑简称M,M具有硫化促进作用快、硫化平坦性低以及混炼时无早期硫化等特点。广泛应用于橡胶加工工业,是天然胶与合成胶必不可少的高效橡胶硫化促