13.07.2015 Views

Receptor Baseado na Decomposição PARAFAC para Sistemas de ...

Receptor Baseado na Decomposição PARAFAC para Sistemas de ...

Receptor Baseado na Decomposição PARAFAC para Sistemas de ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

5rar <strong>de</strong> forma conjunta algoritmos <strong>de</strong> domínio espacial (uso <strong>de</strong> técnicas <strong>de</strong> múltiploacesso por divisão <strong>de</strong> espaço, <strong>de</strong>nomi<strong>na</strong>do SDMA (do inglês, Space Division MultipleAccess) e <strong>de</strong> domínio <strong>de</strong> código (CDMA).Domínio tempo-freqüência: esse domínio vem sendo explorado com o uso da técnica<strong>de</strong> modulação por subportadoras múltiplas, conhecida como OFDM (do inglês, Orthogo<strong>na</strong>lFrequency Division Multiplexing). Proposta por Weinstein e Ebert (3), amodulação OFDM é baseada <strong>na</strong> transmissão <strong>de</strong> dados diferentes em portadoras ortogo<strong>na</strong>is<strong>na</strong> freqüência, a partir da transformação discreta <strong>de</strong> Fourier, a qual necessita<strong>de</strong> um processamento no domínio conjunto do tempo e da freqüência.Domínio espaço-freqüência: a partir das vantagens oferecidas pelos sistemas que utilizammúltiplas ante<strong>na</strong>s <strong>na</strong>s estruturas transmissoras e receptoras, conhecidas comosistemas MIMO (do inglês, Multiple-Input Multiple-Output), técnicas baseadas <strong>na</strong>associação <strong>de</strong> tecnologias MIMO-OFDM oferecem um domínio espaço-freqüência<strong>para</strong> ser explorado por suas arquiteturas <strong>de</strong> transmissões (4).Algumas estratégias <strong>de</strong> processamento em domínios conjuntos e <strong>de</strong> característica híbridaprocuram integrar os benefícios e limitações das técnicas <strong>de</strong> processamento em cadaestratégia, <strong>de</strong> forma a expandir o alcance dos <strong>de</strong>sempenhos individuais, procurando garantiruma atuação, com uma faixa maior das potencialida<strong>de</strong>s nos sistemas <strong>de</strong> comunicação.Este é o caso <strong>de</strong> algumas estratégias híbridas <strong>de</strong> processamento espaço-código a seremestudadas nesta dissertação, as quais incorporam outros conjuntos <strong>de</strong> diversida<strong>de</strong> e <strong>de</strong>multiplexação em uma estratégia única.Estas estratégias em domínios conjuntos duplos promovem avanços importantes nossistemas <strong>de</strong> comunicação, permitindo estabelecer novos <strong>para</strong>digmas <strong>na</strong> busca da obtenção<strong>de</strong> uma comunicação em qualquer lugar, em qualquer momento e em qualquer formato.Entretanto, apesar <strong>de</strong> melhoria causada pelo tratamento <strong>de</strong> informação em domíniosconjuntos duplos, limitações importantes e inerentes à utilização conjunta <strong>de</strong> apurar doisdomínios impe<strong>de</strong>m o cumprimento preciso das metas estabelecidas <strong>para</strong> a recuperaçãoconfiável da informação transmitida nos receptores, dos quais po<strong>de</strong>mos citar:• não-unicida<strong>de</strong> <strong>na</strong> estimação <strong>de</strong> ca<strong>na</strong>is e <strong>de</strong> seqüências <strong>de</strong> dados transmitidos;• necessida<strong>de</strong> <strong>de</strong> uso das dimensões completas dos domínios on<strong>de</strong> a informação <strong>de</strong>sejadaestá presente.


6Afim <strong>de</strong> favorecer ao cumprimento das metas <strong>de</strong> <strong>de</strong>sempenho dos sistemas <strong>de</strong> comunicação,rompendo com as limitações citadas acima, tem-se adicio<strong>na</strong>do mais um domíniono processamento da informação, cujo intuito se dá ao uso <strong>de</strong> técnicas que possuem umaabordagem multidimensio<strong>na</strong>l.A análise multidimensio<strong>na</strong>l, também conhecida como análise tensorial, é um processamentoque se baseia <strong>na</strong> reorganização da informação em uma estrutura que possuimúltiplas dimensões (tensor) e a partir <strong>de</strong>ssa estrutura é feito um tratamento <strong>de</strong> or<strong>de</strong>msuperior. Devido a algumas proprieda<strong>de</strong>s vantajosas em relação à clássica abordagemmatricial, a a<strong>na</strong>lise tensorial chega oferecendo soluções que possuem manipulações matemáticassimples e <strong>de</strong> fácil interpretação.Motivada pelo sucesso da <strong>de</strong>composição multi-dimensio<strong>na</strong>l da análise <strong>de</strong> informaçãono domínio <strong>de</strong> química e psicometria, diversos trabalhos foram propostos <strong>para</strong> aplicara abordagem tensorial no tratamento <strong>de</strong> informação dos sistemas <strong>de</strong> comunicação semfio. Caracterizado por uma <strong>na</strong>tureza multi-dimensio<strong>na</strong>l, os si<strong>na</strong>is dos sistemas <strong>de</strong> comunicaçõessem fio po<strong>de</strong>m ser facilmente representados/mo<strong>de</strong>lados por estruturas tensoriais.Por este motivo, a <strong>de</strong>composição tensorial tor<strong>na</strong>-se uma solução cabível e interessante<strong>para</strong> o processamento <strong>de</strong> si<strong>na</strong>is <strong>de</strong> comunicações sem fio, oferecendo algumas vantagens.2.1 Estrutura TensorialA estrutura tensorial é uma organização <strong>na</strong>tural da informação <strong>para</strong> o caso <strong>na</strong> qual ainformação possui características multi-variáveis, i.e., características multi-dimensio<strong>na</strong>is.Apesar da razão intuitiva da organização tensorial, tal organização oferece outras vantagens:• Algumas estruturas tensoriais são únicas, implicando <strong>na</strong> não necessida<strong>de</strong> <strong>de</strong> imposições<strong>de</strong> constantes e/ou imposições. A proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong> será posteriormente<strong>de</strong>talhada.• Consi<strong>de</strong>rando o fato <strong>de</strong> que o mo<strong>de</strong>lo é apropriado <strong>para</strong> manter a informação bemorganizada, o uso da estrutura tensorial implica em uma organização coerente, provendoum método parsimônico, que por <strong>de</strong>finição é robusto e <strong>de</strong> fácil interpretação,<strong>na</strong> qual provê melhores possibilida<strong>de</strong>s <strong>de</strong> explorar a informação.


72.1.1 Rank do TensorDiferente do caso particular do tensor <strong>de</strong> or<strong>de</strong>m dois (matriz), o rank <strong>de</strong> um tensor <strong>de</strong>or<strong>de</strong>m três ou superior ainda não foi bem <strong>de</strong>finido. Na verda<strong>de</strong>, pouco se sabe a respeito<strong>de</strong>sse assunto, mesmo sendo objeto <strong>de</strong> estudo <strong>de</strong> muitos pesquisadores, que continuam abuscar uma resposta <strong>para</strong> essa duvida.O rank <strong>de</strong> um tensor é extremamente importante <strong>para</strong> enten<strong>de</strong>r as proprieda<strong>de</strong>s dostensores, principalmente a proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong>, que é uma das mais importantesvantagens da abordagem tensorial.2.2 Decomposição <strong>PARAFAC</strong>A <strong>de</strong>composição por fatores <strong>para</strong>lelos (<strong>PARAFAC</strong>) é um algoritmo <strong>de</strong> <strong>de</strong>composiçãotensorial bastante simples <strong>na</strong> qual vem ganhando bastante atenção nos últimos anos. Origi<strong>na</strong>do<strong>para</strong> o tratamento <strong>de</strong> dados da psicometria, hoje em dia ele esta sendo largamenteutilizado <strong>na</strong>s areas <strong>de</strong> química e afins (5). Como qualquer tipo <strong>de</strong> <strong>de</strong>composição tensorial,o algoritmo do <strong>PARAFAC</strong> possui muitas vantagens em relação ao tratamento matricialconvencio<strong>na</strong>l.Diversos métodos <strong>de</strong> <strong>de</strong>composição tensorial foi proposto <strong>na</strong> literatura (Tucker3, TwowayPCA, etc.), <strong>na</strong> qual o <strong>PARAFAC</strong> po<strong>de</strong> ser visto como o algoritmo mais simples erestrito <strong>de</strong>ntre eles. Consi<strong>de</strong>rado um caso particular da <strong>de</strong>composição Tucker3 (6) eda PCA bilinear (Análise <strong>de</strong> Componente Principal Bilinear), o mo<strong>de</strong>lo <strong>PARAFAC</strong> é<strong>de</strong>ntre eles o mo<strong>de</strong>lo com menos graus <strong>de</strong> liberda<strong>de</strong>, <strong>na</strong> qual apresenta um tratamentomatemático menos complexo <strong>para</strong> o caso <strong>de</strong> or<strong>de</strong>m três. Proposto por Harshman (1970) epor Carroll & Chang (1970) <strong>PARAFAC</strong>, ou como também é conhecido por CANDECOMP(Decomposição Canônica), é uma <strong>de</strong>composição tridimensio<strong>na</strong>l em que cada componentedo tensor po<strong>de</strong> ser representada por uma composição <strong>de</strong> três vetores.2.2.1 Proprieda<strong>de</strong> <strong>de</strong> Unicida<strong>de</strong>Uma das maiores vantagens da <strong>de</strong>composição <strong>PARAFAC</strong> é a proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong>do mo<strong>de</strong>lo. Diferente do caso bidimensio<strong>na</strong>l (matricial), <strong>na</strong> qual o mo<strong>de</strong>lo sofre <strong>de</strong> umproblema <strong>de</strong> ambiguida<strong>de</strong> <strong>de</strong> rotação, o mo<strong>de</strong>lo <strong>de</strong> or<strong>de</strong>m três ou <strong>de</strong> or<strong>de</strong>m superiorpossui uma <strong>de</strong>composição única quando o tensor satisfaz respeita algumas condições,como apresentado em (7).


8As condições necessárias <strong>para</strong> respeitar a proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong> não é uma tarefafácil <strong>de</strong> ser <strong>de</strong>finida, principalmente pelo fato do calculo do rank <strong>de</strong> um tensor <strong>de</strong> or<strong>de</strong>msuperior a dois não ser conhecido. Apesar disso, diversos matematicos/pesquisadores jápropuseram condições <strong>para</strong> tensores <strong>para</strong> respeitarem a proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong>, masmuitas <strong>de</strong>las são bastante restritivas. De todas as condições impostas <strong>na</strong> literatura, amenos restritiva foi proposta por Kruskal (8), que é baseada <strong>na</strong> análise do k-rank (Kruskalrank)das matrizes <strong>de</strong> <strong>de</strong>composição/composição do tensor.Como mostrado em (5), o significado da proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong> implica que omo<strong>de</strong>lo <strong>PARAFAC</strong> estimado não po<strong>de</strong> ser rotacio<strong>na</strong>do sem uma perca <strong>de</strong> <strong>de</strong>formaçãoda informação, diferente do caso bilinear <strong>na</strong> qual os vetores que reconstroem o mo<strong>de</strong>lopo<strong>de</strong>m sofrer <strong>de</strong> uma rotação sem afetar a a<strong>de</strong>quação ao tensor. Além disso, a proprieda<strong>de</strong><strong>de</strong> unicida<strong>de</strong> do <strong>PARAFAC</strong> implica <strong>na</strong> não necessida<strong>de</strong> <strong>de</strong> adições <strong>de</strong> constantes e/ouimposições como ortogo<strong>na</strong>lida<strong>de</strong>, modulo constante, alfabeto finito, etc, <strong>para</strong> estimar omo<strong>de</strong>lo <strong>de</strong> forma única, retirando a anbiguida<strong>de</strong> <strong>de</strong> permutação e <strong>de</strong> fator <strong>de</strong> escala.2.2.2 Algoritmo ALSO Algoritmo ALS é uma técnica <strong>de</strong> estimação iterativa que po<strong>de</strong> ser usada <strong>para</strong> estimaras matrizes <strong>de</strong> <strong>de</strong>composição do mo<strong>de</strong>lo <strong>PARAFAC</strong>. Baseada no principio <strong>de</strong> agruparuma quantida<strong>de</strong> <strong>de</strong> informação em subconjuntos, o ALS consiste em uma estimação iterativados diversos subconjuntos <strong>de</strong> informação no sentido <strong>de</strong> minimizar o distancia quadráticada informação estimada até alcançar a convergência, i.e., quando os parâmetrosestimados não variarem com o aumento do número <strong>de</strong> iterações.Apesar da simplicida<strong>de</strong> atrativa do algoritmo ALS, a convergência ótima global nãopo<strong>de</strong> ser sempre garantida, po<strong>de</strong>ndo ficar limitada a um mínimo local do critério. Estacaracterística <strong>de</strong>pen<strong>de</strong> da informação, do mo<strong>de</strong>lo e da inicialização do algoritmo.


93 Propósitos e Objetivos do ProjetoDescrição breve dos propósitos e objetivos do projeto <strong>de</strong> educação/formação.O objetivo <strong>de</strong>sse trabalho é discutir sobre a utilização da análise multi-dimensio<strong>na</strong>laplicada ao processamento <strong>de</strong> si<strong>na</strong>is dos sistemas <strong>de</strong> comunicação sem fio. Durante osúltimos anos, alguns algoritmos foram propostos baseados <strong>na</strong> <strong>de</strong>composição por fatores<strong>para</strong>lelos (<strong>PARAFAC</strong>) aplicada ao processamento <strong>de</strong> si<strong>na</strong>is no contexto <strong>de</strong> sistemas <strong>de</strong> comunicaçõessem fio. Após ter sido <strong>de</strong>senvolvido e usado <strong>na</strong>s áreas <strong>de</strong> química e psicometria,motivado por sua proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong>, o <strong>PARAFAC</strong> surgiu como uma atrativa ferramenta<strong>para</strong> a mo<strong>de</strong>lagem <strong>de</strong> sistemas, formatação <strong>de</strong> feixes cegos, estimação/equalização<strong>de</strong> ca<strong>na</strong>is multi-usuários e se<strong>para</strong>ção <strong>de</strong> si<strong>na</strong>is.Na literatura, a <strong>de</strong>composição <strong>PARAFAC</strong> <strong>para</strong> o sistema multiusuário CDMA comdiversida<strong>de</strong> <strong>de</strong> recepção já foi proposto e a<strong>na</strong>lisado (9) (10). O problema das estruturaspropostas é que elas só consi<strong>de</strong>ram o caso cego e os si<strong>na</strong>is recuperados sofrem <strong>de</strong> ambiguida<strong>de</strong>s<strong>de</strong> permutação e <strong>de</strong> escala, que são inerentes aos processos cegos. Por essemotivo, este trabalho a<strong>na</strong>lisa as características práticas dos sistemas MU-CDMA <strong>para</strong>propor estruturas receptoras que usam a <strong>de</strong>composição <strong>PARAFAC</strong> com conhecimentos apriori <strong>de</strong> alguma das matrizes <strong>de</strong> <strong>de</strong>composição, permitindo uma a<strong>na</strong>lise <strong>de</strong> <strong>de</strong>sempenhosem a adição <strong>de</strong> estruturas <strong>de</strong> a<strong>na</strong>lise <strong>de</strong> correlação cruzada.


104 MétodosDescrição da metodologia utilizada no projeto <strong>de</strong> educação/formação.O projeto <strong>de</strong> educação/formação foi constituído <strong>de</strong> 3 (três) etapas, <strong>de</strong>s<strong>de</strong> a familiarizaçãoda <strong>de</strong>composição <strong>PARAFAC</strong> até a proposição das estruturas <strong>de</strong> recepção <strong>para</strong> ossistemas multi-usuários SIMO-CDMA.A primeira etapa <strong>de</strong>ste trabalho foi caracterizada pelo o estudo/familiarização datécnica <strong>de</strong> <strong>de</strong>composição <strong>PARAFAC</strong>. A partir da leitura e reprodução dos resultados dasteses <strong>de</strong> doutorado referentes à <strong>de</strong>composição <strong>PARAFAC</strong>, o estudante po<strong>de</strong> solidificarseus conhecimentos acerca do <strong>PARAFAC</strong>.Logo em seguida, realizando um estudo aprofundado sobre os sistemas <strong>de</strong> comunicaçõessem fio, o estudante teve como foco a mo<strong>de</strong>lagem <strong>de</strong>stes sistemas a partir dosmo<strong>de</strong>los tensoriais. Nessa etapa, acompanhando os estudos <strong>de</strong> doutorado <strong>de</strong> um outroestudante do mesmo grupo <strong>de</strong> pesquisa, foram feitas discussões e estudos a<strong>na</strong>líticos docomportamento dos si<strong>na</strong>is dos sistemas <strong>de</strong> comunicações sem fio baseados <strong>na</strong> técnica <strong>de</strong>múltiplo acesso CDMA.Após a fi<strong>na</strong>lização da mo<strong>de</strong>lagem dos sistemas multi-usuários CDMA com diversida<strong>de</strong><strong>de</strong> recepção, o estudo ficou restrito a análise da proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong> dos sistemas, apartir do estudo das características das matrizes <strong>de</strong> <strong>de</strong>composição do tensor, bem comoo impacto dos parâmetros do sistema no comportamento/<strong>de</strong>sempenho do algoritmo <strong>de</strong><strong>de</strong>composição <strong>PARAFAC</strong>. Nesta etapa, foram feito diversas consi<strong>de</strong>rações reais dos sistemas<strong>de</strong> comunicação sem fio, cujo objetivo era elimi<strong>na</strong>r as ambiguida<strong>de</strong>s existentes dastécnicas <strong>de</strong> <strong>de</strong>composição, <strong>de</strong>sta forma, conhecimentos a priori das matrizes <strong>de</strong> códigose/ou seqüencias <strong>de</strong> trei<strong>na</strong>mento foram feitas. Para verificar o <strong>de</strong>sempenho das estruturas<strong>de</strong> recepção em diversas configurações do sistema foi <strong>de</strong>senvolvido um simulador computacio<strong>na</strong>l.Também foi feito um estudo a<strong>na</strong>lítico das proprieda<strong>de</strong>s das matrizes <strong>de</strong> códigos,<strong>na</strong> qual levou-se a conclusão <strong>de</strong> consi<strong>de</strong>rar duas familias <strong>de</strong> códigos: a família <strong>de</strong> códigos


11<strong>de</strong> Hadamard-Walsh e a família que foi proposta durante esse estudo que é a família <strong>de</strong> códigos<strong>de</strong> Hadamard-Walsh truncados. Com o uso do simulador computacio<strong>na</strong>l, foi possívelverificar o <strong>de</strong>sempenho das estruturas e quantificar seu <strong>de</strong>sempenho <strong>para</strong> com<strong>para</strong>r comoutras estruturas <strong>de</strong> recepção.


125 Resultados e DiscussãoApresentação clara dos resultados alcançados e sua análise à luz do conhecimentoe literatura atuais.Nesse projeto <strong>de</strong> educação/formação, foi discutido e estudado a aplicação da abordagem<strong>PARAFAC</strong> aplicada ao sistema MIMO-CDMA. A partir da exploração da proprieda<strong>de</strong><strong>de</strong> unicida<strong>de</strong> do mo<strong>de</strong>lo <strong>PARAFAC</strong>, foi possível utilizar o algoritmo ALS, ummétodo simples e intuitivo, <strong>para</strong> o cálculo/estimação das matrizes <strong>de</strong> <strong>de</strong>composição domo<strong>de</strong>lo tensorial. A <strong>de</strong>composição <strong>PARAFAC</strong> do si<strong>na</strong>l recebido foi estudado e algumasconsi<strong>de</strong>rações/imposições ao mo<strong>de</strong>lo foram feitas, baseadas nos sistemas reais, <strong>para</strong> <strong>de</strong>senvolveras estruturas <strong>de</strong> recepção, <strong>de</strong> forma a respeitar a proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong> domo<strong>de</strong>lo multidimensio<strong>na</strong>l. Três estruturas <strong>de</strong> recepção foram <strong>de</strong>scritas, <strong>na</strong> qual uma <strong>de</strong>lasjá havia sido proposta <strong>na</strong> literatura e sofria <strong>de</strong> problemas <strong>de</strong> ambigüida<strong>de</strong>s intrínsecos àsestruturas <strong>de</strong> processamento cego. Foi então proposto duas novas estruturas receptoras(baseada no conhecimento do código e supervisio<strong>na</strong>da), que foram <strong>de</strong>talhadas e a<strong>na</strong>lisadas,com o objetivo <strong>de</strong> impor limites <strong>de</strong> convergência ao algoritmo ALS, bem comoelimi<strong>na</strong>r as ambigüida<strong>de</strong>s sofridas pelo processo <strong>de</strong> <strong>de</strong>composição.Como resultado, foi mostrado que a <strong>de</strong>composição <strong>PARAFAC</strong> introduz uma novaabordagem <strong>para</strong> o processamento <strong>de</strong> sistemas sem fio MU-SIMO CDMA. Os si<strong>na</strong>is <strong>de</strong>diferentes usuários são se<strong>para</strong>dos e os respectivos ca<strong>na</strong>is são estimados <strong>de</strong> forma conjunta,a partir do mesmo algoritmo. A abordagem <strong>PARAFAC</strong> introduz alguns graus <strong>de</strong> liberda<strong>de</strong>em relação às técnicas clássicas <strong>de</strong> equalização, i.e., diferente do processamento <strong>de</strong>si<strong>na</strong>is clássico, a <strong>de</strong>composição <strong>PARAFAC</strong> po<strong>de</strong> operar <strong>de</strong> forma a transformar o processo<strong>de</strong> estimação dos símbolos, do código e ca<strong>na</strong>l em um único processo, mesmo queas condições clássicas não são satisfeitas (número <strong>de</strong> usuários maior do que o número <strong>de</strong>ante<strong>na</strong>s receptoras e/ou número <strong>de</strong> chips por código). Para quantificar o <strong>de</strong>sempenhodas estruturas receptoras, foi apresentado resultados <strong>de</strong> simulações computacio<strong>na</strong>is, <strong>na</strong>qual mostraram o <strong>de</strong>sempenho dos receptores <strong>para</strong> diferentes configurações dos sistemas,


13sempre respeitando a condição <strong>de</strong> unicida<strong>de</strong>, que foi mostrada <strong>de</strong>pen<strong>de</strong>r ape<strong>na</strong>s das dimensõesdas matrizes <strong>de</strong> <strong>de</strong>composição. Além disso, foi mostrado que as projeções sobre oalfabeto finito <strong>de</strong> algumas das matrizes não aceleraram o processo <strong>de</strong> convergência do algoritmoALS, apesar <strong>de</strong> introduzir uma maior complexida<strong>de</strong>. Por fim, foram apresentadosresultados baseados em duas famílias <strong>de</strong> códigos, <strong>na</strong> qual uma <strong>de</strong>las foi proposta duranteo estudo das características das matrizes <strong>de</strong> <strong>de</strong>composição e que, apesar da matriz cujoscódigos são ortogo<strong>na</strong>is ter apresentado melhor <strong>de</strong>sempenho (código <strong>de</strong> Hadamard-Walsh),a família <strong>de</strong> códigos Hadamard-Walsh introduziram um interessante compromisso entre<strong>de</strong>sempenho e eficiencia espectral.5.1 Contribuições do TrabalhoNeste trabalho são apresentadas as seguintes contribuições:• A proposição <strong>de</strong> dois receptores MIMO-CDMA baseados <strong>na</strong> <strong>de</strong>composição <strong>PARAFAC</strong>,<strong>na</strong> qual consi<strong>de</strong>ram o conhecimento a priori <strong>de</strong> uma das matrizes que <strong>de</strong>compõemo tensor (matrix <strong>de</strong> código ou matrix <strong>de</strong> símbolo).• O impacto do uso da projeção sobre o alfabeto finito dos elementos <strong>de</strong> algumas dasmatrizes <strong>de</strong> <strong>de</strong>composição (<strong>para</strong> a matriz <strong>de</strong> símbolo e matriz <strong>de</strong> código).• Análise do impacto do uso <strong>de</strong> duas familias <strong>de</strong> códigos (Hadamard-Walsh e Hadamard-Walsh truncado) no <strong>de</strong>sempenho dos receptores propostos.• Apresentação da proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong> dos casos consi<strong>de</strong>rados.• Demonstração do k-rank das matrizes <strong>de</strong> código consi<strong>de</strong>radas.


146 Cronograma <strong>de</strong> Ativida<strong>de</strong>sDefinição das ativida<strong>de</strong>s principais, local <strong>de</strong> realização (instituição e país)e duração.O cronograma <strong>de</strong> ativida<strong>de</strong>s do mestrado foi dividido em algumas etapas:• A primeira etapa consistia <strong>na</strong> realização <strong>de</strong> discipli<strong>na</strong>s referentes à área <strong>de</strong> processamento<strong>de</strong> si<strong>na</strong>is e telecomunicações.• A segunda etapa foi constituída do levantamento bibliográfico e aprofundamento <strong>de</strong>estudos acerca do conteúdo teórico necessário <strong>para</strong> o <strong>de</strong>senvolvimento do projeto. Osconteúdos envolviam técnicas <strong>de</strong> <strong>de</strong>composição tensorial, mo<strong>de</strong>lagem <strong>de</strong> sistemas,processos estocásticos, sistemas <strong>de</strong> comunicações sem fio, etc.• Na terceira etapa foi a<strong>na</strong>lisado e <strong>de</strong>finido o algoritmo <strong>de</strong> <strong>de</strong>composição tensorialque seria utilizado no projeto <strong>para</strong> a mo<strong>de</strong>lagem dos sistemas <strong>de</strong> comunicações(<strong>PARAFAC</strong>), bem como os sistemas que seriam a<strong>na</strong>lisados (Sistema multiusuárioSIMO CDMA).• Na quarta etapa foi feito um estudo a<strong>na</strong>lítico sobre a proprieda<strong>de</strong> <strong>de</strong> unicida<strong>de</strong> domo<strong>de</strong>lo consi<strong>de</strong>rado. Durante esse estudo, diversas imposições sobre as condições <strong>de</strong>unicida<strong>de</strong> foram feitas, <strong>de</strong> forma a garantir o perfeito funcio<strong>na</strong>mento da estrutura<strong>de</strong> recepção que é baseada <strong>na</strong> <strong>de</strong>composição <strong>PARAFAC</strong>.• Na quinta etapa, uma ferramenta <strong>de</strong> simulação computacio<strong>na</strong>l foi <strong>de</strong>senvolvida como objetivo <strong>de</strong> comprovar o <strong>de</strong>sempenho das estruturas <strong>de</strong> recepção. Além do <strong>de</strong>sempenhodas estruturas, foi a<strong>na</strong>lisado também o impacto <strong>de</strong> diversos parâmetros dosistema.• A sexta etapa foi <strong>de</strong>sti<strong>na</strong>da à redação da dissertação.


15Tabela 1: Cronograma <strong>de</strong> ativida<strong>de</strong>s 2004/2005.Ativida<strong>de</strong> \ Meses Set Out Nov Dez Jan Fev Mar Abr Mai JunPrimeira etapa x x x x x xSegunda etapa x x xTerceira etapa x x xQuarta etapa x x xQuinta etapa x x x xSexta etapa x xA Tabela 1 a seguir mostra o cronograma do plano <strong>de</strong> ativida<strong>de</strong>s dividido em 10 meses.A Instituição <strong>de</strong> Ensino Superior responsável pelo curso <strong>de</strong> mestrado realizado foi aUniversité <strong>de</strong> Nice - Sophia Antipolis (UNICE), <strong>na</strong> França. O referido mestrado possuiuma nomeclatura oficial <strong>de</strong> Master Recherche, Spécialité: Sig<strong>na</strong>l et Communication (Si-Com), sob a responsabilida<strong>de</strong> da École Doctorale Sciences & Technologies <strong>de</strong> l’Informationet <strong>de</strong> Communication (STIC).As discipli<strong>na</strong>s que foram realizadas durante o mestrado foram as seguintes: Techniques<strong>de</strong> communications mobiles, Réseaux locaux sans fil, Traitement spatial, Traitementspatio-temporel, Théorie d’information, Communication numérique (aproveitamento <strong>de</strong>estudos), Communications numériques avancées (aproveitamento <strong>de</strong> estudos), Techniquesémergentes en traitement du sig<strong>na</strong>l (aproveitamento <strong>de</strong> estudos), Traitement statistiquedu sig<strong>na</strong>l (aproveitamento <strong>de</strong> estudos) e Systèmes linéaires multivariables (aproveitamento<strong>de</strong> estudos).


167 ConclusõesDescrição breve do impacto do projeto <strong>de</strong> educação/formação e avaliaçãodo modo como evoluiu; problemas encontrados e recomendações.As ativida<strong>de</strong>s <strong>de</strong> pesquisa produziram o artigo anexado neste relatório e ainda adissertação (relatório ou memoire), também em anexo:• R. L. <strong>de</strong> Lacerda Neto, A. L. F. <strong>de</strong> Almeida, G. Favier and J. C. M. Mota, “<strong>PARAFAC</strong>Receivers for Multiuser SIMO CDMA-Based Wireless Systems ”, 14 th IFAC Symposiumon System I<strong>de</strong>ntification, Newcastle, Australia, Março 29-31, 2006. (EmSubmissão)• R. L. <strong>de</strong> Lacerda Neto, “Supervised <strong>PARAFAC</strong>-based Receivers for Wireless CommunicationSystems”, UNICE, Master Thesis, Sophia Antipolis, France, Junho 2005.Toda esta produção científica foi fruto do estágio <strong>de</strong> mestrado realizado, cujos resultadossão <strong>de</strong> gran<strong>de</strong> importância <strong>de</strong>ntro do contexto acadêmico científico mundial. Estestrabalhos resultantes das ativida<strong>de</strong>s <strong>de</strong> pesquisa são <strong>de</strong> gran<strong>de</strong> importância <strong>para</strong> o <strong>de</strong>senvolvimentoda equipe da instituição <strong>de</strong> origem, no caso, Universida<strong>de</strong> Fe<strong>de</strong>ral do Ceará(UFC) - Brasil, pois caso os trabalhos sejam aceitos, todos os envolvidos serão beneficiadospela contabilização dos trabalhos <strong>na</strong>s estatísticas <strong>de</strong> publicação <strong>de</strong> cada um dosredatores. Existem, ainda, ganhos diretos <strong>para</strong> o Departamento <strong>de</strong> Engenharia <strong>de</strong> Teleinformática(DETI) da UFC e <strong>para</strong> Universida<strong>de</strong> como um todo, por elevar os indicadores<strong>de</strong> produção acadêmica.Além disso, o fato <strong>de</strong> estudantes e professores da IES <strong>de</strong> origem terem contato comtrabalhos e pesquisas <strong>de</strong> outros lugares favorece ao estabelecimento <strong>de</strong> um leque <strong>de</strong> novaslinhas <strong>de</strong> pesquisa <strong>na</strong> universida<strong>de</strong>. A criação <strong>de</strong> gran<strong>de</strong>s centros <strong>de</strong> pesquisa <strong>de</strong>ntro<strong>de</strong> instituições como esta necessita da troca <strong>de</strong> informações e experiências entre seusprofissio<strong>na</strong>is. Estes centros incitam o interesse em investimentos <strong>de</strong> empresas particulares,


17o que é <strong>de</strong> gran<strong>de</strong> importância social e econômica, pois geram emprego e renda <strong>para</strong> aregião.Deve-se ressaltar ainda, <strong>de</strong> acordo com o que foi planejado inicialmente, que esteprojeto teria continuida<strong>de</strong> <strong>na</strong> UFC, com a conclusão do mestrado no Departamento <strong>de</strong>Engenharia <strong>de</strong> Teleinformática (DETI), sob a orientação do Prof. João Cesar MouraMota. O aprofundamento profissio<strong>na</strong>l fornecido pela realização <strong>de</strong>ste mestrado foi <strong>de</strong>gran<strong>de</strong> importância, pois cada vez mais as empresas exigem profissio<strong>na</strong>is bem pre<strong>para</strong>dose qualificados. Estudar em um país da comunida<strong>de</strong> européia e vivenciar uma outra culturae língua também foram pontos importantes a se somarem <strong>na</strong> minha formação. Mudançastemporárias no ambiente <strong>de</strong> estudos e no grupo <strong>de</strong> pesquisa são favoráveis <strong>para</strong> a boaformação do profissio<strong>na</strong>l porque possibilitam o intercâmbio <strong>de</strong> conhecimentos. Grupos <strong>de</strong>estudos possuem metodologias e i<strong>de</strong>ologias diferentes. A vivência em ambos os gruposfaz com que o profissio<strong>na</strong>l se torne mais completo e com novas idéias. Com relação aotítulo do projeto, que inicialmente era “Mo<strong>de</strong>lagem não-linear e <strong>de</strong>composições tensoriais:Aplicação às comunicações digitais”, houve uma mudança no mesmo <strong>de</strong>vido ao fato <strong>de</strong> otítulo da dissertação fi<strong>na</strong>l ser mais específico com relação à pesquisa <strong>de</strong>senvolvida. O novotítulo “<strong>Receptor</strong> <strong>Baseado</strong> <strong>na</strong> Decomposição <strong>PARAFAC</strong> <strong>para</strong> <strong>Sistemas</strong> <strong>de</strong> Comunicaçõessem Fio” refere-se ape<strong>na</strong>s ao uso da <strong>de</strong>composição <strong>PARAFAC</strong> aplicada a sistemas <strong>de</strong>comunicação sem fio. Em outras palavras, o novo título refere-se a um caso particulardo título genérico inicial. Com relação a problemas enfrentados e recomendações po<strong>de</strong>-se<strong>de</strong>stacar os seguintes aspectos:• Alguns gastos iniciais, como passagens aéreas, <strong>de</strong>veriam ser pagos no início do projeto,antes mesmo da viagem do aluno. Da forma como foi feito, o Programa Alβanrealiza esses pagamentos <strong>de</strong> maneira parcelada, ou seja, a cada mês se recebe umvalor referente à passagem.Ao fi<strong>na</strong>l do projeto po<strong>de</strong>-se dizer que o mesmo foi cumprido <strong>de</strong> forma ple<strong>na</strong>mentesatisfatória, tendo como referência os objetivos previstos no momento da aplicação dabolsa do Programa Alβan. Os problemas ou riscos enfrentados durante a realização <strong>de</strong>steprojeto po<strong>de</strong>m ser consi<strong>de</strong>rados quase como <strong>de</strong>sprezíveis.


18Referências1 S. Alamouti. A simple transmit diversity technique for wireless communications.IEEE Jour<strong>na</strong>l of Selected Areas in Communications, 16:1451–1458, Outubro 1998.2 W. Li and T. A. Gulliver. A new CDMA/SDMA cellular system with transmitdiversity. Proc. IEEE Int. Symp. on Advances in Wireless Commun., pages 179–180,2002.3 S. B. Weinstein and P. M. Ebert. Data transmission by frequency-division multiplexingusing the discrete Fourier transform. IEEE Trans. Commun. Technol., COM-19:628–634,Outubro 1971.4 Y. Li, J. H. Winter, and N. R. Sollenberger. MIMO-OFDM for wirelesscommunications: Sig<strong>na</strong>l <strong>de</strong>tection with enhanced channel estimation. IEEE Trans.Communications, 50(9):1471–1477, Setembro 2002.5 R. Bro. <strong>PARAFAC</strong>: Tutorial and applications. Chemometrics and IntelligentLaboratory Systems, 38:149–171, 1997.6 H. A. L. Kiers. Hierarchical relations among three-way methods. Psychometrika,56:449–470, 1991.7 J. B. Kruskal. Three-way arrays: Rank and uniqueness of trilinear <strong>de</strong>composition,with applications to characterization of probability distributions. Linear AlgebraApplication, 18:95–138, 1977.8 J. B. Kruskal. Rank, <strong>de</strong>composition and uniqueness for 3-way and N-way arrays.Elsevier Science Pub, North-Holland, 1989.9 N. D. Sidiropoulos, R. Bro, and G. B. Gian<strong>na</strong>kis. Blind <strong>PARAFAC</strong> receivers forDS-CDMA systems. IEEE Transactions on Sig<strong>na</strong>l Processing, 48(3):810–823, Março2000.10 A. L. F. <strong>de</strong> Almeida, G. Favier, and J. C. M. Mota. <strong>PARAFAC</strong> mo<strong>de</strong>ls for wirelesscommunications systems. Physics in Sig<strong>na</strong>l and Image Processing, 4, Toulouse, Fevereiro2005.11 R. L. <strong>de</strong> Lacerda Neto. Supervised <strong>PARAFAC</strong>-based receivers for wirelesscommunication systems. SiCom Master Report, Nice, França, Junho 2005.12 D. Tse and P. Viswa<strong>na</strong>th. Fundamentals of Wireless Communication. CambridgeUniversity Press, Cambridge, 2005.


1913 W.C Freitas Jr, A.L.F. <strong>de</strong> Almeida, J.C.M. Mota, F.R.P. Cavalcanti, and R. L.<strong>de</strong> Lacerda Neto. Performance of MIMO anten<strong>na</strong> systems with hybrids of transmitdiversity and spatial multiplexing using soft-output <strong>de</strong>coding. Lecture Notes in ComputerScience, pages 28–37, 2004.14 J. W. B. Braga and R. J. Poppi. Figures of merit for the <strong>de</strong>termi<strong>na</strong>tion ofthe polymorphic purity of carbamazepine by infrared spectroscopy and multivariatecalibration. Jour<strong>na</strong>l of Pharmaceutical Sciences, pages 2124–2134, 2004.15 A.L.F. <strong>de</strong> Almeida, W.C Freitas Jr, J.C.M. Mota, F.R.P. Cavalcanti, and R. L.<strong>de</strong> Lacerda Neto. A two-stage receiver for co-channel interference cancellation inspace-time block-co<strong>de</strong>d systems over frequency selective channels. XX SimpósioBrasileiro <strong>de</strong> Telecomunicações, Outubro 2003.16 N. D. Sidiropoulos and X. Liu. Parafac techniques for high-resolution arrayprocessing. High Resolution and Robust Sig<strong>na</strong>l Processing, pages 111–150, 2000.17 A.L.F. <strong>de</strong> Almeida, W.C Freitas Jr, J.C.M. Mota, F.R.P. Cavalcanti, and R. L.<strong>de</strong> Lacerda Neto. Performance of MIMO systems with a hybrid of transmit diversity andspatial multiplexing. XX Simpósio Brasileiro <strong>de</strong> Telecomunicações, Outubro 2003.18 A. Bay<strong>na</strong>st and L. De Lathauwer. Détection autodidacte pour <strong>de</strong>s systèmes à accèsmultiple basée sur l’a<strong>na</strong>lyse <strong>PARAFAC</strong>. In Proceedings of XIX GRETSI symposium onsig<strong>na</strong>l and image processing, Paris, Setembro 2003.19 A. <strong>de</strong> Bay<strong>na</strong>st, D. Declercq, L. De Lathauwer, and Aazhang. B. Bayesian blind<strong>para</strong>fac recievers for DS-CDMA systems. In Statistical Sig<strong>na</strong>l Processing Workshop,October 2003.20 N. M Faber, R. Bro, and P. K. Hopke. Recent <strong>de</strong>velopments in CANDE-COMP/<strong>PARAFAC</strong> algorithms: A critical review. Chemometrics and IntelligentLaboratory Systems, 65:119–137, 2003.21 R. A. Harshman and S. Hong. ’strech’ vs ’slice’ methods for representing three-waystructure via matrix notation. Jour<strong>na</strong>l of Chemometrics, 16:198–205, 2002.22 N. D. Sidiropoulos, X. Liu, and A. Swami. Blind high resolution localizatio<strong>na</strong>nd tracking of multiple frequency hopped sig<strong>na</strong>ls. IEEE Trans. Sig<strong>na</strong>l Processing,50(4):891–901, Abril 2002.23 N. D. Sidiropoulos, X. Liu, and A. Swami. Blind se<strong>para</strong>tion of fhss sig<strong>na</strong>ls using<strong>para</strong>fac a<strong>na</strong>lysis and quadrilinear least squares. Proc. IEEE Military CommunicationConf., Outubro 2001.24 N. D. Sidiropoulos and X. Liu. I<strong>de</strong>ntifiability results for blind beamformingin incoherent multipath with small <strong>de</strong>lay spread. IEEE Trans. Sig<strong>na</strong>l Processing,49:228–236, Janeiro 2001.25 J. G. Proakis. Digital Communications. McGraw-Hill, New York, 4 edition, 2001.26 N. D. Sidiropoulos and G. Z. Dimic. Blind multiuser <strong>de</strong>tection in w-cdma systemswith large <strong>de</strong>lay spread. IEEE Sig<strong>na</strong>l Processing Letters, 8(3):87–89, Março 2001.


2027 N. Sidiropoulos, R. Bro, and G. Gian<strong>na</strong>kis. Parallel factor a<strong>na</strong>lysis in sensor arrayprocessing. IEEE Trans. Sig<strong>na</strong>l Processing, 48:2377–2388, Agosto 2000.28 N. D. Sidiropoulos and X. Liu. Parafac methods for blind beamforming: multilinearals performance and crb. Proc. Int. Conf. Acoust., Speech, and Sig<strong>na</strong>l Processing,5:3128–3131, Junho 2000.29 R. D. J. van Nee and R. Prasad. OFDM for wireless multimedia communications.Artech House, 1 edition, 2000.30 Z. Wang and G. B. Gian<strong>na</strong>kis. Wireless multicarrier communications: where Fouriermeets Shannon. IEEE Sig<strong>na</strong>l Processing Magazine, 47:29–48, Maio 2000.31 R. Sundberg. Multivariate calibration - direct and indirect regression methodology.Scandi<strong>na</strong>vian Jour<strong>na</strong>l of Statistics, 26:161–207, 1999.32 X. Wang and H. Vincent Poor. Blind equalization and multiuser <strong>de</strong>tection indispersive DS-CDMA channels. IEEE Transactions on Communications, 46(1):91–103,Janeiro 1998.33 G. J. Foschini and M. J. Gans. On limits of wireless communications in a fadingenvironment when using multiple anten<strong>na</strong>s. Wireless Perso<strong>na</strong>l Communications,6(3):311–335, 1998.34 R Bro, R. N. D. Sidiropoulos, and G. B. Gian<strong>na</strong>kis. Optimal joint azimuth-elevatio<strong>na</strong>nd sig<strong>na</strong>l-array response estimation using <strong>para</strong>llel factor a<strong>na</strong>lysis. Proc. 32nd AsilomarConf. Sig<strong>na</strong>ls, Syst. and Comput., Novembro 1998.35 P. D. Wentzell, D. T. Andrews, and B. R. Kowalski. Maximum likelihoodmultivariate calibration. A<strong>na</strong>lytical Chemistry, 69:2299–2311, 1997.36 N. M. Faber and B. R. Kowalski. Improved prediction error estimates for multivariatecalibration by correcting for the measurement error in the reference values. AppliedSpectroscopy, 51:660–665, 1997.37 G. J. Foschini. Layered space-time architecture for wireless communication in afading environment when using multi-element array. Bell Labs Tech. J., 1(2):41–59, 1996.38 T. S. Rappaport. Wireless Communications. Prentice Hall PTR, New Jersey, 1996.39 D. S. Burdick. An introduction to tensor products with applications to multiwaydata a<strong>na</strong>lysis. Chemom. Intell. Lab. Syst., 28:200–229, 1995.40 R. A. Harshman and M. E. Lundy. <strong>PARAFAC</strong>: Parallel factor a<strong>na</strong>lysis. Comp. Stat.Data A<strong>na</strong>l., pages 18–39, 1994.41 M. B. Seasholz and B.R. Kowalski. The parsimony principle applied to multivariatecalibration. Chemometrics in A<strong>na</strong>lytical Chemistry Conference 277, pages 165–177,Julho 1992.42 C. F. Van Loan. Computatio<strong>na</strong>l framework for the fast Fourier transform. SIAM,1992.


2143 A. K. Smil<strong>de</strong>. Three-way a<strong>na</strong>lyses. problems and prospects. Chemom. Intell. Lab.Syst., 5:143, 1992.44 H. A. L. Kiers and W. P. Krijnen. An efficient algorithm for <strong>PARAFAC</strong> of three-waydata with large numbers of observation units. Psychometrika, 56:147, 1991.45 J.M.F. ten Berge. Kruskal’s polynomial for 2 x 2 x 2 arrays and a generalization to2 x n x n arrays. Psychometrika, 56:631, 1991.46 P. Geladi. A<strong>na</strong>lysis of multi-way (multi-mo<strong>de</strong>) data. Chemom. Intell. Lab. Syst.,7:11, 1989.47 J.M.F. ten Berge, H.A.L. Kiers, and J. <strong>de</strong> Leeuw. Explicit CANDECOMP/<strong>PARAFAC</strong>solution for a contrived 2 x 2 x 2 array of rank three. Psychometrika, 53:579, 1988.48 S. Wold, P. Geladi, K. Esbensen, and J. Öhman. Multi-way principal componentsand pls-a<strong>na</strong>lysis. Jour<strong>na</strong>l of Chemometrics, 1:41–56, 1987.49 R. A. Harshman and M. E. Lundy. The <strong>PARAFAC</strong> mo<strong>de</strong>l for three-way factora<strong>na</strong>lysis and multidimensio<strong>na</strong>l scaling. Praeger, New York, 1984.50 P. M. Kroonenburg. Three-mo<strong>de</strong> principal component a<strong>na</strong>lysis. DSWO Press, Lei<strong>de</strong>n,1983.51 J. B. Kruskal. More factors than subjects, tests and treatments: An in<strong>de</strong>termi<strong>na</strong>cytheorem for canonical <strong>de</strong>composition and individual differences scaling. Psychometrika,41:95–281, 1976.52 R. A. Harshman. Determi<strong>na</strong>tion and proof of minimum uniqueness conditions for<strong>PARAFAC</strong>1. UCLA Working Papers in phonetics, 22:1–111, 1972.53 R. A. Harshman. Foundations of the <strong>PARAFAC</strong> procedure: Mo<strong>de</strong>l and conditionsfor an “expla<strong>na</strong>tory” multi-mo<strong>de</strong> factor a<strong>na</strong>lysis. UCLA Working Papers in Phonetics,16:1–84, 1970.54 J. Carroll and J. Chang. A<strong>na</strong>lysis of individual differences in multidimensio<strong>na</strong>lscaling via an n-way generalization of “eckart-young” <strong>de</strong>composition. Psychometrika,35:283–319, 1970.55 L. R. Tucker. Some mathematical notes on three-mo<strong>de</strong> factor a<strong>na</strong>lysis.Psychometrika, (31):279–311, 1966.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!