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 条
  • [21] Graph-Based Simultaneous Localization and Bias Tracking
    Venus, Alexander
    Leitinger, Erik
    Tertinek, Stefan
    Meyer, Florian
    Witrisal, Klaus
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (10) : 13141 - 13158
  • [22] Graph-Based Change-Point Analysis
    Chen, Hao
    Chu, Lynna
    ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, 2023, 10 : 475 - 499
  • [23] Graph-Based Multicentroid Nonnegative Matrix Factorization
    Ma, Chuan
    Zhang, Yingwei
    Su, Chun-Yi
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2025, 36 (01) : 1133 - 1144
  • [24] Graph-based Submodular Selection for Extractive Summarization
    Lin, Hui
    Bilmes, Jeff
    Xie, Shasha
    2009 IEEE WORKSHOP ON AUTOMATIC SPEECH RECOGNITION & UNDERSTANDING (ASRU 2009), 2009, : 381 - +
  • [25] Graph-Based Compression for Distributed Particle Filters
    Yu, Jun Ye
    Coates, Mark J.
    Rabbat, Michael G.
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2019, 5 (03): : 404 - 417
  • [26] Graph-based supervised discrete image hashing
    Guan, Jian
    Li, Yifan
    Sun, Jianguo
    Wang, Xuan
    Zhao, Hainan
    Zhang, Jiajia
    Liu, Zechao
    Qi, Shuhan
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2019, 58 : 675 - 687
  • [27] Fast Syndrome-Based Chase Decoding of Binary BCH Codes Through Wu List Decoding
    Shany, Yaron
    Berman, Amit
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (08) : 4907 - 4926
  • [28] Hypergraph-based image retrieval for graph-based representation
    Jouili, Salim
    Tabbone, Salvatore
    PATTERN RECOGNITION, 2012, 45 (11) : 4054 - 4068
  • [29] Monopolar graphs: Complexity of computing classical graph parameters
    Barbato, Michele
    Bezzi, Dario
    DISCRETE APPLIED MATHEMATICS, 2021, 291 : 277 - 285
  • [30] Fast and Accurate Anchor Graph-based Label Prediction
    Fujiwara, Yasuhiro
    Ida, Yasutoshi
    Kumagai, Atsutoshi
    Kanai, Sekitoshi
    Ueda, Naonori
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 504 - 513
12345