文章基本信息

标题：Good Quasi-Cyclic Codes from Circulant Matrices Concatenation using a Heuristic Method
本地全文：下载
作者：Bouchaib AYLAJ ; Said NOUH ; Mostafa BELKASMI 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2016
卷号：7
期号：9
DOI：10.14569/IJACSA.2016.070909
出版社：Science and Information Society (SAI)
摘要：In this paper we present a method to search q circulant matrices; the concatenation of these circulant matrices with circulant identity matrix generates quasi-cyclic codes with high various code rate q/(q+1) (q an integer). This method searches circulant matrices in order to find the good quasi-cyclic code (QCC) having the largest minimum distance. A modified simulated annealing algorithm is used as an evaluator tool of the minimum distance of the obtained QCC codes. Based on this method we found 16 good quasi-cyclic codes with rates (1/2, 2/3 and 3/4), their estimated minimum distance reaches the lower bounds of codes considered to be the better linear block codes in Brouwer’s database.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; Circulant matrix; quasi-cyclic Codes; Minimum Distance; Simulated Annealing; Linear Error Correcting codes