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

검색결과 174건 처리시간 0.022초

우편물 자동처리를 위한 4-state 바코드 Reed Solomon 인코딩 시스템 (Reed Solomon Encoding System of 4-state Bar Code for Automatic Processing in Mail Items)

  • 박문성;송재관;황재각;남윤석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.47-50
    • /
    • 2000
  • Recently many efforts on the development of automatic processing system for delivery sequence sorting have been performed in ETRI , which requires the use of postal 4-state bar code system to encode delivery points. The 4-state bar code called postal 4-state bar code for high speed processing that has been specifically designed for information processing of logistics and automatic processing of the mail items. This paper describes a method of Reed-Solomon encoding for creating error correction codeword of 4-state bar code.

  • PDF

시공간 부호의 기하학적 균일성 (Geometrical Uniformity For Space-Time Codes)

  • 정영석;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.89-92
    • /
    • 2003
  • A geometrically uniform code in AWGN channel has strong symmetry properties such as a) the distance profiles form codewords On C to all other codewords are all the same, and b) all Voronoi regions of codewords in C have the same shape. Such properties make the word error probability of geometrically uniform codes be transparent to the transmitted codeword. In this paper, we extend the geometrically uniform codes in AWGN channel to the geometrical uniform codes in fading channel with multiple transmit antennas.

  • PDF

컬러색인영상에서 가상확장 코드북을 이용한 무손실 워터마킹 (A Reversible Watermarking Algorithm Utilizing Virtually Extended Codebook in the Index Image)

  • 김형중;양재수;최용수
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2006년도 하계학술대회
    • /
    • pp.274-279
    • /
    • 2006
  • 대부분의 컬러 영상들은 코드북의 일부분만으로 표현할 수 있는 영상의 영역이 상당히 크므로 이러한 특징을 이용하는 효율적인 Reversible 워터마킹 기법을 제안한다. 팔레트(컬러맵) 영상에서의 워터마킹 기술에 대한 연구는 많이 있지만 Reversibility에 대한 관심은 상대적으로 낮았다. 제안하는 기법은 가상적으로 확장한 코드북에 의한 압축 영역에서 동작한다. 확장된 코드북은 높은 Payload 용량을 가진다. Reversibility를 구현하면서 왜곡(Distortion)과 삽입용량(Embedding capacity)사이의 절충점을 실험을 통해 보인다.

  • PDF

An Approximate Euclidean Distance Calculation for Fast VQ Encoding

  • Baek, Seong-Joon;Kim, Jin-Young;Kang, Sang-Ki
    • 음성과학
    • /
    • 제11권2호
    • /
    • pp.211-216
    • /
    • 2004
  • In this paper, we present a fast encoding algorithm for vector quantization with an approximate Euclidean distance calculation. An approximation is performed by converting floating point to the near integer. An inequality between the approximate Euclidean distance and the nearest distance is developed to avoid unnecessary distance calculations. Since the proposed algorithm rejects those codewords that are impossible to be the nearest codeword, it produces the same output as conventional full search algorithm.

  • PDF

A Syndrome-distribution decoding MOLS L$_{p}$ codes

  • Hahn, S.;Kim, D.G.;Kim, Y.S.
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제6권
    • /
    • pp.371-381
    • /
    • 1997
  • Let p be an odd prime number. We introduce simple and useful decoding algorithm for orthogonal Latin square codes of order p. Let H be the parity check matrix of orthogonal Latin square code. For any x ${\in}$ GF(p)$^{n}$, we call xH$^{T}$ the syndrome of x. This method is based on the syndrome decoding for linear codes. In L$_{p}$, we need to find the first and the second coordinates of codeword in order to correct the errored received vector.

  • PDF

Data Matrix 이차원 바코드에서 코드워드를 추출하는 알고리즘 구현 (Extracting Symbol Informations from Data Matrix two dimensional Barcode Image)

  • 황진희;한희일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.227-230
    • /
    • 2002
  • In this paper, we propose an algorithm to decode Data Matrix two dimensional barcode symbology. We employ hough transform and bilinear image warping to extract the barcode region from the image scanned using a CMOS digital camera. The location of barcode can be found by applying Hough transform. However, barcode image should be warped due to the nonlinearity of lens and the viewing angle of camera. In this paper, bilinear warping transform is adopted to wa게 and align the barcode region of the scanned image. Codeword can be detected from the aligned barcode region.

  • PDF

Hyperparameter Selection for APC-ECOC

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권4호
    • /
    • pp.1219-1231
    • /
    • 2008
  • The main object of this paper is to develop a leave-one-out(LOO) bound of all pairwise comparison error correcting output codes (APC-ECOC). To avoid using classifiers whose corresponding target values are 0 in APC-ECOC and requiring pilot estimates we developed a bound based on mean misclassification probability(MMP). It can be used to tune kernel hyperparameters. Our empirical experiment using kernel mean squared estimate(KMSE) as the binary classifier indicates that the bound leads to good estimates of kernel hyperparameters.

  • PDF

조견표를 이용한 무직류 및 최소대역폭 이진선로부호의 설계 (Design of DC-free and minimum bandwidth binary line codes by look-up table)

  • 장창기;주언경
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2653-2659
    • /
    • 1996
  • In this paper, DC-free and minimum bandwidth binary line codes with look-up table are proposed and their performances are analyzed. As results of performance analysis, the proposed codes are shown to have spectral nulls at DC and Nyquist frequency. Among the proposed codes, binary line codes of which both codeword digital sum and alternating digital sum are zero have lower code rate but better spectral characteristics. Furthermore, binary line codes which consist of all codewords including those with nonzero digital sum and alternating digital sum have worese spectral characteristics but higher code rate.

  • PDF

Channel Estimation and LDPC Code Puncturing Schemes Based on Incremental Pilots for OFDM

  • Jung, Sung-Yoon;Kim, Sung-Hwan
    • ETRI Journal
    • /
    • 제32권4호
    • /
    • pp.603-606
    • /
    • 2010
  • In this letter, we propose a channel estimation algorithm based on incremental pilots. These are pilots additionally inserted after puncturing the modulated orthogonal frequency division multiplexing (OFDM) symbols to enhance channel estimation performance without lowering bandwidth efficiency. A low-density parity-check code puncturing scheme is also proposed to prevent the performance degradation due to the codeword bit loss caused by punctured OFDM symbols.

코우드북의 절충탐색에 의한 벡터양자화 (Vector Quantization by N-ary Search of a Codebook)

  • 이창영
    • 음성과학
    • /
    • 제8권3호
    • /
    • pp.143-148
    • /
    • 2001
  • We propose a new scheme for VQ codebook search. The procedure is in between the binary-tree-search and full-search and thus might be called N-ary search of a codebook. Through the experiment performed on 7200 frames spoken by 25 speakers, we confirmed that the best codewords as good as by the full-search were obtained at moderate time consumption comparable to the binary-tree-search. In application to speech recognition by HMM/VQ with Bakis model, where appearance of a specific codeword is essential in the parameter training phase, the method proposed here is expected to provide an efficient training procedure.

  • PDF