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ÆÚ¿¯¡£

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