• 제목/요약/키워드: Codes

검색결과 5,430건 처리시간 0.03초

길쌈부호를 이용한 무직류 오류정정부호 (DC-free error correcting codes based on convolutional codes)

  • 이수인;김정구;주언경
    • 전자공학회논문지A
    • /
    • 제32A권5호
    • /
    • pp.24-30
    • /
    • 1995
  • A new class of DC-error correcting codes based on convolutional codes is proposed with its performance analysis. The proposed codes can be encoded and decoded using the conventional convolutional encoders and decoders with slight modifications. And the codes have null point at DC and capable of correcting errors. The DC-free error correcting codes are especially well suited for applications in high-speed channels.

  • PDF

트래시빌리티 부호 계열의 구조 (Construction of A Class of Traceability Codes)

  • 마역단;얀이얼;이문호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.357-359
    • /
    • 2007
  • In order to protect copyrighted materials, codes may be embedded in the content -to trace the traitors. Traceability (TA) codes, as a kind of such codes, have been extensively studied in the intervening years for use as a piracy deterrent. In this correspondence, we proposed a method to construct a class of traceability codes and gave out some parameters results of such codes.

  • PDF

A class of multi-level spreading codes with enhanced ZCD property

  • Cha, Jae-sang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1705-1708
    • /
    • 2002
  • Spreading codes with ZCD(zero-correlation duration) property have the MAI(multiple access interference) rejection ability in the CDMA systems. A class of multi-level spreading codes, i.e., Zero padded ternary ZCD codes are introduced in this paper. By the selected zero-padding method to the binary ZCD codes, ternary ZCD codes are generated and they have enhanced ZCD property and family size than the binary ZCD codes.

  • PDF

OPTIMAL LINEAR CODES OVER ℤm

  • Dougherty, Steven T.;Gulliver, T. Aaron;Park, Young-Ho;Wong, John N.C.
    • 대한수학회지
    • /
    • 제44권5호
    • /
    • pp.1139-1162
    • /
    • 2007
  • We examine the main linear coding theory problem and study the structure of optimal linear codes over the ring ${\mathbb{Z}}_m$. We derive bounds on the maximum Hamming weight of these codes. We give bounds on the best linear codes over ${\mathbb{Z}}_8$ and ${\mathbb{Z}}_9$ of lengths up to 6. We determine the minimum distances of optimal linear codes over ${\mathbb{Z}}_4$ for lengths up to 7. Some examples of optimal codes are given.

SKEW CYCLIC CODES OVER Fp + vFp

  • Gao, Jian
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.337-342
    • /
    • 2013
  • In this paper, we study a special class of linear codes, called skew cyclic codes, over the ring $R=F_p+vF_p$, where $p$ is a prime number and $v^2=v$. We investigate the structural properties of skew polynomial ring $R[x,{\theta}]$ and the set $R[x,{\theta}]/(x^n-1)$. Our results show that these codes are equivalent to either cyclic codes or quasi-cyclic codes. Based on this fact, we give the enumeration of distinct skew cyclic codes over R.

Construction of Optimal Concatenated Zigzag Codes Using Density Evolution with a Gaussian Approximation

  • 홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.825-830
    • /
    • 2006
  • Capacity-approaching codes using iterative decoding have been the main subject of research activities during past decade. Especially, LDPC codes show the best asymptotic performance and density evolution has been used as a powerful technique to analyze and design good LDPC codes. In this paper, we apply density evolution with a Gaussian approximation to the concatenated zigzag (CZZ) codes by considering both flooding and two-way schedulings. Based on this density evolution analysis, the threshold values are computed for various CZZ codes and the optimal structure of CZZ codes for various code rates are obtained. Also, simulation results are provided to conform the analytical results.

ONE-HOMOGENEOUS WEIGHT CODES OVER FINITE CHAIN RINGS

  • SARI, MUSTAFA;SIAP, IRFAN;SIAP, VEDAT
    • 대한수학회보
    • /
    • 제52권6호
    • /
    • pp.2011-2023
    • /
    • 2015
  • This paper determines the structures of one-homogeneous weight codes over finite chain rings and studies the algebraic properties of these codes. We present explicit constructions of one-homogeneous weight codes over finite chain rings. By taking advantage of the distance-preserving Gray map defined in [7] from the finite chain ring to its residue field, we obtain a family of optimal one-Hamming weight codes over the residue field. Further, we propose a generalized method that also includes the examples of optimal codes obtained by Shi et al. in [17].

QUADRATIC RESIDUE CODES OVER ℤ9

  • Taeri, Bijan
    • 대한수학회지
    • /
    • 제46권1호
    • /
    • pp.13-30
    • /
    • 2009
  • A subset of n tuples of elements of ${\mathbb{Z}}_9$ is said to be a code over ${\mathbb{Z}}_9$ if it is a ${\mathbb{Z}}_9$-module. In this paper we consider an special family of cyclic codes over ${\mathbb{Z}}_9$, namely quadratic residue codes. We define these codes in term of their idempotent generators and show that these codes also have many good properties which are analogous in many respects to properties of quadratic residue codes over finite fields.

블록부호의 트렐리스를 이용한 MAP 알고리즘 및 연접부호의 성능분석 (Performance Analysis of MAP Algorithm and Concatenated Codes Using Trellis of Block Codes)

  • 백동철;양경철
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.905-912
    • /
    • 1999
  • 본 논문에서는 블록부호를 트렐리스상에서 구현하여 블록부호의 연판정 복호 알고리즘인 MAP 복호 알고리즘을 유도하였다. 또한 트렐리스상의 연판정 복호법인 비터비 알고리즘과 MAP 알고리즘을 사용한 모의실험을 통해 그 성능을 분석하였다. 그리고 비교적 간단한 블록부호인 해밍부호를 구성부호로 사용하여 다양한 형태의 직렬연접부호와 병렬연접부호에 대한 성능분석을 수행하였다. 모의실험 결과 블록부호에 연판정 복호 알고리즘을사용한 경우는 경판정 복호 알고리즘에 비해 높은 부호화 이득을 가짐을 알 수 있었다. 또한 구성부호로 블록부호를 사용하는 연접부호의 모의실험을 수행한 결과 반복복호함으로써 우수한 성능을 가진 연접부호를 얻을 수 있음을 검증하였다.

  • PDF

Nonlinear Product Codes and Their Low Complexity Iterative Decoding

  • Kim, Hae-Sik;Markarian, Garik;Da Rocha, Valdemar C. Jr.
    • ETRI Journal
    • /
    • 제32권4호
    • /
    • pp.588-595
    • /
    • 2010
  • This paper proposes encoding and decoding for nonlinear product codes and investigates the performance of nonlinear product codes. The proposed nonlinear product codes are constructed as N-dimensional product codes where the constituent codes are nonlinear binary codes derived from the linear codes over higher order alphabets, for example, Preparata or Kerdock codes. The performance and the complexity of the proposed construction are evaluated using the well-known nonlinear Nordstrom-Robinson code, which is presented in the generalized array code format with a low complexity trellis. The proposed construction shows the additional coding gain, reduced error floor, and lower implementation complexity. The (64, 24, 12) nonlinear binary product code has an effective gain of about 2.5 dB and 1 dB gain at a BER of $10^{-6}$ when compared to the (64, 15, 16) linear product code and the (64, 24, 10) linear product code, respectively. The (256, 64, 36) nonlinear binary product code composed of two Nordstrom-Robinson codes has an effective gain of about 0.7 dB at a BER of $10^{-5}$ when compared to the (256, 64, 25) linear product code composed of two (16, 8, 5) quasi-cyclic codes.