Method and apparatus for low latency turbo code encoding
AssigneeIcoding Technology, Inc.
InventorBrian S. Edmonston
Life of this patent
Estimating the term…
Abstract
A method and apparatus for performing low latency Turbo Code encoding of a frame of data is described. The disclosure includes a method for performing Turbo Code encoding on frame of data using by encoding via subsections using multiple constituent encoders in parallel. The information gains during a first encoding pass of the subsections is used to determine the start state for a second pass during which parity bits are generated. Both the interleaved and natural order encoding may be performed in parallel.
Claims10
A method for Turbo code encoding a data frame using a turbo encoder device, said data frame having a subsection 0, a subsection 1 and a subsection 2 which are adjacent to one another, said turbo code using a pseudo-random interleaver, said method comprising the steps of:
- a) encoding said subsection 0 using a first start state and recording a first end state
- b) encoding said subsection 1 using a second state and recording a second end state;
- c) encoding said subsection 1 using a second state and recording a second end state;
- d) calculating a first new end state for said subsection 1 using said first end state and said second end state;
- e) encoding subsection 2 using said first new end state as a new start state and generating parity bits thereby, wherein
- steps a), b) and c) are performed substantially in parallel.
A circuit for performing Turbo Code encoding of a data frame, said data frame having a subsection, said circuit comprising:
- encoder for performing a first encoding on said subsection and generating a data dependant value based on the data contained in said subsection;
- state change circuit for predicting a new end state for said subsection based on a new start state and said data dependant value.
Dependencies are inferred from the claim text.