1 |
1
N(N은 자연수)개의 입력 데이터 각각을 서로 다른 값을 갖도록 변경하고 변경된 N개의 입력 데이터 각각을 생성하는 단계;상기 변경된 N개의 입력 데이터 각각의 크기를 서로 비교하고, 변경된 입력 데이터별로 비교 신호들을 출력하는 단계;상기 변경된 입력 데이터별로 상기 비교 신호들의 개수를 카운트하고, 상기 변경된 입력 데이터별로 카운트 값을 출력하는 단계; 및상기 N개의 입력 데이터 중에서, (N-1)/2에 해당하는 상기 카운트 값을 갖는 입력 데이터를 중간값을 갖는 데이터로서 출력하는 단계를 포함하는 중간값 탐색 방법
|
2 |
2
제1항에 있어서, 상기 생성하는 단계는,다음의 수학식에 따라,M=int(log2(N))+1상기 N개의 입력 데이터 각각을 상기 M(M은 자연수)-비트들(bits)만큼씩 논리적 레프트 쉬프트(logical left shift)하는 단계; 및M-비트들만큼씩 논리적으로 레프트 쉬프트된 N개의 입력 데이터 각각에 서로 다른 값을 갖는 인덱스를 가산하는 단계를 포함하는 중간값 탐색 방법
|
3 |
3
제1항에 있어서, 상기 중간값을 갖는 데이터로서 출력하는 단계는,상기 변경된 입력 데이터별로 출력된 상기 카운트 값과 상기 (N-1)/2을 비교하고 비교의 결과에 따라 선택 신호들을 출력하는 단계; 및상기 선택 신호들에 응답하여 동작하는 멀티플렉서를 이용하여, 상기 N개의 입력 데이터 중에서 상기 카운트 값을 갖는 상기 입력 데이터를 상기 중간값을 갖는 데이터로서 출력하는 단계를 포함하는 중간값 탐색 방법
|
4 |
4
제1항에 있어서,상기 N개의 입력 데이터 각각은 영상 데이터인 중간값 탐색 방법
|
5 |
5
N(N은 자연수)개의 입력 데이터 각각을 서로 다른 값을 갖도록 변경하고, 변경된 N개의 입력 데이터 각각의 크기를 서로 비교하고, 변경된 입력 데이터별로 비교 신호들을 출력하는 데이터 비교 회로;상기 변경된 입력 데이터별로 출력되는 상기 비교 신호들의 개수를 카운트하고, 상기 변경된 입력 데이터별로 카운트 값을 출력하는 가산기 블록; 및상기 N개의 입력 데이터 중에서, (N-1)/2에 해당하는 상기 카운트 값을 갖는 입력 데이터를 중간값을 갖는 중간 데이터로서 출력하는 출력 회로를 포함하는 중간값을 탐색하는 중간값 탐색 장치
|
6 |
6
제5항에 있어서, 상기 데이터 비교 회로는,다음의 수학식에 따라,M=int(log2(N))+1상기 N개의 입력 데이터 각각을 상기 M(M은 자연수)-비트들(bits)만큼씩 논리적 레프트 쉬프트(logical left shift)하고, M-비트들만큼씩 논리적으로 레프트 쉬프트된 N개의 입력 데이터 각각에 서로 다른 값을 갖는 인덱스를 가산하는 중간값을 탐색하는 중간값 탐색 장치
|
7 |
7
제5항에 있어서, 상기 출력 회로는,상기 변경된 입력 데이터별로 출력된 상기 카운트 값과 상기 (N-1)/2을 비교하고 비교의 결과에 따라 선택 신호들을 출력하는 비교 회로 블록; 및상기 선택 신호들에 응답하여, 상기 N개의 입력 데이터 중에서 상기 카운트 값을 갖는 상기 입력 데이터를 상기 중간값을 갖는 상기 중간 데이터로서 출력하는 멀티플렉서를 포함하는 중간값을 탐색하는 중간값 탐색 장치
|