Title :
Effect of Random Permutation of Symbols in a Sequence
Author_Institution :
NTT Commun. Sci. Labs., 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; entropy; random codes; coding algorithm; entropy; permuted source; probability distribution; random symbol permutation; the mutual information; Entropy; Information security; Laboratories; Mutual information; Probability distribution; Sufficient conditions; Tin; Turbo codes;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557432
