Abstract:
The present invention relates to a concatenated BCH coding method, to a coding apparatus, and to a reliability based decoding method. The present invention concatenates multiple sub symbols in parallel on a row and a column. The present invention includes the following steps: receiving a message from outside; setting total side of the message, the number of matrix sub symbols (krB, kcB), index numbers (mr, mc), and error correction capabilities (tr, tc) in a range which satisfies an equation of {(-1-mrtr)×krB>=N, (-1-mctc)×kcB>=N}; and concatenated-BCH-coding the message by using the set parameters (N, krB, kcB, mr, mc, tr, tc).
Abstract:
Disclosed are an error correction method in an interference channel environment, a circuit thereof, and a flash memory device thereof. The error correction method of signals transmitted through a channel for a statistical analysis 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 values of the first signals by applying the value to a predetermined MLSD algorithm with the sizes of the average interference and the temporary noise; and a step for accumulating the first signals and correcting the values of the first signals by using an error correction code. The present invention is provided to correct errors by previously determining data which the influence of interference is excluded, thereby increasing the accuracy of the data and reducing extra data for the error correction code. [Reference numerals] (110) Data determination unit;(120) Error correction unit
Abstract:
본 발명은 다차원 격자-RS 연접 부호의 다계층 복호 회로 및 방법, 이를 이용한 플래쉬 메모리 장치를 위한 오류 정정 회로, 및 플래쉬 메모리 장치에 관한 것으로서, 특히 본 발명의 플래쉬 메모리 장치의 오류 정정 회로는 플래쉬 메모리 코어로부터 제공되는 저장 데이터 중 일부를 인가받아 다차원 복조, 비터비 복호, 및 RS 복호를 순차적으로 수행하여 부분격자 선택 데이터를 출력하는 제1 스테이지 복호부; 및 상기 제1 스테이지 복호부의 부분격자 선택 데이터 및 상기 플래쉬 메모리 코어로부터 제공되는 저장 데이터의 나머지를 인가받아 다차원 복조, 및 RS 복호를 순차적으로 수행하여 신호점 선택 데이터를 출력하는 제2차 스테이지 복호부를 포함할 수 있다.
Abstract:
비정규 LDPC 부호를 여러 개의 계층으로 분류하고, 분류된 각 계층에 대하여 순차적으로 신뢰 전파 복호화를 수행하기 위하여, 가변 절편들을 최적화되도록 분류하는 방법 및 장치가 제공된다. 비정규 LDPC 부호의 신뢰 전파 복호화 방법은, 비정규 LDPC 부호의 패리티 검사 행렬 H 로부터 가변 절편 및 검사 절편 각각의 차수를 연산하는 차수 연산 단계, 높은 차수를 가지는 가변 절편에 우선 순위를 부여하면서 동일한 그룹 내에 포함되는 가변 절편들의 차수의 합이 유사하도록 가변 절편들을 그루핑하여 하나 이상의 그룹을 형성하는 그룹 분류 단계, 그룹들 중 더 높은 차수의 가변 절편을 포함하는 그룹에 우선 순위를 부여하면서 신뢰 전파 복호화를 수행하는 신뢰 전파 복호화 단계, 최대 반복 횟수에 도달하거나 패리티 검사를 만족하는지 판단하는 단계, 및 최대 반복 횟수에 도달하지 못하고 패리티 검사를 만족시키지 못할 경우 신뢰 전파 복호화 단계로 복귀하는 반복 단계를 포함한다. 본 발명에 의하여 추가적인 복잡도가 없이 반복 복호화 횟수가 감소될 수 있다. 비정규 LDPC 부호(irregular LDPC code), 계층적 신뢰 전파 복호화(Layered Belief Propagation Decoding)
Abstract:
A coherent phase enhancement spectrum detector using orthonormal tapering and a method thereof are provided to randomly increase size of a wave area by using a taper having orthonormal properties when power spectrum of a periodic signal is measured, thereby additionally obtaining noise attenuation effect. NxM data is divided into M blocks, and the divided block data are applied with an FFT(Fast(discrete) Fourier Transform) process(401). The data blocks are expanded through orthonormal tapering, and the expanded data blocks are applied with an FFT(discrete) process into ensemble areas(403,405). Signals further reacting as many as tapers are classified as signals of the same properties, and the classified signals are shuffled again(407).