Algorithms for computing parameters of graph-based extensions of BCH codes

被引：9
|
作者：
Kelarev, A. V. [1 ]
机构：
[1] Univ Tasmania, Sch Comp, Private Bag 100, Hobart, Tas 7001, Australia
来源：
JOURNAL OF DISCRETE ALGORITHMS | 2007年 / 5卷 / 03期
基金：
澳大利亚研究理事会;
关键词：
Algorithms; Codes; Directed graphs;
D O I：
10.1016/j.jda.2006.08.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper develops combinatorial algorithms for computing parameters of extensions of BCH codes based on directed graphs. One of our algorithms generalizes and strengthens a previous result obtained in the literature before. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：553 / 563
页数：11
相关论文
共 50 条
  • [1] Extensions of certain graph-based algorithms for preconditioning
    Fritzsche, David
    Frommer, Andreas
    Szyld, Daniel B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (05): : 2144 - 2161
  • [2] An algorithm for computing the minimum distances of extensions of BCH codes embedded in semigroup rings
    Cazaran, J.
    Kelarev, A. V.
    Quinn, S. J.
    Vertigan, D.
    SEMIGROUP FORUM, 2006, 73 (03) : 317 - 329
  • [3] An Algorithm for Computing the Minimum Distances of Extensions of BCH Codes Embedded in Semigroup Rings
    J. Cazaran
    A.V. Kelarev
    S.J. Quinn
    D. Vertigan
    Semigroup Forum, 2006, 73 : 317 - 329
  • [4] The modal Θ-valent extensions of BCH codes
    Tsimi, Jean Armand
    Youdom, Rose Christelle
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (08): : 1723 - 1764
  • [5] Graph-based evolutionary algorithms
    Bryden, Kenneth Mark
    Ashlock, Daniel A.
    Corns, Steven
    Willson, Stephen J.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) : 550 - 567
  • [6] Graph-based iterative decoding algorithms for parity-concatenated trellis codes
    Wang, Q
    Wei, L
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (03) : 1062 - 1074
  • [7] Graph-based LT and Raptor codes
    Tarable, Alberto
    Benedetto, Sergio
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2061 - 2065
  • [8] Benchmarking graph-based clustering algorithms
    Foggia, P.
    Percannella, G.
    Sansone, C.
    Vento, M.
    IMAGE AND VISION COMPUTING, 2009, 27 (07) : 979 - 988
  • [9] Graph-based algorithms for parallel processes
    Yordanova, S
    16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, : 114 - 115
  • [10] Graph-based convolutional and block LDPC codes
    I. E. Bocharova
    B. D. Kudryashov
    R. V. Satyukov
    Problems of Information Transmission, 2009, 45 : 357 - 377
12345