• Title/Summary/Keyword: Walsh sequence

Search Result 24, Processing Time 0.03 seconds

ALGORITHMS FOR GENERATING NONLINEAR COMBINERS WITH GIVEN CONDITIONS

  • Rhee, Min-Surp;Shin, Hyun-Yong;Jun, Youn-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.269-278
    • /
    • 2000
  • A Boolean function generates a binary sequence which is frequently used in a stream cipher. There are number of critical concepts which a Boolean function, as a key stream generator in a stream cipher, satisfies. These are nonlinearity, correlation immunity, balancedness, SAC(strictly avalanche criterion), PC(propagation criterion) and so on. In this paper, we present the algorithms for generating random nonlinear combining functions satisfying given correlation immune order and nonlinearity. These constructions can be applied for designing the key stream generators. We use Microsoft Visual C++6.0 for our program.

확장 $m$-시퀀스 기반의 정진폭 멀티코드 대역확산 통신시스템에서 비트오율 성능 개선을 위한 수신기 알고리즘 (A Receiver Algorithm for BER Performance Improvement in the Constant Amplitude Multi-code Spread Spectrum System based on the Extended $m$-sequence)

  • 김동주;한준상;김명진
    • 대한전자공학회논문지TC
    • /
    • 제49권7호
    • /
    • pp.12-22
    • /
    • 2012
  • 직교코드를 다중화하여 데이터 비트열을 확산시켜 전송하는 멀티코드 대역확산 통신시스템의 큰 단점은 여러 코드의 합이 멀티레벨이 되어 선형성이 좋은 증폭기를 요구한다는 것이다. Walsh 코드 및 확장 $m$-시퀀스를 직교 확산코드로 사용하는 멀티코드 대역확산 시스템에서 입력 데이터를 부호화함으로써 다중 코드의 합을 일정 진폭으로 만드는 방식이 제안되어 있다. 본 논문에서는 정진폭 확장 $m$-시퀀스 기반 시스템에서 송신 신호의 정진폭화를 위해 부가로 전송되는 동반코드를 수신기에서도 이용함으로써 비트오율 성능을 개선하는 알고리즘을 제안하였다. 제안된 수신기에서는 코드검출 과정에서 1 개의 검출 오류가 있는 경우 오류를 정정하는 능력을 가져서 비트오율 성능이 개선된다. 제안된 방식의 타당성을 검증하기 위하여 시뮬레이션을 수행하였으며, 기본 수신기를 사용한 경우에 비해 성능이 개선되는 것을 확인하였다.

On the Code Selection of a Multicode DS/CDMA System for a High Data Rate Transmission

  • Kim, Jin-Young
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.457-460
    • /
    • 2000
  • The effect of code selection for a multicode DS/CDMA system is evaluated for a high deta rate transmission, The performance is evaluated in terms of bit error and outage probabilities. The multipath fading channel is modeled as a Nakagami-m distribution which has been known to be appropriate to model the multipath fading in urban as well as indoor channels. From simulation results, it is shown that the concatenated sequence of Walsh code and Gold sequence is most promising among many code selections. The considerations in this paper can be applied to the next-generation mobile communication systems such as IMT-2000 which requires high bit rate transmissions.

  • PDF

A New Multicarrier Multicode DS-CDMA Scheme for Time and Frequency Selective Fading Channels

  • Cao Yewen;Tjhung Tjeng Thiang;Ko Chi Chung
    • Journal of Communications and Networks
    • /
    • 제7권1호
    • /
    • pp.13-20
    • /
    • 2005
  • In this paper, a new multi carrier, direct sequence code division multiple access (MC-DS-CDMA) system is proposed. Our new signal construction is based on convolutional encoding of the transmitted data, serial-to-parallel (S/P) conversion of the encoded data, Walsh-Hadamard-transformation (WHT), a second S/P conversion of the WHT outputs, spread spectrum (SS) modulation with a common pseudo-noise (PN) sequence, and then multicarrier transmission. The system bit error rate (BER) performance in frequency selective fading channel in the presence of additive white Gaussian noise (AWGN) and a jamming tone is analyzed and simulated. The numerical results are compared with those from an orthogonal MC-DS-CDMA system of Sourour and Nakagawa [7]. It is shown that the two systems have almost the same BER performance, but the proposed scheme has better anti-jamming ability.

재난방송용 대기모드 해제신호 검출을 위한 최적 부호 성능 분석 (An Analysis of Optimal Sequences for the Detection of Wake-up Signal in Disaster-preventing Broadcast)

  • 박해용;조봉균;김흥묵;한동석
    • 방송공학회논문지
    • /
    • 제19권4호
    • /
    • pp.491-501
    • /
    • 2014
  • 최근 전 세계적으로 지진, 쓰나미와 같이 막대한 인명과 재산 피해를 야기시키는 자연재난이 증가함에 따라 재난에 효과적으로 대응하기 위한 방송 시스템에 대한 요구가 증가하고 있다. 재난 방송시스템에서는 재난 발생 시 재난정보를 보다 빠르고 효과적으로 전달하기 위하여, 단말을 깨워 재난 방송 채널로 자동 변환 시켜주는 대기모드해제(wake-up) 신호가 사용된다. 본 논문에서는, 재난 방송시스템을 위한 대기모드해제 검출 방법을 제안한다. 재난방송용 대기모드 해제신호는 기존 디지털TV 시스템과의 간섭을 줄이기 위하여 저전력/협대역에서 고려되어야 하며, 좋은 자기 상관 특성을 가져야한다. 우선, 본 논문에서의 자기상관특성이 우수한 단일 m-시퀀스와 상보부호(complementary code)를 이용한 대기모드해제의 적합성을 분석하고, 신호 대 잡음비에 따른 성능을 검증한다. 다음으로 대기모드 해제신호의 검출 성능을 향상시키기 위하여, 의사잡음 계열의 Barker 부호 및 Walsh-Hadamard 부호를 이용한 직접확산 방식의 신호 전송 포맷을 제안한다. 제안된 직접확산방식에 의한 대기모드 해제신호 검출 방법은 확산 이득으로 인하여 단일 m-시퀀스와 Golay 부호(이진 상보부호)를 이용한 방법보다 뛰어난 검출 성능을 나타낸다.

코드집합 분할 방식의 확장 m-시퀀스 기반 정진폭 멀티코드 대역확산 통신 시스템을 위한 개선된 패리티 검사 기반 수신기에 관한 연구 (A Study on the Improved Parity Check Receiver for the Extended m-sequence Based Multi-code Spread Spectrum System with Code Set Partitioning and Constant Amplitude Precoding)

  • 한준상;김동주;김명진
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.1-11
    • /
    • 2012
  • 직교코드를 다중화하여 데이터 비트열을 확산시켜 전송하는 멀티코드 대역확산 통신 시스템은 고속의 데이터 전송에도 높은 확산이득을 유지할 수 있다는 장점이 있다. 그러나 여러 코드의 합을 더해서 전송하는 송신기의 구조 상 송신기 출력의 진폭 변화가 커서 선형성이 좋은 증폭기가 요구된다는 단점이 있다. 이러한 단점을 극복하기 위하여 Walsh 코드를 확산코드로 사용하고 부호화 하는 방식을 사용하여 송신기 출력의 진폭을 일정하게 만드는 시스템이 제안되었으며, 최근에는 확장 m-시퀀스를 확산코드로 사용하는 정진폭 멀티코드 대역확산 통신 시스템이 제안되어 있다. 이 시스템에서 전체 코드집합을 4개로 분할하여 코드 선택을 하고 부호화하는 방식을 사용하면 송신기의 구조가 간단해지고 수신기에서 복호를 위한 연산량이 크게 감소한다. 코드집합 분할 방식을 적용한 확장 m-시퀀스 기반 시스템에서 정진폭 부호화를 위해 송신기에서 추가로 전송하는 동반 코드를 수신기에서 검출하여 다른 코드와 함께 패리티 검사를 함으로써 코드검출 오류를 보정하여 비트오율 성능을 개선시킬 수 있다. 본 논문에서는 기존에 제안된 패리티 검사 기반 수신기에 비해 비트오율 성능이 우수한 개선된 패리티 검사 기반 수신기 구조를 제안하고, 시뮬레이션을 통하여 성능을 비교 분석하였다.

8개 송신 안테나 UWB를 위한 협동 다이버시티 MIMO 시스템 (Cooperative Diversity MIMO System for m with 8 Transmit Antennas)

  • 이광재;;이문호;조삼구
    • 한국전자파학회논문지
    • /
    • 제16권7호
    • /
    • pp.709-719
    • /
    • 2005
  • 본 논문에서는 고속 근거리 데이터 전송을 위해 새로운 협동 다이버시티를 얻기 위한 실내 환경에 적합한 UWB(Ultra Wideband) MIMO(Multiple Input and Multiple Output) 채널 시스템을 제안한다. 셀과 유사하게 4개 또는 8개의 안테나를 이용하는 협동 UWB 네트워킹에 의한 다중 안테나 시스템을 고찰하였다. 먼저, 4개의 안테나를 갖는 실내 UWB 네트워킹, 이어서 4개의 안테나를 갖는 실외 UWB 네트워킹, 그리고 마지막으로 8개의 안테나를 이용하여 실외에서 실내로 향하는 이동국을 포함하는 UWB 네트워킹의 3가지 상황에 대해서 고찰한다. 본 제안에서 는 좌표(coordinate) 인터리브 시공간 부호(space time codes)와 UWB 신호가 이용된다. 이론적 상한과 시뮬레이션은 제안 알고리즘에 의해 산란 전파환경 및 상관 채널에서 간단하게 다이버시티를 달성할 수 있음을 보여주고 있다.

A Goodness-Of-Fit Test for Adaptive Fourier Model in Time Series Data

  • Lee, Hoonja
    • Communications for Statistical Applications and Methods
    • /
    • 제10권3호
    • /
    • pp.955-969
    • /
    • 2003
  • The classical Fourier analysis, which is the typical frequency domain approach, is used to detect periodic trends that are of the sinusoidal shape in time series data. In this article, using a sequence of periodic step functions, describes an adaptive Fourier series where the patterns may take general periodic shapes that include sinusoidal as a special case. The results, which extend both Fourier analysis and Walsh-Fourier analysis, are applies to investigate the shape of the periodic component. Through the real data, compare the goodness-of-fit of the model using two methods, the adaptive Fourier method which is proposed method in this paper and classical Fourier method.

AN ALGORITHM FOR FINDING THE CORRELATION IMMUNE ORDER OF A BOOLEAN FUNCTION

  • Rhee, Min-Surp;Rhee, Hyun-Sook;Shin, Hyun-Yong
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제6권2호
    • /
    • pp.79-86
    • /
    • 1999
  • A Boolean function generates a binary sequence which is frequently used in a stream cipher. There are number of critical concepts which a Boolean function, as a key stream generator in a stream cipher, satisfies. These are nonlinearity, correlation immunity, balancedness, SAC (strictly avalanche criterion), PC (propagation criterion) and so on. In this paper we construct an algorithm for finding the correlation immune order of a Boolean function, and check how long to find the correlation immune order of a given Boolean function in our algorithm.

  • PDF

PAPR 감소와 주파수 다이버시티 효과를 갖는 FD-CI-OFDM 시스템의 성능 평가 (Performance Evaluation of FD-CI-OFDM System with PAPR Reduction and Frequency Diversity Effects)

  • 김선애;이일진;유흥균
    • 한국전자파학회논문지
    • /
    • 제20권4호
    • /
    • pp.381-389
    • /
    • 2009
  • 높은 데이터 전송 속도를 갖는 OFDM(Orthogonal Frequency Division Multiplexing) 통신 시스템은 시간 영역에서 높은 PAPR(Peak-to-Average Power Ratio)이 발생되는 중요한 단점이 있다. 이 때문에 송신 신호의 비선형 왜곡을 일으켜 통신 성능을 매우 나쁘게 된다. CI(Carrier Interferometry) - OFDM 시스템은 각각 병렬 데이터를 N개의 모든 부반송파와 서로 직교하는 위상 성분에 실어 전송함으로써 첨두값이 낮추는 효과를 얻는다. 또한, 한 데이터를 N개의 부반송파에 나누어 전송하기 때문에 주파수 다이버시티(FD: Frequency Diversity) 효과를 얻는다. 그러므로 CI-OFDM은 PAPR 저감과 BER 개선에 우수한 성능을 보인다. 그러나 CI-OFDM을 실제로 구현할 때, 송신기에서 모든 데이터마다 각각 다른 위상 성분들과 반송파에 실려 동시에 전송되기 때문에 수신기에서 독립적인 위상 성분들을 차례로 보상할 수 있는가가 매우 중요한 문제점이 된다. 이 논문에서는 Walsh Hadamard 시퀀스를 사용하여 각 병렬 데이터를 구분하고, 동시에 기존 CI-OFDM의 특성을 갖는 개선된 CI-OFDM, 즉 FD-CI-OFDM 시스템을 제안하고 성능을 평가한다 컴퓨터 시뮬레이션을 통하여 그 성능이 기존 OFDM이나 CI-OFDM보다 개선됨을 보인다.