Implementação de um Algoritmo Customizado para o Cálculo de FFT usando o NIOS (ALTERA)
|
|
- Antônio Quintanilha Santos
- 7 Há anos
- Visualizações:
Transcrição
1 Implementação de um Algoritmo Customizado para o Cálculo de FFT usando o NIOS (ALTERA) Sandro Binsfeld Ferreira - sbferreira@inf.ufrgs.br CMP Arquitetura e Organização de Processadores Programa de Pós graduação em Ciência da Computação PPGC Universidade Federal do Rio Grande do Sul - UFRGS Resumo O presente trabalho mostra um estudo da utilização da Plataforma NIOS da ALTERA no desenvolvimento de uma aplicação para o cálculo da Transformada Rápida de Fourier (FFT), utilizando o processador NIOS em cinjunto com uma função customizada em hardware (VHDL). É feita a comparação entre duas implementações usando o modelo. A primeira, com o uso das instruções do processador implementadas apenas em linguagem C, e a segunda com a multiplicação complexa implementada em VHDL e chamada em linguagem C sobre a forma de uma instrução customizada do processador. No trabalho, é descrito inicialmente o funcionamento da FFT, bem como sua aplicação em modernas técnicas de comunicação de dados. A seguir, é apresentada a plataforma de desenvolvimento NIOS da ALTERA, suas características de simulação conjunta do processador NIOS e de funções implementadas em FPGA. Os resultados são obtidos utilizando o modelo do processador NIOS implementado em uma placa STRATIX I, simulado utilizando o software Modelsim da Menthor Graphics. 1. Introdução Modernas técnicas de modulação têm propiciado o aumento das taxas de comunicações de dados, desde a faixa dos mil bits por segundo (kb/s) até a faixa dos milhões de bits por segundo (Mb/s). Uma destas técnicas, a modulação OFDM (Orthogonal Frequency Division Multiplexing ) possui ampla aplicação em comunicações de dados, sendo empregada tanto em comunicações com fio, como o ADSL (Asymmetric Digital Subscriber Line), como em comunicações sem fio, como o 1
2 WI-FI e o WIMAX. A componente chave da implementação desta técnica é a Transformada Rápida de Fourier (FFT). A implementação do cálculo da FFT em tempo real é um requisito essencial da modulação OFDM e requer a utilização de processadores dedicados e otimizados com esta finalidade. Este trabalho de otimização é facilitado com a utilização de ferramentas de integração entre software e hardware. Nesse trabalho é realizada uma implementação da FFT utilizando o processador NIOS 2 da ALTERA. A plataforma de desenvolvimento do processador NIOS 2, denominada NIOS II IDE, permite a customização do processador para a aplicação necessária, bem como a utilização de instruções implementadas em hardware. É feita a comparação entre resultados obtidos com o algoritmo implementado em linguagem C e resultados obtidos com o mesmo algoritmo implementado com o auxílio de uma função customizada em VHDL que calcula a multiplicação complexa inerente ao algoritmo. A apresentação do trabalho se inicia na Seção 2, com algumas características da FFT, juntamente com o algoritmo DIF Radix 2, que foi escolhido para a implementação. A seguir, na Seção 3, é apresentada de forma sucinta, a plataforma e a seqüência de desenvolvimento de aplicações para o processador NIOS 2. Logo a seguir, a Seção 4 apresenta alguns detalhes da implementação em software e em hardware, bem como alguns resultados obtidos para os dois casos e a comparação destes. Finalmente, são apresentadas algumas conclusões na Seção 5, sendo ressaltados os aspectos positivos da implementação. 2. FFT A Transformada Rápida de Fourier é um algoritmo de implementação rápida da Transformada de Fourier Digital em sua forma complexa, creditado a COOLEY e TUKEY [1]. Este trabalho permaneceu adormecido durante muitos anos devido à carência de ferramentas computacionais que possibilitassem a sua implementação. A FFT é um algoritmo complexo que calcula o espectro de freqüência correspondente a N pontos no domínio do tempo. Há basicamente dois algoritmos para o cálculo da FFT: a Decimação no Tempo (DIT) e a Decimação em Freqüência (DIF). Neste trabalho foi escolhido o algoritmo de Decimação em Freqüência que está apresentado na Figura 1. 2
3 Figura 1: Algoritmo da FFT usando a Decimação em Freqüência com 8 pontos [2]. O algoritmo DIF opera sobre os dados apresentados na seqüência normal, entregando-os em uma seqüência diferente da original, que necessita ser corrigida ao final do algoritmo [2]. Na Figura 1, os encontros das setas correspondem a operações de soma ou subtração (indicado por um sinal de -1 abaixo do ponto) e o sinal kn WN corresponde ao número complexo descrito na equação (1). (1) onde N é o número total de pontos, k e n são constantes descritas pelo algoritmo que variam de 0 a N-1. A parte identificada na Figura 1 e que se repete por todo o diagrama é denominada butterfly devido a sua semelhança com uma borboleta. 3. Plataforma de Desenvolvimento da NIOS A Plataforma de Desenvolvimento da NIOS é utilizada para desenvolver projetos compostos por módulos de hardware e software, podendo o software rodar diretamente em uma implementação customizável do processador NIOS. 3
4 A plataforma é composta por ferramentas para o desenvolvimento de software e hardware, tais como o NIOS II IDE e o Quartus II, ambas da ALTERA. Ela pode ser utilizada em conjunto com o software Modelsim, da Menthor Graphics, para realizar a simulação do hardware. O Quartus II é composto de ferramentas de inserção de cores (megafunctions), síntese lógica, síntese física (geração de bitstream), configuração de hardware (download), validação temporal por simulação e validação em hardware prototipado (SignalTap). Quando utilizado em conjunto com o software Modelsim, permite ainda a simulação do hardware sem a necessidade da placa de prototipação. O desenvolvimento da aplicação utilizando a plataforma constitui-se das seguintes etapas: I. Criação do projeto e parametrização do processador e do sistema NIOS (Figura 2) - nesse momento são inseridas as funções customizadas em hardware; a função customizada pode ser utilizada como uma instrução extendida do processador NIOS, operando em conjunto com a unidade lógica aritmética, como pode ser visto na Figura 3; II. Desenvolvimento do software utilizando o NIOS II IDE; III. Simulação e correção do software usando o simulador de instruções do NIOS II IDE (ISS) ou simulação usando o Modelsim, no caso da existência de funções customizáveis; IV. Download do software na placa de prototipação. Figura 2: Janela de configuração do processador NIOS usando o componente do Quartus II denominado System Builder. 4
5 Figura 3: Representação da instrução customizada (custom logic) do Processador NIOS. 4. Resultados O algoritmo DIF-FFT foi implementado em C utilizando ponto fixo no formato (4,12b), ou seja, 4 bits correspondendo ao valor inteiro e 12 bits correspondendo ao valor decimal. A Figura 4 apresenta um trecho do algoritmo de cálculo da FFT que implementa a butterfly. As variáveis y1 e y1i assumem o resultado da multiplicação complexa apresentada na Figura 1. No período de validação do algoritmo em linguagem C, os dados calculados com uma FFT de 16 pontos, o que corresponde a 4 estágios, foram comparados com o resultado obtido usando a função fft do Software MATLAB, em ponto flutuante. A Figura 5 apresenta o erro entre a fft calculada em ponto flutuante e em ponto fixo com 16 bits. O erro cresce com o número de estágios de cálculo da FFT. O número de estágios, por sua vez, depende do número de pontos da FFT. 5
6 Em C++... x=xo[0][i+j]; xi=xo[1][i+j]; y=xo[0][i+j+t]; yi=xo[1][i+j+t]; w=w1[0][p*i]; wi=w1[1][p*i]; //calculo do butterfly x1=x+y; x1i=xi+yi; x2=x-y; x2i=xi-yi; y1=x2*w-x2i*wi; y1i=x2i*w+x2*wi; y1=y1 >> 12; y1i = y1i >> 12; printf("."); IOWR_ALTERA_AVALON_PIO_DATA(LED_PIO_BASE,I); //resposta da butterfly xo[0][i+j]=x1; xo[1][i+j]=x1i; xo[0][i+j+t]=y1; xo[1][i+j+t]=y1i;... Figura 4: Trecho do algoritmo em linguagem C que implementa a butterfly. Figura 5: Comparação entre os resultados obtido em ponto fixo na implementação do algoritmo e os resultados obtidos pela função fft do MATLAB. 6
7 O processador NIO II foi definido como Standard (Figura 2), rodando no modelo da placa STRATIX I EP1S10F780C6 (Figura 6) a uma freqüência de 50 MHz. Figura 6: Diagrama de blocos da placa STRATIX. A multiplicação complexa apresentada na Figura 4 foi implementada como instrução customizada e ocupou 322 elementos lógicos (LEs) do modelo da placa, em comparação com o total da placa de LEs (Tabela 1). Cabe ressaltar que o modelo do processador NIOS foi utilizado no formato Standard, ou seja, com todos os seus componentes. Uma aplicação específica de FFT ocuparia muito menos componentes e, conseqüentemente, uma menor área da placa. Tabela 1 Resultados de Fitting do processador e do algoritmo Quartus II Version 6.0 Build 6.0 Build Revision Name standard custom Top - level Entity Name standard custom Family Stratix Stratix Device EP1S10F780C6 EP 1 S 10 F 780 C 6 Timing M odels Final Final Total logic elements 4,013 / 10,570 ( 38 % ) 322 / 10,570 ( 3 % ) Total pins 179 / 427 ( 42 % ) 96 / 427 ( 22 % ) Total virtual pins 0 0 Total memory bits 571,136 / 920,448 ( 62 % ) 0 DSP block 9 - bit elements 8 / 48 ( 17 % ) 8 / 48 ( 17 % ) Total PLLs 1 / 6 ( 17 % ) 0 / 6 ( 0 % ) Total DLLs 0 / 2 ( 0 % ) 0 / 2 ( 0 % ) 7
8 Foi avaliado o tempo que as duas implementações levaram para calcular a FFT de um conjunto de 16 pontos. Os resultados, apresentados na Tabela 2, mostram que não houve uma redução substancial com a implementação da função customizada em VHDL. Isto ocorre pois a versão do processador NIOS Standard, escolhida para simulação, já possui um multiplicador implementado em hardware. Desta forma, o ganho de velocidade obtido foi a realização de 4 multiplicações simultâneas. Tal fator não é tão relevante em comparação com o acesso à memória utilizado no algoritmo que foi implementado. A fim de se obter um maior ganho de velocidade com a implementação em hardware seria necessário estudarmos uma melhor utilização da memória no algoritmo, de forma a reduzir o tempo de acesso a memória. Tabela 2 : Comparação do tempo de cálculo das duas implementações FFT FFT com função customizada Tempo de processamento (µs) 794,04 723,54 A tela de simulação do ambiente processador + função customizada utilizando o Modelsim 6.1 SE está apresentada na Figura 7. Figura 7: Simulação do ambiente processador + função customizada com o Modelsim. 8
9 5. Conclusões O trabalho apresentado mostrou a eficiência da Plataforma de Desenvolvimento NIOS na otimização de implementações hardware/software, sendo uma ferramenta útil para o estudo de algoritmos eficazes de processamento de sinais. A implementação da instrução customizada não teve grande influência na velocidade do processamento da FFT uma vez que ela tratou apenas da multiplicação complexa inerente ao algoritmo. Para um maior ganho de velocidade no cálculo da FFT torna-se necessário um estudo detalhado das topologias de implementação do algoritmo com ênfase na melhor utilização da memória de forma a reduzir o número de acessos. Referências [1] COOLEY, J. W., TUKEY, J. W., An Algorithm for the MAchine Calculation of COmplex Fourier Series Mathematics Computation, Vol. 19, 1965, pp [2] KRANIAUSKAS, P. A Plain Man s Guide to the FFT - Signal Processing Magazine, IEEE. Apr [3] WESTE, N. SKELLERN, D. J. VLSI for OFDM - Communications Magazine, IEEE. Oct [4] SUNKARA, D. L. Design of Custom Instruction Set for FFT Using Fpga-based Nios Processors M. S. Thesis - Florida State University College of Engineering [5] LITERATURE: STRATIX DEVICE HANDBOOK Disponível em: acessado em 10 de julho de
DSP Builder - Altera. MO801 - Tópicos em Arquitetura e Hardware. Michele Tamberlini 05/2006
DSP Builder - Altera MO801 - Tópicos em Arquitetura e Hardware Michele Tamberlini 05/2006 DSP Builder Roteiro Introdução Funcionalidades MegaCore MATLAB / SIMULINK SOPC Builder Bibliotecas Introdução Algoritmos
Leia maisAvaliação da implementação da FFT em FPGAs com multiplicadores dedicados
Avaliação da implementação da FFT em FPGAs com multiplicadores dedicados Marcio Seiji Oyamada, Thiago Berticelli Ló UNIOESTE - Universidade Estadual do Oeste do Paraná Laboratório de Sistemas de Computação
Leia maisEstendendo o Conjunto de Instruções de um PPC para Uso de Transformadas do H.264
Estendendo o Conjunto de Instruções de um PPC para Uso de Transformadas do H.264 Marcelo Schiavon Porto Roger E. C. Porto {msporto, recporto}@inf.ufrgs.br Introdução 2 O padrão H.264/AVC é o mais novo
Leia maisFFT Fast Fourier Transform
FFT Fast Fourier Transform Carlos Alexandre Mello 1 Algoritmos Rápidos Objetivo: melhoria do desempenho de algoritmos Implementam de forma mais eficiente um algoritmo sem modificar seu resultado final
Leia maisUniversidade Federal do Rio Grande do Sul Instituto de Informática Programa de Pós-Graduação em Computação
Universidade Federal do Rio Grande do Sul Instituto de Informática Programa de Pós-Graduação em Computação Relatório do Trabalho da Disciplina de Arquitetura e Organização de Processadores CMP- 237 Marcelo
Leia maisPontifícia Universidade Católica Federal do Rio de Santa Grande Catarina do Sul
DEPARTAMENTO: Engenharia Elétrica e Eletrônica CURSO: Engenharia Eletrônica DISCIPLINA: Tópico Avançado em sistemas Digitais CÓDIGO: EEL7123 CRÉDITOS: 04 CARGA HORÁRIA: 72 horas-aula OFERTA: 15 vagas Engenharia
Leia maisDETERMINAÇÃO DO GÊNERO DO LOCUTOR USANDO A TRANSFORMADA RÁPIDA DE FOURIER
Revista Ciências Exatas ISSN: 1516-893 Vol. 1 Nº. Ano 015 Natanael M. Gomes Universidade de Taubaté Marcio Abud Marcelino Universidade Estadual Paulista Universidade de Taubaté Francisco José Grandinetti
Leia maisTransformada Rápida de Fourier (FFT)
Transformada Rápida de Fourier (FFT) A FFT é um algoritmo eficiente para calcular a DFT A DFT de uma sequência x n de comprimento finito N é definida como: N 1 N 1 X k = x n e j2π N kn = x n W N kn, 0
Leia maisProjeto e Implementação de um Fatorial em Hardware para Dispositivos Reconfiguráveis
Projeto e Implementação de um Fatorial em Hardware para Dispositivos Reconfiguráveis Álamo G. Silva, Leonardo A. Casillo Departamento de Ciências Exatas e Naturais Universidade Federal Rural do Semi- Árido
Leia maisESTUDO SOBRE O IMPACTO DOS PROCESSADORES HOSPEDEIROS SPARC V8 E NIOS II NO DESEMPENHO DA ARQUITETURA RECONFIGURÁVEL HÍBRIDA RoSA
ESTUDO SOBRE O IMPACTO DOS PROCESSADORES HOSPEDEIROS SPARC V8 E NIOS II NO DESEMPENHO DA ARQUITETURA RECONFIGURÁVEL HÍBRIDA RoSA Alba S. B. Lopes Departamento de Informática e Matemática Aplicada da UFRN
Leia maisENGENHARIA DE SISTEMAS MICROPROCESSADOS
ENGENHARIA DE SISTEMAS MICROPROCESSADOS Prof. Pierre Vilar Dantas Turma: 0040-A Horário: 4N Aula 01-26/07/2017 Plano de ensino Professor www.linkedin.com/in/pierredantas/ TÓPICOS Conceitos gerais. Evolução
Leia maisEPUSP PCS 2011/2305/2355 Laboratório Digital SOMADORES DECIMAIS
SOMADORES DECIMAIS Versão 2012 RESUMO Nesta experiência será estudado um circuito aritmético de soma decimal a partir dos somadores binários de 4 bits (por exemplo, o circuito integrado 74283). A parte
Leia maisProcessamento de áudio em tempo real utilizando dispositivos não convencionais:
Processamento de áudio em tempo real utilizando dispositivos não convencionais: Processamento paralelo com Pure Data e GPU. André Jucovsky Bianchi ajb@ime.usp.br Departamento de Ciência da Computação Instituto
Leia maisFPGA & VHDL. Tutorial
FPGA & VHDL Tutorial 2009-2 FPGA FieldProgrammableGateArray Dispositivo lógico contendo uma matriz de: Células lógicas genéricas Configuráveis ( programadas ) para desempenhar uma função simples Chaves
Leia maisAnálise de vibrações mecânica com FPGA
Análise de vibrações mecânica com FPGA Este artigo consiste do estudo e adaptação de técnicas de processamento digital de sinais de vibrações mecânicas, em dispositivos FPGA, cujo resultado será uma biblioteca
Leia maisMODELAGEM DE TRANSISTORES E DE CIRCUITOS ANALÓGICOS CMOS USANDO VERILOG-AMS
MODELAGEM DE TRANSISTORES E DE CIRCUITOS ANALÓGICOS CMOS USANDO VERILOG-AMS I. Autor: Prof. Oscar da Costa Gouveia Filho Departamento de Engenharia Elétrica Universidade Federal do Paraná II. Resumo: Verilog-AMS
Leia maisFPGA & VHDL. Tutorial Aula 1. Computação Digital
FPGA & VHDL Tutorial Aula 1 Computação Digital FPGA Field Programmable Gate Array Dispositivo lógico contendo uma matriz de: Células lógicas genéricas Configuráveis ( programáveis ) para desempenhar uma
Leia maisFuncionamento Área Desempenho (velocidade) Potência Aula 1. Circuitos Digitais. Circuitos Digitais
INF01058 Objetivo Circuitos igitais Projetar circuitos digitais: Combinacionais Sequências Testar a analisar circuitos digitais Introdução Funcionamento Área esempenho (velocidade) Potência Aula 1 Mundo
Leia maisEPUSP PCS2355 Laboratório Digital SOMADORES DECIMAIS
SOMADORES DECIMAIS Versão 2015 RESUMO Nesta experiência será estudado um circuito aritmético de soma decimal a partir dos somadores binários de 4 bits (por exemplo, o circuito integrado 74283). A parte
Leia maisIntrodução ao módulo LabVIEW FPGA
Introdução ao módulo LabVIEW FPGA Guilherme Yamamoto Engenheiro de Marketing de Produto Tecnologia FPGA Blocos de E/S Acesso direto às E/S digitais e analógicas. Interconexões programáveis Roteamento de
Leia maisDesenvolvendo aplicações com LabVIEW FPGA. Rogério Rodrigues Engenheiro de Marketing Técnico Marcos Cardoso Engenheiro de Vendas
Desenvolvendo aplicações com LabVIEW FPGA Rogério Rodrigues Engenheiro de Marketing Técnico Marcos Cardoso Engenheiro de Vendas Agenda O que são FPGAs e por que eles são úteis? Programando FPGAs Hardware
Leia maisDESENVOLVIMENTO DO MÓDULO DE PRÉ-ENFASE PARA SISTEMAS DE RECONHECIMENTO AUTOMÁTICO DE VOZ EM FPGA
DESENVOLVIMENTO DO MÓDULO DE PRÉ-ENFASE PARA SISTEMAS DE RECONHECIMENTO AUTOMÁTICO DE VOZ EM FPGA Autor 1 Autor 2 Autor 3 Abstract. O reconhecimento automático de voz tem sido o foco de muitos trabalhos
Leia maisProjeto Moderno de Sistemas Digitais
Projeto Moderno de Sistemas Digitais Edson Midorikawa 1 Tópicos Projeto Convencional Projeto com HDLs e FPGAs Fluxo de Projeto Moderno Codificação em HDLs Altera DE2 Digilent Nexys 3 2 Tecnologias de Lógica
Leia maisImplementação de algoritmos de processamento em FPGA para reconstrução de imagens biomédicas por ultrassom
https://eventos.utfpr.edu.br//sicite/sicite2017/index Implementação de algoritmos de processamento em FPGA para reconstrução de imagens biomédicas por ultrassom RESUMO Samuel Leme de Almeida Leite Samuel.lemeleite@gmail.com
Leia maisUMA HIERARQUIA DE MEMÓRIA PARA UM MODELO RTL DO PROCESSADOR RISC-V SINTETISÁVEL EM FPGA
UNIVERSIDADE FEDERAL DE PERNAMBUCO CENTRO DE INFORMÁTICA GRADUAÇÃO EM ENGENHARIA DA COMPUTAÇÃO UMA HIERARQUIA DE MEMÓRIA PARA UM MODELO RTL DO PROCESSADOR RISC-V SINTETISÁVEL EM FPGA PROPOSTA DE TRABALHO
Leia maisUma Arquitetura Reconfigurável de Granularidade Grossa Para Multicore
Uma Arquitetura Reconfigurável de Granularidade Grossa Para Multicore Francisco Carlos Silva Junior 1, Ivan Saraiva Silva 1 1 Departamento de Computação Universidade Federal do Piauí (UFPI) Teresina PI
Leia maisUniversidade Federal do Rio de Janeiro Bacharelado de Ciência da Computação. Arquitetura de Computadores I. RISC versus CISC
Universidade Federal do Rio de Janeiro Bacharelado de Ciência da Computação Arquitetura de Computadores I RISC versus CISC Gabriel P. Silva 04.11.2014 Introdução Um dos objetivos de uma arquitetura de
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Lógica Programável INE 5348 Aula 1-P Formas de implementação
Leia maisMemória interna para Projeto de Sistema Computacionais com Capacidade de Detecção de Erro de Escrita e Configuração de Recursos de Redundância
Memória interna para Projeto de Sistema Computacionais com Capacidade de Detecção de Erro de Escrita e Configuração de Recursos de Redundância Francisco Carlos Silva Junior (bolsista do PIBITI/CNPq), Ivan
Leia maisUM MÉTODO PARA COMPARAÇÃO ENTRE HARDWARE E SOFTWARE DAS FUNÇÕES CRC-16 E FDCT SCHNEIDER, R. F. ¹, RAMOS, F. L. L.¹
UM MÉTODO PARA COMPARAÇÃO ENTRE HARDWARE E SOFTWARE DAS FUNÇÕES CRC-16 E FDCT SCHNEIDER, R. F. ¹, RAMOS, F. L. L.¹ ¹ ³ Universidade Federal do Pampa (UNIPAMPA) Bagé RS Brasil RESUMO A execução de funções
Leia mais2ª Lista de Exercícios de Arquitetura de Computadores
2ª Lista de Exercícios de Arquitetura de Computadores 1. Descreva as funções desempenhadas pelos escalonadores de curto, médio e longo prazo em um SO. 2. Cite três motivos pelos quais o controle do processador
Leia maisSistemas Digitais: Introdução
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Sistemas Digitais: Introdução DCA0119 Sistemas Digitais Heitor Medeiros Florencio 1 Objetivo: Projetar Sistemas
Leia maisProjeto e Implementação do Decodificador PBIW em Hardware. Felipe de Oliveira de Araújo Felipe Yonehara
Projeto e Implementação do Decodificador PBIW em Hardware Felipe de Oliveira de Araújo Felipe Yonehara A técnica de codificação PBIW A técnica PBIW ( Pattern Based Instruction Word) é composta por um algoritmo
Leia maisArquitetura de Computadores
Arquitetura de Computadores Prof. Eduardo Simões de Albuquerque Instituto de Informática UFG 1o. Semestre / 2006 Adaptado do material do prof. Fábio Moreira Costa Programa e Introdução Assunto do curso
Leia maisFPGA - Field Programmable Gate Array
FPGA - Field Programmable Gate Array 1985/86: Xilinx introduz nova família de PLDs FPGA - Field Programmable Gate Array agregados regulares de blocos lógicos configuráveis (CLB para XILINX) ligações programáveis
Leia maisTransformada Rápida de Fourier FFT Conceitos da FFT - Gauss (1805)
FFT 1 FFT 2 Transformada Rápida de Fourier - FFT DFT Processamento Digital de Sinais Análise e projeto de SLIT no domínio da freq. Convolução rápida FFT - Fast Fourier Transform otas de Aula Algoritmo
Leia maisProjeto com Linguagens de Descrição de Hardware
Projeto com Linguagens de Descrição de Hardware Versão 2012 RESUMO Esta experiência consiste no projeto e implementação de um circuito digital simples com o uso de uma linguagem de descrição de hardware.
Leia maisCMP238 Projeto e Teste de Sistemas VLSI
CMP238 Projeto e Teste de Sistemas VLSI Apresentação Disciplina Profa. Fernanda Gusmão de Lima Kastensmidt fglima@inf.ufrgs.br Prof. Marcelo Lubaszewski luba@eletro.ufrgs.br Definição de Sistemas Digitais
Leia maisAULA 03: FUNCIONAMENTO DE UM COMPUTADOR
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I AULA 03: FUNCIONAMENTO DE UM COMPUTADOR Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação O QUE É UM COMPUTADOR?
Leia maisIntrodução a Sistemas Digitais
Introdução a Sistemas Digitais Definição Sistemas Digitais Projeto Revisão: Circuitos Combinacionais Circuitos Sequênciais Máquinas de Estados Sistemas Digitais Definição Um sistema digital é um sistema
Leia maisSISTEMA DE MEDICAO DE ENERGIA E MONITORIA DA QUALIDADE DA REDE ELÉTRICA
Revista de Engenharia e Pesquisa Aplicada, Volume 2, Número 1, 2016 SISTEMA DE MEDICAO DE ENERGIA E MONITORIA DA QUALIDADE DA REDE ELÉTRICA Santos, H. L. M. Escola Politécnica de Pernambuco Universidade
Leia maisAvaliação de Desempenho
Avaliação de Desempenho Clock do Sistema Cristal de Quartzo envia onda de sinais constantes que são convertidas em sinais digitais 1GHz = 1 bilhão de pulsos Taxa de pulsos = taxa de clock Incremento de
Leia maisPROJETO CONCEITUAL DE UM ASIP PARA PROCESSAMENTO DIGITAL DE ÁUDIO
UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA Eduardo D avila Koerich Vinicius Almeida Carlos PROJETO CONCEITUAL DE UM ASIP PARA PROCESSAMENTO DIGITAL DE ÁUDIO Florianópolis,
Leia maisUma abordagem educacional para o estudo de OFDM
Uma abordagem educacional para o estudo de OFDM Bruno A. Pereira 1, Henrique T. Kuehne 2, Luciano L. Mendes 3 e José S. G. Panaro 4 Resumo O objetivo deste artigo é apresentar um conjunto de ferramentas
Leia maisEstrutura de um computador digital. Gustavo Queiroz Fernandes
Gustavo Queiroz Fernandes Atualizado em: 18/02/2019 Sumário Objetivos... 1 Pré-requisitos... 1 Recursos e Materiais... 1 Última Atualização... 1 1. Memória primária... 1 2. Memória secundária... 2 3. Unidade
Leia maisPlano de trabalho. 1. Introdução:
Plano de trabalho Aluno: Rafael Astuto Arouche Nunes Orientador: Márcio Portes de Albuquerque Título do Projeto: Construção de um Amplificador Lock-In utilizando DSPs Palavras-Chave: Amplificadores Lock-In,
Leia mais1.1 Breve Histórico OFDM
1 Introdução 1.1 Breve Histórico OFDM O OFDM, do inglês Orthogonal Frequency Division Multiplexing, que pode ser visto como uma evolução do FDM (Frequency Division Multiplexing), é uma técnica de transmissão
Leia maisRelatório Circuitos Lógicos. Calculadora 4 bits
INSTITUTO FEDERAL DE SANTA CATARINA-IFSC CÂMPUS SÃO JOSÉ Relatório Circuitos Lógicos Calculadora 4 bits Marcelo Bittencourt do Nascimento Filho Sarom da Silva Torres SÃO JOSÉ, 2018 1. Introdução O presente
Leia maisAULA1 Introdução a Microprocessadores gerais. Disciplina: Aplicações Avançadas de Microprocessadores (AAM)
AULA1 Introdução a Microprocessadores gerais Disciplina: Aplicações Avançadas de Microprocessadores (AAM) Tópicos: Conceitos gerais Evolução dos Microprocessadores Arquiteturas Principais características
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Representação e aritmética binária
Universidade Federal de Uberlândia Faculdade de Computação Representação e aritmética binária Prof. Renato Pimentel 1 Tipos de informação Representação por meio de sequências binárias: 8 bits (byte) Também
Leia maisModulação OFDM aplicada à Televisão Digital bibliografia: Megrich, A. Televisão Digital: Princípios e técnicas, Editora Érica Ltda
1 Modulação OFDM aplicada à Televisão Digital bibliografia: Megrich, A. Televisão Digital: Princípios e técnicas, Editora Érica Ltda OFDM (Orthogonal Frequency-Division Multiplexing ), ou sinais multiplexados
Leia maisBroadband Engine Cell Processor. Arquitetura e Organização de Processadores (CPM237) Rodrigo Bittencourt Motta
Broadband Engine Cell Processor Arquitetura e Organização de Processadores (CPM237) Rodrigo Bittencourt Motta rbmotta@inf.ufrgs.br Junho/06 Plano de Apresentação Introdução Visão Geral Organização Interna
Leia maisTópicos Avançados em Sistemas Computacionais: Infraestrutura de Hardware Aula 02
Tópicos Avançados em Sistemas Computacionais: Infraestrutura de Hardware Aula 02 Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação POR QUE APRENDER CONCEITOS
Leia maisLaboratório de Eletrônica Digital Tutorial Quartus II (Procedimentos para Criação e Simulação de Projetos Digitais)
Universidade Federal do Pará Instituto de Tecnologia Faculdade de Engenharia Elétrica Laboratório de Eletrônica Digital Tutorial Quartus II (Procedimentos para Criação e Simulação de Projetos Digitais)
Leia maisFerramenta para Desenvolvimentode Sistemas EmbarcadosUtilizando Linguagem de Alto Nível p.1/25
Universidade Federal do Rio Grande do Sul Escola de Engenharia - Instituto de Informática Graduação em Engenharia de Computação Ferramenta para Desenvolvimento de Sistemas Embarcados Utilizando Linguagem
Leia maisXIX Encontro de Iniciação à Pesquisa Universidade de Fortaleza 21 à 25 de Outubro de 2013
XIX Encontro de Iniciação à Pesquisa Universidade de Fortaleza 21 à 25 de Outubro de 2013 Sistema de Modulação OFDM Conforme a Recomendação do Padrão DVB- T Maurício Moreira Neto 1* (IC), Antonio Macilio
Leia maisArquitetura e Organização de Processadores. Aula 14. Processadores DSP
Universidade Federal do Rio Grande do Sul Instituto de Informática Programa de Pós-Graduação em Computação Arquitetura e Organização de Processadores Aula 14 Processadores DSP 1. Introdução Desempenho
Leia maisPontifícia Universidade Católica Federal do Rio de Santa Grande Catarina do Sul
DEPARTAMENTO: Engenharia Elétrica CURSO: Engenharia Elétrica DISCIPLINA: Sistemas Digitais CÓDIGO: EEL 7020 CRÉDITOS: 04 (02 Teoria e 02 Prática) CARGA HORÁRIA: 72 horas-aula REQUISITOS: OFERTA: Pré-requisito:
Leia maisOrganização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores
Ciência da Computação Arq. e Org. de Computadores Processadores Prof. Sergio Ribeiro Composição básica de um computador eletrônico digital: Processador Memória Memória Principal Memória Secundária Dispositivos
Leia maisExploração do Espaço de Projeto da DCT 2-D de um Compressor de Imagens JPEG
Exploração do Espaço de Projeto da DCT 2-D de um Compressor de Imagens JPEG Roger Endrigo Carvalho Porto, Luciano Volcan Agostini GACI - Grupo de Arquiteturas e Circuitos Integrados Departamento de Matemática,
Leia maishttp://www.ic.uff.br/~debora/fac! 1 Conceito de família IBM System/360 1964 DEC PDP-8 Separa arquitetura de implementação Unidade de controle microprogramada Idéia de Wilkes 1951 Produzida pela IBM S/360
Leia maisESCOLA SUPERIOR DE TECNOLOGIA
Departamento Informática Curso Engenharia de Sistemas e Informática Ano 4º Semestre 2º Ano Lectivo 2005/2006 Grupo Teóricas Carga horária semanal Práticas Teórico Práticas Seminários Estágios Docente Responsável
Leia maisAula 01 - Introdução. Prof. Fernando F. Costa
Aula 01 - Introdução Prof. Fernando F. Costa nando@fimes.edu.br Arquitetura e Organização Ao se descrever um sistema de computação, é feita uma distinção entre a arquitetura e a organização do computador.
Leia maisMultiplicador Binário com Sinal
Multiplicador Binário com Sinal Edson T. Midorikawa/2010 E.T.M./2012 (revisão) RESUMO Nesta experiência será implementado um circuito para multiplicação binária com sinal. Deve ser aplicada a metodologia
Leia maisUniversidade Federal de Pernambuco
Universidade Federal de Pernambuco Centro de Informática Graduação em Engenharia da Computação 2008.1 Análise de diferentes implementações de um IP Core de interface com dispositivos de E/S Proposta de
Leia maisUm estudo sobre consumo energético na indexação de conteúdo visual com síntese em alto nível usando hardware reconfigurável
1 de 61 Um estudo sobre consumo energético na indexação de conteúdo visual com síntese em alto nível usando hardware reconfigurável Elmar Uwe Kurt Melcher (Orientador) Universidade Federal de Campina Grande
Leia maisParâmetros importantes de um Analisador de Espectros: Faixa de frequência. Exatidão (frequência e amplitude) Sensibilidade. Resolução.
Parâmetros importantes de um Analisador de Espectros: Faixa de frequência Exatidão (frequência e amplitude) Sensibilidade Resolução Distorção Faixa dinâmica Faixa de frequência: Determina as frequências
Leia maisProcessamento de áudio em tempo real em dispositivos computacionais de alta disponibilidade e baixo custo
Processamento de áudio em tempo real em dispositivos computacionais de alta disponibilidade e baixo custo André J. Bianchi 21/10/2013 1 / 33 1 Introdução 2 Metodologia 3 Arduino 4 GPU 5 Android 6 Conclusão
Leia maisProjetos de Circuitos Digitais em VHDL e FPGA
Projetos de Circuitos Digitais em VHDL e FPGA Cap. 1 - Dispositivos Lógicos Programáveis Prof. Erivelton Geraldo Nepomuceno Engenharia Elétrica UFSJ - Universidade Federal de São João del-rei 19 de fevereiro
Leia maisSSC0611 Arquitetura de Computadores
SSC0611 Arquitetura de Computadores 7ª Aula Pipeline Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Arquitetura CISC CISC Complex Instruction Set Computer Computadores complexos devido a: Instruções
Leia maisCiclo de Seminários Técnicos
A Computação Reconfigurável no Desenvolvimento de um Sistema Digital Delano Oliveira (delano@dsc.ufcg.edu.br) DSC/CEEI/UFCG Agenda Motivação Objetivo Conceitos Fluxo de Projeto Considerações Finais 2 Motivação
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Representação de Números de Ponto Flutuante Aritmética
Leia maisFERRAMENTA DE PROFILING PARA PROCESSADORES SCHNEIDER, R. C. 1, NEVES, B. S. 1
FERRAMENTA DE PROFILING PARA PROCESSADORES SCHNEIDER, R. C. 1, NEVES, B. S. 1 1 Universidade Federal do Pampa (UNIPAMPA) Bagé RS Brasil RESUMO O aumento da complexidade dos processadores e de suas etapas
Leia maisELETRÔNICA DIGITAL I
ELETRÔNICA DIGITAL I DE10-LITE Programação Utilizando Diagrama Esquemático Professor Dr. Michael Klug 1 Utilização do software Download: https://fpgasoftware.intel.com/ Versão Lite: gratuita Para utilização
Leia maissumário 1 bases numéricas 1 2 sistemas de numeração em computação introdução representação de números... 3
sumário 1 bases numéricas 1 1.1 introdução... 2 1.2 representação de números... 3 1.3 transformação entre bases... 4 1.3.1 método polinomial...4 1.3.2 método de subtrações...5 1.3.3 método das divisões...6
Leia maisTransformada de Fourier: fundamentos matemáticos, implementação e aplicações musicais
Transformada de Fourier: fundamentos matemáticos, implementação e aplicações musicais MAC 0337 Computação Musical Jorge H. Neyra-Araoz IME USP 22/11/2007 Resumo Série de Fourier para funções periódicas
Leia maisMicrocontrolador FemtoJava Pipeline (Low Power)
Microcontrolador FemtoJava Pipeline (Low Power) UFRGS Programa de Pós graduação em Computação CMP 237 Arquitetura e Organização de Processadores Prof. Dr. Flávio Rech Wagner Aluno: Paulo Roberto Miranda
Leia maisRoteiro do Projeto de Teoria: Cálculo do Delta Introdução
Roteiro do Projeto de Teoria: Cálculo do Delta Introdução O objetivo do projeto de teoria de Sistemas Digitais II é desenvolver um sistema digital que realiza o cálculo da corrente que circula nos ramos
Leia maisFFT Realização Eficiente da DFT
FFT Realização Eficiente da DFT Luís Caldas de Oliveira lco@istutlpt Instituto Superior Técnico FFT p1/40 Resumo Algoritmos de Decimação no Tempo FFT p2/40 Resumo Algoritmos de Decimação no Tempo Algoritmos
Leia maisSoftware de cálculo em Engenharia
Software de cálculo em Engenharia Que software é utilizado no planeamento de telecomunicações? Autores: Alexandre Valente up201304985; Anistalda Gomes up201305510; Eliseu Pereira up201303855; Fernando
Leia maisAnálise empírica de algoritmos de ordenação
Análise empírica de algoritmos de ordenação Mario E. Matiusso Jr. (11028407) Bacharelado em Ciências da Computação Universidade Federal do ABC (UFABC) Santo André, SP Brasil mario3001[a]ig.com.br Resumo:
Leia maisO Que Veremos. Introdução. Introdução. Definindo Desempenho. Definindo Desempenho. Avaliando e Compreendendo o Desempenho
Ciência da Computação Arq. e Org. de Computadores Avaliando e Compreendendo o Desempenho O Que Veremos Avaliando e compreendendo o desempenho: Introdução Definindo desempenho Medindo o desempenho e seus
Leia maisFCA - Editora de Informática xv
Índice Geral Agradecimentos ix Prefácio xi Índice das Simulações xxv 1 - Introdução ao mundo dos computadores 1 1.1 O computador como ferramenta... 2 1.2 A importância dos computadores... 4 1.3 Processamento
Leia maisEPUSP PCS 3335/3635 Laboratório Digital. Circuito em VHDL
Circuito em VHDL Versão 2017 RESUMO Esta experiência tem como objetivo um contato inicial com o desenvolvimento do projeto de um circuito digital simples em VHDL e sintetizado para uma placa de desenvolvimento
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Introdução à Computação Conceitos Básicos de Eletrônica Digital (Parte IV) Prof. a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br
Leia maisPLANEJAMENTO DAS DISCIPLINAS DE SISTEMAS DIGITAIS NA EC3. Workshop de Graduação do PCS Prof. Edson S. Gomi 31 de julho de 2018
PLANEJAMENTO DAS DISCIPLINAS DE SISTEMAS DIGITAIS NA EC3 Workshop de Graduação do PCS Prof. Edson S. Gomi 31 de julho de 2018 Disciplina PréRequisito Semestral Quadrimestral PCS3115 Sistemas Digitais I
Leia maisAnalisador de espectros por FFT
Analisador de espectros por FFT A transformada de Fourier (FT) é uma ferramenta matemática utilizada essencialmente para decompor ou separar uma função ou forma de onda em senóides de diferentes frequências
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Aula 2-P Simulação gate-level de um somador completo com
Leia maisIntrodução. Arquitetura e Organização de Computadores I. Programa. Arquitetura e Organização de. Computadores. Capítulo 1.
Arquitetura e Organização de Computadores I Prof. Cláudio C. Rodrigues Arquitetura e Organização de Computadores I Objetivo: Entender a regra dos componentes de um sistema computador e como eles trabalham
Leia maisMonitorando o Consumo Energético de Aplicações Concorrentes com Arduino
Monitorando o Consumo Energético de Aplicações Concorrentes com Arduino Bruno Giacobo Pinto Lucas Mendonça da Silva Xavier Gerson G. H. Cavalheiro Laboratory of Ubiquitous and Parallel Systems Universidade
Leia maisINTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO ORGANIZAÇÃO COMPUTACIONAL
INTRODUÇÃO À TECNOLOGIA DA ORGANIZAÇÃO COMPUTACIONAL PROFESSOR CARLOS MUNIZ ORGANIZAÇÃO DE UM COMPUTADOR TÍPICO Memória: Armazena dados e programas Processador (CPU - Central Processing Unit): Executa
Leia maisDispositivos de Lógica Programável
Dispositivos de Lógica Programável Evolução Válvula no início de 1940 Transistor em 1947 Não aquece como as válvulas Fisicamente menor 1961 primeiro integrado TTL 74LSXX Década de 1970 surge SPLD Simple
Leia maisINTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES. Função e Estrutura. Introdução Organização e Arquitetura. Organização e Arquitetura
Introdução Organização e Arquitetura INTRODUÇÃO À ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES Eduardo Max Amaro Amaral Arquitetura são os atributos visíveis ao programador. Conjunto de instruções, número
Leia maisCircuitos Lógicos. Prof. Odilson Tadeu Valle
Introdução Circuitos Lógicos Prof. Odilson Tadeu Valle Instituto Federal de Santa Catarina IFSC Campus São José odilson@ifsc.edu.br 1/44 Sumário 1 Introdução 2 Analógico Versus Digital 3 Bits, Bytes e
Leia maisSSC510 Arquitetura de Computadores 1ª AULA
SSC510 Arquitetura de Computadores 1ª AULA REVISÃO DE ORGANIZAÇÃO DE COMPUTADORES Arquitetura X Organização Arquitetura - Atributos de um Sistema Computacional como visto pelo programador, isto é a estrutura
Leia maisCalculadora Simples em VHDL
Calculadora Simples em VHDL Versão 2014 RESUMO Esta experiência consiste no projeto e implementação de um circuito digital simples com o uso de uma linguagem de descrição de hardware. São apresentados
Leia maisCONCURSO PÚBLICO PARA PROVIMENTO DE CARGO EFETIVO PROFESSOR DE ENSINO BÁSICO, TÉCNICO E TECNOLÓGICO Edital 20/2015 Campus Rio Pomba FOLHA DE PROVA
Tema 01: CONCORRÊNCIA ENTRE PROCESSOS Descreva os problemas que podem existir entre os processos concorrentes e os mecanismos para solução desses problemas utilizados por Sistemas Operacionais atuais.
Leia maisArquitetura de Computadores I
Arquitetura de Computadores I Aritmética Computacional - Inteiros - Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário A unidade lógico-aritmética Representação de números inteiros
Leia maisMontagem, testes, depuração e documentação de circuitos digitais
Montagem, testes, depuração e documentação de circuitos digitais Versão 2012 RESUMO Esta experiência tem como objetivo um contato inicial com técnicas de montagem, teste e depuração de circuitos digitais.
Leia mais