第9章 循环码译码器的一般设计

1、第第 9 章附录章附录自动化学院自动化学院 禹思敏禹思敏2012.11循环码译码器的一般设计循环码译码器的一般设计自动化学院自动化学院School of Automation2循环码译码器的一般设计循环码译码器的一般设计 第二种方法第二种方法将收到的循环码将收到的循环码直接作除法运算直接作除法运算自动化学院自动化学院School of Automation3循环码译码器的一般设计循环码译码器的一般设计 自动化学院自动化学院School of Automation4循环码译码器的一般设计循环码译码器的一般设计 1. 计算余数：计算余数： 1）6a有错，则有错，则61( )T xx，除以，除以1)

2、(24xxxxg，得，得3( )11011R xxx 。 2）5a有错，则有错，则51( )T xx，除以，除以1)(24xxxxg，得，得32( )1110R xxxx。 3）4a有错，则有错，则41( )T xx，除以，除以1)(24xxxxg，得，得2( )10111R xxx 。 4）3a有错，则有错，则31( )T xx，除以，除以1)(24xxxxg，得，得3( )1000R xx。 5）2a有错，则有错，则21( )T xx，除以，除以1)(24xxxxg，得，得2( )0100R xx。 6）1a有错，则有错，则1( )T xx，除以，除以1)(24xxxxg，得，得( )00

3、10R xx。 7）0a有错，则有错，则1( )1T x ，除以，除以1)(24xxxxg，得，得( )10001R x 。 自动化学院自动化学院School of Automation5循环码译码器的一般设计循环码译码器的一般设计 2. 根据余数设计译码器的一般方法根据余数设计译码器的一般方法 1）余数对应的状态转换图：）余数对应的状态转换图： 根据前面讲到循环码译码器，其中根据前面讲到循环码译码器，其中7 级缓存器的结构如下：级缓存器的结构如下： 4T3T2T1TS 校正信号输出译码输出)(xT7级缓存器(延时器)7级缓存器(延时器)异或器6T5T6a5a4a3a2a1a0a0T&

4、4nQnQ31011错余数6a41nQ30nQ21nQ11nQ4nQ3nQ2nQ1nQ2nQ1nQ 得到余数对应的状态转换图如下：得到余数对应的状态转换图如下： 1110011110000001010000101011错余数6a错余数5a错余数4a错余数3a错余数2a错余数1a错余数0a 上面两张图的意思是“实现红二方面军与红四方面军在陕西会师” ，正好对上面两张图的意思是“实现红二方面军与红四方面军在陕西会师” ，正好对准错了的那一位进行纠错，没有错的则不纠错。准错了的那一位进行纠错，没有错的则不纠错。下面下面分析他们是如何会师的？分析他们是如何会师的？ 自动化学院自动化学院School o

5、f Automation6循环码译码器的一般设计循环码译码器的一般设计 自动化学院自动化学院School of Automation7循环码译码器的一般设计循环码译码器的一般设计 3）4a错的余数（错的余数（状态）状态）0111 经过经过 2 次转换后，最后变成了状态次转换后，最后变成了状态 1011，对应，对应的的 S=1，此时缓存器中的，此时缓存器中的4a也移到了的也移到了的6a位置，正好能对位置，正好能对4a纠错。纠错。 111001111011错余数4a第1次转换第1次转换第2次转换第2次转换 4）3a错的余数（错的余数（状态）状态）1000 经过经过 3 次转换后，最后变成了状态次转

6、换后，最后变成了状态 1011，对应，对应的的 S=1，此时缓存器中的，此时缓存器中的3a也移到了的也移到了的6a位置，正好能对位置，正好能对3a纠错。纠错。 1110011110001011错余数3a第1次转换第1次转换第2次转换第2次转换第3次转换第3次转换 自动化学院自动化学院School of Automation8循环码译码器的一般设计循环码译码器的一般设计 5）2a错的余数（错的余数（状态）状态）0100 经过经过 4 次转换后，最后变成了状态次转换后，最后变成了状态 1011，对应的，对应的 S=1，此时，此时缓存器中的缓存器中的2a也移到了的也移到了的6a位置，正好能对位置，正

7、好能对2a纠错。纠错。 11100111100001001011错余数2a第1次转换第1次转换第2次转换第2次转换第3次转换第3次转换第4次转换第4次转换 6）1a错的余数（状态）错的余数（状态）0010 经过经过 5 次转换后，最后变成了状态次转换后，最后变成了状态 1011，对应的，对应的 S=1，此时缓，此时缓存器中的存器中的1a也移到了的也移到了的6a位置，正好能对位置，正好能对1a纠错。纠错。 111001111000010000101011错余数1a第1次转换第1次转换第2次转换第2次转换第3次转换第3次转换第4次转换第4次转换第5次转换第5次转换 7）0a错的余数（状态）错的余数

8、（状态）0001 经过经过 6 次转换后，最后变成了状态次转换后，最后变成了状态 1011，对应的，对应的 S=1，此时，此时缓存器中的缓存器中的0a也移到了的也移到了的6a位置，正好能对位置，正好能对0a纠错。纠错。 1110011110000001010000101011错余数0a第第1 1次次转转换换第第2 2次次转转换换第第3 3次次转转换换第第4 4次次转转换换第第5 5次次转转换换第第6 6次次转转换换 自动化学院自动化学院School of Automation9循环码译码器的一般设计循环码译码器的一般设计 2）利用状态转换图得到状态转换表，表中“）利用状态转换图得到状态转换表，

9、表中“X”表示随意项。”表示随意项。为什么要用随意项？为什么要用随意项？ nnnnQQQQ1234 11121314nnnnQQQQ 0 0 0 0 X X X X 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 X X X X 0 1 0 0 1 0 0 0 0 1 0 1 X X X X 0 1 1 0 X X X X 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 0 1 X X X X 1 0 1 0 X X X X 1 0 1 1 X X X X 1 1 0 0 X X X X 1 1 0 1 X X X X 1 1 1 0 1

10、 0 1 1 1 1 1 1 X X X X 自动化学院自动化学院School of Automation10循环码译码器的一般设计循环码译码器的一般设计 3）由状态转换表得到卡诺图如下：）由状态转换表得到卡诺图如下： X0X01X1XXXX10XXX00 01 11 1000011110(a)X0X10X1XXXX01XXX00 01 11 1000011110(b)X1X00X1XXXX11XXX00 01 11 1000011110(c)X0X00X0XXXX11XXX00 01 11 1000011110(d)43nnQ Q21nnQ Q43nnQ Q21nnQ Q43nnQ Q21nnQ Q43nnQ Q21nnQ Q143nnQQ1342nnnQQQ1241nnnQQQ114nnQQ 自动化学院自动化学院School of Automation11循环码译码器的一般设计循环码译码器的一般设计 4）由卡诺图的结果得电路图如下：）由卡诺图的结果得电路图如下： 1R2R3R4R余数最低位余数最高位 自动化学院自动化学院School of Aut