Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36C.11.649

Design Optimization of the Arithmatic Logic Unit Circuit for the Processor to Determine the Number of Errors in the Reed Solomon Decoder  

An, Hyeong-Keon (동명대학교 정보통신공학과)
Abstract
In this paper, we show new method to find number of errors in the Reed-Solomon decoder. New design is much faster and has much simpler logic circuit than the former design method. This optimization was possible by very simplified square calculating circuit and parallel processing. The microcontroller of this Reed Solomon decoder can be used for data protection of almost all digital communication and consumer electronic devices.
Keywords
Reed-Solomon(RS); Decoder; GF($2^4$); Square computing; Digital; Number of Errors; Symbol;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 안형근, "Optimizing the Circuit for fmding 2 Error Positions of 2 error Correcting Reed Solomon Decoder," 한국통신학회논문지, pp 8-13 ,2011 January.
2 J.Jiang and K. Narayanan, "Iterative soft decision decoding of Reed Solommon codes based on adaptive paritycheck matrices," in Proc. ISIT, 2004.
3 Think Silicon Ltd, "Galois Field Multiplier Generator Version 1.0", 2008
4 Joschi Brauchle, Ralf Koetter; A Systematic Reed-Solomon Encoder with Arbitrary Parity Positions, IEEE GLOBECOM, 2009 Proceedings.
5 T.K. Moon, Error Correction Coding: Mathematical Methods and Algorithms, Hoboken, NJ: John Wiley & Sons,lnc.,2005.
6 D. Canright, "Avoid Mask Re-use in Galois Multipliers", Applied Math., Naval Postgraduate School, Monterey CA 93943, USA, 26 November 2008
7 안형근, "New Efficient Design of Reed Solomon Encoder Which has Arbitrary Parity Positions Without Galois Field Multiplier", 한국통신학회논문지, pp.984-990, Vol.35, No 6
8 Ming Jang, Bin Nemat, "Implementation of Switch box Using a Subfield", USP7,532,721, 2009
9 Y osef Stein, "Compact Galois Field Multiplier Engine", USP 7,177,891, Feb 13, 2007
10 Pusan Patel, "Parallel Multiplier Designs for the Galois/Counter Mode of Operation", Univ. of Wateroo Canada, Dep. of EECS, 2008 MS Thesis.