IP Library Granted Patent US 8,266,512
Granted Patent B2
US 8,266,512 · App. 12/367,040 · Granted Sep 11, 2012

Method and apparatus for signal transmission/reception in a communication system using an HARQ scheme

Assignee: Samsung Electronics Co., Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,266,512
App. No.
12/367,040
Granted
Sep 11, 2012
Kind
B2
Abstract

An apparatus and method for transmitting a signal in a communication system using a Hybrid Automatic Repeat reQuest (HARQ) scheme are provided. The method includes generating a codeword vector by encoding an information vector by using a first parity check matrix of Low Density Parity Check (LDPC) codes, generating a transmission vector by processing the codeword vector, and transmitting the transmission vector. When the first parity check matrix includes a plurality of square matrix columns, each square matrix includes a size of L×L, the first parity check matrix is one of p parity check matrixes stored in the signal transmission apparatus, the p parity check matrixes support different numbers of information vector square matrix columns, and each of the numbers of information vector square matrix columns indicates the number of square matrix columns corresponding to the information vector from among the plurality of square matrix columns. The first parity check matrix is a parity check matrix supporting the number of information vector square matrix columns determined by using the length of the information vector and the value L from the p parity check matrixes, and the value L is determined by using p and the length of the information vector.

Claims (189)

1. A method of transmitting a signal by a signal transmission apparatus in a communication system using a Hybrid Automatic Repeat reQuest (HARQ) scheme, the method comprising:

generating a codeword vector by encoding an information vector by using a first parity check matrix of Low Density Parity Check (LDPC) codes;

generating a transmission vector by processing the codeword vector; and

transmitting the transmission vector,

wherein, when the first parity check matrix comprises a plurality of square matrix columns, each square matrix has a size of L×L, the first parity check matrix is one of p parity check matrixes stored in the signal transmission apparatus, the p parity check matrixes support different numbers of information vector square matrix columns, and each of the numbers of information vector square matrix columns indicates the number of square matrix columns corresponding to the information vector from among the plurality of square matrix columns, and

wherein, the first parity check matrix is a parity check matrix supporting the number of information vector square matrix columns determined by using the length of the information vector and the value L from the p parity check matrixes, and the value L is determined by using p and the length of the information vector.

2. The method of claim 1 , wherein, when the HARQ scheme is an Incremental Redundancy (IR) scheme and the transmission vector is an initially transmitted transmission vector, the length of the transmission vector is determined by at least one of the length of the codeword vector, the length of the information vector, and the number of the information vector square matrix columns.

3. The method of claim 1 , wherein p comprises a value determined in consideration of the length of a padding vector and a storage capacity for storing the p parity check matrixes, and

wherein when the length of the information vector is smaller than a product obtained by multiplying the value L by the number of information vector square matrix columns, the padding vector comprises a length obtained by subtracting the length of the information vector from the product.

4. The method of claim 1 , further comprising determining the value L by

l

=

log

2

L

=

log

2

k

2

p

-

1

,

wherein, ┌x┐ refers to a minimum integer larger than or equal to x, and k denotes the length of the information vector.

5. The method of claim 4 , further comprising determining the number of the information vector square matrix columns by

k

B

=

2

-

l

k

=

k

L

,

wherein k B denotes the number of the information vector square matrix columns.

6. The method of claim 4 , wherein p comprises a value corresponding to one of 7, 8, 9, 10, 11, and 12.

7. An apparatus for transmitting a signal in a communication system using a Hybrid Automatic Repeat reQuest (HARQ) scheme, the apparatus comprising:

an encoder for generating a codeword vector by encoding an information vector by using a first parity check matrix of Low Density Parity Check (LDPC) codes; and

a transmitter for generating a transmission vector by processing the codeword vector, and for transmitting the transmission vector,

wherein, when the first parity check matrix comprises a plurality of square matrix columns, each square matrix has a size of L×L, the first parity check matrix is one of p parity check matrixes stored in the signal transmission apparatus, the p parity check matrixes support different numbers of information vector square matrix columns, and each of the numbers of information vector square matrix columns indicates the number of square matrix columns corresponding to the information vector from among the plurality of square matrix columns, and

wherein the first parity check matrix is a parity check matrix supporting the number of information vector square matrix columns determined by using the length of the information vector and the value L from the p parity check matrixes, and the value L is determined by using p and the length of the information vector.

8. The apparatus of claim 7 , wherein, when the HARQ scheme is an Incremental Redundancy (IR) scheme and the transmission vector is an initially transmitted transmission vector, the length of the transmission vector is determined by at least one of the length of the codeword vector, the length of the information vector, and the number of the information vector square matrix columns.

9. The apparatus of claim 7 , wherein p comprises a value determined in consideration of the length of a padding vector and a storage capacity for storing the p parity check matrixes, and

wherein, when the length of the information vector is smaller than a product obtained by multiplying the value L by the number of information vector square matrix columns, the padding vector comprises a length obtained by subtracting the length of the information vector from the product.

10. The apparatus of claim 7 , wherein the value L is determined by

l

=

log

2

L

=

log

2

k

2

p

-

1

,

wherein, ┌x┐ refers to a minimum integer larger than or equal to x, and k denotes the length of the information vector.

11. The apparatus of claim 10 , wherein the number of the information vector square matrix columns is determined by

k

B

=

2

-

l

k

=

k

L

,

wherein k B denotes the number of the information vector square matrix columns.

12. The apparatus of claim 10 , wherein p comprises a value corresponding to one of 7, 8, 9, 10, 11, and 12.

13. A method of receiving a signal in a communication system using a Hybrid Automatic Repeat reQuest (HARQ) scheme, the method comprising:

generating a reception vector by processing a received signal; and

restoring an information vector by decoding the reception vector by using a first parity check matrix of Low Density Parity Check (LDPC) codes,

wherein, when the first parity check matrix comprises a plurality of square matrix columns, each square matrix has a size of L×L, the first parity check matrix is one of p parity check matrixes stored in a signal transmission apparatus corresponding to the signal reception apparatus, the p parity check matrixes support different numbers of information vector square matrix columns, and each of the numbers of information vector square matrix columns indicates the number of square matrix columns corresponding to the information vector from among the plurality of square matrix columns, and

wherein the first parity check matrix is a parity check matrix supporting the number of information vector square matrix columns determined by using the length of the information vector and the value L from the p parity check matrixes, and the value L is determined by using p and the length of the information vector.

14. The method of claim 13 , wherein, when the HARQ scheme is an Incremental Redundancy (IR) scheme and the reception vector is a transmission vector initially transmitted by the signal transmission apparatus, the length of the transmission vector is determined by at least one of the determined value L, the length of the codeword vector, the length of the information vector, and the number of the information vector square matrix columns, and the length of the codeword vector indicates a length of a codeword vector generated from the information vector by using the first parity check matrix by the signal transmission apparatus.

15. The method of claim 13 , wherein p comprises a value determined in consideration of the length of a padding vector and a storage capacity for storing the p parity check matrixes, and

wherein, when the length of the information vector is smaller than a product obtained by multiplying the value L by the number of information vector square matrix columns, the padding vector comprises a length obtained by subtracting the length of the information vector from the product.

16. The method of claim 13 , further comprising determining the value L by

l

=

log

2

L

=

log

2

k

2

p

-

1

,

wherein, ┌x┐ refers to a minimum integer larger than or equal to x, and k denotes the length of the information vector.

17. The method of claim 16 , further comprising determining the number of the information vector square matrix columns by

k

B

=

2

-

l

k

=

k

L

,

wherein k B denotes the number of the information vector square matrix columns.

18. The method of claim 16 , wherein p comprises a value corresponding to one of 7, 8, 9, 10, 11, and 12.

19. An apparatus for receiving a signal in a communication system using a Hybrid Automatic Repeat reQuest (HARQ) scheme, the apparatus comprising:

a receiver for generating a reception vector by processing a received signal; and

a decoder for restoring an information vector by decoding the reception vector by using a first parity check matrix of Low Density Parity Check (LDPC) codes,

wherein, when the first parity check matrix comprises a plurality of square matrix columns, each square matrix has a size of L×L, the first parity check matrix is one of p parity check matrixes stored in a signal transmission apparatus corresponding to the signal reception apparatus, the p parity check matrixes support different numbers of information vector square matrix columns, and each of the numbers of information vector square matrix columns indicates the number of square matrix columns corresponding to the information vector from among the plurality of square matrix columns, and

wherein the first parity check matrix is a parity check matrix supporting the number of information vector square matrix columns determined by using the length of the information vector and the value L from the p parity check matrixes, and the value L is determined by using p and the length of the information vector.

20. The apparatus of claim 19 , wherein, when the HARQ scheme is an Incremental Redundancy (IR) scheme and the reception vector is a transmission vector initially transmitted by the signal transmission apparatus, the length of the transmission vector is determined by at least one of the determined value L, the length of the codeword vector, the length of the information vector, and the number of the information vector square matrix columns, and the length of the codeword vector indicates a length of a codeword vector generated from the information vector by using the first parity check matrix by the signal transmission apparatus.

21. The apparatus of claim 19 , wherein p comprises a value determined in consideration of the length of a padding vector and a storage capacity for storing the p parity check matrixes, and

wherein, when the length of the information vector is smaller than a product obtained by multiplying the value L by the number of information vector square matrix columns, the padding vector comprises a length obtained by subtracting the length of the information vector from the product.

22. The apparatus of claim 19 , wherein the value L is determined by

l

=

log

2

L

=

log

2

k

2

p

-

1

,

wherein, ┌x┐ refers to a minimum integer larger than or equal to x, and k denotes the length of the information vector.

23. The apparatus of claim 22 , wherein the number of the information vector square matrix columns is determined by

k

B

=

2

-

l

k

=

k

L

,

wherein k B denotes the number of the information vector square matrix columns.

24. The apparatus of claim 22 , wherein p comprises a value corresponding to one of 7, 8, 9, 10, 11, and 12.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2009
From: PARK, SUNG-EUN; CHOI, SEUNG-HOON; HONG, SONG-NAM; CHOI, HO-KYU; CHO, JAE-WEON
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 022230/0306 →
Priority Claims (1)
KR 10-2008-0012786 · Feb 12, 2008 · national
Continuity (1)
Related Publication 20090204868A1 · Aug 13, 2009