• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.111-113
• /
• 2006

DEAS is an direct searching and optimization method that based on the binary code space. It can be classified as an direct hill climbing searching. However, because of binary code space based searching, the searching in low resolution has random property. As the resolution of code increases during the search, its property of searching changes like that of hill climbing search. This paper propose a method for improving the performance of minimum seeking ability of DEAS with history information. The cost evaluation is increased. However the minimum searching ability of DEAS is improved along the same starting resolution.

• Journal of Information Processing Systems
• /
• 제15권2호
• /
• pp.271-287
• /
• 2019

The synchronization scheme based on moving average is robust and suitable for the same rule to be adopted in embedding watermark and synchronization code, but the imperceptibility and search efficiency is seldom reported. The study aims to improve the original scheme for robust audio watermarking. Firstly, the survival of the algorithm from desynchronization attacks is improved. Secondly, the scheme is improved in inaudibility. Objective difference grade (ODG) of the marked audio is significantly changed. Thirdly, the imperceptibility of the scheme is analyzed and the derived result is close to experimental result. Fourthly, the selection of parameters is optimized based on experimental data. Fifthly, the search efficiency of the scheme is compared with those of other synchronization code schemes. The experimental results show that the proposed watermarking scheme allows the high audio quality and is robust to common attacks such as additive white Gaussian noise, requantization, resampling, low-pass filtering, random cropping, MP3 compression, jitter attack, and time scale modification. Moreover, the algorithm has the high search efficiency and low false alarm rate.

• 디지털콘텐츠학회 논문지
• /
• 제17권3호
• /
• pp.165-172
• /
• 2016

GPU 기반 병렬처리에서 대규모 데이터의 인접 정보 검색(nearest neighbor search)에서 Morton code의 역할이 점점 더 중요하게 부각되고 있으며 그 응용 사례도 점차 증가하고 있다. 본 논문에서는 Tero Karras가 제안한 float 형 변수에 기반한 $[0,1]^3$ 공간 내의 3차원 기하 정보를 32비트 unsigned int형 Morton code로 변경하는 기존의 방법을 논의하고 그 기하학적인 의미를 분석함으로써, 보다 높은 해상도를 구현할 수 있는 64비트 unsigned long long형의 Morton code 변환 알고리듬을 제안한다. 제안하는 알고리듬은 GPU에서 구현되었을 때 CPU에서 실행하는 것보다 약 1000배 수준의 성능 향상을 달성한다.

• 전기전자학회논문지
• /
• 제24권2호
• /
• pp.649-653
• /
• 2020

대표적인 위성 항법 시스템인 GPS는 사용자에게 위치와 시간을 제공한다. GPS L1 C/A는 민간용으로 개발되어 다양한 분야에서의 높은 활용도를 보인다. 위성 신호가 수신기에 도달하면 디지털 신호 처리단의 신호 획득부에서 가시 위성의 신호를 검색 후 획득하고, 획득한 신호는 신호 추적단에서 실시간으로 신호를 추적하며 항법 메시지를 추출한다. 신호 획득부는 직렬 검색 획득, 병렬 주파수 검색 획득, 병렬 코드 위상 검색 획득 등 신호 검색 방식에 따라 구현 방식이 달라지는데, 본 논문에서는 세 가지 검색 방식에 따라 GPS L1 C/A코드용 신호 획득부를 구현하고 각각을 비교한다. 직렬 검색 획득과 병렬 주파수 검색 획득에 비해서 병렬 코드 위상 검색 획득은 검색 횟수를 줄일 수 있고 높은 해상도의 상관값을 가질 수 있기 때문에 계산과정 중 필요한 연산의 복잡도를 줄인다면 항법 시스템의 빠른 동작을 위해서 최적의 검색 방식으로 사용될 수 있다.

• 한국정보통신학회논문지
• /
• 제11권10호
• /
• pp.1968-1976
• /
• 2007

본 논문에서는 다양한 페이딩 채널을 모델화 할 수 있는 나카가미-m 확률밀도함수를 이용하여 이동통신 채널 환경에서 필연적으로 존재하는 페이딩 환경을 고려한 MC DS-CDMA시스템의 직 병렬 혼합 동기 획득 성능을 분석 하였다. 동기 획득 시스템은 검색모드(Search Mode)와 확인모드(Verification Mode)를 갖도록 설계하여 나카가미-m 확률밀도 함수를 이용하여 동기 획득에 필요한 신호검출확률(Probability of Detection), 탐지 실패 확률 (Probability of Miss), 및 오경보율(False Alarm Rate)을 이론적으로 유도하여 직 병렬 혼합 동기 획득 알고리즘의 평균 동기 획득 시간(MAT)를 유도하고 시뮬레이션을 통하여 검증하였다.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.83-91
• /
• 2005

본 논문에서는 DS-CDMA 시스템을 위한 적응 혼합 검색형 동기획득 알고리즘의 성능을 저속 페이딩 환경에서 해석한다. 먼저, CDMA 순방향 링크에서의 간섭의 불안정성 (nonstationarity)에 효율적으로 대처하기 위해 CFAR (constant false alarm rate) 특성을 갖도록 동기획득 알고리즘을 설계한다. 설계된 알고리즘의 평균 동기획득 시간 (mean acquisition time)을 이론적으로 해석하고 주파수 선택성 레일라이 페이딩 환경에서 신호탐지 확률, 탐지실패 확률, 및 오경보 율을 유도한다. 성능 해석 시 저속 페이딩 환경을 고려해, 수신 신호의 포락선이 PDI(post-detection integration) 구간 동안 일정하다고 가정한다. 끝으로 설계된 동기획득 알고리즘 대하여 부 윈도우 (sub-window)의 크기, PDI 크기, 판정 임계치 등에 따른 동기획득 성능의 변화를 cdma2000 환경을 고려하여 분석한다.

• 한국통신학회논문지
• /
• 제27권8B호
• /
• pp.809-818
• /
• 2002

본 논문에서는 3GPP 표준인 WCDMA 시스템에 호환성을 유지하면서 적용될 수 있는 새로운 셀 탐색 알고리즘을 제안한다. 기존 WCDMA 시스템에서는 2개의 동기 채널(P-SCH 및 S-SCH)을 이용하여 셀 탐색을 수행하는데 반해 제안하는 셀 탐색 알고리즘은 하나의 동기 채널만을 이용하여 슬롯 동기와 프레임 동기 그리고 코드 그룹 아이디를 획득할 수 있다. 이를 위하여 제안하는 알고리즘에서는 기존 WCDMA의 P-SCH에 극성 코드를 이용한 극성 변조를 수행함으로써 스크램블링 코드의 그룹핑 정보를 전송한다. 제안하는 셀 탐색 알고리즘은 기존 WCDMA 셀 탐색 알고리즘에 비해 하나의 동기 채널만을 이용하기 때문에 기지국에서 송신 신호의 이득을 얻을 수 있으며 동시에 수신기의 복잡도를 줄일 수 있는 특징을 갖는다. 제안하는 알고리즘은 특히 SNR 좋지 못한 채널 환경에서 기존 셀 탐색 알고리즘에 비하여 셀 탐색 시간면에서 우수한 성능을 보임을 시뮬레이션을 통하여 검증하였다.

• 한국통신학회논문지
• /
• 제34권6C호
• /
• pp.649-655
• /
• 2009

평균 부호 획득 시간은 (mean acquisition time: MAT) 부호 획득 시스템의 성능을 나타내는 가장 중요한 지표이며, MAT가 짧을수록 부호 획득 시스템의 성능이 좋다고 일컬어진다. 광 부호 분할 다중 접속 (optical code division multiple access: O-CDMA) 시스템의 부호 획득을 위해 Keshavarzian과 Salehi가 제안한 multiple-shift (MS) 알고리즘은 부호 획득을 두 단계로 나누어 수행함으로써, 기존 serial-search (SS) 알고리즘에 비해 짧은 MAT를 제공한다. 본 논문에서는 효율적으로 결합된 로컬 신호와 그에 따른 상관값 및 부호를 이용하여 기존 MS 알고리즘에 비해 더 짧은 MAT를 제공할 수 있는 알고리즘을 제안한다. 또한, 모의실험을 통해 제안한 알고리즘이 기존 MS 알고리즘에 비해 더 짧은 MAT를 제공함을 보인다.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1075-1081
• /
• 2008

본 논문에서는 optical orthogonal code를 (OOC) 사용하는 optical 부호 분할 다중 접속 (code division multiple access: CDMA) 시스템에 알맞은 부호 획득 알고리즘을 제안한다. 일반적으로 부호 획득 알고리즘의 평균 부호 획득 시간이 (mean acquisition time: MAT) 짧을수록 알고리즘의 성능이 뛰어나다고 말할 수 있다 기존의 Multiple-shift (MS) 알고리즘은 부호 획득을 두 단계로 나누어 수행함으로써, serial-search (SS) 알고리즘에 비해 빠른 부호 획득이 가능하였다. 본 논문에서 제안한 enhanced multiple-shift (EMS) 알고리즘은 기존의 MS 알고리즘과는 달리 여러 개의 문턱값을 씀으로써 MS 알고리즘에 비해 더 짧은 MAT를 갖는다. 모의실험을 통해 제안한 EMS 알고리즘의 MAT 성능을 MS 알고리즘의 MAT 성능과 비교해 본 결과, 단일 사용자 환경 및 다중사용자 환경 모두에서 EMS 알고리즘이 MS 알고리즘에 비해 더 짧은 MAT를 갖는 것을 확인할 수 있었다.

• 대한전자공학회논문지TC
• /
• 제39권1호
• /
• pp.42-48
• /
• 2002

본 논문에서는 직접확산 코드분할 다중접속 시스템의 PN 코드 동기획득에서 다중 임계치를 사용하는 결정방식에 대해서 설명하기로 한다. 본 논문에서 제안하는 다중 임계치 결정방식을 이중적분 직렬동기획득 알고리듬에 적용하고, 평균 동기획득 시간 측면에서 분석한다. 분석을 위해, 제안된 방식의 수학적 모델을 제시하고, IMT-2000 채널모델에서 시뮬레이션을 수행한다. 수식적인 분석 결과는 제안된 방식이 한 쌍의 임계치를 사용하는 기존 방식에 비해 평균 동기획득 시간에서 약 0.2초 내지 0.5초 정도의 성능향상을 가져오는 것을 보여준다. 이것은 다중 임계치가 하나의 임계치를 사용함으로써 발생했던 탐색 성능 저하를 보상할 수 있기 때문이라고 볼 수 있다.