user

Creeper: An algorithm for decoding convolutional codes

被引：0
|
作者：
Imtawil, V [1 ]
机构：
[1] Khon Kaen Univ, Fac Engn, Dept Elect Engn, Khon Kaen 40002, Thailand
来源：
ICCS 2002: 8TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS SYSTEMS, VOLS 1 AND 2, PROCEEDINGS | 2002年
关键词：
convolutional coding; sequential decoding; creeper; Viterbi algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
There are two main strategies for decoding convolutional codes: the well-known Viterbi algorithm and sequential decoding. This paper presents a comparison of Creeper, an algorithm for sequential decoding, and the Viterbi algorithm. Creeper is an algorithm which combines the best properties of both the stack and the Fano algorithms [1]. It requires less memory than the stack algorithm and has no backward moves as in the Fano algorithm. Some results of simulation show that Creeper is an interesting alternative to the Viterbi algorithm.
引用
收藏
页码：332 / 336
页数：5
相关论文
共 50 条
  • [1] A Decoding Algorithm for Convolutional Codes
    Martin Sanchez, Sandra
    Plaza Martin, Francisco J.
    [J]. MATHEMATICS, 2022, 10 (09)
  • [2] An algebraic decoding algorithm for convolutional codes
    Rosenthal, J
    [J]. DYNAMICAL SYSTEMS, CONTROL, CODING, COMPUTER VISION: NEW TRENDS, INTERFACES AND INTERPLAY, 1999, 25 : 343 - 360
  • [3] On the improvements of successive cancellation Creeper decoding for polar codes
    Timokhin, Ilya
    Ivanov, Fedor
    [J]. DIGITAL SIGNAL PROCESSING, 2023, 137
  • [4] A DECODING ALGORITHM FOR SOME CONVOLUTIONAL CODES CONSTRUCTED FROM BLOCK CODES
    REDDY, SM
    ROBINSON, JP
    [J]. INFORMATION AND CONTROL, 1968, 13 (05): : 492 - &
  • [5] Woven convolutional codes and a new iterative decoding algorithm
    Du, P
    Li, Q
    Bi, GG
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 1873 - 1875
  • [6] Modified multiple stack algorithm for decoding convolutional codes
    Lin, Y
    Tu, SH
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 1997, 144 (04): : 221 - 228
  • [7] A quantum algorithm for Viterbi decoding of classical convolutional codes
    Grice, Jon R.
    Meyer, David A.
    [J]. QUANTUM INFORMATION PROCESSING, 2015, 14 (07) : 2307 - 2321
  • [8] A Sugiyama-Like Decoding Algorithm for Convolutional Codes
    Gomez-Torrecillas, Jose
    Lobillo, F. J.
    Navarro, Gabriel
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6216 - 6226
  • [9] Comparative analysis of BCJR decoding algorithm of convolutional codes
    Shpylka, O. O.
    Jurkov, I. O.
    Zhuk, S. Ya.
    [J]. VISNYK NTUU KPI SERIIA-RADIOTEKHNIKA RADIOAPARATOBUDUVANNIA, 2010, (41): : 47 - 51
  • [10] A quantum algorithm for Viterbi decoding of classical convolutional codes
    Jon R. Grice
    David A. Meyer
    [J]. Quantum Information Processing, 2015, 14 : 2307 - 2321
12345