An efficient encoding algorithm for (n, k) binary cyclic codes
In forward error correction (FEC) systems, basically two mechanisms namely block coding and convolutional coding are used for error-control coding. The error-control coding processes involve encoding and decoding information symbols to get rid of errors produced by noise in communication channels. I...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Indian Society for Education and Environment (iSee)
2012
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/32897/ http://www.indjst.org/index.php/indjst/article/view/30458/26386 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.32897 |
---|---|
record_format |
eprints |
spelling |
my.utm.328972019-03-05T02:09:18Z http://eprints.utm.my/id/eprint/32897/ An efficient encoding algorithm for (n, k) binary cyclic codes Qamar, Riaz Ahmad Maarof, Mohd. Aizaini Ibrahim, Subariah QA75 Electronic computers. Computer science In forward error correction (FEC) systems, basically two mechanisms namely block coding and convolutional coding are used for error-control coding. The error-control coding processes involve encoding and decoding information symbols to get rid of errors produced by noise in communication channels. In a binary block encoding technique, message words are arranged in blocks of k bits which are converted into code words of n bits, n> k , by adding redundancy bits. Encoding is a compulsory part of error correcting codes and without knowledge of encoding structure the decoding of code words is impossible. In this paper a very simple and most effective technique for systematic encoding of linear binary cyclic codes is used which improves the encoding speed by reducing the computational complexity. In addition to encoding speed, the encoding can be done by hand using XOR (modulo-2) operations without involving computers after generating an encoding table for the code. Indian Society for Education and Environment (iSee) 2012-05 Article PeerReviewed Qamar, Riaz Ahmad and Maarof, Mohd. Aizaini and Ibrahim, Subariah (2012) An efficient encoding algorithm for (n, k) binary cyclic codes. Indian Journal of Science and Technology, 5 (5). pp. 2757-2761. ISSN 0974- 6846 http://www.indjst.org/index.php/indjst/article/view/30458/26386 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Qamar, Riaz Ahmad Maarof, Mohd. Aizaini Ibrahim, Subariah An efficient encoding algorithm for (n, k) binary cyclic codes |
description |
In forward error correction (FEC) systems, basically two mechanisms namely block coding and convolutional coding are used for error-control coding. The error-control coding processes involve encoding and decoding information symbols to get rid of errors produced by noise in communication channels. In a binary block encoding technique, message words are arranged in blocks of k bits which are converted into code words of n bits, n> k , by adding redundancy bits. Encoding is a compulsory part of error correcting codes and without knowledge of encoding structure the decoding of code words is impossible. In this paper a very simple and most effective technique for systematic encoding of linear binary cyclic codes is used which improves the encoding speed by reducing the computational complexity. In addition to encoding speed, the encoding can be done by hand using XOR (modulo-2) operations without involving computers after generating an encoding table for the code. |
format |
Article |
author |
Qamar, Riaz Ahmad Maarof, Mohd. Aizaini Ibrahim, Subariah |
author_facet |
Qamar, Riaz Ahmad Maarof, Mohd. Aizaini Ibrahim, Subariah |
author_sort |
Qamar, Riaz Ahmad |
title |
An efficient encoding algorithm for (n, k) binary cyclic codes |
title_short |
An efficient encoding algorithm for (n, k) binary cyclic codes |
title_full |
An efficient encoding algorithm for (n, k) binary cyclic codes |
title_fullStr |
An efficient encoding algorithm for (n, k) binary cyclic codes |
title_full_unstemmed |
An efficient encoding algorithm for (n, k) binary cyclic codes |
title_sort |
efficient encoding algorithm for (n, k) binary cyclic codes |
publisher |
Indian Society for Education and Environment (iSee) |
publishDate |
2012 |
url |
http://eprints.utm.my/id/eprint/32897/ http://www.indjst.org/index.php/indjst/article/view/30458/26386 |
_version_ |
1643649172526596096 |
score |
13.18916 |