Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Review Article List Decoding of Generalized Reed-Solomon Codes by Using a Modified Extended Key Equation Algorithm | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2011 Article ID212136 6 pages doi 2011 212136 Review Article List Decoding of Generalized Reed-Solomon Codes by Using a Modified Extended Key Equation Algorithm Ta-Hsiang Hu1 and Ming-Hua Chang2 1 Department of Electrical Engineering Da-Yeh University 168 University Road Dacun Changhua 51591 Taiwan 2 Department of Electronic Engineering Jinwen University of Science and Technology No. 99 An-Chung Road Hsin-Tien Taipei 23154 Taiwan Correspondence should be addressed to Ming-Hua Chang mhchang@ Received 27 October 2010 Revised 31 December 2010 Accepted 7 January 2011 Academic Editor Kwan L. Yeung Copyright 2011 . Hu and . Chang. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. This work presents a modified extended key equation algorithm in list decoding of generalized Reed-Solomon GRS codes. A list decoding algorithm of generalized Reed-Solomon codes has two steps interpolation and factorization. The extended key equation algorithm EKE is an interpolation-based approach with a lower complexity than Sudan s algorithm. To increase the decoding speed this work proposes a modified EKE algorithm to perform codeword checking prior to such an interpolation process. Since the evaluation mapping is engaged in encoding a codeword is not generated systematically. Thus the transmission information is not directly obtained from a received codeword. Therefore the proposed algorithm undertakes a matrix operation to obtain the transmission information once a received vector has been checked to be error-free. Simulation results demonstrate that the modified EKE algorithm in list decoding of a GRS code provides low complexity particularly at high signal-to-noise ratios. 1. Introduction Reed-Solomon RS .
