PERANCANGAN KODE KOREKSI KESALAHAN REED SOLOMON CODE RS(31,27) DENGAN MENGGUNAKAN BAHASA VHDL

  • Ali Mahmudi Institut Teknologi Nasional Malang
  • Jasmani Jasmani Institut Teknologi Nasional Malang

Abstract

Error correction technology is widely applied in the era of data / information exchange today.
This technology is widely used to reduce the error rate on the exchange of data / information to
acceptable limits. Hamming Code, Reed Muller Code, Golay Code, BCH Code and Reed Solomon
Code are some examples of error correction technology that is widely used. This paper presents the
Reed Solomon Code. Here, the Reed Solomon Code is decoded using the Welch Berlekamp
algorithm. The Reed Solomon RS code (31, 27) is designed and designed using the VHDL
language, and then simulated using the Altera ModelSim application. The simulation results show
that the RS code (31, 27) goes as expected and is able to correct up to 2 errors.

Keywords: Reed Solomon Code, Error Correction, RS code, Welch Berlekamp Algorithm.

 

References

S. Wicker and V. Bhargava “Reed-

Solomon Codes and Their Applications”.

IEEE Press, 1994.

R. Blahut, ”Theory and Practice of Error

Control Codes”, Reading MA, AddisonWesley,

H. Chang and C.B. Shung. ”A (208,

;8) Reed-Solomon Decoder for DVD

Application”, IEEE International Conf

on Communications, vol 2, pp 957-960,

S. Whitaker, J. Canaries, and

K.Cameron. ”Reed Solomon VLSI

Codec for Advanced television”. IEEE

Trans on Circuits and Systems for Video

technology, pp 230-236, 1991.

I.E.G. Richardson, ”H.264 and MPEG-4

Video Compression Video Coding for

Next generation Multimedia”, Wiley

Publisher, ISBN 0-470-84837-5, 2003.

E.R. Berlekamp, ”Bit Serial ReedSolomon Encoders”, IEEE Trans.

Inform. Theory, vol. 28, pp. 869-874,

K.Y. Liu, ”Architecture for VLSI Design

of a Reed-Solomon Encoder”, IEEE

Trans. On Comp, 1982.

A. Mahmudi, S. Achmadi, “Reed

Solomon Code untuk Koreksi Kesalahan

di Era Komputer”, The 5

th

EECCIS 2010,

Brawijaya University, Malang, pp. E-13.

Mahmudi, A. “Using Welch Berlekamp

Algorithm to Implement Generalised

Minimum Distance Decoding for Reed

Solomon Codes”, a report to support the

transfer from Master of Philosophy to

Doctor of Philosophy.

Published
2018-03-31