主权项 |
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方式之构成图。 |