A-law алгоритам

Граф представља μ-law & A-law алгоритме

A-law је стандардни алгоритам састављања, коришћен у европским 8-битним PCM системима за дигиталну комуникацију, за модификацију тј. оптимизацију динамичког опсега аналогног сигнала који се дигитализује. Има две верзије. Једна је G.711 стандард за ITU-T, а друга је слична µ-law алгоритму, коришћена у Северној Америци и Јапану.

За свако унето x, једначина за израчунавање A-law-а је:

$F(x)=\mathrm{sgn}(x)\{\begin{array}{cc}\frac{A|x|}{1+\log (A)},& |x|<\frac{1}{A}\\ \frac{1+\log (A|x|)}{1+\log (A)},& \frac{1}{A}\le |x|\le 1,\end{array}$

где је А параметар компресије. У Европи, $A=87.6$.

За експанзију A-law-а је дата помоћу инверзне функције:

$F^{-1}(y)=\mathrm{sgn}(y)\{\begin{array}{cc}\frac{|y|(1+\ln (A))}{A},& |y|<\frac{1}{1+\ln (A)}\\ \frac{\exp (|y|(1+\ln (A))-1)}{A},& \frac{1}{1+\ln (A)}\le |y|<1.\end{array}$

Разлог за ову врсту кодирања је због широк динамички опсег говора не погодује ефикаснијем линеарном кодирању. A-law кодирање ефективно смањује динамички опсег сигнала, чиме се повећава кодирајућа ефикасност и резултира сигнал-дисторзије размере који је супериоран у односу који је добијен линеарном кодирањем датих број битова.

Поређење са μ-law

μ-law алгоритам омогућава већи динамички опсег од A-law алгоритма, по цени горе пропорционалне дисторзије за мале сигнале. По конекцији се користи A-law само ако га барем једна држава користи.

Спољашње везе

• Waveform Coding Techniques - Детаљна имплементација (али је A-law једначина нетачна)
• A-Law и μ-law имплементација коришћењем TMS320C54x (PDF)
• A-law имплементација у програмском језику C са примером кода

Види још

• Μ-law алгоритам

Литература

• Introductions to algorithms -Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest,Clifford Stein, књигу можете погледати овде Шаблон:Wayback
• Алгоритми и структуре података - Мило Томашевић