The random coded modulation: performance and euclidean distance spectrum evaluation

Abstract

We apply the random coding argument to coded modulation. The well-known union bound on the error probability of general signaling schemes is revisited. The random coded modulation idea is introduced and a simple bound on the average performance of coded constellations is presented. A relationship between the union bound and the cut-off rate is exhibited by introducing the concept of N-dimensional partial cut-off rate. We define finite theta series for bounded finite-dimensional constellations and their related transfer functions. Bounds on the block and symbol error probability based on the transfer function are derived. The discussion is then focused on the squared Euclidean distance distribution. The evaluation of such parameters as its first two moments (average squared distance and squared distance variance) is considered by either finite theta series or transfer function of the bounded signal set. The Euclidean distance spectra of a few multidimensional coded modulation schemes based on square/cross constituent two-dimensional constellations are presented. Their respective partial cut-off rates are computed. We discuss the asymptotic behaviour and we show that almost all very long coded constellations are good (actually, they tend to become quasi-identical in a certain sense). Finally, we examine how to extend the initial union bound to Gallager-type bounds.

Résumé

Le concept de codage aléatoire est appliqué à la modulation codée. On revient d’abord sur la borne par réunion, bien connue, de la probabilité d’erreur d’un système de communication quelconque. L’idée de codage aléatoire est introduite et une borne simple sur les performances moyennes des constellations codées est présentée. Une relation entre la borne par réunion et le débit de coupure (cutoff rate) est obtenue en introduisant le concept de débit de coupure partiel N-dimensionnel. La série thêta et la fonction de transfert correspondante sont introduites pour une constellation bornée dans un espace à nombre de dimensions fini. Des bornes de la probabilité d’erreur par bloc et par symbole, basées sur cette fonction de transfert, sont établies. On examine ensuite la distribution des distances euclidiennes carrées. Des paramètres comme ses deux premiers moments (moyenne et variance du carré de la distance) sont évalués au moyen soit de la série thêta, soit de la fonction de transfert de la constellation. Les spectres des distances euclidiennes de quelques schémas de modulation codée multidimensionnelle basés sur des constellations planes carrées ou en forme de croix sont présentés. Leurs débits de coupure partiels sont calculés. On considère le comportement asymptotique de constellations codées très longues et on montre qu’elles sont presque toutes bonnes; elles tendent d’ailleurs à devenir quasi identiques en un certain sens. Finalement, on examine comment la borne par réunion initiale peut être généralisée à des bornes du type de Gallager.