Patent ID: 6154871
Filing Date: 2000-11-28
Classification: H03M,H04L

Abstract:
A decoder for received data symbols that are encoded according to a convolutional encoding scheme, the data being punctuated according to a puncturing matrix, the data having a plurality of state values and describing a sequence of state transitions from a first state to a succeeding state, wherein a path is defined by the sequence of state transitions, the decoder comprising:a generation unit accepting said received data for calculating metrics of the transitions thereof from the first state to the succeeding state, wherein said metrics correspond to a likelihood that a measured path follows a path produced by an encoder of the data;a selector responsive to said generation unit for selecting a path corresponding to the path produced by a transmitter of the data stream; a traceback unit for maintaining historical information representative of sequential decision operations of said selector;a resealing unit for resealing the metrics calculated in said generation unit to a non-negative number; anda control unit for determining a puncture rate and adjusting a puncture phase of the received data.