广义分布式喷泉码的改进优化算法 a modified optimization method for generalized distributed fountain codes.pdfVIP

第３０ 卷　第 １１ 期 信 号 处 理 Ｖｏｌ．３０　Ｎｏ．１１ ２０１４年１１ 月 ＪＯＵＲＮＡＬ ＯＦ ＳＩＧＮＡＬ ＰＲＯＣＥＳＳＩＮＧ Ｎｏｖ．２０１４ 广义分布式喷泉码的改进优化算法 邵汉钦　徐大专　张小飞　许生凯 （南京航空航天大学电子信息工程学院，南京２１００１６） 摘　要：广义分布式喷泉码是针对多信源单中继网络而提出的一种分布式喷泉编码方案，其采用两步优化算法， 对中继和源的度分布分别采用线性和非线性规划进行优化求解。但该优化方法复杂度较高，且优化结果依赖于 初始度分布的选取。针对该问题，本文对两步优化算法进行改进，提出了一种新的度分布优化算法。该算法基 于非线性规划方程，对源的度分布只需进行一步优化，并避免了选取初值的问题，降低了度分布优化的复杂度。 仿真表明，本文提出的改进优化算法能够提高优化的稳健性和可靠性，改善总体译码性能，降低系统的误码率。 关键词：多信源单中继网络；分布式喷泉码；度分布；非线性规划 中图分类号：ＴＮ９１１．２２　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１４）１１－１２５２－０５ Ａ Ｍｏｄｉｆｉｅｄ Ｏｐｔｉｍｉｚａｔｉｏｎ Ｍｅｔｈｏｄ ｆｏｒ Ｇｅｎｅｒａｌｉｚｅｄ Ｄｉｓｔｒｉｂｕｔｅｄ Ｆｏｕｎｔａｉｎ Ｃｏｄｅｓ ＳＨＡＯ Ｈａｎｑｉｎ　ＸＵ Ｄａｚｈｕａｎ　ＺＨＡＮＧＸｉａｏｆｅｉ　ＸＵ Ｓｈｅｎｇｋａｉ （Ｃｏｌｌｅｇｅ ｏｆＥｌｅｃｔｒｏｎｉｃ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｎａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＡｅｒｏｎａｕｔｉｃｓ ａｎｄ Ａｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｇｅｎｅｒａｌｉｚｅｄ ｄｉｓｔｒｉｂｕｔｅｄ ｆｏｕｎｔａｉｎ ｃｏｄｅｓ （ＧＤＦＣ）ｗｅｒｅ ｐｒｏｐｏｓｅｄ ａｓ ａ ｄｉｓｔｒｉｂｕｔｅｄ ｆｏｕｎｔａｉｎ ｃｏｄｉｎｇ ｓｃｈｅｍｅ ｆｏｒ ｍｕｌｔｉｓｏｕｒｃｅ ｓｉｎｇｌｅｒｅｌａｙ ｎｅｔｗｏｒｋｓ．Ｔｈｅ ｄｅｇｒｅｅ ｄｉｓｔｒｉｂｕｔｉｏｎｓ ｏｆｔｈｅ ｒｅｌａｙ ａｎｄ ｓｏｕｒｃｅｓ ａｒｅ ｏｐｔｉｍｉｚｅｄ ｂｙ ａ ｔｗｏｓｔｅｐ ｏｐｔｉｍｉｚａ ｔｉｏｎ ｍｅｔｈｏｄ ｕｓｉｎｇ ｌｉｎｅａｒ ａｎｄ ｎｏｎｌｉｎｅａｒ ｐｒｏｇｒａｍｓ，ｒｅｓｐｅｃｔｉｖｅｌｙ．Ｈｏｗｅｖｅｒ，ｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｅｔｈｏｄ ｉｓｗｉｔｈ ｈｉｇｈ ｃｏｍｐｌｅｘｉｔｙ， ａｎｄ ｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎｒｅｓｕｌｔｓｄｅｐｅｎｄｏｎｔｈｅ ｓｅｌｅｃｔｉｏｎｏｆｔｈｅ ｉｎｉｔｉａｌ ｄｅｇｒｅｅ ｄｉｓｔｒｉｂｕｔｉｏｎ．Ｔｏ ａｄｄｒｅｓｓｔｈｉｓｐｒｏｂｌｅｍ，ａｎｏｖｅｌ ｓｉｍ ｐｌｉｆｉｅｄ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ ｎｏｎｌｉｎｅａｒ ｐｒｏｇｒａｍ ｉｓ ｐｒｅｓｅｎｔｅｄ．Ｔｈｅ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ ｏｎｌｙ ｎｅｅｄｓ ｔｏ ｏｐｔｉｍｉｚｅ ｔｈｅ ｄｅ ｇｒｅｅ ｄｉｓｔｒｉｂｕｔｉｏｎｓ ｏｆｔｈｅ ｓｏｕｒｃｅｓａｎｄｏｎｌｙａｓｉｍｐｌｉｆｉｅｄｏｎｅｓｔｅｐｏｐｔｉｍｉｚａｔｉｏｎｉｓｕｓｅｄ．Ｔｈｕｓ，ｔｈｅ ｓｅｌｅｃｔｉｏｎｏｆｔｈｅｉｎｉｔｉａｌｄｅｇｒｅｅ ｄｉｓｔｒｉｂｕｔｉｏｎ ｏｆｔｈｅ ｓｏｕｒｃｅｓｃａｎ ｂｅ ａｖｏｉｄｅｄ，ａｎｄ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｃａｎ ｂｅ ｉｍｐｒｏｖｅｄ．Ｃｏｍｐａｒｅｄｗｉｔｈ ｔｈｅ ｔｗｏｓｔｅｐ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｅｔｈｏｄ，ｔｈｅ ｐｒｏｐｏｓｅｄ ｏｎｅｓｔｅｐ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｅｔｈｏｄ ｉｍｐｒｏｖｅｓ ｔｈｅ ｅｆｆｉｃｉｅｎｃｙ ａｎｄ ｒｅｄｕｃｅｓ ｔｈｅ ｃｏｍｐｌｅｘｉｔｙ．Ｓｉｍｕｌａｔｉｏｎｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ ｃａｎ ｅｎｈａｎｃｅ ｔｈｅ ｒｏｂｕｓｔｎｅｓｓ ａｎｄ ｒｅｌｉａｂｉ