发明授权
US08966351B2 Encoding apparatus, encoding method and semiconductor memory system
有权
编码装置，编码方法和半导体存储器系统
- 专利标题： Encoding apparatus, encoding method and semiconductor memory system
- 专利标题（中）： 编码装置，编码方法和半导体存储器系统
-
申请号： US13706663申请日： 2012-12-06
-
公开(公告)号： US08966351B2公开(公告)日： 2015-02-24
- 发明人: Hironori Uchikawa , Haruka Obata
- 申请人： Hironori Uchikawa , Haruka Obata
- 申请人地址： JP Tokyo
- 专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人地址： JP Tokyo
- 代理机构： Holtz, Holtz, Goodman & Chick PC
- 优先权： JP2011-272624 20111213
- 主分类号： H03M13/00
- IPC分类号： H03M13/00 ; H03M13/13 ; H03M13/11
摘要：
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.