• 제목/요약/키워드: sequence information

검색결과 4,003건 처리시간 0.027초

Training Adaptive Equalization With Blind Algorithms

  • Namiki, Masanobu;Shimamura, Tetsuya
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1901-1904
    • /
    • 2002
  • A good performance on communication systems is obtained by decreasing the length of training sequence In the initial stage of adaptive equalization. This paper presents a new approach to accomplish this, with the use of a training adaptive equalizer. The approach is based on combining the training and tracking modes, in which the training equalizer is updated by the LMS algorithm with the training sequence and then updated by a blind algorithm. By computer simulations, it is shown that a class of the proposed equalizers provides better performance than the conventional training equalizer.

  • PDF

유한 상태 머신 기반 레이더 신호의 펄스 반복 주기 검출 알고리즘 (A Detection Algorithm for Pulse Repetition Interval Sequence of Radar Signals based on Finite State Machine)

  • 박상환;주영관;김관태;전중남
    • 전자공학회논문지
    • /
    • 제53권7호
    • /
    • pp.85-91
    • /
    • 2016
  • 레이더 시스템은 방사 신호의 탐지를 회피하기 위해 펄스 반복주기(PRI, Pulse Repetition Interval)와 PRI 패턴을 변조하고 있으며, 반대로 레이더 신호 탐지 시스템은 다양한 노력을 기울여 PRI와 PRI 패턴을 감지하려고 한다. 일반적으로 레이더 신호의 PRI 패턴을 검출하기 위해 펄스열의 도착시각에 대한 히스토그램 또는 자기 상관관계 기법으로 펄스 변조를 검출하고 있다. 본 논문에서는 유한 상태 머신 개념을 도입하여 펄스 반복주기를 검출하는 알고리즘을 제안한다. 이 알고리즘은 PRI 순서와 PRI 패턴을 찾을 수 있는 특징이 있다.

채널 고정 할당 방식에서 채널 할당 순서 최적화(응용 부문) (Channel Assignment Sequence Optimization under Fixed Channel Assignment Scheme)

  • 한정희;이영호;김성인;김영진
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.288-300
    • /
    • 2006
  • In this paper, we consider a channel ordering problem that seeks to minimize the total interference in mobile radio networks. If a base station receives connection request from a mobile user, one of the empty channels that are fixed to the base station is assigned to the mobile user. Among several channels available, we can choose one that seems to make least interference with other channels assigned to adjacent base stations. However, a pair of channels that are not separated enough do not generate interference if both of them are not simultaneously used by mobile users. That is, interference between channels may vary depending on the channel assignment sequence for each base station and on the distribution of mobile users. To find a channel assignment sequence that seems to generate minimum interference, we develop an optimization model considering various scenarios of mobile user distribution. Simulation results show that channel assignment sequence determined by the scenario based optimization model significantly reduces the interference provided that scenarios and interference costs are properly generated.

  • PDF

러프 셋 이론을 이용한 시퀀스 데이터의 클러스터링 알고리즘 (A Clustering Algorithm for Sequence Data Using Rough Set Theory)

  • 오승준;박찬웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.113-119
    • /
    • 2008
  • 월드 와이드 웹에는 거대한 양의 하이퍼링크들과 웹 사용 정보들을 포함하고 있는 동적인 페이지들이 모여 있다. 이러한 구조화되어 있지 않은 웹 데이터들과 온라인 정보들의 폭발적인 증가로 인해 효율적인 웹 데이터 마이닝 툴이 필요로 하게 되었다. 최근에는 웹 사용자들의 특성을 자동적으로 발견하기 위한 Web usage mining 분야에서 많은 연구가 진행되고 있다. 본 연구에서는 웹 사용자들의 방문 기록, 단백질 시퀀스, 소매점 거래 데이터 등과 같은 시퀀스 데이터를 분석하는 방법에 대하여 연구한다. 러프 셋 이론을 이용하여 시퀀스 데이터들을 클러스터링 하는 방법을 제안하고, 간단한 예제를 통하여 제안하는 절차를 소개하고 splice 데이터셋과 합성 데이터셋을 통한 실험 결과를 제시한다.

  • PDF

TOPOLOGICAL ENTROPY OF A SEQUENCE OF MONOTONE MAPS ON CIRCLES

  • Zhu Yuhun;Zhang Jinlian;He Lianfa
    • 대한수학회지
    • /
    • 제43권2호
    • /
    • pp.373-382
    • /
    • 2006
  • In this paper, we prove that the topological entropy of a sequence of equi-continuous monotone maps $f_{1,\infty}={f_i}\;\infty\limits_{i=1}$on circles is $h(f_{1,\infty})={\frac{lim\;sup}{n{\rightarrow}\infty}}\;\frac 1 n \;log\;{\prod}\limits_{i=1}^n|deg\;f_i|$. As applications, we give the estimation of the entropies for some skew products on annular and torus. We also show that a diffeomorphism f on a smooth 2-dimensional closed manifold and its extension on the unit tangent bundle have the same entropy.

Optimum Superimposed Training for Mobile OFDM Systems

  • Yang, Qinghai;Kwak, Kyung-Sup
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.42-46
    • /
    • 2009
  • Superimposed training (SIT) design for estimating of time-varying multipath channels is investigated for mobile orthogonal frequency division multiplexing (OFDM) systems. The design of optimum SIT consists of two parts: The optimal SIT sequence is derived by minimizing the channel estimates' mean square error (MSE); the optimal power allocation between training and information data is developed by maximizing the averaged signal to interference plus noise ratio (SINR) under the condition of equal powered paths. The theoretical analysis is verified by simulations. For the metric of the averaged SINR against signal to noise ratio (SNR), the theoretical result matches the simulation result perfectly. In contrast to an interpolated frequency-multiplexing training (FMT) scheme or an SIT scheme with random pilot sequence, the SIT scheme with proposed optimal sequence achieves higher SINR. The analytical solution of the optimal power allocation is demonstrated by the simulation as well.

Improvement of Recognition Performance for Limabeam Algorithm by using MLLR Adaptation

  • Nguyen, Dinh Cuong;Choi, Suk-Nam;Chung, Hyun-Yeol
    • 대한임베디드공학회논문지
    • /
    • 제8권4호
    • /
    • pp.219-225
    • /
    • 2013
  • This paper presents a method using Maximum-Likelihood Linear Regression (MLLR) adaptation to improve recognition performance of Limabeam algorithm for speech recognition using microphone array. From our investigation on Limabeam algorithm, we can see that the performance of filtering optimization depends strongly on the supporting optimal state sequence and this sequence is created by using Viterbi algorithm trained with HMM model. So we propose an approach using MLLR adaptation for the recognition of speech uttered in a new environment to obtain better optimal state sequence that support for the filtering parameters' optimal step. Experimental results show that the system embedded with MLLR adaptation presents the word correct recognition rate 2% higher than that of original calibrate Limabeam and also present 7% higher than that of Delay and Sum algorithm. The best recognition accuracy of 89.4% is obtained when we use 4 microphones with 5 utterances for adaptation.

Bioinformatics for the Korean Functional Genomics Project

  • Kim, Sang-Soo
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2000년도 International Symposium on Bioinformatics
    • /
    • pp.45-52
    • /
    • 2000
  • Genomic approach produces massive amount of data within a short time period, New high-throughput automatic sequencers can generate over a million nucleotide sequence information overnight. A typical DNA chip experiment produces tens of thousands expression information, not to mention the tens of megabyte image files, These data must be handled automatically by computer and stored in electronic database, Thus there is a need for systematic approach of data collection, processing, and analysis. DNA sequence information is translated into amino acid sequence and is analyzed for key motif related to its biological and/or biochemical function. Functional genomics will play a significant role in identifying novel drug targets and diagnostic markers for serious diseases. As an enabling technology for functional genomics, bioinformatics is in great need worldwide, In Korea, a new functional genomics project has been recently launched and it focuses on identi☞ing genes associated with cancers prevalent in Korea, namely gastric and hepatic cancers, This involves gene discovery by high throughput sequencing of cancer cDNA libraries, gene expression profiling by DNA microarray and proteomics, and SNP profiling in Korea patient population, Our bioinformatics team will support all these activities by collecting, processing and analyzing these data.

  • PDF

API 콜 시퀀스와 Locality Sensitive Hashing을 이용한 악성코드 클러스터링 기법에 관한 연구 (A Study on Malware Clustering Technique Using API Call Sequence and Locality Sensitive Hashing)

  • 고동우;김휘강
    • 정보보호학회논문지
    • /
    • 제27권1호
    • /
    • pp.91-101
    • /
    • 2017
  • API(Application Program Interface) 콜 시퀀스 분석은 분석 대상 프로그램에서 API 콜 정보를 추출한 후 분석하는 기법으로 다른 기법들에 비해 대상의 행위를 특징할 수 있는 장점이 있다. 하지만 기존의 API 콜 시퀀스 분석기법은 동일한 기능을 수행하는 함수를 상이한 함수로 잘못 식별하여 분석을 수행하는 문제점이 존재한다. 본 연구에서는 API 각각을 추상화시키는 방식을 추가하여 기존의 식별 문제를 해결하고 분석 성능을 향상시키고자 한다. 그 후 분석 대상들에서 획득한 추상화된 API 콜 시퀀스에 LSH(Locality Sensitive Hashing) 기법을 적용하여 각 분석 대상들 간의 유사도를 계산하고 유사한 유형끼리 클러스터를 형성하는 과정을 수행하였다. 본 연구는 악성코드 분석 시 악성코드의 유형을 파악하는 데 요긴하게 사용할 수 있으며, 최종적으로는 해당 유형 정보를 기반으로 악성코드 분석의 정확도를 향상시키는 데 기여할 수 있다.

PN 시퀀스의 위상추적을 통한 Orthogonal Frequency Division Multiplexing 신호의 정수배 주파수 옵셋 추정 (Integer Frequency Offset Estimation using PN Sequence within Training Symbol for OFDM System)

  • 옥윤철
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.290-297
    • /
    • 2014
  • OFDM(Orthogonal Frequency Division Multiplexing) 수신기의 동기화는 시간영역의 심벌타이밍옵셋 추정과 주파수영역의 반송주파수옵셋 추정으로 이루어진다. 이 논문은 소수배 반송주파수옵셋 추정이 이루어진 이후 잔여의 정수배 주파수옵셋 추정에 대한 새로운 방법을 제안한다. 정수배의 반송주파수 옵셋은 복조기의 BER 성능을 열화시키므로 반드시 교정되어야 한다. 여기에서 제안하는 방법은 길이가 N인 PN 시퀀스의 칩들을 OFDM 부반송파에 변조시켜서 송신하고, 수신기는 수신된 신호를 FFT 수행후 국부에서 발생된 알려진 PN 시퀀스와 비교하여 PN 시퀀스의 위상을 추적함으로 정수배의 반송주파수 옵셋을 찾는 것이다. 이것은 기존의 제안된 차동변조된 신호의 에너지를 측정하는 방법에 비해서 계산속도가 빠르며, 간단한 훈련심벌(training symbol)로 동기를 찾을 수 있는 장점이 있다.