Skip to main content
SpringerLink
Log in

Décodage à sortie souple des réseaux de points

Soft output decoding of lattices

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Résumé

Un algorithme universel de décodage de réseaux de points selon le critèremse valable sur le canal gaussien et le canal de Rayleigh jusqu’en dimension 1024 est décrit. Cet algorithme permet de décoder des réseaux tournés en grande dimension. Le décodage est réalisé par un égaliseur à retour de décisions et présente une sortie souple permettant de concaténer les réseaux de points avec d’autres types de codes correcteurs d’erreurs. Le problème du choix des rotations est étudié et il est montré qu’une rotation aléatoire en grande dimension possède des performances excellentes sur un canal à évanouissements.

Abstract

We present a universalmse algorithm for lattice decoding in dimensions up to 1024 for both Gaussian and Rayleigh fading channels. This algorithm can be applied to decode high diversity multidimensional rotations. The decoding is performed by a decision feedback equalizer and provides soft output which allows a concatenation of the lattice codes with other type of error-correcting codes. The problem of selecting a good rotation is also considered, and we show that a high dimensional random rotation exhibits very good performance on a Rayleigh fading channel.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Bibliographie

  1. Conway (J. H.), Sloanne (N. J. A.), Sphere packings, lattices and groups.Springer-Verlag, New York (2e édition, 1993),663 p.

  2. Conway (J. H.), Sloanne (N. J. A.). Soft decoding techniques for codes and lattices, including the Golay code and the Leech lattice.IEEE Transactions on Information Theory (1986),32, no 3–4,pp. 111–126.

    Google Scholar 

  3. Sun (F. W.), Tilboro (H. C. A.van). The leech lattice, the octacode, and decoding algorithms.IEEE Trans, on Information Theory (1995),41, pp. 1097–1106.

    Article  MATH  Google Scholar 

  4. Vardy (A.), Even more efficient bounded-distance decoding of the hexacode, the Golay code, and the Leech lattice.IEEE Trans. on Information Theory (1995),41, pp. 1495–1499.

    Article  MATH  Google Scholar 

  5. Forney (G. D.), Vardy (A.) Generalized minimum distance decoding of Euclidean-space codes and lattices.IEEE-IT workshop, Haifa’96 (1996).

    Google Scholar 

  6. Boutros (J.), viterbo (E.). Signal space diversity: a power and bandwidth efficient diversity technique for the fading channel.IEEE Trans, on Information Theory (1998),44 No 4.

  7. Boutros (J.),Lattice Codes for Rayleigh Fading Channels. PhD Thesis (mai 1996), ENST-Paris, France.

  8. Viterbo (E.), Boutros (J.). A universal lattice code decoder for fading channels.IEEE Transactions on Information Theory,Cln 96–137, à paraître.

  9. Reinhardt (M), Lindner (J.). Transformation of a Rayleigh fading channel; into a set of parallell AWGN channels and its advantage for coded transmission.Electronics Letters (Décembre 1995), 31, pp. 2154–2155.

    Article  Google Scholar 

  10. Proakis (J. G.). Digital Communications. McGraw-Hill (troisième édition, 1995), 928 p.

  11. Sloane (N. J. A.), Encrypting by random rotations. Eurocrypt (1983).

Download references

Author information

Authors and Affiliations

  1. Motorola Semiconductors SA, Le Mirail, F. 31023, Toulouse, BP 1029, France

    Catherine Lamy

  2. Département Communications et Electronique, Enst, 46 rue Barrault, F-75013, Paris, France

    Joseph Boutros

Authors
  1. Catherine Lamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph Boutros
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Catherine Lamy or Joseph Boutros.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lamy, C., Boutros, J. Décodage à sortie souple des réseaux de points. Ann. Télécommun. 53, 353–360 (1998). https://doi.org/10.1007/BF02998501

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02998501

Mots clés

Key words

Search

Navigation