• 제목/요약/키워드: Kasami

검색결과 14건 처리시간 0.018초

송신기 식별 신호분석기 (Transmitter Identification Signal Analyzer)

  • 박성익;이재영;김흥묵;오왕록
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.350-364
    • /
    • 2008
  • ATSC 방식의 지상파 디지털 TV 방송에서는 단일 주파수 망(Single Frequency Network: SFN) 구성 시 단일 주파수 사용에 따른 인접 송신기 혹은 중계기에 대한 간섭 문제가 발생한다. 이를 해결하기 위해 ATSC 권고에서는 각 송신기 및 중계기에 식별(Transmitter Identification: TxID) 신호를 할당하여 송신 및 중계 신호에 부가하여 전송하고, TxID 신호분석기를 통하여 각 송신기 및 중계기에 의해 발생되는 채널환경을 검출하여 망을 제어한다. 본 논문에서는 TxID 신호로 사용되는 Kasami 수열의 생성 및 DTV 신호로의 삽입방법에 관해 살펴보고, TxID 신호의 효율적인 분석을 위한 TxID 신호분석기의 구조를 제안한다. 또한, 수학적인 분석을 통해 제안된 TxID 신호분석기의 성능을 고찰하고, 전산실험 및 실험실 테스트를 통해 제안된 TxID 신호분석기의 성능을 검증한다.

Context-Free 언어의 인식을 위한 일차원 시스토릭 어레이의 설계 (Design of One-Dimensional Systolic Array for Recognition of Context-Free Language)

  • 우종호;한광선
    • 대한전자공학회논문지
    • /
    • 제27권1호
    • /
    • pp.30-36
    • /
    • 1990
  • Context-free language can be recognized by Cocke-Younger-Kasami algorithm. This algorithm is a class of polyadic-nonserial dynamic programming technique and has the O(n**3) time complexity. In this paper, a one-dimensional systolic array for recognition of context-free language is designed. The designed triangle type two-dimensional array is projected and transformed to an one-dimensional array. The designed one-dimensional array has n processing elements and \ulcornern+1)/2\ulcorner(n-1)+3n-1 time units to process the algorithm (n is the length of input string). The time complexity is O(n\ulcorner.

  • PDF

A Novel Data Transmission Scheme for ATSC Terrestrial DTV Systems

  • Park, Sung-Ik;Kim, Heung-Mook;Oh, Wang-Rok;Kim, Jeong-Chang
    • ETRI Journal
    • /
    • 제34권2호
    • /
    • pp.168-174
    • /
    • 2012
  • In Advanced Television Systems Committee (ATSC) terrestrial digital television (DTV) systems, additional very low-rate data can be transmitted by modulating the amplitude and polarity of the transmitter identification (TxID) signal. Although the additional data transmission scheme offers reliable transmission and has a very large coverage area, it has a limitation on the data rate. In this paper, we propose a novel additional data transmission scheme based on the TxID sequences of the ATSC DTV system and Walsh modulation. The proposed scheme not only increases the data rate significantly, but also offers a virtually identical coverage area compared to a conventional scheme.

코드분할 다중통신용 새로운 다진법 코드의 개발 (A New Family of Nonbinary Sequences Having large Complexity For CDMA)

  • Chulki Kim;Dongchan Shin;Sooryong Lee
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.134-143
    • /
    • 1991
  • 코드분할 다중통신(Code Division Multiple Access Communication)은 Spread Spectrum 통신의 발전된 형태로서 군사목적상 이동 무선통신(Combat Multiple Communication)을 위해서 최근들어 급속도로 중요시 되고있다. 잘 알려진 바와 같이 두 가지 가장 일반적인 다중통신 방식은 주파수 분할 다중통신방식과 시분할 다중 통신 방식이다. 주파수 분할 다중통신 방식에서는 모든 사용자가 각각 다른 주파수를 사용하여 동시에 신호를 보내고 시분할 다중통신에서는 같은 주파수를 사용하되 시간대를 달리하고 있다. 이 두가지 방식을 결합하여 모든 사용자가 같은 시각과 같은 주파수를 공유하여 통신을 가능케 할 수 있는 방식이 코드분할 다중통신이다. 여기에서 사용자는 각각 고유한 코드를 부여받는다. 이때 각 코드간에는 낮은 상관계수(Cross-correlation )를 가져야 하며, 이러한 성질을 만족하는 코드 집합을 구하기 위한 노력이 경주되었으며 현재까지 2진법 코드 집합으로서 Gold, Kasami, No 코드가 알려져 있으며, 복잡성(Complexity)을 증가시키기 위한 노력으로서 (군사목적에 중요) 다진법 코드에 대한 연구가 활발해지고 있으나 공개된 것은 없었다. 최근에 (1990), 다진법 코드로서 Kumar 코드가 발표되었다. 그러나 이러한 코드들은 복잡성(Complexity or Linear Span)을 증가시키지는 못하였다. 본 논문은 복잡성(Complexity)이 증가한 새로운 다진법 코드의 집합을 제안하였다. 각 집합은 $P^{n}$ 개의 코드로 구성되며, 최대 상관계수 값은 $f^{m}$ (p-1)-1 이다. (n=2m)

  • PDF