門限解碼所屬現代詞，指的是按檢驗方程中發生錯誤的個數是否超過一半(門限)來判決該位是否有錯的一種解碼方法。
基本介紹
- 中文名：門限解碼
- 闡述：判決該位是否有錯的一種解碼方法
- 類別：現代詞
- 相關：檢驗方程
按檢驗方程中發生錯誤的個數是否超過一半(門限)來判決該位是否有錯的一種解碼方法。它可用於譯某些分組碼，也可用於譯某些卷積碼，但效率一般較低。門限解碼是從最大後驗機率解碼法演變來的，但這種算法依賴碼的代數構造，譯每個碼元的計算量是固定的。用Pr(ei=z/r)表示接收到r的條件下，疊加在第i個碼元上的差錯分量ei等於z（z=0或1）的後驗機率，若
Pr(ei=0/r)＞Pr(ei=1/r)(1)
就判ei=0,否則判ei=1,這是最大後驗機率解碼。後驗機率不易計算，通過運算可將式(1)寫成條件
f(p，，ei)＞T (2)
式中p為信道誤碼率；T為門限值。當滿足式(2)時,就判ei為1,否則就判ei=0。這種解碼稱為門限解碼。一般的門限解碼提取信息比較有效，但實現較複雜。擇多邏輯解碼是套用最廣泛的形式。若對每個ei能構造出一組由下式表述的校驗關係：
後驗機率
校驗關係
(3)
式中對任一k厵i和所有j，a
式中對任一k厵i和所有j，a
中至少有一個可取值為1，則在方程組(3)中，ei在每一方程中都出現一次,而其他的ek(k厵i)至多只能在式(3)中的某個方程中出現一次。稱式(3)為對碼元 ei的正交一致校驗和式。若碼組中錯誤個數不超過【J/2】,則按下述判決規則就能保證正確解碼：
正確解碼
(4)
【J/2】表示小於J/2的最大整數。這種解碼即稱為擇多邏輯解碼。在分組碼條件下還可將上述一步判決推廣到L步判決，L為整數，稱作L步擇多邏輯解碼。適用於這種解碼的分組碼有里德·莫勒碼、差集循環碼、歐氏幾何碼和射影幾何碼等。適用於這種解碼的卷積碼有自正交碼、等距碼和用試湊法構造的大量的可正交碼。這些碼都有廣泛的實用價值。
