譯碼電路的作用:譯碼電路在數字系統中有廣泛的用途,不僅用於程式碼的轉換、終端的數字顯示,還用於資料分配,存貯器定址和組合控制訊號等。不同的功能可選用不同種類的譯碼電路。
譯碼是編碼的逆過程,同時去掉位元流在傳播過程中混入的噪聲。利用譯碼錶把文字譯成一組組數碼或用譯碼錶將代表某一項資訊的一系列訊號譯成文字的過程稱之為譯碼。
譯碼器是電子技術中的一種多輸入多輸出的組合邏輯電路,負責將二進位制程式碼翻譯為特定的物件(如邏輯電平等),功能與編碼器相反。譯碼器一般分為通用譯碼器和數字顯示譯碼器兩大類。
數位電路中,譯碼器(如n線-2n線BCD譯碼器)可以擔任多輸入多輸出邏輯閘的角色,能將已編碼的輸入轉換成已編碼的輸出,這裡輸入和輸出的編碼是不同的。輸入使能訊號必須接在譯碼器上使其正常工作,否則輸出將會是一個無效的碼字。譯碼在多路複用、 七段數碼管和記憶體地址譯碼等應用中是必要的。
準則
假設編碼序列為( Λ) 1 2,m m m C = c c ,經過通道傳輸,接收端收到的訊號為R (模擬訊號或數字訊號,取決於對通道的定義),那麼接收端會順理成章地在所有可能的碼序列中尋找條件機率P(C R) m 最大的一個,認為它是最可能的傳送序列。即:
C~ Arg{MAX P(C R)} m C mm=這種判決準則稱為最大後驗機率準則 (MAP)。
擴充套件資料
演算法
viterbi譯碼演算法是一種卷積碼的解碼演算法。缺點就是隨著約束長度的增加演算法的複雜度增加很快。約束長度N為7時要比較的路徑就有64條,為8時路徑變為128條。(2<<(N-1))。所以viterbi譯碼一般應用在約束長度小於10的場合中。
演算法規定t時刻收到的資料都要進行64次比較,就是64個狀態每條路有兩條分支(因為輸入0或1),同時,跳傳到不同的兩個狀態中去,將兩條相應的輸出和實際接收到的輸出比較,量度值大的拋棄(也就是比較結果相差大的),留下來的就叫做倖存路徑,將倖存路徑加上上一時刻倖存路徑的量度然後儲存,這樣64條倖存路徑就增加了一步。在譯碼結束的時候,從64條倖存路徑中選出一條量度最小的,反推出這條倖存路徑(叫做回溯),得出相應的譯碼輸出。
譯碼電路的作用:譯碼電路在數字系統中有廣泛的用途,不僅用於程式碼的轉換、終端的數字顯示,還用於資料分配,存貯器定址和組合控制訊號等。不同的功能可選用不同種類的譯碼電路。
譯碼是編碼的逆過程,同時去掉位元流在傳播過程中混入的噪聲。利用譯碼錶把文字譯成一組組數碼或用譯碼錶將代表某一項資訊的一系列訊號譯成文字的過程稱之為譯碼。
譯碼器是電子技術中的一種多輸入多輸出的組合邏輯電路,負責將二進位制程式碼翻譯為特定的物件(如邏輯電平等),功能與編碼器相反。譯碼器一般分為通用譯碼器和數字顯示譯碼器兩大類。
數位電路中,譯碼器(如n線-2n線BCD譯碼器)可以擔任多輸入多輸出邏輯閘的角色,能將已編碼的輸入轉換成已編碼的輸出,這裡輸入和輸出的編碼是不同的。輸入使能訊號必須接在譯碼器上使其正常工作,否則輸出將會是一個無效的碼字。譯碼在多路複用、 七段數碼管和記憶體地址譯碼等應用中是必要的。
準則
假設編碼序列為( Λ) 1 2,m m m C = c c ,經過通道傳輸,接收端收到的訊號為R (模擬訊號或數字訊號,取決於對通道的定義),那麼接收端會順理成章地在所有可能的碼序列中尋找條件機率P(C R) m 最大的一個,認為它是最可能的傳送序列。即:
C~ Arg{MAX P(C R)} m C mm=這種判決準則稱為最大後驗機率準則 (MAP)。
擴充套件資料
演算法
viterbi譯碼演算法是一種卷積碼的解碼演算法。缺點就是隨著約束長度的增加演算法的複雜度增加很快。約束長度N為7時要比較的路徑就有64條,為8時路徑變為128條。(2<<(N-1))。所以viterbi譯碼一般應用在約束長度小於10的場合中。
演算法規定t時刻收到的資料都要進行64次比較,就是64個狀態每條路有兩條分支(因為輸入0或1),同時,跳傳到不同的兩個狀態中去,將兩條相應的輸出和實際接收到的輸出比較,量度值大的拋棄(也就是比較結果相差大的),留下來的就叫做倖存路徑,將倖存路徑加上上一時刻倖存路徑的量度然後儲存,這樣64條倖存路徑就增加了一步。在譯碼結束的時候,從64條倖存路徑中選出一條量度最小的,反推出這條倖存路徑(叫做回溯),得出相應的譯碼輸出。