简介:
这是本专栏信道编码/Channel Coding的第一站,想对信道编码有一个系统性的认识可以看本专栏的 信道编码的整体框架 一文。而在本篇文章中,将介绍如何看一族码字的检错能力以及纠错能力,以及整个传输系统中,我们有什么进行差错控制的方式,这是踏入信道编码的第一步。
目录
1.3 最小码距 (Minimum Code Distance)
3.1 FEC(Forward Error Correction)前向纠错
3.2 ARQ (Automatic Repeat Request) 自动请求重传
3.3 IRQ(Information Repeat Request)信息重传
一、纠错码的主要结构特征
纠错码的纠错能力是由构造码字的数学结构决定的,其基本结构特征有:
1.1 汉明重量 (Hamming weight)
汉明重量就是一段码字里,非零码元的个数,对于二元的数字传输系统来讲,由于码元只有0或1的取值,所以码字里面1的个数就是汉明重量。比如10101011的汉明总量就是5。
1.2 汉明距离 (Hamming distance)
汉明距离就是两段码字之间不同的码元个数。比如101110和001100之间,可以清楚地看到两段码字的第1,5位是不同的,所以他们之间的汉明距离就是2。汉明距离还可以这么理解,就是两段码字进行异或之后得到的码字的汉明重量(有大用,读者体会一下)。
1.3 最小码距 (Minimum Code Distance)
最小码距是这么来的。对于一族码字 C(n,k), 里面不同码字两两之间都有汉明距离对吧,那么那么多的汉明距离中,最小的那个就是最小码距,记为 , 这个参数非常重要。打个比方吧,下面是一个 C(6,3) 的线性分组码:
MESSAGE |
CODE VECTOR |
Weight |
000 |
000000 |
0 |
001 |
110001 |