A Fast Method to Estimate Partial Weights Enumerators by Hash Techniques and Automorphism Group
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 9
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
- EP ID EP261158
- DOI 10.14569/IJACSA.2017.080937
- Views 93
- Downloads 0
Creating a Knowledge Database for Lectures of Faculty Members, Proposed E-Module for Isra University
Higher education in Jordan is currently expanding as new universities open and compete for offering the best learning experience. Many universities face accreditation challenges, hence, they attend to recruit lecturers w...
Improving Modified Grey Relational Method for Vertical Handover in Heterogeneous Networks
With the advent of next-generation wireless network technologies, vertical handover has become indispensable to keep the mobile user always best connected (ABC) in a heterogeneous environment, especially the significant...
Automatic Approach for Word Sense Disambiguation Using Genetic Algorithms
Word sense disambiguation (WSD) is a significant field in computational linguistics as it is indispensable for many language understanding applications. Automatic processing of documents is made difficult because of the...
The Failure of E-government in Jordan to Fulfill Potential
The aim of this paper is to uncover the reasons behind what so-called total failure in e-government project in Jordan. Reviewing the published papers in this context revealed that both citizens and employees do not under...
Case Study: the Use of Agile on Mortgage Application: Evidence from Thailand
This paper presents a case study of a mortgage loan origination project using SCRUM Agile model and Business Process Management and Business Rule Management System (BPMS and BRMS). From the Waterfall model (Stage 1), a w...