This paper introduces an efficient modification to one of the most successful complexity reduction techniques of the Viterbi decoding algorithm; the adaptive Viterbi algorithm. Although the use of the adaptive algorithm made it practically visible to use convolutional codes with large constraint lengths, the decoding complexity reduction at lower signal-to-noise ratios is not as good as that at higher signal-to-noise ratios. In this work we have modified the elimination rule for the adaptive Viterbi algorithm based on minimum free distance threshold. The proposed algorithm can preserve the same error performance as the adaptive Viterbi algorithm while requiring a substantially smaller average number of computations at wider range of signal-to-noise ratios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Modified adaptive Viterbi algorithm for convolutional codes decoding


    Beteiligte:
    Mahran, Ashraf (Autor:in) / Samy, Ramy (Autor:in)


    Erscheinungsdatum :

    01.03.2017


    Format / Umfang :

    378287 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A circular Viterbi algorithm for decoding tailbiting convolutional codes

    Cox,R.V. / Sindberg,C.E. / AT and T Bell Labs.,US | Kraftfahrwesen | 1993


    Software Method to Implement Convolutional Code and Its Viterbi Decoding Algorithm

    Chaoying, X. / Guoan, Y. / Yongguang, S. | British Library Online Contents | 2003


    Simulation results for the Viterbi decoding algorithm

    Batson, Bartus H. / Moorehead, Robert W. / Taqvi, S. Zafar H. | TIBKAT | 1972