Circular viterbi decoder

Abstract

Abstract Branchwood signals are generated by a tailbiting convolutional coder. The receiver stores received branchword signals in memory such that the branchword signals are accessible in a logically circular sequence. The receiver then performs Viterbi updates on the logically circular sequence of branchwords, the sequence comprising more than N branchwords. The receiver stops performing Viterbi updates in response to an indication that update decisions have become repetitive. A set of generated decision vectors resulting from the Viterbi updates is then modified in response to the indication. A decoded signal is generated by performing a Viterbi traceback procedure using the modified set of decision vectors. The indication that Viterbi update decisions have become repetitive may be provided by a predetermined fixed number of Viterbi updates, the number reflecting an estimate of when said update decisions will likely become repetitive. The indication may also be provided by a comparison of decision vectors generated by Viterbi updates on the same stored branchword to determine whether the vectors are substantially equal. Or, the indication may be provided by a comparison of a pair of path metric vectors generated by Viterbi updates on the same stored branchword to determine whether differences between metric signals of one or more respective trellis state pairs of the path metric vectors are substantially equal. Modification of the set of generated decision vectors may include replacing a one or more decision vectors of the set with one or more later-determined decision vectors of the set.

Inventors

• 👤 Richard V. Cox
• 👤 Carl-Erik W. Sundberg

Bibliographic Details