飞思卡尔半导体公司
应用说明
AN2407
第1版， 2004年12月
里德 - 所罗门编码器/解码器上
在StarCore的SC140 ™ / SC1400内核，
使用扩展的例子
由茉莉奥兹和阿萨夫Naor
本应用笔记介绍了里德的实施
上的StarCore ™ SC140 DSP所罗门差错控制码
核心内容。 Reed-Solomon码是优选的错误控制
编码过程中的广泛应用，如
ADSL的，数字蜂窝电话，存储设备，和深空
通信。从他们强他们的知名度源于
能力纠正随机和突发错误。
目前的趋势以提高DSP的处理速度，以
放置多个处理器单元与一个单一的芯片上
支持并行处理的体系结构。该StarCore公司
SC140系列DSP的体现了这个趋势。它有四个数据 -
算术单元（ DALUs ）和两个地址产生单元
（ AGU进行） 。代码实现这些处理器应该
利用自己的能力。本文档介绍了
执行Reed-Solomon编码器和解码器上的
SC140的核心。该文件以一个基本的理论
背景上的里德 - 所罗门算法，然后讨论
编码器和解码器的实现。很少或没有
背景上的主题是必要的。
目录
1
2
2.1
2.2
2.3
3
4
4.1
4.2
4.3
4.4
4.5
5
6
7
前向纠错基础（ FEC ） ............. 2
理论................................................. .................... 3
伽罗华域................................................ ........... 3
Reed-Solomon码.............................................. 6
纠错性能
Reed-Solomon码.............................................. 9
SC140内核概述.......................................... 10
实现对SC140核心....................... 12
多项式评估在GF （ 256 ） .................. 13
MAC指令在伽罗华域.................. 14
查找表.............................................. ....... 14
多项式最低的周期数限制
评价................................................. ............ 15
周期盘点的里德 - 所罗门套路........ 16
结果................................................. .................. 17
摘要................................................. .............. 19
参考................................................. ............ 19
©飞思卡尔半导体公司， 2003年， 2004年。保留所有权利。
FREESCALE [ FREESCALE SEMICONDUCTOR, INC ]
