• 제목/요약/키워드: M-시퀀스

검색결과 131건 처리시간 0.027초

Extended Legendre 시퀀스의 선형스팬

  • 노종선
    • 정보보호학회논문지
    • /
    • 제8권1호
    • /
    • pp.3-9
    • /
    • 1998
  • 본 논문에서는 2$_{m}$ -1의 메센소수 주기를 갖는 Legendre 시퀀스에 확장이론을 적용하여 유도되는 주기가 2$^{em}$ -1인 extdndre 시퀀스를 decimated m-시퀀스들의 합으로 표현하였으며 이를 이용하여 extended Legendre시퀀스를 decimated m-시퀀스들의 합으로 표현하였으며 이를 이용하여 extended Legendre 시퀀스의 선형스팬의 상한식 및 선형스팬에 관한 conjecture를 유도하였다.

동일 상관 신호군을 이용하는 M-ary UWB 다원 접속 시스템에서 PN 부호 기반 시간 도약 시퀀스의 성능 (Performance of PN Code Based Time Hopping Sequences in M-ary Ultra Wide Band Multiple Access Systems Using Equicorrelated Signal Sets)

  • 양석철;신요안
    • 한국통신학회논문지
    • /
    • 제28권10A호
    • /
    • pp.816-829
    • /
    • 2003
  • 본 논문에서는 동일 상관 신호군을 이용하는 M-ary UWB (Ultra Wide Band) 다원 접속 시스템에서 PN(Pseudo Noise) 부호 기반의 시간 도약 시퀀스를 이용하는 경우의 성능을 평가하였다. 특히 심벌 수 M이 증가해도 신호 펄스열의 길이가 변화하지 않아 M에 관계없이 동일 심벌 전송률을 갖게 되는 M-ary UWB 시스템 (시스템 #1)과 신호 펄스열의 길이가 M의 증가에 따라 확장되어 M이 증가하여도 동일 비트 전송률을 갖게 되는 M-ary UWB 시스템 (시스템 #2)을 모두 고려하여, UWB 실내 무선 다중 경로 채널 하에서의 심벌오율 성능을 이상적인 랜덤 시간 도약 시퀀스를 적용한 다원 접속 시스템의 성능과 비교 분석하였다. 모의 실험 결과, PN 부호 기반의 시간 도약 시퀀스가 이상적인 랜덤 시퀀스와 거의 유사한 매우 우수한 성능을 나타냄을 알 수 있었다. 또한, 심벌수가 증가함에 따라 시스템 #2의 경우가 시스템 #1의 경우보다 다원 접속 간섭에 대한 강인성 측면에 있어서 월등히 우수함을 확인하였다.

다항식 $z^{d}+(z+1)^{d}$에 의해 발생된 이상적인 자기상관을 갖는 주기 $2^{m}-1$의 이진 의사불규칙 시퀀스 (Binary pseudorandom sequences of period $2^{m}-1$ with ideal autocorrelation generated by the polynomial $z^{d}+(z+1)^{d}$)

  • 노종선;정하봉;윤민선
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1165-1172
    • /
    • 1998
  • 본 논문에서는 다항식 $z^{d}+(z+1)^{d}$를 이용하여 이상적인 자기상관특성을 갖는 주기 $2^{m}-1$의 이진 의사불규칙시퀀스를 구성하는 것을 보였다. 다항식으로부터 얻어진 시퀀스는 어떤 d값에서는 m-시퀀스가된다. 또한 k가 양의 정수이고 m이 $3k{\pm}1$일 때 이상적인 자기상관특성을 갖는 새로운 이진 시퀀스를 산출하는 몇몇의 d값을 발견했다. 이들 새로운 시퀀스는 trace함수를 이용하여 표현하였으며 그 결과들을 표로 나타내었다.

  • PDF

다수의 MBR을 이용한 시계열 서브시퀀스 매칭 연구 (A Study on Time-Series Subsequence Matching using Multi MBRs)

  • 임선영;박영호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1068-1069
    • /
    • 2012
  • 시계열 데이타는 일정 시간 간격으로 측정한 값의 시퀀스를 뜻하는데, 사용자에 의해 주어진 질의 시퀀스와 유사한 데이타 시퀀스를 검색하는 방법을 유사 시퀀스 매칭이라고 한다. 본 논문에서는 유사 시퀀스 매칭 시, 질의 시퀀스로 MBR을 구성할 때 한 개의 MBR이 아닌 다수의 MBR로 구성하는 방법을 제안하였다. 다수의 MBR로 구성하여 질의 처리를 하면 질의 시퀀스의 길이가 길 경우 적은 비용으로 질의 처리를 수행할 수 있다.

시퀀스 다이어그램으로부터 테스트 케이스 자동 생성을 위한 M2M(Model-to-Model) 변환 규칙 (M2M Transformation Rules for Automatic Test Case Generation from Sequence Diagram)

  • 김진아;김수지;서용진;천은영;김현수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.32-37
    • /
    • 2016
  • 시퀀스 다이어그램에 대한 모델 기반 테스트를 수행하기 위하여 시퀀스 다이어그램으로부터 테스트 케이스를 자동으로 생성해야 한다. 이를 위해서는 시퀀스 다이어그램이 나타내는 시나리오를 파악하고 테스트 커버리지를 만족하는 경로를 추출하여 테스트 정보를 생성해야 한다. 하지만 시퀀스 다이어그램은 결합 조각을 사용하여 반복 및 조건, 대안 정보를 나타내므로 시퀀스 다이어그램으로부터 테스트 케이스를 자동으로 생성하는 것은 복잡하다. 이러한 문제를 해결하기 위하여 본 논문에서는 시퀀스 다이어그램으로부터 액티비티 다이어그램으로 변환을 수행하는 모델 변환 프로세스를 정의하고, 이를 통해 시퀀스 다이어그램의 시나리오를 제어 흐름 형태로 표현하고 여기에 테스트 커버리지를 적용하여 테스트 케이스를 생성하는 과정을 정의한다. 마지막으로, 사례 연구를 통하여 시퀀스 다이어그램으로부터 테스트 케이스를 생성하는 과정을 보인다.

다중 시퀀스 시그날링에 기초한 비동기 트레리스 부호화 DS/CDMA 시스템 (Multi-Sequence Signaling Based Asynchronous Trellis-Coded DS/CDMA System)

  • Sangho Choe
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.248-256
    • /
    • 2004
  • Woerner는 비동기 트레리스 부호화 DS/COMA (asynchronous treilis-coded DS/CDMA systems, A-TC-CDMA) 시스템에 낮은 상관도의 다중 시퀀스 시그날링인 배직교 시퀀스 (biorthogonal sequence)를 이용함으로써 단일 시퀀스 시그날링인 M-ary PSK에 비해 보다 개선된 시스템 성능을 얻을 수 있음을 보여주었다. 본 논문에서는 최근 기 제안된 다중 시퀀스 시그날링 방식인 OPSM (orthogonal plane sequence modulation)과 배직교 시퀀스를 이용한 비동기 트레리스 부호화 CDMA 시스템 성능을 상호 비교 분석한다. 가입자 수신신호의 상호간섭 랜덤변수의 모멘트를 유도하고 그 결과 배직교 시퀀스 시그날링 방식에 비해 적은 수의 심볼당 시퀀스를 갖는 OPSM(orthogonal plane sequence modulation)이 시퀀스간 낮은 상호상관도 특성을 가짐을 보여준다. 또한 컴퓨터 시뮬레이션을 통하여 다중 시퀀스 시그날링 비동기 트레리스 시스템의 전력 효율 및 스펙트럼 효율을 비교 검증한다.

쉬프팅을 지원하는 유사 시퀀스 검색 (Similar Sequence Search Supporting Shifting)

  • 강석원;김수현;송준호;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1191-1192
    • /
    • 2015
  • 기존의 유사 시퀀스 검색 방법들은 시퀀스 간의 거리를 이용하여 유사도를 판단하였다. 그러나 이러한 방법은 시퀀스의 형태를 고려하지 못하는 문제가 있다. 본 논문에서는 시퀀스를 쉬프팅하여 형태를 고려하고 시퀀스 간의 거리를 이용해 유사한 시퀀스를 검색하는 방법을 제안하고자 한다.

카오스 시퀀스를 이용한 견고한 디지털 워터마킹 (Robust Digital Watermarking Using Chaotic Sequence)

  • 김현환;정기룡
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.630-637
    • /
    • 2003
  • 본 논문에서는 디지털 데이터의 저작권 보호와 무단 복제 방지를 위해 기존의 M-sequence 대신 카오스 시퀀스를 이용한 새로운 워터마킹 방법에 대하여 제안한다. 강인성과 보안성은 워터마킹 처리에 있어 중요한 요소이다. 디지털 영상을 웨이브렛 변환한 후 각 부대역의 계수값들을 인간의 시각 체계를 고려한 다중 임계값으로 분류하고 카오스 시퀀스와 삽입할 워터마크 영상 그리고 랜덤 발생기로 생성된 다중 워터마크 가중치를 이용하여 워터마크 영상을 삽입하였다. 워터마크 검출은 웨이브렛 변환된 각 부대역간의 차신호를 이용하여 검출하였으며 여러가지 가능한 공격에 대해 성능 실험을 하였다. 카오스 시퀀스는 생성하기가 매우 쉬우며, 초기 값에 따라 전혀 다른 시퀀스를 생성하므로 M-sequence에 비해 보안성(security)면에서 더욱 안전하다는 장점을 갖고 있다.

멀티레이트 서비스를 지원하는 VSG-DS/C음 시스템에서의 PN 시퀀스 상관 파라미터 특성과 최적화 (The Correlation Parameters and the Optimization of a PN Sequence Phase for Variable Spreading Gain (VSG) Multi-Rate DS/CDMA System)

  • 이연우;김응배;차균현
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.10-17
    • /
    • 2000
  • 본 논문에서는 가변 확산이득 (VSG) 구조를 갖는 멀티미디어 멀티레이트 DS/CDMA 시스템에서 PN 시퀀스의 위상에 따른 상관 특성을 보였고, 시퀀스 위상을 최적화 하였다. 멀티레이트 VSG-DS/CDMA 시스템의 경우에 시퀀스의 최적화는 동일 길이의 시퀀스들과는 물론, 다른 확산 이득을 갖는 다른 시퀀스들에 대해서 동시에 이루어져야 하므로 시퀀스의 최적화가 쉽지 않다. 따라서, 본 논문에서는 이러한 멀티레이트 시스템에서의 시퀀스 상관 특성을 살펴보았고, 이를 통해서 비트 오율을 최소화 시킬 수 있는 시퀀스 선택기준으로 MIN-AIP를 제시하였다. m 시퀀스와 Gold 시퀀스에 대한 성능분석 결과, MIN-AIP 기준에 의한 시퀀스 초기 위상의 선택기준이 성능을 가장 향상시킬 수 있는 최적의 선택기준이라는 결론을 얻을 수 있었다.

  • PDF

OFDM 시스템의 Crest 값을 감소하기 위한 SLM 기법의 위상 시퀀스에 관한 연구 (On the Phase Sequence Set of SLM Scheme for Crest Factor Reduction in OFDM System)

  • 임대운;허석중;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.889-896
    • /
    • 2006
  • 본 논문은 직교 주파수 분할 다중 반송파 (OFDM) 시스템에서 입력 심볼 시퀀스의 주기와 연관하여 crest 값의 확률 분포를 유도하였고, 이로부터 입력 심볼 시퀀스의 주기가 짧을수록 OFDM 신호가 확률적으로 큰 crest 값을 갖는다는 것을 보인다. 다음으로 해밍 거리가 D인 두 입력 심볼 시퀀스의 crest 값 관계를 유도 한다. 이 두 결과를 이용하여 OFDM 시스템의 crest 값을 감소하기 위한 선택 사상 기법(SLM)에서 사용되는 위상 시퀀스 집합의 두 가지 조건을 제시한다. 마지막으로 m-시퀀스를 순환 이동하여 생성한 순환 하다마드 (cyclic Hadamard) 행렬의 행들로 구성한 집합을 최적에 근사한 위상 시퀀스 집합으로 제안한다.