| LDPC / LDGM. LDPC / LDGMÀº LLARGE ºí·Ï ¼ø¹æÇâ ¿À·ù Á¤Á¤ ÄÚµ¦ ¶óÀ̺귯¸®ÀÔ´Ï´Ù. |
Áö±Ý ´Ù¿î·Îµå |
LDPC / LDGM. ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://planete-bcast.inrialpes.fr/article.php3?id_article=16
LDPC / LDGM. ű×
LDPC / LDGM. ¼³¸í
LDPC / LDGMÀº LLARGE ºí·Ï ¼ø¹æÇâ ¿À·ù Á¤Á¤ ÄÚµ¦ ¶óÀ̺귯¸®ÀÔ´Ï´Ù. LDPC / LDGMÀº LLARGE ºí·Ï ¼ø¹æÇâ ¿À·ù Á¤Á¤ ÄÚµ¦ ¶óÀ̺귯¸®ÀÔ´Ï´Ù. ÀüÅëÀûÀÎ Reed-Solomon Codecs.Traditional Sollomon erasure (RSE) ÄÚµå¿Í ¸¶Âù°¡Áö·Î FEC (Fored Forward Error Correction) Äڵ尡 ºñµ¿±â °èÃþÈ µÈ ÄÚµù¿¡ Àû¿ëµÉ ¶§ ƯÈ÷ È¿À²¼º ¹®Á¦¸¦ ³ôÀÌ´Â °ÍÀ¸·Î ¾Ë·ÁÁ® ÀÖ½À´Ï´Ù. (ALC) ½Å·ÚÇÒ ¼öÀÖ´Â ¸ÖƼ ij½ºÆ® ÇÁ·ÎÅäÄÝ. µû¶ó¼ ¿ì¸®´Â Àß ¾Ë·ÁÁø Àú¹Ðµµ Æи®Æ¼ °Ë»ç (LDPC) Äڵ忡¼ ÆÄ»ý µÈ ´ëÇü ºí·Ï FEC ÄÚµ¦À» ¼³°èÇßÀ¸¸ç ¼ö½Ê ¶Ç´Â ¼ö¹é ¸Þ°¡ ¹ÙÀÌÆ®ÀÇ ¼Ò½º ºí·Ï¿¡¼ ÀÛµ¿ ÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌ ÀÛÇ°Àº 1960 ³â ÃÊ¿¡ °¶·¯±â°¡ ¼öÇà ÇÑ ÀÌ·ÐÀû ÀÎ ÀÛ¾÷À» ±â¹ÝÀ¸·ÎÇÕ´Ï´Ù.ÀÌ ¸±¸®½ºÀÇ »õ·Î¿î ±â´ÉÀº ´ÙÀ½°ú °°½À´Ï´Ù. ¡¤ ÄÚµ¦Àº ¸ðµç ±âÈ£¸¦ Áö¿øÇÕ´Ï´Ù (ÀÌÀü ¸±¸®½º¿¡¼´Â ±âÈ£ Å©±â°¡ 4 °³·Î ¹è¼öÇؾßÇß½À´Ï´Ù). ¶§·Î´Â ÆÐŶ Å©±â°¡ ¿©ÀüÈ÷ 2ÀÇ ÈûÀ̾î¾ßÇÑ´Ù (Áï, ´ÙÁß ±âÈ£°¡ µ¿ÀÏÇÑ ÆÐŶ¿¡ Æ÷Àå µÈ °æ¿ì). ¡¤ °³¼± µÈ °ø¿¬ (ÀÎÄÚµù Áß 6.3 % »ó´ë °³¼±, LDPC- °è´Ü ÄÚµå·Î µðÄÚµù Áß¿¡ 3.8 %, 2/3 ÄÚµå ¼Óµµ). ¡¤ ¼Ò½º ÄÚµå ¼³¸í. ƯÈ÷ SRC / LDPC_PROFILE.H ÆÄÀÏÀº ¸ðµç ÄÚµ¦ ÄÄÆÄÀÏ ÄÁÆ®·ÑÀ» ¼öÁýÇÕ´Ï´Ù. ÁÖÀúÇÏÁö ¸»°í ÇÊ¿äÇÒ ¶§ ±×°ÍÀ» ¹Ù¶óº¸°í º¯ÇÏ°ÔÇϽʽÿÀ. ¡¤ »õ·Î¿î sparse_matrix_opt_small_index ¸ðµå´Â ½ºÆÄ ½º ¸ÅÆ®¸¯½ºÀÇ ¸Þ¸ð¸® ¿ä±¸ »çÇ×À» Å©°Ô ÁÙÀÔ´Ï´Ù (¸ÅÆ®¸¯½º Å©±â´Â 32 ºñÆ® ½Ã½ºÅÛ¿¡¼ 1/6¸¸Å °¨¼ÒÇÕ´Ï´Ù). ¡¤ 64 ºñÆ® ¾ÆÅ°ÅØó (Pentium D) / Linux¿¡¼ Å×½ºÆ®µÇ¾ú½À´Ï´Ù. ¡¤ÀÌ ¹öÀüÀº IETF Internet-Draft : draft-ietf-rmt-bb-fec-ldpc-03.txt (doc / µð·ºÅ丮¿¡¼ »ç¿ë °¡´É) ¸±¸®½º 2.0°ú ȣȯµË´Ï´Ù (ÇÏÁö¸¸ 1. * ¸±¸®½º°¡ ¾Æ´Õ´Ï´Ù). ~ÀÇ ¡¤ API¿¡´Â Å« º¯È°¡ ¾ø½À´Ï´Ù. ±×·¯³ª SPARSE_MATRIX_OPT_SMALL_INDEX ¸ðµå¿¡¼ À¯¿ë ÇÒ ¼öÀÖ´Â LDPCFECSESSION :: GETMAXN () ¸Þ¼µå°¡ Ãß°¡µÇ¾ú½À´Ï´Ù.
LDPC / LDGM. °ü·Ã ¼ÒÇÁÆ®¿þ¾î