Patent ID: 7793199
Filing Date: 2010-09-07
Classification: H03M

Abstract:
1. A method for reducing the computational complexity of a Viterbi decoder included in a channel decoder of a receiver in a communication system, comprising the steps of: (A) decomposing a trellis diagram with a convolutional code at a code rate k/n into 2 (B) for a butterfly unit in the r-th level, decomposing each radix-2 (C) determining a branch symmetry among the radix-2 (D) determining if r is equal to k, and when r is not equal to k, adding one to r and executing step (B); and (E) using the branch symmetry to reduce a branch metric computation required by a convolutional decoding at the code rate k/n, wherein steps (A) to (E) are performed by said receiver.