Title :
On the Probability Distribution of Superimposed Random Codes
Author_Institution :
Beilstein-Inst., Frankfurt
fDate :
7/1/2008 12:00:00 AM
Abstract :
In this correspondence, a systematic study of the probability distribution of superimposed random codes is presented through the use of generating functions. Special attention is paid to the cases of either uniformly distributed but not necessarily independent or nonuniform but independent bit structures. Recommendations for optimal coding strategies are derived.
Keywords :
random codes; statistical distributions; generating functions; optimal coding strategies; probability distribution; superimposed random codes; Chemicals; Cryptography; Decoding; Error correction codes; Error probability; Galois fields; Mathematics; Probability distribution; Reed-Solomon codes; Upper bound; Database indexing; false drop estimates; generating functions; probability distribution; superimposed coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.924658
