Encoding apparatus, encoding method and semiconductor memory system

摘要

According to one embodiment, an encoding apparatus includes an input unit and a generation unit. The input unit inputs a data symbol sequence containing q(N−J) symbols (q, J, and N are integers, N>J). The generation unit generates a codeword containing qN symbols by adding a parity symbol sequence containing qJ symbols to the data symbol sequence. The codeword satisfies parity check equations of a parity check matrix of qJ rows×qN columns. A first submatrix of qJ rows×qJ columns that corresponds to the parity symbol sequence in the parity check matrix includes a second submatrix. The second submatrix includes a first identity matrix of qL rows×qL columns (L is an integer, J>L) and a first non-zero matrix of q(J−L) rows×qL columns.

主权项

1. An encoding apparatus, comprising:
an input unit configured to input a data symbol sequence containing q(N−J) symbols (q, J, and N are integers, N>J>2); and a generation unit configured to generate a codeword containing qN symbols by adding a parity symbol sequence containing qJ symbols to the data symbol sequence, wherein the codeword satisfies parity check equations of a parity check matrix of qJ rows×qN columns, wherein a first submatrix of qJ rows×qJ columns that corresponds to the parity symbol sequence in the parity check matrix includes a second submatrix, the second submatrix comprising a first identity matrix of qL rows×qL columns (L is an integer, J>L) and a first non-zero matrix of q(J−L) rows×qL columns, and wherein the parity check matrix is formed by arranging J×N block matrices of q rows×q columns, each of the block matrices being one of a cyclic shift matrix and a zero matrix.