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] Graph-based algorithms for parallel processes
    Yordanova, S
    16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, : 114 - 115
  • [2] OpenMP Parallelization and Optimization of Graph-Based Machine Learning Algorithms
    Meng, Zhaoyi
    Koniges, Alice
    He, Yun
    Williams, Samuel
    Kurth, Thorsten
    Cook, Brandon
    Deslippe, Jack
    Bertozzi, Andrea L.
    OpenMP: Memory, Devices, and Tasks, 2016, 9903 : 17 - 31
  • [3] Predicting Stroke Risk Based on ICD Codes Using Graph-Based Convolutional Neural Networks
    Tiba, Attila
    Berczes, Tamas
    Berczes, Attila
    Zsuga, Judit
    MATHEMATICS, 2024, 12 (12)
  • [4] BCH Based U-UV Codes and Its SCL Decoding
    Chen, Wenhao
    Cheng, Jinjun
    Wu, Changyu
    Chen, Li
    Zhang, Huazi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 1286 - 1300
  • [5] Low-complexity Data Hiding Algorithms with Graph-based Parity Check
    Huang, Jyun-Ying
    Huang, Yuh-Ming
    IEEE INTERNATIONAL SYMPOSIUM ON NEXT-GENERATION ELECTRONICS 2013 (ISNE 2013), 2013,
  • [6] Graph-based sequential beamforming
    Park, Yongsung
    Meyer, Florian
    Gerstoft, Peter
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2023, 153 (01) : 723 - 737
  • [7] Graph-based algorithms for comparison and prediction of household-level energy use profiles
    Charlton, Nathaniel
    Greetham, Danica Vukadinovic
    Singleton, Colin
    2013 IEEE INTERNATIONAL WORKSHOP ON INTELLIGENT ENERGY SYSTEMS (IWIES), 2013, : 119 - 124
  • [8] ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
    Manohar, Magdalen Dobson
    Shen, Zheqi
    Blelloch, Guy E.
    Dhulipala, Laxman
    Gu, Yan
    Simhadri, Harsha Vardhan
    Sun, Yihan
    PROCEEDINGS OF THE 29TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2024, 2024, : 270 - 285
  • [9] Joint MDS Codes and Weighted Graph-Based Coded Caching in Fog Radio Access Networks
    Jiang, Yanxiang
    Wang, Bao
    Zheng, Fu-Chun
    Bennis, Mehdi
    You, Xiaohu
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (09) : 6789 - 6802
  • [10] Graph-based Selective Outlier Ensembles
    Sarvari, Hamed
    Domeniconi, Carlotta
    Stilo, Giovanni
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 518 - 525
12345