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

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

${L_{1:1}}^\beta$(t) IN TERMS OF A GENERALIZED MEASURE OF ENTROPY

  • Hooda, D.S.;Ram, Anant
    • Journal of applied mathematics & informatics
    • /
    • 제5권1호
    • /
    • pp.201-212
    • /
    • 1998
  • In the present paper we define the codes which assign D-alphabet one-one codeword to each outcome of a random variable and the functions which represent possible transormations from one-one codes of size D to suitable codes. By using these functions we obtain lower bounds on the exponentiated mean codeword length for one-one codes in terms of the generalized entropy of order $\alpha$ and type $\beta$ and study the particular cases also.

코드워드 의존 거리 정규화와 거리에 기반한 코드워드 가중을 이용한 은닉마르코프모델의 파라미터 추정 (Estimation of HMM parameters Using a Codeword Dependent Distance Normalization and a Distance Based codeword Weighting by Fuzzy Contribution)

  • 최환진;오영환
    • 한국음향학회지
    • /
    • 제15권4호
    • /
    • pp.36-42
    • /
    • 1996
  • 본 연구에서는 견고한 이산형 은닉마르코프모델의 파라미터를 얻기위한 방법으로 CDDN(codeword dependent distance Normalization)과 거리에 기반한 코드워드 가중방법을 제안한다. 제안된 방법에서 FVQ(fuzzy vector quantization)에 기반한 방법에서 코드워드에 대한 출력확률 계산 시, 코드워드의 분포특성과 상태 의존적인 코드워드의 특성을 반영하여 거리를 계산하고, 이 거리값에 퍼지목적함수를 적용하여 코드워드별 기여도를 계산한다. 실험결과, 제안된 방법이 기존의 FVQ기반한 방법에 비해서 4.5%정도의 인식율 향상이 있음을 할 수 있었다. 특히, 거리가중치를 사용하여 출력확률 평활화를 적용한 경우가 단순히 코드워드별 가중을 적용한 경우에 비해서 2.5% 성능향상을 보였다.

  • PDF

백터양자화가의 구조적 코더 찾기 (STRUCTURED CODEWORD SEARCH FOR VECTOR QUANTIZATION)

  • 우홍체
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.467-470
    • /
    • 2000
  • Vector quantization (VQ) is widely used in many high-quality and high-rate data compression applications such as speech coding, audio coding, image coding and video coding. When the size of a VQ codebook is large, the computational complexity for the full codeword search method is a significant problem for many applications. A number of complexity reduction algorithms have been proposed and investigated using such properties of the codebook as the triangle inequality. This paper proposes a new structured VQ search algorithm that is based on a multi-stage structure for searching for the best codeword. Even using only two stages, a significant complexity reduction can be obtained without any loss of quality.

  • PDF

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.

The Minimum PAPR Code for OFDM Systems

  • Kang, Seog-Geun
    • ETRI Journal
    • /
    • 제28권2호
    • /
    • pp.235-238
    • /
    • 2006
  • In this letter, a block code that minimizes the peak-to-average power ratio (PAPR) of orthogonal frequency division multiplexing (OFDM) signals is proposed. It is shown that peak envelope power is invariant to cyclic shift and codeword inversion. The systematic encoding rule for the proposed code is composed of searching for a seed codeword, shifting the register elements, and determining codeword inversion. This eliminates the look-up table for one-to-one correspondence between the source and the coded data. Computer simulation confirms that OFDM systems with the proposed code always have the minimum PAPR.

  • PDF

변형된 Time Mapped Prime Sequence를 이용한 Wavelength-Time Code for Optical CDMA (Wavelength-Time Codes using Modified Time Mapped Prime Sequences for Optical CDMA)

  • 지윤규
    • 대한전자공학회논문지SD
    • /
    • 제47권10호
    • /
    • pp.29-33
    • /
    • 2010
  • 변형된 time mapped prime sequences를 time spreading pattern에 이용하여 다양한 wavelength-time codeword를 구현하는 방법을 연구하였다. 이 연구 결과 $P_t$ = 3 일 때는 autocorrelation sidelobe와 crosscorrelation을 1이하로 유지하며 사용하는 파장 수의 제곱에 해 당하는 wavelength-time codeword를 생성 할 수 있으며 $P_t$ = 5 와 $P_t$ = 7 일 때는 crosscorrelation을 1이하로 유지하면서 $P_w$개의 wavelength-time codeword에 대해서 autocorrelation sidelobe를 2이하로 제한하는 범위에서 역시 사용하는 파장 수의 제곱에 해당하는 wavelength-time codeword를 생성할 수 있다.

직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계 (A Systematic Code Design for Reduction of the PAPR in OFDM)

  • 강석근;김정구
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.326-335
    • /
    • 2006
  • 본 논문에서는 직교 주파수분할다중화(orthogonal frequency division multiplexing; OFDM)의 변조된 신호열에서 항상 최소화된 첨두전력 대 평균전력비(peak-to-average power ratio; PAPR)를 보장할 수 있는 블록부호가 제안된다. 제안된 최소 PAPR 부호(minimum PAPR code; MPC) 부호화 과정은 씨앗부호어(seed codeword) 검색, 레지스터 요소의 순회천이(circular shifting), 그리고 비트반전(bit inversion)으로 이루어진다. 시간영역 전송신호열의 첨두 포락선전력(peak envelope power; PEP)이 레지스터에 저장된 부호어의 순회천이와 부호의 비트반전에 대하여 변화되지 않음을 보였다. 이러한 성질에 기반하여 체계적인 MPC 부호화 규칙이 제안되었다. 제안된 부호 규칙으로 MPC 부호화를 위한 조견표(look-up table)의 크기를 대폭 감소시킬 수 있다.

QAM 변조방식을 갖는 직교 시공간 블록 부호의 심볼 오율 (Closed-form Expression for the Symbol Error Probability of Orthogonal Space-Time Block Codes with Quadrature Amplitude Modulation)

  • 김상효;강익선;노종선
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.561-569
    • /
    • 2003
  • 본 논문에서는 Alamouti[1], Tarokh[14], Xia[11]에 의해 도입된 직교 시공간 부호를 포함한 임의의 선형 직교 시공간 블록 부호에 대해, 느린 레일라이 페이딩 채널(slow Rayleigh fading channel)의 쌍간 오율(pairwise error probability)의 정확한 표현이 2개의 전송된 부호어 행렬(codeword matrices) 사이의 부호어 심볼 거리(codeword symbol distance)가 아니라, 2개의 메시지 벡터(messgae vector) 사이의 메시지 심볼 거리(message symbol distance)의 식으로 유도된다. 1차원 성분의 심볼 오율을 이용하여, 선형 직교 시공간 부호의 심볼 오율의 정확한 폐형의 표현이 QPSK, 16-QAM, 64-QAM과 256-QAM에 대해 유도된다.