首頁(yè) > 資訊 > 經(jīng)驗(yàn) > BCH碼，知不知道BCH是誰(shuí)

BCH碼，知不知道BCH是誰(shuí)

來(lái)源：整理時(shí)間：2023-10-08 19:17:04 編輯：智能門戶手機(jī)版

本文目錄一覽

1，知不知道BCH是誰(shuí)
2，LDPC碼或者Turbo碼比BCH碼強(qiáng)嗎為什么書上要單獨(dú)講
3，怎么計(jì)算BCH碼的生成多項(xiàng)式如BCH4836
4，多項(xiàng)式生成的碼怎么算出來(lái)的
5，什么是BCH碼
6，預(yù)測(cè)編碼的基本信息

1，知不知道BCH是誰(shuí)

你確定是個(gè)人嗎

知不知道BCH是誰(shuí)

2，LDPC碼或者Turbo碼比BCH碼強(qiáng)嗎為什么書上要單獨(dú)講

不同的碼的性能不同，要綜合考慮計(jì)算量，存儲(chǔ)量，糾錯(cuò)性能等多方面的。比如BCH適合短碼，結(jié)構(gòu)規(guī)整，復(fù)雜度低；LDPC碼字較長(zhǎng)，復(fù)雜度較高等。Turbo碼在低信噪比是性能較好，高信噪比出現(xiàn)誤碼平臺(tái)；LDPC在高信噪比的性能更優(yōu)。LDPC還有一個(gè)優(yōu)于turbo碼的地方是其能對(duì)抗突發(fā)錯(cuò)誤；LDPC在編譯碼原理是不同于Turbo和BCH的，所以書上要單獨(dú)講。

LDPC碼或者Turbo碼比BCH碼強(qiáng)嗎為什么書上要單獨(dú)講

3，怎么計(jì)算BCH碼的生成多項(xiàng)式如BCH4836

不太了解，僅供參考。這問(wèn)題一般用程序算吧。如果想了解一下有關(guān)的數(shù)學(xué)原理，可以參考一下馮克勤老師的《糾錯(cuò)碼的代數(shù)理論》；想實(shí)際計(jì)算，可以參考一些現(xiàn)成算法或示例程序，比如 http://www.eccpage.com/bch4836.c 。

bch碼是循環(huán)碼的一個(gè)重要子類，它具有糾多個(gè)錯(cuò)誤的能力，bch碼有嚴(yán)密的代數(shù)理論，是目前研究最透徹的一類碼。它的生成多項(xiàng)式與最小碼距之間有密切的關(guān)系，人們可以根據(jù)所要求的糾錯(cuò)能力t很容易構(gòu)造出bch碼，它們的譯碼器也容易實(shí)現(xiàn)，是線性分組

怎么計(jì)算BCH碼的生成多項(xiàng)式如BCH4836

4，多項(xiàng)式生成的碼怎么算出來(lái)的

這個(gè)應(yīng)該比較簡(jiǎn)單。先從等號(hào)分開，看右邊。用instr函數(shù)結(jié)合right函數(shù)再對(duì)鮮活的字符串，從右邊開始查看，每項(xiàng)對(duì)應(yīng)一個(gè)位，沒(méi)有的，就是0，有的就是1因?yàn)榭床怀瞿阍降臏?zhǔn)確寫法（例如x的4次方X4到底是怎么寫），所以代碼不好寫?？梢栽俾?lián)系。

我最近在看這個(gè)，我不懂的是這個(gè)多項(xiàng)式是怎么求出來(lái)的，不過(guò)你的問(wèn)題我可以解決。由于要求的是余數(shù)（題中肯定有），所以你的除數(shù)必須比余數(shù)多一位，G(X )最高項(xiàng)是4，多一位就是五位，然后你就把X想象成2，然后化成2進(jìn)制就OK啦。eg，X，所以從右第二位是1,。不知道有沒(méi)有幫助到你呢？

5，什么是BCH碼

BCH碼是循環(huán)碼的一個(gè)重要子類，它具有糾多個(gè)錯(cuò)誤的能力，BCH碼有嚴(yán)密的代數(shù)理論，是目前研究最透徹的一類碼。它的生成多項(xiàng)式與最小碼距之間有密切的關(guān)系，人們可以根據(jù)所要求的糾錯(cuò)能力t很容易構(gòu)造出BCH碼，它們的譯碼器也容易實(shí)現(xiàn)，是線性分組碼中應(yīng)用最普遍的一類碼。

它是一類重要的循環(huán)碼，能糾正多個(gè)錯(cuò)誤。假設(shè)m是滿足模n(modn)的最小正整數(shù),β是域gf(2)的n次單位原根,作循環(huán)碼的生成多項(xiàng)式g(x),以d0-1個(gè)接續(xù)的元素為根，其中m0,d0均為正整數(shù)，且d0≥2。于是其中mj(x)代表的最小多項(xiàng)式。由這個(gè)g(x)所生成的，分組長(zhǎng)為n的循環(huán)碼稱為bch碼。它由r.c.bose，d.k.ray-chaudhuri及a.hocquenghem三人研究而得名。bch碼的主要數(shù)量指標(biāo)是：碼長(zhǎng)n，首元指數(shù)m0，設(shè)計(jì)距離d0，信息位數(shù)（表示多項(xiàng)式g(x)的次數(shù)）。bch碼的重要特性在于：設(shè)計(jì)距離為d0的bch碼，其最小距離至少為d0，從而可至少糾正(d0-1)/2個(gè)獨(dú)立錯(cuò)誤。bch碼譯碼的第一步是計(jì)算伴隨式。假設(shè) 為發(fā)送碼矢量,為接收矢量,而e=(e0,e1,…,en-1)為錯(cuò)誤矢量,或記為錯(cuò)誤多項(xiàng)式。于是伴隨矢量之諸s=(s1，s2，…,s2t)分量sκ由決定（κ=1,2,…2t；為簡(jiǎn)便計(jì),設(shè)m0=1,d0=2t+1）。假設(shè)有e個(gè)錯(cuò)誤出現(xiàn)(1≤e≤t),則對(duì)應(yīng)于e個(gè)錯(cuò)誤的ei厵0。如果e的第j個(gè)（從左至右）非零分量是ei,則稱xj=β為這個(gè)錯(cuò)誤ei的錯(cuò)位，而稱yj=ei為這個(gè)錯(cuò)誤的錯(cuò)值。稱為錯(cuò)位多項(xiàng)式。bch碼譯碼的關(guān)鍵是由諸sκ(κ=1,2，…，2t)求出(z)。這可用著名的伯利坎普－梅西迭代算法來(lái)完成。這種算法相當(dāng)于線性移位寄存器（lfdr寄存器）的綜合問(wèn)題。最后一步是求出(z)的全部根，可用錢天聞搜索算法完成,從而可以定出接收矢量r的全部錯(cuò)位。

6，預(yù)測(cè)編碼的基本信息

原發(fā)布者:lijihong004.4　預(yù)測(cè)編碼　　1．預(yù)測(cè)編碼的基本原理　　預(yù)測(cè)編碼（PredictionCoding）是根據(jù)某一種模型，利用以前的（已收到）一個(gè)或幾個(gè)樣值，對(duì)當(dāng)前的（正在接收的）樣本值進(jìn)行預(yù)測(cè)，將樣本實(shí)際值和預(yù)測(cè)值之差進(jìn)行編碼。如果模型足夠好，圖像樣本時(shí)間上相關(guān)性很強(qiáng)，一定可以獲得較高的壓縮比。具體來(lái)說(shuō)，從相鄰像素之間有很強(qiáng)的相關(guān)性特點(diǎn)考慮，比如當(dāng)前像素的灰度或顏色信號(hào)，數(shù)值上與其相鄰像素總是比較接近，除非處于邊界狀態(tài)。那么，當(dāng)前像素的灰度或顏色信號(hào)的數(shù)值，可用前面已出現(xiàn)的像素的值，進(jìn)行預(yù)測(cè)（估計(jì)），得到一個(gè)預(yù)測(cè)值（估計(jì)值），將實(shí)際值與預(yù)測(cè)值求差，對(duì)這個(gè)差值信號(hào)進(jìn)行編碼、傳送，這種編碼方法稱為預(yù)測(cè)編碼方法?！　☆A(yù)測(cè)編碼的基本思想　　建立一個(gè)數(shù)學(xué)模型利用以往的樣本數(shù)據(jù)對(duì)新樣本值進(jìn)行預(yù)測(cè)將預(yù)測(cè)值與實(shí)際值相減對(duì)其差值進(jìn)行編碼，這時(shí)差值很少，可以減少編碼碼位?！　?．預(yù)測(cè)編碼的分類　　最佳預(yù)測(cè)編碼：在均方誤差最小的準(zhǔn)則下，使其誤差最小的方法?！　【€性預(yù)測(cè)：利用線性方程計(jì)算預(yù)測(cè)值的編碼方法。非線性預(yù)測(cè)：利用非線性方程計(jì)算預(yù)測(cè)值的編碼方法。線性預(yù)測(cè)編碼方法，也稱差值脈沖編碼調(diào)制法（DifferentionPulseCodeModulation，DPCM）?！　∪绻鶕?jù)同一幀樣本進(jìn)行預(yù)測(cè)的編碼方法叫幀內(nèi)預(yù)測(cè)編碼。根據(jù)不同幀樣本進(jìn)行預(yù)測(cè)的編碼方法叫幀間預(yù)測(cè)編碼。　　如果預(yù)測(cè)器和量化器參數(shù)按圖像局部特性進(jìn)行調(diào)整，稱為自適應(yīng)預(yù)測(cè)編碼（ADPCM）　　在幀間預(yù)測(cè)編碼中，

在信源編碼方面，1951年香農(nóng)證明，當(dāng)信源輸出有冗余的消息時(shí)可通過(guò)編碼改變信源的輸出，使信息傳輸速率接近信道容量。1948年香農(nóng)就提出能使信源與信道匹配的香農(nóng)編碼。1949年美國(guó)麻省理工學(xué)院的r.m.費(fèi)諾提出費(fèi)諾編碼。1951年美國(guó)電信工程師d.a.霍夫曼提出更有效的霍夫曼編碼。此后又出現(xiàn)了傳真編碼、圖像編碼和話音編碼，對(duì)數(shù)據(jù)壓縮進(jìn)行了深入的研究，解決了數(shù)字通信中提出的許多實(shí)際問(wèn)題。在糾錯(cuò)編碼方面,1948年香農(nóng)就提出一位糾錯(cuò)碼(碼字長(zhǎng)=7,信息碼元數(shù)=4)。1949年出現(xiàn)三位糾錯(cuò)的格雷碼(碼字長(zhǎng)=23，信息碼元數(shù)=12)。1950年美國(guó)數(shù)學(xué)家r.w.漢明發(fā)表論文《檢錯(cuò)碼和糾錯(cuò)碼》，提出著名的漢明碼，對(duì)糾錯(cuò)編碼產(chǎn)生了重要的影響。1955年出現(xiàn)卷積碼。卷積碼至今仍有很廣泛的應(yīng)用。1957年引入循環(huán)碼。循環(huán)碼構(gòu)造簡(jiǎn)單,便于應(yīng)用代數(shù)理論進(jìn)行設(shè)計(jì),也容易實(shí)現(xiàn)。1959年出現(xiàn)能糾正突發(fā)錯(cuò)誤的哈格伯爾格碼和費(fèi)爾碼。1959年美國(guó)的r.c.博斯和d.k.雷·喬達(dá)利與法國(guó)的a.奧昆岡幾乎同時(shí)獨(dú)立地發(fā)表一種著名的循環(huán)碼，后來(lái)稱為bch碼(即bose-chaudhuri-hocquenghem碼)。1965年提出序貫譯碼序貫譯碼已用于空間通信1967年a.j.維特比提出最大似然卷積譯碼,稱為維特比譯碼1978年出現(xiàn)矢量編碼法。矢量編碼法是一種高效率的編碼技術(shù)。1980年用數(shù)論方法實(shí)現(xiàn)里德－所羅門碼（reed-solomon碼）,簡(jiǎn)稱rs碼。它實(shí)際上是多進(jìn)制的bch碼。這種糾錯(cuò)編碼技術(shù)能使編碼器集成電路的元件數(shù)減少一個(gè)數(shù)量級(jí)。它已在衛(wèi)星通信中得到了廣泛的應(yīng)用。rs碼和卷積碼結(jié)合而構(gòu)造的級(jí)連碼，可用于深空通信。