• 제목/요약/키워드: Binary sequences

검색결과 154건 처리시간 0.024초

W-CDMA 시스템을 위한 프레임 동기 단어 발생에 관한 연구 (A Study on the Generation of Frame Synchronization Words for W-CDMA System)

  • 송영준
    • 한국전자파학회논문지
    • /
    • 제15권5호
    • /
    • pp.451-460
    • /
    • 2004
  • W-CDMA 시스템의 파일럿 비트 패턴은 채널 측정 및 프레임 동기 확인에 사용된다. 본 논문은 이러한 파일럿 패턴의 프레임 동기용 이원부호를 제안한다. 프레임 동기 단어라고 불리는 이러한 이원부호의 자기 상관 및 상호 상관 특성을 이용하여 이상적인 프레임 동기 특성을 구할 수 있는 회로를 제안한다. W-CDMA시스템에서는 두 개의 수신 단말기를 갖지 않고도, 다른 주파수의 측정을 가능하게 하기 위한 압축모드(compressed mode)를 두고 있다. 이 모드에서는 10 msec의 한 프레임 시간 동안에 7 슬랏까지 전송이 중단될 수 있는데, 이러한 경우에 제안된 프레임 동기용 이원부호의 우선 쌍 간의 보완 매핑(complementary mapping) 관계를 이용하면, 이상적인 프레임 동기 특성을 유지 할 수 있음을 보인다. 그리고 우선 쌍 개념, 보완 매핑(complementary mapping) 관계, 최대장부호(maximal length sequence) 개념을 이용하여 제안된 프레임 동기 단어를 생성하는 회로에 관하여 논한다.

모델기반 특징추출을 이용한 지역변화 특성에 따른 개체기반 표정인식 (Facial Expression Recognition with Instance-based Learning Based on Regional-Variation Characteristics Using Models-based Feature Extraction)

  • 박미애;고재필
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1465-1473
    • /
    • 2006
  • 본 논문에서는 Active Shape Models(ASM)과 상태기반 모델을 사용하여 동영상으로부터 얼굴 표정을 인식하는 방법을 제시한다. ASM을 이용하여 하나의 입력 영상에 대한 얼굴요소특징점들을 정합하고, 그 과정에서 생성되는 모양변수벡터를 추출한다. 동영상에 대해 추출되는 모양변수벡터 집합을 세 가지 상태 중 한 가지를 가지는 상태벡터로 변환하고 분류기를 통해 얼굴의 표정을 인식한다. 분류단계에서는 표정별 표정변화에 따른 변화영역의 차이를 고려한 새로운 유사도 측정치를 제안한다. 공개데이터베이스 KCFD에 대한 실험에서는 제안한 측정치와 기존의 이친 측정치를 사용한 k-NN의 인식률이 k가 1일 때 각각 89.1% 및 86.2%을 보임으로써, 제안한 측정치가 기존의 이진 측정치보다 더 높은 인식률을 나타내는 것을 보인다.

  • PDF

GF(2n)위에서 x5+bx3+b2mx2+1=0의 서로 다른 해의 개수 (Number of Different Solutions to x5+bx3+b2mx2+1=0 over GF(2n))

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제8권11호
    • /
    • pp.1749-1754
    • /
    • 2013
  • 주기가 $2^n-1$인 이진수열은 부호이론, CDMA와 같은 통신시스템과 암호체계 등 많은 분야에서 폭넓게응용되고 있다. 본 논문에서는 n=2m, m=4k($k{\geq}2$)이고 $d=3{\cdot}2^m-2$일 때 생성되는 비선형 이진수열의 상호상관관계의 빈도를 분석하기 위해 $GF(2^n)$ 위에서 방정식 $x^5+bx^3+b^{2^m}x^2+1=0$의 해의 유형에 대하여 분석하고 서로 다른 해의 개수를 결정하는 알고리즘을 제안한다.

단일 스캔을 통한 웹 방문 패턴의 탐색 기법 (An Efficient Approach for Single-Pass Mining of Web Traversal Sequences)

  • 김낙민;정병수;아메드 파한
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.221-227
    • /
    • 2010
  • 인터넷 사용의 급증과 더불어 보다 편리한 인터넷 서비스를 위한 여러 연구가 활발히 진행되어 왔다. 웹 로그 데이터로부터 빈번하게 발생되는 웹 페이지들의 방문 시퀀스를 탐색하는 기법 역시 효과적인 웹 사이트를 설계하기 위한 목적으로 많이 연구되어 왔다. 그러나 기존의 방법들은 모두 여러 번의 데이터베이스 스캔을 필요로 하는 방법으로 지속적으로 생성되는 웹 로그 데이터로부터 빠르게 실시간적으로 웹 페이지 방문 시퀀스를 탐색하기에는 많은 어려움이 있었다. 또한 점진적(incremental)이고 대화형식(interactive)의 탐색 기법 역시 지속적으로 생성되는 웹 로그 데이터를 처리하기 위하여 필요한 기능들이다. 본 논문에서는 지속적으로 생성되는 웹 로그 데이터로부터 단일 스캔을 통하여 빈번히 발생하는 웹 페이지 방문 시퀀스를 점진적이고 대화 형식적인 방법으로 탐색하는 방법을 제안한다. 제안하는 방법은 WTS(web traversal sequence)-트리 구조를 사용하며 다양한 실험을 통하여 기존의 방법들에 비해 성능적으로 우수하고 효과적인 방범임을 증명한다.

영역 확장법을 이용한 연기검출 (Smoke Detection using Region Growing Method)

  • 김동근
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.271-280
    • /
    • 2009
  • 본 논문에서는 옥외 비디오 영상에서 영역 확장법을 이용한 연기 영역검출 방법을 제시한다. 제안된 방법은 차영상에 의한 초기 변화영역 검출 단계, 경계선 검출 및 확장 단계, 특징 검출 및 연기분류의 3단계로 구성된다. 초기 변화영역 검출 단계에서는 배경영상으로 차영상을 계산하고, 초기 임계치를 이용하여 이진영상을 구하고, 잡음 제거를 위하여 모폴로지 연산을 수행한다. 경계선 검출 및 확장 단계는 레이블링 알고리즘에 의해 이진영상에서 변화영역을 검출하고, 각 변화영역의 경계선을 검출한 다음, 차영상과 경계선을 이용하여 확장된 경계선을 계산한다. 특징 검출 및 연기분류 단계에서는 확장된 경계선에 모멘트를 이용하여 타원을 추정하고 타원의 시간에 따른 특징정보를 이용하여 연기 영역을 분류한다.

은닉 마르코프 모델을 이용한 음차표기된 외래어의 자동인식 및 추출 기법 (Automatic Detection and Extraction of Transliterated Foreign Words Using Hidden Markov Model)

  • 오종훈;최기선
    • 인지과학
    • /
    • 제12권3호
    • /
    • pp.19-28
    • /
    • 2001
  • 본 논문에서는 한국어문서에서 음차표기된 외래어를 자동적으로 인식 및 추출하는 알고리즘을 제안한다. 제안된 방법에서는 음차표기된 외래어 인식 및 추출 문제를 음절태깅문제로 변환한다. 음절태깅문제는 주어진 단어 내의 음절들에 대하여 순수 한국어를 구성하는 음절인지 또는 음차표기된 외래어를 구성하는 음절인지를 태깅하는 작업으로 정의된다. 이를 위하여. 주어진 어절 내의 음절의 나열을 순수 한국어 음절을 표현하는 상태와 외래어 음절을 표현하는 상태의 이진 상태(binary state)로 모델링한 은닉 마르코프 모델을 이용한다. 제안된 방법은 기존 연구에 비하여 높은 재현율과 정확률로 음차표기된 외래어를 인식 및 추출하였다.

  • PDF

Novel Multiple Access Schemes for IEEE 802.15.4a Low-rate Ultra-wide Band Systems

  • 휘빙;장홍;장경희
    • 한국통신학회논문지
    • /
    • 제35권7A호
    • /
    • pp.682-687
    • /
    • 2010
  • The IEEE 802.15.4a specification targets the low-rate (LR) Impulse-radio (IR) ultra-wideband (UWB) system which is now widely applied in the WPANs considering rather short distance communications with low complexity and power consumption. The physical (PHY) layer uses concatenated coding with mixed binary phase-shift keying and binary pulse-position modulation (BPSK-BPPM), and direct sequence spreading with time hopping in order that both coherent and non-coherent receiver architectures are supported. In this paper, the performances of multiple access schemes compliant with IEEE 802.15.4a specification are investigated with energy detection receiver, which allow avoiding the complex channel estimation needed by a coherent receiver. However, the performance of energy detection receiver is severely degraded by multi-user interference (MUI), which largely diminishes one of the most fascinating advantages of UWB, namely robustness to MUI as well as the possibility to allow parallel transmissions. So as to improve the performance of multiple access schemes, we propose to apply the novel TH sequences as well as to increase the number of TH positions. The simulation results show that our novel multiple access schemes significantly improve the performance against MUI.

HEVC CABAC 복호기의 문맥 모델러 설계 (Hardware Implementation of Context Modeler in HEVC CABAC Decoder)

  • 김소현;김두환;이성수
    • 전기전자학회논문지
    • /
    • 제21권3호
    • /
    • pp.280-283
    • /
    • 2017
  • HEVC(high efficiency video coding)의 엔트로피 코딩 방식인 CABAC(context-based adaptive binary arithmetic coding)에서는 각 구문 요소의 발생 확률을 추정하는 문맥 모델이 사용된다. 본 논문에서는 CABAC 복호화에 필요한 문맥 모델러를 설계하고 이를 구현하였다. 초기화에 필요한 연산 숫자를 줄이고 속도를 높이기 위해 참조 테이블을 사용하였으며, HEVC의 표준 테스트 영상 및 표준 부호기 구성에 대해 12가지의 시뮬레이션을 수행하여 모두 성공적으로 동작하는 것을 확인하였다. 설계된 문맥 모델러를 0.18um에서 합성하였을 때의 최대 동작 주파수, 최대 처리율 및 게이트 수는 각각 200 MHz, 200 Mbin/s, 29,268 게이트이다.

이진 상보형 수열 쌍을 대역확산 부호로 사용하고 16-QAM 변조 기법을 이용한 MC-CDMA 신호의 전력 포락선 특성 분석 (Crest Factors of 16-QAM Modulated Multicode MC-CDMA Signals Employing Complementary Sequences)

  • 최병조
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.817-824
    • /
    • 2006
  • 본 논문은 이진(binary) 상보형 수열 쌍(complementary pair)을 대역확산 부호로 사용하여 16-QAM 변조된 2개의 심볼을 동시에 전송하는 MC-CDMA(Multi-Carrier Code Division Multiple Access) 신호의 전력 포락선 특성 분석에 대한 것이다. 전력 포락선 분석을 통해 그 특성을 결정짓는 16-QAM 심볼 조합의 관계를 파라미터로 도출하고, 256개의 가능한 전송 심볼 조합 가운데 오직 60개의 서로 다른 전력 포락선이 존재함을 보였다. 또한 복소 평면에서 직관적 등가 변환 관계를 고찰하고 60개의 전력 포락선이 결국 16개의 서로 다른 전력 포락선 변이도(crest factor)를 유발함을 확인하였다. 동일한 변조 기법을 채택한 단일 반송파 신호와 비교하기 위하여 전력 포락선 변이도를 두 전송 심볼의 조합에 의해 발생하는 평균 전력에 따라 분류하였을 때, 전송 심볼의 모든 조합에 대하여 전력 포락선의 변이도가 3dB 이하임을 증명하였다.

비선형 간섭계를 이용한 광 코드 분할 다중 접속 부호기와 복호기 (Nonlinear fiber optic CDMA coder and decoder)

  • 정제명
    • 대한전자공학회논문지SD
    • /
    • 제37권1호
    • /
    • pp.53-59
    • /
    • 2000
  • 방송 네트워크 또는 근거리 통신망에서 사용 가능한 비선형 간섭계를 이용한 광 부호 분할 다중 접속 (Optical Code division multiple access) 방식의 통신을 위한 부호기와 복호기를 제안하였다. 제안된 부호기와 복호기의 동작 원리는 광섬유 간섭계 내에서 두 개의 광신호가 같이 진행할 때 생기는 비선형 효과인 교차 위상 변조(cross phase modulation)에 기초를 두고 있으며, 교차 위상 변조를 통해 WDM 결합기 위치 배열에 따라 임의의 광 펄스-시퀀스를 생성(generation)하고 상관(correlation)할 수 있다. 이러한 기본 동작 원리를 보이기 위해 기존의 레이저 및 광섬유로 구성되는 Sagnac 간섭계를 이요해서 기초 실험을 하였다. 실험 결과에서 상관된 출력 값은 예상한 바와 같이 Incoherent 파워 중첩이 아니라 상관된 위상 값의 $sin^2$으로 중앙 첨두치 대 부엽의 위상 비는 2:1이나 출력 값은 3:1이었다.

  • PDF