• 제목/요약/키워드: perfect code

검색결과 73건 처리시간 0.017초

LS code pair setting and sequential allocation methods

  • Wook, Roh-Dong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.221-224
    • /
    • 2001
  • A new code: LS code was proposed for IMT-2000 CDMA system. The code has special properties during a certain time of interval: 1) perfect autocorrelation 2) perfect crosscorrelation. The perfect autocorrelation means that the autocorrelation has nMaximum for zero time-offset and zero for other times during a certain time. Moreover the perfect crosscorrelation means that the crosscorrelation has zero during a time of interest. In the LAS-DMA system, the LS code is only used in the spreading of data bits in contrast to the conventional CDMA system. Therefore the LS code pair setting and allocation order should be dealt with carefully considering the special properties of LS code. This paper is intended as an investigation of the setting LS code pair and the sequential allocation method. Firstly, the optimum LS code pair set is proposed in order to minimize PAPR. Secondly, the sequential allocation method is studied to either minimize PAPR or expand IFW.

  • PDF

Multiple Access Interference Rejection Code: LS Code

  • Roh, Dong-Wook;Kim, Dong-Ku
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.19-24
    • /
    • 2003
  • A new code, LS code, was proposed for the IMT-2000 CDMA system. The code has special properties during a specific time interval: 1) perfect autocorrelation, and 2) perfect crosscorrelation. Perfect autocorrelation means maximum autocorrelation for zero time-offset and zero autocorrelation for all other times during a specific time interval. Moreover, perfect crosscorrelation means that the crosscorrelation has zero value during a certain time, you can remove all the MAI within that time. However, the detailed properties of LS code and its exact generation method have been previously unknown. Therefore, we investigate the LS code in regards to its exact generating method, properties, and performances in this paper.

APN 함수를 이용한 부호계열 발생 알고리즘 설계 빛 분석 (Design and Analysis of Code Sequence Generating Algorithms using Almost Perfect Nonlinear Functions)

  • 이정재
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.47-52
    • /
    • 2010
  • 암호화 시스템에서 대부분의 선형시스템은 쉽게 해석될 수 있기 때문에 비선형성은 매우 중요하다. 비선형 함수인 bent함수와 유사한 특성을 갖고 C.Bracken, Z.Zha 등에 의하여 제안된 APN(Almost Perfect Nonlinear) 함수를 이용하여 두 종류의 새로운 부호계열 발생 알고리즘을 제안하였다. 이를 이용하여 GF(2)상에서 발생된 부호계열의 자기상관함수 $R_{ii}(\tau)$, ${\tau}\;{\neq}\;0$와 상호상관함수 $R_{ik}(\tau)$의 값은 {-1, $-1-2^{n/2}$, $-1+2^{n/2}$}을 가진다. 이 개념을 확장한 GF(p), $p\;{\geq}\;3$상에서 발생된 비 이원부호계열의 자기상관함수 $R_{p,ii}(\tau}$, ${\tau}\;{\neq}\;0$와 상호상관함수 $R_{p,ik}(\tau)$의 값은 {$-1+p^{n-1}$, $-1-p^{(n-1)/2}+p^{n-1}$, $-1+p^{(n-1)/2}+p^{n-1}$} 로 역시 3종류 값을 가짐을 보였다. 이 분석결과로부터 발생된 부호계열의 상관함수가 Gold 부호계열과 유사한 특성을 가짐을 확인하였다.

Differential Code-Filtering Correlation Method for Adaptive Beamforming

  • Hefnawi Mostafa;Denidni Tayeb A.
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.258-262
    • /
    • 2005
  • An adaptive beamforming system based on code filtering and differential correlation approaches is proposed. The differential correlation method was originally proposed for time delay estimation of direct sequence code division multiple access (DS-CDMA) systems under near-far ratio conditions and the code filtering correlation algorithm, on the other hand, was proposed for array response estimation in DS-CDMA systems under perfect power control. In this paper, by combining differential correlation concept with the code filtering beamforming technology, an accurate estimate of the beam forming weights and an enhanced performance of DS-CDMA systems under sever near-far ratio conditions is achieved. The system performance in terms of beam pattern and bit-error-rate (HER) shows that the proposed adaptive beamformer outperforms the conventional code filtering correlation technique.

완전 차집합군으로부터 설계된 새로운 불규칙 준순환 저밀도 패리티 체크 부호 (New Irregular Quasi-Cyclic LDPC Codes Constructed from Perfect Difference Families)

  • 박호성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1745-1747
    • /
    • 2016
  • 본 논문에서 다양한 블록 크기를 가지는 완전 차집합군을 이용하여 불규칙 준순환 패리티 체크 부호를 생성하는 방법을 제안한다. 제안하는 부호는 기존의 설계방법들에 비해 부호율, 부호 길이, 차수 분포 측면에서 다양한 값들을 가질 수 있다는 장점을 보인다. 또한 랜덤한 방법으로 설계하기 힘든 매우 짧은 길이의 부호를 체계적으로 설계할 수 있다. 모의실험을 통해 제안하는 부호의 오류 정정 성능을 검증한다.

3단형 과학로켓 탑재부 극초음속 공력특성 연구 (Numerical Study on hypersonic characteristics of the KSR-III payload)

  • 이장연
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2000년도 추계 학술대회논문집
    • /
    • pp.39-45
    • /
    • 2000
  • Hypersonic analysis on the KSR-III payload configuration has been performed using an axisymmetric Navier-Stokes code. A numerical code based on the Harten and Yee's upwind TVD scheme with simplified curve fits in the equilibrium chemically reacting air was developed. The carbuncle phenomenon on detached shock in front of the payload is controlled by using pressure gradients to tune the dissipation. Equilibrium chemically reacting computations for reentry flight conditions of Mach no. 10.2, 8, 4.9 are presented and compared with the results of calorically perfect gas.

  • PDF

Frame Synchronization Algorithm for LDPC Coded Burst Systems

  • Man, Xin;Zhai, Haitao;Zhang, Eryang
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.940-944
    • /
    • 2015
  • We present a frame synchronization algorithm for lowdensity parity-check (LDPC) coded burst transmissions, which combines a conventional pilots-assisted frame synchronization algorithm and a code-aided algorithm based on the mean magnitude of the soft outputs from the LDPC decoder. With moderate computational complexity, the proposed algorithm is more efficient in bandwidth than conventional pilots-assisted algorithms. When compared with other code-aided algorithms, the proposed algorithm offers a better trade-off between complexity and performance. Simulation results in the case of an 8-PSK system with (1944, 972) LDPC code show that the proposed algorithm can achieve a performance equivalent to that of the perfect frame synchronization, with a bandwidth efficiency loss of 0.06 dB due to the use of pilot symbols.

MC-CDMA 기반 통신 시스템을 위한 주파수 영역 스크램블링 부호 할당 (Frequency Domain Scrambling Code Allocation for MC-CDMA Based Communication Systems)

  • 임형수
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.44-50
    • /
    • 2007
  • 일반적으로 MC-CDMA 시스템에서 동일한 부반송파 집합이 할당된 서로 다른 단말기에게 스크램블링 부호를 할당할 때에는 해당 셀에 주어진 스크램블링 부호 집합 중에서 서로 다른 스크램블링 부호를 임의로 선택하여 할당한다. 주파수 영역 스크램블링 부호로서 직교 부호가 사용되는 경우, 타이밍 및 주파수 동기가 완벽하고 채널특성이 편평하다면 스크램블링 부호간의 직교성으로 인하여 스크램블링 부호의 선택에 따라 수신 성능이 영향을 받지 않지만, 실제 동작 환경에서는 스크램블링 부호간 직교성이 깨져서 부호간 간섭이 발생하는 경우가 많이 발생한다. 본 논문에서는 타이밍 오차가 존재하는 경우에 대해 MC-CDMA에서의 주파수 영역 직교 스크램블링 부호의 최적 할당순서를 도출한다.

LINEAR AND NON-LINEAR LOOP-TRANSVERSAL CODES IN ERROR-CORRECTION AND GRAPH DOMINATION

  • Dagli, Mehmet;Im, Bokhee;Smith, Jonathan D.H.
    • 대한수학회보
    • /
    • 제57권2호
    • /
    • pp.295-309
    • /
    • 2020
  • Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing emphasis on the set of errors that are to be corrected. Hitherto, the loop transversal code method has been restricted to linear codes. The goal of the current paper is to extend the conceptual framework of loop transversal codes to admit nonlinear codes. We present a natural example of this nonlinearity among perfect single-error correcting codes that exhibit efficient domination in a circulant graph, and contrast it with linear codes in a similar context.