#### Filter Results:

- Full text PDF available (44)

#### Publication Year

1994

2017

- This year (5)
- Last 5 years (25)
- Last 10 years (45)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Tadashi Wadayama, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, Ichi Takumi
- 2008 International Symposium on Information…
- 2008

A novel class of bit-flipping (BF) algorithms for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are called gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. Based on gradient descent formulation, the proposed algorithms are naturally derived from a simple… (More)

- Tadashi Wadayama, Manabu Hagiwara
- IEEE Transactions on Information Theory
- 2011

A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. The main feature of this class of permutation codes, called linear programming (LP)-decodable permutation codes, is this LP decodability. It is demonstrated that the LP decoding performance of the proposed class of permutation codes is… (More)

- Makoto Miwa, Tadashi Wadayama, Ichi Takumi
- IEEE Journal on Selected Areas in Communications
- 2009

In this paper, an idea of the cutting plane method is employed to improve the fractional distance of a given binary parity check matrix. The fractional distance is the minimum weight (with respect to `1-distance) of vertices of the fundamental polytope. The cutting polytope is defined based on redundant rows of the parity check matrix and it plays a key… (More)

- Tadashi Wadayama
- IEEE Transactions on Information Theory
- 2013

An information theoretical analysis of nonadaptive group testing schemes based on <italic>sparse pooling graphs</italic> is presented. A pooling graph is a bipartite graph for which the adjacency matrix is a pooling matrix. The binary status of the objects to be tested are modeled by independent identically distributed. Bernoulli random variables with… (More)

In this paper, the average coset weight distribution (ACWD) of structured ensembles of LDPC (Low-density Parity-Check) matrix, which is called combined ensembles, is discussed. A combined ensemble is composed of a set of simpler ensembles such as a regular bipartite ensemble. Two classes of combined ensembles have prime importance; a stacked ensemble and a… (More)

- Jun Muramatsu, Tomohiko Uyematsu, Tadashi Wadayama
- IEEE Transactions on Information Theory
- 2005

Linear codes for a coding problem of correlated sources are considered. It is proved that we can construct codes by using low-density parity-check (LDPC) matrices with maximum-likelihood (or typical set) decoding. As applications of the above coding problem, a construction of codes is presented for multiple-access channel with correlated additive noises and… (More)

- Tadashi Wadayama
- IEEE Transactions on Information Theory
- 2005

In this correspondence, the average coset weight distributions of Gallager's low-density parity-check (LDPC) code ensemble are investigated. Gallager's LDPC code ensemble consists of regular mtimesn-LDPC matrices with column weight j and row weight k. The average coset weight distribution can be derived by enumerating the number of parity-check matrices in… (More)

- Tadashi Wadayama
- 2006

In this paper, the minimum span of stopping sets of regular LDPC codes are defined and analyzed. The minimum span of an LDPC code is closely related to immunity to burst erasures when an LDPC code is decoded with belief propagation (BP) for erasure channels. The minimum span of stopping sets is the smallest span of a non-empty stopping set. If a single… (More)

- Tadashi Wadayama
- IEEE Transactions on Information Theory
- 2008

In the present paper, a novel decoding algorithm for low-density parity-check (LDPC) codes based on convex optimization is presented. The decoding algorithm, which is referred to hereinafter as interior point decoding, is designed for linear vector channels. The linear vector channels include several practically important channels, such as inter-symbol… (More)

- Riki Suzuki, Tadashi Wadayama
- 2011 IEEE International Symposium on Information…
- 2011

In this paper, a modified Index-Less Indexed Flash Codes (ILIFC) for flash memory storage system is presented. Although, the ILIFC proposed by Mahdavifar et al. has excellent worst case performance, the ILIFC can be further improved in terms of average case performance. The proposed scheme, called layered-ILIFC, is based on the original ILIFC but our main… (More)