Quick Algorithm for BCH Error-correcting Decoding of H.261 Video Coder Recommendation
Duan Hanwen · 2002
As BCH is a kind of linear error_correcting code with good performance up to now,it has been used widely.But for the relatively longer codes,it cost large computation,so special hardware is alwayes employed in real_time communication.But in low_cost communication system or desktop communication system with no hardware support,the most urgent problem is how to complete the computation of BCH code efficiently,namely the algorithm efficiency of BCH code.In this paper,firstly,coding method and error_correction theory of BCH(511,493) error_correcting in video coding recommendation H.261 are introduced,then the low efficiency in classical division algorithm with software completion is analyzed.Subsequently,a kind of quick algorithm on correcting 2_bit random errors is offered.With practical evidence,this algorithm can increase the whole running speed at least 20 times than the classical division algorithm and meet the requirement in real_time video communication.It has been successfully used in PSTN and ISDN videophone.