Improvement and implementation of BM algorithm for increasing decoding speed of satellite receivers

Author

Bing-Rui Wang ; Lan Liu ; Ling-Jing Fu ; Xiao-fei Yang ; Xing-Zhong Yao ; Hong-Zhi Zhang

Author_Institution

Sch. of Opt. & Electron. Inf., Huazhong Univ. of Sci. & Technol., Wuhan, China

fYear

2013

fDate

17-19 Dec. 2013

Firstpage

38

Lastpage

41

Abstract

With the increasing demand for high resolution, large scale images and fast downlink data rates of remote-sensing satellites, the higher decoding speed of BM(Berlekamp Massey) algorithm of the satellite receivers employing RS(Reed Solomon) codes as forward error correction codes is needed. A new improved BM algorithm is presented and its explicit proofs are given. Taking RS(255, 223) of CCSDS standard as the research object, a great number of simulation experiments are carried out using MATLAB and FPGA to verify the algorithm. The experiment results show that the improved BM algorithm is more simple and feasible, and its decoding speed is increased by 6%.

Keywords

Reed-Solomon codes; decoding; field programmable gate arrays; forward error correction; satellite communication; BM algorithm; Berlekamp Massey algorithm; CCSDS standard; FPGA; RS codes; Reed Solomon codes; fast downlink data rate; forward error correction codes; high resolution image; large scale image; remote-sensing satellite; satellite receiver decoding speed; Algorithm design and analysis; Decoding; Encoding; Mathematical model; Polynomials; Satellites; BM Algorithm; CCSDS; RS; decoding speed;

fLanguage

English

Publisher

ieee

Conference_Titel

Wavelet Active Media Technology and Information Processing (ICCWAMTIP), 2013 10th International Computer Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4799-2445-5

Type

conf

DOI

10.1109/ICCWAMTIP.2013.6716596

Filename

6716596