Interleaver and interleaving method in a communication system

• US 7,263,637 B2
• Filed: 02/06/2003
• Issued: 08/28/2007
• Est. Priority Date: 02/06/2002
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Min-Goo, Ha, Sang-Hyuck
• Primary Examiner(s): Lamarre; Guy
• Assistant Examiner(s): CHAUDRY, MUJTABA M
• Application Number:
  US10/359,162
• Publication Number:
  US 20030167436A1
• Time in Patent Office: 1,664 Days
• Field of Search: 714/701, 714/755, 714/702
• US Class Current: 714/701
• CPC Class Codes: H03M 13/271 Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A P-BRO interleaver and a method for optimizing parameters according to an interleaver size for the P-BRO interleaver. The P-BRO interleaver sequentially, by columns, arranges an input data stream of size N in a matrix having 2^m rows and (J−1) columns, and R rows in a Jth column, P-BRO interleaves the arranged data, and reads the interleaved data by rows.

Claims

1. An interleaver that sequentially arranges by columns an input data stream of size N in a memory having a row×

column matrix structure and having 2^m rows, (J−

1) columns and R rows in a Jth column, partial-bit reversal order (P-BRO) interleaves the arranged data and reads the interleaved data by rows wherein N, m, J and R are given as follows;

N m J R  

408  

7 4  

24  

792  

8 4  

24 1560  

9 4  

24 2328 10 3 280 3096 10 4  

24 3864 11 2 1816. 

2. A method of determining parameters for an interleaver that arranges input data in a memory having a row×

column matrix structure in a communication system, comprising;

sequentially arranging by columns an input data stream of size N in a matrix having 2^m rows, (J−

1) columns and R rows in a Jth column (0≦

R<

2^m);

partial-bit reversal order (P-BRO) interleaving the arranged data and generating read addresses for reading the interleaved data by rows;

calculating a first minimum distance between addresses indicating adjacent columns in the same row in the generated read addresses;

calculating a second minimum distance between addresses indicating a last column of a row and an address indicating a first column of the next row in the generated read addresses; and

repeating the steps of arranging, P-BRO interleaving, calculating the first minimum distance and calculating the second minimum distance until the m and J values, that minimize the difference between the first minimum distance and the second minimum distance, are determined.

3. The method of claim 2, wherein the parameters N, m, J, and R are determined to be:

N m J R  

408  

7 4  

24  

792  

8 4  

24 1560  

9 4  

24 2328 10 3 280 3096 10 4  

24 3864 11 2 1816. 

4. The method of claim 2, wherein the second minimum distance is determined according to the following Equations.

$\begin{array}{c}\mathrm{When}\end{array}$

⁢

J = 1 , For ⁢

⁢

0 ≤

R <

3 ·

2 m - 2 , d inter min = 2 m - 2 For ⁢

⁢

3 ·

2 m - 2 ≤

R <

2 m , d inter min = 2 m - 1 When ⁢

⁢

J ≠

1 , For ⁢

⁢

0 ≤

R <

2 m - 1 , d inter min = ( J - 1 ) ·

2 m - 2 m - 1 = ( 2 ⁢

J - 3 ) ·

2 m - 1 For ⁢

⁢

2 m - 1 ≤

R <

3 ·

2 m - 2 , d inter min = ( J - 1 ) ·

2 m - ( - 2 m - 2 ) = ( 4 ⁢

J - 3 ) ·

2 m - 2 For ⁢

⁢

3 ·

2 m - 2 ≤

R <

2 m , d inter min = J ·

2 m - 2 m - 1 = ( 2 ⁢

J - 1 ) ·

2 m - 1 .

5. A method of determining parameters for an interleaver that arranges input data in memory having a row×

column matrix structure in a communication system, comprising;

sequentially arranging by columns an input data stream of size N in a matrix having 2^m rows, (J−

1) columns and R rows in a last column (0≦

R<

2^m);

partial-bit reversal order (P-BRO) interleaving the arranged data, and generating read addresses for reading the interleaved data by rows;

calculating a first minimum distance between addresses indicating adjacent columns in the same row in the generated read addresses;

calculating a second minimum distance between addresses indicating a last column of a row and an address indicating a first column of the next row in the generated read addresses; and

repeating the steps of arranging, P-BRO interleaving, calculating the first minimum distance and calculating the second minimum distance until the m and J values, that maximize one of the first minimum distance and the second minimum distance, are determined.