WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2005109653) MULTIDIMENSIONAL BLOCK ENCODER WITH SUB-BLOCK INTERLEAVER AND DE-INTERLEAVER
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2005/109653    International Application No.:    PCT/US2004/011097
Publication Date: 17.11.2005 International Filing Date: 09.04.2004
IPC:
H03M 13/27 (2006.01), H03M 13/29 (2006.01)
Applicants: AGERE SYSTEMS INC. [US/US]; 1110 American Parkway NE, Allentown, PA 18109-9138 (US)
Inventors: LIN, Xiaotong; (US)
Agent: MENDELSOHN, Steve; Mendelsohn & Associates, P.C., 1500 John F. Kennedy Blvd., Suite 405, Philadelphia, PA 19102 (US)
Priority Data:
Title (EN) MULTIDIMENSIONAL BLOCK ENCODER WITH SUB-BLOCK INTERLEAVER AND DE-INTERLEAVER
(FR) ENCODEUR DE BLOCS MULTIDIMENSIONNEL DOTE D'UN ENTRELACEUR ET D'UN DESENTRELACEUR DE SOUS-BLOCS
Abstract: front page image
(EN)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.
(FR)La présente invention se rapporte à un entrelaceur, qui applique un procédé généralisé de génération de mappage. La génération du mappage a pour objectif d'entrelacer les bits d'un bloc de données et des données de détection/correction d'erreur associées. Le bloc de données possède une longueur NxN, et la longueur des données de détection/correction d'erreur est P. Une matrice carrée (N+P)X (N+P) est formée et divisée en sous-blocs, une partie de la matrice étant associée aux données de détection/correction d'erreur, et une autre partie étant associée aux données du bloc de données. De nouvelles positions dans la matrice sont générées dans une séquence temporelle sous-bloc par sous-bloc, sur la base d'une paire noyau de génération et d'une paire noyau de position initiale. La séquence temporelle correspond en outre à des positions dans un bloc entrelacé de sortie. Une fois que la nouvelle séquence de position est générée, la matrice est peuplée avec des données et des données de détection/correction d'erreur, sur la base de la séquence temporelle correspondante. Un désentrelaceur effectue le mappage inverse à celui de l'entrelaceur.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)