• DocumentCode
    59665
  • Title

    A Random Local Matroid Search Algorithm to Construct Good Rate 1/p Systematic Binary Quasi-Cyclic Codes

  • Author

    Guangfu Wu ; Yong Li ; Shuiping Zhang ; Jiguang He

  • Author_Institution
    Dept. of Inf. Eng., Jiangxi Univ. of Sci. & Technol., Ganzhou, China
  • Volume
    19
  • Issue
    5
  • fYear
    2015
  • fDate
    May-15
  • Firstpage
    699
  • Lastpage
    702
  • Abstract
    In this letter, a random local matroid search algorithm is proposed to construct good rate 1/p systematic QC codes based on the relationship between the generator matrix and the minimum distance when the length of the information vector is k ≥ 15 . More than twenty new QC codes are obtained and their corresponding generator matrices are revealed, which extends previous results. Nine of these new codes have larger minimum distances than the reported ones in the previous literature.
  • Keywords
    binary codes; combinatorial mathematics; cyclic codes; matrix algebra; search problems; generator matrix; information vector length; random local matroid search algorithm; systematic QC code; systematic binary quasicyclic code; Generators; Linear codes; Systematics; Vectors; Welding; Binary quasi-cyclic codes; Matroid theory; Minimum distance; Random local matroid search algorithm; matroid theory; minimum distance; random local matroid search algorithm;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2015.2401572
  • Filename
    7036095
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=59665