{"title":"关于最优4维线性码","authors":"Nanami Bono, Maya Fuji̇i̇, T. Maruta","doi":"10.13069/JACODESMATH.935947","DOIUrl":null,"url":null,"abstract":"In coding theory, the problem of finding the shortest linear codes for a fixed set of parameters is central. Given the dimension $k$, the minimum weight $d$, and the order $q$ of the finite field $\\bF_q$ over which the code is defined, the function $n_q(k, d)$ specifies the smallest length $n$ for which an $[n, k, d]_q$ code exists. The problem of determining the values of this function is known as the problem of optimal linear codes. Using the geometric methods through projective geometry, we determine $n_q(4,d)$ for some values of $d$ by constructing new codes and by proving the nonexistence of linear codes with certain parameters.","PeriodicalId":37029,"journal":{"name":"Journal of Algebra Combinatorics Discrete Structures and Applications","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On optimal linear codes of dimension 4\",\"authors\":\"Nanami Bono, Maya Fuji̇i̇, T. Maruta\",\"doi\":\"10.13069/JACODESMATH.935947\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In coding theory, the problem of finding the shortest linear codes for a fixed set of parameters is central. Given the dimension $k$, the minimum weight $d$, and the order $q$ of the finite field $\\\\bF_q$ over which the code is defined, the function $n_q(k, d)$ specifies the smallest length $n$ for which an $[n, k, d]_q$ code exists. The problem of determining the values of this function is known as the problem of optimal linear codes. Using the geometric methods through projective geometry, we determine $n_q(4,d)$ for some values of $d$ by constructing new codes and by proving the nonexistence of linear codes with certain parameters.\",\"PeriodicalId\":37029,\"journal\":{\"name\":\"Journal of Algebra Combinatorics Discrete Structures and Applications\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-05-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Algebra Combinatorics Discrete Structures and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.13069/JACODESMATH.935947\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Algebra Combinatorics Discrete Structures and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.13069/JACODESMATH.935947","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
In coding theory, the problem of finding the shortest linear codes for a fixed set of parameters is central. Given the dimension $k$, the minimum weight $d$, and the order $q$ of the finite field $\bF_q$ over which the code is defined, the function $n_q(k, d)$ specifies the smallest length $n$ for which an $[n, k, d]_q$ code exists. The problem of determining the values of this function is known as the problem of optimal linear codes. Using the geometric methods through projective geometry, we determine $n_q(4,d)$ for some values of $d$ by constructing new codes and by proving the nonexistence of linear codes with certain parameters.