RS(204，188)码连续编码的设计

作者：时间：2018-09-12来源：网络收藏

0 引言
数字电视广播需要将高质量和高可靠的图像、声音、文字和数据等信息快速、高效地传输到接收方，但传输中发生杂散电磁波干扰或者存在多径反射和阻抗不匹配时，接收端就很容易产生误码，造成恢复数据出现差错，甚至完全恢复不了原来的数据，使得数字电视广播的高可靠性大大降低。
为了提高传输系统的可靠性，需要在数字调制之前对数字基带信号进行前向纠错编码，也就是信道编码，信道编码的目的就是数字电视系统的抗干扰能力，使码在传输中即使有各种干扰，接收端仍然能够正确接收。

本文引用地址：http://www.amcfsurvey.com/article/201809/388973.htm

1 RS码编码原理
RS(n，k)码，也写成RS(n，k，2t)，是非二进制码。它是由k个m-bits的输入数据流，加上由k个m-bits的输入数据流生成的2t个m-bits的校验数据流而产生的n个m-bits数据流。具有以下的特性：
①0kn2m+2。通常n=2m-1。②2t=n-k。t表示纠错的最大能力。③最小码距d0=2t+1。
RS(n，k)码是一种多进制线性分组码。构成RS(n，k)码常用以下的系统编码方式：

其中a是本原元。r=n-k，t是纠错的最大个数，modg(x)表示除以g(x)的余数。

2 设计实现
RS(204，188)码实际上是RS(255，239)码的截断码，常用于数字电视的信道纠错。
在数字电视中RS码通常是以帧的形式来传输的，一帧又有八个数据包，因此连续编码就有特别的必要。编码时先输入51个是零的数据，得到编码后将前面51个数据丢弃。要得到RS(204，188)的编码先要得到域元素，可以借助MATLAB软件来获得。程序如下：m=8；％每个符号的比特数；n=2∧m- 1；％编码后码字长度；

k=n-16；％信息长度；gfelement=gftuple([-1：n-1]'，m)％产生加罗华域元素；
还可以来求生成多项式g(x)．g(x)=(x+1)(x+a)…(x+a15)
程序如下：
N=255；k=239；b=0；gx=rsgenpoly(n，k，[]，b)％[]表示缺省的本元多项式。
可以得到g(x)：

还可以输入一组数得到它的编码程序如下：
m=8；n=255；k=239；b=0；
genpoly=rsgenpoly(n，k，[]，b)；％产生生成多项式

code=rsenc(msg，n，k，genpoly)％信息码，前面51个为零，共239 bytes得到的校验码是：
48，168，46，159，119，162，72，132，139，235，172，28，76，175，171，238．
硬件设计时常用LFSR(线性反馈寄存器)来实现，可以图1表示。

运算电路中主要运算是常系数的加罗瓦域乘法，假如有一个八位的二进制数：

域中的数相乘结果仍在域中，那就设结果为r(a)。则有
r(a)=b7a7+b6a6+b5a5+b4a4+b3a3+b2a2+b1a+b0。
与上式相比较就有：
b7=a6；b6=a5；b5=a4；b4=(a7+a3)；
b3=(a7+a2)；b2=(a7+a1)；b1=a0；b0=a7；
同理可以得到编码需要的定系数伽罗瓦域乘法的结果。
测试时加入前面随机的信息码，得到仿真结果见图3。