MacWilliams extension property for arbitrary weights on linear codes over module alphabets

Author(s):  
Serhii Dyshko ◽  
Jay A. Wood
2014 ◽  
Vol 317 ◽  
pp. 1-13 ◽  
Author(s):  
Alexander Barg ◽  
Luciano V. Felix ◽  
Marcelo Firer ◽  
Marcos V.P. Spreafico

2017 ◽  
Vol 16 (05) ◽  
pp. 1750098
Author(s):  
Serhii Dyshko

A complete extension theorem for linear codes over a module alphabet, equipped with the symmetrized weight composition, is proven. It is also shown that the extension property with respect to a general weight function does not hold for module alphabets, that have a noncyclic socle.


2016 ◽  
Vol 15 (09) ◽  
pp. 1650162 ◽  
Author(s):  
Ali Assem

The extension problem for linear codes over modules with respect to Hamming weight was already settled in [J. A. Wood, Code equivalence characterizes finite Frobenius rings, Proc. Amer. Math. Soc. 136 (2008) 699–706; Foundations of linear codes defined over finite modules: The extension theorem and MacWilliams identities, in Codes Over Rings, Series on Coding Theory and Cryptology, Vol. 6 (World Scientific, Singapore, 2009), pp. 124–190]. A similar problem arises naturally with respect to symmetrized weight compositions (SWC). In 2009, Wood proved that Frobenius bimodules have the extension property (EP) for SWC. More generally, in [N. ElGarem, N. Megahed and J. A. Wood, The extension theorem with respect to symmetrized weight compositions, in 4th Int. Castle Meeting on Coding Theory and Applications (2014)], it is shown that having a cyclic socle is sufficient for satisfying the property, while the necessity remained an open question. Here, landing in midway, a partial converse is proved. For a (not small) class of finite module alphabets, the cyclic socle is shown necessary to satisfy the EP. The idea is bridging to the case of Hamming weight through a new weight function. Note: All rings are finite with unity, and all modules are finite too. This may be re-emphasized in some statements. The convention for left homomorphisms is that inputs are to the left.


2019 ◽  
Vol 28 (4) ◽  
pp. 706-711
Author(s):  
Yaru Wang ◽  
Fulin Li ◽  
Shixin Zhu
Keyword(s):  

Author(s):  
Chunming Tang ◽  
Yan Qiu ◽  
Qunying Liao ◽  
Zhengchun Zhou

Author(s):  
Yang Liu ◽  
Cunsheng Ding ◽  
Chunming Tang
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document