Self-synchronizing de-interleaver for viterbi decoder used in wireline modems

Claim 1

A receiver for receiving trellis encoded signals with baud periods, bits corresponding to a first baud period being interleaved with bits corresponding to subsequent k baud periods, k being larger than 2, comprising: a. demodulating means for converting the received signals into demodulated signals, said received signals having been generated by a circuit comprising a plurality of trellis encoders, each trellis encoder having an input for receiving a certain number of plain text bits in a single baud period, each trellis encoder having means for delaying at least some of said plain text bits so that they can be outputted and combined with bits outputted from one or more other trellis encoders during single baus periods; b. decoder means for decoding said demodulated signals into binary signals; and c. a trellis decoder for decoding said binary signals including: ( 1) a branch decoder for generating a set of possible points based on a group of said binary signals; (2) a temporary memory for storing said set of possible points; (3) path metric and path pointer memory means for storing constants; (4) a trace back memory to trace a trellis path; (5) a final decoder for generating plain text bits based on said set of points, said constant and said trellis path; and (6) said temporary, path metric, and path data pointer memories being partitioned into k memory sections, each corresponding memory section being activated simultaneously.