Neuroscience (also known as neurobiology) is a science that studies the structure, function, development, pharmacology and pathology of the nervous system. In recent years, C. Cotardo has introduced coding theory into neuroscience, proposing the concept of combinatorial neural codes. And it was further studied in depth using algebraic methods by C. Curto. In this paper, we construct a class of combinatorial neural codes with special properties based on classical combinatorial structures such as orthogonal Latin rectangle, disjoint Steiner systems, groupable designs and transversal designs. These neural codes have significant weight distribution properties and large minimum distances, and are thus valuable for potential applications in information representation and neuroscience. This study provides new ideas for the construction method and property analysis of combinatorial neural codes, and enriches the study of algebraic coding theory.
References
[1]
Atick, J.J. (1992) Could Information Theory Provide an Ecological Theory of Sensory Processing? Network: Computation in Neural Systems, 3, 4-44. https://doi.org/10.3109/0954898X.2011.638888
[2]
Borst, A. and Theunissen, F.E. (1999) Information Theory and Neural Coding. NatureNeuroscience, 2, 947-957. https://doi.org/10.1038/14731
[3]
O’Keefe, J. and Dostrovsky, J. (1971) The Hippocampus as a Spatial Map. Preliminary Evidence from Unit Activity in the Freely-Moving Rat. BrainResearch, 34, 171-175. https://doi.org/10.1016/0006-8993(71)90358-1
[4]
Cotardo, G. and Ravagnani, A. (2022) Parameters of Codes for the Binary Asymmetric Channel. IEEETransactionsonInformationTheory, 68, 2941-2950. https://doi.org/10.1109/tit.2022.3147593
[5]
Chen, A., Frick, F. and Shiu, A. (2019) Neural Codes, Decidability, and a New Local Obstruction to Convexity. SIAMJournalonAppliedAlgebraandGeometry, 3, 44-66. https://doi.org/10.1137/18m1186563
[6]
Gross, E., Obatake, N. and Youngs, N. (2018) Neural Ideals and Stimulus Space Visualization. AdvancesinAppliedMathematics, 95, 65-95. https://doi.org/10.1016/j.aam.2017.10.002
[7]
Curto, C., Itskov, V., Veliz-Cuba, A. and Youngs, N. (2013) The Neural Ring: An Algebraic Tool for Analyzing the Intrinsic Structure of Neural Codes. BulletinofMathematicalBiology, 75, 1571-1611. https://doi.org/10.1007/s11538-013-9860-3
[8]
Curto, C., Itskov, V., Morrison, K., Roth, Z. and Walker, J.L. (2013) Combinatorial Neural Codes from a Mathematical Coding Theory Perspective. Neural Computation, 25, 1891-1925. https://doi.org/10.1162/neco_a_00459
[9]
Borst, A. and Theunissen, F.E. (1999) Information Theory and Neural Coding. NatureNeuroscience, 2, 947-957. https://doi.org/10.1038/14731
[10]
Curto, C., Itskov, V., Morrison, K., Roth, Z. and Walker, J.L. (2013) Combinatorial Neural Codes from a Mathematical Coding Theory Perspective. Neural Computation, 25, 1891-1925. https://doi.org/10.1162/neco_a_00459
[11]
Fu, F.-W., Ling, S. and Xing, C. (2003) New Lower Bounds and Constructions for Binary Codes Correcting Asymmetric Errors. IEEE Transactions on Information Theory, 49, 3294-3299. https://doi.org/10.1109/tit.2003.820028
[12]
Firer, M. and Walker, J.L. (2016) Matched Metrics and Channels. IEEETransactionsonInformationTheory, 62, 1150-1156. https://doi.org/10.1109/tit.2015.2512596
[13]
Kløve, T. (1981) Errors Correcting Codes for Asymmetric Channel. Department of Informatics, University of Bergen.
[14]
Qureshi, C.M. (2019) Matched Metrics to the Binary Asymmetric Channels. IEEETransactionsonInformationTheory, 65, 1106-1112. https://doi.org/10.1109/tit.2018.2885782
[15]
Cotardo, G. and Ravagnani, A. (2020) Parameters of Combinatorial Neural Codes. arXiv: 2011.101v1.
Sperner, E. (1928) Ein Satz über Untermengen einer endlichen Menge. MathematischeZeitschrift, 27, 544-548. https://doi.org/10.1007/bf01171114
[18]
Zhang, X., Jing, X. and Feng, K. (2023) Optimal Combinatorial Neural Codes with Matched Metric δr: Characterization and Constructions. IEEETransactionsonInformationTheory, 69, 5440-5448. https://doi.org/10.1109/TIT.2023.3266010
[19]
Shen, H. (2008) Combinatorial Design Theory. 2nd Edition, Shanghai Jiao Tong University Press.
[20]
Gabrys, R., Dau, H., Colbourn, C.J. and Milenkovic, O. (2019) Set-Codes with Small Intersections and Small Discrepancies. 2019 IEEEInternationalSymposiumonInformationTheory (ISIT), Paris, 7-12 July 2019, 2359-2363. https://doi.org/10.1109/isit.2019.8849651.
