Method and apparatus for weighted non-binary repeat accumulate coding and space-time coding

• US 20030235166A1
• Filed: 01/16/2003
• Published: 12/25/2003
• Est. Priority Date: 01/16/2002
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Son, Jung-Min, Kim, Jae-Yoel, Yang, Kyeongchul
• Granted Patent: US 7,423,996 B2
• Time in Patent Office: Days
• US Class Current: 370/334
• CPC Class Codes: H03M 13/1171 Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes
• CPC Class Codes: H03M 13/1194 Repeat-accumulate [RA] codes
• CPC Class Codes: H03M 13/23 using convolutional codes, e.g. unit memory codes
• CPC Class Codes: H03M 13/25 Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] modulation codes H03M13/31
• CPC Class Codes: H03M 13/29 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
• CPC Class Codes: H04L 1/0618 Space-time coding
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence

Abstract

An apparatus and method for weighted non-binary RA coding and space-time coding are disclosed. Transmission data is divided in the units of frames each having mN bits, and each frame is further segmented into N blocks, each block containing m bits. The N blocks are converted to N non-binary GF(2^m) elements. These N non-binary symbols are repeated by a repetition factor r. The rN symbols are multiplied by weighting factors being GF(2^m) elements other than zero. The rN weighted symbols are interleaved and accumulated. The rN accumulated symbols are transmitted to a receiver, or each of the rN accumulated symbols is demapped to m bits prior to transmission. Therefore, information can be transmitted reliably in a wireless communication system.

Claims

1. A mobile communication system using multiple antennas comprising:

a repeater for receiving non-binary symbols and repeating the non-binary symbols wherein a plurality of binary bits are represented by a non-binary element;

a weighter for multiplying the repeated non-binary symbols by a corresponding weighting factor;

an interleaver for interleaving the weighted non-binary symbols; and

a coder for coding the interleaved symbols.

2. The mobile communication system of claim 1, further comprising a mapper for mapping the plurality of binary bits to the non-binary element over a Galois Field, GF2^m, where m is the number of binary bits mapped to a non-binary element.

3. The mobile communication system of claim 1, wherein the weighter has the non-binary elements over a Galois Field, GF2^m, as the weighting factors.

4. The mobile communication system of claim 3, wherein the weighter has a number of weighting factors equal to a number of the repetition and multiplies the same repeated symbols by the different weighting factors.

5. The mobile communication system of claim 1, wherein the coder comprises an accumulator.

6. The mobile communication system of claim 1, wherein the coder comprises a Recursive Systematic Convolutional code (RSC).

7. The mobile communication system of claim 5, wherein the coder comprises an accumulator for receiving said non-binary symbols from the interleaver and sequentially accumulating the non-binary symbols.

8. The mobile communication system of claim 6, wherein the coder comprises an 1 tap Recursive Systematic Convolutional code (RSC).

9. The mobile communication system of claim 1, further comprising a demapper for mapping the encoded symbols to a plurality of binary bits.

10. The mobile communication system of claim 9, further comprising a signal mapper for assigning the plurality of binary symbols received from the demapper to the antennas respectively.

12. The mobile communication system of claim 11, further comprising the step of mapping the plurality of binary bits to the non-binary element over a Galois Field, GF2^m, where m is the number of binary bits mapped to a non-binary element.

16. The mobile communication system of claim 1, wherein the coding is performed by sequentially accumulating the interleaved non-binary symbols.

11. A mobile communication system using multiple antennas comprising the steps of:

receiving non-binary symbols and repeating the non-binary symbols of a symbols wherein a plurality of binary bits are represented by a non-binary element;

multiplying the repeated non-binary symbols by a corresponding weighting factor;

interleaving the weighted non-binary symbols; and

coding the interleaved symbols.

13. The mobile communication system of claim 11, wherein the weighting factors are the non-binary elements of a Galois Field, GF2^m.

14. The mobile communication system of claim 11, wherein a number of weighting factors are equal to a number of the repetition and the same repeated symbols are multiplied by the different weighting factors.

15. The mobile communication system of claim 11, wherein the coding is performed by Recursive Systematic Convolutional coding (RSC) the interleaved non-binary symbols.

17. The mobile communication system of claim 15, wherein the Recursive Systematic Convolutional coding (RSC) is a 1 tap Recursive Systematic Convolutional coding (RSC).

18. The mobile communication system of claim 11, further comprising the step of mapping the encoded non-binary symbols to a plurality of binary bits.

19. The mobile communication system of claim 11, further comprising the step of assigning the plurality of binary symbols to respective antennas.

20. The mobile communication system of claim 14, wherein the weighting factors are GF2^m elements other than zero.