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

    公开(公告)号:US20150263767A1

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

    申请号:US14645073

    申请日:2015-03-11

    CPC classification number: H03M13/13 H03M13/134

    Abstract: 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.

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

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

    公开(公告)号:US20140108748A1

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

    申请号:US14054964

    申请日:2013-10-16

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

Patent Agency Ranking