Options
Title
Interleaver
Date Issued
2008
Author(s)
Breiling, M.
Patent No
102008029623
Abstract
(A1) Interleaver zum Verwuerfeln eines Informationswortes, wobei das Informationswort eine Vielzahl von Stellen aufweist, um ein permutiertes Informationswort zu erhalten. Der Interleaver umfasst eine erste Interleaverstufe zum zeilenweisen Anordnen der Stellen des Informationswortes in einer Mehrzahl von ersten Zeilen und ersten Spalten und eine zweite Interleaverstufe zum Verwuerfeln der Stellen einer der ersten Zeilen durch Vertauschen wenigstens zweier Stellen der einen ersten Zeile, um eine erste verwuerfelte Zeile zu erhalten, und zum Ersetzen der einen der ersten Zeilen mit der ersten verwuerfelten Zeile. Die erste Interleaverstufe ist ausgebildet, um die basierend auf der ersten verwuerfelten Zeile ersetzte erste Zeile spaltenweise auszulesen, um das permutierte Informationswort zu erhalten.
DE 102008029623 A1 UPAB: 20100112 NOVELTY - The interleaver has an interleaver stage for line-by-line arrangement of binary digits of information word in multiple rows and columns. Another interleaver stage scrambles the digits of one of the rows with a gap by interchanging two digits of the row, such that a position of the gap remains unchanged, in order to obtain a scrambled row, and to replace the row by the scrambled row. The former interleaver stage reads columns in a column by column manner, and arranges digits of the row to one another without the gap, to obtain a permuted information word. DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: (1) a method for scrambling an information word (2) an index generator for generating an output index based on an input index of a number of columns (3) a computer program having instructions to perform a method for scrambling an information word. USE - Interleaver e.g. almost rectangular interleaver such as intra-row almost rectangular interleaver and inter-row almost rectangular interleaver, and third generation partnership project 2 interleaver, for use in a turbo encoder and in a turbo decoder (all claimed), for scrambling an information word. ADVANTAGE - The interleaver provide a possibility of implementing simple calculation regulations between an original index of an information bit before interleaving and an address after the interleaving in a short processing time, so that good interleaving result is achieved with little expenditure and minor hardware requirements.
Language
de
Patenprio
DE 102008029623 A: 20080623