Conference Paper

New DbEC-TbED codes better than the Gilbert-Varshamov bound

Louisiana Univ., Lafayette, LA
DOI: 10.1109/ISIT.2000.866322 Conference: Information Theory, 2000. Proceedings. IEEE International Symposium on
Source: IEEE Xplore

ABSTRACT A new class of double byte error correcting-triple byte error
detecting (DbEC-TbED) codes over GF(q) is constructed. For the cases of
q=3,4, the new codes are better than the Gilbert-Varshamov bound

0 Bookmarks
 · 
56 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We construct families of digital (t,m,s)-nets over F4 improving the best known parameters of (t,m,s)-nets. We also improve the bound of Niederreiter and Xing in the asymptotic theory of digital (t,m,s)-nets.
    Finite Fields and Their Applications 01/2008; 14:658-675. · 0.68 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Let A(q; n; d) denote the maximum size of a q- ary code of length n and distance d. We study the minimum asymptotic redundancy (q; n; d) = n log q A(q; n; d) as n grows while q and d are fixed. For any d and q d 1; long algebraic codes are designed that improve on the BCH codes and have the lowest asymptotic redundancy (q; n; d) . ((d 3) + 1=(d 2)) log q n known to date. Prior to this work, codes of fixed distance that asymptotically surpass BCH codes and the Gilbert-Varshamov bound were designed only for distances 4; 5; and 6.
    07/2004;
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Let A(q,n,d) denote the maximum size of a q-ary code of length n and distance d. We study the minimum asymptotic redundancy as n grows while q and d are fixed. For any d and q≥d-1, long algebraic codes are designed that improve on the Bose-Chaudhuri-Hocquenghem (BCH) codes and have the lowest asymptotic redundancy known to date. Prior to this work, codes of fixed distance that asymptotically surpass BCH codes and the Gilbert-Varshamov bound were designed only for distances 4,5, and 6.
    IEEE Transactions on Information Theory 10/2004; 50(10):2357 - 2362. · 2.62 Impact Factor