发明名称 多模式循环多余码编/解码器
摘要 本发明提供一种新的多模式循环多余码编/解码器,可以最精简的电路执行现行的三种循环多余码(即 CRC-CCITT、CRC-16以及CRC-32)的编/解码。主要系将CRC-16及CRC-CCITT两种编/解码器的除法器电路,建立在CRC-32编/解码器中,利用除式及余式共同项简省其所须电路,以开关与其用的除法器电路中的XOR闸连接,再利用模式选择信号控制各开关的开路或闭合状况,以充分利用暂存器及各闸级的元件,而节省大量的布局面积。
申请公布号 TW238441 申请公布日期 1995.01.11
申请号 TW082110740 申请日期 1993.12.15
申请人 财团法人工业技术研究院 发明人 吴其宗
分类号 H03M7/00 主分类号 H03M7/00
代理机构 代理人
主权项 1.一种多模式循环多余码编码器,包含:一个输入端,接受待编码的资料输入;三个循环多余码输出端,分别可输出CRC-CCITT、CRC-16及CRC-32三种模式的循环多余码;一个选择器,与上述的三个循环多余码输出端连接,接受一组模式选择信号以控制一个输出端输出一种模式的循环多余码;一个共用除法器电路,包含32个移位暂存器及15个XOR闸,其中,从该输入端输入的第一个移位暂存器至第16个移位暂存器之间的各个XOR闸均具有一个开关连接,该群开关由上述的模式选择信号共同控制其打开与闭合,使该共同除法器可据以分别连接成不同循环多余码模式的除式多项式的除法器,而使该多模式循环多余码编码器可依上述的选择器的选择输出模式输出循环多余码。2.一种多模式循环多余码解码器,可解码CRC-CCITT、CRC-16及CRC-32等模式的循环多余码,以验证包含循环多余码的输入资料是否有误,该解码器包含:一个选择器,接受一组模式选择信号,以选择一种循环多余码解码模式;一个共用除法器电路,包含32个移位暂存器及15个XOR闸,其中,从该输入端输入的第一个移位暂存器至第16个移位暂存器之间的各个XOR闸均具有一个开关连接,该群开关由上述的模式选择信号共同控制其打开与闭合,使该共用除法器可据以分别连接成不同循环多余码模式的除式多项式的除法器;一个检测装置,包含一组NOR闸,该组NOR闸的输入端分别连接至该共用除法器电路的暂存器装置,以在上述的包含循环多余码的输入资料输入完毕时,依照各个上述的循环多余码模式的最终余式,检测是否该输入资料有误,并输出一逻辑値表示,该检测装置依照每种模式而有一个输出端,而上述的选择器选择其一端输出。3.如申请专利范围第2项所述之多模式循环多余码解码器,其中所述的检测装置的NOR闸中,在不同模式下的最终余式有共同项时,其相关的NOR闸可共用。图1是含有循环多余码编码/解码器的通讯系统示意图。图2是传统技术中,循环多余码编码器的电路图,其中,图2A是CRC-16编码器,图2B是CRC-CCITT编码器;图2C是CRC-32编码器;图2D是输入输出循环多余码编码器的资料栏位图。图3是传统技术中,循环多余码解码器的电路图,其中,图3A是CRC-16解码器;图3B是CRC-CCITT解码器;图3C是CRC-32解码器;图3D是输入循环多余码解码器的资料栏位图。图4是传统技术中,包含三种模式的循环多余码编/解码器的电路方块图,其中,图4A是编码器;图4B则是解码器。图5则是对应于图4的循环多余码编/解码器的详细电路图,其中,图5A是对应于图4A的编码器;图5B则是对应于图4B的解码器。图6是本发明的多模式循环多余码编码器的电路图。图7是本发明的多模式循环多余码解码器的电路图。图8是如图6所示的本发明的多模式循环多余码编码器的详细电路图。图9是如图7所示的本发
地址 新竹县竹东镇中兴路四段一九五号