• Title/Summary/Keyword: prefix

Search Result 319, Processing Time 0.028 seconds

Symbol Timing Synchronization Algorithm on OFDM System for Speed Up (OFDM 시스템에서 속도 향상을 위한 심볼 타이밍 동기 기법)

  • 진상욱;이태홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.56-59
    • /
    • 2001
  • OFDM 시스템은 부반송파의 직교성을 이용하는 특징으로 인하여 신호치 시간동기 및 주파수동기가 맞지 않은 경우 수신신호를 정확히 복조하기가 거의 불가능하다. 보호구간(Guard Interval)은 신호의 데이터 구간 일부분을 복사하여 심볼의 앞에 추가하는 CP(Cyolic Prefix)방식을 사용하고 있으며, 채널에서 발생하는 ISI(InterSymbol Interference)를 흡수하는 중요한 역할을 한다. 본 논문에서는 시간동기에 사용되어지는 보호구간을 여러 부구간으로 나눈 후, 이를 이용하여 심볼 타이밍 동기를 추정하고자 한다. 제안된 방법은 기존의 방법에 비해 성능의 손실없이 많은 계산량을 줄이는 방법으로서 수신기의 구조를 단순화시킬 수 있다. 여러 채널 환경에서의 모의 실험을 통해 제안한 방법과 기존의 방법을 비교하였다.

  • PDF

Clock Recovery Method for DWMT VDSL (DWMT VDSL을 위한 클럭 복원방식)

  • 문인수;정항근
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.81-85
    • /
    • 1999
  • DWMT VDSL system needs A/D converter clock, bit clock, symbol clock, frame clock, etc. DMT ADSL system utilizes a correlation method which makes use of cyclic prefix or preamble pattern for clock recovery. But the correlation method is difficult to apply to the DWMT system because modulated symbols are overlapped in the time domain. This paper proposes a novel clock recovery method which can be used for the DWMT system due to its inherent independence of the modulation method. This new method is verified by SPICE simulations.

  • PDF

Design and Implementation of a Home Networking base on IPv6 using telephone number (IPv6 기반 전화번호를 이용한 홈 네트워킹 설계 및 구현)

  • 장영재;나상준;이병호
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.137-140
    • /
    • 2003
  • IPv6 that is next generation internet was appeared because of the shortage of IPv4 address. In present, there has been studying about the home networking which allocates IPv6 address to home appliances. In this paper, It makes 16bits unicast address using remainder 4bits after making 124bits address using 64bits prefix address of IPv6 and 60bits having the form of E.164 proposed RFC2916, IETF and implemented and designed the home networking communicating home appliances having unique unicast address

  • PDF

Efficient Storing of Suffix Arrays using Block-Sorting Compression (블록정렬압축을 이용한 접미사배열의 효율적인 저장)

  • Lee, Geon-Ho;Park, Geun-Su
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.7
    • /
    • pp.350-355
    • /
    • 2001
  • 블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 0(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 0(n) 시간만에 구할 수 있는 알고리즘을 제시한다.

  • PDF

Text Pattern Search Based on User Profile using Prefix Tree (전위 트리를 이용한 사용자 프로파일 기반의 문서 패턴 검색 기법)

  • Woo, Ho-Jin;Lee, Won-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.533-536
    • /
    • 2005
  • 기하급수적으로 증가하는 데이터 중에서 개개인 사용자에게 적합한 정보를 추출하여 제공해야 할 필요성이 증대되고 있다. 본 논문에서는 대용량의 문서 집합으로부터 사용자가 원하는 특정 주제의 정보를 정확하게 추출해 낼 수 있는 문서 패턴 검색 방법을 제시한다. 사용자 선호도를 정확하게 반영할 수 있도록 전위 트리를 기반으로 사용자의 키워드 마이닝 프로파일을 생성하고, 이를 이용하여 문서 집합에서 매치된 패턴을 찾아내는 방법을 제안하였다. 생성된 프로파일을 이용한 검색 기법의 효용성을 실험을 통해 검증하였다.

  • PDF

Efficient storing of suffix arrays using block-sorting compression (블록정렬압축을 이용한 접미사배열의 효율적인 저장)

  • 이건호;박근수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.554-556
    • /
    • 2000
  • 블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 O(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 O(n)시간만에 구할 수 있는 알고리즘을 제시한다.

  • PDF

An Algorithm for the Minimum Approximate Period Problem (문자열에서 최소 근사주기를 찾는 알고리즘)

  • 심정섭;김동규;박근수;이지수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.670-672
    • /
    • 1998
  • 반복되는 형태의 문자열은 많은 분야에서 연구되고 있다. 반복적인 문자열 형태의 한 종류인 주기(period)는 주어진 문자열을 x라 할 때, x가 pn의 접두어(prefix)가 되는 p를 말한다. 본 논문에서는 근사주기(approximate period)의 개념을 제시하고, 길이가 각각 n, m인 두 문자열 x, p가 주어졌을 때, p가 x의 근사주기가 되는 최소의 오차를 O(m2n) 시간에 찾는 알고리즘을 제시한다.

Distributed Number Translation Processing By Prefix Translation Library (교환기에서의 국번 번역 분산 처리 방안)

  • 이정옥
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.156-160
    • /
    • 1998
  • 종래 국내 교환기 시스템에서 번호 번역 처리 등의 공통 절차들은 전통적으로 중앙 프로세서에서 수행한다는 개념에서 벗어나지 못했다. 이들 호처리 수행의 공통 절차들은 최번시 중앙프로세서로 상당한 부하를 가중시키고, 곧 시스템의 전체 호처리 수행 능력이 중앙 프로세서의 성능에 종속되는 문제점으로 지적되어 왔다. 본 고는 일반 국번 번역 기능을 전담하는 신규 라이브러리를 ASS 서브시스템에 구성하므로서 시그널 송수신 절차를 간소화하고, 국번이나 착신번 번역 기능이 중앙 집중형 프로세서에서 제어되므로서 갖는 시스템 성능의 제약을 해결하기 위한 방안을 제시하고자 한다.

  • PDF

Hybrid Synchronization Scheme for Multi-Carrier Communication Systems

  • Kim, Eung-Sun;Park, Sang-Kyu
    • Journal of electromagnetic engineering and science
    • /
    • v.12 no.3
    • /
    • pp.223-225
    • /
    • 2012
  • In this paper, we develop a symbol/frame time and carrier frequency synchronization scheme for multi-carrier signaling in wireless mobile channels. The proposed scheme achieves simultaneous time synchronization and carrier frequency offset estimation. Simulation results show that the frequency offset of multiple sub-carrier spacings can be estimated and that performance is improved with robustness regardless of the cyclic prefix length.

Analysis of DMT Characteristics for High-speed Power-Line Communication (고속 PLC를 위한 DMT 전송 특성 분석)

  • 윤성하;김정훈;김선효;이영철
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.109-112
    • /
    • 2001
  • 본 논문은 고속 전력선 통신을 위한 기댐으로 주파수 범위 0∼30MHz에서 BER 개선을 목적으로 DMT 방식을 실험하였다. 송신단에서 길쌈 부호화 방법을 사용했고, 수신단에서는 비터비 알고리즘을 이용해서 복호화 하였으며, 프레임 동기를 위해서 cyclic prefix를 사용하였다. 전력선 채널 특성을 고려하여 거리에 따른 채널 모의실험을 통해서, 코헤어런트 신호를 분석한 결과에 의해 BER을 우수하게 전송시키는 변조 방식을 분석함으로써 전력선상에서 DMT 특성을 이론적으로 분석하여 정보 전달 범위의 효과를 높일 수 있는 방안을 제시하였다.

  • PDF