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

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

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

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

F ( x ) = sgn ( x ) { A | x | 1 + log ( A ) , | x | < 1 A 1 + log ( A | x | ) 1 + log ( A ) , 1 A | x | 1 , {\displaystyle F(x)=\operatorname {sgn}(x){\begin{cases}{A|x| \over 1+\log(A)},&|x|<{1 \over A}\\{\frac {1+\log(A|x|)}{1+\log(A)}},&{1 \over A}\leq |x|\leq 1,\end{cases}}}

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

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

F 1 ( y ) = sgn ( y ) { | y | ( 1 + ln ( A ) ) A , | y | < 1 1 + ln ( A ) exp ( | y | ( 1 + ln ( A ) ) 1 ) A , 1 1 + ln ( A ) | y | < 1. {\displaystyle F^{-1}(y)=\operatorname {sgn}(y){\begin{cases}{|y|(1+\ln(A)) \over A},&|y|<{1 \over 1+\ln(A)}\\{\exp(|y|(1+\ln(A))-1) \over A},&{1 \over 1+\ln(A)}\leq |y|<1.\end{cases}}}

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

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

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

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

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

Види још

Литература

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