利用Frank—Wolfe方法求解一般离散无记忆信道信道容量

Frank-Wolfe Method Used for Solving Channel Capacity

信道容量是指通过信道可以传输的最大信息量，是反映信道的最重要参数。将求解一般离散无记忆信道的信道容量问题转化为一个线性约束优化问题，并利用Frank-Wolfe方法对其进行了求解，并给出了具体算例。算例分析表明，利用Frank-Wolfe方法求解一般离散无记忆信道的信道容量问题比常用求解信道容量的迭代法更为简便。

In general,communication system includes the source,channel and receiver.Channel refers to the media of information transmission.Channel capacity is the most important parameter.Simply computation of the channel capacity of special channels is introduced,and the Frank-Wolfe method is used to solve the problem of capacity to general discrete memoryless channel,which is more simple than that of iteration.