KR102226174B1 - Iterative decoder, decoding method and semiconductor memory system

    公开(公告)号:KR102226174B1

    公开(公告)日:2021-03-10

    申请号:KR1020170060021A

    申请日:2017-05-15

    Inventor: 하정석 김대성

    CPC classification number: G06F11/1008 G11C16/08

    Abstract: 구성 부호의 채널 출력에 대한 로그 우도비(Log Likelihood Ratio: LLR)를 산출하는 LLR 산출기; 상기 LLR에 대하여 ECC 복호를 수행하여 제1 ECC 복호 데이터를 출력하는 제1 구성 복호기; 상기 제1 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 제2 ECC 복호 데이터를 출력하는 제2 구성 복호기; 및 소정의 반복 종료 조건을 만족할 때까지, 상기 제2 ECC 복호 데이터를 상기 제1 구성 복호기로 피드백시키고, 상기 반복 종료 조건을 만족하는 경우에는 상기 제2 ECC 복호 데이터를 최종 ECC 복호 데이터로서 출력하는 반복 제어기를 포함하고, 상기 제1 구성 복호기는 상기 피드백되는 상기 제2 ECC 복호 데이터에 대하여 ECC 복호를 수행하여 상기 제1 ECC 복호 데이터를 출력하고, 상기 제1 및 2 구성 복호기 각각은, 수신된 데이터에 기초하여, 에러 비트 정정을 통해 상기 수신된 데이터에 대응하는 후보 코드워드들을 생성하는 생성부; 상기 후보 코드워드들 중에서 상기 수신된 데이터와의 거리가 최소가 되는 최적 코드워드를 검출하는 검출부; 상기 최적 코드워드와 상기 수신된 데이터 간의 거리를 소정의 임계치(threshold value)와 비교하여, 상기 최적 코드워드 및 상기 수신된 데이터 중 어느 하나를 ECC 복호 데이터로서 출력하는 출력부를 포함하는 반복 복호기가 개시된다.

    간섭 채널 환경에서의 오류 정정 방법 및 회로, 이를 이용한 플래시 메모리 장치
    2.
    发明申请
    간섭 채널 환경에서의 오류 정정 방법 및 회로, 이를 이용한 플래시 메모리 장치 审中-公开
    用于纠正干扰通道环境中的错误的方法和电路以及使用该通道的闪存存储器件

    公开(公告)号:WO2013183827A1

    公开(公告)日:2013-12-12

    申请号:PCT/KR2012/010439

    申请日:2012-12-04

    CPC classification number: G06F11/1048 G11C2029/0411

    Abstract: 간섭 채널 환경에서의 오류 정정 방법 및 회로, 이를 이용한 플래시 메모리 장을 공개한다. 본 발명은 채널에 대한 통계적 분석이 이루어진 채널을 통해 전송되는 신호의 오류 정정 방법에 있어서, 복수개의 신호가 수신되는 단계, 복수개의 신호 중 제1 신호 이후 연속적하여 수신되는 적어도 하나의 제2 신호에 의해 제1 신호에 포함된 평균 간섭의 크기 및 임의 잡음의 크기가 통계적 분석에 따라 계산되는 단계, 제1 신호의 값이 제1 신호로부터 계산된 평균 간섭의 크기와 임의 잡음의 크기가 고려되어 기설정된 최대 우도 순차 탐색 알고리즘(MLSD)에 적용되어 판별되는 단계, 및 값이 판별된 제1 신호가 누적되고, 오류 정정 부호를 이용하여 누적된 복수개의 제1 신호의 값이 정정되는 단계를 포함한다. 따라서 간섭의 영향이 배제된 데이터를 미리 판별하여 오류 정정을 수행하므로 데이터의 정확성을 높일 수 있을 뿐만 아니라, 오류 정정 부호를 위한 여분 데이터를 줄일 수 있다.

    Abstract translation: 公开了一种用于校正干扰信道环境和闪存器件中的错误的方法和电路。 根据本发明的用于校正通过统计学分析的信道发送的信号的误差的方法包括以下步骤:接收多个信号; 根据统计分析计算在第一信号之后连续接收的至少一个第二信号的平均干扰的大小和包含在多个信号中的第一信号中的任意噪声的大小; 考虑到从第一信号计算的平均干扰的大小和任意噪声的大小,应用预设的最大似然序列检测算法(MLSD)来确定第一信号的值; 用确定的值累积第一信号; 以及通过使用纠错码校正累积的多个第一信号的值。 因此,通过预先确定不受干扰影响的数据来进行纠错,从而提高数据精度以及减少纠错码所需的数据量。

    인코딩 장치 및 메시지 매트릭스 생성 방법
    5.
    发明公开
    인코딩 장치 및 메시지 매트릭스 생성 방법 审中-实审
    编码设备和生成消息矩阵的方法

    公开(公告)号:KR1020150083291A

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

    申请号:KR1020140002873

    申请日:2014-01-09

    Abstract: 본발명의일 실시예에의한메시지매트릭스생성방법은다수의메시지블록들을격자로배치하여메시지매트릭스를생성하는방법으로서, 길이차이가제 1 임계점이하가되도록메시지매트릭스의행들의길이를결정하는제 1 단계길이차이가제 2 임계점이하가되도록메시지블록들의길이를결정하는제 2 단계및 메시지매트릭스의각 행들에메시지블록들을배치하되메시지매트릭스의열들의길이차이가제 3 임계점이하가되도록하는제 3 단계를포함한다.

    Abstract translation: 本发明涉及一种生成消息矩阵,排列多个消息块以生成消息矩阵的网格的方法,该方法包括:确定消息矩阵的行长度以具有长度差的第一步骤 等于或小于第一临界点; 确定消息块的长度以具有等于或小于第二临界点的长度差的第二步骤; 以及在消息矩阵的每行中排列消息块以使消息矩阵的行具有等于或小于第三临界点的长度差的第三步骤。

    블록 단위 연접 BCH 부호 성능 개선 및 오류마루 경감을 위해 순환 자리 이동을 활용하는 복호 기법 및 회로
    6.
    发明授权
    블록 단위 연접 BCH 부호 성능 개선 및 오류마루 경감을 위해 순환 자리 이동을 활용하는 복호 기법 및 회로 有权
    解码电路和方法,用于改进具有循环移位组成BCH码的块式级联BCH码的性能和较低错误层

    公开(公告)号:KR101496052B1

    公开(公告)日:2015-02-25

    申请号:KR1020130146324

    申请日:2013-11-28

    Inventor: 하정석 김대성

    Abstract: 본 발명은 비휘발성 메모리로부터 블록 단위 연접 BCH 부호화 방식에 따라 부호화된 데이터를 읽고, 상기 읽혀진 데이터에 대하여 경판정 복호를 수행하는 단계; 상기 경판정 복호를 실패함에 응답하여 오류를 포함하는 메시지 블록을 추출하는 단계; 상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드의 인덱스인 제1 인덱스와 열 부호워드의 인덱스인 제2 인덱스를 획득하는 단계; 상기 제1 인덱스 및 상기 제2 인덱스에 기초하여 상기 경판정 복호에 실패한 부호워드들 각각의 다항식을 계산하는 단계; 및 상기 계산된 다항식을 이용하여 오류 정정을 수행하는 단계를 포함한다.

    Abstract translation: 本发明的解码方法包括以下步骤:从非易失性存储器读取根据块单元级联BCH编码方法的编码数据,并对所读取的数据进行硬判决解码操作; 提取响应于硬判决解码失败的包括错误的消息块; 获取作为与包含错误的消息块对应的行代码字的索引的第一索引和作为列代码字的索引的第二索引; 基于第一和第二索引计算未被解码的码字的各个多项式; 并使用所计算的多项式校正误差。

    엘디피시 부호의 디코딩 방법
    7.
    发明授权
    엘디피시 부호의 디코딩 방법 有权
    LDPC码解码方法

    公开(公告)号:KR101484066B1

    公开(公告)日:2015-01-19

    申请号:KR1020130147257

    申请日:2013-11-29

    Inventor: 하정석 김대성

    CPC classification number: G11C29/42 G11C16/0483 G11C16/06 H03M13/1102

    Abstract: 본 발명의 LDPC 부호의 디코딩 방법은 LDPC 디코더에서, 메모리 소자에 저장된 LDPC 부호어의 판독 정보를 수신하여, 상기 LDPC 부호어를 1차 디코딩하는 단계;상기 1차 디코딩하는 단계의 디코딩 결과가 디코딩 종료 조건에 부합하는지 여부를 판단하며, 상기 디코딩 종료 조건에 부합하지 않은 것으로 판단하는 때 제1제어신호를 생성하는 단계; 및 상기 LDPC 디코더에서 상기 제1제어신호에 따라 상기 1차 디코딩하는 단계에서 획득된 정보를 이용하여 상기 LDPC 부호어를 2차 디코딩하는 단계를 포함할 수 있다.

    Abstract translation: 一种解码LDPC码的方法包括以下步骤:允许LDPC解码器接收存储在存储器件中的LDPC码字的读取信息,并且主要对LDPC码字进行解码; 确定在第一解码步骤中获得的解码结果是否满足解码终止条件,并且当确定解码结果不满足解码终止条件时,生成第一控制信号; 以及允许LDPC解码器使用第一解码步骤中获得的信息来响应于第一控制信号来二次地解码LDPC码字。

    간섭 채널 환경에서의 저밀도 패리티 검사를 이용한 오류 정정 방법 및 회로, 이를 이용한 플래시 메모리 장치
    8.
    发明公开
    간섭 채널 환경에서의 저밀도 패리티 검사를 이용한 오류 정정 방법 및 회로, 이를 이용한 플래시 메모리 장치 有权
    使用低密度奇偶校验检测干扰通道环境的错误校正方法和电路,使用电路和方法的闪存存储器件

    公开(公告)号:KR1020130136866A

    公开(公告)日:2013-12-13

    申请号:KR1020120060605

    申请日:2012-06-05

    CPC classification number: G11C29/42 G06F11/1048 G06F11/1068

    Abstract: Disclosed are a method for correcting errors with a low-density parity check in an interference channel environment, a circuit thereof, and a flash memory device thereof. The method for correcting the errors of signals transmitted through a channel capable of a statistical analysis for the channel comprises a step for receiving a plurality of signals; a step for calculating the sizes of average interference and temporary noise of first signals according to the statistical analysis by using one or more second signals which are received after the first signals; a step for determining the values of the first signals through an LLR table generated by using an LLR considering the sizes of the average interference and the temporary noise included in the first signals; and a step for accumulating the first signals and correcting the values of the first signals by using a low-density parity check code. The present invention determines the values of received data by previously considering the influence of interference; performs the low-density parity check; and accurately recovers the data. [Reference numerals] (110) Determination information extraction unit;(120) Error correction unit

    Abstract translation: 公开了一种用于在干扰信道环境中的低密度奇偶校验校正错误的方法,其电路及其闪速存储器件。 用于校正通过能够对信道进行统计分析的信道发送的信号的误差的方法包括:接收多个信号的步骤; 根据通过使用在第一信号之后接收的一个或多个第二信号的统计分析来计算第一信号的平均干扰和临时噪声的大小的步骤; 考虑到包括在第一信号中的平均干扰和临时噪声的大小,通过使用LLR生成的LLR表来确定第一信号的值的步骤; 以及通过使用低密度奇偶校验码来积累第一信号和校正第一信号的值的步骤。 本发明通过预先考虑干扰的影响来确定接收数据的值; 执行低密度奇偶校验; 并准确地恢复数据。 (附图标记)(110)确定信息提取单元;(120)错误校正单元

    컨트롤러, 반도체 메모리 시스템 및 그것의 동작 방법

    公开(公告)号:KR102257050B1

    公开(公告)日:2021-05-27

    申请号:KR1020170064981

    申请日:2017-05-26

    Abstract: 하드리드전압으로반도체메모리장치로부터리드되는코드워드에대한제1 ECC 디코딩이실패한경우에, 상기제1 ECC 디코딩의결과에대응하는최적화정보를생성하는단계; 상기최적화정보로결정되는양자화간격을하나이상생성하는단계; 및상기양자화간격과상기하드리드전압으로결정되는소프트리드전압으로상기반도체메모리장치로부터리드되는코드워드에대한제2 ECC 디코딩을수행하는단계를포함하고, 상기최적화정보는메모리블록의열화정보; ECC 디코더의파라미터정보; 및구성부호파라미터정보인컨트롤러의동작방법이개시된다.

    메모리 시스템 및 그의 동작 방법
    10.
    发明公开
    메모리 시스템 및 그의 동작 방법 审中-实审
    存储器系统及其操作方法

    公开(公告)号:KR1020170107769A

    公开(公告)日:2017-09-26

    申请号:KR1020160031490

    申请日:2016-03-16

    CPC classification number: H03M13/15 H03M13/152 H03M13/2906 H03M13/6566

    Abstract: 본발명의일실시예에따른메모리시스템에있어서, 메시지또는인코딩메시지를대칭적구조를갖는블록단위연접비씨에에치(BCH)부호를이용하여소정의행부호및 상기소정의행부호와대칭구조를갖는소정의열부호로구성된메시지매트릭스를구성하는컨트롤러를포함할수 있다.

    Abstract translation: 根据本发明,消息,或编码消息中具有(BCH)代码规定的行代码的级联块单元中BC对称结构值的一个实施例的存储器系统中,并且所述使用所述对称预定行代码 以及配置由具有预定列号的预定列注释组成的消息矩阵的控制器,该预定列号具有预定列号。

Patent Agency Ranking