1 |
1
데이터를 열(column) 방향으로 메모리에 썼다가(write) 특정 알고리즘에 따라 행(row) 방향으로 읽어드리는(read) 블록 인터리빙(block interleaving)에서의 읽기 주소(read address)의 발생 방법에 있어서,i 번째 읽기 주소(Ai)를 결정하기 위해 상기 특정 알고리즘에 따라 결정되는 k 번째 임시 읽기 주소(Tk)가 상기 메모리에서 데이터가 쓰여지지 않는 부분에 존재하는 읽기 주소인지를 판단하는 제1단계; 및상기 k 번째 임시 읽기 주소(Tk)가 상기 메모리에서 데이터가 쓰여지지 않는 부분에 존재하는 읽기 주소인 경우에는 상기 특정 알고리즘에 의해 결정되는 (k+1) 번째 임시 읽기 주소(Tk+1)를 상기 i 번째 읽기 주소(Ai)로 결정하는 제2단계를 포함하는 읽기 주소 발생 방법
|
2 |
2
제1항에 있어서, 상기 제1단계는,상기 k 번째 임시 읽기 주소(Tk)가 데이터가 쓰여지지 않는 부분이 존재하는 열에 존재하는 읽기 주소인지를 판단하는 단계와;상기 k 번째 임시 읽기 주소(Tk)가 상기 데이터가 쓰여지지 않는 부분이 존재하는 열에 존재하는 읽기 주소일 경우에는, 상기 k 번째 임시 읽기 주소(Tk)가 상기 데이터가 쓰여지지 않는 부분에 존재하는 읽기 주소인지를 판단하는 단계로 구성되는 것을 특징으로 하는 읽기 주소 발생 방법
|
3 |
3
데이터를 열(column) 방향으로 메모리에 썼다가(write) 다음의 식에 의한 임시 읽기 주소(Tk, tentative read address)를 이용하여 행(row) 방향으로 읽어드리는(read) 블록 인터리빙(block interleaving) 방법에서의 읽기 주소(Ai, read address)의 발생 방법에 있어서, (여기서, k는 Tk의 인덱스이고, m 및 J는 서브블록 파라미터이며, BROm(y)는 y를 이진수로 변환한 후 각 자리수의 비트 값을 역전시켜 형성된 m 비트의 값(the bit-reversed m-bit value of y)이며, 는 k를 J로 나눈 값에서 소수점 이하를 버린 값을 의미함
|
4 |
4
제3항에 있어서, 상기 제1단계는,상기 임의의 인덱스 k에 대하여 k=(J×n-1) 인지를 판단하는 단계와(여기서, n은 1 이상 2m-1 까지의 정수임);상기 임의의 인덱스 k에 대하여 k=(J×n-1) 인 경우 를 만족하면 Tk ≥ Nt 인 경우로 판단하는 단계로 구성되는 것을 특징으로 하는 읽기 주소 발생 방법
|
5 |
5
제3항에 있어서,상기 임의의 인덱스 k에 대하여 Tk ≥ Nt 이 아닌 경우, 읽기 주소 Ai는 다음의 식, 에 의해 결정되는 것을 특징으로 하는 읽기 주소 발생 방법
|
6 |
5
제3항에 있어서,상기 임의의 인덱스 k에 대하여 Tk ≥ Nt 이 아닌 경우, 읽기 주소 Ai는 다음의 식, 에 의해 결정되는 것을 특징으로 하는 읽기 주소 발생 방법
|