Decodificação de Reticulados via Fatoração QR

Abstract

A estrutura e as propriedades dos reticulados vêm sendo exploradas em diversas áreas, dentre elas a telecomunicações e, em particular, a teoria da informação e codificação. O estudo dos reticulados surgiu a partir do problema de como cobrir o espaço no Rn com esferas de mesmo raio, de forma que quaisquer duas esferas se toquem em apenas um ponto e ocupem o maior espaço possível, [1]. O objetivo deste trabalho é apresentar uma estratégia de decodificação para reticulados conhecida como Sphere Decoding que faz uso da fatoração QR na matriz geradora do reticulado para decodificá-lo utilizando a métrica euclidiana, [2]. [...]