# US 2012/0254683 A1 · Apparatus and method for mapping and demapping signals in a communication system using a low density parity check code

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254683 A1
- Document ID: US20120254683A1
- Status: Published application
- Kind: A1
- Application number: 13/435,723
- Filed: 2012-03-30
- Published: 2012-10-04
- Earliest claimed: 2011-03-30
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: Hyun-Koo YANG; Hong-Sil JEONG; Sung-Ryul YUN
- Web page: https://patentgrep.com/patent/US20120254683A1

## CPC

- H03M 13/356: {Unequal error protection [UEP]}
- H03M 13/255: {with Low Density Parity Check [LDPC] codes}
- H03M 13/2707: {Simple row-column interleaver, i.e. pure block interleaving}
- H03M 13/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

An apparatus and method for mapping and demapping signals in a system using a Low Density Parity Check (LDPC) code are provided. In the method, LDPC codeword bits are written column-wise and read row-wise, substreams are generated by demultiplexing the read bits using a demultiplexing scheme, and bits included in each of the substreams are mapped to symbols on a signal constellation. The demultiplexing scheme is determined corresponding to a modulation scheme used in the signal transmitter, a length of the LDPC codeword, and a number of the substreams.

## Claims

### Claim 1

A signal mapping method of a signal transmitter in a system using a Low Density Parity Check (LDPC) code, the signal mapping method comprising:
writing LDPC codeword bits column-wise;
reading the written LDPC codeword bits row-wise;
generating substreams by demultiplexing the read bits using a demultiplexing scheme; and
mapping bits included in each of the substreams to symbols on a signal constellation,
wherein the demultiplexing scheme is determined corresponding to a modulation scheme used in the signal transmitter, a length of the LDPC codeword, and a number of the substreams.

### Claim 2 (depends on 1)

The signal mapping method of claim 1, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the read bits v0 to v11 are allocated to the 12 substreams b0 to b11, generating the substreams comprises allocating bit v0 to bit b4, bit v1 to b2, bit v2 to bit b0, bit v3 to bit b5, bit v4 to bit b6, bit v5 to bit b1, bit v6 to b3, bit v7 to bit b7, bit v8 to bit b8, bit v9 to bit b9, bit v10 to bit b10, and bit v11 to bit b11.

### Claim 3 (depends on 1)

The signal mapping method of claim 1, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the read bits v0 to v11 are allocated to the 12 substreams b0 to b11, generating the substreams comprises allocating bit v0 to bit b4, bit v1 to b0, bit v2 to bit b1, bit v3 to bit b6, bit v4 to bit b2, bit v5 to bit b3, bit v6 to b5, bit v7 to bit b8, bit v8 to bit b7, bit v9 to bit b10, bit v10 to bit b9, and bit v11 to bit b11.

### Claim 4 (depends on 1)

The signal mapping method of claim 1, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 8 (Nsubstreams=8), and the read bits v0 to v7 are allocated to the 8 substreams b0 to b7, generating the substreams comprises allocating bit v0 to bit b4, bit v1 to b0, bit v2 to bit b1, bit v3 to bit b2, bit v4 to bit b5, bit v5 to bit b3, bit v6 to b6, and bit v7 to bit b7.

### Claim 5 (depends on 1)

The signal mapping method of claim 1, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 8 (Nsubstreams=8), and the read bits v0 to v7 are allocated to the 8 substreams b0 to b7, generating the substreams comprises allocating bit v0 to bit b4, bit v1 to b0, bit v2 to bit b5, bit v3 to bit b1, bit v4 to bit b2, bit v5 to bit b3, bit v6 to b6, and bit v7 to bit b7.

### Claim 6

A signal transmitter in a system using a Low Density Parity Check (LDPC) code, comprising:
an interleaver for writing LDPC codeword bits column-wise and reading the written LDPC codeword bits row-wise;
a demultiplexer for generating substreams by demultiplexing the read bits using a demultiplexing scheme; and
a symbol mapper for mapping bits included in each of the substreams to symbols on a signal constellation,
wherein the demultiplexing scheme is determined corresponding to a modulation scheme used in the signal transmitter, a length of the LDPC codeword, and a number of the substreams.

### Claim 7 (depends on 6)

The signal transmitter of claim 6, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the read bits v0 to vii are allocated to the 12 substreams b0 to b11, the demultiplexer allocates bit v0 to bit b4, bit v1 to b2, bit v2 to bit b0, bit v3 to bit b5, bit v4 to bit b6, bit v5 to bit b1, bit v6 to b3, bit v7 to bit b7, bit v8 to bit b8, bit v9 to bit b9, bit v10 to bit b10, and bit v11 to bit b11.

### Claim 8 (depends on 6)

The signal transmitter of claim 6, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the read bits v0 to vii are allocated to the 12 substreams b0 to b11, the demultiplexer allocates bit v0 to bit b4, bit v1 to b0, bit v2 to bit b1, bit v3 to bit b6, bit v4 to bit b2, bit v5 to bit b3, bit v6 to b5, bit v7 to bit b8, bit v8 to bit b7, bit v9 to bit b10, bit v10 to bit b9, and bit v11 to bit b11.

### Claim 9 (depends on 6)

The signal transmitter of claim 6, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 8 (Nsubstreams=8), and the read bits v0 to v7 are allocated to the 8 substreams b0 to b7, the demultiplexer allocates bit v0 to bit b4, bit v1 to b0, bit v2 to bit b1, bit v3 to bit b2, bit v4 to bit b5, bit v5 to bit b3, bit v6 to b6, and bit v7 to bit b7.

### Claim 10 (depends on 6)

The signal transmitter of claim 6, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 8 (Nsubstreams=8), and the read bits v0 to v7 are allocated to the 8 substreams b0 to b7, the demultiplexer allocates bit v0 to bit b4, bit v1 to b0, bit v2 to bit b5, bit v3 to bit b1, bit v4 to bit b2, bit v5 to bit b3, bit v6 to b6, and bit v7 to bit b7.

### Claim 11

A signal demapping method of a signal receiver in a system using a Low Density Parity Check (LDPC) code, the signal demapping method comprising:
multiplexing substreams using a multiplexing scheme;
deinterleaving multiplexed bits from the multiplexed substreams; and
generating LDPC codeword bits by LDPC-decoding the deinterleaved bits,
wherein the multiplexing scheme is determined corresponding to a demultiplexing scheme used in a signal transmitter, and the demultiplexing scheme is determined corresponding to a modulation scheme used in the signal transmitter, a length of an LDPC codeword, and a number of the substreams.

### Claim 12 (depends on 11)

The signal demapping method of claim 11, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the 12 substreams b0 to b11 are allocated to the multiplexed bits v0 to v11, multiplexing the substreams comprises allocating bit b0 to bit v2, bit b1 to bit v5, bit b2 to bit v1, bit b3 to bit v6, bit b4 to bit v0, bit b5 to bit v3, bit b6 to bit v4, bit b7 to bit v7, bit b8 to bit v8, bit b9 to bit v9, bit b10 to bit v10, and bit b11 to bit v11.

### Claim 13 (depends on 11)

The signal demapping method of claim 11, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the 12 substreams b0 to b11 are allocated to the multiplexed bits v0 to v11, multiplexing the substreams comprises allocating bit b0 to bit v1, bit b1 to bit v2, bit b2 to bit v4, bit b3 to bit v5, bit b4 to bit v0, bit b5 to bit v6, bit b6 to bit v3, bit b7 to bit v8, bit b8 to bit v7, bit b9 to bit v10, bit b10 to bit v9, and bit b11 to bit v11.

### Claim 14 (depends on 11)

The signal demapping method of claim 11, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams, Nsubstreams is 8 (Nsubstreams=8), and the 8 substreams b0 to b8 are allocated to the multiplexed bits v0 to v8, multiplexing the substreams comprises allocating bit b0 to bit v1, bit b1 to bit v2, bit b2 to bit v3, bit b3 to bit v5, bit b4 to bit v0, bit b5 to bit v4, bit b6 to bit v6, and bit b7 to bit v7.

### Claim 15 (depends on 11)

The signal demapping method of claim 11, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 8 (Nsubstreams=8), and the 8 substreams b0 to b8 are allocated to the multiplexed bits v0 to v8, multiplexing the substreams comprises allocating bit b0 to bit v1, bit b1 to bit v3, bit b2 to bit v4, bit b3 to bit v5, bit b4 to bit v0, bit b5 to bit v2, bit b6 to bit v6, and bit b7 to bit v7.

### Claim 16

A signal receiver in a system using a Low Density Parity Check (LDPC) code, comprising:
a multiplexer for multiplexing substreams using a multiplexing scheme;
a deinterleaver for deinterleaving multiplexed bits from the multiplexed substreams; and
an LDPC decoder for generating LDPC codeword bits by LDPC-decoding the deinterleaved bits,
wherein the multiplexing scheme is determined corresponding to a demultiplexing scheme used in a signal transmitter, and the demultiplexing scheme is determined corresponding to a modulation scheme used in the signal transmitter, a length of an LDPC codeword, and a number of the substreams.

### Claim 17 (depends on 16)

The signal receiver of claim 16, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the 12 substreams b0 to b11 are allocated to the multiplexed bits v0 to v11, the multiplexer allocates bit b0 to bit v2, bit b1 to bit v5, bit b2 to bit v1, bit b3 to bit v6, bit b4 to bit v0, bit b5 to bit v3, bit b6 to bit v4, bit b7 to bit v7, bit b8 to bit v8, bit b9 to bit v9, bit b10 to bit v10, and bit b11 to bit v11.

### Claim 18 (depends on 16)

The signal receiver of claim 16, wherein if 64-ary Quadrature Amplitude Modulation (64-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 12 (Nsubstreams=12), and the 12 substreams b0 to b11 are allocated to the multiplexed bits v0 to v11, the multiplexer allocates bit b0 to bit v1, bit b1 to bit v2, bit b2 to bit v4, bit b3 to bit v5, bit b4 to bit v0, bit b5 to bit v6, bit b6 to bit v3, bit b7 to bit v8, bit b8 to bit v7, bit b9 to bit v10, bit b10 to bit v9, and bit b11 to bit v11.

### Claim 19 (depends on 16)

The signal receiver of claim 16, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 8 (Nsubstreams=8), and the 8 substreams b0 to b8 are allocated to the multiplexed bits v0 to v8, the multiplexer allocates bit b0 to bit v1, bit b1 to bit v2, bit b2 to bit v3, bit b3 to bit v5, bit b4 to bit v0, bit b5 to bit v4, bit b6 to bit v6, and bit b7 to bit v7.

### Claim 20 (depends on 16)

The signal receiver of claim 16, wherein if 256-ary Quadrature Amplitude Modulation (256-QAM) is used as the modulation scheme, the length of the LDPC codeword Nldpc is 16200 (Nldpc=16200), the number of the substreams Nsubstreams is 8 (Nsubstreams=8), and the 8 substreams b0 to b8 are allocated to the multiplexed bits v0 to v8, the multiplexer allocates bit b0 to bit v1, bit b1 to bit v3, bit b2 to bit v4, bit b3 to bit v5, bit b4 to bit v0, bit b5 to bit v2, bit b6 to bit v6, and bit b7 to bit v7.
