Annales Des Télécommunications

, Volume 47, Issue 9–10, pp 433–447 | Cite as

Codage déterministe imitant le codage aléatoire pour le canal à bruit gaussien additif

  • Gérard Battail
  • Hélio Magalhàes De Oliveira
  • Weidong Zhang
Article

Résumé

On montre que la distribution des distances euclidiennes ďun système qui combine un codage du type séparable à distance maximale (mds) et une modulation opérant une application bijective certaine des symboles de ľalphabet sur les points ďune constellation plane (satisfaisant à quelques conditions aisément réalisées) est voisine de celle qui serait obtenue en moyenne par codage aléatoire, pourvu que la longueur du code (donc la taille de son alphabet) et le nombre de ses dimensions soient suffisamment grands. Des moyens déterministes permettent ainsi en principe de s’ approcher autant qu’ on le souhaite de la capacité du canal à bruit additif, gaussien et blanc. On examine ensuite rapidement quelques-uns des problèmes posés par la mise en œuvre ďun tel système.

Mots clés

Codage Codage aléatoire Canal gaussien Méthode déterministe Distance code Jeu signal Code non binaire Décodage 

Deterministic coding which mimics random coding for the additive gaussian noise channel

Abstract

We show that the Euclidean distance distribution of a system which combines maximum distance separable coding and a modulation which performs a deterministic one-to-one mapping of the alphabet symbols onto a 2-dimensional constellation (provided some easily met conditions) is close to that which results in the average from random coding, provided the code length (hence the alphabet size) and the dimensionality of the code are large enough. Thus, deterministic means enable in principle to approach as closely as desired the capacity of the additive white Gaussian noise channel. We then briefly review some problems related to the implementation of such a system.

Key words

Coding Random coding Gaussian channel Deterministic method Code distance Signal set Non binary code Decoding 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. [1]
    Battail (G.). Construction explicite de bons codes longs.Ann. Télécommunic. (juil.-août 1989),44, n° 7-8, pp. 392–404.MATHGoogle Scholar
  2. [2]
    Singleton (R. C). Maximum distance q-nary codes.IEEE Trans. IT (avr. 1964),10, pp. 116–118.MATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    McWilliams (F. J.),Sloane (N. J. A.). The theory of errorcorrecting codes.North-Holland (1977).Google Scholar
  4. [4]
    Cheung (K. M.). More on the decoder error probability for Reed-Solomon codes.IEEE Trans. IT (juil 1989),35, n° 4, pp. 895–900.MATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    Ungerboeck (G.). Channel coding with multilevel/phase signals.IEEE Trans. IT (jan. 1982),28, n° 1, pp. 55–67.MATHCrossRefGoogle Scholar
  6. [6]
    Battail. (G.),Magalhàes de Olivera (H.),Zhang (W.). Coding and modulation for the Gaussian channel, in the absence or in the presence of fluctuations.EUROCODE 90 (5-9 nov. 1990), Udine Italie;Lecture Notes in Computer Science, Springer Verlag, n° 514, pp. 337-349.Google Scholar
  7. [7]
    Magalhães de Oliveira (H.), Battail (G.). A capacity theorem for lattice codes on Gaussian channels.SBT/IEEE International Telecommunications Conference (3-6 sep. 1990), Rio de Janeiro, Brésil, pp. 1.2.1–1.2.5.Google Scholar
  8. [8]
    Shannon (C. E.). Probability of error for optimal codes in a Gaussian channel.BSTJ (mai 1959),38, n° 3, pp. 611–656.MathSciNetGoogle Scholar
  9. [9]
    Battail (G.),Magalhães de Oliveira (H.). Probabilité ďerreur du codage aléatoire avec décodage optimal sur le canal additif gaussien, affecté ou non de fluctuations ďamplitude.Ann. Télécommunic. A paraître.Google Scholar
  10. [10]
    Roth (R. M.), Lempel (A.). On mds codes via Cauchy matrices.IEEE Trans. IT (nov. 1989),35, n° 6, pp. 1314–1319.MATHCrossRefMathSciNetGoogle Scholar
  11. [11]
    Magalhães de Oliveira (H.), Battail (G.). The random coded modulation: performance and Euclidean distance spectrum evaluation.Ann. Télécommunic. (mars-avr. 1992),47, n° 3-4, pp. 107–124.MATHGoogle Scholar
  12. [12]
    Battail (G.). Description polynomiale des codes en blocs linéaires.Ann. Télécommunic. (jan.-fév. 1983),38, n° 1-2, pp. 3–15.MATHGoogle Scholar
  13. [13]
    Chaitin (G. J.). Algorithmic information theory. Cambridge Univ. Press (1987).Google Scholar
  14. [14]
    Cheung (K. M.). Identities and approximations for the weight distribution of q-ary codes.IEEE Trans. IT (sep. 1990),36, n° 5, pp. 1149–1153.MATHCrossRefMathSciNetGoogle Scholar
  15. [15]
    Coffey (J. T.), Goodman (R. M.). Any code of which we cannot think is good.IEEE Trans. IT (nov. 1990),36, n° 6, pp. 1453- 1461.MATHCrossRefMathSciNetGoogle Scholar
  16. [16]
    Battail (G.). Décodage pondéré optimal des codes linéaires en blocs I. — Emploi simplifié du diagramme du treillis.Ann. Télécommunic. (nov.-déc. 1983),38, n° 11-12, pp. 443–459.MATHGoogle Scholar
  17. [17]
    Battail (G.), Fang (J.). Décodage pondéré optimal des codes linéaires en blocs II. — Analyse et résultats de simulation.Ann. Télécommunic. (nov.-déc. 1986),41, n° 11-12, pp. 580–604.Google Scholar
  18. [18]
    Fang (J.). Décodage pondéré des codes en blocs et quelques sujets sur la complexité du décodage.Thèse de Docteur de ľENST (18 mars 1987).Google Scholar
  19. [19]
    Battail (G.). Décodage par résolution ďun système ďéquations implicites analogiques.Ann. Télécommunic (juil.-août 1990),45, n° 7-8, pp. 393–409.Google Scholar
  20. [20]
    Wei (L.-F.). Rotationally invariant convolutional channel coding with expanded signal space. Part I: 180 degrees.IEEE J. Select. Areas Commun. (sep. 1984),2, n° 5, pp. 659–672. Part II: Nonlinear codes,ibidem, pp. 672-686.CrossRefGoogle Scholar
  21. [21]
    Peterson (W. W.),Weldon (E. J. Jr). Error correcting codes, 2e édition.MIT Press (1972).Google Scholar

Copyright information

© Institut Telecom / Springer-Verlag France 1992

Authors and Affiliations

  • Gérard Battail
    • 1
  • Hélio Magalhàes De Oliveira
    • 2
  • Weidong Zhang
    • 1
  1. 1.Département Communications et URA 820 du CNRSEcole nationale supérieure des télécommunicationsParis Cedex 13France
  2. 2.Department of Electronics and Systems, Communication Research Group, CODECFederal University of Pernambuco, Cid. UniversitáriaBrésil

Personalised recommendations