• Title/Summary/Keyword: perfect code

Search Result 72, Processing Time 0.026 seconds

LS code pair setting and sequential allocation methods

  • Wook, Roh-Dong
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • 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
    • /
    • v.5 no.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.

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

  • Lee, Jeong-Jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.47-52
    • /
    • 2010
  • For cryptographic systems, nonlinearity is crucial since most linear systems are easily decipherable. C.Bracken, Z.Zhaetc., propose the APN(Almost Perfect Nonlinear) functions with the properties similar to those of the bent functions with perfect nonlinearity. We design two kinds of new code sequence generating algorithms using the above APN functions. And we find that the out of phase ${\tau}\;{\neq}\;0$, autocorrelation functions, $R_{ii}(\tau)$ and the crosscorrelation functions, $R_{ik}(\tau)$ of the binary code sequences generated by two new algorithms over GF(2), have three values of {-1, $-1-2^{n/2}$, $-1+2^{n/2}$}. We also find that the out of phase ${\tau}\;{\neq}\;0$, autocorrelation functions, $R_{p,ii}(\tau)$ and the crosscorrelation functions, $R_{p,ik}(\tau)$ of the nonbinary code sequences generated by the modified algorithms over GF(p), $p\;{\geq}\;3$, have also three values of {$-1+p^{n-1}$, $-1-p^{(n-1)/2}+p^{n-1}$, $-1+p^{(n-1)/2}p^{n-1}$}. We show that these code sequences have the characteristics of the correlation functions similar to those of Gold code sequences.

Differential Code-Filtering Correlation Method for Adaptive Beamforming

  • Hefnawi Mostafa;Denidni Tayeb A.
    • Journal of Communications and Networks
    • /
    • v.7 no.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 (완전 차집합군으로부터 설계된 새로운 불규칙 준순환 저밀도 패리티 체크 부호)

  • Park, Hosung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1745-1747
    • /
    • 2016
  • In this paper, we propose a construction method of irregular quasi-cyclic low-density parity-check codes based on perfect difference families with various block sizes. The proposed codes have advantages in that they support various values with respect to code rate, length, and degree distribution. Also, this construction enables very short lengths which are usually difficult to be achieved by a random construction. We verify via simulations the error-correcting performance of the proposed codes.

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

  • Lee Jang-Yeon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • 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
    • /
    • v.37 no.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.

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

  • Kim, Houng-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1A
    • /
    • pp.44-50
    • /
    • 2007
  • In typical MC-CDMA systems, different frequency-domain scrambling codes are randomly chosen from a given code set and then assigned to different subscriber stations using the same subcarrier set. When orthogonal codes are employed for the frequency-domain scrambling, the choice of the scrambling code does not affect the detection performance if the timing and frequency synchronizations are perfect and the channel characteristic is flat. However, in practical cases, inter-code interference often appears due to the broken code orthogonality. In this paper, the optimal order of allocating the orthogonal frequency-domain scrambling codes to new subscriber stations is derived under non-negligible timing offsets in MC-CDMA system.

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

  • Dagli, Mehmet;Im, Bokhee;Smith, Jonathan D.H.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.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.