Standard

On ZpZpk-additive codes and their duality. / Shi, Minjia; Wu, Rongsheng; Krotov, Denis S.

In: IEEE Transactions on Information Theory, Vol. 65, No. 6, 8554305, 01.06.2019, p. 3841-3847.

Research output: Contribution to journalArticlepeer-review

Harvard

Shi, M, Wu, R & Krotov, DS 2019, 'On ZpZpk-additive codes and their duality', IEEE Transactions on Information Theory, vol. 65, no. 6, 8554305, pp. 3841-3847. https://doi.org/10.1109/TIT.2018.2883759

APA

Shi, M., Wu, R., & Krotov, D. S. (2019). On ZpZpk-additive codes and their duality. IEEE Transactions on Information Theory, 65(6), 3841-3847. [8554305]. https://doi.org/10.1109/TIT.2018.2883759

Vancouver

Shi M, Wu R, Krotov DS. On ZpZpk-additive codes and their duality. IEEE Transactions on Information Theory. 2019 Jun 1;65(6):3841-3847. 8554305. doi: 10.1109/TIT.2018.2883759

Author

Shi, Minjia ; Wu, Rongsheng ; Krotov, Denis S. / On ZpZpk-additive codes and their duality. In: IEEE Transactions on Information Theory. 2019 ; Vol. 65, No. 6. pp. 3841-3847.

BibTeX

@article{ee78b9c6df51471a93863fdd84d2dcf3,
title = "On ZpZpk-additive codes and their duality",
abstract = "In this paper, two different Gray-like maps from Z p α × Z pk β , where p is prime, to Z p n , n=α +β p k-1 , denoted by φ and Φ, respectively, are presented. We have determined the connection between the weight enumerators among the image codes under these two mappings. We show that if C is a Z p Z p k -additive code, and C⊥ is its dual, then the weight enumerators of the image p -ary codes φ (C) and Φ (C⊥) are formally dual. This is a partial generalization of [D. S. Krotov, On Z 2 k -dual binary codes, IEEE Transactions Information Theory 53 (2007), 1532-1537], and the result is generalized to odd characteristic p and mixed alphabet. In addition, a construction of 1-perfect additive codes in the mixed Z p Z p 2 ⋯ Z p k alphabet is given. ",
keywords = "Additives, Advanced Video Coding (AVC), Binary codes, compression artifacts, convolutional neural networks (CNN), Generators, High Efficiency Video Coding (HEVC), Linear codes, Measurement, Propulsion, video compression, Zinc, linear codes, Gray map, MacWilliams identity, two-weight codes, 1-perfect codes, Dual codes",
author = "Minjia Shi and Rongsheng Wu and Krotov, {Denis S.}",
note = "Funding Information: This work was supported in part by the National Natural Science Foundation of China under Grant 61672036, in part by the Excellent Youth Foundation of Natural Science Foundation of Anhui Province under Grant 1808085J20, and in part by the Russian Academy of Sciences, Siberian Branch, through the Program for Fundamental Scientific Studies under Grant 0314-2016-0016. Funding Information: Manuscript received August 23, 2018; revised October 27, 2018; accepted November 22, 2018. Date of publication November 30, 2018; date of current version May 20, 2019. This work was supported in part by the National Natural Science Foundation of China under Grant 61672036, in part by the Excellent Youth Foundation of Natural Science Foundation of Anhui Province under Grant 1808085J20, and in part by the Russian Academy of Sciences, Siberian Branch, through the Program for Fundamental Scientific Studies under Grant 0314-2016-0016. Publisher Copyright: {\textcopyright} 1963-2012 IEEE. Copyright: Copyright 2019 Elsevier B.V., All rights reserved.",
year = "2019",
month = jun,
day = "1",
doi = "10.1109/TIT.2018.2883759",
language = "English",
volume = "65",
pages = "3841--3847",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

RIS

TY - JOUR

T1 - On ZpZpk-additive codes and their duality

AU - Shi, Minjia

AU - Wu, Rongsheng

AU - Krotov, Denis S.

N1 - Funding Information: This work was supported in part by the National Natural Science Foundation of China under Grant 61672036, in part by the Excellent Youth Foundation of Natural Science Foundation of Anhui Province under Grant 1808085J20, and in part by the Russian Academy of Sciences, Siberian Branch, through the Program for Fundamental Scientific Studies under Grant 0314-2016-0016. Funding Information: Manuscript received August 23, 2018; revised October 27, 2018; accepted November 22, 2018. Date of publication November 30, 2018; date of current version May 20, 2019. This work was supported in part by the National Natural Science Foundation of China under Grant 61672036, in part by the Excellent Youth Foundation of Natural Science Foundation of Anhui Province under Grant 1808085J20, and in part by the Russian Academy of Sciences, Siberian Branch, through the Program for Fundamental Scientific Studies under Grant 0314-2016-0016. Publisher Copyright: © 1963-2012 IEEE. Copyright: Copyright 2019 Elsevier B.V., All rights reserved.

PY - 2019/6/1

Y1 - 2019/6/1

N2 - In this paper, two different Gray-like maps from Z p α × Z pk β , where p is prime, to Z p n , n=α +β p k-1 , denoted by φ and Φ, respectively, are presented. We have determined the connection between the weight enumerators among the image codes under these two mappings. We show that if C is a Z p Z p k -additive code, and C⊥ is its dual, then the weight enumerators of the image p -ary codes φ (C) and Φ (C⊥) are formally dual. This is a partial generalization of [D. S. Krotov, On Z 2 k -dual binary codes, IEEE Transactions Information Theory 53 (2007), 1532-1537], and the result is generalized to odd characteristic p and mixed alphabet. In addition, a construction of 1-perfect additive codes in the mixed Z p Z p 2 ⋯ Z p k alphabet is given.

AB - In this paper, two different Gray-like maps from Z p α × Z pk β , where p is prime, to Z p n , n=α +β p k-1 , denoted by φ and Φ, respectively, are presented. We have determined the connection between the weight enumerators among the image codes under these two mappings. We show that if C is a Z p Z p k -additive code, and C⊥ is its dual, then the weight enumerators of the image p -ary codes φ (C) and Φ (C⊥) are formally dual. This is a partial generalization of [D. S. Krotov, On Z 2 k -dual binary codes, IEEE Transactions Information Theory 53 (2007), 1532-1537], and the result is generalized to odd characteristic p and mixed alphabet. In addition, a construction of 1-perfect additive codes in the mixed Z p Z p 2 ⋯ Z p k alphabet is given.

KW - Additives

KW - Advanced Video Coding (AVC)

KW - Binary codes

KW - compression artifacts

KW - convolutional neural networks (CNN)

KW - Generators

KW - High Efficiency Video Coding (HEVC)

KW - Linear codes

KW - Measurement

KW - Propulsion

KW - video compression

KW - Zinc

KW - linear codes

KW - Gray map

KW - MacWilliams identity

KW - two-weight codes

KW - 1-perfect codes

KW - Dual codes

UR - http://www.scopus.com/inward/record.url?scp=85057805645&partnerID=8YFLogxK

U2 - 10.1109/TIT.2018.2883759

DO - 10.1109/TIT.2018.2883759

M3 - Article

AN - SCOPUS:85057805645

VL - 65

SP - 3841

EP - 3847

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 6

M1 - 8554305

ER -

ID: 18185962