Device and method for turbo-encoding a block of data
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.
1. 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.
2. The method according to claim 1 further comprising performing said calculating the last state of the interleaved convolutional encoder without interleaving the data bits.
3. The method according to claim 1 further comprising performing said calculating the last state of the interleaved convolutional encoder in a non-iterative manner.
4. The method according to claim 1 further comprising independently calculating a last state of each tap of the interleaved convolutional encoder.
5. The method according to claim 1 wherein the calculating of the last state of the non-interleaved convolutional encoder is completed in proximity to a reception of last data bits of the block of data.
6. The method according to claim 1 further comprising:
masking irrelevant non-interleaved data bits by the masking unit, wherein irrelevant non-interleaved data bits are data bits that regardless of their value do not affect a final state of a non-interleaved convolutional encoder;
calculating a last state of the non-interleaved convolutional encoder based on relevant non-interleaved data bits provided by the masking unit,
wherein the calculating of the last state of the non-interleaved convolutional encoder is initialized before receiving the entire block of data;
finding an initial state of the non-interleaved convolutional encoder based on the last state of the non-interleaved convolutional encoder, wherein the initial state of the non-interleaved convolutional encoder equals a final state of the non-interleaved convolutional encoder;
initializing the non-interleaved convolutional encoder to the initial state; and
turbo-encoding the data bits by the non-interleaved convolutional encoder.
7. The method according to claim 6 further comprising performing said calculating the last state of the non-interleaved convolutional encoder in a non-iterative manner.
8. The method according to claim 6 further comprising independently calculating a last state of each tap of the non-interleaved convolutional encoder.
9. The method according to claim 6 wherein the calculating of the last state of the non-interleaved convolutional encoder is completed in proximity to a reception of last data bits of the block of data.
10. 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.
11. The device according to claim 10 wherein the last state calculator is further configured to
receive the data bits, and
calculate the last state of the interleaved encoder without interleaving the data bits.
12. The device according to claim 10 wherein the last state calculator is further configured to calculate the last state of the interleaved convolutional encoder in a non-iterative manner.
13. The device according to claim 10 wherein the last state calculator is further configured to independently calculate a last state of each tap of the interleaved convolutional encoder.
14. The device according to claim 10 wherein the last state calculator is further configured to complete a calculation of the last state of the interleaved convolutional data encoder in proximity to a reception of last data bits of the block of data.
15. The device according to claim 10 , wherein
the masking unit is further configured to
mask irrelevant non-interleaved data bits, and
provide relevant non-interleaved data bits wherein
irrelevant non-interleaved data bits are data bits that regardless of their value do not affect a final state of the non-interleaved convolutional encoder;
the non-interleaved convolutional encoder turbo is configured to encode the non-interleaved data bits of the block of data after being initialized to an initial state;
the last state calculator is further configured to calculate a last state of the non-interleaved convolutional encoder based on the relevant non-interleaved data bits wherein a calculation of the last state starts before a completion of a reception of the block of data by the turbo encoder; and
the initial state calculator is further configured to find the initial state of the non-interleaved convolutional encoder based on the last state of the non-interleaved convolutional encoder, and to initialize the non-interleaved convolutional encoder to the initial state; wherein a final state of the non-interleaved convolutional encoder equals the initial state of the non-interleaved convolutional encoder.
16. The method of claim 1 , wherein:
the receiving comprises receiving the data bits of the block of data from an interface;
the interface also provides the data bits of the block of data to a buffer; and
the interleaved convolutional encoder does not begin turbo-encoding the interleaved data bits until the block of data is stored in the buffer.
17. The method of claim 1 , wherein the determining irrelevant bits comprises determining that a bit b is involved in the portion of the turbo-encoding only as a series of expressions of the form b b, where represents the exclusive-or operator.
18. The method of claim 6 , wherein the masking unit includes a mask per each segment of the block of data.
19. The method of claim 6 , wherein the masking unit includes a mask per each tap of the interleaved convolutional encoder.
20. The method of claim 6 , wherein the masking unit includes a mask per each predefined state of the non-interleaved convolutional encoder.