1 |
1
메모리 시스템에 있어서,호스트로부터 제공된 오리지널 메시지를 활용하여 오리지널 메시지 어레이를 생성하고, 상기 오리지널 메시지 어레이 내 복수의 열들 각각에 대하여 제 1 부호화하여 제 1 패리티 부가 어레이를 생성하고, 상기 제 1 패리티 부가 어레이에 포함된 복수의 비트들에 대하여 인터리빙 동작을 수행하여 인터리빙 어레이를 생성하며, 상기 인터리빙 어레이 내 복수의 행들 각각에 대하여 제 2 부호화하여 인코디드 메시지 어레이를 생성하는 컨트롤러; 및상기 인코디드 메시지 어레이를 저장하는 메모리 장치를 포함하고,상기 제 2 부호화는 제 1 서브 부호화 및 제 2 서브 부호화를 포함하는메모리 시스템
|
2 |
2
제 1 항에 있어서,상기 컨트롤러는상기 오리지널 메시지를 사전 설정된 길이로 분할한 후, 어레이 모양으로 배열하여 상기 오리지널 메시지 어레이를 생성하는메모리 시스템
|
3 |
3
제 1 항에 있어서,상기 컨트롤러는상기 오리지널 메시지 어레이를 단일 패리티 체크 부호, BCH부호 혹은 RS부호 중 어느 하나로 상기 제 1 부호화하여 상기 제 1 패리티 부가 어레이를 생성하는메모리 시스템
|
4 |
4
제 1 항에 있어서,상기 컨트롤러는상기 오리지널 메시지 어레이에 포함된 복수의 열들을 사전 설정된 수로 그룹핑하고, 각 그룹들마다 상기 제 1 부호화하여 상기 제 1 패리티 부가 어레이를 생성하는메모리 시스템
|
5 |
5
제 1 항에 있어서,상기 컨트롤러는상기 제 1 패리티 부가 어레이 내 복수의 열들을 그룹핑하여, 각각의 그룹들 내 복수의 행들에 대하여 상기 인터리빙 동작을 수행하여 상기 인터리빙 어레이를 생성하는메모리 시스템
|
6 |
6
제 1 항에 있어서,상기 컨트롤러는상기 인터리빙 어레이의 복수의 행들 각각에 대하여 순환중복 검사부호를 통하여 상기 제 1 서브 부호화하여 제 2 패리티 부가 어레이를 생성하는메모리 시스템
|
7 |
7
제 6 항에 있어서,상기 컨트롤러는상기 제 2 패리티 부가 어레이의 복수의 행들 각각에 대하여 조직 극 부호를 통하여 상기 제 2 서브 부호화하여 상기 인코디드 메시지 어레이를 생성하는메모리 시스템
|
8 |
8
제 1 항에 있어서,상기 컨트롤러는상기 인코디드 메시지 어레이를 상기 메모리 장치로부터 리드하고, 상기 인코디드 메시지 어레이에 포함된 복수의 행들 각각에 대하여 제 1 서브 복호화하여 제 1 후보 메시지를 생성하고, 상기 제 1 후보 메시지에 포함된 복수의 행들 각각에 대하여 제 2 서브 복호화하여 제 1 복호 메시지 어레이를 생성하는메모리 시스템
|
9 |
9
제 8 항에 있어서,상기 컨트롤러는상기 제 1 복호 메시지 어레이에 포함된 복수의 비트들에 대하여 디-인터리빙 동작을 수행하여 디-인터리빙 어레이를 생성하는메모리 시스템
|
10 |
10
제 9 항에 있어서,상기 컨트롤러는상기 디-인터리빙 어레이에 포함된 열들 각각에 대하여 복호화하여 제 2 복호 메시지 어레이를 생성하고, 상기 제 2 복호 메시지 어레이에 포함된 모든 행들이 상기 제 2 서브 복호화를 성공한 경우, 상기 제 2 복호 메시지 어레이를 상기 호스트로 출력하는메모리 시스템
|
11 |
11
메모리 시스템의 동작방법에 있어서,호스트로부터 제공된 오리지널 메시지를 활용하여 오리지널 메시지 어레이를 생성하는 단계;상기 오리지널 메시지 어레이 내 복수의 열들 각각에 대하여 제 1 부호화하여 제 1 패리티 부가 어레이를 생성하는 단계;상기 제 1 패리티 부가 어레이에 포함된 복수의 비트들에 대하여 인터리빙 동작을 수행하여 인터리빙 어레이를 생성하는 단계;상기 인터리빙 어레이 내 복수의 행들 각각에 대하여 제 1 서브 부호화하여 제 2 패리티 부가 어레이를 생성하는 단계;상기 패리티 부가 어레이 내 복수의 행들 각각에 대하여 제 2 서브 부호화하여 인코디드 메시지 어레이를 생성하는 단계; 및상기 인코디드 메시지 어레이를 메모리 장치에 저장하는 단계를 포함하는 동작방법
|
12 |
12
제 11 항에 있어서,상기 오리지널 메시지 어레이를 생성하는 단계는상기 오리지널 메시지를 사전 설정된 길이로 분할한 후, 어레이 모양으로 배열하여 상기 오리지널 메시지 어레이를 생성하는 단계를 포함하는 동작방법
|
13 |
13
제 11 항에 있어서,상기 제 1 패리티 부가 어레이를 생성하는 단계는상기 오리지널 메시지 어레이를 단일 패리티 체크부호, BCH 부호 혹은 RS 부호 중 어느 하나로 상기 제 1 부호화하여 상기 제 1 패리티 부가 어레이를 생성하는 단계를 포함하는 동작방법
|
14 |
14
제 11 항에 있어서,상기 제 1 패리티 부가 어레이를 생성하는 단계는상기 오리지널 메시지 어레이에 포함된 복수의 열들을 사전 설정된 수로 그룹핑하고, 각 그룹들마다 상기 제 1 부호화하여 상기 제 1 패리티 부가 어레이를 생성하는 단계를 포함하는 동작방법
|
15 |
15
제 11 항에 있어서,상기 인터리빙 어레이를 생성하는 단계는상기 제 1 패리티 부가 어레이 내 복수의 열들을 그룹핑하여, 각각의 그룹들 내 비트들의 행 위치에 대하여 상기 인터리빙 동작을 수행하여 상기 인터리빙 어레이를 생성하는 단계를 포함하는 동작방법
|
16 |
16
제 11 항에 있어서,상기 제 2 패리티 부가 어레이를 생성하는 단계는상기 인터리빙 어레이의 복수의 행들 각각에 대하여 순환중복 검사부호로 상기 제 1 서브 부호화하여 상기 제 2 패리티 부가 어레이를 생성하는 단계를 더 포함하는 동작방법
|
17 |
17
제 16 항에 있어서,상기 인코디드 메시지 어레이를 생성하는 단계는상기 제 2 패리티 부가 어레이의 복수의 행들 각각에 대하여 조직 극 부호로 상기 제 2 서브 부호화하여 상기 인코디드 메시지 어레이를 생성하는 단계를 포함하는 동작방법
|
18 |
18
제 11 항에 있어서,상기 인코디드 메시지 어레이를 상기 메모리 장치로부터 리드하는 단계;상기 인코디드 메시지 어레이에 포함된 복수의 행들 각각에 대하여 제 1 서브 복호화하여 제 1 후보 메시지를 생성하는 단계; 및상기 제 1 후보 메시지에 포함된 복수의 행들 각각에 대하여 제 2 서브 복호화하여 제 1 복호 메시지 어레이를 생성하는 단계를 더 포함하는 동작방법
|
19 |
19
제 18 항에 있어서,상기 제 1 복호 메시지 어레이에 포함된 복수의 비트들에 대하여 디-인터리빙 동작을 수행하여 디-인터리빙 어레이를 생성하는 단계를 더 포함하는 동작방법
|
20 |
20
제 19 항에 있어서,상기 디-인터리빙 어레이에 포함된 열들 각각에 대하여 복호화하여 제 2 복호 메시지 어레이를 생성하는 단계; 및상기 제 2 복호 메시지 어레이에 포함된 모든 행들이 상기 제 2 서브 복호화를 성공한 경우, 상기 제 2 복호 메시지 어레이를 상기 호스트로 출력하는 단계를 더 포함하는 동작방법
|