公开(公告)号：US20190132008A1

公开(公告)日：2019-05-02

申请号：US15956960

申请日：2018-04-19

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jae Hun JANG ,  Dong-Min SHIN ,  Heon Hwa CHEONG ,  Jun Jin KONG ,  Hong Rak SON ,  Se Jin LIM

IPC: H03M13/37 ,  G06F11/08 ,  G06F13/16 ,  H03M13/03

Abstract: A decoder including a main memory, a flag memory and a decoding logic is provided. The flag memory is configured to store flag data and the decoding logic configured to perform an iteration. Further, the decoding logic is configured to: perform an ith operation using first data, wherein i is a natural number, flag-encode second data that is results obtained by performing the ith operation on the first data, store results obtained by performing the flag encoding on the second data in the flag memory as first flag data if the flag encoding succeeds, and store predetermined second flag data that is different from the first flag data of the second data in the flag memory if the flag encoding fails.

公开(公告)号：US20140108748A1

公开(公告)日：2014-04-17

申请号：US14054964

申请日：2013-10-16

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Kijun LEE ,  Junjin KONG ,  Dong-Min SHIN ,  Kyeongcheol YANG ,  Seung-Chan LIM

IPC: G06F12/00

CPC classification number: G06F12/00 ,  H03M13/1111 ,  H03M13/1191 ,  H03M13/13 ,  H03M13/6362 ,  H04L1/0009

Abstract: An operating method of a controller includes selecting bits of code word to be punctured; detecting locations of incapable bits of an input word based on locations of the bits to be punctured and a structure of a generation matrix calculation unit; refreezing the input word such that frozen bits and incapable bits of the input word overlap; generating input word bits by replacing information word bits with frozen bits based on the refreezing result; generating the code word by performing generation matrix calculation on the input word bits; generating output bits by puncturing the code word based on locations of the bits to be punctured; and transmitting the output bits to a nonvolatile memory device.

Abstract translation: 控制器的操作方法包括选择要被穿孔的代码字的位; 基于要被删截的位的位置检测输入字的不能位的位置和生成矩阵计算单元的结构; 重新冻结输入字，使得输入字的冻结位和无效位重叠; 通过基于重新冻结结果将具有冻结位的信息字位替换来产生输入字位; 通过对输入字位执行生成矩阵计算来生成码字; 通过基于要被穿孔的比特的位置来对码字进行删截来产生输出比特; 并将输出比特发送到非易失性存储器件。