Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Ibrahim, Subariah
- An Efficient Encoding Algorithm for (n, k) Binary Cyclic Codes
Abstract Views :525 |
PDF Views:124
Authors
Affiliations
1 Computer Science and Information Systems, Universiti Teknologi Malaysia, Skudai, Johor Bahru, MY
1 Computer Science and Information Systems, Universiti Teknologi Malaysia, Skudai, Johor Bahru, MY
Source
Indian Journal of Science and Technology, Vol 5, No 5 (2012), Pagination: 2757-2761Abstract
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.Keywords
Forward Error Correction, Encoding, Decoding, Communication Channels, Linear Cyclic Codes, Encoding TableReferences
- Gary Garrabarant and Catherine Elliott (2004) Reduced Table Size Forward Error Correcting Encoder. U.S. Patent 6,766,490 B1.
- Hung Peng Lee, Hsin Chiu Chang, Tsung Ching Lin and TrieuKien Truong (2008) A weight method of decoding the binary BCH code. IEEE 8th Int. Conf. Intelligent Sys. Design & Appl., Kaohsiung City, Taiwan.
- Jerry D Gibson (2002) The communications hand book, (2ndEdn). CRC Press LLC, USA.
- Joseph Geraci (2008) A theorem on the quantum evaluation of weight enumerators for a certain class of Cyclic Codes with a note on Cyclotomiccosets. arXiv:cs/0703129v4 [cs.IT].
- Lin and Daniel J Costello (1983) Error control coding: fundamentals and applications. Englewood Cliffs, Prentice Hall, NJ.
- Moreira JC and Farrell PG (2006) Essentials of error-control coding. John Wiley & Sons, England.
- Neubauer A, Freudenberger J and Kuhn V (2007) Coding theory: algorithms, architectures and applications. John Wiley & Sons, England.
- Robert H Morelos-Zaragoza (2006) The art of error correcting coding. 2nded. John Wiley & Sons, England.
- Roth RM (2006) Introduction to coding theory. Cambridge University Press, NY.
- Stephen B Wicker (1995) Error control systems for digital communication and storage. Englewood Cliffs, Prentice hall, NJ.