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ÒëÂë¿ÉÒÔ»ñµÃÊ®ÖÁ°Ù±¶µÄ¾À´íÐÔÄÜÌáÉý£¬£¬£¬ÊµÏÖÁ˳¬ÏÞÒëÂë¡£¡£¡£¸ÃÑо¿¿ªÆôÁËÑ­»·Â볬ÏÞÒëÂëµÄȫз¾¶£¬£¬£¬²¢ÓÉÓÚÆäÅÌËã²Ù×÷¼òÆÓ£¬£¬£¬¿ÉÍûÔÚδÀ´»ñµÃ¸ü´óµÄ¹¤ÒµÓ¦Óᣡ£¡£