Available Online at www.ijcsmc.com
International Journal of Computer Science and Mobile Computing
A Monthly Journal of Computer Science and Information Technology
ISSN 2320–088X
IJCSMC, Vol. 2, Issue. 4, April 2013, pg.116 – 125
RESEARCH ARTICLE
© 2013, IJCSMC All Rights Reserved 116
HDL IMPLEMENTATION OF ALGEBRAIC SOFT
DECISION ALGORITHM FOR RS CODES
M. Revathy
1
, R. Saravanan
2
1
Associate Professor, PSNA college of Engg.&Tech, Dindigul, India
2
Professor, PSNA college of Engg.&Tech, Dindigul, India
1
revathim@psnacet.edu.in;
2
hodcse@psnacet.edu.in
Abstract— Reed Solomon (RS) codes are widely used to detect and correct data errors in transmission and
storage systems. Hence it is used in many digital communication and storage devices. In existing system
Reformulated inversion less Burst error correcting (RiBC) algorithm is used. But it lacks in speed,
throughput & area. To overcome this Algebraic Soft Decision (ASD) algorithm is proposed. This Proposed
algorithm is based on Unified VLSI architecture for correcting burst errors as well as random errors. This
new architecture is denoted as Unified Hybrid Decoding (UHD) architecture. It will be shown that, being the
first RS decoder owning enhanced burst-error correcting capability, it can achieve high-speed, throughput
and improved error correcting capability than traditional Hard Decision Decoding (HDD) design with less
area.
Key Terms: - Algebraic Soft Decision; RiBC; Burst Error Correction; Hard decision Decoding
I. INTRODUCTION
The development of the information transmission technologies in the computer networks and in the
telecommunication systems is inseparably connected with the problem of integrity and of ensuring high
effectiveness of error detection and correction of errors which occur during data transmission.
The dynamic increase in the speed of information transmission in the buses of computer systems and the
channels of computer networks brings about stringent requirements for the performance of the hardware
implementation of the error detection and correction algorithm it must ensure the realization of the operations
which are connected with the rate of error detection for data transmission.
A continuous increase in the speeds of data transmission in the telecommunications network systems is
resulted in change of error character and effectiveness criterions of error detecting and correction. Today the
main cause of data transmission errors is external impulse noise [1]. Data transmission speeds up the external
impulse noise’s influence on few adjacent channels signals. In consequence, the group of adjacent bits of
transmitted data can be distorting. Such group of bits is named burst of errors. So, today bursts of bits distortions
become dominating type of errors [1].
On the other hand, the dynamic increase of the data transmission speed has changed the importance such of
tradition error control effectiveness criterions as number control bits and possibilities of detecting and correction
errors in data rate transmission. It is clear that in modern condition of significant speeding up of data
transmission, its increasing of the importance of computation complexity of detecting and correction errors
procedure which impose the possibilities of real time error control. On the contrary, the modern tendency for
increase of speed and values of data transmission decreases the importance of such tradition error control
effectiveness criterions as number control bits.