Method of decoding code blocks and system for concatenating code blocks
View Patent ↗In a multiple access environment, to improve decoding efficiency for small code blocks by a constituent decoder, multiple code blocks may be concatenated to form a single larger code block. Example embodiments of the present invention concatenate code blocks for turbo codes I and II. Example embodiments of the present invention may also concatenate code blocks for convolutional code. Example embodiments of the present invention also disclose a system to concatenate the code blocks.
1. A method of decoding a code block, comprising:
concatenating, at a receiver, a first code block that is at least a part of a data stream from a first user, and a second code block that is at least a part of a data stream from a second user, to form a concatenated code block, at least one set of guard bits being inserted between the first and second code blocks, the concatenated code block including at least one string of zeros between the guard bits and at least one of the first and second code blocks, and the number of guard bits in the at least one set of guard bits being based on a size of the concatenated code block; and
decoding, at the receiver, the concatenated code block in a single decode operation.
2. The method of claim 1 , wherein each of the first and second code blocks includes systematic bits, parity one bits, and parity two bits.
3. The method of claim 1 , wherein the concatenated code block includes concatenated systematic bits, parity one bits, and parity two bits.
4. The method of claim 3 , wherein the decoding of the concatenated code block is a Turbo decoding.
5. The method of claim 1 , wherein each of the first and second code blocks includes soft symbols.
6. The method of claim 5 , wherein the concatenated code block includes concatenated soft symbols.
7. The method of claim 6 , wherein the decoding of the concatenated code block is a Viterbi decoding.
8. The method of claim 6 , wherein at least one set of guard bits are inserted between the first and second code blocks.
9. The method of claim 8 , wherein the guard bits have a Log-likelihood ratio (LLR) value of zero.
10. The method of claim 1 , wherein the guard bits have a Log-likelihood ratio (LLR) value of zero.
11. The method of claim 1 , wherein at least one set of tail bits are inserted between the first code block and the at least one set of guard bits.
12. The method of claim 11 , wherein the guard bits are inserted on both sides of the at least one set of tail bits.
13. The method of claim 1 , wherein a size of the concatenated code block is less than or equal to a largest code block size that a decoder in the receiver can decode.
14. The method of claim 1 , wherein
the decoding step decodes the concatenated code block using a decoder in the receiver, the decoder configured to decode code blocks up to a maximum code block size; and
the concatenating step concatenates the code blocks to obtain a concatenated code block size that most closely approaches the maximum code block size.
15. A method of forming a concatenated code block at a radio device, comprising:
concatenating, at a receiver,
a first code block that is at least a part of a data stream from a first user,
a second code block that is at least a part of a data stream from a second user,
at least one set of guard bits between the first and second code blocks, and
at least one string of zeros between the guard bits and at least one of the first and second code blocks, wherein the number of guard bits in the at least one set of guard bits is based on a size of the concatenated code block.
16. The method of claim 15 , wherein the guard bits have a Log-likelihood ratio (LLR) value of zero.
17. A method of forming a concatenated code block at a radio device, comprising:
concatenating, at a receiver,
a first code block that is at least a part of a data stream from a first user,
a second code block that is at least a part of a data stream from a second user,
at least one set of guard bits between the first and second code blocks, and
at least one string of tail bits between the first code block and the at least one set of guard bits, wherein the number of guard bits in the at least one set of guard bits is based on a size of the concatenated code block.
18. The method of claim 17 , wherein the guard bits are inserted on both sides of the at least one set of tail bits.