发明名称 循环码检出方法及装置
摘要 本发明系有关一种循环码检出方法及装置,提供无需高速回路,以简易之回路可找出由连续之位元列之n位元循环码或缩短化循环码之分割位置之ATM同步方式为目的。其构成系将顺序输入连续化位元列,以生成多项式加以除算,根据其除算结果于同步之时,预先减算此生成多项式之剩余后加以除算为特征者。
申请公布号 TW257908 申请公布日期 1995.09.21
申请号 TW083105674 申请日期 1994.06.22
申请人 东洋通信机股份有限公司 发明人 柳泽重毅;森住哲也
分类号 H03M13/02 主分类号 H03M13/02
代理机构 代理人 林敏生 台北巿南京东路二段一二五号七楼伟成第一大楼
主权项 1.一种循环码检出方法,将顺序输入之连续位元列以生成多项式加以除算,根据其结果检出含于该位元列之n 位元循环码或缩短化循环码之方法中,其特征系于于进行上述除算之前,预先减算由前述生成多项式得之剩余者。2.一种循环码检出方法,由1位元地输入之位元列中,检出根据所定之m次生成多项式G(X)之n位元循环码或缩短化循环码之方法中,其特征系在于每输入1位元,第n+1位元Xn之系数不为0时,将该Xn以前述所定生成多项式G(X)除之的余数(Xn/G(X)之剩余),由最新n位元,即将[循环码位元列之候补n位元除以G(X)]之剩余加以减算,其结果为0或为该循环码所附加之特定图案之时,判定该时之循环码位元列之候补n位元为循环码或缩短循环码列者。3.一种循环码检出装置,由1位元地输入之位元列中,以n位元为单位,将所期望之资料于m次之生成多项式G(X)所成所定循环码或缩短循环码中,检出编码之资料位元列之前述单位资料列之分割的装置中,其特征系具备输入输入位元资料n位元以上段数之移位暂存器,和对应前述m次多项式G(X)之m位元除算器,将前述移位暂存器之第n位元段之输出,于前述除算器之所需段间,输入所配置排他逻辑和回路之同时,具备当每输入1位元资料,判定前述除算器之各暂存器内容为0或特定之位元图案之手段者。图示简单说明:图1显示实现本发明之ATM单元同步方式之实施例之构成图。图2显示构成除算器8位元归还型移位暂存器之构成的构成图。图3为说明以往问题点之构成图。图4为说明解决图3所示问题点之第1方式之构成图。
地址 日本