Abstract:
본 발명은 비휘발성 메모리로부터 블록 단위 연접 BCH 부호화 방식에 따라 부호화된 데이터를 읽고, 상기 읽혀진 데이터에 대하여 경판정 복호를 수행하는 단계; 상기 경판정 복호를 실패함에 응답하여 오류를 포함하는 메시지 블록을 추출하는 단계; 상기 오류를 포함하는 메시지 블록에 대응하는 행 부호워드의 인덱스인 제1 인덱스와 열 부호워드의 인덱스인 제2 인덱스를 획득하는 단계; 상기 제1 인덱스 및 상기 제2 인덱스에 기초하여 상기 경판정 복호에 실패한 부호워드들 각각의 다항식을 계산하는 단계; 및 상기 계산된 다항식을 이용하여 오류 정정을 수행하는 단계를 포함한다.
Abstract:
본 발명의 LDPC 부호의 디코딩 방법은 LDPC 디코더에서, 메모리 소자에 저장된 LDPC 부호어의 판독 정보를 수신하여, 상기 LDPC 부호어를 1차 디코딩하는 단계;상기 1차 디코딩하는 단계의 디코딩 결과가 디코딩 종료 조건에 부합하는지 여부를 판단하며, 상기 디코딩 종료 조건에 부합하지 않은 것으로 판단하는 때 제1제어신호를 생성하는 단계; 및 상기 LDPC 디코더에서 상기 제1제어신호에 따라 상기 1차 디코딩하는 단계에서 획득된 정보를 이용하여 상기 LDPC 부호어를 2차 디코딩하는 단계를 포함할 수 있다.
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:
본 발명에 따른 메모리의 오류 정정 장치는 메모리 셀을 복수개 포함하는 메모리 코어, 상기 복수개의 메모리 셀 중 특정 메모리 셀로부터 읽힌 데이터에 대해 오류 발생 여부를 판별하기 위한 부가 정보를 결정하는 제어부, 상기 부가 정보를 상기 메모리 코어에 요청하여 상기 메모리 코어로부터 수신하는 제1입출력부, 상기 부가 정보로부터 상기 데이터의 신뢰도 정보를 추출하는 처리부, 및 상기 신뢰도 정보를 상기 처리부로부터 입력받아 출력하는 제2입출력부를 포함하고, 상기 부가 정보는 상기 메모리 코어에 포함된 복수개의 메모리 셀 중 상기 특정 메모리 셀에 간섭을 일으키는 적어도 하나 이상의 메모리 셀에 저장된 데이터를 포함한다.
Abstract:
PURPOSE: An average ambiguous calculation method of a wire-tapper, a security message transmission method, and a system thereof are provided to reduce calculation amount in the calculation of average ambiguous states. CONSTITUTION: A first encoder(410) executes a security encoding of a security message from a transmitter in order to prevent wiretap through a binary erasure channel. A second encoder(420) encodes a channel in the output of the first encoder for preventing wiretap through a white Gauss noise channel. A first decoder(450) decodes a channel of a codes transmitted through a main channel. A second decoder(460) restores the security message by encoding the output of the first decoder.