ÄÚÈÝ·¢²¼¸üÐÂʱ¼ä : 2024/12/23 21:33:02ÐÇÆÚÒ» ÏÂÃæÊÇÎÄÕµÄÈ«²¿ÄÚÈÝÇëÈÏÕæÔĶÁ¡£
ÁúÔ´ÆÚ¿¯Íø http://www.qikan.com.cn
»ùÓÚ¸ÅÂʲâ¶ÈµÄLDPCÂëºÍ»ýÒëÂëËã·¨Ñо¿
×÷ÕߣºÕÔÏ£ ×£Ó¨Ó¨ ÁõÓñÇÅ
À´Ô´£º¡¶¿Æ½Ìµ¼¿¯¡¤µç×Ó°æ¡·2016ÄêµÚ23ÆÚ
Õª Òª ±¾ÎÄÔÚ·ÖÎöLDPCÂëµÄ¼¼ÊõÓÅÊÆÈëÊÖ£¬ÔÚÑо¿LDPCÂë¼°ÆäÒëÂëËã·¨µÄ»ù´¡ÉÏ£¬ÒýÈë¸ÅÂʲâ¶ÈµÄ¸ÅÄÏêϸ¸ÅÂʲâ¶ÈµÄºÍ»ýÒëÂëË㷨ϵĺͻýÒëÂëËã·¨£¬²¢Ó¦Óøß˹ÐŵÀÉϽøÐÐÁËÐÔÄÜ·ÂÕæ¡£
¹Ø¼ü´Ê LDPCÂë ¸ÅÂʲâ¶È ºÍ»ýÒëÂëËã·¨ ÖÐͼ·ÖÀàºÅ£ºTN911 ÎÄÏ×±êʶÂ룺A
LDPCÂ루µÍÃܶÈУÑéÂ룩ÓֳƸçÀ£¨Gallager£©Â룬ËüÊôÓÚÏßÐÔ·Ö×éÂ룬ÏÖÒѾÑÐÖÆ¿ª·¢³öÏàÓ¦µÄLDPCÂë±àÒëÂëÆ÷£¬±»¹ã·ºÓ¦ÓÃÓÚÍøÂçÊý¾Ý´«Êä¡¢¹âÏËͨÐÅ¡¢Éî¿ÕͨÐÅ¡¢Í¼Ïñ´«ÊäÒÔ¼°ÎÞÏßͨÐÅϵͳ¡¢´Å¼Ç¼¡¢Óû§Êý¾ÝÏߣ¨DSL£©¡¢Êý×ÖͼÏñˮӡµÈ¼¼ÊõÁìÓò¡£ 1 LDPCÂëµÄ¼¼ÊõÓÅÊÆ
LDPCÂëÊÇÒ»ÖÖÏßÐÔ·Ö×éÂ룬ÊÇÄ¿Ç°×îÓз¢Õ¹Ç°¾°µÄ¾À´í±àÂë¼¼ÊõÖ®Ò»¡£ÆäÖ÷ÒªÓÐÒÔϼ¼ÊõÓŵ㣺
£¨1£©ÍÌÍÂÁ¿´ó¡£LDPCÂëÔÚ¸ø¶¨ÎóÂëÂÊÇé¿öϵÄÐÅÏ¢´«ÊäËÙÂÊ¿ÉÒԷdz£½Ó½üShannonÏÞ£¬¶ÔÓÚһЩÖг¤Â볤µÄLDPCÂ룬Æä¾À´íÐÔÄÜÉõÖÁÒѾ³¬¹ýTurboÂë¡£
£¨2£©ÊµÏÖ¼òµ¥¡£LDPCÂëÒëÂëËã·¨£¬ÊÇÒ»ÖÖ»ùÓÚÏ¡Êè¾ØÕóµÄ²¢Ðеü´úÒëÂëËã·¨£¬ÔËËãÁ¿µÍ¡¢½á¹¹²¢ÐС¢Ó²¼þʵÏÖÈÝÒ×£»
£¨3£©·½±ãÁé»î¡£LDPCÂëÂëÂÊ¿ÉÒÔÈÎÒâ¹¹Ô죬Áé»îÐԴ󣬲»Ðèͨ¹ý´ò¿×À´ÊµÏÖ¸ßÂëÂÊ£» £¨4£©Ó¦Óù㷺¡£LDPCÂëÒëÂëÆ÷¾ßÓиüµÍµÄ´íÎóƽ²ã£¬ÎóÂëÂÊÒªÇó¿Á¿ÌµÄ³¡ºÏͬÑùÊÊÓá£
2 LDPCÂë¼°ÆäÒëÂëËã·¨
LDPCÂëÓÉÏ¡ÊèÆæżУÑé¾ØÕóHµÄÁã¿Õ¼ä¶¨Òå¡£Ëùν¡°Ï¡ÊèÐÔ¡±Ö¸µÄÊǾØÕóHÖаüº¬0µÄ¸öÊýÔ¶´óÓÚ1µÄ¸öÊý£¬¶ø¡°µÍÃܶȡ±Ö¸µÄÊǾØÕóHÖк¬1µÄÃܶȺܵ͡£¼ÙÉèH¾ØÕóÊÇMN£¬ÇÒÂúÖÈ£¬¼´LDPCÂ볤ΪN£¬Ð£Ñéλ³¤ÎªM£¬ÐÅϢλ³¤ÎªK=N€HaM£¬ÂëÂÊΪK/N£¬H¾ØÕóÿÐÐÖÐ1µÄ¸öÊý³ÆΪÐÐȨÖØ£¬Ã¿ÁÐÖØ1µÄ¸öÊý³ÉΪÁÐȨÖØ¡£H¾ØÕó¿ÉÓöþ·Öͼ±íʾ£¬Âë×ÖV=£¨v1£¬
ÁúÔ´ÆÚ¿¯Íø http://www.qikan.com.cn
v2£¬¡£¬vN£©£¬¿É±íʾΪһ×é±äÁ¿½Úµã{vi£ºi=1£¬2£¬¡£¬N}£»Ð£Ñ鼯¿É±íʾΪһ×éУÑé½Úµã¡£{Cj£ºj=1£¬2£¬¡£¬M}µ±H¾ØÕóÖеÄhij=1ʱ£¬±íʾ½Úµãviµ½CjÓÉÒ»ÌõÓÐÏò±ßÁ¬½Ó¡£ ÁºÏN£¨v£©±íʾ±äÁ¿½ÚµãÊÜÏÞ·¶Î§£¬N£¨c£©±íʾУÑé½ÚµãÊÜÏÞ·¶Î§¡£µü´ú¹ý³ÌÖУ¬Ã¿¸ö±äÁ¿½ÚµãÏòÓëÆäÏàÁ¬µÄУÑé½Úµã·¢ËͱäÁ¿ÏûÏ¢Qavc£»Ã¿¸öУÑé½ÚµãÏòÓëÆäÏàÁ¬µÄ±äÁ¿½Úµã·¢ËÍУÑéÏûÏ¢Racv¶Ô¶þÔªÂë¶øÑÔ£¬a¡Ê{0£¬1}£©¡£ÆäÖбäÁ¿ÏûÏ¢QavcÊÇÔÚÒÑÖªÓë±äÁ¿½ÚµãÏàÁ¬µÄÆäËüУÑé½Úµã·¢Ë͵ÄУÑéÏûÏ¢{Rc'¡ÊN£¨v£©£Üc}µÄÇ°ÌáÏ£¬±äÁ¿½ÚµãΪaµÄÌõ¼þ¸ÅÂÊ£»RacvÊÇÔÚÒÑÖª±äÁ¿½ÚµãȡֵΪaÒÔ¼°ÓëУÑé½ÚµãÏàÁ¬µÄÆäËü±äÁ¿ÏûÏ¢{Qc'¡ÊN£¨v£©£Üv}µÄÇ°ÌáÏ£¬Ð£Ñé¹Øϵ³ÉÁ¢µÄÌõ¼þ¸ÅÂÊ¡£Ëã·¨µÄÿÂÖµü´ú¹ý³Ì£¬¶¼ÊÇÒ»´ÎÏûÏ¢´¦ÀíµÄÑ»·£º±äÁ¿½Úµã´¦ÀíºÍ´«ËͱäÁ¿ÏûÏ¢£¬½Ó×ÅÊÇУÑé½Úµã´¦ÀíºÍ´«ËÍУÑéÏûÏ¢¡£
ÕâÖÖµü´úËã·¨ÖкÜÖØÒªµÄÒ»µãÊÇij½ÚµãuÑØij±ße·¢Ë͵ÄÏûÏ¢ÓëÉÏ´Îu´Óe½ÓÊÕµ½µÄÏûÏ¢Î޹أ¬¶ø¾ö¶¨ÓÚºÍuÏàÁ¬µÄÆäËü±ßÉϽÓÊÕµÄÐÅÏ¢¡£Õâ¾Í±£Ö¤ÁËÔÚÈÎÒ»Ìõ±ßÉÏ£¬Ö»ÓÐÍâÀ´ÏûÏ¢´«µÝ£¬ÕâÊǺͻýÒëÂëËã·¨µÄÖØÒªÌØÐÔ¡£ 3»ùÓÚ¸ÅÂʲâ¶ÈµÄºÍ»ýÒëÂëËã·¨
ÕâÖÖµü´úËã·¨ÖкÜÖØÒªµÄÒ»µãÊÇij½Úµã¡°ÑØij±ße·¢Ë͵ÄÏûÏ¢ÓëÉÏ´Îu´Óe½ÓÊÕµ½µÄÏûÏ¢Î޹ء±£¬¶ø¾ö¶¨Óں͡°ÏàÁ¬µÄÆäËü±ßÉϽÓÊÕµÄÐÅÏ¢¡±¡£Õâ¾Í±£Ö¤ÁËÔÚÈÎÒ»Ìõ±ßÉÏ£¬Ö»ÓÐÍâÀ´ÏûÏ¢´«µÝ£¬ÕâÊǺͻýÒëÂëËã·¨µÄÖØÒªÌØÐÔ¡£
ÏÂÃæÒÔAWGNÐŵÀΪÀý£¬¼ÙÉèÔëÉù¾ùֵΪ0£¬·½²îΪ€%l2£¬½ÓÊÕ±äÁ¿Îªyi£©£¬²ÉÓÃBPSKµ÷ÖÆ£º£¬a¡ú€%o£¨a£©£º0¡ú1£¬1¡ú-1£¬¸ø³ö¸ÅÂʲâ¶ÈϵĺͻýÒëÂëËã·¨£º
£¨1£©³õʼ»¯¡£¸ù¾ÝУÑé¾ØÕóH£¬Èôhi=1£¬¼´±äÁ¿½ÚµãviºÍУÑé½ÚµãcjÏàÁ¬£¬¶¨Òå±äÁ¿ÏûÏ¢
£¨5£©ÒëÂëÅоö¡£Ò»ÂÖµü´úÖ®ºó£¬¸ù¾Ýÿ¸ö±äÁ¿½ÚµãQ0vµÄºÍQ1v×ö³öÅоö£ºÈôQ0v>0.5£¬Ôò = 0£»·ñÔò = 1¡£
ÓÉ´Ë¿ÉÒԵõ½¶Ô·¢ËÍÂë×ÖµÄÒ»¸ö¹À¼Æ=[v1£¬v2¡vN]£¬ÔÙ¼ÆËã°éËæʽS = vHT£¬Èç¹ûS = 0ÄÇôÈÏΪÒëÂë³É¹¦£¬½áÊøµü´ú¹ý³Ì£¬·ñÔò¼ÌÐøµü´úÖ±ÖÁ´ïµ½Ô¤¶¨µÄ×î´óµü´ú´ÎÊý¡£ 4ÐÔÄÜ·ÂÕæ
Ó¦ÓøÅÂʲâ¶ÈºÍ»ýÒëÂëËã·¨ÔÚ¸ß˹ÐŵÀÉϽøÐÐÐÔÄÜ·ÂÕæ¡£·ÂÕæ²ÉÓõÄÊÇ1/2ÂëÂʵģ¨1024£¬3£¬6£©¹æÔòLDPCÂ롣УÑé¾ØÕóÖÐÎÞΧ³¤Îª4µÄ»·£¬ÒëÂëµÄ×î´óµü´ú´ÎÊýÉèÖÃΪ100´Î¡£ÔÚEb/N0¡Ü3dBµÄÇé¿öÏ£¬ÎóÂëÂÊ¿ÉÒÔ´ïµ½10-9ÒÔÏ£¬²¢ÇÒûÓгöÏÖÎóÂëƽ²ã¡£ ²Î¿¼ÎÄÏ×
ÁúÔ´ÆÚ¿¯Íø http://www.qikan.com.cn
[1] ÌïÔÅ£¬ÐìÎIJ¨.Xilinx FPGA¿ª·¢ÊµÓÃÀý³Ì[M].±±¾©£ºÇ廪´óѧ³ö°æÉ磬2008. [2] ÍõÐÂ÷£¬Ð¤¹úÕò.¾À´íÂ롪¡ªÔÀíÓë·½·¨[M].Î÷°²µç×ӿƼ¼´óѧ³ö°æÉ磬2001. [3] A.R.Calderbank£¬¡°The art of signaling£º Fifty years of coding theory£¬¡± IEEE Trans.IT£¬ vol.44£¬ No.6£¬Oct.1998.