History and Current Status of Channel Coding

ä³ÎÄÚµùÀÇ ¹ßÀü°úÁ¤°ú ÇöÀç »óȲ¿¡ ´ëÇÑ ¿ä¾à
Hong-Yeop Song (¼ÛÈ«¿±)

Professor, School of Electrical and Electronic Engineering,
Yonsei University
December 2009

Copyright @ Hong-Yeop Song 2009 "No part of this document can be reproduced, reposted, and recaptured without permission from the author. 
º» ³í¹®Àº °³ÀÎÀûÀÎ ¸ñÀûÀ¸·Î¸¸ Ä«ÇÇ/´Ù¿î·Îµå °¡´ÉÇÕ´Ï´Ù. ¼ö¾÷¸ñÀûÀ¸·Î »ç¿ëÇϱâ À§Çؼ­´Â ¹Ýµå½Ã °ø½ÄÀûÀÎ Çã¶ôÀ» ¹Þ¾Æ¾ß ÇÕ´Ï´Ù. - ¼ÛÈ«¿± hysong@yonsei.ac.kr

img1.gif

¿ä¾à

ä³ÎÄÚµù¿¡ °üÇÑ ¿¬±¸´Â ½Ã´ëÀûÀ¸·Î Ç×»ó ¹Ì·¡ Åë½Å±â¼úÀÇ ÇÙ½ÉÀ» ÀÌ·é´Ù. ¿À´Ã³¯ ä³ÎÄÚµùÀÌ Àû¿ëµÇÁö ¾ÊÀº Åë½Å½Ã½ºÅÛÀº ÀÌÁ¦ »ó»óÇÒ ¼ö ¾ø´Â Áö°æÀÌ´Ù. ÇöÀç »ç¿ëµÇ°í ÀÖ´Â ¸ðµç µðÁöÅÐÅë½Å ½Ã½ºÅÛÀÇ ±¹Á¦/±¹³»Ç¥Áؾȿ¡´Â ¹Ýµå½Ã ÀûÀýÇÑ Ã¤³ÎÄÚµù¹æ½ÄÀÌ µé¾îÀÖ´Ù. À̵¿Åë½Å(ÇÚµåÆù), À̵¿ÀÎÅͳÝÅë½Å(¿ÍÀ̺ê·Î ¹× ¿ÍÀ̸ƽº), žç°è ¹× ¿ìÁÖ Å½»çÀ§¼ºÅë½Å, Åë½Å¹æ¼ÛÀ» À§ÇÑ À§¼ºÅë½Å, ¸ðµç Á¾·ùÀÇ ±ºÅë½Å ½Ã½ºÅÛ, Áö»óÆÄ ¹× À§¼º DMB, HDTV ¹æ¼ÛÅë½Å, µðÁöÅÐ Ä·ÄÚ´õ ¹× CD/DVD, MP3ÆÄÀÏ, ½ÉÁö¾î ÄÄÇ»ÅÍ Çϵåµð½ºÅ©³ª ¸ðµç Á¾·ùÀÇ µðÁöÅÐ ¹«¼± °¡Àü½Ã½ºÅÛÀÇ ¹«¼±Åë½Å ½ÅÈ£( IoT/IoE ½ÅÈ£ )¿¡±îÁö ä³ÎÄÚµùÀÌ ³Î¸® »ç¿ëµÇ°í ÀÖÀ¸´Ï, ¾ÕÀ¸·Î ¿ì¸®°¡ ¸ÂÀÌÇÒ  IT½Ã´ë( ITC½Ã´ë )´Â °¡È÷ ä³ÎÄÚµùÀÇ ½Ã´ë¶ó ¾Æ´ÏÇÒ ¼ö ¾ø´Ù.

¿©±â¼­´Â Áö³­ 60¿©³â°£ ¹ßÀüµÈ ä³ÎÄÚµå(¿À·ùÁ¤Á¤ºÎÈ£)¸¦ ¿ª»çÀûÀÎ °üÁ¡¿¡¼­ °£·«È÷ »ìÆ캸°Ú´Ù.

(2015³â Ãß°¡) º»·¡ÀÇ ¸ñÀûÀÎ µðÁöÅÐÅë½Å½Ã½ºÅÛÀÇ ¿À·ù¸¦ ã°í ¼öÁ¤ÇÏ¿© Åë½ÅÀÇ ¼º´ÉÀ» Çâ»ó½ÃÅ°´Â ¸ñÀû ÀÌ¿Ü¿¡µµ ä³ÎÄÚµå´Â ¿À´Ã³¯ ¸¹ÀÌ »ç¿ëµÈ´Ù. ´ëÇ¥ÀûÀÎ ¿¹·Î, »ýüÀÎ½Ä ÀÎÁõ½Ã½ºÅÛ°ú ä³ÎÄÚµå ±â¹Ý ¾ÏÈ£½Ã½ºÅÛÀÌ´Ù. ¿©±â¿¡¼­´Â °¢°¢ ÀÎÁõÀÇ È¿°ú¿Í º¸¾È¼ºÀ» Çâ»ó½ÃÅ°´Â ¸ñÀûÀ¸·Î »ç¿ëµÈ´Ù. ƯÈ÷ ä³ÎÄÚµå ±â¹Ý ¾ÏÈ£½Ã½ºÅÛÀº ¹Ì·¡ÀÇ ¾çÀÚÄÄÇ»ÅÍ ½Ã´ë¿¡µµ ¾ÈÀüÇÒ °ÍÀ¸·Î ±â´ëµÇ´Â ±â¼úÀÌ´Ù. ¶ÇÇÑ, ºÐ»êºñµð¿ÀÄÚµù½Ã½ºÅÛ¿¡¼­´Â ÀÎÄÚ´õÀÇ ºÎ´ãÀ» ´ú±âÀ§ÇÑ ¸ñÀûÀ¸·Î »ç¿ëµÇ¸ç, Ŭ¶ó¿ìµå¿Í °°Àº ºÐ»ê ÀúÀå½Ã½ºÅÛÀÇ º¹±¸´É·Â Çâ»óÀ» À§Çؼ­µµ »õ·Î¿î Á¾·ùÀÇ º¹±¸ÄÚµå °³¹ß¿¡ ±âÁ¸ÀÇ Ã¤³ÎÄÚµå±â¼úÀÌ È°¹ßÇÏ°Ô ÀÀ¿ëµÇ°í ÀÖ´Ù. ÃÖ±Ù È°¹ßÇÏ°Ô ¿¬±¸µÇ°í ÀÖ´Â Solid-State Drive ±â¼úÀÇ Á߽ɿ¡´Â ¿À·ùÁ¤Á¤ºÎÈ£±â¼úÀÌ ÇÙ½ÉÀûÀÎ ¿ªÇÒÀ» Çϴµ¥ ¿©±â¿¡´Â ÀüÇô ´Ù¸¥ Á¢±Ù¹æ¹ýÀ» ÇÊ¿ä·Î ÇÑ´Ù. ÀÌ·¯ÇÑ ³»¿ëÀ» Á» ´õ ÀÚ¼¼È÷ ¾Ë°í ½Í´Ù¸é 2015³â Çѱ¹Åë½ÅÇÐȸ ÇÐȸÁö "Á¤º¸¿ÍÅë½Å" 6¿ùÈ£¿¡ Ưº°ÆíÁýµÈ 6ÆíÀÇ ³í¹®À» ÂüÁ¶Çϱ⠹ٶõ´Ù.

 

I.   ¼­·Ð

ä³ÎÄÚµùÀº Åë½Å½Ã½ºÅÛÀÇ ¼º´ÉÀ» Çâ»ó½ÃÅ°´Â ¸Å¿ì Áß¿äÇÑ ¿©·¯°¡Áö ¹æ¹ý Áß ÇϳªÀÌ´Ù. ¿©±â¿¡¼­´Â ƯÈ÷ FEC¹æ½Ä [Forward-Error-Correction] À» À§ÇÑ ¿À·ùÁ¤Á¤ ä³ÎÄÚµå [Error Correcting Channel Code] ¿¡ ´ëÇØ À̾߱â ÇÏ°Ú´Ù. ARQ¹æ½ÄÀ̳ª [Automatic-Repeat-reQuest] ±âŸÀÇ ¿À·ùÁ¶Àý¹æ½ÄÀº ³í¿Ü·Î ÇÑ´Ù.

¿ª»çÀûÀ¸·Î Åë½Å±â¼úÀÌ ¹ß¸íµÈ ÀÌ·¡ ÀâÀ½ÀÌ Àִ ä³ÎÀ» ÅëÇØ Á¤º¸¸¦ Àü¼ÛÇÏ´Â °æ¿ì¿¡ ½Å·Ú¼ºÀ» À¯ÁöÇϱâ À§Çؼ­´Â Àü¼Û¼Óµµ¸¦ ÇÊ¿äÇÑ ¸¸Å­ ÇѾøÀÌ ³·Ãß¾î¾ß ÇÔÀÌ Àß ¾Ë·ÁÁ® ÀÖ¾ú´Ù. Áï, Àü¼Û¼Óµµ¸¦ ³·Ã߾¼ö·Ï ¿À·ù¹ß»ýÀ» ´õ ½±°Ô ÁÙÀÏ ¼ö ÀÖ´Ù´Â °ÍÀÌ´Ù. ¹Ý´ë·Î, ¿À·ù¸¦ ÇѾøÀÌ ÁÙÀÌ·Á¸é Àü¼Û¼Óµµ¸¦ ÇѾøÀÌ ³·Ãß¾î¾ß¸¸ ÇÒ±î?

³­ ¼ö¾÷½Ã°£¿¡ À̸¦ ´ÙÀ½°ú °°Àº ºñÀ¯·Î ¼³¸íÇÑ´Ù. ÇÏ·ç¿¡ 1ºñÆ®¸¦ Àü¼ÛÇÏ´Â (1 bit/day) Åë½Å½Ã½ºÅÛÀº ´ëÃæ ÇãÁ¢ÇÏ°Ô ¾Æ¹«·¸°Ô³ª ¸¸µé¾îµµ ¹«¿À·ù ¼Û¼ö½ÅÀÌ °¡´ÉÇÏ°Ô ¸¸µé ¼ö ÀÖ´Ù. ÃÊ´ç ¹é¸¸ ºñÆ®¸¦ ¼Û¼ö½ÅÇÏ·Á´Ï (ÀÌ´Â ´ë·«ÀûÀ¸·Î ¿À´Ã³¯ µðÁöÅРÇÚµåÆùÀÇ Àü¼Û¼Óµµ´Ù) ¿À·ù¹ß»ýÀ» ÇÇÇϱ⠾î·Æ´Ù. °£´ÜÈ÷ °è»êÇغ¸¾Æµµ, 1 Mbit/sec = 3600*24*1000000 bit/day = 86.4 Giga bit/day ÀÓÀ» ½±°Ô ¾Ë ¼ö ÀÖ´Ù.

1948³â Bell¿¬±¸¼ÒÀÇ ShannonÀº ³î¶ø°Ôµµ "±×·¸Áö ¾Ê´Ù"´Â ÀÌ·ÐÀû °á°ú¸¦ ¹ßÇ¥Çß´Ù. ±× ÇÙ½ÉÀûÀÎ ³»¿ëÀº, ±»ÀÌ Àü¼Û¼Óµµ¸¦ ÇѾøÀÌ ³·ÃßÁö ¾Ê´õ¶óµµ ÀÏÁ¤ÇÑ Àü¼Û¼Óµµ¸¦ À¯ÁöÇϸ鼭 ¹«¿À·ùÀÇ ¿Ïº®ÇÑ ¼Û¼ö½ÅÀÌ °¡´ÉÇѵ¥, À̸¦ ´Þ¼ºÇÏ´Â ¹æ¹ýÀº ä³ÎÄÚµåÀÇ »ç¿ëÀ̶ó´Â °ÍÀÌ´Ù. ShannonÀÇ °á°ú´Â, ºñ·Ï À̸¦ ´Þ¼ºÇϴ ä³ÎÄÚµùÀÇ ±¸Ã¼ÀûÀÎ ±â¹ýÀÌ ¾î¶² °ÍÀÎÁö Á¦½ÃÇÏÁö ¸øÇÑ ¹®Á¦¸¦ ³²±â±ä ÇßÁö¸¸, À̸¦ ´Þ¼ºÇϴ ä³ÎÄÚµù ±â¹ýÀÌ Æò±ÕÀûÀ¸·Î Á¸ÀçÇÑ´Ù´Â »ç½ÇÀ» Áõ¸íÇß´Ù´Â Á¡¿¡¼­ ³î¶ó¿ó´Ù.

See the paper on the memories of Dr. Shannon.  Visit the UCSD web-page describing Dr. Shannon.

ÀÌÈÄ ¾à 60¿©³â°£ ¼ö¸¹Àº Åë½Å±â¼úÀÚ, ¼öÇÐÀÚ, Á¤º¸ÀÌ·Ð Àü¹®°¡µéÀÌ °ú¿¬ Shannon¿¡ Á¸ÀçÇÑ´Ù°í Áõ¸íÇß´ø ±× ä³ÎÄÚµù ±â¹ýÀÌ ±¸Ã¼ÀûÀ¸·Î ¹«¾ùÀÏ·±Áö ã´Â ¿¬±¸¸¦ ¼öÇàÇØ¿Ô°í ÀÌ °úÁ¤¿¡¼­ ÂüÀ¸·Î ¸¹Àº °á°ú¸¦ ¾ò¾úÀ¸¸ç, °á·ÐÀûÀ¸·Î ÀÌÁ¦ ±× ´ä¿¡ °ÅÀÇ Á¢±ÙÇÑ »óȲÀÌ ÇöÀçÀÇ »óȲÀ̶ó°í ÇÒ ¼ö ÀÖ´Ù.

ÀÌ·¯ÇÑ Ã¤³ÎÄÚµù ¿¬±¸ÀÇ ¾à 60³âÀÇ ¿ª»ç¸¦ °£´ÜÈ÷ ¿ä¾àÇغ¸ÀÚ. ´ë·«  ¼¼ °¡ÁöÀÇ ÁÖ¿ä ÁÙ±â·Î ±¸ºÐÇؼ­ ¼³¸íÀÌ °¡´ÉÇÏ´Ù. óÀ½ µÎ °¡Áö´Â óÀ½ ¾à 40¿©³âÀÇ ±â°£ÀÌ°í ¸¶Áö¸· ÇÑ °¡Áö´Â 1993³â ÀÌÈÄ ÃÖ±Ù ±îÁöÀÇ ±â°£ÀÌ´Ù.

±ØÈ÷ ÃÖ±Ù, ¹«¼±À̵¿Åë½ÅÀÇ ¹ß´Þ·Î ÀÎÇÏ¿© ´Ù¾çÇÑ ÀÀ¿ë¿¡ Àû¿ëµÇ´Â ¶Ç ´Ù¸¥ °³³äÀÇ Ã¤³ÎÄڵ尡 µîÀåÇߴµ¥ ÀÌ´Â fountain code (rateless code, erasure code)¶ó°í ºÎ¸¥´Ù. ÀÌ¿¡ ´ëÇØ °£´ÜÈ÷ ¾ð±ÞÇÏ°í °á·ÐÀ» ¸Î°Ú´Ù.

img1.gif

II.   Shannon - 1990³â´ë Ãʱâ±îÁö

ÀÌ ±â°£ ÁßÀÇ Ã¤³ÎÄÚµù ¿¬±¸ÀÇ ¿ª»ç´Â Å©°Ô µÎ °¥·¡·Î ³ª´¶´Ù. ´ë¼öÇп¡ ±Ù°ÅÇÑ ´ë¼öÇÐÀû ºí·°ÄÚµå ¿¬±¸°¡ ÇÑ °¥·¡ÀÌ°í, ÄÄÇ»ÅÍ ½Ã¹É·¹À̼ǰú À¯ÇÑ»óűâ°èÀ̷п¡ ±Ù°ÅÇÑ ÄÁ¹ú·ç¼ÇÄÚµå ¿¬±¸°¡ ¶Ç ÇÑ °¥·¡ÀÌ´Ù. ¹°·Ð ÀÌ µÎ °¡Áö¸¦ ¿¬Á¢ÇÏ¿© ´ç½Ã·Î¼­´Â »ó»óÇÒ ¼ö ¾ø´Â ÁÁÀº È¿°ú¸¦ °ÅµÎ±âµµ ÇßÀ¸¸ç ¹Ì±¹ NASA/JPL ¿¡¼­´Â žç°è Ž»çÀ§¼º¿¡ À̸¦ ¼º°øÀûÀ¸·Î »ç¿ëÇϱ⵵ ÇÏ¿´´Ù.

¿ìÃø »çÁøÀº º¸ÀÌÀú2È£ÀÇ ¸ð½ÀÀÌ´Ù. ÇöÀç Áö±¸·ÎºÎÅÍ ¾à 120¾ïKm ÁöÁ¡¿¡¼­ ÃÊ¼Ó 20KmÀÇ ¼Óµµ·Î ¸Ö¾îÁö°í ÀÖ´Ù. º¸ÀÌÀú2È£¿¡¼­ º¸³»´Â ½ÅÈ£´Â  ºûÀÇ ¼Óµµ·Î ¾à 12½Ã°£À» ³¯¾Æ¿Í Áö±¸¿¡ µµ´ÞÇÑ´Ù. ÀÌ·¯ÇÑ Åë½Å½Ã½ºÅÛ¿¡¼­´Â ä³ÎÄÚµùÀÌ ½Å·Úµµ¿¡ °áÁ¤ÀûÀÎ ¿ªÇÒÀ» ÇÑ´Ù. ¿©±â¿¡´Â ÄÁ¹ú·ç¼ÇÄÚµå¿Í RSÄÚµåÀÇ ¿¬Á¢Äڵ尡 »ç¿ëµÇ¾î ¿ìÁÖÀÇ ½Åºñ·Î¿î ¿µ»óÀ» »ý»ýÇÑ ¸ð½ÀÀ¸·Î º¸³½´Ù.

(II.1) ´ë¼öÇÐÀû ºí·°ÄÚµåÀÇ ¹ßÀü

ÀÌÂÊ ºÐ¾ßÀÇ ¿¬±¸ÀÚµéÀº ´ë¼öÇÐÀû ºí·°Äڵ带 Àß ¹ßÀü½ÃÅ°¸é ¹Ýµå½Ã ShannonÀÌ ¿¹ÃøÇÑ ¿ì¼öÇÑ ¼º´ÉÀÇ Ã¤³ÎÄڵ带 ãÀ»¼ö ÀÖÀ¸¸®¶ó ±»°Ô ¹Ï°í ¸¹Àº ³ë·ÂÀ» ±â¿ï¿´´Ù. HammingÄÚµå, BCHÄÚµå, Reed-MüllerÄÚµå, Reed-SolomonÄÚµå·Î À̾îÁö´Â ¿¬±¸°á°úÀÇ ¹ßÀüÀº ½Ç·Î ³î¶ó¿ó´Ù. Hamming¹Ú»ç´Â (Åë½Å½Ã½ºÅÛÀ̳ª ShannonÀÇ À̷аú °ü°è¾øÀÌ) ÄÄÇ»ÅͽýºÅÛÀÇ ÀÔÃâ·Â¿¡ Á¸ÀçÇÏ´Â 1ºñÆ®ÀÇ ¿À·ù¸¦ ½º½º·Î Á¤Á¤ÇÏ´Â ÀÌÁøÄڵ带 ¸¸µé¾ú°í ÀÌ´Â ³ªÁß¿¡ Golay¹Ú»ç¿¡ ÀÇÇؼ­ ºñÀÌÁøÄÚµå·Î ÀϹÝÈ­ µÇ¾ú´Ù. ÀÌÈÄÀÇ ¹ßÀü°úÁ¤À» º¸¸é ¼±Çü´ë¼öÇÐÀÇ º¤ÅÍ°ø°£ÀÇ °³³äÀÌ ÁÖ·Î »ç¿ëµÇ¾ú°í, 80³â´ëµé¾î RSÄڵ带 ÀϹÝÈ­ ÇÏ´Â °úÁ¤¿¡¼­ ´ë¼ö±âÇÏÇÐÀÇ ÀÌ·ÐÀ» »ç¿ëÇϱ⠽ÃÀÛÇß´Ù. ½Ç·Î ¼öÇко߿¡¼­Á¶Â÷ ±×µé¸¸ÀÇ ¼öÇÐÀ̶ó´Â ´ë¼ö±âÇÏÇÐÀÇ ÇÙ½ÉÀûÀÎ ³»¿ëÀ» »ç¿ëÇÏ´Â ±â¹ýµéÀÌ ¼Ó¼Ó ¹ßÇ¥µÇ¾úÁö¸¸, ÄÚµåÀÇ ±¸Á¶¸¸ ¸Å¿ì º¹ÀâÇØÁ³À» »Ó, ä³ÎÄÚµåÀÇ ¼º´É¸é¿¡¼­´Â RSÄڵ忡 ºñÇÏ¿© ±×¸® °ý¸ñÇÒ¸¸ÇÑ Å« ¼ºÀåÀ» ÀÌ·çÁö´Â ¸øÇÏ¿´´Ù.

RSÄÚµå´Â 70³â´ë ÀÌÈÄ ¿ì¸®°¡ Á¢ÇÏ´Â °ÅÀÇ ´ëºÎºÐÀÇ µðÁöÅÐ ±â±â¿¡ »ç¿ëµÇ¾î µðÁöÅнô븦 Ȱ¦ ¿©´Â ÁÖ¿ä±â¼úÀÌ µÈ °Í¸¸Àº »ç½ÇÀÌ´Ù. µðÁöÅÐ À½¾Ç CDÀÇ À½¾ÇÀúÀå¹æ½Ä°ú MP3ÀÇ À½¾ÇÆÄÀÏ Ã³¸®±â¹ýµî¿¡ ÇÙ½ÉÀûÀ¸·Î »ç¿ëµÇ¸ç µðÁöÅÐ ¹æ¼Û±â¹ý¿¡´Â Áö±Ýµµ RSÄڵ尡 ÁÖ¿äÇÏ°Ô »ç¿ëµÈ´Ù. ¶ÇÇÑ RSÄÚµå´Â ÄÁ¹ú·ç¼Ç ÄÚµå¿Í ¿¬Á¢µÇ¾î žç°è Ž»çÀ§¼º¿¡ ¼º°øÀûÀ¸·Î Àû¿ëµÇ±âµµ ÇÏ¿´´Ù. ¿©±â±îÁö°¡ ´ë¼öÇÐÀû ºí·°ÄÚµåÀÇ ÇÑ°èÀÎ µí º¸¿´´Ù. ´ë¼öÇÐÀû ºí·°ÄÚµå´Â ³ªÁß¿¡ LDPCÄÚµåÀÇ ÃâÇöÀ¸·Î ¿ÏÀüÈ÷ »õ·Î¿î »óȲÀ» ¸ÂÀÌÇÏ°Ô µÈ´Ù.

BCHÄÚµåÀÇ Æ¯º°ÇÑ ÇüÅÂÀÓÀÌ Áõ¸íµÈ RSÄÚµåÀÇ µðÄÚµù ¹æ½Ä °³¹ß¿¡´Â Àç¹ÌÀÖ´Â ÀÏÈ­°¡ ÀÖ´Ù. 60³â´ë ÈĹݿ¡ Berlekamp¹Ú»ç´Â BCHÄÚµåÀÇ »õ·Î¿î µðÄÚµù ¹æ½ÄÀÇ ³í¹®À» IEEE Á¤º¸ÀÌ·Ð ÇмúÁö¿¡ Á¦ÃâÇÏÁö¸¸ ´ç½Ã·Î¼­ ¾î´À ½É»çÀ§¿øµµ À̸¦ ÀÌÇØÇÏÁö ¸øÇÏ¿© äÅÃÀ» °ÅºÎ´çÇÏ°Ô µÈ´Ù. Berlekamp¹Ú»ç´Â ÀÌ¿¡ ÀÚ½ÅÀÇ ³í¹®ÀÇ ÇÙ½ÉÀûÀÎ ³»¿ë°ú ÁÖº¯ÀÌ·ÐÀ» Á¤¸®ÇÏ¿© ÇѱÇÀÇ ´ÜÇົÀ¸·Î Ãâ°£Çϴµ¥ ÀÌ Ã¥ÀÇ Á¦¸ñÀÌ "´ë¼öÇÐÀû ÄÚµù ÀÌ·Ð"ÀÌ´Ù. ±× ÈÄ ÀÌ Ã¥ÀÇ ³»¿ë¿¡ ´ëÇÑ °ËÁõÀÌ ÀÌ·ç¾îÁö°í IEEE Á¤º¸ÀÌ·Ð ÇÐȸ´Â ÇØ´ç ÇмúÁö¿¡ 1³â°£ °ÔÀçµÈ ³í¹® Áß¿¡ ¼±Á¤ÇÏ¿© ¼ö»óÇÏ´Â "ÃÖ¿ì¼ö³í¹®»ó"À» ½ÉÁö¾î ÀÚ±â³×ÀÇ ÇмúÁö¿¡ ¹ßÇ¥µÇÁöµµ ¾Ê°í ´ÜÇົÀ¸·Î Ãâ°£µÈ Berlekamp¹Ú»çÀÇ Ã¥¿¡ 1969³â¿¡¾ß ¼ö¿©ÇÏ°Ô µÈ´Ù.

±×·±µ¥ Berlekamp¹Ú»çÀÇ µðÄÚµùÀÌ·ÐÀÇ ÇÙ½ÉÀû ¾ÆÀ̵ð¾î´Â ³î¶ø°Ôµµ À̺¸´Ù 60¿©³âÀü 20¼¼±âÃÊ¿¡ Àá½Ã ³ªÅ¸³µ´Ù°¡ ¿äÀýÇÑ ÀεµÀÇ ÃµÀç ¼öÇÐÀÚ ¶ó¸¶´©ÀÜÀÇ À¯°í ³í¹®Áý¿¡ ´Ü 2ÆäÀÌÁöÀÇ ³í¹® "ºñ¼±Çü¿¬¸³¹æÁ¤½Ä¿¡ ´ëÇÑ ¼Ò°í"·ÎºÎÅÍ ¾ò¾ú´Ù´Â Àϼ³ÀÌ Á¦±âµÇ¾ú´Âµ¥, ÀÌ´Â ¶ó¸¶´©ÀÜÀÇ ³í¹®¿¡ Á¦½ÃµÈ ºñ¼±Çü¿¬¸³¹æÁ¤½ÄÀÇ Ç®À̹ýÀÌ Á¤È®ÇÏ°Ô Berlekamp-Massy ¾Ë°í¸®ÁòÀÇ ÇÙ½ÉÀ» ÀÌ·ç±â ¶§¹®ÀÌ´Ù. ¾Æ¸¶µµ ¿ì¿¬ÀÇ ÀÏÄ¡ÀÏ °ÍÀÌ´Ù. Berlekamp¹Ú»ç´Â ³ªÀÇ Áöµµ±³¼ö Golomb¹Ú»ç [biography] ¿Í °³ÀÎÀûÀ¸·Î ±íÀÌ Àִ ģºÐ°ü°è¸¦ °¡Áö°í Àֱ⠶§¹®¿¡ ¸¹Àº ÇÐȸ¿¡¼­ Áö±Ýµµ ¸¶ÁÖÄ¡°í ÀÖÀ¸¸ç ³»°¡ °øµ¿ÁÖÃÖÇÑ 2002³â Áöµµ±³¼öÀÇ 70ȸ »ýÀϱâ³ä Çмú´ëȸ [3ÀÏ°£ÀÇ »çÁø¸ðÀ½] ÀÇ ³í¹®Áö¿¡ Golomb¹Ú»ç¸¦ ¼Ò°³ÇÏ´Â ±ÛÀ» ½áÁֱ⵵ Çϼ̰í, 2007³â¿¡´Â ³»°¡ °øµ¿ÁÖÃÖÇß´ø Áöµµ±³¼öÀÇ 75ȸ »ýÀÏ ±â³ä Çмú´ëȸ (¼ÛÈ«¿±ÀÇ Âü°¡Èıâ) ¿¡¼­ ¶Ç ¸¸³ª±âµµ ÇßÁö¸¸ [»çÁø ¿ìÃø] ³ª´Â ÀÌ ¹®Á¦¸¦ °³ÀÎÀûÀ¸·Î ¹°¾îº¸Áö´Â ¸øÇÏ¿´´Ù.

(II.2) ÄÁ¹ú·ç¼Ç ÄÚµåÀÇ ¹ßÀü

Elias¿Í Shannon¿¡ ÀÇÇؼ­ óÀ½ Á¦¾ÈµÈ Æ®¸®ÄÚµù ¹æ½ÄÀº µðÄÚµù¹æ½ÄÀÇ º¹Àâµµ°¡ ¸Å¿ì ³ô¾Æ¼­ ½Ç¿ë¼ºÀ» ¶çÁö ¸øÇÏ´Ù°¡, ±×³ª¸¶ Á¶±Ý ´ú º¹ÀâÇÑ ¼±Çü Æ®¸® Äڵ尡 ÁÖ¸ñÀ» ¹Þ±â ½ÃÀÛÇß´Ù. À̸¦ ÄÁ¹ú·ç¼Ç ÄÚµå¶ó ºÎ¸¥´Ù. ÀÌ ÄÚµå´Â 60³â´ë Viterbi¹Ú»ç¿¡ ÀÇÇؼ­ óÀ½ Á¦¾ÈµÇ¾ú°í Forney¹Ú»ç°¡ ÃÖÀûÀ̶ó°í Áõ¸íÇÑ µðÄÚµù¹æ½Ä(ºñÅͺñ ¾Ë°í¸®Áò)ÀÌ ¾Ë·ÁÁö¸é¼­ Çö½ÇÀûÀÎ Åë½Å½Ã½ºÅÛÀÇ ½ÇÁúÀûÀΠǥÁØÀ¸·Î ÀÚ¸®Àâ°Ô µÈ´Ù.

ÀÌÈÄ 70³â´ë¸¦ Áö³ª¸é¼­ Åë½ÅÀ§¼ºÀÇ Åë½Å½Ã½ºÅÛ°ú ¼ö¸¹Àº Åë½Å½Ã½ºÅÛÀÇ Ã¤³ÎÄÚµù ±â¹ýÀ¸·Î »ç¿ëµÇ°Ô µÇ¾ú°í Áö±Ý±îÁöµµ 2¼¼´ë¿Í 3¼¼´ë µðÁöÅÐ À̵¿ÀüÈ­±âÀÇ Çٽɱâ¼ú·Î »ç¿ëµÇ°í ÀÖ´Ù. Áï, ¿©·¯ºÐÀÌ Áö±Ý ¼Õ¿¡¼­ ³õÁö¸øÇÏ°í ÀÖ´Â ¸ðµç ÇÚµåÆùÀÇ Åë½Å¹æ½Ä¿¡ »ç¿ëµÇ°í ÀÖ´Â °ÍÀÌ´Ù. ¶ÇÇÑ, ÀÌÈÄ¿¡ ÃâÇöÇÒ Åͺ¸ÄÚµåÀÇ ±âº» ±¸¼ºÀ¸·Î Áß¿äÇÑ ¿ªÇÒÀ» ÇϰԵȴÙ.

Viterbi¹Ú»ç´Â MIT¿¡¼­ ¼®»ç¸¦ ¸¶Ä£ µÚ¿¡ JPL¿¡¼­ Golomb¹Ú»çÀÇ ¼öÇÐÀûÅë½ÅÀÌ·ÐÆÀ¿¡¼­ ±Ù¹«ÇÏ°Ô µÇ´Âµ¥ ´ç½Ã CaltechÀ¸·ÎºÎÅÍ ÆÄƮŸÀÓ ¹Ú»ç°úÁ¤ ÀÔÇп¡ °ÅÀý´çÇÏ°í Golomb¹Ú»çÀÇ ±ÇÀ¯·Î USC¿¡¼­ ¹Ú»ç°úÁ¤À» ¹â°Ô µÈ´Ù. ÀÌ·¯ÇÑ Àο¬À¸·Î Viterbi¹Ú»ç´Â ÀÚ½ÅÀÌ ¼³¸³ÇÏ¿© CDMA±â¼ú·Î 2¼¼´ë ¹«¼±À̵¿Åë½ÅÀ» ÆòÁ¤ÇÑ Qualcomm»ç¸¦ ÀºÅðÇϸ鼭 ViterbiÀç´ÜÀ» ¼³¸³ÇÏ°í USC °ø°ú´ëÇп¡ ¸·´ëÇÑ Áö¿ø±Ý (¾à 52 Million USD) À» ±âºÎÇÏ¿© °ø°ú´ëÇÐ ¸íĪÀ» USC School of Engineering¿¡¼­ USC Viterbi School of EngineeringÀ¸·Î ¹Ù²Ù¾î³õ¾Ò´Ù.

Viterbi¹Ú»ç (biography) ´Â USC¸¦ Á¹¾÷ÇÏ°í ÀÌÈÄ ¸¹Àº º¥Ãıâ¼úȸ»ç¸¦ â¾÷ÇÏ¿©¿À´Ù°¡ 80³â´ë Ķ¸®Æ÷´Ï¾Æ »÷µð¿¡°í¿¡ ¼³¸³ÇÑ Qualcommȸ»ç¿¡¼­ µðÁöÅÐ CDMA±â¼ú·Î À̵¿ÀüÈ­Ç¥ÁØÀ» °³¹ßÇÑ ÀÌ·¡ Àü¼¼°èÇ¥ÁØÀ» ÁÖµµÇÏ´Ù°¡ ÃÖ±Ù ÀºÅðÇÏ¿´´Ù. ³ª´Â 90³â´ë Áß¹Ý Qualcomm»ç¿¡ ±Ù¹«ÇÒ ´ç½Ã Viterbi ¹Ú»ç [´ç½Ã CTO = Chief Technical Officer] ¿Í ¸î Â÷·Ê ±â¼úÀûÀΠȸÀǸ¦ ÇÔ²² ÇÑ ±â¾ïÀÌ ÀÖÀ»»Ó´õ·¯ Áöµµ±³¼ö¿ÍÀÇ ÀýÄ£ÇÑ Ä£ºÐ°ü°è ¶§¹®¿¡ Áö±Ýµµ ¿©·¯ ÇÐȸ¿¡¼­ ¸¶ÁÖÄ¡°ï ÇÑ´Ù.

img1.gif

III.   1993³â ÀÌÈÄ Áö±Ý±îÁö

1993³â, ä³ÎÄÚµù ºÐ¾ß¿¡¼­´Â °­·ÂÇÑ ÁöÁøÀÌ ¹ß»ýÇÑ °Í°ú ºñ½ÁÇÑ °á°ú¸¦ º¸°Ô µÇ¾ú´Âµ¥ ÀÌ´Â ¹Ù·Î TurboÄÚµåÀÇ ÃâÇöÀÌ´Ù. ÀÌ´Â ³î¶ø°Ôµµ Áö±Ý±îÁö À§ÀÇ ¸¹Àº ä³ÎÄÚµù ¿¬±¸ÀÚµéÀÌ ¾Æ´Ñ ÀüÀÚȸ·Î¼³°è ºÐ¾ßÀÇ Àü¹®°¡ Berrou¹Ú»ç¿Í Glabieux¹Ú»ç°¡ °øµ¿À¸·Î ä³ÎÄڵ带 ¸¸µé¾î ½ÇÇèÇغ» °á°ú¸¦ IEEE ±¹Á¦ Åë½Å±â¼ú ÇÐȸ (IEEE International Conference on Communications)¿¡ ³í¹®À¸·Î ¹ßÇ¥ÇÏ¿´´Âµ¥, ¿ì¼öÇÑ ¼º´É°ú ¼Óµµ¸¦ º¸¿©ÁÖ´Â ÀÌ °á°ú ¾Õ¿¡¼­ Áö±Ý±îÁö ¸î ½Ê³â°£ ä³ÎÄڵ带 ¿¬±¸ÇØ¿Ô´ø ¸¹Àº ¿¬±¸ÀÚµéÀº ³î¶ó¿òÀ» ±ÝÄ¡ ¸øÇÏ°Ô µÇ¾ú´Ù.

ÀÌÈÄ 1997³â¿¡ IEEE Á¤º¸ÀÌ·Ð ÇÐȸ´Â ÀÌ Çмú´ëȸ ¹ßÇ¥¸¦ IEEE Trans. Comm¿¡ 96³â Ãâ°£ÇÑ µ¿ÀÏ Á¦¸ñÀÇ ³í¹®¿¡ ÀÚ±â³× ÇÐȸÀÇ "ÃÖ¿ì¼ö³í¹®»ó"À» ¼ö¿©ÇÏ°Ô µÈ´Ù. List of IEEE Information Theory Society Paper Award

TurboÄÚµå´Â ¸Å¿ì °£´ÜÇÑ µÎ °³ÀÇ ÄÁ¹ú·ç¼Ç Äڵ带 º´·Ä·Î ¿¬Á¢ÇÑ °á°úÀÌ°í µðÄÚµù¹æ½ÄÀº Áö±Ý±îÁö ¾Ë·ÁÁø ±× ¾î¶² ¹æ½Ä°ú ´Þ¸®, µÎ °³ÀÇ µðÄÚ´õ°¡ ¼­·ÎÀÇ °á°ú¸¦ ÁÖ°í¹Þ´Â ÀÛ¾÷À» ¹Ýº¹ÇÏ´Â ¹æ½ÄÀ¸·Î, ±â°è°øÇкоßÀÇ Åͺ¸¿£ÁøÀÇ µ¿ÀÛƯ¼º°ú À¯»çÇÏ´Ù´Â ÀÌÀ¯·Î Åͺ¸ÄÚµå¶ó°í À̸§Áö¾ú´Ù°í ÇÑ´Ù. [Encoder/Decoder] ÀÌ·¯ÇÑ ÀüÇô »õ·Î¿î Á¢±ÙÀÌ (¸Å¿ì °£´ÜÇϸ鼭µµ) ¾î¶»°Ô ±×·¸°Ô ³î¶ó¿î ¼º´ÉÀ» ÃÊ·¡ÇÏ´ÂÁö¿¡ ´ëÇÏ¿© ±× ÀÌÈÄ ¸¹Àº ¿¬±¸°¡ À̾îÁ³°í Áö±ÝÀº ±× ºñ¹ÐÀÌ °ÅÀÇ ´ëºÎºÐ ¹àÇôÁø »óÅÂÀÌ´Ù. ÀÌ´Â ÀÌÁ¦ 3¼¼´ë¿¡¼­ 4¼¼´ë·Î ³Ñ¾î°¡´Â µðÁöÅÐ À̵¿ÀüÈ­±âÀÇ Ç¥Áعæ½ÄÀ¸·Î Á¦¾È/È®Á¤µÇ¾ú°í ÇöÀç Çѱ¹»ê À̵¿ ÀÎÅͳÝÀÇ Ç¥Áعæ½ÄÀÎ ¿ÍÀ̺ê·Î ±â¼ú¿¡µµ ÇÙ½ÉÀûÀ¸·Î »ç¿ëµÇ¸ç, 4¼¼´ë ÀüÈ­±â°¡ »ó¿ëÈ­µÇ´Â °¡±î¿î ¹Ì·¡¿¡ °ÅÀÇ ¸ðµç À̵¿ÀüÈ­±â¿¡ »ç¿ëµÉ °ÍÀÌ´Ù.

°á·ÐÀûÀ¸·Î Åͺ¸ÄÚµå´Â ShannonÀÌ ¿¹ÃøÇÑ ¿ì¼öÇÑ Ã¤³ÎÄڵ忡 °ÅÀÇ ¿Ïº®ÇÏ°Ô ±ÙÁ¢ÇÑ °á°ú¶ó´Â°Ô ´ëºÎºÐÀÇ °ü·Ã ¿¬±¸ÀÚµéÀÇ °øÅëµÈ ÀÇ°ßÀÌ´Ù. ±×·±µ¥ ³î¶ó¿î »ç½ÇÀÌ °ðÀÌ¾î ´Ù½Ã ¾Ë·ÁÁö°Ô µÇ¾úÀ¸´Ï, ÀÌ´Â Mackey¹Ú»ç°¡ Àç¹ß°ßÇÑ 1962³âµµÀÇ ³í¹®ÀÇ ³»¿ëÀÌ°í ±× Á¦¸ñÀº LDPCÄÚµåÀ̸ç ÀúÀÚ´Â Gallager¹Ú»çÀÌ´Ù. [Gallager¹Ú»ç¼Ò°³]

LDPCÄÚµå´Â ÄÁ¹ú·ç¼ÇÄڵ带 ÀÌ¿ëÇÏ´Â Åͺ¸ÄÚµå¿Í ´Þ¸® ´ë¼öÇÐÀû ºí·°ÄÚµåÀÌ´Ù. ÀÌ´Â 62³â¿¡ IEEE Á¤º¸ÀÌ·Ð ÇмúÁö¿¡ Gallager¹Ú»ç¿¡ ÀÇÇØ Ã³À½ ¹ßÇ¥µÇ¾ú´Âµ¥ ´ç½Ã·Î¼± ÀÎÄÚµù/µðÄÚµùÀÇ º¹Àâµµ°¡ »ó»óÀ» ÃÊ¿ùÇϱ⠶§¹®¿¡ [±×·² °ÍÀ̶ó°í Áö±Ý ¿¹ÃøÇÔ] ¾Æ¹«µµ °ü½ÉÀ» º¸ÀÌÁö ¾ÊÀº ä ¾à 30¿©³â °£ ÀØÇôÁø »óÅ¿´´Ù.

LPDCÄÚµå´Â ´ë¼öÇÐÀû ºí·°ÄÚµåÀÌÁö¸¸ ÀÌÀüÀÇ ´ë¼öÇÐÀû µðÄÚµù¹æ½ÄÀ» »ç¿ëÇÏ´Â°Ô ¾Æ´Ï¶ó Åͺ¸ÄÚµåÀÇ µðÄÚµù¹æ½Ä°ú °³³äÀûÀ¸·Î ÀÏÄ¡ÇÏ´Â È®·üÀû ¹Ýº¹º¹È£¹æ½ÄÀ» »ç¿ëÇÏ°í ÀÖ´Ù´Â Á¡ÀÌ ³î¶ó¿ó´Ù. LDPCÄÚµå´Â Áö±Ýµµ ¸¹Àº °ü½ÉÀ» ¹Þ°í ÀÖÀ¸¸ç, ¼¼¹ÐÇÏ°Ô ¼³°èµÇ¸é Åͺ¸Äڵ庸´Ùµµ ´õ ÁÁÀº ¼º´ÉÀ» °¡Áø´Ù´Â °ÍÀÌ Àß ¾Ë·ÁÁ® ÀÖ´Ù. ´ÜÁö ÀÎÄÚµù/µðÄÚµù °úÁ¤ÀÇ º¹Àâµµ°¡ Åͺ¸Äڵ庸´Ù ¾ÆÁ÷Àº ÈξÀ ´õ Ä¿¼­ ½Ç¿ëÀûÀ¸·Î Àû¿ëµÇ±â À§ÇÑ ¸¹Àº ¿¬±¸°¡ ÇÊ¿äÇÑ »óÅÂÀÌ´Ù.

ÃÖ±ÙÀÇ Ã¤³ÎÄÚµù ¿¬±¸ÀÇ »óȲÀ» ¿ä¾àÇÏ¸é ´ÙÀ½°ú °°´Ù.

img1.gif

IV.   Fountain CodeÀÇ ÃâÇö

ÀÌÁø´ëĪä³Î(Binary Symmetric Channel)·Î ¸ðµ¨¸µµÇ´Â ÀÏ¹Ý Åë½Å ä³ÎÀº 0°ú 1ÀÌ ¼­·Î ¹Ù²î¾î ¼ö½ÅµÇ´Â ¿À·ù ¶§¹®¿¡ À̸¦ Á¤Á¤Çϴ ä³ÎÄÚµù ±â¹ýÀÌ ÇʼöÀûÀ̶ó ÇÏ°Ú´Ù. ÀÎÅͳÝÀÌ »ýÈ°ÀÇ ÇʼöÇ°À¸·Î ÀÚ¸®Àâ°í ÀÖ´Â ¿À´Ã ³¯ ÀÎÅÍ³Ý À¯¼±Ã¤³ÎÀº ÀÌÁø´ëĪä³ÎÀ̶ó±â º¸´Ù´Â ÀÌÁø¼Ò°Åä³Î(Binary Erasure Channel)·Î ¸ðµ¨¸µÇÏ´Â ÆíÀÌ ÈξÀ ´õ Á¤È®ÇÏ´Ù. ÀÌ´Â 0°ú 1À» ¹ÞÀ¸¸é ÀÌ´Â È®½ÇÇÑ (¿À·ù ¾ø´Â) ¼ö½Å °ªÀÌÁö¸¸, °¡²û¾¿ 0ÀÎÁö 1ÀÎÁö ÆÇ´ÜÇÒ ¼ö ¾ø´Â ¼ö½Å °ªÀÌ ³ªÅ¸³ª´Â ä³ÎÀÌ´Ù. À̸¦ ¼Ò°Å°ª(Erasure)À̶ó°í ºÎ¸¥´Ù. ÀÌ´Â ¿À´Ã³¯ ÀÎÅÍ³Ý À¯¼±Ã¤³ÎÀ» È¿°úÀûÀ¸·Î ¸ðµ¨¸µÇÑ´Ù.

ÀÌ·¯ÇÑ Ã¤³Î¿¡¼­ÀÇ Ã¤³ÎÄÚµù ±â¹ýÀ¸·Î ³ªÅ¸³­ ä³ÎÄڵ带 fountain code ȤÀº rateless code, erasure code¶ó°íµµ ºÎ¸£¸ç ¾à 10¿©³âÀü Luby¿¡ ÀÇÇؼ­ Luby-Transform (LT) code·Î Á¤ÇüÈ­ µÇ¾ú°í, LT code´Â ´Ù½Ã ¹«¼±Ã¤³ÎÀ» À§ÇÏ¿© ¾à 5³âÀü ½ºÀ§½º °ø°ú´ëÇÐÀÇ Shokrollahi¹Ú»ç¿¡ ÀÇÇؼ­ Raptor code¶ó´Â À̸§À¸·Î LDPC ÄÚµå¿Í °áÇյǾú´Ù. ³î¶ø°Ôµµ ÀÌ ÄÚµå´Â ¿À´Ã³¯ ÀÎÅÍ³Ý »Ó¸¸ ¾Æ´Ï¶ó À̵¿¼ºÀÌ ÀÖ´Â ´Ù¾çÇÑ ¹«¼± ³×Å©¿öÅ© »ó¿¡¼­ÀÇ ÀÀ¿ë¼ºÀÌ ¶Ù¾î³ª ÃÖ±Ù ÁÖ¸ñ¹Þ°í ÀÖ´Â »õ·Î¿î ÇüÅÂÀÇ Ã¤³ÎÄÚµù ±â¹ýÀÌ´Ù.

ÃÖ±Ùµé¾î 1´ë1 Åë½Å½Ã½ºÅÛ »Ó¸¸ ¾Æ´Ï¶ó ¹«¼±ÀÌÁö¸¸ ³×Æ®¿öÅ©·Î ¿¬°áµÇ¾î º¹¼öÀÇ ´Ü¸»±â·Î ÀÌ·ç¾îÁø ½Ã½ºÅÛÀÇ Åë½Å¿ë·®¿¡ ´ëÇÑ ÀÌ·ÐÀû ÇÑ°è°¡ ¹àÇôÁü¿¡ µû¶ó, ÀÌ·¯ÇÑ »óȲ¿¡ Àû¿ëÇÒ Ã¤³ÎÄÚµù ±â¹ý¿¡ ´ëÇÑ ¿¬±¸µµ È°¹ßÇÏ´Ù. À§ÀÇ Raptor code°¡ ÀÌ·¯ÇÑ ¿¬±¸ÀÇ Á߽ɿ¡ ÀÖ´Ù.

img1.gif

V.   °á·Ð

ä³ÎÄÚµù ºÐ¾ßÀÇ ¿¬±¸È°µ¿¿¡´Â ¼­·Î ´Ù¸¥ µÎ °¡Áö ¸éÀÌ Á¸ÀçÇÑ´Ù.

ù°´Â ÁÖ¾îÁø (µ¿ÀÛÇÏ´Â) Åë½Å½Ã½ºÅÛÀÇ ¼º´ÉÀ» Áõ°¡½ÃÅ°±â À§ÇÏ¿© ÀÌ¹Ì ¾Ë·ÁÁø ä³ÎÄÚµåÀÇ ¸ñ·Ï¿¡¼­ Àû´çÇÑ Ã¤³ÎÄÚµù ±â¹ýÀ» ¼±ÅÃÇÏ¿© ¿À·ù¼º´É/ÁÖÆļö´ë¿ª/º¹Àâµµ µîÀÇ specÀ» ÃæÁ·Çϵµ·Ï ½Ã½ºÅÛÀ» ¿Ï¼ºÇÏ´Â ÀÛ¾÷ÀÌ´Ù. ÀÌ´Â Åë½Å½Ã½ºÅÛ ¿£Áö´Ï¾î¸µÀÇ ¸Å¿ì Áß¿äÇÑ ºÐ¾ßÀÌ´Ù.

¸ðµç Ã¤³Î ÄÚµå´Â ½ÇÁ¦·Î Àü¼ÛÇÏ°í½ÍÀº Á¤º¸ºñÆ® k°³¸¦ nºñÆ®ÀÇ ÄÚµå·Î º¯È¯ÇÑ´Ù. ¿©±â¿¡¼­ n°ú k¸¦ ¼³Á¤ÇÏ´Â ÀÛ¾÷, ´õ ³ª¾Æ°¡ n°ú kÀÇ ºñÀ² [k/n = code rate] À» Á¤ÇÏ´Â ÀÛ¾÷, ±×¸®°í ¼³°èÇѠä³Î ÄÚµåÀÇ µðÄÚµùº¹Àâµµ µîÀÌ µûÁ®¾ßÇÒ Áß¿äÇÑ Ç׸ñÀÌ´Ù. nÀÇ Àý´ëÀû Å©±â´Â µðÄÚ´õÀÇ ¼Óµµ°ú ¿¬°üµÇ¾î ½Ã½ºÅÛÀÇ º¹Àâµµ¿Í Á÷°áµÇ¾îÀÖ°í, n°ú kÀÇ ºñÀ²(code rate)Àº Åë½Å½Ã½ºÅÛÀÇ ÁÖÆļö´ë¿ªÆø »Ó¸¸ ¾Æ´Ï¶ó ÄÚµåÀÇ ¿À·ùÁ¤Á¤´É·Â°ú °ü·ÃÀÌ ÀÖÀ¸¸ç, ä³ÎÄÚµåÀÇ ¿À·ùÁ¤Á¤´É·ÂÀº Àüü Åë½Å½Ã½ºÅÛÀÇ ¿À·ù¼º´É°ú °ü·ÃÀÌ ÀÖ´Ù. ¿©±â¼­, ÁÖÆļö´ë¿ªÆøÀ» ÁÙÀÌÀÚ¸é code rateÀ» Å©°ÔÇؾßÇÏ°í, ±×·¯¸é ¿À·ùÁ¤Á¤´É·ÂÀÌ ÁÙ°í, ¹Ý´ë·Î ¿À·ùÁ¤Á¤´É·ÂÀ» Å°¿ìÀÚ¸é code rateÀ» ÁÙ¿©¾ßÇÏ°í, ±×·¯¸é ÁÖÆļö´ë¿ªÆøÀÌ ´Ã¾î³ª°Ô µÈ´Ù. ¶ÇÇÑ, nÀ» Å©°Ô Á¤ÇÏ¸é µðÄÚµùº¹Àâµµ°¡ Ä¿Á®¼­ ÀÌ´Â Àüü ½Ã½ºÅÛÀÇ º¹Àâµµ¸¦ Áõ°¡½ÃŲ´Ù. ÀÌ·¯ÇÑ °ü°è ¼Ó¿¡¼­ ÀûÀýÇÑ ±ÕÇüÀ» ÀÌ·ç¸é¼­µµ ¿øÇÏ´Â specÀ» ¸ðµÎ ¸¸Á·½ÃÅ°±â¶õ ½±Áö ¾ÊÀº °úÁ¦ÀÌ´Ù.

ÀÌ·¯ÇÑ ÀÛ¾÷Àº °øÇÐÀûÀ¸·Î Åë½Å½Ã½ºÅÛ°øÇÐÀÇ Áß¿äÇÑ ÇÑ ¹®Á¦ÀÌÁö¸¸, »ç½Ç Åë½Å½Ã½ºÅÛ Àüü¸¦ ¼³°èÇÏ´Â Á» ´õ ÀϹÝÀûÀÎ °üÁ¡¿¡¼­´Â ±×¸® Å« ºñÁßÀ» Â÷ÁöÇÏ´Â ¹®Á¦´Â ¾Æ´Ï´Ù. ÁÁÀº ä³ÎÄڵ带 ¼±ÅÃÇÏ¿© ¼º´ÉÀ» ³ôÀÌ´Â ÀÏÀº ¸Å¿ì Áß¿äÇϱä ÇÏÁö¸¸, ½Ã½ºÅÛÀ» ±¸¼ºÇÏ´Ùº¸¸é »ç½Ç ´õ Èûµé°í ¾î·Á¿î ÇØ°áÇؾßÇÒ ¸¹Àº ¹®Á¦µéÀÌ »êÀûÇØÀֱ⠶§¹®ÀÌ´Ù. ¿Ö³Ä¸é ÀâÀ½Á¦°Å³ª µ¿±â¹æ½Ä, ±×¸®°í ÆÄÀÏ·Ô »ç¿ë¹æ¹ý, ´ÙÁßÁ¢¼Ó±â¹ýµî ±â¼úÀûÀ¸·Î ÇØ°áÇؾßÇÒ ¸¹Àº ¹®Á¦µéÀÌ ½Ã½ºÅÛ µ¿ÀÛ¿©ºÎ¿¡ ÈξÀ ´õ Å« ¿µÇâÀ» ³¢Ä¡±â ¶§¹®ÀÌ´Ù. Áï, ½Ã½ºÅÛÀÌ µ¿ÀÛÇØ¾ß Ã¤³ÎÄڵ带 Àû¿ëÇÏ¿© ¼º´ÉÀ» Áõ´ë½Ãų ¼ö ÀÖ°í, ÀÌ¹Ì µ¿ÀÛÇÏ´Â ½Ã½ºÅÛ¿¡¼­ »ó´ëÀûÀ¸·Î ä³ÎÄÚµåÀÇ Àû¿ëÀº ¼±ÅÃÀÇ ¹®Á¦ÀÏ »Ó Àû¿ë¸é¿¡¼­´Â ±×¸® º¹ÀâÇÏÁö ¾Ê±â ¶§¹®À̱⵵ ÇÏ´Ù.

µÑ°´Â »õ·Î¿î ä³ÎÄڵ带 ã°Å³ª (ȤÀº, ¹ß¸íÇϰųª) ÀÌ¹Ì ¾Ë·ÁÁø ä³ÎÄÚµåÀÇ »õ·Î¿î ¼ºÁú(¿À·ùÁ¤Á¤´É·Â, µðÄÚµùº¹Àâµµ, µîµî)À» ¹àÇô³»´Â ÀÛ¾÷ÀÌ´Ù. ÀÌ´Â »ó´çÈ÷ ±âÃÊÀûÀΠŽ±¸ ¿µ¿ª¿¡ ¼ÓÇÏ´Â ¿¬±¸È°µ¿ÀÌ µÈ´Ù.

¾ðÁ¦ ÀÌ¿ëµÉÁö´Â ¸ð¸£Áö¸¸ ¼º´É(¿À·ùÁ¤Á¤/ÁÖÆļö´ë¿ª)°ú º¹Àâµµ ¸é¿¡¼­ ¿ì¼öÇÑ Ã¤³ÎÄڵ带 °³¹ßÇÏ¿© ´Ù¾çÇÑ Æ¯¼ºÀ» ºÐ¼®ÇÏ°í ã¾Æ³»´Â ÀÛ¾÷Àº ¾î¶² ¸é¿¡¼­ ¼ø¼ö°úÇבּ¸¿Í ºñ½ÁÇÑ °úÁ¤À» °Þ°Ô µÈ´Ù. ½ÉÁö¾î ÀÀ¿ë¼öÇבּ¸ÀÇ ÇÑ ºÐ¾ß·Î ºÐ·ùµÇ±âµµ ÇÏ´Â °ÍÀÌ´Ù. ¿©±â¿¡´Â Á¤¸» ´Ù¾çÇÑ ¼öÇкоßÀÇ À̷еéÀÌ ±âÃÊÀûÀÎ ¹è°æÀ» ÀÌ·ç°Ô µÈ´Ù. À§¿¡¼­ ¾ð±ÞÇÑ ¸î °¡Áö ÄÚµåµéÀº (HammingÄÚµå, BCHÄÚµå, RMÄÚµå, RSÄÚµå, ConvolutionÄÚµå, TurboÄÚµå, LDPCÄÚµå, RaptorÄÚµå, µîµî) ¸ðµÎ ÀÌ·¯ÇÑ ¿¬±¸³ë·ÂÀÇ °á½ÇÀÌ´Ù.

Àç¹ÌÀÖ´Â »ç½ÇÀº À§ÀÇ µÎ °¡Áö ¸éÀÌ ¼­·Î¿¡°Ô ¹ÐÁ¢ÇÑ ¿µÇâÀ» ³¢Ä£´Ù´Â »ç½ÇÀÌ´Ù. ½Ã½ºÅÛ ±¸¼ºÀ» À§ÇÑ ÁÁÀº Äڵ带 ã´Â °úÁ¤¿¡¼­ »õ·Î¿î Äڵ带 °³¹ßÇϱ⵵ ÇÏ°í, ¼ø¼öÇÏ°Ô ¼öÇÐÀûÀ¸·Î Á¤ÀÇµÈ ÁÁÀº Äڵ带 ¹ßÀü½ÃÅ°´Ù º¸´Ï ƯÁ¤ ½Ã½ºÅÛ¿¡ ¸Å¿ì ÀûÇÕÇÏ°Ô ÀÀ¿ëµÇ¾î ºûÀ» ¹ßÇÏ´Â °æ¿ìµµ ÀÖ´Ù´Â ¶æÀÌ´Ù.

Shannon Limit¿¡ Á¢±ÙÇÏ´Â ÄÚµå´Â ÄÁ¹ú·ç¼Ç ÄÚµåÀÏ±î ¾Æ´Ï¸é ´ë¼öÇÐÀû ºí·° ÄÚµåÀϱî. 1980³â´ë ÈÄ¹Ý ³»°¡ ´ëÇпø¿¡¼­ °øºÎÇÏ´ø ½ÃÀý, ÁÖÀ§ÀÇ ¸¹Àº µ¿·áµéÀ̳ª ±³¼öµéÀÌ ÀÌ·¯ÇÑ ³íÀïÀ» ÀÚÁÖ Çß¾ú´Ù. °á·ÐÀûÀ¸·Î Shannon Limit¿¡ ±ÙÁ¢ÇÏ´Â ÄÚµå´Â ÄÁ¹ú·ç¼Ç ÄÚµåÀΰ¡ ȤÀº ´ë¼öÇÐÀû ºí·° ÄÚµåÀΰ¡ ÇÏ´Â ÄÚµåÀÇ ¸ð¾ç¿¡ »ó°ü¾øÀÌ µðÄÚµù ¹æ½ÄÀÌ ¹«¾ùÀΰ¡¿¡ ÀÇÇؼ­ °áÁ¤ÀÌ µÇ¾ú´Ù. ±× µðÄÚµù¹æ½ÄÀº Åͺ¸ÄÚµå¿Í LDPCÄڵ忡 °øÅëÀûÀ¸·Î »ç¿ëµÇ´Â È®·üÀû ¹Ýº¹º¹È£¹æ½ÄÀÌ´Ù.

ä³ÎÄÚµù¿¡ °üÇÑ ¿¬±¸´Â ½Ã´ëÀûÀ¸·Î Ç×»ó ¹Ì·¡ Åë½Å±â¼úÀÇ ÇÙ½ÉÀ» ÀÌ·é´Ù. ¿À´Ã³¯ ä³ÎÄÚµùÀÌ Àû¿ëµÇÁö ¾ÊÀº Åë½Å½Ã½ºÅÛÀº ÀÌÁ¦ »ó»óÇÒ ¼ö ¾ø´Â Áö°æÀÌ´Ù. ÇöÀç »ç¿ëµÇ°í ÀÖ´Â ¸ðµç µðÁöÅÐÅë½Å ½Ã½ºÅÛÀÇ ±¹Á¦/±¹³»Ç¥Áؾȿ¡´Â ¹Ýµå½Ã ÀûÀýÇÑ Ã¤³ÎÄÚµù¹æ½ÄÀÌ µé¾îÀÖ´Ù. À̵¿Åë½Å(ÇÚµåÆù), À̵¿ÀÎÅͳÝÅë½Å(¿ÍÀ̺ê·Î ¹× ¿ÍÀ̸ƽº), žç°è ¹× ¿ìÁÖ Å½»çÀ§¼ºÅë½Å, Åë½Å¹æ¼ÛÀ» À§ÇÑ À§¼ºÅë½Å, ¸ðµç Á¾·ùÀÇ ±ºÅë½Å ½Ã½ºÅÛ, Áö»óÆÄ ¹× À§¼º DMB, HDTV ¹æ¼ÛÅë½Å, µðÁöÅÐ Ä·ÄÚ´õ ¹× CD/DVD, MP3ÆÄÀÏ, ½ÉÁö¾î ÄÄÇ»ÅÍ Çϵåµð½ºÅ©³ª ¸ðµç Á¾·ùÀÇ µðÁöÅÐ ¹«¼± °¡Àü½Ã½ºÅÛÀÇ ¹«¼±Åë½Å ½ÅÈ£¿¡±îÁö ä³ÎÄÚµùÀÌ ³Î¸® »ç¿ëµÇ°í ÀÖÀ¸´Ï ¾ÕÀ¸·Î ¿ì¸®°¡ ¸ÂÀÌÇÒ IT½Ã´ë´Â °¡È÷ ä³ÎÄÚµùÀÇ ½Ã´ë¶ó ¾Æ´ÏÇÒ ¼ö ¾ø´Ù.

img1.gif

ºÎ·Ï

ä³ÎÄÚµå¿Í °ü·ÃµÈ ¿¬±¸¸¦ ¼öÇàÇϱ⠿øÇÑ´Ù¸é, Çкο¡¼­ µðÁöÅÐ Åë½ÅÀ̷аú °ü·ÃµÈ ³»¿ëÀ» ¿ì¼± ÃæºÐÈ÷ ¼÷ÁöÇؾßÇÑ´Ù. À̸¦ À§Çؼ­´Â ½ÅÈ£¿Í ½Ã½ºÅÛ¿¡ °üÇÑ ±âº» Áö½ÄÀÌ ÀÖ¾î¾ßÇÏ°í, ¼±Çü´ë¼ö ¹× ·£´ý ÇÁ·Î¼¼½º¿¡ °üÇÑ Æø³ÐÀº ¹è°æÁö½ÄÀÌ ÇÊ¿äÇÏ´Ù. °á±¹, µðÁöÅÐÅë½ÅÀÌ·Ð, ½ÅÈ£¹×½Ã½ºÅÛ, ·£´ýÇÁ·Î¼¼½º, ±×¸®°í ¼±Çü´ë¼öÇÐÀÌ °¡Àå Áß¿äÇÑ ¹è°æÁö½ÄÀÌ µÈ´Ù. ´ëÇпø¿¡¼­ ä³ÎÄڵ忡 ´ëÇÑ ¿¬±¸¸¦ ÇÏ°Ú´Ù¸é, À̹ø ¹æÇп¡´Â ÀÌ¿¡ °üÇÑ ÇкΠ¼öÁØÀÇ ±³À縦 ÇÑ ±Ç¾¿ ÁغñÇؼ­ ¸ðµç ¹®Á¦¸¦ Ç®¾îº¸ÀÚ. ¶ÇÇÑ ¿©±â ¸µÅ©µÈ ´Ù¾çÇÑ °ü·Ã ³»¿ëÀ» ÀÚ¼¼È÷ °ËÅäÇÏÀÚ. Åë»ó, Àü±âÀüÀÚ°øÇÐÀ» Àü°øÇÑ ÇкλýÀ¸·Î¼­ ÀÌ·¯ÇÑ ¼öÇÐÀû ¹è°æ¿¡ ´ëÇÑ Áغñ°¡ ¸¸¸¸Ä¡ ¾Ê°Ô »ý°¢µÉ ¼ö ÀÖÁö¸¸, Àγ»¸¦ °¡Áö°í ²ÙÁØÈ÷ ³ë·ÂÇÑ´Ù¸é ä³ÎÄÚµùÀÇ ³î¶ó¿î ºñ°æÀ» º¼ ¼ö ÀÖÀ» °ÍÀÌ´Ù.

img1.gif