Interleaver and interleaving method in a communication system
AssigneeSamsung Electronics Co., Ltd.
InventorsSang-Hyuck Ha, Min-Goo Kim
Life of this patent
Estimating the term…
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 2m 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.
Claims5
A method of determining interleaver parameters m and J according to an interleaver size N to sequentially store input data in a memory having a row×column matrix structure and partial-bit reversal order (P-BRO) interleaving the stored data, the parameters N, m, J, and R being expressed as N=2m×J+R (0≦R<2m), the method comprising:
- calculating a first variable α by (log2 N−└log2 N┘) and a second variable β by (2└log2 N┘);
- comparing the first variable with a selected first threshold;
- comparing the second variable with at least one predetermined second threshold;
- determining a first parameter J according to the comparison results;
- and
- determining a second parameter m by
- 10 ⌊ log 2 ( N J ) ⌋ .
An interleaver in a communication system, comprising:
- a memory having a row×column matrix;
- and
- an address generator adapted to partial-bit reversal order (P-BRO) interleaves addresses of the memory, calculate a first variable α by (log2 N−└log2 N┘) using a given interleaver size N and a second variable β by (2└log2 N┘), compare the first variable with a predetermined first threshold, compare the second variable with at least one determined second threshold, determine a first parameter J according to the comparison results, calculate a second parameter m by
- 12 ⌊ log 2 ( N J ) ⌋ ,
- calculate a third parameter R by N=2m×J+R, sequentially arrange by columns an input data stream of size N in a matrix having 2m rows and J columns, and in R rows in a Jth column (0≦R<2m), P-BRO interleave the arranged data and generate read addresses interleaved data by rows.
Dependencies are inferred from the claim text.