US 8,924,829 B2Granted

Device and method for turbo-encoding a block of data

AssigneeFreescale Semiconductor, Inc.

InventorsYuval Neeman, Eliya Babitsky, Noam Zach

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method for turbo-encoding a block of data including: receiving data bits of the block of data; masking irrelevant data bits by a masking unit, wherein irrelevant data bits are data bits that regardless of their value do not affect a final state of an interleaved convolutional encoder of a turbo encoder; calculating a last state of the interleaved convolutional encoder based on relevant data bits provided by the masking unit; wherein the calculating of the last state of the interleaved convolutional encoder is initialized before receiving the entire block of data; finding an initial state of the interleaved convolutional encoder based on the last state of the interleaved convolutional encoder; wherein the initial state of the interleaved convolutional encoder equals a final state of the interleaved convolutional encoder; initializing the interleaved convolutional encoder to the initial state; and turbo-encoding the interleaved data bits by the interleaved convolutional encoder.

Claims20

Dependent claims

A method for turbo-encoding a block of data, the method comprising:

receiving data bits of the block of data,
masking irrelevant data bits by a masking unit, wherein:
the masking unit includes one or more masks, including a mask per each segment of the block of data, a mask per each tap of an interleaved convolutional encoder of a turbo encoder, a mask per each predefined state of a non-interleaved convolutional encoder, a mask per each size of blocks of data input to the turbo-encoding, or a combination thereof;
and
irrelevant data bits comprise data bits that, regardless of their value, do not affect a final state of the interleaved convolutional encoder of the turbo encoder and irrelevant data bits are determinable by representing a portion of the turbo-encoding as a Boolean algebra expression and selecting data bits whose omission does not affect the Boolean algebra expression as irrelevant data bits;
calculating a last state of the interleaved convolutional encoder based on relevant data bits provided by the masking unit, wherein
the calculating of the last state of the interleaved convolutional encoder is initialized before a completion of a reception of the entire block of data;
finding an initial state of the interleaved convolutional encoder based on the last state of the interleaved convolutional encoder, wherein
the initial state of the interleaved convolutional encoder equals a final state of the interleaved convolutional encoder;
initializing the interleaved convolutional encoder to the initial state;
and
turbo-encoding interleaved data bits by the interleaved convolutional encoder.

9 more elements

A device, comprising:

a turbo encoder that comprises
an interleaved convolutional encoder configured to encode interleaved data bits of a block of data after being initialized to an initial state;
and
a non-interleaved convolutional encoder;
a masking unit configured to
mask irrelevant data bits of the block of data, and
provide relevant data bits, wherein:
the masking unit includes one or more masks, including a mask per each segment of the block of data, a mask per each tap of a interleaved convolutional encoder of a turbo encoder, a mask per each predefined state of a non-interleaved convolutional encoder, a mask per each size of blocks of data input to the turbo-encoding, or a combination thereof;
and
irrelevant data bits are data bits that regardless of their value do not affect a final state of the interleaved convolutional encoder, and irrelevant data bits are determinable by representing a portion of the turbo-encoding as a Boolean algebra expression and selecting bits whose omission does not affect the Boolean algebra expression as irrelevant data bits;
a last state calculator, coupled to the turbo encoder and comprising the masking unit, configured to calculate a last state of the interleaved convolutional encoder based on the relevant data bits, wherein the calculating of the last state starts before a completion of a reception of the block of data by the turbo encoder;
and
an initial state calculator, coupled to the turbo encoder, configured
to find the initial state of the interleaved convolutional encoder based on the last state of the interleaved convolutional encoder, and
initialize the interleaved convolutional encoder to the initial state;
wherein a final state of the interleaved convolutional encoder equals the initial state of the interleaved convolutional encoder.

13 more elements

Dependencies are inferred from the claim text.