A class of Sudan-decodable codes

R.R. Nielsen
2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)  
In this correspondence, Sudan's algorithm is modified into an efficient method to list-decode a class of codes which can be seen as a generalization of Reed-Solomon codes. The algorithm is specialized into a very efficient method for unique decoding. The code construction can be generalized based on algebraic-geometry codes and the decoding algorithms are generalized accordingly. Comparisons with Reed-Solomon and Hermitian codes are made.
doi:10.1109/isit.2000.866402 fatcat:zks2ap6wlnhcbnmbsfthfkvobe