Greedy algorithms in coding theory

被引：0
|
作者：
Cohen, G
Litsyn, S
Zemor, G
机构：
来源：
NINETEENTH CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL | 1996年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A wide class of problems in coding theory are dealt with using a greedy algorithm due to Stein and Lovasz [15, 20]. Some examples, including constructing covering codes, codes for conflict resolution, separating systems, source encoding with distortion, etc., are given a unified treatment.
引用
收藏
页码：333 / 335
页数：3
相关论文
共 50 条
  • [21] GREEDY ALGORITHMS AND SUPERMODULAR FUNCTIONS - THEORY AND APPLICATION TO A SECURITY PROBLEM IN TELECOMMUNICATION NETWORKS
    BIESELGUITONNEAU, S
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 1980, 35 (7-8): : 263 - 271
  • [22] Faster Relative Entropy Coding with Greedy Rejection Coding
    Flamich, Gergely
    Markou, Stratis
    Lobato, Jose Miguel Hernandez
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [23] Dimensions of Channel Coding: From Theory to Algorithms to Applications
    Etzion T.
    Siegel P.H.
    Kiah H.M.
    Mahdavifar H.
    Parvaresh F.
    Schwartz M.
    Tal I.
    Yaakobi E.
    Zhang X.
    IEEE Journal on Selected Areas in Information Theory, 2023, 4 : V - XIII
  • [24] Simultaneous approximation by greedy algorithms
    Leviatan, D.
    Temlyakov, V. N.
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2006, 25 (1-3) : 73 - 90
  • [25] On the Rate of Convergence of Greedy Algorithms
    Temlyakov, Vladimir
    MATHEMATICS, 2023, 11 (11)
  • [26] Simultaneous approximation by greedy algorithms
    D. Leviatan
    V. N. Temlyakov
    Advances in Computational Mathematics, 2006, 25 : 73 - 90
  • [27] Approximate Weak Greedy Algorithms
    R. Gribonval
    M. Nielsen
    Advances in Computational Mathematics, 2001, 14 : 361 - 378
  • [28] THE CANONICAL ORDER AND GREEDY ALGORITHMS
    KOVALEV, MM
    VASILKOV, DM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (02) : 446 - 450
  • [29] Adaptive approximations by greedy algorithms
    Cohen, Albert
    ICIAM 07: 6TH INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS, 2009, : 99 - 111
  • [30] Dictionary preconditioning for greedy algorithms
    Schnass, Karin
    Vandergheynst, Pierre
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (05) : 1994 - 2002
12345