Académique Documents
Professionnel Documents
Culture Documents
e
< Sgn(sen(nw0 t ), Sgn(sen(mw0 t ) ) >=
Fixada uma janela de largura T, w0:=2π/T, uma das π k = 0 k '= 0 (2k + 1).( 2k '+1) 0
possíveis decomposições em séries pode considerar o Note que a integral do 2o membro é nula, provido que
conjunto de sinais digitais (2k+1)n≠(2k’+1)m (i.e., que os harmônicos n e m estejam
{φ n (t )}+∞
n = 0 = {1, Sgn(cos( nw0 t ) ), Sgn(sen( nw0 t ) )}n =1
+∞ numa razão entre dois ímpares).
O produto interno entre sinais do conjunto
ao invés da decomposição trigonométrica clássica
{1, Sgn(cos(nw0 t )), Sgn(sen(nw0 t ))}n pode ser avaliado em
{φ n (t )} +∞
n =0 = {1, cos( nw0 t ), sen(nw0 t )}+∞
n =1 .
Tais sinais serão termos da função qui-fração definida por
referidos como co-senos e senos digitais. 1 se p, q são ímpares
n p
A análise desta decomposição pode ser conduzida χ (n, m) = χ = χ := p.q
,
considerando-se as séries trigonométricas associadas aos m q 0 caso contrário
sinais Sgn(sen(x)) e Sgn(cos(x)), 0≤x<2π, respectivamente:
em que p/q é a fração irredutível correspondente a n/m. As
4 +∞ sen ((2k + 1) x )
Sgn(sen( x) ) ≅ ∑ ,e seguintes propriedades são imediatas: χ (n, n) = 1 e
π k =0 2k + 1
χ (n, m) = χ (m, n ) .
4cos((2k + 1) x )
+∞
Sgn(cos( x) ) ≅ ∑ (−1) k . +∞
1 π2
π k =0 2k + 1 Lembrando [16] que a série ∑ = , tem-se
k = 0 ( 2k + 1) 2 8
O conjunto {φ n (t )}n+∞
= 0 := {1, Sgn (cos( nw 0 t ) ), Sgn (sen( nw 0 t ) )}n 2 2
4 π T
não é ortogonal, nem forma um conjunto completo [4], I = . .χ ( n , m ) .
porém algumas propriedades de ortogonalidade dos sinais π
8 2
neste conjunto podem ser constatadas, aplicando as duas O produto interno vale < φ n , φ m >= χ (n, m ) ⋅ T .
séries de Fourier acima: Os valores dos produtos internos para os senos e co-senos
(∀n,m). digitais estão ilustrados na Tabela I abaixo. A diagonal
< Sgn(sen(nw0t ), Sgn(cos(mw0t )) >= ∫0 Sgn(sen(nw0t )Sgn(cos(mw0t ))dt = 0
T
principal tem magnitude superior a qualquer outra. Valores
distantes da diagonal são tipicamente ordem de grandeza
Isto segue da relação: inferiores aos valores da diagonal.
T
(
∫0 Sgn sen(nw0t )Sgn(cos(mw0t ) )dt = TABELA I.
T 4 + ∞ sen (2k ( + 1)nw0t ). 4 + ∞ cos((2k '+1)mw0t )dt , PRODUTO INTERNO ENTRE AS FUNÇÕES SENO-DIGITAL
∫0 π ∑ 2k + 1 π
∑
2k '+1
k =0 k '= 0
a qual resulta em
∫0 Sgn(sen(nw0t )Sgn(cos(mw0t ) )dt =
T
2
4 +∞ +∞ 1
∑ ∑ .
π
k = 0 k '= 0 ( 2 k + 1).( 2k '+1)
A fig. 3 mostra os resultados obtidos para o trecho inicial [9] D.W. Tufts, A.G. Sadasiv, The Arithmetic Fourier Transform, IEEE
ASSP Magazine, pp. 13-17, Jan., 1998.
da música, de duração 1 segundo. Apesar das pequenas
diferenças entre as séries, os dois arquivos correspondentes [10] R.J.S. Cintra, H.M. de Oliveira, How To Interpolate in Arithmetic
Transform Algorithms In: IEEE Int. Conference on Acoustics, Speech
aos sinais sintetizados soam próximos (detalhes em and Signal Processing ICASSP 2002, Orlando, Florida, 2002.
http://www2.ee.ufpe.br/codec/Fourierquantizada.html). A [11] J.B. Lima, R.M.C. Souza, H.M. de Oliveira, M.M.C. Souza,
série quantizada introduz um ruído de fundo que pode ser Decodificação de Sinais DTMF Via Transformada Aritmética de
desprezível em aplicações que envolvem apenas a detecção Fourier,
do conteúdo harmônico, sem maior preocupação com a XXI Simpósio Brasileiro de Telecomunicações, SBrT'04, Belém, Pará,
6-9 Setembro, 2004.
qualidade (reprodução de áudio).
[12] J.B. Lima, R.M.C. Souza, H.M. de Oliveira, M.M.C. Souza, Faster
DTMF Decoding, Lecture Notes in Computer Science, LNCS 3124,
IV. COMENTÁRIOS FINAIS J.N. Souza, P. Dini, P. Lorenz eds., Heidelberg: Springer Verlag, v.1,
pp.510-515, 2004.
[13] R.J.S. Cintra, H.M. de Oliveira, A Short Survey on Arithmetic
O intuito desta investigação foi tão somente fornecer uma Transforms and the Arithmetic Hartley Transform, Journal of the
ferramenta auxiliar na análise harmônica; questões tais como Brazilian Telecommunications Society, vol. 19, August, pp.68-79,
a classificação de instrumentos que podem ter produzido um 2004.
trecho de áudio podem ser exploradas [8]. A complexidade [14] E.B. Souza Filho, H.M. de Oliveira, Estimação dos Coeficientes de
uma Série de Fourier usando o Método dos Mínimos Quadrados
na avaliação (rápida) do comportamento harmônico tem Seqüencial In: I Congresso de Informática da Amazônia, 2001,
constituindo um dos desafios da análise de sinais em tempo Manaus. Anais do I Congresso de Informática da Amazônia , v.1,
real. A verdadeira revolução em processamento de sinais p.271-283 , 2001.
acarretada pela consolidação das FFTs vem viabilizando [15] R.J.S. Cintra, H.M. de Oliveira, C.O. Cintra, The Rounded Hartley
aplicações há pouco restritas ao plano teórico. Um algoritmo Transform, Proc. IEEE/SBrT Int. Telecomm. Symp., pp. 455-460,
livre de multiplicações foi proposto para implementar um 2002.
estimador computacionalmente eficiente do conteúdo [16] I.S. Gradshteyn; I.M. Ryzhik., Table of Integrals, Series, and
Products, 4th Ed., New York: Academic Press, 1965.
harmônico de sinais. Apesar de introduzir uma perda de
precisão na estimativa dos coeficientes (não caracterizada
aqui), ele pode encontrar aplicações em situações em que há
tolerância a tais erros. Em particular, a nova ferramenta de
estimação proposta neste artigo pode ser potencialmente útil
na análise de sinais de música, caracterizados por
comportamento quase-periódico. Apesar do fato que
resultados aqui apresentados sejam bastante prospectivos, o
estudo de sons instrumentais pode se beneficiar das
ferramentas desenvolvidas neste artigo. Aplicações
suplementares incluem problemas envolvendo detecção,
estimação e decisão. O método pode também ser útil em
qualquer situação na qual o conteúdo harmônico precise ser
avaliado, como sinais de tensão em linhas de potência.
REFERÊNCIAS
[1] G. Assayag, J-P. Cholleton, Music, nombre et ordinateurs, La
Recherche, N.278, pp. 804-809, juillet-août 1995.
[2] L.R. Rabiner, B. Juang, Fundamentals of Speech Recognition,
Englewood Cliffs, Prentice-Hall, 1993.
[3] R.E. Blahut, Fast Algorithms for Digital Signal Processing, Addison-
Wesley, 1985.
[4] P.A. Morettin, Ondas e Ondaletas: da Análise de Fourier à Análise de
Ondaletas. São Paulo: Edusp, 1999. [4] A. Wieczorkowskya, Musical
sound classification based on Wavelet analysis, Fundamenta-
Informaticae, vol.47, n.1-2, July, pp.175-188, 2001.
[5] G. Tzanetakis, P. Cook, Automatic Musical Genre Classification of
Audio Signals, IEEE Transactions on Speech and Audio Processing,
vol. 10, July pp. 293-302, 2002.
[6] E.D. Scheirer, M. Slaney, Construction and Evaluation of a Robust
Multifeature Speech/Music Discriminator, IEEE Int. Conference on
Acoustics, Speech and Signal Processing ICASSP 1997, pp.1331-
1334, 1997.
[7] K.D. Martin, E.D. Scheirer, B.L. Vercoe, Musical content analysis
through models of audition, Proc. 1998 ACM Multimedia Workshop on
Content-Based Processing of Music. Bristol, England, September,
1998.
[8] K..D. Martin, Y.E. Kim, Musical instrument identification: a pattern-
recognition approach. 136th Meeting of the Acoustical Society of
America, Norfolk, VA, October, 1998.