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.
Claims16
A method for performing Turbo Code encoding on frame of data comprising the steps of:
- a) encoding a first segment of said frame and recording a segment state delta based on a start state and an end state created thereby;
- b) determining an actual end state based on said segment state delta and a new start state;
- c) encoding said segment using said new start state.
A method for Turbo code encoding a data frame, 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.