簡(jiǎn)單的差錯(cuò)控制編碼

1、簡(jiǎn)單的差錯(cuò)控制編碼數(shù)字通信技術(shù) 簡(jiǎn)單的差錯(cuò)控制編碼1.1 奇偶監(jiān)督碼 奇偶監(jiān)督碼是一種最簡(jiǎn)單的檢錯(cuò)碼，又稱奇偶校驗(yàn)碼，在計(jì)算機(jī)數(shù)據(jù)傳輸中得到了廣泛的應(yīng)用。在ISO和CCITT提出的七單位國(guó)際5層字母表、美國(guó)信息交換碼ASCII字母表及我國(guó)的七單位字符編碼標(biāo)準(zhǔn)中都采用7比特碼組表示128種字符，如字符A的編碼表示為1000001。一般情況下奇偶監(jiān)督碼的編碼規(guī)則是：首先將要傳輸?shù)男畔⒎殖山M，然后將各位二元信息及附加監(jiān)督位用模2和相加，選擇正確的監(jiān)督位，保證模2和的結(jié)果為0（偶校驗(yàn)）或1（奇校驗(yàn)）。這種監(jiān)督關(guān)系可以用公式表示。 設(shè)碼組長(zhǎng)度為n，表示為（an-1 an-2 an-3 a0）， 其中前n

2、-1位（an-2 an-3 a0）為信息，第n位（an-1）為校驗(yàn)位，則偶校驗(yàn)時(shí)有: 監(jiān)督碼元a0即為 (7-4) 奇校驗(yàn)時(shí)有 監(jiān)督碼元a0為 (7-5) 這種奇偶校驗(yàn)只能發(fā)現(xiàn)單個(gè)或奇數(shù)個(gè)錯(cuò)誤，而不能檢測(cè)出偶數(shù)個(gè)錯(cuò)誤，因而它的檢錯(cuò)能力不高，但這并不表明它對(duì)隨機(jī)奇數(shù)個(gè)錯(cuò)誤的檢錯(cuò)率和偶數(shù)個(gè)錯(cuò)誤的漏檢率相同。對(duì)于隨機(jī)差錯(cuò)，出現(xiàn)錯(cuò)一位碼的概率比錯(cuò)兩位碼的概率大得多、錯(cuò)三位碼的概率比錯(cuò)四位碼的概率大得多，因此絕大多數(shù)隨機(jī)差錯(cuò)都能用簡(jiǎn)單奇偶校驗(yàn)查出，這正是這種方法被廣泛用于以隨機(jī)錯(cuò)誤為主的計(jì)算機(jī)通信系統(tǒng)的原因，但這種方法難于對(duì)付突發(fā)差錯(cuò)，所以在突發(fā)錯(cuò)誤很多的信道中不能單獨(dú)使用。奇偶校驗(yàn)碼碼組間最小距離dm

3、in2。 證明（以偶校驗(yàn)為例）： 因?yàn)?an-1an-2a1a00 所以當(dāng)碼組中任一位aj發(fā)生錯(cuò)誤時(shí)： an-1an-2/aja1a01 至少可檢出一位誤碼，故dmin大于或等于2。 當(dāng)有兩位ai，aj發(fā)生誤碼時(shí) an-1an-2/ai/aja1a00 所以不能檢出兩位誤碼，故小于或等于2。 綜上，dmin2。1.2 水平奇偶監(jiān)督碼 針對(duì)上述奇偶監(jiān)督碼檢錯(cuò)能力不高，特別是不能檢測(cè)突發(fā)錯(cuò)誤的缺點(diǎn)，可以將經(jīng)過(guò)奇偶監(jiān)督編碼的碼元序列按行排列成方陣，每行為一組奇偶監(jiān)督碼（如表7-1所示），但發(fā)送時(shí)則按列的順序傳輸：11101110011000001010000011010111101011000001

4、10110110101，接收端仍然將碼元排成發(fā)送時(shí)的方陣形式，然后按行進(jìn)行奇偶校驗(yàn)。 由于按行進(jìn)行奇偶校驗(yàn)， 因此稱其為水平奇偶監(jiān)督碼或行奇偶監(jiān)督碼。 信息碼元監(jiān)督碼元1110011000111010011010100001110110001000010011001110111表7-1 奇偶監(jiān)督碼 可以看出，由于發(fā)端是按列發(fā)送碼元而不是按碼組發(fā)送碼元，因此把本來(lái)可能集中發(fā)生在某一個(gè)碼組的突發(fā)錯(cuò)誤分散在了方陣的各個(gè)碼組中，因此可得到整個(gè)方陣的行監(jiān)督。這樣，采用這種方法可以發(fā)現(xiàn)某一行上所有奇數(shù)個(gè)錯(cuò)誤以及所有長(zhǎng)度不大于方陣中行數(shù)的突發(fā)錯(cuò)誤。在未增加監(jiān)督位的條件下，檢錯(cuò)能力為原來(lái)的m倍，這是香農(nóng)信道編

5、碼定理應(yīng)用的一個(gè)例子。 比如，上式我們假想1110111001100000101000001101011110101100000110110110101這個(gè)序列的第6-10位出錯(cuò)。那么當(dāng)按照行分組，按列發(fā)送時(shí)，則連續(xù)突發(fā)錯(cuò)誤被分散到不同的行當(dāng)中，見(jiàn)表7-2斜體處，（本為11001的錯(cuò)誤后變成00110。）信息碼元監(jiān)督碼元1010011000110010011010110001110110101000010010001110111表7-2 奇偶監(jiān)督碼 由上表可以看出。突發(fā)連續(xù)錯(cuò)誤被分散到每行，當(dāng)收端按行監(jiān)督檢驗(yàn)時(shí)，則可檢測(cè)出有錯(cuò)。 然而，由于該編解碼在檢錯(cuò)過(guò)程中需要對(duì)所有數(shù)據(jù)進(jìn)行重組，所以需要的

6、緩存空間較大，并且在數(shù)據(jù)的處理方面延時(shí)增大。這也時(shí)可靠性和有效性矛盾的一個(gè)表現(xiàn)。1.3 水平垂直奇偶監(jiān)督碼 水平垂直奇偶監(jiān)督碼是將水平奇偶監(jiān)督碼推廣到二維奇偶監(jiān)督碼，又稱為行列監(jiān)督碼和方陣碼，是在水平奇偶監(jiān)督碼的基礎(chǔ)上增加列的奇偶效驗(yàn)，可得到如表7-3的方陣，發(fā)送時(shí)按列序順次傳輸。 信息碼元監(jiān)督碼元1110011000111010011010100001110110001000010011001110111監(jiān)督碼元01101100011表7-3水平垂直奇偶監(jiān)督碼 顯然，這種碼比水平奇偶監(jiān)督碼有更強(qiáng)的檢錯(cuò)能力，它能發(fā)現(xiàn)任一行和任一列的所有奇數(shù)個(gè)錯(cuò)誤，及長(zhǎng)度不大于行數(shù)（按列發(fā)）或不大于列數(shù)（按行發(fā)）的突發(fā)錯(cuò)誤；這種碼還有可能檢測(cè)出偶數(shù)個(gè)錯(cuò)碼，因?yàn)槿绻啃械谋O(jiān)督位不能在本行檢出偶數(shù)個(gè)錯(cuò)誤時(shí)，則在列的方向上有可能檢出。當(dāng)然，在偶數(shù)個(gè)錯(cuò)誤恰好分布在矩型的四個(gè)頂點(diǎn)上時(shí)，這樣的偶數(shù)個(gè)錯(cuò)誤是檢測(cè)不出來(lái)的。此外，這種碼還可