嵌入式系统/ARM技术中的Viterb译码RS编码

RS码是一种非分组的有记忆编码,因编码规则遵从卷积运算而得名,可记为(n,k,m)码,其中k表示输入信息 的路数,n表示码元输出的路数,码表示编码器中寄存器的节数。输出码元n不仅与输入信息位k有关,而且与编 码器中记忆的m位有关,通常称l=m+1为约束长度(记忆长度)。其译码既可采用传统的代数方法,也可采用概率 方法,而常用的是概率方法。RS码一般使用(n,k)表示,输入信号分成k×mbit一组,每组包括k个符号,每个 符号由m bit组成。一个可以纠错t个符号的RS码具有如下参数。 RS码都是在伽罗华域(Galois Field,GF)中运算的,因此了解伽罗华域的数