| 1 |
1
2차원 배열 패턴을 갖는 입력데이터에 대한 비트 플리핑 장치로서,상기 입력데이터의 2차원 배열 패턴에 기초하여 적어도 하나 이상의 입력 데이터 시퀀스(sequence)를 생성하고, 상기 입력 데이터 시퀀스를 미리 설정된 방식에 따라 적어도 어느 하나의 클러스터(cluster)에 분류하는 클러스터링부; 및상기 분류된 클러스터에 기초하여 상기 입력데이터 시퀀스 중 오류가 발생한 비트에 대해 비트 플리핑(bit flipping)을 수행하는 비트 플리핑부를 포함하는 비트 플리핑 장치
|
| 2 |
2
제 1 항에 있어서,상기 입력데이터는,소정의 채널을 통과한 리드백(readback) 신호를 부분응답(Partial Response)의 펄스(pulse) 형태로 등화시키고, 연판정 비터비 알고리즘에 따라 복호화하는 부분 응답 최대 유사도 (partial response maximum likelihood, PRML) 검출기로부터의 출력값인, 비트 플리핑 장치
|
| 3 |
3
제 2 항에 있어서,상기 입력데이터는,다운 트랙(down-track) 방향의 복수의 아일랜드(island)와, 크로스 트랙(cross-track) 방향의 복수의 아일랜드로 구성되는 상기 2차원 배열 패턴을 갖는, 비트 플리핑 장치
|
| 4 |
4
제 3 항에 있어서,상기 클러스터링부는,소정의 중심 비트와 상기 중심 비트와 인접하는 적어도 하나 이상의 이웃 비트를 추출하여 상기 입력 데이터 시퀀스를 생성하고, 상기 입력 데이터 시퀀스를 구성하는 비트의 수에 기초하여 클러스터의 수를 설정하고 상기 설정된 클러스터의 수만큼 센트로이드(centroid)를 초기화하는 전처리부;상기 입력 데이터 시퀀스와 가장 가까운 클러스터에 상기 입력 데이터 시퀀스를 분류하는 분류부; 및상기 분류된 클러스터의 인덱스(index) 값을 바이너리 시퀀스(binary sequence)로 변환하는 변환부를 포함하는, 비트 플리핑 장치
|
| 5 |
5
제 4 항에 있어서,상기 비트 플리핑부는 상기 변환된 바이너리 시퀀스와 상기 입력 데이터 시퀀스의 각 성분의 부호를 비교하여 상기 부호가 상이한 상기 입력 데이터 시퀀스의 부호를 변경함으로써, 상기 입력 데이터 시퀀스 중 오류가 발생한 비트에 대해 비트 플리핑을 수행하는 것인, 비트 플리핑 장치
|
| 6 |
6
제 1 항에 있어서, 상기 미리 설정된 방식은 K-mean 알고리즘을 따르는, 비트 플리핑 장치
|
| 7 |
7
제 4 항에 있어서,상기 전처리부는,소정의 아일랜드에 위치한 상기 중심 비트를 샘플링(sampling)하고, 상기 중심 비트가 샘플링된 아일랜드를 기준으로 다운 트랙 방향의 적어도 하나 이상의 아일랜드 또는 크로스 트랙 방향의 적어도 하나 이상의 아일랜드에서 상기 이웃 비트를 샘플링하여 상기 입력 데이터 시퀀스를 생성하는 것인, 비트 플리핑 장치
|
| 8 |
8
제 4 항에 있어서,상기 전처리부는,소정의 아일랜드에 위치한 상기 중심 비트를 샘플링(sampling)하고, 상기 중심 비트가 샘플링된 아일랜드를 기준으로 다운 트랙 방향의 적어도 하나 이상의 아일랜드 및 크로스 트랙 방향의 적어도 하나 이상의 아일랜드에서 상기 이웃 비트를 샘플링하여 상기 입력 데이터 시퀀스를 생성하는 것인, 비트 플리핑 장치
|
| 9 |
9
제 4 항에 있어서,상기 전처리부는,소정의 아일랜드에 위치한 상기 중심 비트를 샘플링하고, 상기 중심 비트가 샘플링된 아일랜드와 인접한 모든 아일랜드에서 상기 이웃 비트를 샘플링하여 상기 입력 데이터 시퀀스를 생성하는 것인, 비트 플리핑 장치
|
| 10 |
10
비트 플리핑 장치에서 수행되는 2차원 배열 패턴을 갖는 입력데이터에 대한 비트 플리핑 방법으로서,상기 입력데이터의 2차원 배열 패턴에 기초하여 적어도 하나 이상의 입력 데이터 시퀀스(sequence)를 생성하고, 상기 입력 데이터 시퀀스를 미리 설정된 방식에 따라 적어도 어느 하나의 클러스터에 분류하는 단계; 및상기 분류된 클러스터에 기초하여 상기 입력 데이터 시퀀스 중 오류가 발생한 비트에 대해 비트 플리핑(bit flipping)을 수행하는 단계를 포함하는 비트 플리핑 방법
|
| 11 |
11
제 10 항에 있어서,상기 입력데이터는,소정의 채널을 통과한 리드백(readback) 신호를 부분응답(Partial Response)의 펄스(pulse) 형태로 등화시키고, 연판정 비터비 알고리즘에 따라 복호화하는 부분 응답 최대 유사도(partial response maximum likelihood, PRML) 검출기로부터의 출력값인, 비트 플리핑 방법
|
| 12 |
12
제 11 항에 있어서,상기 적어도 어느 하나의 클러스터에 분류하는 단계는,소정의 중심 비트와 상기 중심 비트와 인접하는 적어도 하나 이상의 이웃 비트를 추출하여 상기 입력 데이터 시퀀스를 생성하고, 상기 입력 데이터 시퀀스를 구성하는 비트의 수에 기초하여 클러스터의 수를 설정하고 상기 설정된 클러스터의 수만큼 센트로이드(centroid)를 초기화하는 전처리 단계;상기 입력 데이터 시퀀스와 가장 가까운 클러스터에 상기 입력 데이터 시퀀스를 분류하는 분류 단계; 및상기 분류된 클러스터의 인덱스(index) 값을 바이너리 시퀀스(binary sequence)로 변환하는 변환 단계를 포함하는, 비트 플리핑 방법
|
| 13 |
13
제 12 항에 있어서,상기 비트 플리핑을 수행하는 단계는,상기 변환된 바이너리 시퀀스와 상기 입력 데이터 시퀀스의 각 성분의 부호를 비교하여 상기 부호가 상이한 상기 입력 데이터 시퀀스의 부호를 변경함으로써, 상기 입력 데이터 시퀀스 중 오류가 발생한 비트에 대해 비트 플리핑을 수행하는 것인, 비트 플리핑 방법
|
| 14 |
14
제 10 항에 있어서,상기 미리 설정된 방식은 K-mean 알고리즘을 따르는, 비트 플리핑 방법
|
| 15 |
15
제 10 항 내지 제 14 항에 기재된, 비트 플리핑 방법을 실행하도록 구성된, 컴퓨터로 판독가능한 기록매체에 저장된 컴퓨터 판독가능한 프로그램
|
