Nippon Telegraph and Telephone Corporation

Tatsuya Fujii

Takahiro Yamaguchi

Yoshihide Tonomura

Takayuki Nakachi

Daisuke Shirai

Masahiko Kitamura

A selective PEG algorithm, creating a sparse matrix while maintaining row weight/column weight at arbitrary multi-levels, and in the process, inactivating an arbitrary edge so that a minimum loop formed between arbitrary nodes is enlarged or performing constrained interleaving, so that encoding efficiency in the case where a matrix space is narrow is improved.

Sparse graph creation device and sparse graph creation method

This method and device makes it possible to implement maximum likelihood decoding of a sparse graph code at low computational complexity in the maximum likelihood decoding of the sparse graph code. This is, in the maximum likelihood of decoding of the sparse graph code, a lost data decoding process by a trivial decoding method and a lost data decoding process by a Gauss elimination method are performed repeatedly and alternately.

Growing community of inventors

Yokosuka, Japan

Tatsuya Fujii