Refined Convergents to the Associated Continued Fractions for Binary Sequences

    在线阅读 下载PDF 导出详情
    摘要 <正> TherelationbetweencontinuedfractionsandBerlekamp’salgorithmwasstudiedbysomereseachers.ThelatterisaniterativeprocedureproposedfordecodingBCHcodes.However,thereremainsanunansweredquestionwhethereachoftheiterativestepsinthealgorithmcanbeinterpretedintermsofcontinuedfractions.Inthispaper,wefirstintroducetheso-calledrefinedconvergentstothecontinuedfractionexpansionofabinarysequences,andthengiveathoroughanswertothequestioninthecontextofMassey’slinearfeedbackshiftregistersynthesisalgorithmwhichisequivalenttothatofBerlekamp,andatlastweprovethatthereexistsaone-to-onecorrespondencebetweenthen-threfinedconvergentsandthelengthnsegments.
    作者
    机构地区 不详
    出处 《数学学报:英文版》 1994年2期
    关键词
    出版日期 1994年02月12日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
    Baidu
    map