Performance evaluation of demodulation with diversity—a combinatorial approach II: bijective methods

This paper is devoted to the presentation of a combinatorial approach for analyzing the performance of a generic family of demodulation methods used in mobile telecommunications. We show that a fundamental formula in this context is in fact highly connected with a slight modification of a very class...

Full description

Saved in:
Bibliographic Details
Published inDiscrete Applied Mathematics Vol. 145; no. 3; pp. 403 - 421
Main Authors Krob, D., Vassilieva, E.A.
Format Journal Article
LanguageEnglish
Published Lausanne Elsevier B.V 30.01.2005
Amsterdam Elsevier
New York, NY
Subjects
Applied sciences
Classical combinatorial problems
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Knuth bijection
Mathematics
Modulation
Performance evaluation
Plactic monoid
Sciences and techniques of general use
Telecommunications
Telecommunications and information theory
Wireless Communications
Young tableaux
Performance evaluation
Knuth bijection
Wireless Communications
Young tableaux
Plactic monoid
Modulation
Modification
Combinatorial method
Wireless telecommunication
Monoid
Combinatorics
Young tableau
Online AccessGet full text

Cover

More Information
Summary:This paper is devoted to the presentation of a combinatorial approach for analyzing the performance of a generic family of demodulation methods used in mobile telecommunications. We show that a fundamental formula in this context is in fact highly connected with a slight modification of a very classical bijection of Knuth between pairs of Young tableaux of conjugate shapes and { 0 , 1 } -matrices. These considerations allowed us to obtain the first explicit expressions for several important specializations of the performance evaluation formula that we studied.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2004.05.005