Patent ID: 7137044

Claim:
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=2 m ×J+R (0≦R<2 m ), the method comprising: calculating a first variable α by (log 2 N−└log 2 N┘) and a second variable β by (2 └log 2 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 ⌊ log 2 ⁡ ( N J ) ⌋ .