A Fast Method to Estimate Partial Weights Enumerators by Hash Techniques and Automorphism Group

Abstract

BCH codes have high error correcting capability which allows classing them as good cyclic error correcting codes. This important characteristic is very useful in communication and data storage systems. Actually after almost 60 years passed from their discovery, their weights enumerators and therefore their analytical performances are known only for the lengths less than or equal to 127 and only for some codes of length as 255. The Partial Weights Enumerator (PWE) algorithm permits to obtain a partial weights enumerators for linear codes, it is based on the Multiple Impulse Method combined with a Monte Carlo Method; its main inconveniece is the relatively long run time. In this paper we present an improvement of PWE by integration of Hash techniques and a part of Automorphism Group (PWEHA) to accelerate it. The chosen approach applies to two levels. The first is to expand the sample which contains codewords of the same weight from a given codeword, this is done by adding a part of the Automorphism Group. The second level is to simplify the search in the sample by the use of hash techniques. PWEHA has allowed us to considerably reduce the run time of the PWE algorithm, for example that of PWEHA is reduced at more than 3900% for the BCH (127,71,19) code. This method is validated and it is used to approximate a partial weights enumerators of some BCH codes of unknown weights enumerators.

Authors and Affiliations

Moulay Seddiq EL KASMI ALAOUI, Saïd NOUH, Abdelaziz MARZAK

Keywords

Related Articles

A Tri-Level Industry-Focused Learning Approach for Software Engineering Management

Most engineering classes in higher education rely heavily on the traditional lecture format, despite the fact that a number of investigations have shown that lectures, even when given by good lecturers, have limited succ...

Improved Tracking Using a Hybrid Optcial-Haptic Three-Dimensional Tracking System

The aim of this paper is to asses to what extent an optical tracking system (OTS) used for position tracking in virtual reality can be improved by combining it with a human scale haptic device named Scalable-SPIDAR. The...

On Prospects of Development of Telecommunication Systems and Services based on Virtual Reality Technology

Virtual reality technologies are considered to be a basis and a promising development trend of telecommunication systems’ and services. New opportunities and sci-tech problems that need to be solved are currently undergo...

A Hybrid Framework using RBF and SVM for Direct Marketing

One of the major developments in machine learning in the past decade is the ensemble method, which finds highly accurate classifier by combining many moderately accurate component classifiers. This paper addresses using...

Lonospheric Anomalies before the 2015 Deep Earthquake Doublet, Mw 7.5 and Mw 7.6, in Peru

Two major earthquakes separated by ∼5 minutes occurred in the same fault in Peru at depths of 606.2 and 620.6 km on November 24, 2015. By using Global Ionospheric Maps (GIMs) from the Center for Orbit Determination in Eu...

Download PDF file
  • EP ID EP261158
  • DOI 10.14569/IJACSA.2017.080937
  • Views 94
  • Downloads 0

How To Cite

Moulay Seddiq EL KASMI ALAOUI, Saïd NOUH, Abdelaziz MARZAK (2017). A Fast Method to Estimate Partial Weights Enumerators by Hash Techniques and Automorphism Group. International Journal of Advanced Computer Science & Applications, 8(9), 257-263. https://europub.co.uk/articles/-A-261158