DOI: https://doi.org/10.1016/j.disc.2026.115004
تاريخ النشر: 2026-01-19
المؤلف: Kanat Abdukhalikov وآخرون
الموضوع الرئيسي: نظرية الترميز والتشفير
نظرة عامة
تتناول هذه الورقة البحثية تصنيف وخصائص الرموز شبه الدورية ذات المؤشر 2 على الحقول المحدودة. يقدم المؤلفون تحليلًا شاملاً لهذه الرموز، بما في ذلك نظيراتها بالنسبة لمختلف المنتجات الداخلية: الإقليدية، والسمبليكتية، والهرميتية. تشمل النتائج الرئيسية وضع حدود دنيا للمسافات الدنيا لهذه الرموز وتحديد الشروط التي يمكن بموجبها توليد رمز شبه دوري (أو نظيره) بواسطة عنصر واحد، مع ملاحظة أن مثل هذه الرموز تُولد عمومًا بواسطة عنصرين على الأكثر.
في الختام، تقدم الورقة نهجًا موحدًا لفهم نظيرات الرموز شبه الدورية وتستكشف مفاهيم التوافق الذاتي والاحتواء الثنائي. يؤكد المؤلفون أن تحليلهم لا يفرض قيودًا على خاصية الحقل الأساسي، باستثناء الرموز ذات المولد الواحد. تعتمد الدراسة فقط على المولدات القياسية دون تفكيك الرموز إلى رموز فرعية مكونة. بالإضافة إلى ذلك، تسهم النتائج في بناء رموز تصحيح الأخطاء الكمومية، مما يبرز الآثار العملية للنتائج النظرية.
مقدمة
تناقش مقدمة الورقة الرموز شبه الدورية (QC)، وهي فئة فرعية هامة من الرموز الخطية التي تعمم الرموز الدورية. لقد أظهرت الرموز شبه الدورية أنها تمتلك خصائص مفيدة، بما في ذلك تحسين المسافات الدنيا مقارنة بالرموز الخطية التي تم إنشاؤها سابقًا بنفس الطول والأبعاد. يشير المؤلفون إلى دراسات متنوعة تستكشف الهيكل الجبري للرموز شبه الدورية، بما في ذلك أعمال لينغ وسولي، وآخرين الذين بحثوا في فئات محددة من الرموز شبه الدورية وخصائصها. بشكل ملحوظ، تؤكد الورقة على أهمية الرموز شبه الدورية في ترميز تصحيح الأخطاء الكمومية، مما يبرز تطبيقاتها في حماية المعلومات الكمومية من الضوضاء.
يهدف المؤلفون إلى دراسة الرموز شبه الدورية ذات المؤشر 2 دون القيود الشائعة على خاصية الحقل الأساسي، باستثناء الرموز ذات المولد الواحد. يتم تقديم هذا النهج على أنه أبسط وأكثر قوة من الطرق السابقة، التي غالبًا ما اعتمدت على تفكيك الرموز إلى رموز فرعية مكونة. توضح الورقة هيكلها، مفصلة الأقسام التي تغطي التعريفات، والتصنيفات، ونظيرات الرموز شبه الدورية، وبناء رموز تصحيح الأخطاء الكمومية، مما يسهم في فهم وتطبيق الرموز شبه الدورية في كل من السياقات الكلاسيكية والكمومية.
مناقشة
في هذا القسم، يناقش المؤلفون الرموز شبه الدورية ذات المؤشر 2، مقدمين تحليلًا شاملاً لهيكلها وخصائصها. يثبتون وجود تطابق واحد لواحد بين الرموز شبه الدورية على حقل محدود \( F \) والرموز الخطية على حلقة متعددة الحدود \( R = F[x]/(x^m – 1) \). يحدد النظرية 3.1 الشروط التي يمكن بموجبها توليد رمز شبه دوري بطول \( 2m \) بواسطة متعددين حدوديين \( g_1(x) \) و \( g_2(x) \)، موضحًا شروط القابلية للتقسيم اللازمة والعلاقة بين أبعاد الرمز ودرجات متعددات الحدود المولدة.
يستكشف المؤلفون أيضًا الشروط التي يجب أن تتوفر لتوليد رمز شبه دوري بواسطة عنصر واحد، كما هو مذكور في النظرية 3.2، والتي تتطلب أن يكون \( g_{11}(x)g_{22}(x) \equiv 0 \mod (x^m – 1) \). كما يستنتجون حدودًا على الحد الأدنى من مسافة هامينغ لهذه الرموز، كما هو موضح في النظرية 3.4، التي تربط المسافة الدنيا بمسافات الرموز الدورية المرتبطة. يختتم القسم بمناقشة حول الخصائص الثنائية للرموز شبه الدورية، بما في ذلك الشروط المتعلقة بالتوافق الذاتي والاحتواء الثنائي، مما يوفر إطارًا لفهم التفاعل بين هيكل الرمز ومقاييس الأداء.
DOI: https://doi.org/10.1016/j.disc.2026.115004
Publication Date: 2026-01-19
Author(s): Kanat Abdukhalikov et al.
Primary Topic: Coding theory and cryptography
Overview
This research paper focuses on the classification and properties of quasi-cyclic codes of index 2 over finite fields. The authors provide a comprehensive analysis of these codes, including their duals with respect to various inner products: Euclidean, symplectic, and Hermitian. Key findings include the establishment of lower bounds for the minimum distances of these codes and the identification of conditions under which a quasi-cyclic code (or its dual) can be generated by a single element, noting that such codes are generally generated by at most two elements.
In conclusion, the paper presents a uniform approach to understanding the duals of quasi-cyclic codes and explores the concepts of self-orthogonality and dual-containment. The authors emphasize that their analysis does not impose restrictions on the characteristic of the underlying field, except for one-generator codes. The study relies solely on standard generators without decomposing codes into component subcodes. Additionally, the findings contribute to the construction of quantum error-correcting codes, highlighting the practical implications of the theoretical results.
Introduction
The introduction of the paper discusses quasi-cyclic (QC) codes, a significant subclass of linear codes that generalizes cyclic codes. QC codes have been shown to possess advantageous properties, including improved minimum distances compared to previously constructed linear codes of the same length and dimension. The authors reference various studies that explore the algebraic structure of QC codes, including works by Ling and Solé, and others who have investigated specific classes of QC codes and their properties. Notably, the paper emphasizes the importance of QC codes in quantum error-correcting coding, highlighting their applications in protecting quantum information from noise.
The authors aim to study QC codes of index 2 without the common restrictions on the characteristic of the ground field, except for one-generator codes. This approach is presented as simpler and more powerful than previous methods, which often relied on the decomposition of codes into component subcodes. The paper outlines its structure, detailing sections that cover definitions, classifications, duals of QC codes, and the construction of quantum error-correcting codes, ultimately contributing to the understanding and application of QC codes in both classical and quantum contexts.
Discussion
In this section, the authors discuss quasi-cyclic codes of index 2, providing a comprehensive analysis of their structure and properties. They establish a one-to-one correspondence between quasi-cyclic codes over a finite field \( F \) and linear codes over the polynomial ring \( R = F[x]/(x^m – 1) \). Theorem 3.1 outlines the conditions under which a quasi-cyclic code of length \( 2m \) can be generated by two polynomials \( g_1(x) \) and \( g_2(x) \), detailing the necessary divisibility conditions and the relationship between the dimensions of the code and the degrees of the generating polynomials.
The authors further explore the conditions for a quasi-cyclic code to be generated by a single element, as stated in Theorem 3.2, which requires that \( g_{11}(x)g_{22}(x) \equiv 0 \mod (x^m – 1) \). They also derive bounds on the minimum Hamming distance of these codes, as shown in Theorem 3.4, which relates the minimum distance to the distances of associated cyclic codes. The section concludes with a discussion on the dual properties of quasi-cyclic codes, including conditions for self-orthogonality and dual-containment, providing a framework for understanding the interplay between code structure and performance metrics.