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 条
  • [41] Associative nets: A graph-based parallel computing model
    Merigot, A
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (05) : 558 - 571
  • [42] Computing the graph-based parallel complexity of gene assembly
    Alhazov, Artiom
    Li, Chang
    Petre, Ion
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (25) : 2359 - 2367
  • [43] New graph-based algorithms for partitioning VLSI circuits
    Augeri, CJ
    Ali, HH
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 4, PROCEEDINGS, 2004, : 521 - 524
  • [44] Algorithms and complexity results for graph-based pursuit evasion
    Borie, Richard
    Tovey, Craig
    Koenig, Sven
    AUTONOMOUS ROBOTS, 2011, 31 (04) : 317 - 332
  • [45] Adaptive edge weighting for graph-based learning algorithms
    Karasuyama, Masayuki
    Mamitsuka, Hiroshi
    MACHINE LEARNING, 2017, 106 (02) : 307 - 335
  • [46] On the determination of inconsistent edges in graph-based segmentation algorithms
    Jagannathan, A
    Miller, E
    THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 488 - 491
  • [47] Algorithms and complexity results for graph-based pursuit evasion
    Richard Borie
    Craig Tovey
    Sven Koenig
    Autonomous Robots, 2011, 31 : 317 - 332
  • [48] An analysis of the effects of clustering in graph-based evolutionary algorithms
    Foo, Cherhan
    Kirley, Michael
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2246 - 2253
  • [49] GRAPH-BASED ALGORITHMS FOR BOOLEAN FUNCTION MANIPULATION.
    Bryant, Randal E.
    IEEE Transactions on Computers, 1986, C-35 (08) : 677 - 691
  • [50] Graph-based algorithms for phase-type distributions
    Roikjer, Tobias
    Hobolth, Asger
    Munch, Kasper
    STATISTICS AND COMPUTING, 2022, 32 (06)
12345