广义分布式喷泉码的改进优化算法

A Modified Optimization Method for Generalized Distributed Fountain Codes

  • 摘要: 广义分布式喷泉码是针对多信源单中继网络而提出的一种分布式喷泉编码方案,其采用两步优化算法,对中继和源的度分布分别采用线性和非线性规划进行优化求解。但该优化方法复杂度较高,且优化结果依赖于初始度分布的选取。针对该问题,本文对两步优化算法进行改进,提出了一种新的度分布优化算法。该算法基于非线性规划方程,对源的度分布只需进行一步优化,并避免了选取初值的问题,降低了度分布优化的复杂度。仿真表明,本文提出的改进优化算法能够提高优化的稳健性和可靠性,改善总体译码性能,降低系统的误码率。

     

    Abstract: Generalized distributed fountain codes (GDFC) were proposed as a distributed fountain coding scheme for multi-source single-relay networks. The degree distributions of the relay and sources are optimized by a two-step optimization method using linear and nonlinear programs, respectively. However, the optimization method is with high complexity, and the optimization results depend on the selection of the initial degree distribution. To address this problem, a novel simplified optimization method based on nonlinear program is presented. The proposed method only needs to optimize the degree distributions of the sources and only a simplified one-step optimization is used. Thus, the selection of the initial degree distribution of the sources can be avoided, and the performance can be improved. Compared with the two-step optimization method, the proposed one-step optimization method improves the efficiency and reduces the complexity. Simulations show that the proposed method can enhance the robustness and reliability of the optimization. Simulation results also verify that the bit error rate (BER) can be reduced and the decoding performance of GDFC can be improved.

     

/

返回文章
返回