SPARSE GRAPH CREATION DEVICE AND SPARSE GRAPH CREATION METHOD

摘要

The purpose of the present invention is to efficiently create a sparse graph in a sparse graph code. The present invention relates to 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.