• 융합신호처리학회논문지
• /
• 제5권4호
• /
• pp.249-255
• /
• 2004

지문이미지에서 특징점 추출 및 매칭을 위해서 지문영역과 배경을 분리하여야 한다. 지문영역과 배경을 분리하기 위해서 일반적으로 Sobel 마스크를 이용해 x축 y축의 밝기의 편차와 분산을 계산해서 문턱치보다 작은 값을 분리하게 된다. 하지만 이러한 방법만으로는 지문영역과 배경이 두 영역으로 정확히 분리되기 어려우며, 이러한 결과는 지문 인식의 계산량에 영향을 주게 된다. 본 논문에서는 지문이미지에서 배경을 효율적으로 분리하기 위해 RLC(Run-Length Connectivity)를 이용하는 방법을 제시하였다. 제시된 방법은 지문 이미지의 분산을 계산하고 문턱치를 적용하여 이진 이미지를 구한다. 이 이진 이미지는 일반적으로 여러 개의 영역으로 분할되며, RLC를 고려하여 run이 작은 영역부터 차례로 반전시킨다. 그래서 최종적으로 2개의 영역으로 분리되는 이진 이미지를 구하게 된다. 또한, 모의실험을 통하여 제시된 알고리즘이 지문이미지에서 효율적으로 계산량 감소가 됨을 보인다.

• 한국통신학회논문지
• /
• 제29권10A호
• /
• pp.1123-1130
• /
• 2004

본 논문에서는 OVSF 코드의 단일 코드 인덱싱 기법과 이를 기반으로 하는 다단 확산 방식을 이용한 효율적인 코드 생성 기법을 제안한다. 기존의 코드 트리 구조(code-tree structure) 기반의 인덱싱 방식에서는 확산 계수와 코드 번호라는 두 개의 인덱스를 이용하여 하나의 코드워드(codeword)를 표시한 반면에 단일 코드 인덱싱 기법에 서는 하나의 코드 인덱스만을 사용하여 각 층의 코드워드의 확산 계수와 코드 번호를 모두 표시할 수 있다. 단일 코드 인덱스의 이진 표현은 코드워드의 패턴을 나타내 주어 코드워드를 코드 인덱스로부터 직접 생성할 수 있게 할 뿐만 아니라, 두 개의 다른 코드워드의 직교 여부를 코드 인덱스의 비교로 결정할 수 있게 한다. 본 논문에서는 긴 코드의 확산을 여러 단계의 짧은 코드의 확산으로 나누어 실행하도록 하는 다단 확산 방식을 코드 생성에 적용하여 3GPP UMTS 시스템을 위한 빠르고 효율적인 코드 생성기를 설계하고 검증하였다.

• 천문학회지
• /
• 제51권5호
• /
• pp.129-142
• /
• 2018

The DEEP-South (the Deep Ecliptic Patrol of the Southern Sky) photometric census of small Solar System bodies produces massive time-series data of variable, transient or moving objects as a by-product. To fully investigate unexplored variable phenomena, we present an application of multi-aperture photometry and FastBit indexing techniques for faster access to a portion of the DEEP-South year-one data. Our new pipeline is designed to perform automated point source detection, robust high-precision photometry and calibration of non-crowded fields which have overlap with previously surveyed areas. In this paper, we show some examples of catalog-based variability searches to find new variable stars and to recover targeted asteroids. We discover 21 new periodic variables with period ranging between 0.1 and 31 days, including four eclipsing binary systems (detached, over-contact, and ellipsoidal variables), one white dwarf/M dwarf pair candidate, and rotating variable stars. We also recover astrometry (< ${\pm}1-2$ arcsec level accuracy) and photometry of two targeted near-earth asteroids, 2006 DZ169 and 1996 SK, along with the small- (~0.12 mag) and relatively large-amplitude (~0.5 mag) variations of their dominant rotational signals in R-band.

• Journal of Communications and Networks
• /
• 제18권2호
• /
• pp.182-189
• /
• 2016

The focus in this paper is on obtaining tight, simple algebraic-form bounds and invertible expressions for the average symbol error probability (ASEP) of M-ary phase shift keying (MPSK) in a class of composite fading channels. We employ the mixture gamma (MG) distribution to approximate the signal-to-noise ratio (SNR) distributions of fading models, which include Nakagami-m, Generalized-K ($K_G$), and Nakagami-lognormal fading as specific examples. Our approach involves using the tight upper and lower bounds that we recently derived on the Gaussian Q-function, which can easily be averaged over the general MG distribution. First, algebraic-form upper bounds are derived on the ASEP of MPSK for M > 2, based on the union upper bound on the symbol error probability (SEP) of MPSK in additive white Gaussian noise (AWGN) given by a single Gaussian Q-function. By comparison with the exact ASEP results obtained by numerical integration, we show that these upper bounds are extremely tight for all SNR values of practical interest. These bounds can be employed as accurate approximations that are invertible for high SNR. For the special case of binary phase shift keying (BPSK) (M = 2), where the exact SEP in the AWGN channel is given as one Gaussian Q-function, upper and lower bounds on the exact ASEP are obtained. The bounds can be made arbitrarily tight by adjusting the parameters in our Gaussian bounds. The average of the upper and lower bounds gives a very accurate approximation of the exact ASEP. Moreover, the arbitrarily accurate approximations for all three of the fading models we consider become invertible for reasonably high SNR.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.131-137
• /
• 2009

Bin offset carrier (BOC) 신호 동기화 과정은 GPS, Galileo와 같은 위성항법시스템에서 가장 중요한 단계이다. BOC 신호 동기화 과정은 일반적으로, 수신 BOC 신호와 단말기의 BOC 신호 사이의 상관함수를 이용하여 이루서진다. 따라서 BOC 자기상관함수의 다중 첨두 문제는 동기화 오차의 주요한 원인이 된다. 최근 Julien에 의해 BOC 상관함수 상의 주변 첨두 크기를 줄일 수 있는 기법이 제안되었다. 그러나 이 기법은 주변 첨두를 완벽히 제거하지 못하며, 적용할 수 있는 신호도 제한적이다. 본 논문에서는 주변 첨두가 완벽히 제거된 새로운 상관함수를 제안하였다. 제안한 상관함수는 sine 위상 및 cosine 위상의 BOC 신호 모두에 적용할 수 있으며, 주변 첨두를 완벽히 제거할 수 있다. 또한 제안한 상관함수를 효율적으로 구현할 수 있는 상관기 구조도 제안하였다.

• 한국통신학회논문지
• /
• 제33권3A호
• /
• pp.311-318
• /
• 2008

FCC 스펙트럼을 만족하는 초광대역(UWB) 무선을 위한 새로운 펄스 파형을 제안한다. POCS(projections onto convex sets) 기술은 UWB 신호의 제반특성(FCC 스펙트럼 마스크하에서의 효율적인 스펙트럼 이용, 시간 제한성, 좋은 자기상관)의 제약 조건하에서 UWB 펄스의 시간 및 스펙트럼의 파형을 최적화한다. 시뮬레이션 결과에 의하면 펄스 파형의 모든 값에 대해 새로운 펄스 파형은 FCC 스펙트럼 마스크를 매우 효율적으로 만족할 뿐만 아니라 거의 동일한 자기상관함수를 갖고 있음을 보여준다. 또한 동일한 펄스폭에 대해 제안된 펄스의 절단된(즉 엄격히 시간 제한된) 펄스 파형은 이진 TH-PPM(time-hoping pulse position modulation) 시스템의 BER 성능에서 절단된 가우시안 모노싸이클(Gaussian monocycle)보다 우수하다. POCS 기술은 이 기술의 본질적인 설계 유연성 및 결합 최적화 능력 관점에서 UWB 펄스 파형 설계에 매우 효과적인 방법을 제공한다.

• 한국정보전자통신기술학회논문지
• /
• 제7권4호
• /
• pp.151-158
• /
• 2014

본 논문에서는 Hard 분산 분할 방법을 이용하는 추론 시스템을 소개하고 비선형 공정을 모델링한다. 이를 위해 입력 공간을 분산 형태로 분할하고 소속 정도가 0 또는 1을 갖는 Hard 분할 방법을 이용한다. 제안한 방법은 C-Means 클러스터링 알고리즘에 의해 구현되며, 초기 중심값에 민감한 단점을 보완하기 위해 LBG 알고리즘을 적용하여 이진 분할에 의한 초기 중심값을 이용한다. Hard 분산 분할된 입력 공간은 규칙 기반의 시스템 모델링에서 규칙을 형성한다. 규칙의 전반부 파라미터는 C-Means 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 공정을 모델링한 후 특성을 평가한다.

• 한국정보통신학회논문지
• /
• 제18권3호
• /
• pp.643-650
• /
• 2014

TOF(Time-Of-Flight) 센서에 의해 획득된 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기 하드웨어를 구현한다. 설계된 위상 연산기는 DCORDIC(Differential COordinate Rotation DIgital Computer) 알고리듬의 벡터링 모드를 이용하여 아크탄젠트 연산을 수행하며, 처리량과 속도를 늘리기 위해 잉여 이진 수체계와 파이프라인 구조를 적용하였다. 고정 소수점 MATLAB 시뮬레이션을 통해 검증하고 최적 데이터 비트 수 및 반복 횟수를 결정하였으며, MATLAB/Simulink와 FPGA 연동을 통해 하드웨어 동작을 검증하였다. TSMC $0.18-{\mu}m$ CMOS 공정으로 테스트 칩을 제작하였으며, 테스트 결과 정상 동작함을 확인하였다. 약 82,000 게이트로 구현되었고, 400MHz@1.8V로 동작하여 400 MS/s의 연산 성능을 갖는 것으로 평가되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권8호
• /
• pp.453-464
• /
• 2004

In order to solve the well-known drawback of reduced flexibility that is associate with ASIC implementations, this paper proposes a novel arithmetic unit over GF(2$^{m}$ ) for field programmable gate arrays (FPGAs) implementations of elliptic curve cryptographic processor. The proposed arithmetic unit is based on the binary extended GCD algorithm and the MSB-first multiplication scheme, and designed as systolic architecture to remove global signals broadcasting. The proposed architecture can perform both division and multiplication in GF(2$^{m}$ ). In other word, when input data come in continuously, it produces division results at a rate of one per m clock cycles after an initial delay of 5m-2 in division mode and multiplication results at a rate of one per m clock cycles after an initial delay of 3m in multiplication mode respectively. Analysis shows that while previously proposed dividers have area complexity of Ο(m$^2$) or Ο(mㆍ(log$_2$$^{m}$ )), the Proposed architecture has area complexity of Ο(m), In addition, the proposed architecture has significantly less computational delay time compared with the divider which has area complexity of Ο(mㆍ(log$_2$$^{m}$ )). FPGA implementation results of the proposed arithmetic unit, in which Altera's EP2A70F1508C-7 was used as the target device, show that it ran at maximum 121MHz and utilized 52% of the chip area in GF(2$^{571}$ ). Therefore, when elliptic curve cryptographic processor is implemented on FPGAs, the proposed arithmetic unit is well suited for both division and multiplication circuit.

• 지능정보연구
• /
• 제9권3호
• /
• pp.81-97
• /
• 2003

본 논문에서는 인간시각시스템의 특성에 기반하여 웨이블릿 변환을 적용하여 멀티미디어 데이터의 소유권 보호를 위하여 시각적으로 눈에 띄지 않는 강인한 워터마킹 기법을 제안하고 있다. 이를 위하여 우선 웨이블릿 변환을 사용하여 level 3에서 원 영상을 분해한 후, 최저파수 대역에 해당하는 LL$_3$대역을 제외한 모든 부 대역에 신경회로망을 사용하여 웨이블릿 분해 계수들을 분류한 다음, 최대값을 갖는 클러스터에 대해서 임계치를 적용한다. 그리고 사용된 워터마크는 워터마크의 시각적 확인을 위하여 가우시안 랜덤 벡터 대신에 이진 로고 형태의 워터마크를 사용하였다. 또한, 본 논문에서는 다중 워터마크의 삽입 및 검출을 테스트하였다. 이를 위하여, 웨이블릿 변환을 이용하여 level 3에서 원 영상을 분해한 후, 최 저주파수 대역에 해당하는 LL$_3$ 대역을 제외한 모든 부대역에 대하여 워터마크를 삽입하였다. 실험에서 우리는 여러 가지 공격에서도 삽입한 워터마크가 강인함을 알 수 있었다.