An algorithm for BCH codes extended with finite state automata

被引：0
|
作者：
Kelarev, Andrei [1 ]
机构：
[1] Univ Ballarat, Sch Informat Technol & Math Sci, Ballarat, Vic 3353, Australia
来源：
FUNDAMENTA INFORMATICAE | 2008年 / 84卷 / 01期
关键词：
finite fields; BCH codes; finite state automata;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This article develops a combinatorial algorithm for a class of codes extending BCH codes and constructed with finite state automata. Our algorithm computes the largest number of errors that the extended codes can correct, and finds a generator for each optimal code in this class of extensions. The question of finding codes with largest possible information rates remains open.
引用
收藏
页码：51 / 60
页数：10
相关论文
共 50 条
  • [1] Modified MAP algorithm for extended turbo BCH codes and turbo equalisers
    Liew, TH
    Yeap, BL
    Woodard, J
    Hanzo, L
    [J]. FIRST INTERNATIONAL CONFERENCE ON 3G MOBILE COMMUNICATION TECHNOLOGIES, 2000, (471): : 185 - 189
  • [2] Extending Automata Learning to Extended Finite State Machines
    Cassel, Sofia
    Howar, Falk
    Jonsson, Bengt
    Steffen, Bernhard
    [J]. MACHINE LEARNING FOR DYNAMIC SOFTWARE ANALYSIS: POTENTIALS AND LIMITS, 2018, 11026 : 149 - 177
  • [3] A PARALLEL ALGORITHM FOR THE MINIMIZATION OF FINITE STATE AUTOMATA
    SRIKANT, YN
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 32 (1-2) : 1 - 11
  • [4] Turbo codes extended with outer BCH code
    Andersen, JD
    [J]. ELECTRONICS LETTERS, 1996, 32 (22) : 2059 - 2060
  • [5] A Spectral Algorithm for Decoding Systematic BCH Codes
    Fedorenko, Sergei Valentinovich
    [J]. IEEE ACCESS, 2022, 10 : 110639 - 110645
  • [6] NEW OPTIMAL PARTIAL UNIT MEMORY CODES BASED ON EXTENDED BCH CODES
    DETTMAR, U
    SORGER, UK
    [J]. ELECTRONICS LETTERS, 1993, 29 (23) : 2024 - 2025
  • [7] Rate-compatible serially concatenated codes with outer extended BCH codes
    Graell I Amat, Alexandre
    Le Bidan, Raphaeel
    [J]. GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 1476 - +
  • [8] ON CLASSICAL BCH CODES AND QUANTUM BCH CODES
    Xu Yajie Ma Zhi Zhang Chunyuan (Department of Information Research
    [J]. Journal of Electronics(China), 2009, 26 (01) : 64 - 70
  • [9] Hybrid extended finite automata
    Bordihn, Henning
    Holzer, Markus
    Kutrib, Martin
    [J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 4094 : 34 - 45
  • [10] Extended Nondeterministic Finite Automata
    Melnikov, Boris
    [J]. FUNDAMENTA INFORMATICAE, 2010, 104 (03) : 255 - 265
12345