Refined Convergents to the Associated Continued Fractions for Binary Sequences

(整期优先)网络出版时间:1994-02-12
/ 1
<正>TherelationbetweencontinuedfractionsandBerlekamp’salgorithmwasstudiedbysomereseachers.ThelatterisaniterativeprocedureproposedfordecodingBCHcodes.However,thereremainsanunansweredquestionwhethereachoftheiterativestepsinthealgorithmcanbeinterpretedintermsofcontinuedfractions.Inthispaper,wefirstintroducetheso-calledrefinedconvergentstothecontinuedfractionexpansionofabinarysequences,andthengiveathoroughanswertothequestioninthecontextofMassey’slinearfeedbackshiftregistersynthesisalgorithmwhichisequivalenttothatofBerlekamp,andatlastweprovethatthereexistsaone-to-onecorrespondencebetweenthen-threfinedconvergentsandthelengthnsegments.