FAST ALGORITHMS FOR DECODING ORTHOGONAL AND RELATED CODES

被引:0
|
作者
LITSYN, SN [1 ]
机构
[1] TEL AVIV UNIV,DEPT ELECT ENGN SYST,IL-69978 TEL AVIV,ISRAEL
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
If we require not a whole spectrum but only its maximal element, we may truncate well-known fast orthogonal transformation algorithms decreasing significantly their complexity. This approach leads to a very simple decoding algorithms which are surveyed in the paper.
引用
收藏
页码:39 / 47
页数:9
相关论文
共 50 条
  • [31] FAST PARALLEL ALGORITHMS FOR DECODING REED-SOLOMON CODES BASED ON REMAINDER POLYNOMIALS
    DABIRI, D
    BLAKE, IF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (04) : 873 - 885
  • [32] Single-scan min-sum algorithms for fast decoding of LDPC codes
    Huang, Xiaofei
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 140 - 143
  • [33] A fast decoding method for prefix codes
    Milidiú, RL
    Laber, ES
    Moreno, LO
    Duarte, JC
    DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 438 - 438
  • [34] Fast Encoding and Decoding of Gabidulin Codes
    Silva, Danilo
    Kschischang, Frank R.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2858 - 2862
  • [35] Generalized Fast Decoding of Polar Codes
    Condo, Carlo
    Bioglio, Valerio
    Land, Ingmar
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [36] Fast decoding algorithm for RS codes
    Ju, SM
    Bi, GG
    ELECTRONICS LETTERS, 1997, 33 (17) : 1452 - 1453
  • [37] Decoding Algorithms of Monotone Codes and Azinv Codes and Their Unified View
    Takahashi, Hokuto
    Hagiwara, Manabu
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 284 - 288
  • [38] Decoding algorithms of monotone codes and azinv codes and their unified view
    Hokuto Takahashi
    Manabu Hagiwara
    Designs, Codes and Cryptography, 2022, 90 : 2893 - 2922
  • [39] Decoding algorithms of monotone codes and azinv codes and their unified view
    Takahashi, Hokuto
    Hagiwara, Manabu
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (12) : 2893 - 2922
  • [40] Decoding Algorithms of Twisted GRS Codes and Twisted Goppa Codes
    Sun, Huan
    Yue, Qin
    Jia, Xue
    Li, Chengju
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (02) : 1018 - 1027