Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Fukuda, Rafael Masashi
Orientador(a): Abrão, Taufik [Orientador]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.uel.br/handle/123456789/16948
Resumo: Resumo: A detecção é uma etapa importante durante a recuperação da informação transmitida no lado do receptor Porém, a solução ótima Maximum-Likelihood (ML) verifica todas as combinações possíveis (solução por força bruta) para encontrar o vetor solução resultando em alta complexidade computacional sendo pouco adequada para aplicações práticas Nessa Dissertação de Mestrado, duas abordagens são consideradas buscando melhorar o compromisso entre complexidade e desempenho: os algoritmos heurísticos e a otimização convexa O primeiro trabalho é focado na aplicação de duas técnicas heurísticas evolutivas chamadas Particle Swarm Optimization (PSO) e Differential Evolution (DE) na detecção em sistemas Multiple Input Multiple Output combinados com Orthogonal Frequency Dvision Multiplexing (MIMO-OFDM) em cenários com correlação espacial entre as antenas, sendo a performance dos detectores e a complexidade computacional são caracterizadas O segundo trabalho é uma extensão do primeiro e aborda a utilização de detectores híbridos que são uma combinação entre detectores lineares com os algoritmos heurísticos Com os detectores híbridos, a convergência dos algoritmos é acelerada e, consequentemente, a complexidade computacional é reduzida substancialmente, enquanto mantém performance similar aos detectores heurísticos puros utilizando o PSO e DE No terceiro trabalho, o framework de otimização convexa é considerado no contexto de sistemas Massive MIMO (MMIMO) com grande número de antenas O trabalho é dividido em duas partes principais Na primeira, foram considerados detectores formulados como Linear Programming (LP) e Quadratic Programming (QP) e Semidefinite Programming (SDP) analisados em cenários realistas considerando erro na estimativa do canal, correlação espacial, carregamento do sistema e diferentes ordens de modulação Na segunda parte, a utilização de algoritmos projetados é proposta para resolver o detector formulado como QP, a complexidade computacional dos algoritmos é caracterizada em termos de Floating Point Operations (flops), e a influência de características específicas do sistema M-MIMO, particularmente o channel hardening), na redução do número de iterações dos algoritmos projetados é ilustrada através de simulações numéricas
id UEL_8b54577d2d22b44e87883c613edfae2a
oai_identifier_str oai:repositorio.uel.br:123456789/16948
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Fukuda, Rafael MasashiMarinello Filho, José Carloscd386bbc-a1ff-4cfe-9586-6783f79c7237-1Scalassara, Paulo Rogériod253d041-0658-437c-8fa8-bfaa604e19e3-1165bd5ff-07bd-4365-ba01-47633a2db5279ed79510-037e-418c-bfac-ebb6caa228aaAbrão, Taufik [Orientador]Londrina2024-05-01T15:17:10Z2024-05-01T15:17:10Z2019.0029.03.2019https://repositorio.uel.br/handle/123456789/16948Resumo: A detecção é uma etapa importante durante a recuperação da informação transmitida no lado do receptor Porém, a solução ótima Maximum-Likelihood (ML) verifica todas as combinações possíveis (solução por força bruta) para encontrar o vetor solução resultando em alta complexidade computacional sendo pouco adequada para aplicações práticas Nessa Dissertação de Mestrado, duas abordagens são consideradas buscando melhorar o compromisso entre complexidade e desempenho: os algoritmos heurísticos e a otimização convexa O primeiro trabalho é focado na aplicação de duas técnicas heurísticas evolutivas chamadas Particle Swarm Optimization (PSO) e Differential Evolution (DE) na detecção em sistemas Multiple Input Multiple Output combinados com Orthogonal Frequency Dvision Multiplexing (MIMO-OFDM) em cenários com correlação espacial entre as antenas, sendo a performance dos detectores e a complexidade computacional são caracterizadas O segundo trabalho é uma extensão do primeiro e aborda a utilização de detectores híbridos que são uma combinação entre detectores lineares com os algoritmos heurísticos Com os detectores híbridos, a convergência dos algoritmos é acelerada e, consequentemente, a complexidade computacional é reduzida substancialmente, enquanto mantém performance similar aos detectores heurísticos puros utilizando o PSO e DE No terceiro trabalho, o framework de otimização convexa é considerado no contexto de sistemas Massive MIMO (MMIMO) com grande número de antenas O trabalho é dividido em duas partes principais Na primeira, foram considerados detectores formulados como Linear Programming (LP) e Quadratic Programming (QP) e Semidefinite Programming (SDP) analisados em cenários realistas considerando erro na estimativa do canal, correlação espacial, carregamento do sistema e diferentes ordens de modulação Na segunda parte, a utilização de algoritmos projetados é proposta para resolver o detector formulado como QP, a complexidade computacional dos algoritmos é caracterizada em termos de Floating Point Operations (flops), e a influência de características específicas do sistema M-MIMO, particularmente o channel hardening), na redução do número de iterações dos algoritmos projetados é ilustrada através de simulações numéricasDissertação (Mestrado em Engenharia Elétrica) - Universidade Estadual de Londrina, Centro de Tecnologia e Urbanismo, Programa de Pós-Graduação em Engenharia ElétricaAbstract: The detection task is a crucial and demanding step in order to correctly recover the transmitted information on the receiver side in the presence of interference from the other antennas However, the Maximum-Likelihood (ML) detector, which is the optimal solution, checks all the possible combinations (brute-force solution) in order to find the best solution vector and due to its high computational complexity, it is unsuitable for practical applications In this Dissertation, two different approaches are considered aiming to improve the performance complexity trade-off: heuristic algorithms and convex optimization The first work investigates the application of two different evolutionary heuristics namely Particle Swarm Optimization (PSO) and Differential Evolution (DE) in detection considering a Multiple Input Multiple Output Orthogonal Frequency Division Multiplexing system (MIMO-OFDM) operating under spatial correlation between antennas The performance of the algorithm and its computational complexity are characterized The second work extends the first considering hybrid detectors, which is a combination of linear and heuristic detectors aiming to reduce the number of iterations, hence reducing the computational complexity, while providing similar performance compared with PSO and DE detectors In the third work, the convex optimization framework is considered in a Massive MIMO (M-MIMO) scenario with large number of antennas The work is divided in two main parts In the first part, detectors are formulated as Linear Programming (LP), Quadratic Programming (QP) and Semidefinite Programming (SDP) are evaluated numerically in realistic scenarios considering error in the channel estimate, spatial correlation, system loading and different modulation orders In the second part, projected algorithms are considered to solve the detector formulated as a QP, the computational complexity further characterized in terms of FloatingPoint Operation (flops) and the influence of specific characteristics of the M-MIMO system, particularly the channel hardening, in the reduction of the number of iterations in the projected algorithms are illustrated through numerical simulationsporSistemas de telecomunicaçãoDetectoresHeurísticaSistemas em larga escalaCommunication systemsDetectorsHeuristicLarge scale systemsOtimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoEngenharia ElétricaCentro de Tecnologia e UrbanismoPrograma de Pós-Graduação em Engenharia Elétrica-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess189528vtls000229291SIMvtls000229291http://www.bibliotecadigital.uel.br/document/?code=vtls00022929164.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0002292916905.pdf123456789/20802 - Mestrado - Engenharia ElétricaORIGINAL6905.pdfapplication/pdf3789816https://repositorio.uel.br/bitstreams/90bb140a-0424-4680-a0f4-db31cdbe558a/downloadade2770e243330e603560a977ce4d1d5MD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/8f1f2f98-72fb-4307-aa3c-253e004522b9/download753f376dfdbc064b559839be95ac5523MD52THUMBNAIL6905.pdf.jpg6905.pdf.jpgGenerated Thumbnailimage/jpeg3749https://repositorio.uel.br/bitstreams/b3f2f909-d5b7-4473-a03d-be4529ad7403/download7e1e31eeb21798624c29d0db989daad9MD53123456789/169482024-07-12 01:20:15.49open.accessoai:repositorio.uel.br:123456789/16948https://repositorio.uel.brBiblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:20:15Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.fl_str_mv Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
title Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
spellingShingle Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
Fukuda, Rafael Masashi
Sistemas de telecomunicação
Detectores
Heurística
Sistemas em larga escala
Communication systems
Detectors
Heuristic
Large scale systems
title_short Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
title_full Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
title_fullStr Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
title_full_unstemmed Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
title_sort Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
author Fukuda, Rafael Masashi
author_facet Fukuda, Rafael Masashi
author_role author
dc.contributor.banca.pt_BR.fl_str_mv Marinello Filho, José Carlos
Scalassara, Paulo Rogério
dc.contributor.author.fl_str_mv Fukuda, Rafael Masashi
dc.contributor.authorID.fl_str_mv 165bd5ff-07bd-4365-ba01-47633a2db527
dc.contributor.advisor1ID.fl_str_mv 9ed79510-037e-418c-bfac-ebb6caa228aa
dc.contributor.advisor1.fl_str_mv Abrão, Taufik [Orientador]
contributor_str_mv Abrão, Taufik [Orientador]
dc.subject.por.fl_str_mv Sistemas de telecomunicação
Detectores
Heurística
Sistemas em larga escala
Communication systems
Detectors
Heuristic
Large scale systems
topic Sistemas de telecomunicação
Detectores
Heurística
Sistemas em larga escala
Communication systems
Detectors
Heuristic
Large scale systems
description Resumo: A detecção é uma etapa importante durante a recuperação da informação transmitida no lado do receptor Porém, a solução ótima Maximum-Likelihood (ML) verifica todas as combinações possíveis (solução por força bruta) para encontrar o vetor solução resultando em alta complexidade computacional sendo pouco adequada para aplicações práticas Nessa Dissertação de Mestrado, duas abordagens são consideradas buscando melhorar o compromisso entre complexidade e desempenho: os algoritmos heurísticos e a otimização convexa O primeiro trabalho é focado na aplicação de duas técnicas heurísticas evolutivas chamadas Particle Swarm Optimization (PSO) e Differential Evolution (DE) na detecção em sistemas Multiple Input Multiple Output combinados com Orthogonal Frequency Dvision Multiplexing (MIMO-OFDM) em cenários com correlação espacial entre as antenas, sendo a performance dos detectores e a complexidade computacional são caracterizadas O segundo trabalho é uma extensão do primeiro e aborda a utilização de detectores híbridos que são uma combinação entre detectores lineares com os algoritmos heurísticos Com os detectores híbridos, a convergência dos algoritmos é acelerada e, consequentemente, a complexidade computacional é reduzida substancialmente, enquanto mantém performance similar aos detectores heurísticos puros utilizando o PSO e DE No terceiro trabalho, o framework de otimização convexa é considerado no contexto de sistemas Massive MIMO (MMIMO) com grande número de antenas O trabalho é dividido em duas partes principais Na primeira, foram considerados detectores formulados como Linear Programming (LP) e Quadratic Programming (QP) e Semidefinite Programming (SDP) analisados em cenários realistas considerando erro na estimativa do canal, correlação espacial, carregamento do sistema e diferentes ordens de modulação Na segunda parte, a utilização de algoritmos projetados é proposta para resolver o detector formulado como QP, a complexidade computacional dos algoritmos é caracterizada em termos de Floating Point Operations (flops), e a influência de características específicas do sistema M-MIMO, particularmente o channel hardening), na redução do número de iterações dos algoritmos projetados é ilustrada através de simulações numéricas
publishDate 2024
dc.date.defesa.pt_BR.fl_str_mv 29.03.2019
dc.date.created.fl_str_mv 2019.00
dc.date.accessioned.fl_str_mv 2024-05-01T15:17:10Z
dc.date.available.fl_str_mv 2024-05-01T15:17:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.uel.br/handle/123456789/16948
url https://repositorio.uel.br/handle/123456789/16948
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Engenharia Elétrica
dc.relation.departament.pt_BR.fl_str_mv Centro de Tecnologia e Urbanismo
dc.relation.ppgname.pt_BR.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.coverage.spatial.pt_BR.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/90bb140a-0424-4680-a0f4-db31cdbe558a/download
https://repositorio.uel.br/bitstreams/8f1f2f98-72fb-4307-aa3c-253e004522b9/download
https://repositorio.uel.br/bitstreams/b3f2f909-d5b7-4473-a03d-be4529ad7403/download
bitstream.checksum.fl_str_mv ade2770e243330e603560a977ce4d1d5
753f376dfdbc064b559839be95ac5523
7e1e31eeb21798624c29d0db989daad9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1862739698138480640