140 likes | 362 Views
Block Turbo Decoder Design. Hu Dongwei. Error Correcting Codes. Classic Block Codes BCH RS RM Convolutional Codes (Viterbi)
E N D
Block Turbo Decoder Design Hu Dongwei
Error Correcting Codes • Classic Block Codes BCH RS RM • Convolutional Codes (Viterbi) • Turbo Codes Parallel Concatenated Convolutional Codes Serial Concatenated Block Codes
ML decoding 即寻找一个与接收信号R有最小欧氏距离的码字。
Problems of MLDecoding 可能的码字个数:26*26=676 需计算这么多欧氏距离,计算量太大
Chase Algorithm Hard Decided Sequence: Reliability: Step 1: find p least reliable positions.
Chase Algorithm Step 2:generate test patterns: Step 3: decode the test patterns and form the code set C Step 4: find the minimum distance code D.
Soft Output Computing the soft output corresponding to the jth bit: In the decoded set C, if we can find a code word that complements with D at the jth bit position and has minimum distance with R
Soft output • If we can not find such a word in C,
Iterative decoding Column --- row --- column ----- row ----- column …..