{"title":"论奇数周期广义循环序列的线性复杂性","authors":"V. Edemskiy","doi":"10.26907/2541-7746.2024.2.162-172","DOIUrl":null,"url":null,"abstract":"The linear complexity of new generalized cyclotomic sequences with odd period was estimated. The sequences were defined using generalized cyclotomic classes composite modulo. Conditions sufficient for the existence of binary and non-binary sequences with high linear complexity were obtained. The earlier results on the linear complexity of sequences with the period equal to the power of a prime were generalized.","PeriodicalId":516762,"journal":{"name":"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki","volume":"58 3","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period\",\"authors\":\"V. Edemskiy\",\"doi\":\"10.26907/2541-7746.2024.2.162-172\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The linear complexity of new generalized cyclotomic sequences with odd period was estimated. The sequences were defined using generalized cyclotomic classes composite modulo. Conditions sufficient for the existence of binary and non-binary sequences with high linear complexity were obtained. The earlier results on the linear complexity of sequences with the period equal to the power of a prime were generalized.\",\"PeriodicalId\":516762,\"journal\":{\"name\":\"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki\",\"volume\":\"58 3\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26907/2541-7746.2024.2.162-172\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26907/2541-7746.2024.2.162-172","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
The linear complexity of new generalized cyclotomic sequences with odd period was estimated. The sequences were defined using generalized cyclotomic classes composite modulo. Conditions sufficient for the existence of binary and non-binary sequences with high linear complexity were obtained. The earlier results on the linear complexity of sequences with the period equal to the power of a prime were generalized.