Patent ID: 8290000

Claim:
A method of deinterleaving an interleaved data stream transmitted on a transmission channel comprising the steps of: receiving said interleaved data stream; synchronizing said interleaved data stream; and decoding said interleaved data stream to generate a decoded data stream using convolutional decoding corresponding to convolutional encoding having a selected code rate and performed on the interleaved data stream prior to transmission, said interleaved data stream comprising bits from a source data stream having been encoded via said convolutional encoding to generate a plurality of data groups having a higher code rate than said selected code rate, said data groups being interleaved via a plurality of time-interleaving functions selected to disperse different groups of said bits selected from the group consisting of said bits in one of said higher rate data groups, said bits in adjacent said data groups, and said bits in selected sets of said data groups to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received via said transmission channel, said convolutional decoding reconstructing said source data stream using said interleaved data stream and selected sequences of bits relating to said convolutional encoding and said time-interleaving functions.