Performance Evaluation of Demodulation Methods: a Combinatorial Approach

Abstract

This paper provides a combinatorial approach for analyzing the performance of demodulation methods used in GSM. We also show how to obtain combinatorially a nice specialization of an important performance evaluation formula, using its connection with a classical bijection of Knuth between pairs of Young tableaux and {0,1}-matrices.

Keywords

• signal processing
• mobile communications
• signal modulation
• algebraic combinatorics
• bijective combinatorics
• young tableaux
• [info] computer science [cs]
• [info.info-cg] computer science [cs]/computational geometry [cs.cg]
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
• [math.math-co] mathematics [math]/combinatorics [math.co]