• Title/Summary/Keyword: interleaved sequence

Search Result 27, Processing Time 0.042 seconds

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

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2283-2291
    • /
    • 2010
  • The shrinking generator which is one of clock-controlled generator is a very simple generator with good cryptographic properties. A nonlinear sequence generator based on two 90/150 maximum length cellular automata can generate pseudorandom sequences at each cell of cellular automata whose characteristic polynomials are same. The nonlinear sequence generated by cellular automata has a larger period and a higher linear complexity than shrunken sequence generated by LFSRs. In this paper we analyze shrunken-interleaved sequence based on 90/150 maximum length cellular automata. We show that the sequence generated by nonlinear sequence generator based on cellular automata belongs to the class of interleaved sequence. And we give an effective algorithm for reconstructing unknown bits of output sequence based on intercepted keystream bits.

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

  • Lim, Chang-Soon;Lee, Kui-Jun;Kim, Rae-Young;Hyun, Dong-Seok
    • Proceedings of the KIPE Conference
    • /
    • 2010.07a
    • /
    • 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 (이동무선백홀을 위한 상향링크 파일럿 신호 설계)

  • Choi, Seung Nam;Kim, Ilgyu;Kim, Dae Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.6
    • /
    • pp.1005-1013
    • /
    • 2015
  • In this paper, an uplink pilot signal structure is proposed for millimeter wave(mmWave)-based mobile wireless backhaul. For the transmit diversity of two antenna ports, uplink pilot signals generated from the Zadoff-Chu sequence can be mapped in an interleaved mode or continuous mode on the frequency axis, and channel estimation algorithms are different depending on the pilot signal mapping schemes. Through a simulation under Rayleigh fading channel assuming a subway scenario, the interleaved mapping scheme showed no performance degradation compared to the continuous mapping scheme and the implementation complexity of the uplink channel estimator was reduced due to the interleaved mapping scheme.

CDMA Digital Mobile Communications and Message Security

  • Rhee, Man-Young
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.6 no.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 (수축수열의 위상이동차 공격법)

  • Choi, Un-Sook;Cho, Sung-Jin;Hwang, Yoon-Hee;Kim, Han-Doo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.97-104
    • /
    • 2011
  • Pseudo-random sequences with high linear complexity and low correlation function values are widely used in communication and cryptology. In this paper, we study the properties of interleaved sequences generated by shrinking generator. And we give a method for obtaining the shrunken sequence from a partial description of the shrunken sequence by using the phase shifting of PN sequences generated by shrinking generator.

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)
    • /
    • v.9 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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 the Pulse Trains in Multiple Signal Environment (다중 신호환경하에서 펄스 열 분리(deinterleaving))

  • 이성호;김정호;정회인
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.5 no.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.

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

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;Kwon, Min-Jeong;Kim, Seok-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.9
    • /
    • pp.885-892
    • /
    • 2016
  • The nonlinear sequence generator called the shrinking generator was designed as nonlinear keystream generator composed by two maximum-length LFSRs. The shrunken sequences generated by the shrinking generator are included in the class of interleaved sequences and can be modelled as one of the output sequences of cellular automata (CA). In this paper, we propose a method for synthesizing a 90/150 CA-based sequence generator to generate a family of sequences with the same characteristic polynomial as the shrunken sequences.

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

  • Yoon, Yeo-Jong;Lim, Sun-Min;Eun, Chang-Soo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.117-126
    • /
    • 2005
  • In this paper, we present a new method for the reduction of the PAPR (peak to average power ratio) of OFDM signals. The idea behind the proposed method is that IFFT is implemented often with software for a digital signal processor such that we may avoid the repeated calculations to reduce the computational operations: we define sub-sequences in the IFFT process and then multiply the optimum phase rotation factors to them to minimize the PAPR. The PAPR reduction performance of the proposed method is equal to that of the interleaved partition scheme of the PTS (partial transmit sequence) method with only 1/3 computational operations of it.