ngµç×ÓÓÎÏ·

05

¿ÆÑÐÏ£Íû

ngµç×ÓÓÎÏ·³ÂÁ¢½ÌÊÚÍŶÓÔÚÖжÌÂëϵÁÐÑо¿È¡µÃÐÂÍ»ÆÆ

¸å¼þȪԴ£ºµç×ÓÓëÐÅÏ¢¹¤³ÌѧԺ£¨Î¢µç×ÓѧԺ£© ±à¼­£ºÌ¸Ï£ ¬ì½Î¬ ÉóºË£ºËïÒ«±ó ÔĶÁÁ¿£º

ngµç×ÓÓÎÏ·ÐÂÎÅÍøÑ¶£¨Í¨Ñ¶Ô±ÁÖÈñÄÈ£©ngµç×ÓÓÎÏ·µç×ÓÓëÐÅÏ¢¹¤³ÌѧԺ£¨Î¢µç×ÓѧԺ£©³ÂÁ¢½ÌÊÚÍŶÓÔÚ¶àԪѭ»·ÂëµÄµü´úÒëÂëÑо¿ÊÂÇéÈ¡µÃÁËÖ÷ҪϣÍû£¬ÊµÏÖÁËÒ»ÖÖȫеij¬ÏÞÒëÂë»úÖÆ£¬ÓÈÆäÊÊÓÃÓÚÖ§³ÖδÀ´³¬¸ß¿É¿¿µÍʱÑÓͨѶ£¨URLLC£©µÄÖжÌÂë¡£ÍŶÓ×îÐÂÑо¿Ð§¹ûÒÔ¡¶Shift-Sum Decoding of Non-Binary Cyclic Codes¡·½ÒÏþÓÚÐÅÏ¢ÂÛÁìÓò¹ú¼Ê¶¥¼¶ÆÚ¿¯IEEE Transactions on Information Theory£¬ÂÛÎĵÚÒ»×÷ÕßΪÐϾ¼Ô¾²©Ê¿£¨ngµç×ÓÓÎÏ·µç×ÓÓëÐÅÏ¢¹¤³ÌѧԺ2020½ì²©Ê¿½áÒµÉú£©£¬Í¨Ñ¶×÷ÕßΪ³ÂÁ¢½ÌÊÚ¡£

Ëæ×ÅÖÖÖÖÊµÊ±ÍøÂçÓªÒµµÄÆÕ¼°£¬´ÓÔÚÏß½ÌÓýµ½µç×ÓÒ½ÁÆ¡¢´Ó¹¤Òµ×Ô¶¯»¯µ½ÎÞÈ˼ÝÊ»£¬¸ßЧ¿É¿¿µÄÊý¾Ý´«ÊäÏÔµÃÓÈΪÖ÷Òª¡£ÐŵÀ±àÂëÊÖÒÕÔÚÆäÖÐʩչ×ÅÒªº¦×÷Óã¬È·±£ÁËÊý¾Ý¸ßЧ¿É¿¿µÄ´«Ê䣬´Ó¶øÌṩ¸ü¶àÔª¡¢¸ü¿ìËٺ͸ü¸ßÖʵÄÒÆ¶¯ÐÅÏ¢·þÎñ¡£¡£¡£¡°ÍòÎïÖÇÁª¡±ÒѳÉΪ6GÍ¨Ñ¶ÍøÂçµÄÊÖÒÕÔ¸¾°¡£Õë¶ÔURLLCÓªÒµ³¡¾°£¬ÔõÑùÉè¼Æ¼È¾ß±¸Ç¿Ê¢¾À´íÄÜÁ¦ÓÖ¿ÉʵÏÖµÍʱÑÓÒëÂëµÄÐŵÀ±àÂëÒѳÉΪѧÊõ½çºÍ¹¤Òµ½çµÄ¾Û½¹µã£¬´úÊý±àÂë¾ßÓÐÓÅÃÀ¶ø¸»ºñµÄÊýѧ½á¹¹£¬¿ÉÍû³ÖÐøÌáÉý¾À´íÄÜÁ¦ºÍÒëÂëЧÂÊ£¬ÔÚÐÂÒ»´úÍ¨Ñ¶ÍøÂçÖÐʩչÖ÷Òª×÷Óá£

Ñ­»·ÂëÊÇÒ»ÀàÆÕ±éÓ¦ÓõĴúÊý±àÂ룬³£ÓõÄÑ­»·Âë°üÀ¨BCHÂëºÍReed-Solomon£¨RS£©ÂëµÈ£¬ËüÃDz»µ«Ó¦ÓÃÓÚÎÞÏßͨѶϵͳ£¬»¹ÔÚ´Å´æ´¢¡¢¶þάÂëºÍ¿É¼û¹âͨѶϵͳÖÐʩչ×÷Ó᣹ØÓÚBCHÂëºÍRSÂ룬¹¤Òµ½çͨ³£½ÓÄÉ»ùÓÚУÕý×ÓµÄBerlekamp-Massey£¨BM£©ÒëÂëËã·¨£¬Ëü¿ÉÒÔͨ¹ýÒÆÎ»¼Ä´æÆ÷ʵÏÖ£¬¼òÆÓ¸ßЧ¡£È»¶ø£¬ËüµÄ¾À´íÄÜÁ¦ÊÜÏÞÓÚÂëµÄ×îСººÃ÷¾àÀëµÄÒ»°ë£¬Æä³¬ÏÞÒëÂëÒ»Ö±ÊDZàÂë½ç¹«ÈϵÄÄÑÌâ¡£Ö±µ½1999 Ä꣬Guruswami ºÍSudanÌá³öÁËոеÄÒëÂëÍ·ÄÔ£¬ÖØÐ·¢Ã÷²¢Ê¹ÓÃRSÂëµÄ¸³Öµ±àÂëÌØÕ÷Ê×´ÎʵÏÖÁË´úÊý³¬ÏÞÒëÂë¡£

³ÂÁ¢½ÌÊÚÍŶӺã¾Ã´ÓÊ´úÊý±àÒëÂëÀíÂÛÓëÊÖÒÕÑо¿£¬¶à´ÎÔÚRSÂëºÍ´úÊý¼¸ºÎÂëµÄ¸ßÐÔÄܵÍÖØÆ¯ºóÒëÂëÑо¿ÖÐÈ¡µÃÖ÷ÒªÍ»ÆÆ¡£2018Äêµ×£¬ngµç×ÓÓÎÏ·µç×ÓÓëÐÅÏ¢¹¤³ÌѧԺ²©Ê¿Ñо¿ÉúÐϾ¼Ô¾Ç°ÍùµÂ¹úUlm´óѧ»á¼ûµÂ¹ú¿ÆÑ§ÔºÔºÊ¿¡¢IEEE Fellow Martin Bossert½ÌÊÚ£¬Ë«·½ÍŶÓÓÉ´Ë¿ªÆôÁËÕë¶Ô¶àԪѭ»·ÂëµÄÈ«ÐÂÒÆ¼ÓÒëÂëµÄÏàÖúÑо¿¡£Í¨¹ý³ÖÐøÌ½Ë÷£¬ÍŶÓÊ×ÏÈÌá³öÒ»¸öÃæÏò¶àԪѭ»·ÂëµÄÆô·¢Ê½Ëã·¨£¬ÓÃÓÚËÑË÷Ñ­»·²»µÈ¼ÛµÄ×îÐ¡ÖØÁ¿¶ÔżÂë×Ö£¬Ê¹ÓÃËüÃÇÓëÎüÊÕÏòÁ¿µÄÑ­»·ÒÆÎ»²Ù×÷ÌìÉú¿É¿¿Öµ¾ØÕ󣬴ӶøÈ·¶¨¹ýʧλÖü°·ùÖµ£¬ÊµÏÖ¾À´í¡£Æ¾Ö¤´Ë»³±§£¬ÍŶӽøÒ»²½Ìá³öÁ˵ü´úÒÆ¼ÓÒëÂë»úÖÆ£¬Æä¾À´íÄÜÁ¦¿ÉÒÔÁè¼ÝÂëµÄ×îСººÃ÷¾àÀëµÄÒ»°ë£¬ÐγÉÁËոжø¸ßЧµÄ´úÊýÂ볬ÏÞÒëÂ롣ʹÓÃÐŵÀÌṩµÄÈíÐÅÏ¢£¬ÍŶӻ¹½øÒ»²½Ìá³öÁËÈíѶ¶Ïµü´úÒÆ¼ÓÒëÂ룬ÌáÉýÒëÂëÐÔÄÜ¡£ÖµµÃÒ»ÌáµÄÊÇ£¬ÕâÀà»ùÓÚÒÆ¼ÓÔËËãµÄ³¬ÏÞÒëÂë½öÐèÒª¶àÏîʽÏà³ËºÍÕûÊý£¨»òʵÊý£©½ÏÁ¿£¬ÎÞÐèʵÊýÓòÔËË㣬±ãÓÚÓ²¼þʵÏÖ£¬ÊÇÒ»ÖÖ¿ÉÖ§³Ö¸ß¿É¿¿µÍ¹¦ºÄͨѶµÄÓÐÓÃÒëÂë»úÖÆ¡£¸ÃÎÄÕÂÊ×ÏÈÓÚ2020Äê½ÒÏþÔÚÐÅÏ¢ÂÛÁìÓòµÄµÄ×î¸ß¼¶±ðѧÊõ¾Û»áIEEE¹ú¼ÊÐÅÏ¢ÀíÂÛ×êÑлᡣȻ¶ø£¬ÒƼÓÒëÂëµÄºÏÀíÐÔÉв»¾ß±¸ÀíÂÛÚ¹ÊÍ¡£ÍŶÓÎ§ÈÆ¸ÃÄÑÌâÁí±Ùõè¾¶£¬´´Á¢ÐÔµØÍ¨Ì«¹ýÎöÿ¸ö¶ÔżÂë×Ö¶Ô¿É¿¿Öµ¾ØÕóµÄТ˳¶È£¬×îÖÕ´Ó¸ÅÂÊÆÊÎöµÄ½Ç¶ÈÕ¹ÏÖÁËÒÆ¼ÓÒëÂëµÄ³¬ÏÞÒëÂëÐÔ×Ó£¬Ïà¹ØÎÄÕ½ÒÏþÔÚ2021ÄêIEEE¹ú¼ÊÐÅÏ¢ÀíÂÛ×êÑлá¡£Ëæºó£¬ÍŶӽøÒ»²½·¢Ã÷£¬Á¬ÏµChaseÒëÂë»úÖÆ£¬ÔÚ°Ù±ÈÌØÂ볤϶àԪѭ»·Âë¾ß±¸±ÈLDPCÂë¸üºÃµÄ¾À´íÐÔÄÜ£¬Ê¹¶àԪѭ»·ÂëµÄ½á¹¹ÌØÕ÷µÃÒÔ±»ÖØÐÂÍÚ¾ò¡£Õë¶Ô¶àԪѭ»·ÂëµÄµü´úÒÆ¼ÓÒëÂëµÄϵͳÐÔÑо¿Ð§¹û×îÖÕ½ÒÏþÓÚ½ñÄêµÚ¶þÆÚµÄIEEE Transactions on Information TheoryÆÚ¿¯¡£

10FB85B9C18F1D24DF735410321_31EFC37B_134EC

ͼ1 RSÂëºÍ¶àÔªBCHÂëÔÚQSCÐŵÀϵÄÒëÂëÐÔÄÜ

ͼ1¸ø³öÁËÁ½ÖÖ¶àԪѭ»·Âë ¡ª RSÂëºÍ¶àÔªBCHÂëÔÚQÔª¶Ô³ÆÐŵÀ£¨QSC£©ÏµÄÒëÂëÐÔÄÜ¡£»ùÓÚͼÖÐÏÔʾ£¬µü´úÒÆ¼ÓÒëÂ루HISS£©Ïà±ÈBMÒëÂë¿ÉÒÔ»ñµÃÊ®ÖÁ°Ù±¶µÄ¾À´íÐÔÄÜÌáÉý£¬ÊµÏÖÁ˳¬ÏÞÒëÂë¡£¸ÃÑо¿¿ªÆôÁËÑ­»·Â볬ÏÞÒëÂëµÄȫз¾¶£¬²¢ÓÉÓÚÆäÅÌËã²Ù×÷¼òÆÓ£¬¿ÉÍûÔÚδÀ´»ñµÃ¸ü´óµÄ¹¤ÒµÓ¦Óá£


¡¾ÍøÕ¾µØÍ¼¡¿