Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

On the block size of trellis quantizers

In English

Författare

Summary, in English

Summary form only given. In this paper, we examine the effect of block size on the performance of trellis based quantization. In particular, the Viterbi and tailbiting BCJR algorithms are compared. It is shown that for short blocks of data, the T-BCJR algorithm achieves a superior performance over the Viterbi algorithm (VA). One approach is to use the maximum a posteriori probability (MAP) heuristic and the T-BCJR algorithm. If the MAP-encoder does not produce a tailbiting state sequence, the path is modified for a number of stages at the beginning and end of the block such that it tailbites. The enclosed figure shows MSE as a function of block size and sample position, respectively, for a rate R=1 bit per sample, 32-state trellis quantizer and an IID Gaussian source. The effects of start-up are clearly visible. For the T-BCJR algorithm, the distortion is evenly distributed across the whole block. The performance decrease for short blocks stems from the increase in the number of tailbiting violations for short blocks and the suboptimal modification to ensure tailbiting. The results presented here hold for a large class of trellis constructions, such as TCQ

Publiceringsår

2005

Språk

Engelska

Sidor

457-457

Publikation/Tidskrift/Serie

Proceedings. DCC 2005. Data Compression Conference

Dokumenttyp

Konferensbidrag

Förlag

IEEE - Institute of Electrical and Electronics Engineers Inc.

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Nyckelord

  • trellis based quantization
  • tailbiting BCJR algorithm
  • Viterbi algorithm
  • trellis quantizer block size effects
  • T-BCJR
  • MAP-encoder
  • maximum a posteriori probability heuristic
  • tailbiting state sequence
  • MSE
  • IID Gaussian source
  • start-up distortion effects
  • TCQ
  • sample position effects
  • tailbiting violations

Conference name

Proceedings. DCC 2005. Data Compression Conference

Conference date

2005-03-29 - 2005-03-31

Conference place

Snowbird, UT, United States

Status

Published

ISBN/ISSN/Övrigt

  • ISBN: 0-7695-2309-9