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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/1402476
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo