Sistemas de Comunicação Digital

INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA LICENCIATURA EM ENGENHARIA DE ELETRÓNICA E TELECOMUNICAÇÕES E DE COMPUTADORES GRUPO DISCIPLINAR DE TELECOMUNICAÇÕES Sistemas de Comunicação Digital CARLOS EDUARDO DE MENESES RIBEIRO Julho de 4

Índice INTRODUÇÃO... PRIMEIRA PARTE MODULAÇÃO DE PULSOS INTRODUÇÃO AOS CODIFICADORES DE SINAL.... MÉTODOS DE CODIFICAÇÃO DE SINAL.... ATRIBUTOS DOS CODIFICADORES DE SINAL... 3 CONVERSÃO ANALÓGICO-DIGITAL...5 3. AMOSTRAGEM... 5 3. REPRESENTAÇÃO DISCRETA... 9 3.3 QUANTIFICAÇÃO... 9 3.4 CODIFICAÇÃO... 3.5 RELAÇÃO SINAL-RUÍDO EM QUANTIFICAÇÃO UNIFORME... 3 3.6 DESEMPENHO E COMPROMISSO ENTRE OS ATRIBUTOS... 6 4 QUANTIFICAÇÃO NÃO UNIFORME...9 4. RELAÇÃO SINAL-RUÍDO EM QUANTIFICAÇÃO NÃO UNIFORME... 3 4. PCM COMPANDING... 34 4.3 QUANTIFICAÇÃO ÓTIMA... 38 5 CODIFICAÇÃO PREDITIVA...4 5. MODULAÇÃO POR CÓDIGO DE PULSO DIFERENCIAL... 4 5. MODULAÇÃO DELTA... 55 6 COMPARAÇÃO ENTRE CODIFICADORES DE SINAL...6 SEGUNDA PARTE COMUNICAÇÃO DE DADOS 7 INTRODUÇÃO À TRANSMISSÃO DE DADOS...67 7. LIMITAÇÕES DOS SISTEMAS DE COMUNICAÇÃO... 67 7. MODELO DE REFERÊNCIA OSI... 68 8 CÓDIGOS DE LINHA BINÁRIOS...73 8. ATRIBUTOS DOS CÓDIGOS DE LINHA... 73 8. FORMATOS DOS CÓDIGOS DE LINHA... 77 8.3 BIT DE ENCHIMENTO... 84 8.4 MODO DE TRANSMISSÃO ASSÍNCRONO... 85

9 CANAL DE COMUNICAÇÃO...87 9. CANAL AWGN DE BANDA LIMITADA... 87 9. RELAÇÃO SINAL-RUÍDO NO CANAL... 88 9.3 CANAL SEM DISTORÇÃO... 88 9.4 ATENUAÇÃO... 9 9.5 ATRASO... 9 9.6 MEIOS DE TRANSMISSÃO... 9 LARGURA DE BANDA...95. INTERFERÊNCIA INTERSIMBÓLICA... 95. CRITÉRIO DO PRIMEIRO ZERO ESPETRAL... 96.3 CRITÉRIO DE NYQUIST... 96.4 PADRÃO DE OLHO... 3 RECETOR ÓTIMO... 9. DESCODIFICADOR DE MÁXIMO A POSTERIORI... 9. DESCODIFICADOR DE MÁXIMA VEROSIMILHANÇA....3 PROBABILIDADE DE ERRO DE BIT....4 FILTRO ADAPTADO... 5.5 FILTRO ADAPTADO NORMADO... 8.6 BER EM CÓDIGOS DE LINHA BINÁRIOS... 9.7 COMPARAÇÃO DO DESEMPENHO... 7 TRANSMISSÃO M-ÁRIA EM BANDA DE BASE... 9. PAM DIGITAL MODULAÇÃO POR AMPLITUDE DE IMPULSOS DIGITAL... 9. ENERGIA MÉDIA POR SÍMBOLO... 3.3 LARGURA DE BANDA... 3.4 PROBABILIDADE DE ERRO DE SÍMBOLO... 3.5 PROBABILIDADE DE ERRO DE BIT... 3.6 CÓDIGO BQ... 34.7 COMPARAÇÃO DO DESEMPENHO... 36.8 REGENERAÇÃO DO SINAL... 37.9 CAPACIDADE DE CANAL... 37 3 CODIFICAÇÃO PARA CONTROLO DE ERROS... 39 3. ATRIBUTOS DOS CÓDIGOS DE CONTROLO DE ERROS... 39 3. PROBABILIDADE DE ERRO DE BLOCO... 4 3.3 CÓDIGO DE PARIDADE... 43 3.4 CARÁCTER DE VERIFICAÇÃO DE BLOCO (BCC)... 45 3.5 DISTÂNCIA DE HAMMING E CAPACIDADE DE DETEÇÃO E CORREÇÃO... 46 3.6 CÓDIGOS LINEARES... 49 3.7 CÓDIGO DE REPETIÇÃO... 5 3.8 CÓDIGO DE HAMMING... 5 3.9 MATRIZ GERADORA... 56 3. CÓDIGOS CÍCLICOS... 6 3. IP CHECKSUM... 66 3. INTERLEAVING... 67 4 DISCUSSÃO SOBRE TRANSMISSÃO DE DADOS... 69

APÊNDICES... 7 APÊNDICE ESTIMAÇÃO ESTATÍSTICA DA POTÊNCIA DE UM SINAL... 7 APÊNDICE DECIBÉIS... 74 APÊNDICE 3 ALGORITMO DE QUANTIFICAÇÃO ÓTIMA... 76 APÊNDICE 4 SINUSOIDE COM PREDITOR UNITÁRIO... 77 APÊNDICE 5 FUNÇÃO DE AUTOCORRELAÇÃO... 78 APÊNDICE 6 FUNÇÕES DENSIDADE ESPETRAL DE POTÊNCIA EM CÓDIGOS DE LINHA... 79 APÊNDICE 7 FUNÇÃO COMPLEMENTAR DE ERRO... 8 APÊNDICE 8 BER COM CRITÉRIO MAP... 8 APÊNDICE 9 LARGURA DE BANDA EQUIVALENTE DO RUÍDO... 84 APÊNDICE BER EM SISTEMAS DISCRETOS... 86 APÊNDICE DISTRIBUIÇÃO DE PROBABILIDADE BINOMIAL... 88 PRINCIPAIS EQUAÇÕES... 9 MODULAÇÃO DE PULSOS... 9 TRANSMISSÃO BINÁRIA... 94 TRANSMISSÃO M-ÁRIA... 97 CODIFICAÇÃO PARA CONTROLO DE ERROS... 99 PERGUNTAS TEÓRICAS... EXERCÍCIOS RESOLVIDOS... 3 EXERCÍCIOS PROPOSTOS... 39 EXERCÍCIOS PROPOSTOS EM MATLAB... 53 PCM MODULAÇÃO POR CÓDIGO DE PULSO... 53 DPCM E DM CODIFICAÇÃO PREDITIVA... 57 TRANSMISSÃO NUM CANAL AWGN... 6 CODIFICAÇÃO PARA CONTROLO DE ERROS... 63 PROJETO DE TRANSMISSÃO DIGITAL DE SINAIS... 65 GLOSSÁRIO... 67 BIBLIOGRAFIA... 69 Mais uma vez, com entusiasmo!!!

Introdução Introdução Por telecomunicações entende-se comunicação à distância de informação, utilizando sinais eletromagnéticos, através de fios, sistemas óticos ou radio. As telecomunicações fazem parte do nosso dia-a-dia, aproximando pessoas e empresas e contribuindo decisivamente para o bem-estar das populações e para o desenvolvimento da economia. Cada vez mais temos o telefone à mão, o acesso à Internet em múltiplos dispositivos, as redes sociais, o rádio nos automóveis, a televisão de alta definição, em direto pré-gravada ou através de vídeos encontrados na Internet. Mas as telecomunicações não envolvem apenas a comunicação humana, mas também o envio de ficheiros de computador, a troca de correio eletrónico, a navegação por satélite, etc.. A informação, como os sinais de fala, a música, as imagens e o vídeo, é do tipo analógica, ou seja, a sua representação por sinais elétricos tem uma variação análoga à variação da grandeza física que se quer representar, tendo geralmente uma variação contínua. Na comunicação analógica os sinais analógicos alteram continuamente a amplitude ou frequência de uma onda sinusoidal, denominada portadora. Um sinal digital é composto por um conjunto de símbolos. Num sistema digital binário, por exemplo, existem apenas dois símbolos, vulgarmente designados por símbolos lógicos e. Para transmitir sinais analógicos em sistemas digitais, os sinais analógicos têm que ser previamente convertidos numa sequência de símbolos. Estes símbolos são transmitidos através de um número finito de formas de onda. Vivemos cada vez mais num mundo digital, estando a transmissão de modo analógico de sinais de fala áudio e vídeo a ser gradualmente substituída por tecnologias digitais, com algumas vantagens, tais como: Os sistemas de transmissão digital são menos sensíveis ao ruído do canal de transmissão que os analógicos. Para canais de maior dimensão os sinais digitais podem ser regenerados em pontos intermédios do canal, virtualmente sem erros; O desenvolvimento das tecnologias digitais tem vindo a criar novos tipos de serviços, utilizando nomeadamente plataformas como a Internet e o telefone

Introdução Carlos Meneses móvel. Tendo a primeira começado por transmitir apenas texto e a segunda apenas sinais de fala, estas estão a fundir-se e a partilhar também áudio e televisão, naquilo a que se designa de convergência das telecomunicações; Utilizando métodos de codificação de fonte eficazes e codificações M-ária que são espetralmente mais eficientes (maior número de bits transmitidos em relação à largura de banda ocupada) que as binárias, a utilização de transmissão digital pode ocupar menor largura de banda que a transmissão analógica; Os sinais digitais são mais fáceis de encriptar e portanto de realizar transmissões privadas e seguras; O acesso, armazenamento e cópia no formato digital é mais simples e acessível que os mesmos processos em formato analógico. Em 837, Samuel Morse, pintor Americano, inventa o telégrafo, dando início às telecomunicações com um sistema em tempo real. As mensagens eram transmitidas através do código Morse. Este é de facto digital, com dois símbolos correspondentes à presença do sinal (também designado por mark, uma vez que para descodificar a mensagem no recetor, se traçava uma marca num papel) ou à interrupção (também designada por space, uma vez que se deixava um espaço em branco entre marcas). Por analogia com este código, o nível lógico é por vezes designado de mark, e o nível lógico por space. A presença do sinal pode ser de curta duração (ponto) ou de longa duração (traço) e as interrupções de duração diferente correspondente à separação entre pontos e traços, letras, palavras e frases. Até aos nossos dias muitos outros acontecimentos marcaram a evolução das telecomunicações, sendo apresentados seguidamente alguns dos mais importantes: 85 Pela primeira vez instalado um cabo submarino no Canal da Mancha, entre o sul de Inglaterra e ao norte de França, para transmissão de sinais telegráficos. O primeiro lançamento de um cabo submarino intercontinental com sucesso deu-se em 856, entre os EUA e a Inglaterra, embora a um débito de apenas palavras por minuto;

Introdução 3 86 António Meucci, Italiano, inventou o telefone por volta de 86. No entanto durante muitos anos o inventor do telefone foi considerado Alexander Graham Bell, Escocês, que o patenteou em 876. Por coincidência, Elisha Gray, Americano, tentou patentear um sistema idêntico poucas horas depois de Bell; 864 James Clerck Maxwell, Britânico, formulou a teoria eletromagnética e previu a existência de ondas de rádio. A existência destas ondas ficou experimentalmente provada em 887, por Heinrich Rudolf Hertz, Alemão; 893 Roberto Landell de Moura, Padre Brasileiro, efetuou, supostamente, a primeira transmissão de fala via rádio, em Portalegre, Brasil. Só no entanto em 9, na Argentina e EUA, começaram as transmissões para entretinimento; 896 Guglielmo Marconi, Italiano, patenteou a telegrafia sem fios (TSF), que transmitia sinais telegráficos via rádio; 94 John Ambrose Fleming, Britânico, inventou o díodo e deu origem ao desenvolvimento da eletrónica moderna; 93 Vladimir Zworykin, Russo e Americano, registrou a patente do tubo de raios catódicos, dando origem a que em 97, John Logie Baird, Escocês, e Philo Taylor Farnsworth, Americano, demonstrassem um sistema completo de televisão; 98 John B. Johnson, Americano, mediu pela primeira vez o ruído térmico, uma das principais causas da degradação de qualidade das comunicações. 98 Harry Nyquist, Americano, publica o teorema da amostragem no artigo Certain Topics in Telegraph Transmission Theory e explica o ruído térmico; 945 Arthur Clarke, Britânico, apresentou o conceito de satélite geoestacionário, no seu artigo Can Rocket Stations Give Worldwide Radio Coverage?, publicado na revista Wireless World; 946 J. Presper Eckert Jr., John W. Mauchly, Americanos, da Universidade de Pensilvânia, EUA, criaram o ENIAC, primeiro computador eletrónico digital;

4 Introdução Carlos Meneses 948 Claude Shannon, Americano, apresentou o seu artigo intitulado A Mathematical Theory of Communication, que lançou as bases da teoria da comunicação, ainda hoje atual; 95 Richard W. Hamming, Americano, publica Error detecting and error correcting codes, base da codificação para controlo de erros; 956 A empresa Ericsson desenvolveu o primeiro telefone móvel para automóvel, que pesava 4 kg. Utilizava um conjunto de antenas interligadas (células) e conseguia escolher automaticamente o canal rádio (frequência da portadora) de modo a evitar interferências; 957 A URSS lançou o Sputnik I, o primeiro satélite artificial da Terra. Uma forma esférica de 5 cm e pesava 83,6 kg. Transmitia um sinal rádio do tipo beep nas frequências MHz e 4 MHz, capaz de ser recebido na terra por qualquer recetor. Funcionou dias, até que as baterias se esgotaram. Orbitou a terra durante 3 meses; 969 Foi criada a primeira rede de computadores, designada de ARPANET (Advanced Research Project Agency), com transmissão de pacotes entre computadores. Ligava a Universidade da Califórnia Los Angeles, SRI Stanford Research Institute, Universidade da Califórnia Santa Bárbara e a Universidade de Utah. Considerado o primeiro troço da Internet. 973 A empresa Motorola apresentou o primeiro telefone móvel pessoal, o Motorola Dynatac 8X. Com 5 cm de comprimento e 7 cm de largura, pesava cerca de kg. A primeira ligação foi realizada por Martin Cooper, diretor de sistemas de operações da empresa. Só contudo em 979 o telefone móvel entrou em funcionamento generalizado na Suécia e no Japão; Em Portugal, o serviço de telégrafo iniciou-se em 855, com uma ligação entre o Terreiro do Paço, Palácio de S. Bento, Palácio das Necessidades e o Palácio de Sintra, aonde normalmente o Rei se encontrava. Ainda em 855, o primeiro cabo submarino foi

Introdução 5 lançado entre Lisboa e os Açores. Em 857 o serviço de telégrafo chegou ao grande público. Em 9 inauguraram-se as primeiras estações de telegrafia sem fios. Em 877 começaram as primeiras experiências de instalação do telefone entre Lisboa e Carcavelos, que deram origem em 88 à exploração do serviço telefónico em Lisboa e Porto. Em 94 foi efetuada a primeira transmissão rádio com áudio em Portugal, por Fernando Medeiros, tendo sido ouvido apenas por um operador de telegrafia sem fios a m de distância. Desde aí foram efetuados várias emissões esporádicas, mas só em 95 a estação PAA Rádio Portugal (futura CTAA) iniciou emissões regulares. A primeira emissão de televisão em Portugal data do ano de 956, ainda experimental e a preto e banco. A primeira emissão da televisão a cores deu-se em 976. Em 985, docentes da Universidade do Minho estabelecem a primeira ligação Internet em Portugal com a Universidade de Manchester. O primeiro operador de Internet no país começou a operar em 994, através de modems de 8,8 kbit/s, utilizando linhas telefónicas tradicionais. A comunicação digital pode ser considerada como a arte da codificação: () codificação de sinais que representa em formato digital o sinal analógico; () codificação de linha que representa em formas de onda a sequência digital; (3) e a codificação para controlo de erros que codifica a sequência a transmitir de modo a que no recetor se possa detetar ou corrigir erros devido aos efeitos do canal de transmissão (em particular o ruído do canal). Dada a cada vez maior importância da comunicação digital, uma introdução a este tema deve corresponder ao primeiro contacto dos estudantes com as telecomunicações. Este texto foi escrito neste sentido e pretende dar uma introdução sobre a transmissão digital entre dois pontos, através de um canal de comunicação. Na figura. são apresentados os blocos constituintes deste sistema de comunicação, conjuntamente com as principais medidas de qualidade: relação sinal ruído (SNR Signal-to-noise ratio); e probabilidade de erro (BER bit error rate). A primeira mede a qualidade de um sinal analógico afetado por ruído e a segunda a qualidade de uma

6 Introdução Carlos Meneses transmissão digital na presença de erros de bit. O texto apresenta os conceitos e discute os compromissos entre os recursos disponíveis, nomeadamente dois dos mais importantes, a energia disponível no transmissor e a largura de banda disponível no canal de comunicação. Um das principais dificuldades encontradas em projeto de telecomunicações é a otimização do sistema de modo a que este tenha a melhor qualidade tendo em conta os recursos disponíveis. Figura. Sistema de comunicação digital entre dois pontos. Os blocos em cima correspondem aos blocos constituintes do transmissor e em baixo do recetor, separados pelo canal de comunicação. O texto compreende duas partes distintas: A primeira parte apresenta uma introdução à codificação de sinais (codificação de fonte) através da modulação de pulsos; a segunda parte apresenta uma introdução à transmissão de dados. Estas duas partes podem ser encaradas de um modo independente, mas complementam-se numa introdução à comunicação digital. Para compreensão do texto os leitores devem ter conhecimentos a nível introdutório sobre estatística e probabilidades, sinais e análise de Fourier e sobre sistemas analógicos e digitais. A primeira parte, sobre codificação de sinais utilizando modulação de pulsos, compreende as secções a 6 e é organizada do modo seguinte: A secção introduz os métodos e atributos dos codificadores de sinal; A secção 3 apresenta a conversão

Introdução 7 analógico-digital e codificação amostra a amostra (PCM Pulse code modulation) com quantificação uniforme, estabelecendo-se um sistema mínimo de codificação de sinais; A secção 4 descreve a quantificação PCM não uniforme que tira partido da distribuição de amplitudes do sinal; A secção 5 apresenta os conceitos básicos da codificação preditiva, que tira partido da correlação entre amostras consecutivas. De modo a que o codificador se ajuste às caraterísticas do sinal de entrada, descrevem-se ainda métodos de predição e quantificação adaptada; A secção 6 sintetiza as principais conclusões sobre os codificadores de sinais apresentados, comparando-os numa perspetiva de compromisso em relação aos seus atributos. A segunda parte, sobre transmissão de dados, compreende as secções 7 a 4 e é organizada do modo seguinte: A secção 7 introduz a transmissão de dado e enquadra os diversos blocos no modelo OSI (International System Intercommunication). A secção 8 começa por descrever os atributos dos códigos de linha, que correspondem aos sinais a serem transmitidos em banda de base, ou seja, em canais do tipo passa-baixo. Apresenta seguidamente os principais códigos de linha binários. Termina com um exemplo de transmissão assíncrona, utilizada especialmente quando a geração da informação é aleatória, em pequena quantidade e para distâncias curtas; A secção 9 apresenta o modelo AWGN (Additive white Gaussian noise) do canal de comunicação e suas limitações: largura de banda, ruído, atenuação e distorção na banda; A secção apresenta a solução do problema da interferência intersimbólica que advém da limitação da largura de banda do canal de comunicação, ao mesmo tempo que se limita a largura de banda ocupada. A secção é dedicada a outra das limitações do canal de comunicação, a introdução de ruído aditivo, gaussiano e branco. É apresentado o recetor ótimo e estimada a probabilidade de erro de bit, para todos os códigos de linha mencionados na secção 8; A secção introduz o conceito de transmissão M-ária, essencial para melhorar a eficiência espetral. É abordada a Lei de Hartley-Shannon sobre capacidade de canal em canais com ruído aditivo e gaussiano, correspondendo ao débito binário máximo possível de transmitir, virtualmente sem erros, para determinada relação sinal-ruído e largura de banda do canal; A secção 3 dedica-se à codificação para controlo de erros. Havendo erros na comunicação entre o transmissor e o recetor é

8 Introdução Carlos Meneses possível introduzir informação redundante de modo a os detetar ou corrigir; A secção 4 sintetiza as principais conclusões e compara os diversos códigos apresentados, tendo em atenção os compromissos envolvidos nos atributos quer dos códigos de linha quer dos códigos de correção. As secções 7 a devem ser vistas de modo sequencial e constituem um todo coerente, obrigatório numa introdução mínima sobre comunicação de dados. Note-se contudo que a secção introduz o conceito de M-ária, base da eficiência espetral. A secção 3 pode ser excluída ou ser abordada logo a seguir à secção. Num contexto por exemplo de redes de computadores pode mesmo ser abordada independentemente do resto do texto, bastando para tal assumir que numa transmissão existem erros de bit devido às limitações do canal de comunicação; Seguidamente apresentam-se vários apêndices que correspondem a temas de dois níveis: () temas que devem ser conhecidos, como conceitos de estatística e probabilidades e de sinais e sistemas, mas que devido à sua importância para a compreensão deste texto aqui se recordam; () temas aprofundando alguns assuntos, que não são essenciais para a compreensão deste texto mas que podem ser do interesse dos leitores. Após uma compilação das principais equações deduzidas ao longo do texto, para que os estudantes possam consolidar os seus conhecimentos são ainda propostas atividades com âmbitos distintos: perguntas teóricas; exercícios resolvidos; exercícios propostos com soluções; e exercícios a resolver recorrendo ao ambiente de programação MATLAB (ou qualquer outro), sendo necessários conhecimentos de programação pelo menos a nível introdutório. Está indicado em cada exercício a secção até à qual são necessários conhecimentos para o resolver. Juntamente com a escrita deste texto foi desenvolvido em MATLAB um simulador intitulado ICDigital (Introdução à comunicação digital), que simula a generalidade dos sistemas apresentados e que pode contribuir para melhor expor e consolidar os conceitos apresentados, sendo possível verificar experimentalmente os valores obtidos pelas equações deduzidas teoricamente.

Primeira Parte MODULAÇÃO DE PULSOS (Introdução à codificação de sinais) Em muitos sistemas de transmissão de dados, os sinais analógicos são primeiro convertidos para a forma digital pelo transmissor, transmitidos na forma digital e finalmente reconstruídos no recetor em sinais analógicos. O sinal resultante segue, normalmente, o sinal de entrada mas não é exatamente o mesmo, uma vez que o quantificador, no transmissor, produz os mesmos dígitos (código) para todos os valores que caem num mesmo intervalo, de um número finito de intervalos. O recetor deve fornecer, a cada combinação de dígitos, o mesmo valor correspondente ao valor do sinal reconstruído, para todas os valores do sinal de entrada que caiam dentro de um mesmo intervalo de quantificação. A diferença entre o sinal de entrada e de saída, assumindo que não existe erro na transmissão dos dígitos, é o ruído de quantificação. Uma vez que o débito de qualquer sistema de transmissão digital é finito, deve-se utilizar um quantificador que mapeia a entrada num número finito de intervalos. Joel Max Quantizing for Minimum Distortion, 96

Introdução aos codificadores de sinal Introdução aos codificadores de sinal Num sistema de comunicação digital, quando o sinal a transmitir é analógico, variando continuamente com o tempo, é necessário primeiro convertê-lo para formato digital, ou seja, representa-lo (codificá-lo) digitalmente com um número finito de bits.. Métodos de codificação de sinal Existem diversos métodos de codificação de sinais: codificação de forma de onda; codificação paramétrica; e codificação híbrida. Serão apenas discutidos os métodos de codificação de forma de onda utilizando modulação por código de pulso, de débito binário mais elevado. É também dado especial realce à codificação de sinais de fala, dando origem a aplicações que se encontram bastante difundidas. Embora com estas limitações os conceitos apresentados são no entanto essenciais para uma compreensão posterior dos outros métodos de codificação e para a codificação de outro tipo de sinais, tais como áudio, imagens e vídeo.. Atributos dos codificadores de sinal Nos critérios de escolha de um codificador para determinada aplicação, existem alguns atributos que são decisivos, enquanto outros ou não têm influência ou algum compromisso pode ser levado em consideração. Os atributos mais relevantes dos codificadores são o débito binário, a qualidade, a complexidade dos algoritmos e a quantidade de memória necessária, a sensibilidade a erros de canal e o atraso introduzido. Seguidamente descrevem-se cada um destes atributos e abordam-se os principais compromissos envolvidos... Débito binário Ao transmitir sinais, o débito binário de codificação da fonte, medido em número de bits de codificação por segundo, é um fator importante na definição da largura de banda requerida para o canal de transmissão. A codificação digital é também utilizada no armazenamento para utilização posterior. Neste contexto o débito binário determina o espaço requerido na unidade de armazenamento. Para determinada

Modulação de pulsos Carlos Meneses quantidade de memória disponível, quanto menor for o débito binário maior duração do sinal pode ser armazenada. A primeira motivação da codificação de sinais é pois a redução do débito binário com vista a uma transmissão ou a um armazenamento mais eficientes. Para que este sinal tenha uma alta qualidade e possa ser considerado como uma referência, é tipicamente representado com uma resolução de pelo menos 6 bits de codificação por amostra. É este sinal, já na sua forma digital, que é processado de modo a gerar um conjunto de bits com um débito binário mais reduzido, para ser transmitido ou armazenado. No recetor, este conjunto de bits constrói uma aproximação do sinal original ainda na forma digital e converte-o posteriormente num sinal analógico... Qualidade A conversão de um sinal de analógico para digital envolve a conversão de um valor contínuo num valor aproximado de entre um número finito de valores. A esta conversão dá-se o nome de quantificação. A quantificação provoca sempre distorção, denominado de ruído de quantificação. Uma das medidas de qualidade mais utilizadas para medir esta distorção é a relação entre a potência do sinal original e a potência do ruído de quantificação (SNRq), sendo normalmente expressa em decibéis (db). O problema básico da quantificação/codificação é o de obter um mínimo de distorção para determinado débito binário, ou manter a distorção aceitável ao menor débito binário possível. Para além da quantificação, a largura de banda dos sinais de entrada marca desde logo a qualidade. Por exemplo os sinais de fala têm uma banda perceptualmente importante até cerca dos. Hz, embora na denominada banda telefónica esta seja limitada entre os 3 e os 3.4 Hz. Está também normalizada a banda dos 5 aos 7. Hz, sendo o sinal amostrado a 6. amostras por segundo, que denominaremos por banda larga. Esta banda é utilizada em aplicações multimédia, em teleconferência e no videotelefone. Termo usado em mecânica quântica para designar o facto de muitos dos parâmetros que descrevem um sistema só poderem ter um conjunto discreto de valores permitidos.

Introdução aos codificadores de sinal 3 A relação sinal-ruído é um método objetivo de avaliação da qualidade, mas nem sempre o melhor. Uma das alternativas à avaliação da qualidade é a avaliação subjetiva ou percetual, por média da opinião (MOS Mean Opinion Score), recomendação P.8 do ITU-T (International Telecommunication Union - Telecommunication Standardisation Sector). Nesta, ouvintes são confrontados com frases processadas através do codificador em teste, sendo-lhes pedido que classifiquem a sua qualidade através de uma escala de 5 pontos ( a 5), a que corresponde uma qualidade desde a má à excelente (má, fraca, razoável, boa, excelente). Do valor médio das respostas obtém-se a classificação final em termos percetuais...3 Complexidade e memória necessária Quanto maior complexidade apresentar o algoritmo de codificação e maior quantidade de memória for necessária, mais os sistemas serão dispendiosos, volumosos e com maior consumo de energia. O primeiro codificador a ser normalizado, a recomendação G.7 do ITU-T a 64 kbit/s, que data de 97, era então implementado diretamente no conversor analógico-digital, devido à sua baixa complexidade e à ausência de necessidade de memória. Com a vulgarização dos processadores digitais de sinal (DSP Digital signal processor) e o aumento da complexidade dos codificadores, os sinais passaram a ser quantificados uniformemente, tipicamente com 6 bits por amostra, e só depois codificados a débitos binários mais baixos. A complexidade é normalmente aferida através do número de MIPS (milhões de instruções por segundo) ou MFLOPS (milhões de instruções em virgula flutuante por segundo) necessários para processar os algoritmos de codificação, enquanto a memória necessária é medida em número de bytes...4 Sensibilidade a erros de canal Na transmissão do sinal codificado este fica sujeito a erros introduzidos pelo canal, que podem ser de dois tipos: erros aleatórios independentes, causados pelo ruído estacionário; e erros em rajada, limitados temporalmente, causados por interferências eletromagnéticas nas imediações do canal. Estes erros afetam a qualidade do sinal, degradando a relação sinal-ruído. O impacto na qualidade depende contudo do tipo de

4 Modulação de pulsos Carlos Meneses codificador, sendo o impacto maior em codificadores que tiram partido da redundância do sinal para diminuir o débito binário, tentando não perder muito em qualidade...5 Atraso O atraso em codificação de sinais é definido como o tempo máximo que medeia entre o instante em que uma amostra é apresentada no transmissor e aquele em que a amostra correspondente é gerada pelo recetor. Este tempo é medido estando o recetor ligado diretamente ao transmissor, retirando portanto a contribuição dos equipamentos de transmissão e receção e o tempo de propagação do sinal, mas não o tempo de transmissão de cada bit. Embora o atraso não seja importante em aplicações de armazenamento, na conversação bidirecional, como por exemplo na comunicação telefónica, o atraso pode tornar-se maçador e mesmo afetar a naturalidade da conversação. Limites para este atraso poderão ir, nos casos mais permissivos, até cerca de 4 ms. Restrições mais severas são aplicadas quando as redes de comunicações não incluem canceladores de eco, pois o atraso é notado pelo próprio orador.

Conversão Analógico-Digital 5 3 Conversão Analógico-Digital De modo a transmitir um sinal digitalmente é necessário convertê-lo numa sequência binária. Na sua forma mais simples este processo corresponde à conversão analógico-digital, ou seja, converter um sinal analógico, de variação contínua no domínio do tempo (representando por exemplo variações de pressão produzidas por um som quando captado através de um microfone) num conjunto finito de bits. A dificuldade encontrada prende-se com o carácter contínuo e portanto com infinitas possibilidades do sinal, quer ao longo do tempo quer em amplitude. Para resolver estes problemas a conversão analógico-digital envolve três etapas que serão objeto de análise no resto desta secção: A amostragem, que tem como objetivo tornar o sinal discreto no domínio do tempo e não envolve perda de informação desde que alguns pressupostos não sejam quebrados (teorema da amostragem de Nyquist -Shannon 3 ); A quantificação, que torna as amostras do sinal discretas na amplitude, transformando uma variável contínua num número finito de valores; A codificação, que atribui a cada amplitude discreta de cada pulso um código, composto por um conjunto de bits. A esta codificação amostra-a-amostra dá-se o nome de modulação por código de pulso (PCM Pulse code modulation). 3. Amostragem A amostragem tem como objetivo tornar o sinal discreto no domínio do tempo. Pode ser descrita como a observação do valor do sinal analógico de entrada, m(t) (m message), a intervalos regulares. O sinal amostrado, m (t), é obtido (figura 3.) pelo produto entre o sinal de entrada e um trem de impulsos de dirac com período T s (sampling period). Dado que a amostragem corresponde a uma multiplicação no domínio do tempo, o espetro do sinal amostrado corresponde à convolução do espetro do sinal m(t), que se assume de banda limitada W, pela Transformada de Fourier do Harry Nyquist, 889-976. Sueco-Americano, trabalhou na AT&T e nos Laboratórios Bell. 3 Claude Shannon, 96-. Americano, trabalhou nos Laboratórios Bell e foi professor no MIT.

6 Modulação de pulsos Carlos Meneses trem de impulsos de dirac, também um trem de impulsos de dirac com período e área f s =/T s. Figura 3. Interpretação da amostragem no domínio do tempo. Em a) representa-se um exemplo de um sinal m(t) a amostrar. Em b) representa-se um trem de impulsos de dirac de área unitária e período Ts, que multiplicado pelo sinal de entrada produz o sinal amostrado representado em c). A convolução é linear, o que implica que a convolução com um trem de impulsos de dirac corresponde à soma das convoluções com cada um dos impulsos de dirac. Convolver um sinal com um impulso de dirac corresponde a colocar esse sinal na posição do impulso de dirac e afetá-lo em amplitude pela respetiva área. Para reconstruir o sinal amostrado é necessário filtrá-lo passa-baixo (filtro reconstrutor) com frequência de corte f s /, e com ganho T s para manter a amplitude original do sinal. De modo a evitar a sobreposição espetral e a correspondente distorção a que se dá o nome de aliasing, a frequência de amostragem tem que ser igual ou superior a duas vezes o valor W da frequência máxima do sinal (teorema da amostragem ou teorema de Nyquist-Shannon): f s W. (3.)

Conversão Analógico-Digital 7 Figura 3. Interpretação da amostragem no domínio da frequência. a) Espetro de um sinal m(t), com banda limitada W. b) Espetro do trem de impulsos de dirac (figura 3. b) que é também um trem de impulsos de dirac. O espetro do sinal amostrado corresponde à convolução dos espetros em a) e b) e é apresentado para dois casos, em c) e d). A reconstrução do sinal é possível sem distorção para o exemplo em c) por filtragem passa-baixo com frequência de corte f s /, pois W<f s /. Em d) não é possível recuperar o sinal sem erro uma vez que as repetições espetrais se sobrepõem (aliasing), pois W>f s /. Teorema da Amostragem de Nyquist-Shannon É possível amostrar e reconstruir, sem erro, um sinal com banda limitada W, desde que a frequência de amostragem f s seja superior ao ritmo de Nyquist W. A reconstrução sem distorção do sinal amostrado é obtida por filtragem passa-baixo à frequência de Nyquist f s /. Se f s for inferior a W o sinal reconstruído sofrerá uma distorção por sobreposição dos espetros, a que se dá o nome de aliasing.

8 Modulação de pulsos Carlos Meneses Quando não há certeza de se evitar o aliasing, antes da amostragem o sinal deve ser previamente limitado à frequência f s /, com um filtro passa-baixo (filtro anti-aliasing). Na figura 3.3 é apresentado o diagrama de blocos de toda a cadeia amostragem-reconstrução. Figura 3.3 Cadeia amostragem-reconstrução. Filtro anti-aliasing amostragem filtro reconstrutor. O filtro anti-aliasing corta as frequências acima de fs/. O filtro reconstrutor faz interpolação do tipo sinc para converter o sinal em analógico. O filtro anti-aliasing e reconstrutor são idênticos mas têm papel diferente na cadeia amostragem-reconstrução. À frequência mínima de amostragem, W, denomina-se ritmo de Nyquist. À metade da frequência de amostragem, f s /, denomina-se frequência de Nyquist. Uma vez que o filtro reconstrutor é linear, a reconstrução pode ser interpretada como a sobreposição de funções sinc (figura 3.4) devidas à resposta em frequência do filtro, pesadas pelo valor da amostra correspondente e deslocadas para a respetiva posição no tempo. Para sinais de fala com qualidade telefónica está normalizada (POTS - plain old telephone servisse; GSM - Group special mobile) uma frequência de amostragem de 8 khz e uma filtragem passa-banda da entre os 3 Hz e os 3.3 Hz, denominada banda telefónica. A frequência de amostragem superior à mínima exigida pelo teorema da Nyquist-Shannon é justificada pela necessidade de uma banda de guarda, devida à caraterística não ideal dos filtros realizáveis.

Conversão Analógico-Digital 9 Figura 3.4 Interpretação da reconstrução do sinal no domínio do tempo. O sinal é reconstruído por sobreposição de funções sinc (resposta impulsiva do filtro de reconstrução), pesadas pelos valores da amostra correspondente e deslocadas para a sua posição. As funções tomam o valor zero no instante de todas as outras amostras. 3. Representação discreta Como os sinais resultantes da amostragem tem valores não nulos apenas em múltiplos do período de amostragem T s, estes podem ser representados com vantagens na sua versão discreta (utilizada em processamento digital de sinais) m[n], em que a variável independente n toma apenas valores inteiros. A amostra m[n] é interpretada como a amostra n correspondente ao tempo nts. Note-se que poderá haver sinais discretos cuja origem não é um sinal amostrado, interpretando-se neste apenas como a amostra n. 3.3 Quantificação Quantificação de um sinal é o processo que converte um sinal amostrado (discreto no tempo), num sinal com valores também discretos em amplitude. Considerando a gama dos sinais a quantificar entre o intervalo V e V, (figura 3.5) dividida em L intervalos de quantificação iguais e de dimensão q, a quantificação dá-se

Modulação de pulsos Carlos Meneses pela aproximação do valor de uma amostra que pertença a determinado intervalo pelo seu representante, denominado valor de quantificação v j do intervalo. Figura 3.5 Quantificação de sinais. Cada amostra do sinal amostrado m[n] é quantificada em um de L intervalos, por aproximação a um seu representante, denominado valor de quantificação. De modo a ser escolhido o valor mais próximo do valor do sinal de entrada (menor ruído de quantificação), os valores de decisão t j que definem os intervalos de quantificação devem estar equidistantes dos valores de quantificação v j : v j v j t j. (3.) Devido à aproximação que se dá na quantificação, esta, ao invés da amostragem quando dentro dos limites impostos pelo teorema da amostragem, introduz sempre distorção. A quantificação é um processo irreversível, pois é impossível determinar, dentro do intervalo de quantificação, qual o valor de entrada m[n] que produziu o valor quantificado m q [n]. A esta distorção dá-se o nome de ruído de quantificação, definido como a diferença entre o valor da amostra de entrada e o valor de quantificação: q n mn m n. (3.3) q

Conversão Analógico-Digital Quando os intervalos de quantificação são todos iguais, os quantificadores denominam-se de uniformes. A dimensão de cada intervalo de quantificação vem, neste caso: V q, (3.4) L e o valor máximo do ruído de quantificação corresponde a metade do valor do intervalo de quantificação q. Existem dois tipos de quantificadores uniformes: midrise e midtread. Os quantificadores midrise, apresentado um exemplo para 4 intervalos na figura 3.6, incluem o valor zero como valor de decisão. Nas zonas de ausência de sinal, devido a pequenas variações causadas por ruído, este quantificador flutuará entre os dois valores de quantificação em torno de volts. Figura 3.6 Quantificador uniforme midrise (4 intervalos). O zero corresponde a um valor de decisão, sendo o quantificador simétrico. Note-se que não existe um valor de quantificação coincidente com os extremos de quantificação, V e V, requisito vantajoso nalguns tipos de codificadores, nomeadamente os codificadores DPCM (Differential pulse code modulation) apresentados na secção 4. Para que isto aconteça os intervalos de quantificação correspondem a: V q. (3.5) L

Modulação de pulsos Carlos Meneses Os quantificadores midtread, apresentado um exemplo para 4 intervalos na figura 3.7, ao incluírem o como valor de quantificação não sofrem da flutuação nas zonas de silêncio, caraterística dos quantificadores midrise. Como é regra usar quantificadores com um número par de valores de quantificação, a sua função entrada-saída torna-se não simétrica pela inclusão num dos extremos de mais um valor de quantificação. Figura 3.7 Quantificador uniforme midtread (4 intervalos). O zero corresponde a um valor de quantificação, tornando o quantificador não simétrico, mas não sofrendo de flutuações nas zonas de silêncio. 3.4 Codificação A codificação é a representação binária da sequência de valores de um sinal, após amostragem e quantificação. Exprime-se pois cada um dos L valores de quantificação possíveis através de um código. A esta codificação amostra-a-amostra denomina-se modulação por código de pulso (PCM). Na figura 3.8 é apresentado um código sequencial do valor de quantificação mais pequeno para o mais alto. É ainda apresentada a sequência binária da sucessão de amostras, sendo necessários 3 bits por amostra (L=8 níveis diferentes). Utilizando um número L de valores de quantificação coincidente com uma potência de, de modo a otimizar o número R de bits de codificação por amostra, pode-se reescrever a equação 3.4, sendo o intervalo de quantificação dado por: V V q R. (3.6) L

Conversão Analógico-Digital 3 Figura 3.8 Amostragem e quantificação de sinais. O sinal analógico m(t) é amostrado dando origem ao sinal m (t). Cada amostra é quantificada, reconhecendo-se na figura L=8 valores de quantificação. Cada valor de quantificação é codificado com um código binário sequencial de 3 bits. O débito binário ou número de bits de codificação de cada segundo do sinal, R b, para uma frequência de amostragem f s vem: R R. (3.7) b f s 3.5 Relação sinal-ruído em quantificação uniforme Uma das medidas mais usadas para aferir a qualidade de codificadores é a relação entre a potência do sinal a quantificar e a potência do ruído introduzido pela quantificação. Para uma sequência suficientemente longa de amostras, os valores do ruído devido à quantificação podem ser considerados igualmente distribuídos no intervalo de quantificação (distribuição uniforme), como ilustrado na figura 3.9. Esta aproximação é válida quando se utiliza um número suficiente de valores de quantificação, digamos para L3 (para melhor visualização a figura 3.9 apresenta apenas 4 valores de quantificação).

4 Modulação de pulsos Carlos Meneses A função densidade de probabilidade do ruído é, nestas condições, praticamente uniforme à volta de cada valor de quantificação, sendo o valor máximo do ruído de q uma vez que o valor de quantificação está a meio do respetivo intervalo. O sinal de ruído de quantificação tem média nula e a sua potência (normalizada 4 ) pode ser estimada 5 como a sua variância (Apêndice ) q : q q / q V q f ( q) dq q dq R q 3 q /. (3.8) Figura 3.9 Função densidade de probabilidade do ruído de quantificação. Para um número razoável de intervalos de quantificação a função densidade de probabilidade do ruído de quantificação aproxima-se de uma distribuição uniforme. A potência do ruído de quantificação aumenta com o aumento do intervalo de quantificação, ou seja com o aumento da gama de quantificação V, ou da diminuição de L ou R. Estes valores são aproximados para quantificação midtread, podendo mesmo ser inferior se o sinal contiver zonas de silêncio de grande duração. Nestas zonas os quantificadores midrise têm ruído igual a q, o que para poucos bits de codificação pode ser audível. 4 Assumindo um sinal de tensão ou corrente sobre uma carga de Ω. 5 Assumindo quantificação midrise, sendo os cálculos aproximados para quantificação midtread.

Conversão Analógico-Digital 5 A relação entre a potência (normalizada) P do sinal e a potência (normalizada) q do ruído é estimada através de: P P SNR, (3.9) V R 3 q ou em decibéis (Apêndice ): 3P SNR db 6,R log. (3.) V A diminuição da amplitude para metade equivale a diminuir para metade o intervalo de quantificação, a uma diminuição da potência do ruído para um quarto, a quadruplicar a relação sinal-ruído, ou ao aumento de 6, db da SNR. Contudo, a amplitude do sinal, m max, não deve ser superior ao valor máximo de quantificação, V. Caso contrário produz-se ruído por saturação de amplitude, deixando as equações 3.8 a 3. de ser válidas. Deste modo, a tensão máxima de quantificação terá que respeitar a inequação: V m max. (3.) Assumindo o caso ideal, ou seja, que a tensão máxima de quantificação, V, corresponde à amplitude m max do sinal de entrada, evitando assim a saturação de amplitude mas minimizando o ruído de quantificação, a equação 3. pode ser reescrita como, 3P SNRdB 6,R log 6,R log 3P n m. (3.) max A SNRq passa a ser função da potência normalizada pelo quadrado da amplitude, sendo dada por, P P n. (3.3) m max

6 Modulação de pulsos Carlos Meneses 3.6 Desempenho e compromisso entre os atributos Através da equação 3., pode-se verificar que a qualidade depende de dois fatores: da relação entre a potência do sinal de entrada e o quadrado do valor máximo de quantificação; e do número de bits de codificação por amostra. Note-se ainda que a qualidade não depende da frequência de amostragem, que deve por isso ser o ritmo de Nyquist uma vez que minimiza o débito binário. Na tabela 3. apresentam-se os valores da SNRq para codificação a 8 bits por amostra e diversas potências normalizadas do sinal de entrada. Se para 3 db de potência normalizada (sinal sinusoidal (log (/)) o valor da SNRq de 5 db é bastante bom, o valor de apenas 7,9 db para uma potência normalizada de 45 db é inaceitável. Muitos sinais, por exemplo sinais de fala, exibem esta gama de variações. A grande dependência da qualidade em relação à potência do sinal de entrada é de facto uma das principais desvantagens deste método. Por cada bit de codificação por amostra a SNRq varia de 6, db. Na figura 3. é apresentado o gráfico da SNRq em função da potência normalizada do sinal de entrada, para diversos valores de número de bits por amostra. Figura 3. Relação sinal-ruído em PCM uniforme. Comparação para 7, 8, e 9 bits de codificação por amostra e para diversos valores de potência normalizada (em Decibéis) do sinal de entrada.

Conversão Analógico-Digital 7 No exemplo da tabela 3., para garantir um valor mínimo da SNRq de aproximadamente 3 db para um sinal de entrada com 45 db de potência normalizada, seria necessário aumentar 4 db na SNRq, ou seja utilizar mais 4 bits de codificação por amostra, resultando num aumento eventualmente demasiado elevado do débito binário (de 64 kbit/s para 96 kbit/s assumindo sinais de fala de banda telefónica), evidenciando um compromisso entre o débito binário e a qualidade. P n db Entrada SNRq db 45 7,9 35 7,9 5 7,9 5 37,9 4,77 Triangular ou distribuição uniforme 48, 3 Sinusoidal 49,9 Quadrada 5,9 Tabela 3. Valores da SNRq de quantificação, função da potência normalizada do sinal. Comparação para 8 bits de codificação por amostra e para diversos valores de potência normalizada do sinal de entrada. Para além de aumentar o débito binário, a melhoria da qualidade através do aumento do número de bits por amostra tem dois limites: A complexidade dos conversores, que duplicam o número de intervalos de quantificação por cada bit de codificação. Por exemplo para 6 bits de codificação por amostra originam-se 6 =65536 intervalos de quantificação; O intervalo muito pequeno a descriminar. Por exemplo para 6 bits de codificação por amostra e uma tensão máxima de quantificação de V, o intervalo de quantificação vale q = -5 = 3 V, que se pode confundir com o ruído térmico nos sistemas eletrónicos. Para valores mais pequenos que estes, os sistemas tornam-se demasiado caros ou mesmo impossíveis de realizar, sendo necessário utilizar outro tipo de paradigma, como por exemplo a modulação delta-sigma () que sai fora do contexto deste tema.

8 Modulação de pulsos Carlos Meneses Esta secção descreveu o primeiro passo na comunicação digital, com a conversão de sinais analógicos para uma sequência de bits utilizando modulação por código de pulso, com quantificação uniforme. Este sistema afigura-se o mais simples capaz de representar um sinal digitalmente. Nas próximas secções serão apresentados métodos para diminuir o débito binário, tirando partido das caraterísticas do sinal, tendo sempre em consideração o compromisso com os outros atributos dos codificadores de sinais, particularmente a qualidade.

Quantificação não uniforme 9 4 Quantificação não uniforme Na secção anterior discutiu-se a utilização da modulação por código de pulso com quantificação uniforme e a estimativa da respetiva relação sinal-ruído de quantificação, concluindo-se da dificuldade de manter uma elevada SNRq nomeadamente para potências baixas do sinal de entrada, mas não à custa do aumento do débito binário e à diminuição excessiva da dimensão do intervalo de quantificação. Outra caraterística importante a ter em conta é a necessidade da SNRq ser independente da tensão máxima de quantificação e das caraterísticas do sinal de entrada, nomeadamente da sua potência. Estas caraterísticas podem ser observadas com a utilização de quantificação não uniforme, ou seja, com um quantificador em que os intervalos de quantificação não são todos iguais. O histograma de um sinal de fala não é uniforme (figura 4.3), tendendo a ter mais ocorrências para valores menores. Esta constatação levou à utilização de intervalos de quantificação menores nas zonas de maior ocorrência, como mostrado na figura 4., à custa do aumento do intervalo de quantificação nas zonas de menor ocorrência. O ruído de quantificação torna-se mais pequeno na maioria das amostras, à custa de, em algumas amostras menos prováveis, o ruído de quantificação aumentar. Sendo a potência um valor médio quadrático, este procedimento faz diminuir a potência do ruído de quantificação e, consequentemente faz aumentar a SNR. Figura 4. Exemplo de um quantificador não uniforme. São melhor quantificados os valores menores (em módulo) do que os valores maiores. Para que este quantificador seja eficaz devem ser as amplitudes mais baixas as mais prováveis.

3 Modulação de pulsos Carlos Meneses Se o sinal de entrada apresentar uma função densidade de probabilidade das amplitudes em que os valores mais altos forem os que tiverem maior ocorrência, então devem ser estes a ser quantificados com intervalos menores, à custa do aumento dos intervalos para valores mais pequenos. Na utilização destes quantificadores pressupõem-se conhecida pelo menos uma estimativa da função densidade de probabilidade das amplitudes do sinal de entrada, sob pena de se obter desempenhos inferiores do que utilizando quantificadores uniformes. Alternativamente à utilização de um quantificador não uniforme, pode-se aplicar ao sinal analógico de entrada uma não linearidade g(m), como a mostrada na figura 4., seguido de um quantificador uniforme. Figura 4. Exemplo de não linearidade utilizada em quantificação não uniforme. A não linearidade seguida de quantificação uniforme é equivalente à quantificação não uniforme. A figura 4.3 apresenta o esquema de blocos equivalente à cadeia de quantificação não uniforme, implementada através da aplicação da não linearidade ao sinal de entrada, seguida da quantificação uniforme. O tipo de não uniformidade é dependente desta não linearidade. Comparando as distribuições de amplitudes antes e após a não linearidade, pode-se verificar que o efeito da não linearidade é tornar a distribuição mais uniforme e mais adequada a um quantificador uniforme.

Quantificação não uniforme 3 No recetor, após descodificação, aplica-se a caraterística inversa para regenerar o sinal. A diferença entre o sinal original e o sinal descodificado é causada pela quantificação. Figura 4.3 Implementação alternativa da codificação PCM não uniforme. No transmissor o sinal é aplicado a uma não linearidade seguida de quantificação uniforme. A não linearidade torna a distribuição mais uniforme (exemplo para um sinal de fala) e portanto mais adequada a um quantificador uniforme. No recetor utiliza-se um descodificador uniforme seguido função inversa da não linearidade, de modo a regenerar o sinal original. A diferença entre o sinal original e o sinal descodificado é causada pela quantificação.