Computation of Constrained Channel Capacity by Newton's Method
スポンサーリンク
概要
- 論文の詳細を見る
Algorithms for computing channel capacity have been proposed by many researchers. Recently, one of the authors proposed an efficient algorithm using Newton's method. Since this algorithm has local quadratic convergence, it is advantageous when we want to obtain a numerical solution with high accuracy. In this letter, it is shown that this algorithm can be extended to the algorithm for computing the constrained capacity, i.e., the capacity of discrete memoryless channels with linear constraints. The global convergence of the extended algorithm is proved, and its effectiveness is verified by numerical examples.
- 一般社団法人電子情報通信学会の論文
- 1993-06-25
著者
-
Yamamura Kiyotaka
The Faculty Of Engineering Gunma University
-
Horiuchi Kazuo
The School Of Science And Engineering Waseda University
関連論文
- An Estimation Method of Region Guaranteeing Existence of a Solution Path in Newton Type Homotopy Method (Special Section of Letters Selected from the 1993 IEICE Spring Conference
- A Sufficient Condition of A Priori Estimation for Computational Complexity of the Homotopy Method (Special Section on Neural Nets, Chaos and Numerics)
- On an Optimum File Transfer on a File Transmission Net (Special Section of Letters Selected from the 1993 IEICE Spring Conference)
- A Synthesis of an Optimal File Transfer on a File Transmission Net (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- Nonlinear Circuit in Complex Time : Case of Phase-Locked Loops (Special Section of Letters Selected from the 1993 IEICE Fall Conference)
- An Efficient Algorithm for Finding All DC Solutions of Piecewise-Linear Circuits(Regular Section)
- A Mathematical Theory of System Fluctuations Using Fuzzy Mapping (Special Section on Neural Nets, Chaos and Numerics)
- A Practical Approach for the Fixed-Point Homotopy Method Using a Solution-Tracing Circuit
- Finding All Solutions of Nonlinear Equations Using Inverses of Approximate Jacobian Matrices
- Finding All Solutions of Transistor Circuits Using Linear Programming
- A Contraction Algorithm Using a Sign Test for Finding All Solutions of Piecewise-Linear Resistive Circuits
- Finding All Solutions of Weakly Nonlinear Equations Using Linear Programming
- A Simple Algorithm for Finding All Solutions of Piecewise-Linear Resistive Circuits
- On the Stability of dc Operating Points Obtained by Solving Hybrid Equations
- Computation of Constrained Channel Capacity by Newton's Method