ホサカ　タダアキ   HOSAKA TADAAKI   保坂　忠明    所属   明治大学  理工学部    職種   専任准教授
言語種別	英語
発行・発表の年月	2005/01
形態種別	学術雑誌
査読	査読あり
標題	Statistical mechanical approach to error exponents of lossy data compression
執筆形態	共著(筆頭者)
掲載誌名	JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN
掲載区分	国外
出版社・発行元	PHYSICAL SOC JAPAN
巻・号・頁	74(1),pp.488-497
著者・共著者	T Hosaka,Y Kabashima
概要	We present a scheme to accurately evaluate the error exponents of a lossy data compression problem, which characterize average probabilities over a code ensemble of compression failure and success above or below a critical compression rate, respectively, utilizing the replica method (RM). Although the existing method used in information theory (IT) is, in practice, limited to ensembles of randomly constructed codes, the proposed RM-based approach can be applied to a wider class of ensembles. This approach reproduces the optimal expressions of the error exponents achieved by the random code ensembles, which are known in IT. In addition, the proposed framework is used to show that codes composed of non-monotonic perceptrons of a specific type can provide the optimal exponents in most cases, which is supported by numerical experiments.
DOI	10.1143/JPSJ.74.488
ISSN	0031-9015