Professional Documents
Culture Documents
Chen, Chao-Nan
Chu, Hsi-Cheng
Convolutional code
Viterbi decoder
In-place path metric updating
Inserting pipeline levels into ACS
Convolutional Codes
Convolutional encoders map information streams into a long code sequence.
k = 1 bit input blocks produce n = 2 code symbols each.
The code rate k/n expresses the information per coded bit and the constraint
length v defines the encoder memory order.
This encoder has 2(v 1) = 4 states.
input output
VA uses the trellis diagram (Fig.2) and can theoretically perform maximum
likelihood decoding.
It finds the most likely path by means of suitable distance metric between the
received sequence and all the trellis paths.
00 00 00 00 00 00
11 11 11 11 11
input bit 0
01 10 10 10 10
input bit 1 11 11 11
10 00 00 00
11 01 01 01 01 01 01 01
10 10 10
Fig.2 Trellis diagram representation of the encoder of Fig.1
Viterbi Decoder
BMU: BM are computed from introduced input data
ACSU: PMs of all states are updated according to equation (1)
SMU: The stored decisions are employed in the SMU to build a unique
decoded output
State State
i+32 2i+1
Table 1. State arrangement and path metric Figure 6. A novel architecture for
updating for constraint length 7 (64 states) the Viterbi decoder
State State
i+32 2i+1
Table 1. State arrangement and path metric Figure 6. A novel architecture for
updating for constraint length 7 (64 states) the Viterbi decoder
State State
i+32 2i+1
Table 1. State arrangement and path metric Figure 6. A novel architecture for
updating for constraint length 7 (64 states) the Viterbi decoder
State State
i+32 2i+1
Table 1. State arrangement and path metric Figure 6. A novel architecture for
updating for constraint length 7 (64 states) the Viterbi decoder
PM[k](t)
+
BM[k][i](t)
Comparator Selector PM[i](t+1)
PM[j](t)
+
BM[j][i](t)
Conclusion