{"title":"The Existence of Optimal (v,4,1) Optical Orthogonal Codes Achieving the Johnson Bound","authors":"Chenya Zhao;Yanxun Chang;Tao Feng","doi":"10.1109/TIT.2024.3457802","DOIUrl":null,"url":null,"abstract":"Optical orthogonal codes have applications in optical code-division multiple access communication systems. They can also be used to construct protocol sequences for multiuser collision channel without feedback, and constant weight codes for error detection and correction. Direct constructions with explicit codewords are presented to settle the existence of a J-optimal \n<inline-formula> <tex-math>$(v,4,1)$ </tex-math></inline-formula>\n-optical orthogonal code with \n<inline-formula> <tex-math>$\\lfloor (v-1)/12\\rfloor $ </tex-math></inline-formula>\n codewords for any positive integer \n<inline-formula> <tex-math>$v\\neq 25$ </tex-math></inline-formula>\n. As a corollary, it is shown that an optimal \n<inline-formula> <tex-math>$(v,6,4)$ </tex-math></inline-formula>\n-cyclically permutable constant weight code with \n<inline-formula> <tex-math>$\\lfloor (v-1)/12\\rfloor $ </tex-math></inline-formula>\n codewords exists for any positive integer \n<inline-formula> <tex-math>$v\\neq 25$ </tex-math></inline-formula>\n.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"70 12","pages":"8746-8757"},"PeriodicalIF":2.9000,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Information Theory","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10677497/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Optical orthogonal codes have applications in optical code-division multiple access communication systems. They can also be used to construct protocol sequences for multiuser collision channel without feedback, and constant weight codes for error detection and correction. Direct constructions with explicit codewords are presented to settle the existence of a J-optimal
$(v,4,1)$
-optical orthogonal code with
$\lfloor (v-1)/12\rfloor $
codewords for any positive integer
$v\neq 25$
. As a corollary, it is shown that an optimal
$(v,6,4)$
-cyclically permutable constant weight code with
$\lfloor (v-1)/12\rfloor $
codewords exists for any positive integer
$v\neq 25$
.
期刊介绍:
The IEEE Transactions on Information Theory is a journal that publishes theoretical and experimental papers concerned with the transmission, processing, and utilization of information. The boundaries of acceptable subject matter are intentionally not sharply delimited. Rather, it is hoped that as the focus of research activity changes, a flexible policy will permit this Transactions to follow suit. Current appropriate topics are best reflected by recent Tables of Contents; they are summarized in the titles of editorial areas that appear on the inside front cover.