論文

査読有り
2011年2月

Statistical mechanical analysis of a hierarchical random code ensemble in signal processing

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL
  • Tomoyuki Obuchi
  • ,
  • Kazutaka Takahashi
  • ,
  • Koujin Takeda

44
8
開始ページ
085002
終了ページ
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1088/1751-8113/44/8/085002
出版者・発行元
IOP PUBLISHING LTD

We study a random code ensemble with a hierarchical structure, which is closely related to the generalized random energy model with discrete energy values. Based on this correspondence, we analyze the hierarchical random code ensemble by using the replica method in two situations: lossy data compression and channel coding. For both the situations, the exponents of large deviation analysis characterizing the performance of the ensemble, the distortion rate of lossy data compression and the error exponent of channel coding in Gallager's formalism, are accessible by a generating function of the generalized random energy model. We discuss that the transitions of those exponents observed in the preceding work can be interpreted as phase transitions with respect to the replica number. We also show that the replica symmetry breaking plays an essential role in these transitions.

リンク情報
DOI
https://doi.org/10.1088/1751-8113/44/8/085002
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000287138400002&DestApp=WOS_CPL
URL
http://orcid.org/0000-0003-1216-489X
ID情報
  • DOI : 10.1088/1751-8113/44/8/085002
  • ISSN : 1751-8113
  • ORCIDのPut Code : 51566777
  • Web of Science ID : WOS:000287138400002
  • ORCIDで取得されたその他外部ID : a:1:{i:0;a:1:{s:14:"source-work-id";s:12:"CTT100718221";}}

エクスポート
BibTeX RIS