LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » 链接 » 巴黎六大计算机科学实验室日志

PolSys seminarRSS

On the minimal support codewords of linear codes over GF(q) and a note about IP equivalence classes


2014-5-15
报告人 : Marta Conde (Spanish National Research Council)
The knowledge of minimal support codewords is related to the complete decoding problem, which is NP: we generalise the upper bound for the number of minimal support codewords on binary codes constructed in [A. Alamadhi, R.E.L. Aldred, R. de la Cruz, P. Solé, C. Thomassen, "The maximum number of minimal codewords in long codes"] for codes over GF(q) and compare the behaviour of this bound with respect to the trivial one.
Separately, we characterize, via a complete system of invariants, the equivalence classes induced by the left action of the affine group GA(n,F) on the set of quadratic polynomial maps in F[x_1,...,x_n]^n with linear part of maximum rank.
更多具体信息
Elias.Tsigaridas (at) nulllip6.fr
 Mentions légales
网站导航 |