activity
19992019
most citedTypical Performance of Gallager-type Error-Correcting Codes

109 citations · 368 across the 11 of their papers we have counts for

collaborators

11 papers

cond-mat.dis-nn2019★ 1 cited

Rate Distortion Theorem and the Multicritical Point of Spin Glass

Tatsuto Murayama, Asaki Saito, Peter Davis

A spin system can be thought of as an information coding system that transfers information of the interaction configuration into information of the equilibrium state of the spin va…

cs.IT2014

Reduction of Error-Trellises for Tail-Biting Convolutional Codes Using Shifted Error-Subsequences

Masato Tajima, Koji Okino, Tatsuto Murayama

In this paper, we discuss the reduction of error-trellises for tail-biting convolutional codes. In the case where some column of a parity-check matrix has a monomial factor (with i…

cs.IT2011

A Large Deviations Result for Aggregation of Independent Noisy Observations

Tatsuto Murayama, Peter Davis

Sensing and aggregation of noisy observations should not be considered as separate issues. The quality of collective estimation involves a difficult tradeoff between sensing qualit…

cs.IT2008★ 2 cited

Universal Behavior in Large-scale Aggregation of Independent Noisy Observations

Tatsuto Murayama, Peter Davis

Aggregation of noisy observations involves a difficult tradeoff between observation quality, which can be increased by increasing the number of observations, and aggregation qualit…

cond-mat.dis-nn2003★ 82 cited

Thouless-Anderson-Palmer Approach for Lossy Compression

Tatsuto Murayama

We study an ill-posed linear inverse problem, where a binary sequence will be reproduced using a sparce matrix. According to the previous study, this model can theoretically provid…

cond-mat.dis-nn2002★ 26 cited

One step RSB scheme for the rate distortion function

Tatsuto Murayama, Masato Okada

We apply statistical mechanics to an inverse problem of linear mapping to investigate the physics of the irreversible compression. We use the replica symmetry breaking (RSB) techni…