elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Contact | Deutsch
Fontsize: [-] Text [+]

Rekursive Codes mit der Plotkin-Konstruktion und ihre Decodierung

Stolte, N. (2002) Rekursive Codes mit der Plotkin-Konstruktion und ihre Decodierung. Dissertation, TU Darmstadt.

Full text not available from this repository.

Abstract

In dieser Arbeit werden Codes betrachtet, die allein durch rekursive Anwendung der juju + vj- Konstruktion, auch als PLOTKIN-Konstruktion bezeichnet, generiert werden. Der Schwerpunkt liegt hier sowohl auf der Konstruktion als auch auf der Decodierung von Codes dieser Klasse, die die Klasse der binären REED-MULLER (RM) Codes enthält. Bezüglich der auftretenden Störungen werden nur die beiden Sonderfälle des binären symmetrischen Kanals (BSC) und des additiven weißen gaußschen Rauschkanals (AWGN) betrachtet. Alle hier vorgestellten Codes sind Untercodes von RM-Codes und lassen sich als verallgemeinert verkettete Codes beschreiben. Für die zur Decodierung notwendige Zuverlässigkeitsübergabe an die Decoder der äußeren Codes wird neben der optimalen auch eine suboptimale Methode beschrieben und bewertet. Aufbauend auf diesen Methoden wird sowohl ein neues sequentielles als auch ein listengestütztes Decodierverfahren vorgeschlagen, die für alle Codes dieser Klasse geeignet sind. Es können damit beim AWGN-Kanal mit geringem Aufwand alle RM-Codes und deren Untercodes bis zu einer Länge von N = 128 Codesymbolen annähernd optimal decodiert werden. Speziell für RM-Codes wird darüber hinaus auch eine kombinierte Listen- und Permutationsdecodierung vorgeschlagen, womit beim AWGN-Kanal auch für alle Codes der Länge N = 256 und beim BSC bis zur Länge N = 512 nahezu optimale Wortfehlerwahrscheinlichkeiten erzielt werden. Um auch bei größeren Codelängen ebenfalls gute Decodierergebnisse zu erzielen, werden zwei verschiedene Methoden zur Anpassung des Codes an die verwendeten Decoder vorgestellt. Beide Methoden ermöglichen für Codelängen N = 2m die Konstruktion von Codes beliebiger Raten K=N, K 2 f1; 2; : : : ;Ng. Unter anderem die Berücksichtigung der bei Multilevel-Codes bekannten Ergebnisse führt so zu Codes, die zusammen mit dem hier vorgestellten Listendecodierverfahren auch bei deutlich über der Cutoff-Rate liegenden Coderaten kleine Fehlerwahrscheinlichkeiten ermöglichen.

Document Type:Thesis (Dissertation)
Additional Information: LIDO-Berichtsjahr=2002, monograph_id=D17, series=Elektronische Publikation der TU Darmstadt,
Title:Rekursive Codes mit der Plotkin-Konstruktion und ihre Decodierung
Authors:
AuthorsInstitution or Email of Authors
Stolte, N.UNSPECIFIED
Date:2002
Number of Pages:152
Status:Unpublished
Keywords:Codes, Rekursiv, Decodierung, Plotkin-Konstruktion
Institution:TU Darmstadt
HGF - Research field:Aeronautics, Space and Transport (old)
HGF - Program:Space (old)
HGF - Program Themes:W KN - Kommunikation/Navigation
DLR - Research area:Space
DLR - Program:W KN - Kommunikation/Navigation
DLR - Research theme (Project):UNSPECIFIED
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation
Deposited By: elib DLR-Beauftragter
Deposited On:16 Sep 2005
Last Modified:06 Jan 2010 21:02

Repository Staff Only: item control page

Browse
Search
Help & Contact
Informationen
electronic library is running on EPrints 3.3.12
Copyright © 2008-2012 German Aerospace Center (DLR). All rights reserved.