Otimização convexa e heurística em detectores MIMO-OFDM e MIMO em larga escala : desempenho e complexidade
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |