LIST DECODING METHOD FOR POLAR CODE AND MEMORY SYSTEM USING THE SAME
    4.
    发明申请
    LIST DECODING METHOD FOR POLAR CODE AND MEMORY SYSTEM USING THE SAME 有权
    使用相同的极性代码和存储器系统的列表解码方法

    公开(公告)号:US20150263767A1

    公开(公告)日:2015-09-17

    申请号:US14645073

    申请日:2015-03-11

    IPC分类号: H03M13/45

    CPC分类号: H03M13/13 H03M13/134

    摘要: A list decoding method for a polar code includes generating a tree-type decoding graph for input codeword symbols; the generating a tree-type decoding graph including, generating a decoding path list to which a decoding edge is added based on a reliability of a decoding path, the decoding path list being generated such that, among decoding paths generated based on the decoding edge, decoding paths within a threshold number of critical paths survive within the decoding path list in an order of high likelihood probability, and determining an estimation value, which corresponds to a decoding path having a maximum likelihood probability from among decoding paths of the decoding path list, as an information word.

    摘要翻译: 用于极性码的列表解码方法包括:生成用于输入码字符号的树型解码图; 生成树型解码图,包括:基于解码路径的可靠性生成解码边缘被添加到的解码路径列表,生成解码路径列表,使得在基于解码边缘生成的解码路径中, 在所述解码路径列表内以高似然概率的顺序在阈值数量的关键路径内解码路径,并且从所述解码路径列表的解码路径中确定对应于具有最大似然概率的解码路径的估计值, 作为信息词。

    OPERATING METHOD OF MEMORY CONTROLLER, STORAGE DEVICE AND THE OPERATING METHOD THEREOF

    公开(公告)号:US20210050866A1

    公开(公告)日:2021-02-18

    申请号:US16823913

    申请日:2020-03-19

    IPC分类号: H03M13/15 H03M13/29 H03M13/11

    摘要: An operating method of a memory controller is provided. The operating method includes receiving a first read data and a second conversion information, the second conversion information including data obtained by converting a second read data based on a linear operation, and the first read data and the second read data including data read from same memory cells; converting the first read data based on the linear operation to generate a first conversion information; performing a logical operation on the first conversion information and the second conversion information to generate an operation information; performing an inverse operation of the linear operation on the operation information to generate a reliability information; and correcting an error of the first read data based on the first read data and the reliability information.

    OPERATION METHOD OF MEMORY CONTROLLER CONFIGURED TO CONTROL MEMORY DEVICE

    公开(公告)号:US20230092380A1

    公开(公告)日:2023-03-23

    申请号:US17885823

    申请日:2022-08-11

    IPC分类号: G06F3/06

    摘要: Disclosed herein are operation methods of a memory controller which controls a memory device. The method includes storing write data in a first area of the memory device, extracting first error position information indicating a position of at least one error included in data stored in the first area, storing the first error position information in a second area of the memory device, reading read data from the first area of the memory device, reading the first error position information from the second area of the memory device, refining the read data based on the first error position information to generate refined data, performing soft decision decoding based on the refined data to generate corrected data, and outputting the corrected data.

    POLAR CODE DECODING APPARATUS AND METHOD
    7.
    发明申请

    公开(公告)号:US20190140665A1

    公开(公告)日:2019-05-09

    申请号:US16013053

    申请日:2018-06-20

    IPC分类号: H03M13/29 H03M13/13

    摘要: A polar code encoding and decoding method includes generating a first and second sub-codewords. The sub-codewords correspond to pre-codewords, and the pre-codewords have a shared data aspect. The sub-codewords provide useful error-recovery for data stored in a memory. When data is read from the memory, decoding takes place. The data read operation may include hard decision decoding, soft decision decoding, or hard decision decoding followed by soft decision decoding. In the method, the shared data aspect is used to decode a first sub-codeword for which decoding was not initially successful. An apparatus is also provided.

    CONTROLLERS CONTROLLING NONVOLATILE MEMORY DEVICES AND OPERATING METHODS FOR CONTROLLERS
    9.
    发明申请
    CONTROLLERS CONTROLLING NONVOLATILE MEMORY DEVICES AND OPERATING METHODS FOR CONTROLLERS 有权
    控制器控制非易失性存储器件和控制器的操作方法

    公开(公告)号:US20140108748A1

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

    申请号:US14054964

    申请日:2013-10-16

    IPC分类号: G06F12/00

    摘要: 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.

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