XX SIMPSIO BRASILEIRO DE TELECOMUNICAES-SBT03, 05-08 DE OUTUBRO DE 2003, RIO DE JANEIRO, RJ

Quantizao Codicada por Trelias Utilizando o Princpio Turbo

Jos F. L. de Oliveira, Gelson V. Mendona e Eduardo A. B. da Silva

Resumo A modulao codicada por trelias (TCM TrellisCoded Modulation) aumentou expressivamente o desempenho de sistemas de transmisso de dados. A quantizao codicada por trelias (TCQ Trellis-Coded Quantisation), cujo desempenho em termos de taxa distoro excelente para diversas fontes, foi proposta com base na TCM. Recentemente, a turbo modulao codicada por trelias (TTCM Turbo TCM) aumentou signicativamente o desempenho da TCM. Este artigo investiga um esquema de turbo quantizao baseado na TTCM. A principal motivao para tal investigao o excelente desempenho da TCQ. A turbo quantizao desenvolvida, seu desempenho analisado e so apresentadas as concluses. Palavras-Chave Modulao Codicada, Quantizao Codicada, Cdigos Turbo, Turbo Quantizao. Abstract Trellis-coded modulation (TCM) has expressively improved the performance of data transmission systems. Trelliscoded quantisation (TCQ), whose performance in terms of rate distortion is excellent for several sources, was proposed based on TCM. Recently, turbo trellis-coded modulation (TTCM) has signicantly improved the performance of TCM. This paper investigates a turbo quantisation scheme based on TTCM. The main motivation for such investigation is the excellent performance of TCQ. Turbo quantisation is developed, its performance is analysed and the conclusions are presented. Keywords Coded Modulation, Coded Quantisation, Turbo Codes, Turbo Quantisation.

Neste artigo, ser investigado se, de fato, a TTCQ, proposta com base na TTCM, ter um desempenho superior ao da TCQ. Para tanto, na seo 2, so apresentados os conceitos bsicos relativos TTCM e as estruturas do codicador e do decodicador so descritas. Na seo 3, descreve-se o esquema da TTCQ. Na seo 4, so mostrados os resultados obtidos pela TTCQ que so, na sua maioria, de natureza experimental. Finalmente, na seo 5, apresentam-se as concluses. II. T URBO TCM Uma importante caracterstica dos cdigos turbo a utilizao simples de cdigos convolucionais sistemticos e recursivos num esquema de concatenao paralela, sendo que a utilizao de um permutador pseudo-aleatrio assegura uma baixa probabilidade de erro [3]. Porm, o mais importante o fato de que os cdigos turbo podem ser decodicados iterativa e ecientemente. Por outro lado, os cdigos de Ungerboeck combinam codicao e modulao maximizando a distncia Euclidiana mnima entre as palavras cdigo acarretando uma alta ecincia espectral. A TTCM procura reunir num nico esquema de codicao as caractersticas dos cdigos de Ungerboeck e dos cdigos turbo. Basicamente, Robertson et al. [3] substituem os dois codicadores convolucionais dos cdigos turbo por dois codicadores de Ungerboeck idnticos. A. O Codicador Na gura 1a, tem-se o diagrama de blocos do codicador da TTCM. Ele composto por dois codicadores convolucionais sistemticos recursivos seguidos por mapeadores que selecionam o sinal modulado a ser transmitido pelo canal. Cada codicador convolucional produz um bit de paridade para cada grupo de bits de entrada, gerando localmente um cdigo de taxa de forma anloga TCM. No caso particular, que ser de interesse para a TTCQ, em que se emprega um modulador ASK (Amplitude Shift Keying), somente um bits de cada smbolo do vetor dos ser codicado. Ou seja, sendo um bits do vetor de entrada , dos smbolos composto por ser codicado, da mesma forma como somente o bit feito na TCM. Isto ilustrado na gura 1b, onde o polinmio corresponde parte recursiva do cdigo convolucional e , parte no recursiva. H, porm, algumas polinmio diferenas em relao aos codicadores dos cdigos turbo, dentre as quais pode-se destacar: 1) o emprego da permutao por grupo de bits, onde cada grupo contm bits. Os bits dentro de cada grupo no

I. I NTRODUO Em 1993, Berrou et al. [1] apresentaram os cdigos turbo, um nova e prtica tcnica de codicao de canal que permitiu, pela primeira vez, obter uma taxa de transmisso num canal ruidoso prxima do limite de Shannon. Logo, esta impressionante caracterstica inspirou o desenvolvimento de outros esquemas que tinham por objetivo aumentar a ecincia espectral dos cdigos turbo. Nesta classe de cdigos, encontra-se a TTCM, proposta por Robertson et al. [2], [3]. Eles empregaram dois codicadores de Ungerboeck [4], numa estrutura similar quela dos cdigos turbo resultando num cdigo mais eciente. Como a TCM [4] foi utilizada na elaborao de um esquema de quantizao eciente como a TCQ [5], seria natural construir um turbo quantizador codicado por trelias, TTCQ (Turbo TCQ), a partir da estrutura do turbo modulador proposta por Robertson et al. [2], [3]. Visto que a TTCM produziu resultados notadamente superiores aos da TCM, conjeturou-se que a TTCQ poderia produzir resultados melhores que os da TCQ.
Jos F. L. de Oliveira, Gelson V. Mendona e Eduardo A. B. da Silva, COPPE, Universidade Federal do Rio de Janeiro, Caixa Postal 68504, CEP: 21945-970, Rio de Janeiro, RJ - Brasil. E-mail: eduardo@lps.ufrj.br.



8  @9A

 2

 ("  !$#%! #%#& !  #6" 2  ')(0!&1 3 3  4 2   5 % # 7 #   2 2 

8 ! B9C

XX SIMPSIO BRASILEIRO DE TELECOMUNICAES-SBT03, 05-08 DE OUTUBRO DE 2003, RIO DE JANEIRO, RJ

d g hip

D E F GHGI P F E Q D E R S E TU I GE R P T V X P Q G F ` ` Q U P E D E F GHGI P F E Q D E R S E TU I GE R P T W

tu d e f g hip ty v d e f g hg i p Ph X X

PY`PFEQ

q u q v a bc ` T` E Q

q rs

e e e e e e a f c c f e e e e e e c f
D

a wy x a w c c f e =f

PY`PFEQ

qy v E TE F ` D P R P T c

e e e e e e e e e b e d d a bc

d g hip

d
D

e
D

d b e e e e e e e e e e e e e e e e g Ph ` T` I GE R P E TE F ` R Q E F ` U U I E R U R E PY`PFEQ c r s X f
D

ed g

f r s x c f c f x f f f f f g h

e f e c f f ff

` T` I GE R P U I E R U R E e e ff fff

Fig. 1. (a) O codicador da TTCM. (b) Detalhe do codicador convolucional. Fig. 2. (a) Exemplo de codicao com TTCM. (b) Detalhe do conjunto codicador-mapeador/modulador.

so permutados, sendo cada um destes grupos chamado de smbolo de canal; 2) a maior complexidade da operao de perfurao da informao de paridade para obter a ecincia espectral desejada; 3) a necessidade de restries especcas na estrutura dos permutadores. Com o auxlio da gura 2, onde apresentado um exemplo de codicao empregando TTCM, ser possvel compreender melhor estas diferenas. Na gura 2a, tem-se um codicador com ecincia espectral de 2 bits/s/Hz, ou seja, cada smbolo de canal representa 2 bits da mensagem  . A gura 2b ilustra como o conjunto de smbolos de canal particionado nos subconjuntos i  kjml)n porqstuvoxw , i ! yjzl|{ voqs~}pow , ijml }porqs { voxw e ijzl uporqs n poxw . A gura 2b tambm ilustra como os bits produzidos pelos codicadores convolucionais selecionam o subconjunto e os elementos em cada subconjunto. Na verdade, este o mesmo mapeamento adotado na TCM-ASK [4]. Assim sendo, a seqncia de entrada  00, 01, 11, 10, 00, 11  injetada no codicador convolucional superior, produzindo a sada  00:0, 01:1, 11:0, 10:1, 00:1, 11:1  . A mesma seqncia  permutada, obtendo-se   11, 11, 00, 01, 00, 10  . Observe que o permutador do exemplo foi construdo de tal forma que somente so permutadas posies pares com pares e mpares com mpares. Isto ser justicado a seguir. A seqncia  injetada no codicador convolucional inferior, produzindo a

sada 0  11:1, 11:0, 00:1, 01:0, 00:1, 10:1  . Os smbolos desta seqncia so permutados, por meio da permutao ("! 0 inversa, obtendo-se 0  00:1, 01:0, 11:1,  10:1, 00:1, 11:0 . Visto que o permutador mapeia posies pares em pares e mpares em mpares e que os codicadores convolucionais atuam em grupos de  bits por vez, a seqncia de bits sistemticos de e so iguais. Desta forma, a perfurao dos bits de paridade feita selecionandose alternadamente as componentes dos vetores de smbolos de canal e . O sobrescrito do vetor z tem por nalidade indicar que cada um de seus smbolos transmite simultaneamente bits sistemticos e de paridade. B. O Decodicador O decodicador da TTCM muito semelhante quele utilizado na decodicao dos cdigos turbo, como se pode ver na gura 3. Entretanto, h uma diferena em relao ao tipo de informao que os decodicadores trocam entre si e no modo como a primeira iterao deve ser iniciada. Outra caracterstica, que particular a este processo de decodicao, o fato de cada um dos decodicadores receber alternadamente o smbolo corrompido por rudo do codicador correspondente e o smbolo corrompido pelo rudo do outro codicador. O smbolo correspondente ao outro codicador ignorado e o decodicador corrente utiliza somente a informao a priori

XX SIMPSIO BRASILEIRO DE TELECOMUNICAES-SBT03, 05-08 DE OUTUBRO DE 2003, RIO DE JANEIRO, RJ

  

 

 

T BU 8P 0

I P Q B D RSRQ F D B @ D F 89 @ A B C B D 9 EF G H B

0 12 35 4 V WXY

 

V WXY

3F 4 ` B D RSRQ F D B @ D F 6 1 7 3 0 4 1 7 32 3 5 4 4 89 @ A B C B D 9 EF G H B 3A 4

  

  

 !
Fig. 4.

Turbo TCQ. Em (a), o codicador e em (b), o decodicador.

Fig. 3.

O decodicador da TTCM.

fornecida pelo outro decodicador que no ignorou este smbolo. E por isto que a iniciao do processo de decodicao da turbo modulao um pouco diferente daquele dos cdigos turbo. Na primeira parte da primeira iterao, a informao a priori do smbolo ignorado deve ser estimada, conforme descrito em [3]. A sada de cada decodicador componente dos cdigos turbo pode ser dividida em trs partes: 1) a informao a priori, 2) a informao sistemtica e 3) a informao extrnseca que so afetadas por rudo independente [6]. Na turbo modulao, ver gura 3, a componente sistemtica no pode ser separada da componente extrnseca, pois o mesmo smbolo de canal transporta a informao sistemtica e de paridade em contraste com os cdigos turbo. Na gura 3, estas compo"$#&% nentes de informao mista correspondem s matrizes ! e "$#&% , onde o sobrescrito es signica informao extrnseca e ! sistemtica no separveis. Desta forma, no esquema da turbo modulao a sada de cada decodicador pode ser dividida em duas partes: 1) a informao a priori e 2) a informao extrnseca e sistemtica. Como a informao extrnseca e sistemtica produzida por um decodicador utilizada pelo outro como informao a priori, "$' "(' correspondendo s matrizes ! e na gura 3, cada um dos decodicadores que compe o esquema de decodicao da TTCM utiliza o algoritmo BCRJ-MAP [7] que produz sadas contnuas (Soft Output), o que adequado para um decodicador iterativo como este. III. T URBO TCQ A utilizao da turbo modulao como cdigo taxa distoro feita de forma direta como no caso da quantizao codicada por trelias de Marcellin [5]. Na gura 4, mostrado o diagrama de blocos do quantizador proposto. A fonte produz um sinal ) que visto pelo decodicador da turbo modulao como se fosse a sada de um canal ruidoso. Este decodicador, que est atuando como codicador do ponto de vista da

quantizao, procura encontrar a seqncia de bits  ba )  que melhor aproxima a seqncia ) . A seqncia de bits  aplicada ao codicador da turbo modulao, que atua como decodicador para a quantizao, produz uma sada  8" a ) 7 que a representao quantizada de ) . IV. R ESULTADOS Nesta seo, sero apresentados os resultados obtidos pela TTCQ na quantizao de fonte Gaussiana c edrq% sem memria com f bits, para f  mq q }qhg . Na tabela I, so mostrados os resultados obtidos pela TCQ de Marcellin [5] utilizando os nveis de reconstruo do quantizador de Lloyd-Max [8] de taxa f . Na tabela II, so apresentados os resultados da TCQ de Marcellin utilizando nveis de reconstruo otimizados, ou seja, os nveis de recosntruo so obtidos por procedimento numrico para minimizar o valor esperado do erro mdio '|(0! quadrtico, 9 pi rq sut  ev s lxw s  uy 1 , entre os vetores e ) denidos na seo 3. Estas duas tabelas sero utilizadas para comparao com os resultados obtidos pela TTCQ. Cada valor experimental listado nas tabelas referentes TCQ e TTCQ o resultado do clculo da mdia oriunda da simulao de 100 seqncias de comprimento y igual a 1000 de realizaes independentes de um gerador de distribuio Gaussiana. Os valores de SNR (Signal to Noise Ratio) contidos nestas tabelas esto listados em dB ( d !  7uv9 ). Os intervalos de conana de 95% tambm foram includos. As ltimas duas linhas das tabelas I, II, IV e V correspondem aos resultados obtidos pelo quantizador de Lloyd-Max e ao limite superior terico que pode ser obtido para uma fonte Gaussiana, respectivamente. A primeira experincia foi feita utilizando o algoritmo BCJR (TTCQ-BCJR), os cdigos de Ungerboeck [9], listados na coluna cdigos da TCQ da tabela III, e os nveis de reconstruo do quantizador de Lloyd-Max de taxa f . Com esta congurao, o desempenho do quantizador proposto bastante inferior at mesmo ao de Lloyd-Max em cerca de 3 a 4 dB e, independente do nmero de iteraes utilizado. Vericou-se, posteriormente, que o algoritmo BCJR quando utilizado no quantizador de Marcellin tambm no produzia resultados satisfatrios. Ento, decidiu-se substituir o algoritmo BCJR pelo SOVA (Soft Output Viterbi Algorithm). Este algoritmo corresponde a verso SISO (Soft Input Soft Output) do algoritmo de Viterbi utilizado tradicionalmente na TCQ e os resultados produzidos pelo esquema TCQ-SOVA so idnticos aos listados nas tabelas I e II. O SOVA pode ser empregado

XX SIMPSIO BRASILEIRO DE TELECOMUNICAES-SBT03, 05-08 DE OUTUBRO DE 2003, RIO DE JANEIRO, RJ

TABELA I TCQ COM PONTOS DE RECONSTRUO DE L LOYD -M AX DE TAXA F ONTE G AUSSIANA SEM MEMRIA . SNR EM D B. Nmero de Estados 4 8 16 32 64 128 256 Conana de 95% Lloyd-Max Limite Taxa 2 10,19 10,31 10,35 10,41 10,49 10,54 10,58 0,03 9,30 12,04 (bits) 3 15,83 15,93 15,99 16,07 16,12 16,18 16,21 0,04 14,62 18,06

WYXNZ .

10

1 4,65 4,79 4,87 4,94 5,00 5,05 5,09 0,03 4,40 6,02

4 21,61 21,72 21,79 21,86 21,91 21,96 22,00 0,05 20,22 24,08

10

10 BER 10

TABELA II TCQ OTIMIZADA . F ONTE G AUSSIANA SEM MEMRIA . SNR EM D B. Nmero de Estados 4 8 16 32 64 128 256 Conana de 95% Lloyd-Max Limite Taxa 2 10,56 10,69 10,77 10,84 10,92 10,96 11,01 0,05 9,30 12,04 (bits) 3 16,18 16,33 16,39 16,46 16,53 16,58 16,63 0,07 14,62 18,06

10

1 5,03 5,22 5,29 5,35 5,44 5,51 5,54 0,05 4,40 6,02

4 21,95 22,06 22,13 22,16 22,28 22,35 22,40 0,09 20,22 24,08

10

8 SNR (dB)

10

12

Fig. 5. Comparao entre os cdigos convolucionais correspondentes s equaes ( ) 1 e ( ) 2 empregados na TTCM-SOVA.

diretamente num esquema que utiliza o princpio turbo [6] como a TTCQ visto que um algoritmo do tipo SISO. Os resultados, com esta alterao na congurao inicial, foram um pouco melhores, mas ainda inferiores aos do quantizador de Lloyd-Max. Notou-se, tambm, que a utilizao de mais de uma iterao foi prejudicial para esta congurao. Fazendo experincias com TTCM-SOVA, vericou-se que os cdigos de Ungerboeck no produziam os melhores resultados quando utilizados no codicador de canal empregando turbo modulao, e conjeturou-se que isto poderia estar causando os pssimos resultados obtidos com a TTCQ. Atravs de uma procura exaustiva pelos melhores cdigos convolucionais de quatro estados, constatou-se que a transferncia1

@9C ]\

!`_

^ ^ _ ^badc ^

(1)

produzia melhores resultados que a transferncia de Ungerboeck

B9C ]\

!_

^ aec

(2)

quando utilizada com o turbo modulador. A diferena de desempenho entre estas duas transferncias mostrada na gura 5. Entretanto, esta mudana produziu resultados to ruins quanto os anteriores para a TTCQ, independentemente do algoritmo utilizado (BCRJ ou SOVA) e do nmero de
1 Seria mais adequado utilizar a expresso matriz geradora na forma polinomial. Porm, por brevidade, foi utilizado o termo transferncia.

iteraes. Desta forma, a conjetura no se mostrou vlida como era esperado. Efetuando uma anlise de convergncia, Richardson [10] prova que os cdigos turbo sempre possuem pontos xos, fornecendo condies tericas sucientes para a unicidade do mesmo. Ele comenta que a unicidade do ponto xo deve, provavelmente, ocorrer com regularidade. Entretanto, Richardson observa que a baixa relao sinal rudo um fator limitante no desempenho dos cdigos turbo, sendo este um problema ainda no resolvido. A medida que o desempenho do decodicador turbo se degrada nesta regio de baixa relao sinal rudo, a estabilidade do ponto xo diminui. Desta forma, a quebra no desempenho dos cdigos turbo , provavelmente, uma falha na convergncia. Embora o decodicador tenha pontos xos estveis, o algoritmo pode iniciar fora da regio de convergncia e no conseguir atingi-la mesmo aps vrias iteraes. Outro fator que tambm poderia afetar o desempenho do turbo decodicador seria a existncia de pontos xos mltiplos. No caso da multiplicidade de pontos xos, haveria a possibilidade de poder distingui-los e encontrar aquele que produzisse o melhor desempenho. Ento, duas hipteses foram formuladas para tentar explicar os pssimos resultados da TTCQ: 1) o algoritmo da TTCQ est convergindo com uma iterao, mas para um ponto xo que produz pssimos resultados; 2) o algoritmo de decodicao no est convergindo. Testes experimentais revelaram que o algoritmo no estava convergindo. Quando ocorre a convergncia, ver gura 3, lh 2 _ !j e  h 2 _` ih 2 _`  h 2 j , para alguma iterao !j !j ! ! k ! k h 2 _  h 2 j nh 2 _ !j l   m  @q6 ` !j q q #6#%# , visto que !  ! lh 2 _ !j , e isto no vericado, mesmo aps centenas de ! iteraes. Observando-se a gura 5, nota-se que a TTCMSOVA para o cdigo da equao 1 possui uma regio re-

XX SIMPSIO BRASILEIRO DE TELECOMUNICAES-SBT03, 05-08 DE OUTUBRO DE 2003, RIO DE JANEIRO, RJ

lativamente plana, onde a BER (Bit Error Rate) se altera pouco com o aumento da SNR, e uma regio onde a BER se altera acentuadamente com o aumento da SNR. nesta ltima regio que o algoritimo iterativo da TTCM-SOVA converge. Infelizmente, esta regio est alm da SNR terica mxima que um quantizador para fonte Gaussiana pode atingir. Portanto, por um problema de convergncia, que inerente ao algoritmo de decodicao turbo, o melhor cdigo para TTCM, ou seja, para codicao de canal, no produz resultados satisfatrios como cdigo taxa distoro. Entretanto, o problema da quantizao est relacionado ao ' com esferas e o problema da problema da cobertura do o codicao de canal est relacionado ao empacotamento de esferas no o ' [11], [12]. As solues timas para estes dois problemas no so, em geral, iguais para uma dada dimenso O . Como mencionando na seo 1, a TTCM mais eciente na codicao de canal que a TCM. Portanto, a TTCM (com os cdigos adequados) deve produzir um empacotamento do ' bem melhor que o da TCM. Porm, isto no implica que a o ' seja melhor que a cobertura produzida pela TTCM para o o O da TCM para uma dada dimenso . De fato, as experincias descritas anteriormente indicam justamente o oposto. Como conseqncia, a TCQ tem-se mostrado bem mais eciente que a TTCQ. Coincidentemente, as solues que a TCM d aos problemas de cobertura e empacotamento utilizam os mesmos cdigos convolucionais, bastando ajustar os nveis de reconstruo (smbolos de canal) para obter o melhor desempenho. Contudo, dada a, j mencionada, natureza distinta destes dois problemas, pode-se conjeturar que os cdigos convolucionais que produzem o melhor desempenho para a TTCM no sero, necessariamente, aqueles que produziro o melhor desempenho para a TTCQ. Desta forma, uma busca por outros cdigos para a TTCQ poderia acarretar uma melhora nos resultados at ento obtidos.
TABELA III C DIGOS PARA TCQ E TTCQ-SOVA EM OCTAL . Nmero de Estados 4 8 16 32 64 128 256 Cdigos da TCQ
prqtsupwvixzy{q}|~pvixAx

com estes novos cdigos. Curiosamente, observa-se que os resultados das linhas de 16, 64 e 256 estados da tabela IV so idnticos aos obtidos para TCQ na tabela I nas linhas de 4, 8 e 16 estados. Ou seja, parece que a TTCQ-SOVA necessita do quadrado do nmero de estados utilizados na TCQ para produzir um desempenho semelhante ao desta. A utilizao dos novos cdigos com a TTCQ-BCJR foi testada mas produziu pssimos resultados novamente.
TABELA IV TTCQ-SOVA COM OS PONTOS DE RECONSTRUO DE L LOYD -M AX DE TAXA WYXZ E COM OS CDIGOS TTCQ DA TABELA III. F ONTE G AUSSIANA SEM MEMRIA . SNR D B. Nmero de Estados 4 8 16 32 64 128 256 Conana de 95% Lloyd-Max Limite Taxa 2 9,51 9,51 10,18 10,18 10,30 10,30 10,36 0,03 9,30 12,04 (bits) 3 15,13 15,13 15,82 15,82 15,93 15,93 15,99 0,03 14,62 18,06

1 4,06 4,06 4,67 4,67 4,79 4,79 4,86 0,03 4,40 6,02

4 20,93 20,93 21,61 21,61 21,71 21,71 21,79 0,05 20,22 24,08

TABELA V TTCQ-SOVA OTIMIZADA COM CDIGOS TTCQ DA TABELA III. F ONTE G AUSSIANA SEM MEMRIA . SNR EM D B. Nmero de Estados 4 8 16 32 64 128 256 Conana de 95% Lloyd-Max Limite Taxa 2 9,99 9,99 10,55 10,55 10,69 10,69 10,79 0,05 9,30 12,04 (bits) 3 15,63 15,63 16,18 16,18 16,31 16,31 16,41 0,07 14,62 18,06

Cdigos da TTCQ
prqtsupwvixzyq|KpvixAx

1 4,71 4,71 5,08 5,08 5,19 5,19 5,29 0,05 4,40 6,02

4 21,40 21,40 21,94 21,94 22,07 22,07 22,14 0,09 20,22 24,08

(005, (013, (023, (045, (103, (235, (515,

002) 004) 004) 010) 024) 126) 362)

(005, (017, (025, (077, (125, (377, (405,

004) 014) 004) 014) 004) 014) 124)

Realizando, ento, uma busca exaustiva foi constatado que os melhores cdigos convolucionais para TTCQ so os mostrados na tabela III. Os coecientes foram agrupados e @ }m`   @Vr @ @V@@ @ m expressos em octal, de modo que Pm  8 @ C 9  9 9 corresponde ao polinmio . Utilizando  os novos cdigos e os nveis de reconstruo de Lloyd-Max foram obtidos os resultados da tabela IV que superam os de Lloyd-Max, exceto pelos dois primeiros valores da coluna de 1 bit/amostra. Entretanto, a utilizao de mais de uma iterao no altera os resultados. De fato, vericou-se que o algoritmo da TTCQ-SOVA se estabiliza aps uma iterao

Porm, ainda possvel otimizar os nveis de reconstruo utilizados na TTCQ-SOVA. Efetuando-se mais este passo foi obtida a tabela V. Comparando com a tabela II, onde se encontram os resultados da TCQ com nveis de reconstruo tambm otimizados, constata-se, novamente, que a TTCQSOVA necessita do quadrado do nmero de estados da TCQ para produzir um desempenho correspondente ao desta ltima. Quando se tenta otimizar os nveis de reconstruo da TTCQBCJR, utilizando os cdigos TTCQ da tabela III, observa-se, claramente, que a TTCQ-BCJR se degenera num quantizador de Lloyd-Max. Observando as tabelas IV e V, nota-se que os resultados para 4 e 8, 16 e 32, assim como para 64 e 128 estados so extremamente semelhantes. A explicao para este fato dada a seguir. Analisando o caso de 4 e 8 estados, vericou Cz , contm o se que o melhor cdigo de 8 estados, n q6t `C q melhor cdigo de 4 estados, { , como ilustrado na gura 6. Na gura 6a, tem-se a trelia do cdigo { qDCz e na gura 6b,

XX SIMPSIO BRASILEIRO DE TELECOMUNICAES-SBT03, 05-08 DE OUTUBRO DE 2003, RIO DE JANEIRO, RJ

g D F G E h

g D F G E f f h f f f f g

com sucesso, mas necessita do quadrado do nmero de estados para produzir resultados semelhantes aos da TCQ de Marcellin [5] e com uma complexidade muito maior. Portanto, apesar de a TTCM ser um esquema de modulao codicada de alto desempenho, a TTCQ derivada diretamente da TTCM no uma alternativa vivel para quantizadores de alto desempenho. R EFERNCIAS
[1] BERROU, C., GLAVIEUX, A., THITIMAJSHIMA, P., Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes. In: ICC 1993, pp. 10641070, Geneva, Sua, Maio 1993. [2] ROBERTSON, P., WRZ, T., Coded Modulation Scheme Employing Turbo Codes, Electronics Letters, v. 31, n. 18, pp. 15461547, Agosto 1995. [3] ROBERTSON, P., WRZ, T., Bandwidth-Efcient Turbo Trellis-Coded Modulation Using Punctured Component Codes, IEEE Journal on Selected Areas in Communications, v. 16, n. 2, pp. 206218, Fevereiro 1998. [4] UNGERBOECK, G., Channel Coding with Multilevel/Phase Signals, IEEE Transactions on Information Theory, v. IT-28, n. 1, pp. 5567, Janeiro 1982. [5] MARCELLIN, M. W., Trellis Coded Quantization: An Efcient Technique for Data Compression. Ph.D. dissertation, Texas A&M University, Texas, EUA, 1987. [6] VUCETIC, B., YUAN, J., Turbo Codes: Principles and Applications. 1 ed. Norwell, MA, EUA, Kluwer Academic Publishers, 2001. [7] BAHL, L. R., COCKE, J., JELINEK, F., et al., Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate, IEEE Transactions on Information Theory, v. IT-20, n. 2, pp. 248287, Maro 1974. [8] JAIN, A. K., Fundamentals of Digital Image Processing. 1 ed. Englewood Cliffs, NJ, EUA, Prentice-Hall, Inc., 1989. [9] UNGERBOECK, G., Trellis-Coded Modulation with Redundant Signal Sets: Part II - State of Art, IEEE Communications Magazine, v. 25, n. 2, pp. 1221, Fevereiro 1987. [10] RICHARDSON, T., The Geometry of Turbo-Decoding Dynamics, IEEE Transactions on Information Theory, v. 46, n. 1, pp. 923, Janeiro 2000. [11] COVER, T. M., THOMAS, J. A., Elements of Information Theory. 1 ed. New York, EUA, John Wiley & Sons, Inc., 1991. [12] CONWAY, J. H., SLOANE, N. J. A., Sphere Packings, Lattices and Groups. New York, EUA, Springer Verlag, 1988.

P h

Ih

Fig. 6. Os cdigos pTuy{tx em (a) e pAZDPy`Ztx em (b) produzem os mesmos resultados quando utilizados na TTCQ porque a trelia do cdigo pAZDPy`Ztx pode ser dividida como mostrado em (c).

C . A gura 6c mostra que a trelia a trelia do cdigo 7 n q6t 7 6 q t C pode ser separada em duas outras disjuntas. do cdigo n A trelia da esquerda na gura 6c idntica da gura 6a. Como o algoritmo da TTCQ iniciado no estado zero os resultados obtidos por estes dois cdigos devem ser necessariamente iguais. Conjectura-se que os outros dois casos possam ser explicados do mesmo modo. Desta forma, na prtica, a TTCQ possui cdigos efetivos para 4, 16, 64 e 256 estados. Possivelmente, os melhores cdigos de 512 estados produziro resultados semelhantes aos melhores cdigos de 256 estados, seguindo o padro observado. Outro fato observado que a TTCQ utilizando o algoritmo BCJR-LogMAP produz os mesmos resultados da TTCQ-SOVA somente quando se faz o parmetro correspondente a varincia do rudo do canal tender a zero. Na verdade, quando isto feito o algoritmo BCJRLogMAP se transforma no SOVA e, portanto, natural que os resultados coincidam. Isto indica, experimentalmente, que o melhor algoritmo, entre os utilizados, para a TTCQ seria o SOVA.

V. C ONCLUSES Neste artigo, foi investigado um novo esquema de quantizao, a turbo quantizao codicada por trelias, TTCQ, derivado do esquema de codicao de canal de Robertson et al. [2], [3], a TTCM. Os algoritmos de codicao BCJR (TTCQ-BCJR) e SOVA (TTCQ-SOVA) foram analisados. A implementao do turbo quantizador (TTCQ-SOVA) foi feita