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

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