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

검색결과 27건 처리시간 0.029초

셀룰라 오토마타 기반의 수축-삽입 수열의 분석 (Analysis of Shrunken-Interleaved Sequence Based on Cellular Automata)

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2283-2291
    • /
    • 2010
  • 스트림 암호시스템에 사용되는 불규칙 시각 제어 생성기인 수축수열 생성기는 두 개의 LFSR(Linear Feedback Shift Register)로 구성되며 이 생성기에 의해 생성되는 수열은 비선형수열임이 알려져 있다. 두 개의 최대길이를 갖는 90/150 셀룰라 오토마타 기반의 비선형수열 생성기는 각 셀에서 동일한 특성다항식을 갖는 의사 난수열을 효과적으로 생성할 수 있으므로 LFSR에 의해 생성되는 수열에 비하여 주기와 선형복잡도가 높은 비선형수열을 생성할 수 있다. 본 논문은 이러한 비선형수열에 대한 분석으로 90/150 셀룰라 오토마타 기반의 수축-삽입수열(shrunken-interleaved sequence)을 다룬다. 셀룰라 오토마타 기반의 비선형수열 생성기에 의해 생성되는 수축-삽입수열을 삽입수열로 분석이 가능함을 보이고 출력 수열의 일부를 알 때 알려지지 않은 새로운 출력 수열의 일부를 효과적으로 재구성하는 알고리즘을 제안한다.

병렬 Interleaved 컨버터에서 일반화된 순환전류 제어 방법 (Analytical Approach of Circulating Current Mitigation Effect using Coupled Inductor in Parallel Interleaved Converters)

  • 임창순;이귀준;김래영;현동석
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2010년도 하계학술대회 논문집
    • /
    • pp.470-471
    • /
    • 2010
  • In this paper, the coupled inductor with three branches in two interleaved converter are analyzed to effectively suppress the high frequency circulating current since the circulating current controller cannot mitigate the high frequency circulating current. As a result, the novel averaged model including the coupled inductor with zero sequence components is developed for reducing the low and high frequency circulating current simultaneously.

  • PDF

이동무선백홀을 위한 상향링크 파일럿 신호 설계 (Uplink Pilot Signal Design for Mobile Wireless Backhaul)

  • 최승남;김일규;김대진
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1005-1013
    • /
    • 2015
  • 본 논문에서는 밀리미터파를 활용한 이동무선백홀에서 상향링크의 파일럿 신호 구조를 제안하였다. Zadoff-Chu 시퀀스를 이용하여 생성된 파일럿 신호는 두 개의 안테나 포트에 대한 송신 다이버시티를 위하여 주파수 축 상에서 교차 매핑 또는 연속 매핑되는 구조가 가능하며, 파일럿 신호의 매핑 방법에 따라 채널 추정 알고리즘이 달라진다. 시뮬레이션을 통해 지하철 환경을 가정한 레일리 페이딩 채널에서 성능을 분석한 결과, 교차 매핑 방법이 연속 매핑 방법에 비해 채널 추정의 성능 열화가 없었고 이 방법을 사용하여 상향링크 채널 추정기의 구현 복잡 도를 줄일 수 있었다.

CDMA Digital Mobile Communications and Message Security

  • 이만영
    • 정보보호학회논문지
    • /
    • 제6권4호
    • /
    • pp.3-38
    • /
    • 1996
  • The mobile station shall convolutionally encode the data transmitted on the reverse traffic channel and the access channel prior to interleaving. Code symbols output from the convolutional encoder are repeated before being interleaved except the 9600 bps data rate. All the symbols are then interleaved, 64-ary orthogonal modulation, direct-sequence spreading, quadrature spreading, baseband filtering and QPSK transmission. The sync, paging, and forward traffic channel except the pilot channel in the forward CDMA channel are convolutionally encoded, block interleaved, spread with Walsh function at a fixed chip rate of 1.2288 Mcps to provide orthogonal channelization among all code channels. Following the spreading operation, the I and Q impulses are applied to respective baseband filters. After that, these impulses shall be transmitted by QPSK. Authentication in the CDMA system is the process for confirming the identity of the mobile station by exchanging information between a mobile station and the base station. The authentication scheme is to generate a 18-bit hash code from the 152-bit message length appended with 24-bit or 40-bit padding. Several techniques are proposed for the authentication data computation in this paper. To protect sensitive subscriber information, it shall be required enciphering ceratin fields of selected traffic channel signaling messages. The message encryption can be accomplished in two ways, i.e., external encryption and internal encryption.

수축수열의 위상이동차 공격법 (Attack using Phase Shifts of Shrunken Sequence)

  • 최언숙;조성진;황윤희;김한두
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.97-104
    • /
    • 2011
  • 높은 선형복잡도와 낮은 상관관계를 갖는 의사난수열은 통신 및 암호에 널리 사용된다. 본 논문에서는 수숙생성기에 의해 생성된 수축수열을 삽입수열로 해석하여 분석하고 후 위상이동차를 분석하여 수축수열의 일부 정보로부터 수축수열 모두를 알아내는 방법을 제안한다.

Prototype of a Peak to Average Power Ratio Reduction Scheme in Orthogonal Frequency Division Multiplexing Systems

  • Varahram, Pooria;Ali, Borhanuddin Mohd;Mohammady, Somayeh;Reza, Ahmed Wasif
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2201-2216
    • /
    • 2015
  • Peak to average power ratio (PAPR) is one of the main imperfections in the broadband communication systems with multiple carriers. In this paper, a new crest factor reduction (CFR) scheme based on interleaved phase sequence called Dummy Sequence Insertion Enhanced Partial Transmit Sequence (DSI-EPTS) is proposed which effectively reduces the PAPR while at the same time keeps the total complexity low. Moreover, the prototype of the proposed scheme in field programmable gate array (FPGA) is demonstrated. In DSI-EPTS scheme, a new matrix of phase sequence is defined which leads to a significant reduction in hardware complexity due to its less searching operation to extract the optimum phase sequence. The obtained results show comparable performance with slight difference due to the FPGA constraints. The results show 5 dB reduction in PAPR by applying the DSI-EPTS scheme with low complexity and low power consumption.

Interleaved Multiple Frame Coding using JPEG2000

  • Takagi, Ayuko;Kiya, Hitoshi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.706-709
    • /
    • 2002
  • This paper describes an effective technique for coding video sequences based on JPEG2000 codec. In the proposed method, multiple frames are combined into one large picture by interleaving each pixel data. A large picture enables images to be coded more efficiently and image quality is improved. A video sequence is efficiently coded by adapting the time correlation of the video sequences to spatial correlation. We demonstrated the effectiveness of this method by encoding video sequences using JPEG2000.

  • PDF

다중 신호환경하에서 펄스 열 분리(deinterleaving) (Deinterleaving the Pulse Trains in Multiple Signal Environment)

  • 이성호;김정호;정회인
    • 한국군사과학기술학회지
    • /
    • 제5권4호
    • /
    • pp.38-48
    • /
    • 2002
  • Some signals, such as in radar system, are transmitted as periodic pulse trains. If more than one pulse train are transmitted over the same communication channel, a problem is to separate them for source identification and extract each pulse train at the receiver. This is known as pulse train deinterleaving. In this paper, we present an approach for deinterleaving the pulse trains and extracting their periods combining the estimation of the frequency of each pulse train by DFT, CDIF/SDIF histogram and Sequence Search technique. Also, we present the result of deinterleaving pulse trains and extracting PRI in the complex environment which multiple signals are interleaved.

90/150 선형 CA를 이용한 90/102(170)/150 선형 CA 합성 (Synthesis of 90/102(170)/150 linear CA using 90/150 linear CA)

  • 최언숙;조성진;김한두;권민정;김석태
    • 한국전자통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.885-892
    • /
    • 2016
  • 수축수열 생성기라고 하는 비선형 수열 생성기는 최대 주기를 갖는 두 개의 LFSR로 이루어진 비선형 키스트림 생성기이다. 이러한 수축수열 생성기에 의해 생성된 수축수열은 삽입수열로 한 부류에 포함되고, 셀룰라 오토마타(이하 CA)를 이용하여 생성할 수 있다. 본 논문에서는 수축수열의 특성다항식과 동일한 특성다항식을 갖는 90/150 CA 기반의 수열생성기를 합성하는 방법을 제안한다.

서브 시퀀스 위상 최적화 (SPO)를 이용한 OFDM 신호의 PAPR 저감 방법 (A OFDM PAPR Reduction Scheme Using Sub-sequence Phase Optimization)

  • 윤여종;임선민;은창수
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.117-126
    • /
    • 2005
  • 본 논문에서는 OFDM 신호의 높은 PAPR(peak to average power ratio)을 저감하기 위한 기법을 제시한다. 이 기법은 OFDM 신호 생성에 사용되는 IFFT를 요즘은 디지털 신호 프로세서에서 소프트웨어로 구현하는 경우가 많다는 점에 착안하여, IFFT의 계산 과정에서 중복되는 계산을 피함으로써 계산량을 줄인다. 즉, IFFT 과정에서 서브-시퀀스(sub-sequence)를 정의하고 이 서브-시퀀스에 최적 위상 회전 요소를 곱하여 PAPR을 최소화한다. 이 기법의 PAPR 저감 성능은, 약 1/3의 계산량으로도 PTS 기법의 인터리브 분할 방식과 동일하다는 것을 보인다.