Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 403-421 |
| Number of pages | 19 |
| Journal | Discrete Applied Mathematics |
| Volume | 145 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 30 Jan 2005 |
Keywords
- Knuth bijection
- Modulation
- Performance evaluation
- Plactic monoid
- Wireless communications
- Young tableaux