Back to results
US 6,785,859 B2Granted
Interleaver for variable block size
AssigneeTexas Instruments Incorporated
InventorHaim Goldman
Life of this patent
Estimating the term…
Abstract
An interleaver structure for turbo codes with variable block size. The interleaver permutes symbols through multiplication by a parameter followed by modulus by the block size. A table of the multiplication parameter as a function of the block size permits adaptability to a wide range of block sizes without significant memory consumption.
Claims4
A system for encoding, comprising:
- (a) a first convolution encoder with an input coupled to a data input;
- (b) an interleaver system coupled to said data input;
- and
- (c) a second convolution encoder with an input coupled to said interleaver system;
- (d) wherein said interleaver system includes data block size detection and data permutation with permutation parameter derived from a lookup table of data block sizes.
2 more elements
A system for decoding, comprising:
- (a) a demultiplexer coupled to a encoded data input, said demultiplexer separating first and second convolution-encoded bits;
- (b) a first decoder coupled to said demultiplexer, said first decoder for said first convolution encoded bits;
- (c) an interleaver system coupled to output of said first decoder, said interleaver system using permutations dependent upon permutation parameters from a lookup table of input data block sizes;
- and
- (c) a second decoder coupled to said demultiplexer, said second decoder for said second convolution encoded bits, said second decoder also coupled to said interleaver;
- (d) wherein decoded data estimates from said first decoder are used by said second decoder.
3 more elements
A method of coding, comprising:
- (a) encoding input data with a first convolution coder;
- (b) interleaving said input data;
- and
- (c) encoding said interleaved input data;
- (d) wherein said interleaving uses permutation parameters dependent upon input data block size.
2 more elements
Dependencies are inferred from the claim text.