Random coding exponent functionの数値計算における有本アルゴリズムの高速化

摘要

Random coding exponent functionの数値計算アルゴリズムである有本アルゴリズム（AA）は，通信路容量の数値計算アルゴリ女ムである有本-Blahutアルゴリズム（ABA）と同様の二重最大化アルゴリズムである．また，有本アルゴリズムにおいては，より高速なアルゴリズムであるDoubly Squeezed ABA（DS-ABA）が知られている．本論文では，AAの高速版であるDS-AA1，DS-AA2を提案する．これらはDoubly Squeezed ABAに相当するアルゴリズムとなっている．