摘要 |
An apparatus and method thereof for decoding a stream of binary digits encoded according to a convolutional code. The apparatus includes a bus, a N-bit counter coupled to the bus, and a trellis code generator coupled to the bit counter. The bit counter is adapted to generate a sequence of N binary bits. The trellis code generator includes a first logical gate and a second logical gate. The trellis code generator is adapted to specify a first set of binary digits from the sequence of N binary bits and to pass the first set of binary digits through the first logical gate to produce a first binary value. The trellis code generator is also adapted to specify a second set of binary digits from the sequence of N bits and to pass the second set of binary digits through the second logical gate to produce a second binary value. The first set of binary digits are particularly specified so that the first binary value emulates a first value of a first encoded bit that would have been determined using the convolutional code. Similarly, the second set of binary digits is specified so that the second binary value emulates a first value of a second encoded bit that would have been determined using the convolutional code. Thus, the apparatus is used to efficiently generate a trellis representing the convolutional code.
|