Interleaver design for turbo codes from convergence analysis

Autor:	Jung-Pil Yu, Alban Duverdier, Marie-Laure Boucheret, G. Mesnager, R. Vallet
Rok vydání:	2006
Předmět:	Turbo equalizer Theoretical computer science Property (programming) Computer science Convergence (routing) Turbo code Data_CODINGANDINFORMATIONTHEORY Trellis (graph) Electrical and Electronic Engineering Algorithm Factor graph Computer Science::Information Theory
Zdroj:	IEEE Transactions on Communications. 54:619-624
ISSN:	0090-6778
DOI:	10.1109/tcomm.2006.873070
Popis:	In this letter, we present an analysis tool for the convergence of a turbo decoder using the min-sum algorithm. First of all, we classify cycles on a turbo code factor graph. We define and develop a quantity which characterizes the trellis convergence and a probability of a message round on a cycle. Our analysis is then applied to an interleaver design for a turbo decoder using the min-sum algorithm. Since the probability of a message round is closely related to the convergence property, the constructed interleaver optimizes the convergence property. The performance is compared with several referential interleavers.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::db0a3142f4a11f150a905539d3e44e02 https://doi.org/10.1109/tcomm.2006.873070 Zobrazit plný text záznamu