信息論與編碼-第15講-信道編碼-線性分組碼

第1頁(yè)2024/4/14

第8章線性分組碼8.1線性分組碼概念8.2線性分組碼的監(jiān)督矩陣和生成矩陣8.3線性分組碼的編碼8.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力8.5線性分組碼的譯碼ElectronicsEngineeringDepartment,XXXXXxxXxxx第2頁(yè)2024/4/148.1線性分組碼概念(1)線性分組碼的編碼：編碼過(guò)程分為兩步：把信息序列按一定長(zhǎng)度分成若干信息碼組,每組由k位組成;編碼器按照預(yù)定的線性規(guī)則（可由線性方程組規(guī)定），把信息碼組變換成n重（n>k）碼字，其中(n－k)個(gè)附加碼元是由信息碼元的線性運(yùn)算產(chǎn)生的。(2)線性分組碼的碼字?jǐn)?shù)：信息碼組長(zhǎng)k位，有2k個(gè)不同的信息碼組，有2k個(gè)碼字與它們一一對(duì)應(yīng)。第3頁(yè)2024/4/148.1線性分組碼概念(3)術(shù)語(yǔ)線性分組碼：通過(guò)預(yù)定的線性運(yùn)算將長(zhǎng)為k位的信息碼組變換成n重的碼字(n>k)。由2k個(gè)信息碼組所編成的2k個(gè)碼字集合，稱為線性分組碼。碼矢：一個(gè)n重的碼字可以用矢量來(lái)表示：C=(cn－1,cn－1,…,c1,c0)(n,k)線性碼：信息位長(zhǎng)為k，碼長(zhǎng)為n的線性碼。編碼效率/編碼速率/碼率/傳信率：R=k/n。它說(shuō)明了信道的利用效率，R是衡量碼性能的一個(gè)重要參數(shù)。第4頁(yè)2024/4/148.2線性分組碼的監(jiān)督矩陣和生成矩陣8.2.1線性分組碼的監(jiān)督矩陣8.2.2線性分組碼的生成矩陣第5頁(yè)2024/4/148.2.1線性分組碼的監(jiān)督矩陣(1)一致監(jiān)督方程(2)一致監(jiān)督矩陣(3)一致監(jiān)督矩陣特性8.2線性分組碼的監(jiān)督矩陣和生成矩陣第6頁(yè)2024/4/148.2.1線性分組碼的監(jiān)督矩陣(1)一致監(jiān)督方程

構(gòu)成碼字的方法：編碼是給已知信息碼組按預(yù)定規(guī)則添加監(jiān)督碼元，構(gòu)成碼字。在k個(gè)信息碼元之后附加r（r=n－k）個(gè)監(jiān)督碼元，使每個(gè)監(jiān)督元是其中某些信息元的模2和。8.2線性分組碼的監(jiān)督矩陣和生成矩陣第7頁(yè)2024/4/148.2.1線性分組碼的監(jiān)督矩陣(1)一致監(jiān)督方程

舉例：k=3,r=4，構(gòu)成(7,3)線性分組碼。設(shè)碼字為：(c6,c5,c4,c3,c2,c1,c0)c6,c5,c4為信息元，c3,c2,c1,c0為監(jiān)督元，每個(gè)碼元取“0”或“1”

監(jiān)督元按下面方程組計(jì)算：8.2線性分組碼的監(jiān)督矩陣和生成矩陣第8頁(yè)2024/4/148.2.1線性分組碼的監(jiān)督矩陣(1)一致監(jiān)督方程一致監(jiān)督方程/一致校驗(yàn)方程：確定信息元得到監(jiān)督元規(guī)則的一組方程稱為監(jiān)督方程/校驗(yàn)方程。由于所有碼字都按同一規(guī)則確定，又稱為一致監(jiān)督方程/一致校驗(yàn)方程。為什么叫線性分組碼？由于一致監(jiān)督方程是線性的，即監(jiān)督元和信息元之間是線性運(yùn)算關(guān)系，所以由線性監(jiān)督方程所確定的分組碼是線性分組碼。8.2線性分組碼的監(jiān)督矩陣和生成矩陣第9頁(yè)2024/4/14

8.2.1線性分組碼的監(jiān)督矩陣(1)一致監(jiān)督方程信息碼組(101)，即c6=1,c5=0,c4=1代入(8-1)得：c3=0,c2=0,c1=1,c0=1由信息碼組(101)編出的碼字為(1010011)。其它7個(gè)碼字如表8.2.1。8.2線性分組碼的監(jiān)督矩陣和生成矩陣第10頁(yè)2024/4/14

8.2.1線性分組碼的監(jiān)督矩陣將式(8-2)可寫(xiě)成：

H

·CT=0T

或

C·HT=0CT、HT、0T分別表示C、H、0的轉(zhuǎn)置矩陣。(2)一致監(jiān)督矩陣為了運(yùn)算方便，將式(8-1)監(jiān)督方程寫(xiě)成矩陣形式，得：8.2線性分組碼的監(jiān)督矩陣和生成矩陣第11頁(yè)2024/4/148.2.1線性分組碼的監(jiān)督矩陣(2)一致監(jiān)督矩陣系數(shù)矩陣H

的后四列組成一個(gè)(4×4)階單位子陣，用

I4表示，H

的其余部分用P表示：8.2線性分組碼的監(jiān)督矩陣和生成矩陣第12頁(yè)2024/4/14

8.2.1線性分組碼的監(jiān)督矩陣(2)一致監(jiān)督矩陣推廣到一般情況：對(duì)(n,k)線性分組碼，每個(gè)碼字中的r（r=n－k）個(gè)監(jiān)督元與信息元之間的關(guān)系可由下面的線性方程組確定：8.2線性分組碼的監(jiān)督矩陣和生成矩陣第13頁(yè)2024/4/14

8.2.1線性分組碼的監(jiān)督矩陣(2)一致監(jiān)督矩陣令上式的系數(shù)矩陣為H，碼字行陣列為C：8.2線性分組碼的監(jiān)督矩陣和生成矩陣(3)一致監(jiān)督矩陣特性對(duì)H

各行實(shí)行初等變換，將后面r列化為單位子陣，得到下面矩陣，行變換所得方程組與原方程組同解。監(jiān)督矩陣H

的標(biāo)準(zhǔn)形式：后面r列是一單位子陣的監(jiān)督矩陣H。第14頁(yè)2024/4/148.2.1線性分組碼的監(jiān)督矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第15頁(yè)2024/4/148.2.2線性分組碼的生成矩陣(1)線性碼的一些性質(zhì)(2)線性分組碼的生成矩陣(3)生成矩陣與一致監(jiān)督矩陣的關(guān)系(4)對(duì)偶碼8.2線性分組碼的監(jiān)督矩陣和生成矩陣第16頁(yè)2024/4/14(1)線性碼的一些性質(zhì)

線性碼的封閉性：線性碼任意兩個(gè)碼字之和仍是一個(gè)碼字。定理8-1：設(shè)二元線性分組碼CI(CI表示碼字集合)是由監(jiān)督矩陣H

所定義的，若U

和V

為其中的任意兩個(gè)碼字，則U

+V

也是

CI中的一個(gè)碼字。8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第17頁(yè)2024/4/14(2)線性分組碼的生成矩陣生成矩陣的來(lái)由：在由(n,k)線性碼構(gòu)成的線性空間Vn的

k

維子空間中，一定存在k

個(gè)線性獨(dú)立的碼字：g1,g2,…,gk。碼

CI中其它任何碼字C都可以表為這k

個(gè)碼字的一種線性組合，即：8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第18頁(yè)2024/4/14(2)線性分組碼的生成矩陣生成矩陣定義：由于矩陣G生成了(n,k)線性碼，稱矩陣G為

(n,k)線性碼的生成矩陣。8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第19頁(yè)2024/4/14(2)線性分組碼的生成矩陣

線性系統(tǒng)分組碼

線性系統(tǒng)分組碼的構(gòu)成：通過(guò)行初等變換，將G化為前k列是單位子陣的標(biāo)準(zhǔn)形式。8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第20頁(yè)2024/4/14(2)線性分組碼的生成矩陣

線性系統(tǒng)分組碼

線性系統(tǒng)分組碼定義：用標(biāo)準(zhǔn)生成矩陣Gk×n

編成的碼字，前面k位為信息位，后面r=n－k位為監(jiān)督位，這種信息位在前監(jiān)督位在后的線性分組碼稱為線性系統(tǒng)分組碼。當(dāng)生成矩陣G

確定之后，(n,k)線性碼也就完全被確定了，只要找到碼的生成矩陣，編碼問(wèn)題也同樣被解決了。8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第21頁(yè)2024/4/14(2)線性分組碼的生成矩陣舉例：(7,4)線性碼的生成矩陣為：8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第22頁(yè)2024/4/14(3)生成矩陣與一致監(jiān)督矩陣的關(guān)系由于生成矩陣G的每一行都是一個(gè)碼字，所以G的每行都滿足：

Hr×n(C1×n)T=(01×r)T，則有：

Hr×n(Gk×n)T=(0k×r)T

或

Gk×n(Hr×n)T=0k×r線性系統(tǒng)碼的監(jiān)督矩陣H和生成矩陣G之間可以直接互換8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第23頁(yè)2024/4/14(3)生成矩陣與一致監(jiān)督矩陣的關(guān)系舉例：已知(7,4)線性系統(tǒng)碼的監(jiān)督矩陣為：8.2.2線性分組碼的生成矩陣QQT8.2線性分組碼的監(jiān)督矩陣和生成矩陣第24頁(yè)2024/4/14(4)對(duì)偶碼

對(duì)偶碼：對(duì)一個(gè)(n,k)線性碼CI，由于

Hr×n(Gk×n)T=(0k×r)T，如果以G作監(jiān)督矩陣，而以H作生成矩陣，可構(gòu)造另一個(gè)碼CId，CId是一個(gè)

(n,n－k)線性碼，稱碼CId為原碼的對(duì)偶碼。

例如：(7,4)線性碼的對(duì)偶碼是(7,3)碼：

(7,3)碼的生成矩陣G(7,3)是(7,4)碼監(jiān)督矩陣H(7,4)

8.2.2線性分組碼的生成矩陣8.2線性分組碼的監(jiān)督矩陣和生成矩陣第25頁(yè)2024/4/14

(n,k)線性碼的編碼：根據(jù)線性碼的監(jiān)督矩陣或生成矩陣將長(zhǎng)為k的信息組變換成長(zhǎng)為n(n>k)的碼字。利用監(jiān)督矩陣構(gòu)造(7,3)線性分組碼的編碼電路

設(shè)碼字為：C=(c6c5c4c3c2c1c0)

碼的監(jiān)督矩陣為：8.3線性分組碼的編碼第26頁(yè)2024/4/14

利用監(jiān)督矩陣構(gòu)造(7,3)線性分組碼的編碼電路：根據(jù)上面方程組可直接畫(huà)出(7,3)碼的并行編碼和串行編碼電路:8.3線性分組碼的編碼第27頁(yè)2024/4/148.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力(1)漢明距離、漢明重量(2)最小距離與檢、糾錯(cuò)能力第28頁(yè)2024/4/14(1)漢明距離和漢明重量

漢明距離（距離）：在(n,k)線性碼中，兩個(gè)碼字U、V

之間對(duì)應(yīng)碼元位上符號(hào)取值不同的個(gè)數(shù)，稱為碼字U、V

之間的漢明距離。8.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力第29頁(yè)2024/4/14(1)漢明距離和漢明重量

最小距離dmin：在(n,k)線性碼的碼字集合中，任意兩個(gè)碼字間距離最小值，叫做碼的最小距離。若C(i)和C(j)

是任意兩個(gè)碼字，則碼的最小距離表示為：

碼的最小距離是衡量碼的抗干擾能力（檢、糾錯(cuò)能力）的重要參數(shù)。碼的最小距離越大，碼的抗干擾能力就越強(qiáng)。8.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力第30頁(yè)2024/4/14(1)漢明距離和漢明重量漢明重量（碼字重量）W：碼字中非0

碼元符號(hào)的個(gè)數(shù)，稱為該碼字的漢明重量。在二元線性碼中，碼字重量就是碼字中含“1”的個(gè)數(shù)。最小重量Wmin

：線性分組碼CI中，非0

碼字重量最小值，叫做碼CI的最小重量：Wmin=min{W(V),V∈CI,V≠0}8.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力第31頁(yè)2024/4/14(1)漢明距離和漢明重量

最小距離與最小重量的關(guān)系：線性分組碼的最小距離等于它的最小重量。8.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力第32頁(yè)2024/4/14(2)最小距離與檢、糾錯(cuò)能力檢錯(cuò)能力：如果一個(gè)線性碼能檢出長(zhǎng)度≤l個(gè)碼元的任何錯(cuò)誤圖樣，稱碼的檢錯(cuò)能力為l。糾錯(cuò)能力：如果線性碼能糾正長(zhǎng)度≤t個(gè)碼元的任意錯(cuò)誤圖樣，稱碼的糾錯(cuò)能力為t。最小距離與檢糾錯(cuò)能力的關(guān)系：線性碼的最小距離越大，意味著任意碼字間的差別越大，則碼的檢、糾錯(cuò)能力越強(qiáng)。8.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力第33頁(yè)2024/4/14(2)最小距離與檢、糾錯(cuò)能力最小距離與糾錯(cuò)能力：(n,k)線性碼能糾t個(gè)錯(cuò)誤的充要條件是碼的最小距離為：dmin≥2t+1最小距離與檢錯(cuò)能力：(n,k)線性碼能夠發(fā)現(xiàn)l個(gè)錯(cuò)誤的充要條件是碼的最小距離為：dmin≥l+1最小距離與檢、糾錯(cuò)能力：(n,k)線性碼能糾t個(gè)錯(cuò)誤，并能發(fā)現(xiàn)l個(gè)錯(cuò)誤(l>t)的充要條件是碼的最小距離為：dmin≥

t+l+18.4線性分組碼的最小距離、檢錯(cuò)和糾錯(cuò)能力第34頁(yè)2024/4/148.5線性分組碼的譯碼8.5.1伴隨式和錯(cuò)誤檢測(cè)8.5.2糾錯(cuò)譯碼第35頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(1)如何譯碼？(2)伴隨式(3)伴隨式的計(jì)算(4)伴隨式的特性(5)舉例(6)伴隨式計(jì)算電路8.5線性分組碼的譯碼第36頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(1)如何譯碼？

用監(jiān)督矩陣編碼，也用監(jiān)督矩陣譯碼：接收到一個(gè)字R后，校驗(yàn)H

RT=0T是否成立：若關(guān)系成立，則認(rèn)為R

是一個(gè)碼字；否則判為碼字在傳輸中發(fā)生了錯(cuò)誤；H

R

T的值是否為0

是校驗(yàn)碼字出錯(cuò)與否的依據(jù)。(2)伴隨式/監(jiān)督子/校驗(yàn)子：S=R

HT

或ST=H

RT8.5線性分組碼的譯碼第37頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(3)伴隨式的計(jì)算

發(fā)送碼字：C=(cn－1,cn－2,…,c0)

信道錯(cuò)誤圖樣：E=(en－1,en－2,…,e0)

ei=0，表示第i位無(wú)錯(cuò)；

ei=1，表示第i位有錯(cuò)。i=n－1,n－2,…,08.5線性分組碼的譯碼第38頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(3)伴隨式的計(jì)算接收字：R=(rn－1,rn－2,…,r0)=C+E=(cn－1+en－1,cn－2+en－2,…,c0+e0)求接收字的伴隨式（接收字用監(jiān)督矩陣進(jìn)行檢驗(yàn)）

ST=H

RT=H

(C+E)T=H

CT+H

ET

(8-32)H

CT=0T，所以ST=H

ET設(shè)

H=(h1,h2,…,hn)，（hi表示

H的列）。代入式(8-32)得：

ST=h1en－1+h2en－2+…+hn

e08.5線性分組碼的譯碼第39頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(4)伴隨式的特性

伴隨式僅與錯(cuò)誤圖樣有關(guān)，而與發(fā)送的具體碼字無(wú)關(guān)，即伴隨式僅由錯(cuò)誤圖樣決定；伴隨式是錯(cuò)誤的判別式：若S

=0，則判為沒(méi)有出錯(cuò)，接收字是一個(gè)碼字；若S≠0，則判為有錯(cuò)。不同的錯(cuò)誤圖樣具有不同的伴隨式，它們是一一對(duì)應(yīng)的。對(duì)二元碼，伴隨式是H

陣中與錯(cuò)誤碼元對(duì)應(yīng)列之和。8.5線性分組碼的譯碼第40頁(yè)2024/4/14(5)舉例：(7,3)碼接收字R的伴隨式計(jì)算

若接收字中沒(méi)有錯(cuò)誤：

設(shè)發(fā)送碼字C=1010011，接收字

R＝1010011，R與C相同：

但接收端譯碼器并不知道就是發(fā)送的碼字

根據(jù)接收字R

計(jì)算伴隨式：ST=HRT=0T

因此，譯碼器判接收字無(wú)錯(cuò)8.5.1伴隨式和錯(cuò)誤檢測(cè)8.5線性分組碼的譯碼第41頁(yè)2024/4/14(5)舉例：(7,3)碼接收矢量R的伴隨式計(jì)算若接收字中有1位錯(cuò)誤：

發(fā)送碼字C=1010011，接收字R=1110011，伴隨式為：8.5.1伴隨式和錯(cuò)誤檢測(cè)8.5線性分組碼的譯碼第42頁(yè)2024/4/14(5)舉例：(7,3)碼接收矢量R的伴隨式計(jì)算若接收字中有1位錯(cuò)誤：發(fā)送碼字C=1010011，接收字R=1110011

(7,3)碼是糾單個(gè)錯(cuò)誤的碼，且ST

等于H

的第二列，因此判定接收字R

的第二位是錯(cuò)的。

由于接收字R

中錯(cuò)誤碼元數(shù)與碼的糾錯(cuò)能力相符，所以譯碼正確。8.5.1伴隨式和錯(cuò)誤檢測(cè)8.5線性分組碼的譯碼第43頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(5)舉例：(7,3)碼接收矢量R的伴隨式計(jì)算當(dāng)碼元錯(cuò)誤多于1個(gè)時(shí)：發(fā)送碼字C=1010011，接收字R=0011011，伴隨式為：8.5線性分組碼的譯碼第44頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(5)舉例：(7,3)碼接收矢量R的伴隨式計(jì)算當(dāng)碼元錯(cuò)誤多于1個(gè)時(shí)：發(fā)送碼字C=1010011，接收字R=0011011

由于ST

是第一列和第四列之和，不等于0；但ST與H

陣中任何一列都不相同無(wú)法判定錯(cuò)誤出在哪些位上，只是發(fā)現(xiàn)有錯(cuò)。8.5線性分組碼的譯碼第45頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(6)伴隨式計(jì)算電路伴隨式的計(jì)算可用電路來(lái)實(shí)現(xiàn)。(7,3)碼為例：接收字R

=(r6r5r4r3r2r1r0)，伴隨式：8.5線性分組碼的譯碼第46頁(yè)2024/4/148.5.1伴隨式和錯(cuò)誤檢測(cè)(6)伴隨式計(jì)算電路伴隨式計(jì)算電路：8.5線性分組碼的譯碼第47頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(1)最佳譯碼準(zhǔn)則（最大似然譯碼）(2)查表譯碼法(3)標(biāo)準(zhǔn)陣列(4)舉例(5)結(jié)論8.5線性分組碼的譯碼第48頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(1)最佳譯碼準(zhǔn)則（最大似然譯碼）

通信是一個(gè)統(tǒng)計(jì)過(guò)程，糾、檢錯(cuò)能力最終要反映到差錯(cuò)概率上。對(duì)于FEC方式，采用糾錯(cuò)碼后的碼字差錯(cuò)概率為pwe：

p(C)：發(fā)送碼字C的先驗(yàn)概率

p(C/R)：后驗(yàn)概率8.5線性分組碼的譯碼第49頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(1)最佳譯碼準(zhǔn)則（最大似然譯碼）若碼字?jǐn)?shù)為2k，對(duì)充分隨機(jī)的消息源有

p(C)=1/2k，所以最小化的pwe等價(jià)為最小化p(C'≠C/R)，又等價(jià)為最大化

p(C'

=C/R)；對(duì)于BSC信道：最大化的p(C'

=C/R)等價(jià)于最大化的p(R/C)，最大化的

p(R/C)又等價(jià)于最小化d(R,C)，所以使差錯(cuò)概率最小的譯碼是使接收向量R與輸出碼字C'距離最小的譯碼。8.5線性分組碼的譯碼第50頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(2)查表譯碼法

按最小距離譯碼，對(duì)有2k個(gè)碼字的(n,k)線性碼，為了找到與接收字R

有最小距離的碼字，需將R

分別和2k個(gè)碼字比較，以求出最小距離。其中利用“標(biāo)準(zhǔn)陣列”譯碼是最典型的方法。8.5線性分組碼的譯碼第51頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(3)標(biāo)準(zhǔn)陣列①碼字參數(shù)：發(fā)送碼字：取自于2k個(gè)碼字集合{C}；接收碼字：可以是2n個(gè)n重中任一個(gè)矢量。②譯碼方法把2n個(gè)n重矢量劃分為2k個(gè)互不相交的子集，使得在每個(gè)子集中僅含一個(gè)碼字；根據(jù)碼字和子集間一一對(duì)應(yīng)關(guān)系，若接收矢量Rl落在子集Dl中，就把Rl譯為子集Dl含有的碼字Cl；當(dāng)接收矢量R

與實(shí)際發(fā)送碼字在同一子集中時(shí)，譯碼就是正確的。8.5線性分組碼的譯碼第52頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(3)標(biāo)準(zhǔn)陣列③標(biāo)準(zhǔn)陣列構(gòu)造方法先將2k個(gè)碼字排成一行，作為標(biāo)準(zhǔn)陣列的第一行，并將全0碼字C1=(00…0)放在最左面的位置上；然后在剩下的(2n－2k)

個(gè)n重中選取一個(gè)重量最輕的n重

E2放在全0

碼字C1下面，再將

E2分別和碼字相加，放在對(duì)應(yīng)碼字下面構(gòu)成陣列第二行；在第二次剩下的n重中，選取重量最輕的n重E3，放在

E2下面，并將

E3分別加到第一行各碼字上，得到第三行；…，繼續(xù)這樣做下去，直到全部n重用完為止。得到表8-2所示的給定(n,k)線性碼的標(biāo)準(zhǔn)陣列。8.5線性分組碼的譯碼第53頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(3)標(biāo)準(zhǔn)陣列③標(biāo)準(zhǔn)陣列構(gòu)造方法8.5線性分組碼的譯碼第54頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(3)標(biāo)準(zhǔn)陣列④標(biāo)準(zhǔn)陣列的特性定理8-9：在標(biāo)準(zhǔn)陣列的同一行中沒(méi)有相同的矢量，而且2n個(gè)n重中任一個(gè)n重在陣列中出現(xiàn)一次且僅出現(xiàn)一次。定理8-10：（線性碼糾錯(cuò)極限定理）：二元(n,k)線性碼能糾2n－k個(gè)錯(cuò)誤圖樣。這2n－k個(gè)可糾的錯(cuò)誤圖樣，包括0

矢量在內(nèi)，即把無(wú)錯(cuò)的情況也看成一個(gè)可糾的錯(cuò)誤圖樣。這2n－k個(gè)陪集首稱為可糾正的錯(cuò)誤圖樣。8.5線性分組碼的譯碼第55頁(yè)2024/4/148.5.2糾錯(cuò)譯碼(3)標(biāo)準(zhǔn)陣列④標(biāo)準(zhǔn)陣列的特性標(biāo)準(zhǔn)陣列譯碼=最小距離譯碼=最佳譯碼標(biāo)準(zhǔn)陣