信道编码是十分活跃的学科,在信息、通信和计算机领域中广为应用。除了根据纠错能力分为检错码和纠错码外,还可以从不同角度对信道编码进行分类:
图2.1 信道编码的分类
(1) 根据校验元与信息元之间的关系,可以分为线性码和非线性码。若校验元与信息元之间呈线性关系,即校验规则可以用线性方程组表示的,叫做线性码(Linear Code), BCH码和RS码都属于线性码;若二者之间不存在线性关系,则叫做非线性码(Nonlinear Code)。
(2) 按照对信源输出的信号序列处理方式的不同,可以分为分组码和卷积码。对信源输出的序列,按k个信息元进行分组,每组设置r个校验元,形成一个长度为n=k+r的码字(组),该码字的校验元仅与本码字的k个信息元有关,与别的码字无关,这样按组分别处理的编码是分组码(Block Codes),BCH码和RS码都属于分组码。
若码长为N,校验元为r位,这r个校验元不仅与本组的B个信息元有关,还与前面m组的信息元有关,则称之为卷积码(Convolutional Codes)或连环码(Recurrent Code)。
(3) 按照码字的循环结构,可以分为循环码和非循环码。在循环码中,任一码字循环移位得到的仍是其中的一个码字,BCH码和RS码都属于循环码。而在非循环码中,一个码字循环移位后所得到的不一定是该码的码字。
(4) 根据所纠错误类型,可以分为纠正随机错误码、纠正突发错误码、纠正随机与突发错误码等。
(5) 按照研究码的数学方法分类,有代数码、几何码、算术码等。
2.4 通信系统与信道编码
图2.2 数字通信系统模型
2.4.1 发送端
数字通信系统中,发送端的主要组成部分为信源编码器、信道编码器、数字调制器。
进入信源编码器的信源可以是模拟信号,也可以是数字信号。如果信源是模拟信号,则在送入数字系统传输之前,需要进行采样和量化等数字化处理。信源编码器的作用是提高传输带宽的利用率和信息传输的效率,因为在信源中,相邻的符号之间存在一定的相关性,或者符号出现的概率具有一定的统计特性。利用信源编码器可以提取符号间的相关性及其统计特性,在信源译码器中利用这些符号间的相关性以及统计特性,还原出信源,这样信源编码器可以剔除一些冗余信息,提高了每个符号所带的信息量。传输信道通常是存在一定的噪声和衰落,为了抗击传输过程中的各种干扰,通常需要采取一些差错控制措施。
信道编码器的作用就是在信息序列中人为地增加一些冗余度,使其具有自动检错或者纠错能力。信道编码的基本思想是将每k个连续的信息比特分为一组,经过适当的数字运算(编码)后得到那组比特的输出,这n个比特组成的序列称为一个码字。好的差错控制码所生成的码字应该是在码字集合中,所有码字之间的区别尽可能大,从而使通信系统中的无法纠正或检测的信道错误尽可能少。差错控制码的基本目标是在有限的信号功率、系统带宽和硬件复杂性要求下使通信的可靠性最大。比特形式的信息不适合在物理信道上传输,因此,需要利用数字调制器将这些编码信息比特转换成适合于在信道上传输的连续波形信号。
数字调制器的基本思想是将编码的数字序列映射成适合在信道上传输的模拟连续信号。 信号经过调制器后送入物理信道进行传输。典型的传输信道包括有线信道、光纤信道、无线信道、卫星信道、磁记录信道等。无论是那种传输媒体,都会引入一定的传输噪声。
2.4.2 接收端
信号经过信道传输后到达接收端。接收端包括:数字解调器、信道译码器、信源译码器。 Matlab循环码在不同信道中性能仿真研究+流程图(5):http://www.youerw.com/tongxin/lunwen_351.html