摘要
<正>TherelationbetweencontinuedfractionsandBerlekamp’salgorithmwasstudiedbysomereseachers.ThelatterisaniterativeprocedureproposedfordecodingBCHcodes.However,thereremainsanunansweredquestionwhethereachoftheiterativestepsinthealgorithmcanbeinterpretedintermsofcontinuedfractions.Inthispaper,wefirstintroducetheso-calledrefinedconvergentstothecontinuedfractionexpansionofabinarysequences,andthengiveathoroughanswertothequestioninthecontextofMassey’slinearfeedbackshiftregistersynthesisalgorithmwhichisequivalenttothatofBerlekamp,andatlastweprovethatthereexistsaone-to-onecorrespondencebetweenthen-threfinedconvergentsandthelengthnsegments.
出版日期
1994年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）
