Serial concatenation of interleaved convolutional codes forming turbo-like codes
First Claim
Patent Images
1. A method comprising:
- receiving a collection of message bits having a first sequence in a source data stream;
generating a sequence of parity bits, wherein each parity bit “
xj”
in the sequence is in accordance with the formula where “
xj−
1”
is the value of a parity bit “
j−
1,” and
is the value of a sum of “
a”
randomly chosen irregular repeats of the message bits; and
making the sequence of parity bits available for transmission in a transmission data stream.
1 Assignment
0 Petitions
Accused Products
Abstract
A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a rate substantially close to one.
28 Citations
24 Claims
-
1. A method comprising:
-
receiving a collection of message bits having a first sequence in a source data stream;
generating a sequence of parity bits, wherein each parity bit “
xj”
in the sequence is in accordance with the formulawhere “
xj−
1”
is the value of a parity bit “
j−
1,” and
is the value of a sum of “
a”
randomly chosen irregular repeats of the message bits; and
making the sequence of parity bits available for transmission in a transmission data stream. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A device comprising:
-
an encoder configured to receive a collection of message bits and encode the message bits to generate a collection of parity bits in accordance with the following Tanner graph;
See FIG. 3. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A device comprising:
a message passing decoder configured to decode a received data stream that includes a collection of parity bits, the message passing decoder comprising two or more check/variable nodes operating in parallel to receive messages from neighboring check/variable nodes and send updated messages to the neighboring variable/check nodes. - View Dependent Claims (19, 20, 21, 22, 23, 24)
Specification