In this paper we present a systematic technique for obtaining all the input sequences that are mapped by a given permutation either to themselves or to shifted versions of themselves (generically called permutation fixed points). Such sequences or their subsets, represent the primary candidates for examination in connection with obtaining estimates of the minimum distance of parallel concatenated codes, specially for interleaver lengths for which the determination of the actual minimum distance may be very difficult. Subsequently, we present a new class of permutations that nearly achieve the lower bound on the number of possible fixed points associated with a given permutation of prime length . Preliminary experimental evidence suggests that certain permutations of this class lead to turbo codes with large minimum distances for short interleaver lengths.

Permutation Fixed Points With Application to Estimation of Minimum Distance of Turbo Codes / Daneshgaran, F; Mondin, Marina. - In: IEEE TRANSACTIONS ON INFORMATION THEORY. - ISSN 0018-9448. - STAMPA. - 46:7(2000), pp. 2336-2349. [10.1109/18.887848]

Permutation Fixed Points With Application to Estimation of Minimum Distance of Turbo Codes

MONDIN, Marina
2000

Abstract

In this paper we present a systematic technique for obtaining all the input sequences that are mapped by a given permutation either to themselves or to shifted versions of themselves (generically called permutation fixed points). Such sequences or their subsets, represent the primary candidates for examination in connection with obtaining estimates of the minimum distance of parallel concatenated codes, specially for interleaver lengths for which the determination of the actual minimum distance may be very difficult. Subsequently, we present a new class of permutations that nearly achieve the lower bound on the number of possible fixed points associated with a given permutation of prime length . Preliminary experimental evidence suggests that certain permutations of this class lead to turbo codes with large minimum distances for short interleaver lengths.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/1402476
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo