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 条
  • [31] Dynamic Graph-Based Anomaly Detection in the Electrical Grid
    Li, Shimiao
    Pandey, Amritanshu
    Hooi, Bryan
    Faloutsos, Christos
    Pileggi, Larry
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2022, 37 (05) : 3408 - 3422
  • [32] Oceanscape: A graph-based framework for autonomous coastal navigation
    Fagerhaug, Eirik S.
    Bye, Robin T.
    Osen, Ottar L.
    Hatledal, Lars Ivar
    OCEAN ENGINEERING, 2025, 320
  • [33] Towards a Provably Resilient Scheme for Graph-Based Watermarking
    Souza Bento, Lucila Maria
    Boccardo, Davidson
    Santos Machado, Raphael Carlos
    Pereira de Sa, Vinicius Gusmao
    Szwarcfiter, Jayme Luiz
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, 2013, 8165 : 50 - 63
  • [34] Graph-Based Label Propagation in Digital Media: A Review
    Zoidi, Olga
    Fotiadou, Eftychia
    Nikolaidis, Nikos
    Pitas, Ioannis
    ACM COMPUTING SURVEYS, 2015, 47 (03)
  • [35] HetFL: Heterogeneous Graph-Based Software Fault Localization
    Chen, Xin
    Sun, Tian
    Zhuang, Dongling
    Yu, Dongjin
    Jiang, He
    Zhou, Zhide
    Li, Sicheng
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2024, 50 (11) : 2884 - 2905
  • [36] Graph-Based Representations in Pattern Recognition and Computational Intelligence
    Marfil, R.
    Escolano, F.
    Bandera, A.
    BIO-INSPIRED SYSTEMS: COMPUTATIONAL AND AMBIENT INTELLIGENCE, PT 1, 2009, 5517 : 399 - +
  • [37] Complete and Accurate Clone Detection in Graph-based Models
    Pham, Nam H.
    Nguyen, Hoan Anh
    Nguyen, Tung Thanh
    Al-Kofahi, Jafar M.
    Nguyen, Tien N.
    2009 31ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 276 - 286
  • [38] On Graph-Based Data Structures to Multiple Genome Alignment
    Jafarzadeh, Nafiseh
    Iranmanesh, Ali
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (01) : 33 - 62
  • [39] GGNN: Graph-Based GPU Nearest Neighbor Search
    Groh, Fabian
    Ruppert, Lukas
    Wieschollek, Patrick
    Lensch, Hendrik P. A.
    IEEE TRANSACTIONS ON BIG DATA, 2023, 9 (01) : 267 - 279
  • [40] A Graph-Based Approach for the DNA Word Design Problem
    Luncasu, Victor
    Raschip, Madalina
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (06) : 2747 - 2752
12345