i Agradecimentos Agradeço primeiramente ao amigo e orientador Prof. Dr. Magno Teófilo Madeira da Silva pelos ensinamentos, orientação, incentivo, dedicação e sobretudo por suaética e alto grau de profissionalismo durante toda a minha jornada aqui na Escola Politécnica. A Profa. Dra. Maria D. Miranda que muito contribuiu com incentivo, dedicação, orientação e opiniões relevantes para que este trabalho pudesse ser concluído. Ao Prof. Dr. Miguel Arjona Ramírez pelos ensinamentos e atenção dispensada. Ao Prof. Dr. Vítor Heloiz Nascimento pelos ensinamentos e opiniões importantes. Aos Profs. Drs. Phillip Mark Seymour Burt e Romis Ribeiro de Faissol Attux pelas sugestões importantes no meu exame de qualificação. Ao Prof. Dr. Márcio Einseincraft e ao Prof. Dr. Mário Minami pela amizade. Aos demais professores do programa com os quais tive o prazer de aprender e conviver. Ao Prof. Dr. Alberto Yoshihiro Nakano, com quem tive conversas produtivas e agradáveis. Ao amigo Dr. Ricardo Bressan Pinheiro pela amizade e constante incentivo. Ao amigo e Prof. Carlos Eduardo da Silva Dantas (in memoriam) pelos ensinamentos e pelo incentivo no início de minha carreira. Aos funcionários da secretaria de pós-graduação e demais colaboradores da EPUSP. A CAPES -Coordenação de Aperfeiçoamento de Pessoal de Nível Superior -pelo suporte financeiro. A todos os amigos da Elétrica, em especial os do Laboratório de Processamento de Sinais e Acústica, pelo apreço. Aos meus irmãos, tios, primos (em particular ao Alexandre e ao Carlos Alberto),à minha sobrinha Aline e especialmente aos meus adoráveis pais por todo carinho. Porúltimo, porém de forma mais intensa, agradeço a Deus por me dar saúde e me aproximar de pessoas de boaíndole.ii Resumo Neste trabalho, são propostos e analisados algoritmos autodidatas eficientes para a equalização de canais de comunicação, considerando a transmissão de sinais QAM (quadrature amplitude modulation). Suas funções de erro são construídas de forma a fazer com que o erro de estimação seja igual a zero nas coordenadas dos símbolos da constelação. Essa característica os possibilita ter um desempenho similar ao de um algoritmo de equalização supervisionada como o NLMS (normalized least mean-square), independentemente da ordem da constelação QAM. Verifica-se analiticamente que, sob certas condições favoráveis para a equalização, os vetores de coeficientes dos algoritmos propostos e a correspondente solução de Wiener são colineares. Além disso, usando a informação da estimativa do símbolo transmitido e de seus símbolos "vizinhos", esquemas de baixo custo computacional são propostos para aumentar a velocidade de convergência dos algoritmos. No caso do algoritmo baseado no critério do módulo constante, evita-se sua divergência através de um mecanismo que descarta estimativas inconsistentes dos símbolos transmitidos. Adicionalmente, apresentase uma análise de rastreio (tracking), que permite obter expressões analíticas para o erro quadrático médio em excesso dos algoritmos propostos em ambientes estacionários e nãoestacion...