µ±Ç°Î»ÖãºÊ×Ò³ > ¶¨µã²¹Âëһλ³Ë·¨Æ÷µÄÉè¼ÆÓëʵÏÖ
¿Î ³Ì Éè ¼Æ ±¨ ¸æ
¿Î³ÌÉè¼ÆÃû³Æ£º¼ÆËã»ú×é³ÉÔÀí¿Î³ÌÉè¼Æ
¿Î³ÌÉè¼ÆÌâÄ¿£º¶¨µã²¹Âëһλ³Ë·¨Æ÷µÄÉè¼ÆÓëʵÏÖ
Ôº£¨Ïµ£©£º¼ÆËã»úѧԺ ר Òµ£º¼ÆËã»ú¿ÆÑ§Óë¼¼Êõ °à ¼¶£º ѧ ºÅ£º ÐÕ Ãû£º Ö¸µ¼½Ìʦ£º
Íê³ÉÈÕÆÚ£º2012Äê1ÔÂ13ÈÕ
Ŀ ¼
µÚ1Õ ×ÜÌåÉè¼Æ·½°¸ .................................................................................................. 1 1.1 Éè¼ÆÔÀí ................................................................................................................ 1 1.2 Éè¼ÆË¼Â· ................................................................................................................ 1 1.3 Éè¼Æ»·¾³ .............................................................................................................. 2 µÚ2Õ ÏêϸÉè¼Æ·½°¸ .................................................................................................. 3 2.1 ¶¥²ã·½°¸Í¼µÄÉè¼ÆÓëʵÏÖ .................................................................................. 3 2.1.1´´½¨¶¥²ãͼÐÎÉè¼ÆÎļþ .................................................................................. 3 2.1.2Æ÷¼þµÄÑ¡ÔñÓëÒý½ÅËø¶¨ .................................................................................. 4 2.1.3±àÒë¡¢×ۺϡ¢ÊÊÅä .......................................................................................... 5 2.2 ¹¦ÄÜÄ£¿éµÄÉè¼ÆÓëʵÏÖ ...................................................................................... 5 2.2.1 È¡²¹Ä£¿éµÄÉè¼ÆÓëʵÏÖ ................................................................................. 5 2.2.2Ñ¡ÔñÆ÷Ä£¿éµÄÉè¼ÆÓëʵÏÖ .............................................................................. 7 2.2.3 ³ËÊý²¹ÂëÒÆÎ»¼Ä´æÆ÷Ä£¿éµÄÉè¼ÆÓëʵÏÖ .................................................... 11 2.2.4 ²¿·Ö»ýÒÆÎ»¼Ä´æÆ÷Ä£¿éµÄÉè¼ÆÓëʵÏÖ ....................................................... 13 2.3 ·ÂÕæµ÷ÊÔ ............................................................................................................ 14 µÚ3Õ ±à³ÌÏÂÔØÓëÓ²¼þ²âÊÔ .................................................................................... 16 ²Î¿¼ÎÄÏ× ........................................................................................................................ 17 ¸½ ¼£¨µç·ÔÀíͼ£© ................................................................................................ 18
µÚ1Õ ×ÜÌåÉè¼Æ·½°¸
1.1 Éè¼ÆÔÀí
ÔÚ¼ÆËãÁ½¸ö²¹ÂëÏà³Ëʱ£¬¿ÉÒÔͨ¹ýBoothËã·¨À´ÊµÏÖ¶¨µã²¹Âëһλ³ËµÄ¹¦ÄÜ¡£²¼Ë¹(Booth)Ëã·¨²ÉÓÃÏà¼ÓºÍÏà¼õµÄ²Ù×÷¼ÆËã²¹ÂëÊý¾ÝµÄ³Ë»ý£¬BoothËã·¨¶Ô³ËÊý´ÓµÍλ¿ªÊ¼Åжϣ¬¸ù¾ÝºóÁ½¸öÊý¾ÝλµÄÇé¿ö¾ö¶¨½øÐмӷ¨¡¢¼õ·¨»¹Êǽö½ö½øÐÐÒÆÎ»²Ù×÷¡£ÌÖÂÛµ±Ïà³ËµÄÁ½¸öÊýÖÐÓÐÒ»¸ö»ò¶þ¸öΪ¸ºÊýµÄÇé¿ö£¬ÔÚÌÖÂÛ²¹Âë³Ë·¨ÔËËãʱ£¬¶Ô±»³ËÊý»ò²¿·Ö»ýµÄ´¦ÀíÉÏÓëÔÂë³Ë·¨ÓÐijЩÀàËÆ£¬²î±ð½ö±íÏÖÔÚ±»³ËÊýºÍ²¿·Ö»ýµÄ·ûºÅλҪºÍÊýÖµÒ»Æð²Î¼ÓÔËËã¡£ Booth³Ë·¨¹æÔòÈçÏ£º
¼ÙÉèX¡¢Y¶¼ÊÇÓò¹ÂëÐÎʽ±íʾµÄ»úÆ÷Êý£¬[X]²¹ºÍ[Y]²¹=Ys.Y1Y2¡Yn£¬¶¼ÊÇÈÎÒâ·ûºÅ±íʾµÄÊý¡£±È½Ï·¨ÇóеIJ¿·Ö»ý£¬È¡¾öÓÚÁ½¸ö±È½ÏλµÄÊý룬¼´Yi+1YiµÄ״̬¡£
Ê×ÏÈÉèÖø½¼ÓλYn+1=0£¬²¿·Ö»ý³õÖµ[Z0]²¹=0¡£ µ±n¡Ù0ʱ£¬ÅжÏYnYn+1£¬
ÈôYnYn+1=00»ò11£¬¼´ÏàÁÚλÏàͬʱ£¬Éϴβ¿·Ö»ýÓÒÒÆÒ»Î»£¬Ö±½ÓµÃ²¿·Ö»ý¡£ ÈôYnYn+1=01£¬Éϴβ¿·Ö»ý¼Ó[X]²¹£¬È»ºóÓÒÒÆÒ»Î»µÃв¿·Ö»ý¡£ ÈôYnYn+1=10£¬Éϴβ¿·Ö»ý¼Ó[-X]²¹£¬È»ºóÓÒÒÆÒ»Î»µÃв¿·Ö»ý¡£
µ±n=0ʱ£¬ÅÐYnYn+1(¶ÔÓ¦ÓÚY0Y1)£¬ÔËËã¹æÔòͬ(1)Ö»ÊDz»ÒÆÎ»¡£¼´ÔÚÔËËãµÄ×î ºóÒ»²½£¬³Ë»ý²»ÔÙÓÒÒÆ¡£
1.2 Éè¼ÆË¼Â·
Ê×ÏÈÒª²ÉÓÃÔÂëÖµÊäÈ룬³ËÊýºÍ±»³ËÊý½ÔΪ8λ¡£¶øÇÒ¸ù¾Ý²¹Âëһλ³Ë·¨ÔËËã¹æÔò£º(1) Èç¹û yn = yn+1£¬²¿·Ö»ý [ zi ] ¼Ó0£¬ÔÙÓÒÒÆÒ»Î»£»(2) Èç¹û yn yn+1 = 01£¬²¿·Ö»ý¼Ó[ x ]²¹£¬ÔÙÓÒÒÆÒ»Î»£»(3) Èç¹û yn yn+1 = 10£¬²¿·Ö»ý¼Ó[ - x]²¹£¬ÔÙÓÒÒÆÒ»Î»£»ÕâÑùÖØ¸´½øÐÐ n+1 ²½£¬µ«×îºóÒ»²½²»ÒÆÎ»¡£°üÀ¨Ò»Î»·ûºÅ룬ËùµÃ³Ë»ýΪ 2n+1 룬ÆäÖÐ n ΪβÊýλÊý¡£
Éè¼ÆÒ»¸ö¶þÊäÈëÈýѡһѡÔñÆ÷¶Ô¿ÉÄܵÄÈýÖÖÇé¿ö½øÐÐÑ¡Ôñ¡£µ±Ñ¡ÔñÆ÷ÖÐÊäÈë
ΪYi Yi+1Ϊ00»òÕß11ʱ£¬ÓÉÒ»¼Ä´æÆ÷Ò»¶Ë½ÓGND£¬ÁíÒ»¶Ë¶ÔÆä½øÐÐÁãÊäÈ룻µ±Ñ¡ÔñÆ÷ÖÐÊäÈëΪYi Yi+1Ϊ01ʱ£¬¶ÔÆä½øÐÐ[X]²¹ÊäÈ룻µ±Ñ¡ÔñÆ÷ÖÐÊäÈëΪYi Yi+1Ϊ10ʱ£¬¶Ô[X]²¹ÊäÈë¶Ë¼ÓÒ»·ÇÃźÍÒ»¼Ó·¨Æ÷¶ÔÆä½øÐÐÈ¡·´¼Ó1ÊäÈë¡£Êä³ö½á¹ûÓëÒ»¸öÒ»¶Ë½ÓGND³õʼÖÃÁãµÄ¼Ä´æÆ÷ÏàÁ¬½ÓÓÚÒ»¸ö¼Ó·¨Æ÷£¬ÊµÏÖ²¿·Ö»ý¼Ó·¨ÔËË㣻¼ÆËã½á¹û´æ·ÅÓÚÁ½¸öÏàͬµÄÒÆÎ»¼Ä´æÆ÷ÖУ¬µ±²¿·Ö»ýÏà¼ÓÖ®ºó£¬ÓÉÁ½¸öÒÆÎ»¼Ä´æÆ÷ͬʱ¶Ô²¿·Ö»ýµÄºÍ½øÐÐÒÆÎ»²Ù×÷¡£×îºóÓÉÁ½¸öÒÆÎ»¼Ä´æÆ÷µÄÊä³ö¶ËÁ¬½ÓÖÁÑ¡ÔñÆ÷ÖØÐÂÑ¡Ôñ½øÐÐÑ»·²Ù×÷£¬Ö±µ½²¿·Ö»ýÒÆÎ»½áÊø¡£ ¶¨µã²¹Âëһλ³Ë·¨Æ÷µÄÉè¼Æ×Ü¿òͼÈçͼ1.1Ëùʾ¡£
ͼ1.1 ¶¨µã²¹Âëһλ³Ë·¨Æ÷µÄÉè¼Æ×Ü¿òͼ
1.3 Éè¼Æ»·¾³
¡¤Ó²¼þ»·¾³£ºÎ°¸£COP2000ÐͼÆËã»ú×é³ÉÔÀíʵÑéÒÇ¡¢XCV200ʵÑé°å¡¢Î¢»ú£»
¡¤EDA»·¾³£ºXilinx foundation f3.1Éè¼ÆÈí¼þ¡¢COP2000·ÂÕæÈí¼þ¡£
¹²·ÖÏí92ƪÏà¹ØÎĵµ