Patent ID: 7765459
Filing Date: 2010-07-27
Classification: H03M

Abstract:
1. A Viterbi decoder comprising: a receiving buffer unit for receiving an encoded bit sequence of a convolutional encoding method from a channel; a received bit sequence expansion unit for receiving an encoded bit sequence corresponding to a unit of encoded bits from the receiving buffer unit, and generating an expanded encoded bit sequence by cyclically adding a part of the encoded bit sequence or the entire encoded bit sequence to the encoded bit sequence more than once; a Viterbi decoding unit for receiving the expanded encoded bit sequence, performing a Viterbi decoding operation in a register exchange method, and outputting decoded data; an end bit sequence selector for selecting an end bit sequence corresponding to the number of the unit of encoded bits among the decoded data, and outputting the end bit sequence; and a rearranging unit for rearranging an order of the end bit sequence to generate final decoded data.