• DocumentCode
    1248094
  • Title

    Variance-Mismatched Fixed-Rate Scalar Quantization of Laplacian Sources

  • Author

    Na, Sangsin

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Ajou Univ., Suwon, South Korea
  • Volume
    57
  • Issue
    7
  • fYear
    2011
  • fDate
    7/1/2011 12:00:00 AM
  • Firstpage
    4561
  • Lastpage
    4572
  • Abstract
    The paper investigates the mean-squared error (MSE) distortion of a variance-mismatched fixed-rate scalar quantizer that is optimal or asymptotically optimal in the minimum MSE sense for a Laplacian density with standard deviation σq but is applied to another with standard deviation σp. A Nitadori-like formula is discovered for an optimal quantizer when ρ(= σpq) = 1/2. Also it is shown that the distortion expressions derived rigorously for asymptotically optimal quantile quantizers essentially confirm the heuristically obtained previous result that the distortion decreases as 1/ N3/ρ for the heavy mismatch of ρ >; 3/2, as lnN/ N2 for the critical mismatch of ρ = 3/2, and as 1/N2 for the mild mismatch of ρ <; 3/2, where N is the number of quantization points. These asymptotic behaviors agree surprisingly well with Bennett´s integral even in the critical and heavy mismatched cases. Thus, in the case of nonuniform quantizers, the long-conjectured convergence of the MSE distortion to zero at a rate other than 1/N2 is confirmed rigorously. In addition, optimal uniform quantizers are found to be heavily mismatched when ρ >; 1 and the resulting distortion decreases as (In N/N2)1/p.
  • Keywords
    convergence of numerical methods; distortion; least mean squares methods; quantisation (signal); Bennett integral; Laplacian density; Laplacian sources; MSE distortion convergence; Nitadori-like formula; asymptotically optimal quantile quantizer; mean squared error distortion; nonuniform quantizer; standard deviation; variance-mismatched fixed-rate scalar quantization; Convergence; Indexing; Laplace equations; Probability; Quantization; Signal to noise ratio; Source coding; Asymptotic quantization theory; Bennet´s integral; Laplacian density; Nitadori formula; quantile quantizers; variance mismatch;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2146390
  • Filename
    5895081