Title :
Effect of Random Permutation of Symbols in a Sequence
Author_Institution :
NTT Corp., Kyoto
Abstract :
An operation that permutes symbols in a sequence is used for several coding algorithms. The probability distribution of the permuted source is investigated, where the permutation is selected at random with a uniform distribution. Moreover, the entropy of the permuted source and the mutual information shared by the original and permuted sources are derived.
Keywords :
encoding; random processes; statistical distributions; coding algorithms; probability distribution; random permutation; uniform distribution; Entropy; Information security; Information theory; Mutual information; Probability distribution; Sufficient conditions; Turbo codes; Upper bound; Ergodic theory; Markov chain; individual sequence; interleaver; random permutation; stationary memoryless source; transposition cipher;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.911172
