Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

An evaluation of the systolic stack sequential decoder

Une Évaluation des performances du dÉcodeur sÉquentiel À pile systolique

  • 22 Accesses

Abstract

The performance of a sequential stack decoder based on a new systolic priority queue is evaluated using extensive simulations over both memoryless Gaussian channels and Rayleigh fading channels. The results are used to determine interrelations between the decoder parameters, providing a simple way to design a systolic stack sequential decoder with an overall erasure probability approximately equal to the probability of a correct path overflow, while keeping the bit error rate of the decoder almost as low as that of the code. It is shown that this decoder circumvents some of the limitations inherent to usual stack decoders, while offering an increased decoding speed and being well suited for vlsi implementation.

Résumé

Les performances ď un décodeur séquentiel à pile basé sur une nouvelle file de priorité systolique sont évaluées à ľ aide de simulations extensives sur les canaux sans mémoire de Gauss et de Rayleigh. Les résultats servent à déterminer les relations mutuelles entre les paramètres du décodeur, fournissant un moyen simple de conception ď un décodeur de ce type avec une probabilité globale ď effacement égale à la probabilité de débordement sur le chemin correct, tout en maintenant le taux ď erreur binaire à peu près aussi bas que celui du code. On montre que ce décodeur évite certaines des limitations inhérentes aux décodeurs à pile usuels, tout en offrant une vitesse accrue de décodage et se prêtant bien à ľ intégration à grande échelle.

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

References

  1. [1]

    Zigangirov (K.). Some sequential decoding procedures.Problemy Peredachi Informatsii (1966),2, n° 4, pp. 13–25.

  2. [2]

    Jelinek (F.). Fast sequential decoding algorithm using a stack.IBM J. Res. Develop. (Nov. 1969),13, pp. 675–685.

  3. [3]

    Haccoun (D.). Variabilité de calculs et débordements de décodeurs séquentiels à pile.Traitement du signal (1986),3, n° 3, pp. 127–143.

  4. [4]

    Fodor (C.). Etude du décodeur séquentiel à pile systolique appliqué aux canaux à évanouissements. M.Sc.Ap. thesis, Department of Electrical and Computer Engineering.Ecole Polytechnique de Montréal, Canada (sep. 1993).

  5. [5]

    Chang (C.Y.), Yao (K.). Systolic array architecture for the sequential stack decoding algorithm.Proc. SPIE (1986),696, Advanced Alg. and Arch. for Signal Proc., pp. 196–203.

  6. [6]

    Lavoie (P.),Haccoun (D.),Savaria (Y.). A truncated-stack sequential decoding algorithm : analysis and implementation.Book of Abstracts, IEEE Int’ l Symp. IT, San Diego, California (Jan. 14–19, 1990), p. 127.

  7. [7]

    Lavoie (P.),Haccoun (D.),Savaria (Y.). A systolic architecture for fast sequential decoders.IEEE Trans. COM (Feb./March/April 1994), pp. 324–335.

  8. [8]

    Lavoie (P.). Architecture systolique pour décodeurs séquentiels à pile.Ph.D thesis, Ecole Polytechnique de Montréal, Quebec, Canada (May 1990).

  9. [9]

    Belanger (N.), Haccoun (D.), Savaria (Y.). A multiprocessor architecture for multiple path sequential decoders.IEEE Trans. COM (Feb./March/April 1994),42, pp. 951–957.

Download references

Author information

Correspondence to Costin Fodor or David Haccoun.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Fodor, C., Haccoun, D. An evaluation of the systolic stack sequential decoder. Ann. Télécommun. 50, 732–742 (1995). https://doi.org/10.1007/BF02997778

Download citation

Key words

  • Error correcting code
  • Convolutional code
  • Sequential decoding
  • Decoder
  • Systolic architecture
  • Performance evaluation
  • Gaussian channel
  • Rayleigh fading
  • Simulation

Mots clés

  • Code correcteur erreur
  • Code convolutif
  • Décodage séquentiel
  • Décodeur
  • Architecture systolique
  • Evaluation performance
  • Canal gaussien
  • Evanouissement Rayleigh
  • Simulation