Çѱ¹ÀÎÅͳÝÁ¤º¸ÇÐȸ ³í¹®Áö
ÇѱÛÁ¦¸ñ(Korean Title) |
ºñÆ®¿ ½ºÄµÀ» ÅëÇÑ °í¼ÓÀÇ Non-Adjacent Form (NAF) º¯È¯ |
¿µ¹®Á¦¸ñ(English Title) |
Fast Non-Adjacent Form (NAF) Conversion through a Bit-Stream Scan |
ÀúÀÚ(Author) |
ȲµÎÈñ
½ÅÁø¸í
ÃÖÀ±È£
Doo-Hee Hwang
Jin-Myeong Shin
Yoon-Ho Choi
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 44 NO. 05 PP. 0537 ~ 0544 (2017. 05) |
Çѱ۳»¿ë (Korean Abstract) |
ºÎÈ£°¡ ÀÖ´Â Á¤¼ö Ç¥ÇöÀÇ Æ¯º°ÇÑ ÇüÅÂÀÎ NAF(non-adjacent form)´Â ¾çÀÇ Á¤¼öÀÇ ÀÌÁøÇ¥Çö¿¡¼ 0ÀÌ ¾Æ´Ñ ºñÆ®ÀÇ Æò±Õ ¹Ðµµ¸¦ ³·Ãß¾î ÇØ¹Ö ¿þÀÌÆ®¸¦ ÃÖ¼ÒȽÃŲ´Ù. ÀÌ·¯ÇÑ ÀåÁ¡À¸·Î ÀÎÇØ NAF´Â ´Ù¾çÇÑ ºÐ¾ß¿¡¼ È°¿ë °¡´ÉÇϸç ƯÈ÷ ¾ÏÈ£ÇÐ ºÐ¾ß¿¡¼ Àû±ØÀûÀ¸·Î È°¿ëµÈ´Ù. ±×·¯³ª ±âÁ¸ NAF º¯È¯ ¾Ë°í¸®ÁòÀº º¯È¯ °úÁ¤¿¡¼ LSB°¡ 1ÀÌ µÇ´Â °æ¿ì°¡ Áõ°¡ÇÒ¼ö·Ï º¯È¯ ¼Óµµ°¡ ÀúÇϵǴ ¹®Á¦Á¡ÀÌ Á¸ÀçÇÑ´Ù. º» ³í¹®¿¡¼´Â ±âÁ¸ NAF º¯È¯ ¾Ë°í¸®ÁòÀÇ ¹®Á¦Á¡À» ÇØ°áÇÏ¿© NAF º¯È¯ÀÇ ¼Óµµ¸¦ Çâ»ó½ÃÅ°±â À§ÇÑ ¹æ¾ÈÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÑ ¾Ë°í¸®ÁòÀÇ ¿ì¼ö¼ºÀ» °ËÁõÇϱâ À§ÇÏ¿© Àú¼º´É 8-bit ¸¶ÀÌÅ©·ÎÇÁ·Î¼¼¼ÀÎ ATmega128¿¡ ±âÁ¸ ¾Ë°í¸®Áò°ú Á¦¾ÈÇÑ ¾Ë°í¸®ÁòÀ» ±¸ÇöÇÏ¿© ´Ù¾çÇÑ ÀÔ·Â ÆÐÅÏ ÇÏ¿¡¼ CPU CycleÀ» ÃøÁ¤ÇÏ¿´´Ù. À̸¦ ÅëÇØ Á¦¾È ¾Ë°í¸®ÁòÀÌ ±âÁ¸ ¾Ë°í¸®Áòº¸´Ù ÁÖ¿ä ÆÐÅÏ Ã³¸® ½Ã ¼Ò¿ä »çÀÌŬ Ä«¿îÅ͸¦ Æò±Õ 20% Çâ»ó½Ãų »Ó¸¸ ¾Æ´Ï¶ó NAF º¯È¯ ½Ã°£À» 13% ÀÌ»ó °¨¼Ò½ÃÅ´À» È®ÀÎÇÏ¿´´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
ºÎÈ£°¡ ÀÖ´Â Á¤¼ö Ç¥ÇöÀÇ Æ¯º°ÇÑ ÇüÅÂÀÎ NAF(non-adjacent form)´Â ¾çÀÇ Á¤¼öÀÇ ÀÌÁøÇ¥Çö¿¡¼ 0ÀÌ ¾Æ´Ñ ºñÆ®ÀÇ Æò±Õ ¹Ðµµ¸¦ ³·Ãß¾î ÇØ¹Ö ¿þÀÌÆ®¸¦ ÃÖ¼ÒȽÃŲ´Ù. ÀÌ·¯ÇÑ ÀåÁ¡À¸·Î ÀÎÇØ NAF´Â ´Ù¾çÇÑ ºÐ¾ß¿¡¼ È°¿ë °¡´ÉÇϸç ƯÈ÷ ¾ÏÈ£ÇÐ ºÐ¾ß¿¡¼ Àû±ØÀûÀ¸·Î È°¿ëµÈ´Ù. ±×·¯³ª ±âÁ¸ NAF º¯È¯ ¾Ë°í¸®ÁòÀº º¯È¯ °úÁ¤¿¡¼ LSB°¡ 1ÀÌ µÇ´Â °æ¿ì°¡ Áõ°¡ÇÒ¼ö·Ï º¯È¯ ¼Óµµ°¡ ÀúÇϵǴ ¹®Á¦Á¡ÀÌ Á¸ÀçÇÑ´Ù. º» ³í¹®¿¡¼´Â ±âÁ¸ NAF º¯È¯ ¾Ë°í¸®ÁòÀÇ ¹®Á¦Á¡À» ÇØ°áÇÏ¿© NAF º¯È¯ÀÇ ¼Óµµ¸¦ Çâ»ó½ÃÅ°±â À§ÇÑ ¹æ¾ÈÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÑ ¾Ë°í¸®ÁòÀÇ ¿ì¼ö¼ºÀ» °ËÁõÇϱâ À§ÇÏ¿© Àú¼º´É 8-bit ¸¶ÀÌÅ©·ÎÇÁ·Î¼¼¼ÀÎ ATmega128¿¡ ±âÁ¸ ¾Ë°í¸®Áò°ú Á¦¾ÈÇÑ ¾Ë°í¸®ÁòÀ» ±¸ÇöÇÏ¿© ´Ù¾çÇÑ ÀÔ·Â ÆÐÅÏ ÇÏ¿¡¼ CPU CycleÀ» ÃøÁ¤ÇÏ¿´´Ù. À̸¦ ÅëÇØ Á¦¾È ¾Ë°í¸®ÁòÀÌ ±âÁ¸ ¾Ë°í¸®Áòº¸´Ù ÁÖ¿ä ÆÐÅÏ Ã³¸® ½Ã ¼Ò¿ä »çÀÌŬ Ä«¿îÅ͸¦ Æò±Õ 20% Çâ»ó½Ãų »Ó¸¸ ¾Æ´Ï¶ó NAF º¯È¯ ½Ã°£À» 13% ÀÌ»ó °¨¼Ò½ÃÅ´À» È®ÀÎÇÏ¿´´Ù.
|
Å°¿öµå(Keyword) |
NAF º¯È¯
ºÎÈ£°¡ ÀÖ´Â Á¤¼ö Ç¥Çö
ATmega128
ÇØ¹Ö ¿þÀÌÆ®
non-adjacent form
signed-digit representation
ATmega128
hamming weight
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|