• 제목/요약/키워드: length optimal code

검색결과 59건 처리시간 0.019초

SELF-DUAL CODES AND FIXED-POINT-FREE PERMUTATIONS OF ORDER 2

  • Kim, Hyun Jin
    • 대한수학회보
    • /
    • 제51권4호
    • /
    • pp.1175-1186
    • /
    • 2014
  • We construct new binary optimal self-dual codes of length 50. We develop a construction method for binary self-dual codes with a fixed-point-free automorphism of order 2. Using this method, we find new binary optimal self-dual codes of length 52. From these codes, we obtain Lee-optimal self-dual codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$ of lengths 25 and 26.

mBIZ 부호의 최적 정보장 결정에 관한 연구 (A Study on the Determination of the Information Block Length of mBIZ Code)

  • 송재철;유봉선;원동호;박병철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.461-464
    • /
    • 1988
  • In order to use mBIZ code as the practical transmission code, the information block length have to be determined. If the information block length is short, timing information disapperance is reduced, but transmission speed is increased as the result of inserted redundancy bit. While, if the information block length is long, timing information disapperance and jitter are caused. So it is very important to determine the optimal timing information block length. Therefore, in this paper, we determined the optimal information block length using S/X endurance method.

  • PDF

Huffman 부호와 평균부호길이 함수의 특성을 이용한 양방향 가변길이 부호의 생성 방법 (Design of Reversible Variable-Length Codes Using Properties of the Huffman Code and the Average Length Function)

  • 정욱현;윤영석;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.137-140
    • /
    • 2003
  • In this paper, we propose a new construction algorithm for the reversible variable-length code (RVLC) using a simplified average length function of the optimal Huffman code. RVLC is introduced as one of the error resilience tools in H.263+ and MPEG-4 owing to its error-correcting capability. The proposed algorithm demonstrates an improved performance in terms of the average codeword length over the existing HVLC algorithms.

  • PDF

센서 네트워크상에서 에너지 효율성을 고려한 최적 패킷 길이 (Optimal Packet Length with Energy Efficiency for Sensor Networks)

  • 최성혜;조인휘
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.111-114
    • /
    • 2004
  • Sensor networks are deployed with a limited energy source. Thus, energy efficient design can be challenging. This paper has been studied optimal packet length with energy efficiency for sensor networks. And using Power Management can not improve energy efficiency. Power Management is turning off transceiver when transceiver is idle statue. We show that BCH code for error control can improve energy efficiency better than Convolutional code.

  • PDF

초고속 광 코드분할 다원접속 네트웍용 최적 2차 코드 생성 알고리즘 제안 및 연구 (Analysis on the optimal 2-dimensional code generation algorithm for high-speed optical CDMA network)

  • 신종윤;박남규
    • 한국광학회지
    • /
    • 제13권5호
    • /
    • pp.435-441
    • /
    • 2002
  • 본 논문에서는 초고속 광 코드분할 다원접속(OCDMA)네트웍을 위해 최적 2차원 코드 생성 알고리즘을 제안하고, 동시 사용자에 의한 다중접속간섭뿐만 아니라 백색잡음, 스펙트럼 효율을 고려한 성능을 평가하였다. 그 결과 조합론을 이용한 생성 알고리즘으로 얻어 낼 수 있는 최적 2차원 코드는 초고속 광 네트윅을 위한 코드에 적합하며, 기존 제안된 코드들에 비해서 비트 오류율이 같거나 작으면서 코드길이가 짧고 상대적으로 많은 코드 수를 가진다. 이는 WDM 시스템보다도 스펙트럼을 효율적으로 사용할 가능성을 보여준다. 또한 수신단, 채널 등의 백색 잡음을 고려한 보다 정밀한 비트 오류율을 유도하고 이를 이용하여 동시 사용자 수와 적절한 신호 대 잡음비에서 최적의 비트오류율을 얻기 위한 수신단에서의 최적의 문턱값을 찾아낼 수 있다.

훈련 알고리듬을 이용한 변환격자코드에 의한 영상신호 압축 (Transform Trellis Image Coding Using a Training Algorithm)

  • 김동윤
    • 대한의용생체공학회:의공학회지
    • /
    • 제15권1호
    • /
    • pp.83-88
    • /
    • 1994
  • The transform trellis code is an optimal source code as a block size and the constraint length of a shift register go to infinite for stationary Gaussian sources with the squared-error distortion measure. However to implement this code, we have to choose the finite block size and constraint length. Moreover real-world sources are inherently non stationary. To overcome these difficulties, we developed a training algorithm for the transform trellis code. The trained transform trellis code which uses the same rates to each block led to a variation in the resulting distortion from one block to another. To alleviate this non-uniformity in the encoded image, we constructed clusters from the variance of the training data and assigned different rates for each cluster.

  • PDF

A CONSTRUCTION OF TWO-WEIGHT CODES AND ITS APPLICATIONS

  • Cheon, Eun Ju;Kageyama, Yuuki;Kim, Seon Jeong;Lee, Namyong;Maruta, Tatsuya
    • 대한수학회보
    • /
    • 제54권3호
    • /
    • pp.731-736
    • /
    • 2017
  • It is well-known that there exists a constant-weight $[s{\theta}_{k-1},k,sq^{k-1}]_q$ code for any positive integer s, which is an s-fold simplex code, where ${\theta}_j=(q^{j+1}-1)/(q-1)$. This gives an upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+n_q(k,d)$ for any positive integer d, where $n_q(k,d)$ is the minimum length n for which an $[n,k,d]_q$ code exists. We construct a two-weight $[s{\theta}_{k-1}+1,k,sq^{k-1}]_q$ code for $1{\leq}s{\leq}k-3$, which gives a better upper bound $n_q(k,sq^{k-1}+d){\leq}s{\theta}_{k-1}+1+n_q(k-1,d)$ for $1{\leq}d{\leq}q^s$. As another application, we prove that $n_q(5,d)={\sum_{i=0}^{4}}{\lceil}d/q^i{\rceil}$ for $q^4+1{\leq}d{\leq}q^4+q$ for any prime power q.

CRC-p 코드 성능분석 및 VHF 대역 해양 ad-hoc 무선 통신용 최적 CRC 코드의 결정 (Analysis of CRC-p Code Performance and Determination of Optimal CRC Code for VHF Band Maritime Ad-hoc Wireless Communication)

  • 차유강;정차근
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.438-449
    • /
    • 2012
  • 본 논문에서는 다양한 CRC 코드의 성능분석을 기반으로 새로운 VHF 대역 해양 무선통신용 최적 CRC-p 코드를 제안한다. 이를 위해, 먼저 CRC 코드의 부호어 길이의 변화에 따른 미검출 오류확률과 최소해밍거리를 구하는 방법을 기술한다. 즉 순회 해밍코드나 원시 BCH 코드의 쌍대코드가 최대장 코드가 되는 것을 이용해서 천이 레지스터에 의한 간단한 회로구성으로 무게분포와 미검출 오류확률을 계산하는 방법과 MacWilliam의 항등식에 의한 최소해밍거리를 계산하는 방법을 제시한다. 다음으로 VHF 대역 해양 무선통신 시스템의 전송 프레임의 구성과 주요 통신 파라미터의 규격을 제시하고, 기존의 연구된 다양한 CRC 코드의 생성다항식을 대상으로 미검출 오류확률과 최소해밍거리의 결과를 기반으로 새로운 CRC-p 코드를 선정하고, 라이시안 해양 채널모델과 ${\pi}$/4-DQPSK 변복조기에 의한 비트오류율(BER)의 모의실험 결과를 통해 성능을 검증한다.

Huffman 부호에 기초한 대칭적 양방향 가변길이 부호의 설계 방법 (Construction of Symmetrical Reversible Variable-Length Codes from the Huffman Code)

  • 정욱현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.57-68
    • /
    • 2004
  • 가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만, 잡음이 심한 전송 환경에서 비트오류가 발생하면 데이터를 제대로 복원할 수 없다는 단점이 있다. 최근 가변길이 부호의 문제점을 해결하기 위해 전송 오류로 인해 손상된 비디오 비트열에서 올바른 데이터를 복구할 수 있는 양방향 가변길이 부호가 제안되었다. 이러한 양방향 가 변길이 부호는 부호 구성에 따라 대칭적 양방향 가변길이 부호와 비대칭적 양방향 가변길이 부호로 나눌 수 있다. 대칭적 양방향 가변길이 부호는 비대칭적 양방향 가변길이보다 평균부호길이는 더 길지만 구현이 쉽고 메모리 사용에 장점을 가진다. 그러나, 기존의 대칭적 양방향 가변길이 부호의 생성 방법은 구현하기에 복잡하고 부호화 효율성도 다소 개선될 여지가 있다 본 논문에서는 최적화된 Huffman 부호 테이블을 통해 대칭적 양방향 가변길이 부호를 생성하는 새로운 알고리즘을 제안한다 제안된 알고리즘은 기존의 알고리즘보다 부호의 생성과정이 간단하며 평균부호길이가 줄어들어 향상된 성능을 보여준다.

A CODING THEOREM ON GENERALIZED R-NORM ENTROPY

  • Hooda, D.S.
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.881-888
    • /
    • 2001
  • Recently, Hooda and Ram [7] have proposed and characterized a new generalized measure of R-norm entropy. In the present communication we have studied its application in coding theory. Various mean codeword lengths and their bounds have been defined and a coding theorem on lower and upper bounds of a generalized mean codeword length in term of the generalized R-norm entropy has been proved.