Viterbi Decoding with Dual Timescale Traceback Processing

email joeresseertrwthaachende Abstract In this paper a new approach to traceback processing in Viterbi decoders is presented The approach reduces memory requirements as compared to previous ap proaches by using dierent speeds during acquisition of the best trellis path and the subsequent decoding of a block of data This dual timescale approach allows inplace up dating of the stored information and nicely matches the constraints of commodity semicustom technologies Viterbi decoding is clearly a central decoding tech nique which is applied in numerous transmission stan dards Consequently literature is abundant and VLSI architectures for dierent throughput requirements hav