EXPLICIT CONSTRUCTIONS OF GRAPHS WITHOUT SHORT CYCLES AND LOW-DENSITY CODES

被引：173
|
作者：
MARGULIS, GA
机构：
来源：
COMBINATORICA | 1982年 / 2卷 / 01期
关键词：
D O I：
10.1007/BF02579283
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：71 / 78
页数：8
相关论文
共 50 条
  • [1] Batch Codes through Dense Graphs without Short Cycles
    Rawat, Ankit Singh
    Song, Zhao
    Dimakis, Alexandros G.
    Gal, Anna
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1477 - 1481
  • [2] Batch Codes Through Dense Graphs Without Short Cycles
    Rawat, Ankit Singh
    Song, Zhao
    Dimakis, Alexandros G.
    Gal, Anna
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (04) : 1592 - 1604
  • [3] Low-density MDS codes and factors of complete graphs
    Xu, LH
    Bohossian, V
    Bruck, J
    Wagner, DG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 1817 - 1826
  • [4] Combinatorial constructions of low-density parity check codes for iterative decoding
    Vasic, B
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 312 - 312
  • [5] Combinatorial constructions of low-density parity-check codes for iterative decoding
    Vasic, B
    Milenkovic, O
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) : 1156 - 1176
  • [6] Linear-congruence constructions of Low-Density Parity-Check codes
    Bond, J
    Hui, S
    Schmidt, H
    CODES, SYSTEMS, AND GRAPHICAL MODELS, 2001, 123 : 83 - 100
  • [7] Explicit Constructions of Short QC-LDPC Codes Free of Small Cycles and with Large Column Weight
    Zhang, Guo-Hua
    Sun, Ai-Jing
    Ni, Meng-Di
    Fang, Yi
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (06): : 1862 - 1868
  • [8] Directed Graphs Without Short Cycles
    Fox, Jacob
    Keevash, Peter
    Sudakov, Benny
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (02): : 285 - 301
  • [9] Bisections of Graphs Without Short Cycles
    Fan, Genghua
    Hou, Jianfeng
    Yu, Xingxing
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (01): : 44 - 59
  • [10] COLORINGS OF GRAPHS WITHOUT SHORT CYCLES
    MULLER, V
    DISCRETE MATHEMATICS, 1979, 26 (02) : 165 - 176
12345