Title:
MULTIDIMENSIONAL BLOCK ENCODER WITH SUB-BLOCK INTERLEAVER AND DE-INTERLEAVER
Document Type and Number:
WIPO Patent Application WO/2005/109653
Kind Code:
A1
Abstract:
An interleaver employs a generalized method of generating a mapping. The mapping is generated for interleaving bits of a data block and associated error detection/correction information. The data block is of length NxN, and the length of the error detection/correction information is P. An (N+P)X(N+P) square matrix is formed and divided into sub-blocks, where one portion of the matrix is associated with error detection/correction information and another portion is associated with data of the data block. New positions in the matrix are generated in a time sequence on a sub-block by sub-block basis based on a generator seed pair and an original position seed pair. The time sequence also corresponds to positions in an output interleaved block. Once the new position sequence is generated, the matrix is populated with data and error detection/correction information based on the corresponding time sequence. A de-interleaver performs the inverse mapping of the interleaver.
Inventors:
LIN XIAOTONG
Application Number:
PCT/US2004/011097
Publication Date:
November 17, 2005
Filing Date:
April 09, 2004
Export Citation:
Assignee:
AGERE SYSTEMS INC (US)
International Classes:
H03M13/27; H03M13/29; (IPC1-7): H03M13/27; H03M13/29
Foreign References:
| EP0674395A2 | 1995-09-27 | |||
| EP1100204A1 | 2001-05-16 | |||
| US6392572B1 | 2002-05-21 | |||
| EP1359672A1 | 2003-11-05 | |||
| US20020149496A1 | 2002-10-17 |
Attorney, Agent or Firm:
Mendelsohn, Steve (P.C. 1500 John F. Kennedy Blvd., Suite 40, Philadelphia PA, US)
Download PDF: