Good Quasi-Cyclic Codes from Circulant Matrices Concatenation using a Heuristic Method

Abstract

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.

Authors and Affiliations

Bouchaib AYLAJ, Said NOUH, Mostafa BELKASMI, Hamid ZOUAKI

Keywords

Related Articles

A comparative study of Image Region-Based Segmentation Algorithms

Image segmentation has recently become an essential step in image processing as it mainly conditions the interpretation which is done afterwards. It is still difficult to justify the accuracy of a segmentation algorithm,...

High Performance of Hash-based Signature Schemes

Hash-based signature schemes, whose security is based on properties of the underlying hash functions, are promising candidates to be quantum-safe digital signatures schemes. In this work, we present a software implementa...

Smoothness Measure for Image Fusion in Discrete Cosine Transform

The aim of image fusion is to generate high-quality images using information from source images. The fused image contains more information than any of the source images. Image fusion using transforms is more effective th...

A Machine Vision System for Quality Inspection of Pine Nuts

Computers and artificial intelligence have penetrated in the food industry since last decade, for intellectual automatic processing and packaging in general, and in assisting for quality inspection of the food itself in...

Smart Coaching : Enhancing Weightlifting and Preventing Injuries

Getting injured is one of the most devastating and dangerous challenges that an athlete can go through and if it is a big injury it could end his/her athletic career. In this paper, we propose a system to automate the id...

Download PDF file
  • EP ID EP101842
  • DOI 10.14569/IJACSA.2016.070909
  • Views 108
  • Downloads 0

How To Cite

Bouchaib AYLAJ, Said NOUH, Mostafa BELKASMI, Hamid ZOUAKI (2016). Good Quasi-Cyclic Codes from Circulant Matrices Concatenation using a Heuristic Method. International Journal of Advanced Computer Science & Applications, 7(9), 63-68. https://europub.co.uk/articles/-A-101842