Lloyd-MAX算法的研究报告.docVIP

Lloyd—Max 算法的总结 摘 要：本文分析模拟—数字信号转变过程中抽象信号为离散时间，幅度连续，无记忆的 随机信号的最佳量化问题。并对算法做了总结，应用MATLAB编写程序实现该算 法，最后给出了运用该程序进行计算的几个例子。 关键词：非均匀量化，失真度，Lloyd—Max算法 一．引言 模数转换要经过抽样，量化和编码三个步骤。如下图所示： SCH 为带限的平稳随机过程，根据抽样理论，我们可以对此随机信号进行奈圭斯特抽样抽样的输出为 。它是与 等效的离散抽样序列。经过量化器以后，用L个电平值来表示次 序列，然后对此L个电平进行编码（假设为2进制码）。如果L为2的整数幂。则每个量化电平需要的码长为： , 如果L不是2的整数幂。则上式为 。如果L个电平值不等概的情况下，我们可以用哈夫蔓编码（又叫熵编码）增加编码效率。 然而，量化过程用到数据的压缩，从而引进了信号的失真。这种失真即为量化失真。我们用量化误差来表示。本文的重点就是讨论如何最大限度的减小量化误差。 二．信息论的解释 2．1．失真度D 假定抽样器的输出序列为 ，量化器的输出序列为 。 为不同的量