• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1569-1574
• /
• 2008

13.56MHz ISM 대역을 사용하는 대부분의 RFID 시스템은 슬롯 ALOHA 방식을 기반으로 하는 고정된 프레임 크기를 갖는 FSA 알고리즘을 충돌 방지 알고리즘으로 사용하고 있다. FSA 알고리즘의 경우, 알고리즘의 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 리더의 식별 영역 내에 있는 태그의 수를 기반으로 매 프레임마다 최적의 프레임 크기를 할당하는 OFSA 알고리즘을 제안한다. 시뮬레이션을 통한 성능 분석의 결과, OFSA 알고리즘은 기존의 FSA 알고리즘에 비하여 항상 최적의 시스템 효율을 얻을 수 있었으며, 최소의 식별 지연 시간을 얻을 수 있었다.

• 한국군사과학기술학회지
• /
• 제10권2호
• /
• pp.160-169
• /
• 2007

In this paper, we have described and simulated the effect analysis and correction of phase errors in the SAR rawdata induced by satellite attitude errors such as drift, jitter. This simulation is based on the FSA(Frequency Scaling Algorithm) for high resolution image formation of the Spotlight SAR. Phase errors produce the degradation of SAR image quality such as loss of resolution, geometric distortion, loss of contrast, spurious targets, and decrease in SNR. To resolve this problem, this paper presents method for correction of phase errors using the PGA(Phase Gradient Algorithm) in connection with the FSA. Several results of the phase errors correction are presented for Spotlight SAR rawdata.

• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.1961-1968
• /
• 2010

2003년 Betts는 효율적인 투사검사 기법의 일환으로 FSA(얼굴자극검사: Face Stimulus Assessment)를 개발하였다. 이 논문에서는 Betts가 제안한 FSA 척도들을 색칠의 정확도, 색상의 적합도, 형상의 인식도, 묘사의 정밀도, 공간의 활용도의 다섯 가지로 분류하고 이를 객관적으로 평가하는 컴퓨터 알고리즘을 개발한다. 본 알고리즘은 눈, 입 술, 머리카락 등의 FSA 평가에 주요한 요인의 영역을 설정하고, 대표색 및 색의 비율을 통해 각 척도들의 등급을 산출한다. 그리고 이차 가중 Kappa 값을 통해 미술치료 전문가의 평가와 컴퓨터 알고리즘의 평가 간의 일관성을 보이고, 이를 통해 본 알고리즘의 적합성을 검증한다. 이 논문은 FSA를 평가함에 있어 미술치료사의 주관이나 경험 또는 직관에 따른 불확실성을 극복하고 객관성과 일관성을 제공하여 그림을 통한 투사검사의 신뢰성을 높일 수 있을 것으로 기대된다.

• Journal of information and communication convergence engineering
• /
• 제7권2호
• /
• pp.164-169
• /
• 2009

An RFID system consists of radio frequency tags attached to objects that need to be identified and one or more electromagnetic readers. Unlike the traditional bar code system, the great benefit of RFID technology is that it allows information to be read without requiring contact between the tag and the reader. For this contact-less feature, RFID technology in the near future will become an attractive alternative to bar code in many application fields. In almost all the 13.56MHz RFID systems, FSA (Framed Slot ALOHA) algorithm is used for identifying multiple tags in the reader's identification range. In FSA algorithm, the tag identification time and system efficiency depend mainly on the number of tags and frame size. In this paper, we propose a tag number estimation scheme and a dynamic frame size allocation scheme based on the estimated number of tags.

• 한국항공우주학회지
• /
• 제44권10호
• /
• pp.921-932
• /
• 2016

본 논문에서는 아리랑 5호의 고해상 SAR(Synthetic Aperture Radar) 영상 생성을 위해 수정된 주파수 스케일링 알고리듬(FSA: Frequency Scaling Algorithm)을 제안한다. 부 개구면(sub-aperture) 처리 과정에서 부정확한 기하 파라미터의 사용이 야기하는 방위압축 성능 저하문제를 개선하기 위해, 정확한 시간-주파수 분석을 통해 전 개구면(full-aperture) 신호처리 알고리듬을 설계한다. 이와 더불어, 아리랑 5호의 이동 집중조사(sliding-spotlight) SAR 신호처리에 적합한 전 개구면 신호처리 알고리듬을 위해 방위 스케일링 함수를 새롭게 제안하였다. 기존의 부 개구면 FSA 방식과 달리, 제안된 방법은 아리랑 5호의 모든 운용 모드에 적용 가능한 일관된 신호처리기 구조를 제공한다는 장점이 있다. 점표적 모의실험을 통해, 제안된 알고리듬이 기존의 전 개구면 데이터 처리 기법들에 비해 우수한 방위압축 성능을 제공함을 확인한다. 또한 아리랑 5호에서 획득된 실 데이터 처리 결과를 제시함으로써 제안된 기법의 유용성을 검증한다.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.469-474
• /
• 2009

RFID 시스템은 식별되고자하는 사물에 부착된 태그들과 이를 인식하는 리더로 구성된다. 기존의 바코드 시스템과는 달리, 태그와 리더간에 접촉이 없이도 저장된 정보를 읽을 수 있는 특징이 있다. 이러한 비접촉 특성으로 인하여 RFID 기술은 다양한 응용 분야에서 바코드를 대신할 기술이 될 것이다. 13.56MHz 대역을 사용하는 대부분의 RFID 시스템은 리더 의 식별 영역에 있는 다중 태그를 식별하기 위하여 FSA 알고리즘을 사용한다. FSA 알고리즘인 경우, 식별 영역내에 있는 태그의 수와 프레임의 크기에 따라 태그식별 지연 시간과 시스템 효율이 크게 변화한다. 본 논문에서는 이러한 RFID 시스템에서 태그의 수를 추정하고, 추정한 태그의 수를 기반으로 프레임 크기를 동적으로 할당하는 기법을 제안한다.

• Journal of information and communication convergence engineering
• /
• 제6권4호
• /
• pp.364-369
• /
• 2008

The FSA algorithm for identifying multiple tags in RFID systems is based on the slotted ALOHA scheme with a fixed frame size. The performance of FSA algorithm is dependent on the frame size and the number of tags in the reader's identification range. Therefore, this paper proposes a new ODFSA. The proposed ODFSA algorithm dynamically allocates the optimal frame size at every frame based on the number of tags in the reader's identification range. According to the simulation results, the system efficiency of the proposed algorithm should be maintained optimally. Also, the proposed algorithm always obtained the minimum tag identification delay.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.806-811
• /
• 2006

RFID 시스템에서 태그들이 동시에 응답을 하면 충돌이 발생하며, 이를 해결하는 기술이 충돌방지 알고리즘이다. 기존의 충돌방지 알고리즘 중에서 SFSA (Static Framed Slot ALOHA) 알고리즘은 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 충돌이 발생한 슬롯의 수를 이용하여 매 프레임마다 최적의 프레임 크기를 결정하는 DFSA (Dynamic FSA) 알고리즘을 제안한다. 성능 분석의 결과, DFSA 알고리즘은 기존의 SFSA알고리즘에 비하여 빠른 태그 식별이 가능함을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.267-274
• /
• 2009

RFID 리더기가 영역내의 다수의 태그를 인식할 때 태그간의 통신간섭에 의해 태그인식이 방해 받는다. 이를 피하기 위해서는 충돌방지 알고리즘이 필요하게 된다. 충돌방지 알고리즘은 크게 슬롯 알로하 기반 알고리즘과 트리기반 알고리즘으로 나뉜다. 본 논문은 ISO 18000-6 TYPE A에 정의된 알로하 기반의 Framed Slotted ALOHA(FSA) 알고리즘에 태그와 슬롯간의 혼잡도를 이용하여 성능을 개선한 Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) 알고리즘을 제안한다. 시뮬레이션 결과 최초 태그 수 추정의 정확도를 높여 전체 태그인식 시간이 줄어든 것을 확인 할 수 있었다. 나아가 태그 아이디의 중복성이 클 경우 대표적인 트리기반 알고리즘인 Query Tree 알고리즘보다 제안된 알고리즘이 우수한 것을 확인 할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제6권7호
• /
• pp.1121-1130
• /
• 2003

본 논문에서는 움직임의 시간적 연속성을 이용한 새로운 움직임 추정 알고리듬을 제안한다. 기존의 전역 탐색 방법 (FSA)에서와 같이 전역 탐색 영역 (GSR)을 정하고, GSR 안에 시간적으로 인접한 블록들의 움직임 벡터들로 예측한 국부 탐색 영역 (LSR)들을 정한다. 여기서 시간적으로 인접한 블록은 이전 프레임의 블록 중 움직임 벡터로 볼 때 현재 프레임에 영향을 끼칠 가능성이 있는 블록이다. 그리고 이 LSR들로 만든 영역에 대해서만 움직임 탐색을 행한다. 모의 실험 결과, 제안한 방법은 기존의 FSA 방법에 비해 탐색 영역을 줄여 계산량을 현저히 낮추면서도 우수한 화질을 유지하는 것을 볼 수 있었다.