Method and apparatus for decoding data
First Claim
1. A method for estimating an information vector containing information bits at a receiver, the method comprising the steps of:
- receiving a signal vector corresponding to information bits and parity bits;
separating the received signal vector into two groups, a first group comprising signals corresponding to the information bits and one or more parity bits, a second group corresponding to a remainder of the parity bits;
passing the first group to a first decoder;
passing the second group to a second decoder;
iteratively decoding by passing messages between the decoders, where the decoders are separated by an interleaver and a de-interleaver; and
producing an estimate of the information vector from the output of the first decoder.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for decoding data is provided herein to show how to turbo decode LDPC codes that contain a partial dual diagonal parity-check portion, and how to avoid memory access contentions in such a turbo decoder. During operation, a decoder will receive a signal vector corresponding to information bits and parity bits and separate the received signal vector into two groups, a first group comprising signals corresponding to the information bits and one or more parity bits, a second group comprising a remainder of the parity bits. The first group of received signals is passed to a first decoder and the second group of received signals is passed to a second decoder. The decoders are separated by an interleaver and a deinterleaver. Iterative decoding takes place by passing messages between the decoders, through the interleaver and the deinterleaver, and producing an estimate of the information bits from the output of the first decoder.
-
Citations
20 Claims
-
1. A method for estimating an information vector containing information bits at a receiver, the method comprising the steps of:
-
receiving a signal vector corresponding to information bits and parity bits; separating the received signal vector into two groups, a first group comprising signals corresponding to the information bits and one or more parity bits, a second group corresponding to a remainder of the parity bits; passing the first group to a first decoder; passing the second group to a second decoder; iteratively decoding by passing messages between the decoders, where the decoders are separated by an interleaver and a de-interleaver; and producing an estimate of the information vector from the output of the first decoder. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for estimating an information vector containing information bits at a receiver, the apparatus comprising:
-
a receiver receiving a signal vector corresponding to information bits and parity bits; a channel LLR distributor separating the received signal vector into two groups, a first group comprising signals corresponding to the information bits and one or more parity bits, and a second group corresponding to a remainder of the parity bits; a first decoder receiving the first group of signals; a second decoder receiving the second group of signals; and wherein the first and the second decoders iteratively decode the received signal vector by passing messages between the decoders, where the decoders are separated by an interleaver and a de-interleaver, and wherein the first decoder outputs an estimate of the information vector. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification