2017/06/30 by Jerry Anderson Pinheiro, Pinheiro, Jerry Anderson, Marcelo Firer +1
Computer Science · Engineering · #15A21 #52C17 #94B05 #Advanced Wireless Communication Techniques #Coding theory and cryptography #FOS: Computer and information sciences #Information Theory (cs.IT) #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.1706.09996
openalex publication_date 2017/06/30 · openalex created_date 2017/07/14 · openalex updated_date 2026/07/28
In this work we introduce the concept of a sub-space decomposition, subject to a partition of the coordinates. Considering metrics determined by partial orders in the set of coordinates, the so called poset metrics, we show the existence of maximal decompositions according to the metric. These decompositions turns to be an important tool to obtain the canonical form for codes over any poset metrics and to obtain bounds for important invariants such as the packing radius of a linear subspace. Furthermore, using maximal decompositions, we are able to reduce and optimize the full lookup table algorithm for the syndrome decoding process.