DocumentCode
755761
Title
On the Probability Distribution of Superimposed Random Codes
Author
Günther, Bernd
Author_Institution
Beilstein-Inst., Frankfurt
Volume
54
Issue
7
fYear
2008
fDate
7/1/2008 12:00:00 AM
Firstpage
3206
Lastpage
3210
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2008.924658
Filename
4544966
Link To Document