레이다 시스템 실시간 적용을 위한 OS CFAR 연산 시간 단축 방안

일반적인 OS CFAR 알고리즘은 테스트 셀의 참조 셀들을 오름차순으로 정렬하고, 그 정렬된 참조 셀들의 n번째 셀 값을 참조 셀들의 대푯값으로 선택한다. 가장 널리 사용되는 OS CFAR에서는 이 n번째 셀을 오름차순으로 정렬된 전체 참조 셀들의 3/4번째 셀 값으로 선택한다^[6],^[7]. 이 선택된 참조 셀 값에 scaling factor값을 곱하여 임계값을 계산한다.

여기서 $X^{\prime }{}_{\left(n\right)}$는 오름차순을 정렬된 n번째 참조 셀, τ는 scaling factor, Th는 임계값을 나타낸다.

계산된 임계값과 테스트 셀값과 비교하여 임계값보다 테스트 셀 값이 클 경우에만 표적으로 판단한다. 여기서 참조 셀들을 오름차순을 하는 이유는 표적 여부 판단을 위한 임계값을 계산하기 위해서이다. 임계값을 계산하는 대신 테스트 셀의 표적 탐지 유무만 판단할 경우 알고리즘이 단순해진다. 참조 셀들을 오름차순으로 정렬하지 않고, 테스트 셀과 참조 셀의 크기를 비교하는 것이다. 테스트 셀의 크기보다 큰 참조 셀의 개수를 계산하여서 셀 개수가 오름차순 n보다 크면 표적으로 판단하는 것이다.

여기서 x_i는 i번째 참조 셀의 크기, y는 테스트 셀의 크기, τ는 scaling factor, cnt는 테스트 셀의 크기보다 큰 참조 셀의 개수를 나타내었다.

모든 참조 셀에 대하여 위 과정을 수행한 후 최종 cnt값과 해당하는 OS CFAR 차수인 n과 비교하여 표적 여부를 판단한다.

셀 크기를 비교하여 표적 탐지 유무만 판단하는 알고리즘을 사용하면 참조 셀들을 오름차순으로 정렬하는 연산이 제거되므로 연산량의 단축효과가 증대된다.

셀 크기를 비교하여 표적 유무만 판단하는 알고리즘 방식으로 수행하는 경우에 모든 테스트 셀에 대하여 참조 셀과 비교를 수행하는 대신 구간을 묶어 공통 참조 셀을 미리 계산하는 방식으로 수행하면 연산량은 줄어든다. 3개의 테스트 셀을 묶어 3개의 테스트 셀의 크기를 비교하여 크기가 가장 큰 테스트 셀을 기준으로 참조 셀들과 크기를 비교를 수행한다. 우선적으로 모든 참조 셀들과 크기를 비교하는 것이 아니라, 3개의 테스트 셀에 대한 겹치는 공통 참조 셀들만 크기 비교를 수행한다. 그림 3은 3개의 테스트 셀과 공통 참조 셀들을 나타내었다. 그림 3에는 y, y+1, y+2의 3개의 테스트 셀의 공통 참조 셀인 X3～Xn과 Xk+3～Xk+n을 보여준다. 공통 참조 셀을 제외한 나머지 참조 셀은 일반 참조 셀이라 한다. y, y+1, y+2의 3개 테스트 셀 중 가장 크기가 큰 테스트 셀에 대하여 공통 참조 셀과 크기 비교를 수행한 후 일반 참조 셀과 크기를 비교한다. 그리고 크기가 작은 테스트 셀에 대하여 참조 셀과 크기를 비교하는데, 공통 참조 셀에 대해서는 모든 공통 참조 셀과 크기를 비교하지 않는다. 공통 참조 셀에서 가장 큰 테스트 셀보다 큰 공통 참조 셀과는 크기를 비교하지 않는다. 앞서 가장 큰 테스트 셀과 공통 참조 셀의 크기 비교를 수행할 때에 가장 큰 테스트 셀보다 큰 공통 참조 셀은 제거한다. 그래서 작은 값을 가진 테스트 셀들은 공통 참조 셀 중 가장 큰 테스트 셀보다 작은 공통 참조 셀과 일반 참조 셀과의 크기 비교만 수행한다. 크기가 큰 공통 참조 셀을 제거하는 이유는 가장 큰 테스트 셀 값보다 큰 공통 참조 셀은 크기가 작은 테스트 셀 값보다는 항상 크기 때문이다. 공통 참조 셀과 일반 참조 셀과의 크기 비교 수행과정은 자세한 과정은 아래에 나타내었다.

그림 3. | Fig. 3. 테스트 셀과 공통 참조 셀 | Tset cell and common reference cell.

Download Original Figure

그림 4. | Fig. 4. 3개 테스트 셀 구역 나누기 | 3 Tset cell area divide.

Download Original Figure

이런 방식으로 구역을 나누어 수행함으로써 중복되는 공통 참조 셀과의 크기 비교 연산량이 줄어든다. 물론 3개의 테스트 셀에서 가장 크기가 큰 셀을 찾는 연산이 추가 된다. 일반적으로 가장 크기가 큰 테스트 셀과 공통 참조 셀과 크기 비교하여 제거되어진 공통 참조 셀의 수가 커질수록 연산시간을 그만큼 줄어든다.

거리방향에 대하여 균일한 잡음에서 표적이 하나만 존재할 경우, 참조 셀 수를 변경하면서 3가지 CFAR 알고리즘의 연산시간을 측정하였다. 그림 5에는 표적이 하나인 환경을 나타내었다. 그림 6에는 참조 셀 변경에 따른 CFAR 결과를 표적 탐지 유무로 나타내었다. 참조 셀을 변경하더라도 3가지 CFAR 결과, 모두 동일하게 표적만 탐지함을 알 수 있다. 그림 7에는 참조 셀에 따른 3가지 CFAR 알고리즘의 연산시간을 나타내었다. 참조 셀 수가 늘어날수록 제안한 ③ CFAR 알고리즘의 연산 시간이 다른 CFAR 알고리즘보다 적음을 알 수 있다.

그림 5. | Fig. 5. 단일 표적 환경 | Single target environment.

Download Original Figure

그림 6. | Fig. 6. 단일 표적 환경에서의 CFAR 결과 | CFAR result in single target environment.

Download Original Figure

그림 7. | Fig. 7. 단일 표적 환경에서의 참조 셀에 따른 연산시간 | Computation time by reference cell in single target environment.

Download Original Figure

표적 근처에 큰 잡음 신호가 있는 비균일 잡음환경에서의 3가지 알고리즘의 연산시간을 측정하였다. 그림 8에서 보듯이 표적 근처에 큰 잡음 신호가 들어옴을 알 수 있다. 그림 9는 이 환경에서의 참조 셀 변화에 따른 CFAR 탐지 결과를 나타내었다. 3가지 CFAR 알고리즘 모두 동일하게 표적만 탐지함을 알 수 있다. 그림 10은 참조 셀 변화에 따른 CFAR 연산 시간을 나타내었다.

그림 8. | Fig. 8. 비균일 환경 | Nonhomogeneous environment.

Download Original Figure

그림 9. | Fig. 9. 비균일 표적 환경에서의 CFAR 결과 | CFAR result in nonhomogeneous environment.

Download Original Figure

그림 10. | Fig. 10. 비균일 환경에서의 참조 셀에 따른 연산시간 | Computation time by reference cell in homogeneous environment.

Download Original Figure

그림 11에는 그림의 8에서 표적의 신호가 낮아졌을 때의 환경을 나타내었다. 그리고 그림 12에는 이 환경에서의 CFAR 결과를 나타내었다. 동일하게 3가지 CFAR 알고리즘 모두 참조 셀이 8셀일 때에는 표적을 탐지 못하였고, 그 외에는 동일하게 탐지하였다. 그림 13에는 이 때 CFAR 연산 시간을 나타내었다.

그림 11. | Fig. 11. 표적 신호가 낮은 균일 환경 | Low target power at nonhomogeneous environment.

Download Original Figure

그림 12. | Fig. 12. 표적 신호가 낮은 비균일 표적 환경에서의 CFAR 결과 | Low targer power’ CFAR result in nonhomogeneous environment.

Download Original Figure

그림 13. | Fig. 13. 표적신호가 낮은 비균일 환경에서의 참조 셀에 따른 연산시간 | Low targer power’ computation time by reference cell in homogeneous environment.

Download Original Figure

기존 알고리즘인 ① CFAR 알고리즘은 참조 셀이 늘어날수록 연산 시간이 급격히 증가하는데 이것은 참조 셀이 늘어남에 따라 오름차순 정렬 시간이 그에 따라 늘어났기 때문이다. 이에 반하여 제안한 알고리즘은 참조 셀이 늘어나더라도 연산시간이 급격히 증가하지 않음을 알 수 있다. 그리고 시뮬레이션을 보듯이 각각의 환경에서 참조 셀 수에 상관없이 제안한 ③ CFAR 알고리즘의 연산 시간이 다른 CFAR 알고리즘보다 단축됨을 알 수 있다. 그리고 CFAR 결과도 변화가 없음을 알 수 있다. 표 1에는 ① CFAR 알고리즘과 ② CFAR 알고리즘 대비 ③ CFAR 알고리즘의 연산시간 단축 효과를 보여준다. ① CFAR 알고리즘에 비하여 ③ CFAR 알고리즘은 거의 90 % 이상 연산시간 단축효과를 보여주고, ② CFAR 알고리즘 대비 ③ CFAR 알고리즘은 40 % 이상 단축 효과를 보여준다. 그리고 단축효과는 참조 셀이 늘어날수록 커짐을 알 수 있다. 이것은 참조 셀이 늘어날수록 제거되는 공통 참조 셀 수가 늘어남에 따라 연산시간이 단축된 것이다. 즉, 3개의 테스트 셀 중 가장 큰 테스트 셀 값을 찾는 연산을 추가하는 것보다 공통 참조 셀을 제거하여 크기 비교하는 연산을 단축하는 것이 훨씬 효과적임을 알 수 있다.