Linear codes over \mathbbF₂+u\mathbbF₂+v\mathbbF₂+uv\mathbbF₂{\mathbb{F}_2+u\math

详细信息    查看全文

• 作者：Bahattin Yildiz and Suat Karadeniz
• 关键词：Lee weights ; Gray maps ; Reed– ; Muller codes ; Complete weight enumerator ; Mac Williams identities ; Ideal decompositions
• 刊名：Designs, Codes and Cryptography
• 出版年：2010
• 出版时间：January, 2010
• 年：2010
• 卷：54
• 期：1
• 页码：61-81
• 全文大小：274.1 KB

文摘

In this work, we investigate linear codes over the ring \mathbbF₂+u\mathbbF₂+v\mathbbF₂+uv\mathbbF₂{\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+uv\mathbb{F}_2} . We first analyze the structure of the ring and then define linear codes over this ring which turns out to be a ring that is not finite chain or principal ideal contrary to the rings that have hitherto been studied in coding theory. Lee weights and Gray maps for these codes are defined by extending on those introduced in works such as Betsumiya et al. (Discret Math 275:43–65, 2004) and Dougherty et al. (IEEE Trans Inf 45:32–45, 1999). We then characterize the \mathbbF₂+u\mathbbF₂+v\mathbbF₂+uv\mathbbF₂{\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+uv\mathbb{F}_2} -linearity of binary codes under the Gray map and give a main class of binary codes as an example of \mathbbF₂+u\mathbbF₂+v\mathbbF₂+uv\mathbbF₂{\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+uv\mathbb{F}_2} -linear codes. The duals and the complete weight enumerators for \mathbbF₂+u\mathbbF₂+v\mathbbF₂+uv\mathbbF₂{\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+uv\mathbb{F}_2} -linear codes are also defined after which MacWilliams-like identities for complete and Lee weight enumerators as well as for the ideal decompositions of linear codes over \mathbbF₂+u\mathbbF₂+v\mathbbF₂+uv\mathbbF₂{\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+uv\mathbb{F}_2} are obtained.