发明名称 用以对以二种方式分配于码字之间之一块码符号解码之方法及装置,每一码字被一可以最大距离分开之码保护
摘要
申请公布号 TW096002 申请公布日期 1988.02.16
申请号 TW076100135 申请日期 1987.01.14
申请人 飞利浦电泡厂 发明人 卡斯登.波尔.玛利.杰斯夫.贝根
分类号 G06F11/03 主分类号 G06F11/03
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.校正一段码符号之方法,此段码符号系分成可以最大距离分开之第一码之一第一序列之第一码字与可以最大距离分开之第二码之一第二序列之第二码字,一码之每一正确码字对至少3个按符号取得之任何其他正确码字有一最小距离,全部非冗余码符号形成一第二码字及一第二码字之一部份,此方法包括下列步骤:a蒐集一至段码符号;b决定第一码字及第二码字之全部信种符号并形成信种非0之每一码字之旗标;c将全部第一码字之旗标数目加在一起以及与其分开,将全部第二码字之旗标数目相加;d对于信种非0之一第一个码字决定可校正误差之一误差位置;e检知是否有包含相关误差位置之一第二码字存在,以及是否此第二码字条示为错误,以及如若两检测均提供一正面结果武此种第二码字并不存在时校正其相关误差但如若检测提供相反结果时则省去校正,并于完成此种省去时,依据步骤d将次一第一码字定址;f在一次校正后依据步骤e将相关第一码字以及相关第二码字之信种更新,更新相关之两个旗标,以及如若,两个信种为0时,单独减少旗标数目之相加结果,然后,依据步骤步骤d将次一第二码字定址;g于将经指示为错误之至少所有第一码字定址后,将各第一码字与各第二码字之功能互换,并且重覆步骤d,e及f直至全部现有第一码字之步骤d,e及f之两次连续执行均未产生进一步改变为止;h供应一段带有正确或不正确表示之码。2.根据上述请求专利部分第1.项所述之方法,其特点为对于在码符号上有一最小距离三之一可以最大距离分开之一码之一第一码字,在执行一次校正后其相关信种系始终置定于0。3.根据上述请求专利部份第1.或2项所述之方法在其步骤d中,在非零旗标之控制下接连第一码字,随后接连其信种,其中非零信种控制误差之局部化,但一零信种控制相关旗标之复置及相加结果之更新。4.用以完成根据上述请求专利部份第1.项所述方法之装实,以便改正一段码符号,此段电码符号系分成可以最大距离分开之一第一码之一第一序列之第一码字兴可以最大距离分开之一第一码之一第一序列之第一码字与可以最大距离分开之一第二码之一第二序列之第二码字,一码之每一正确码字对至少3个按符号取那种码之任何其'他正确码字有一最小距离,全部非冗余符号形成一第一码字以及一第二码字之一部分,此装置包括用以接收及蒐集一至段码符号之接收装置;由接收装置馈治之第一算术装置,以自所接收之符号形成每一码字之若干信种符号;由第一算术装置馈治之簿记装置,以储存信种非0之每一码字之旗标,以及用以分别储存第一码字用之旗标数目之相加结果与第二码字用之旗标数目之相加结果;由第一算术装置馈结之第二算术装置,以便如有可能及必要时,决定每一码字之一个或多个校正符号;由接收装置及第二算术装置馈给之校正装置,以将一校正符号加至一错误符号;以及一输出装置,用以提供一较可取之改正段予使用者装置,此种装置之特点为设置有拥有若干位置之一序列器,以对一相关第一码字于任何位置决定一校正符号及一安置器符号,此序列器含有定址装置,用以经由安置器符号将包含欲被校正之码符号之一相关第二码字之一信种定址,以及并包括一第一检测器及一第二检测器,前者用于完全在非o之后一倍种之控制下校正后一安实器符号所定址之码符号,以及用以更新与之相关之任何信种,后者用于完全在此时等于o之相关第二码字之一倍种之控制下,控制更新装置,俾对相关第一及第二码字更新旗标,以减少相加结果,并随后定址次一第一码字,此序列器并含有一互换装置,用以于已通过对应于至少诸错误第一码字之全部位置后,将第一及第二码字之功能互换,且为启动此等位置之其他位置,并设有一第三检测器,用以于启动互换装置后,沿当时出现之第一码字检测两次最近通过时所加入之任何改变,以及用以如系一种负面检测结果时启动输出装置。5.根据上述请求专利部分第4项所述之装置,其特点为设置有一第4检测器,用以检测末更新之旗标以及单独在一正面检测结果之控制下对相关第一码字启动序列器之位置。6.根据上述请求专利部分第4或5.项所述之装置,其特点为设有一第5.检测器,用于第一码字之旗标相加结果,此相加结果至多等于当时有之第二码字灭一之最小距离,以在一种正面检测结果之控制下,启动该互换装置,以及随后用启动第二算术装置,以在一抹除方式期间,改正当时存在之第一码字,而在抹除方式期间当时出现之任何旗标则有错误指标之作用。
地址 荷兰
您可能感兴趣的专利