Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2012

Um estudo de reticulados obtidos via Construção B

Grasiele C. Jorge, Antonio A. Campello Jr., Sueli I. R. Costa
q-ary codesConstruction AConstruction BInteger lattices.

Resumo

In this work we present a generalization of the so called Construction B of [3] for classes of q-ary codes with q 2 N and also some relations between the Constructions A and B. We show that the lattice obtained from a q-ary code via Construction B has qDn as sub-lattice and can alternatively be viewed as the Construction A of a 2q-ary code. Finally, we study an adaptation of the “Sphere decoding” algorithm for lattices obtained via Construction B from q-ary codes, q prime, in the sum metric.