Limitantes para a distância da soma em reticulados obtidos via Construção D e suas variações

Eleonesio Strey, Sueli I. R. Costa

DOI: 10.14209/sbrt.2016.171

Evento: XXXIV Simpósio Brasileiro de Telecomunicações (SBrT2016)

Keywords: Reticulados Códigos q-ários Construção D Métrica de Lee.

Abstract

Reticulados vem sendo utilizados na abordagem de vários problemas em Teoria de Códigos e Criptografia. Neste trabalho, abordamos as Construções D, D' and D'', fornecemos cotas inferiores e superiores para a distância mínima em relação à métrica da soma do reticulado D0 em função das distâncias dos códigos lineares utilizados em sua construção. Também apresentamos, quando a cadeia de códigos usada é fechada sob a adição zero-um, expressões para as distâncias mínimas em relação à métrica da soma dos reticulados D e D em função das distâncias dos côdigos utilizados em suas respectivas construções.

Download