Constructions and bounds on linear error-block codes

被引:6
|
作者
Ling, San
Ozbudak, Ferruh
机构
[1] Nanyang Technol Univ, Sch Math & Phys Sci, Div Math Sci, Singapore 637616, Singapore
[2] Natl Univ Singapore, Temasek Labs, Singapore 117508, Singapore
[3] Middle E Tech Univ, Dept Math, TR-06531 Ankara, Turkey
关键词
linear error-block codes; Gilbert-Varshamov type construction; optimal linear error-block codes; asymptotic of linear error-block codes; Gilbert-Varshamov bound; algebraic geometry type bound;
D O I
10.1007/s10623-007-9119-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We obtain new bounds on the parameters and we give new constructions of linear error-block codes. We obtain a Gilbert-Varshamov type construction. Using our bounds and constructions we obtain some infinite families of optimal linear error-block codes over F-2. We also study the asymptotic of linear error-block codes. We define the real valued function alpha (q,m,a) (delta), which is an analog of the important real valued function alpha (q) (delta) in the asymptotic theory of classical linear error-correcting codes. We obtain both Gilbert-Varshamov and algebraic geometry type lower bounds on alpha (q,m,a) (delta). We compare these lower bounds in graphs.
引用
收藏
页码:297 / 316
页数:20
相关论文
共 50 条
  • [1] Constructions and bounds on linear error-block codes
    San Ling
    Ferruh Özbudak
    [J]. Designs, Codes and Cryptography, 2007, 45 : 297 - 316
  • [2] Linear error-block codes
    Feng, Keqin
    Xu, Lanju
    Hickernell, Fred J.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (04) : 638 - 652
  • [3] Cyclic Linear Error-Block Codes
    Belabssir, S.
    Sahllal, N.
    Souidi, El. M.
    [J]. 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, ICAM'2018, 2019, 2074
  • [4] A Steganographic Protocol Based on Linear Error-Block Codes
    Dariti, Rabii
    Souidi, El Mamoun
    [J]. 2014 11TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT), 2014, : 178 - 183
  • [5] Error-block codes and poset metrics
    Alves, Marcelo. Muniz. S.
    Panek, Luciano.
    Firer, Marcelo.
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2008, 2 (01) : 95 - 111
  • [6] Improving Code-Based Steganography with Linear Error-Block Codes
    Dariti, Rabii
    Souidi, El Mamoun
    [J]. DIGITAL INFORMATION PROCESSING AND COMMUNICATIONS, PT 2, 2011, 189 : 310 - 321
  • [7] Linear authentication codes: Bounds and constructions
    Wang, HX
    Xing, CP
    Safavi-Naini, R
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (04) : 866 - 872
  • [8] BOUNDS AND CONSTRUCTIONS FOR RUNLENGTH-LIMITED ERROR-CONTROL BLOCK-CODES
    ABDELGHAFFAR, KAS
    WEBER, JH
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 789 - 800
  • [9] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
    Niinomi, Toshihiro
    Yagi, Hideki
    Hirasawa, Shigeichi
    [J]. PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 151 - 155
  • [10] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
    Niinomi, Toshihiro
    Yagi, Hideki
    Hirasawa, Shigeichi
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (03) : 363 - 371