層III編碼中的Huffman編碼是一個窮舉、查表的過程。在參考文獻[1]表B.7中列出了用于層III編碼的32個Huffman碼表。它們的最大值域范圍，碼表適用的信號統計特性都不相同。在編碼過程中，首先找到能夠將所要編碼區域樣值的最大值，并依次查詢各個Huffman碼表，直到該碼表能夠對這一最大值進行編碼為止，然后計算用該表進行編碼所需的比特數。再嘗試相同編碼值域范圍的另一些碼表，找到最小比特數需求的碼表進行最后的編碼。

　　由于標準中所提供的32個表中，并非所有的表都能用，而且有大量的碼表只是linbits不同。因此如何存儲這些碼表，并能夠很方便地進行查詢、編碼，是編碼過程中很關鍵的問題之一。但提出的“多級索引”方法可以很好地的解決這一問題。過程如圖2所示。對可能的表有不同的處理方式：

?

　　圖2　Huffman編碼的多重地址索引

　　正常表　如表15，即每一級索引都是對應于表15的各項信息。

　　無效表　如表14，其最終的指向是碼表零，即相當于無效表。

　　雷同表　如表16和17實際上只是在第II級索引的linbits不同，其最后的Huffman數據是相同的。通過這樣的多級碼表地址索引可以很好的解決程序的模塊化實現。

　　3.2　層III編碼迭代循環的加速

　　在迭代循環編碼部分，對于使用標準中所建議的初始量化常數進行量化和編碼時，初始比特數要求要遠遠大于所允許的上限值。這時，如果只是將步長加一進行再次量化編碼，將會使得系統效率大大地降低。

　　經過實際的實驗結果，一般初始可獲得比特數大約為700 bits/Granule，而初始的量化編碼結果一般在5 000 bits以上。如果再次量化步長加上20，可以迅速地逼近所要求的比特數。表1列出了一種我們使用的可能加速逼近方法。

　　表1　一種可能的迭代循環加速方法

?

　　在AD(Analog Device)公司的定點DSP芯片ADSP2181上實際的運算結果表明，這種加速方法能夠將原算法的指令運算周期減少2/3左右。

　　4 結束語

　　MPEG音頻層III壓縮標準是一種高效、高保真的壓縮編碼算法，但由于其復雜度和運算量較高，很難用一般的DSP實時實現。在對該算法進行全面分析的基礎上，提出了在用DSP實現時，降低復雜度、提高DSP運算效率的關鍵是優化循環迭代量化編碼。提出“Huffman編碼的多重地址索引”，對非規則性的大量數組尋址操作提供了簡明清晰的線條，節省了尋址指令，提高了DSP的利用率。進一步還提出了“迭代循環的加速”方案，通過ADSP2181定點芯片的運算，表明該方案能減少2/3的指令周期。