Академический Документы
Профессиональный Документы
Культура Документы
BRASILEIRO DE TELECOMUNICACOES
- SBrT2015, 1-4 DE SETEMBRO DE 2015, JUIZ DE FORA, MG
Resumo Neste artigo, sao apresentadas construco es de transformadas do cosseno sobre corpos finitos de caracterstica 2
(FFCT). Um algoritmo rapido para o calculo de uma das FFCT
construdas e desenvolvido e uma aplicaca o dessas transformadas
em processamento digital de imagens e descrita.
Palavras-Chave Transformada do cosseno, corpos finitos, algoritmos rapidos.
Abstract In this paper, cosine transforms over fields of
characteristic 2 (FFCT) are constructed. A fast algorithm for
computing a specific FFCT is developed and an application of
such transforms in digital image processing is described.
Keywords Cosine transform, finite fields, fast algorithms.
I. I NTRODUC AO
As transformadas sobre corpos finitos desempenham um
importante papel em diversas aplicaco es relacionadas a` a rea
de processamento de sinais. Nesse contexto, em que essas transformadas sao mais conhecidas como transformadas
numericas, tais ferramentas matematicas tem sido utilizadas
principalmente na implementaca o de algoritmos para o calculo
eficiente de convoluco es lineares [1].
Nas u ltimas decadas, varios tipos de transformadas sobre
corpos finitos foram introduzidas e a gama de aplicaco es
dessa classe de transformadas foi ampliada [2][5]. Em [6],
especificamente, e descrita uma famlia de transformadas
trigonometricas sobre corpos finitos com caracterstica mpar,
a qual inclui oito transformadas do cosseno e oito do seno.
Neste artigo, sao construdos exemplos particulares das
recem-definidas transformadas do cosseno sobre corpos finitos
de caracterstica 2 [7], as quais sao denotadas por FFCT (do
ingles, finite field cosine transform). Inicialmente, constroise uma FFCT com 8-pontos sobre GF(28 ) e descreve-se um
algoritmo rapido para o seu calculo. Em seguida, apresenta-se
uma FFCT com 32-pontos sobre GF(224 ) e demonstra-se a
sua aplicabilidade ao processamento de imagens coloridas.
N
2
X
(1)
i=0
N
1
X
(2)
k=1
C=
51
136
102
34
17
68
204
17
204
34
51
153
102
68
68
51
136
204
102
153
17
136
102
17
153
204
51
34
153
68
51
17
136
34
102
34
153
68
102
51
204
136
204
34
153
136
68
17
51
102
17
204
68
34
136
153
DA FFCT
II. D EFINIC AO
Edmar S. da Silva, Joao Victor da Silva e Juliano B. Lima, Departamento de Eletronica e Sistemas, Universidade Federal de Pernambuco,
Recife-PE, Brasil, E-mails: edmarcmr@gmail.com, jvsilva21.03@gmail.com,
juliano bandeira@ieee.org. Este trabalho foi parcialmente financiado pelo
CNPq (307686/2014-0 e 456744/2014-2; PICME, Dpto. Matematica/UFPE).
17 68 136 34
51 204 153 102
C2 = 34 136 17 68 ; C4 = 153 102 204 51 .
68 17 34 136
XXXIII SIMPOSIO
BRASILEIRO DE TELECOMUNICACOES
- SBrT2015, 1-4 DE SETEMBRO DE 2015, JUIZ DE FORA, MG
(3)
1200
5000
1000
4000
800
3000
600
2000
400
1000
0
0
(a)
(b)
200
50
100
(c)
150
200
250
0
0
50
100
150
200
250
(d)