$$\newcommand{\bra}[1]{\left<#1\right|}\newcommand{\ket}[1]{\left|#1\right>}\newcommand{\bk}[2]{\left<#1\middle|#2\right>}\newcommand{\bke}[3]{\left<#1\middle|#2\middle|#3\right>}$$
X
INFORMAÇÕES SOBRE DIREITOS AUTORAIS


As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.

A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.

A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.

A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital

Avançada


Estatísticas | Formato DC |



Título: Q-LEARNING DRIVEN BP DECODING FOR POLAR CODES
Autor: LUCAS MARQUES DE OLIVEIRA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):  RODRIGO CAIADO DE LAMARE - ADVISOR
ROBERT MOTA OLIVEIRA - CO-ADVISOR

Nº do Conteudo: 53926
Catalogação:  27/07/2021 Idioma(s):  PORTUGUESE - BRAZIL
Tipo:  TEXT Subtipo:  SENIOR PROJECT
Natureza:  SCHOLARLY PUBLICATION
Nota:  Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]:  https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53926@1
Referência [en]:  https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53926@2
Referência DOI:  https://doi.org/10.17771/PUCRio.acad.53926

Resumo:
Polar codes have been proved as a strong benchmark when it comes to channel polarization of the next generation of mobile communication, 5G. Introduced by Arikan, polar codes are the first type of channel codes in which their capacity can be achieved by means of theoretical proof, assuming an infinite code length and successive-cancellation decoder (SC). However, finite-length codes have a lower performance in terms of error rate under the SC decoder, in addition to presenting a higher latency due to the sequential nature of the decoder, in which the information bits are decoded serially. Considering that the SC decoder for finite length codes is sub-optimal, Tal and Vardy proposed a listbased Successive Cancellation Decoder (SCL) in which it approaches the maximum likelihood (ML) performance for a list size large enough at the cost of greater complexity. Furthermore, Cyclic Redundancy Check Codes (CRC) can be effortlessly implemented in order to improve the SCL algorithm by increasing its minimum distance. This combination makes polar codes a powerful decoding scheme, despite their high complexity and a serial inherent nature. Therefore, several variants of the decoder have been proposed in order to reduce the computational complexity. As an alternative to the serial nature of the SC decoder, Arikan proposed an iterative decoder algorithm with great potential for parallelism based on Belief Propagation (BP) under the codification diagram of the polar codes. Nevertheless, despite the algorithm outperforming the SC decoder, being a strong candidate in applications which demand a high data rate and more suitable to hardware implementations, your performance is not comparable to the CRC-aided SCL decoder. Therefore, several efforts have been made to enhance the decoder performance. It has been shown that finite-length polar codes under BP decoding can be improved when semi-polarized channels are additionally protected by check nodes, or with an augmented polar code. Unfortunately, these approaches have inferior performance when compared to SCL decoding. Besides, they require an adjusted code structure and are thus not compatible with the standardized polar code in the literature. Therefore, our project consists of developing a new BP decoder, based on Q-Learning, which maintains the polar code structure, and obtains a performance consistently superior to the standard BP and SC decoders.

Descrição Arquivo
COMPLETE  PDF
Logo maxwell Agora você pode usar seu login do SAU no Maxwell!!
Fechar Janela



* Esqueceu a senha:
Senha SAU, clique aqui
Senha Maxwell, clique aqui