home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 3 / Developers_Source_Vol_03_1996.iso / dobbs / dec94 / cann1t4.gif < prev    next >
Graphics Interchange Format  |  1996-06-12  |  94.5 KB  |  499x663  |  4-bit (16 colors)
   ocr: Suppose: (15,5)-1 binary BCH code with, sD-0--D-pept-0/-0 K(D)=0-al-zeros code word transmilted 3 errors occur at positions 2,5, M4-XD)-D"+D'*D Then syndromes: Si=ya)=a' S,=ya2)=al4 S3=0 S4=al3 S5-alo S6=a? Algorithm at work: O(D) Output Sequence Comment O(D)=1 0 Cannot produce S, Qea7 a'-5.04=5, Cannot 0-0-S produce S3 o' 0, S.52.0=S Cannot a3-3,,0=85 produce Ss O.' K 0" & o0 S1S2,53,54 010-35,02-56 Okay, SO: error locators atD)e1+a'D+a'D'+a'D-04a'Dd+a'Dlea"D) Table 4: Massey-Berlekamp algorithm in progress.