رمز كاسامي

متتابعات كاسامي ، نسبةً إلى عالم نظرية المعلومات الياباني تاداو كاسامي ، هي متتابعات ثنائية طولها 2 ^{^N} - 1، حيث N عدد زوجي. ^{[ 1 ]} تتميز متتابعات كاسامي بقيم ارتباط متبادل جيدة تقترب من الحد الأدنى لـ Welch . وتُستخدم كمتتابعات انتشار منخفضة الارتباط في أنظمة الاتصالات ذات الطيف المنتشر. ^{[ 2 ]} يوجد نوعان من متتابعات كاسامي: المجموعة الصغيرة والمجموعة الكبيرة.

تبدأ عملية توليد متتالية كاسامي بتوليد متتالية ذات طول أقصى a ( n ) ، حيث n = 1… ^2N −1 . المتتاليات ذات الطول الأقصى هي متتاليات دورية دورية مدتها 2N ⁻ 1 . بعد ذلك، تُشتق متتالية ثانوية من المتتالية الأولية عبر أخذ عينات التخفيض الدوري، حيث b ( n ) = a ( q ⋅ n ) ، حيث q = 2N ^{/ 2} + 1. ثم تُشكل المتتاليات المُعدلة بإضافة a ( n ) إلى نسخ مُزاحة زمنيًا دوريًا من b ( n ) باستخدام حساب modulo 2، والذي يُسمى أيضًا عملية XOR . يُشكل حساب المتتاليات المُعدلة من جميع الإزاحات الزمنية الفريدة البالغ عددها 2N/2 لـ ^b ( ⁿ ) مجموعة متتاليات كاسامي .

• التسلسل الذهبي (المعروف أيضًا باسم الشفرة الذهبية)
• تسلسل JPL (المعروف أيضًا باسم رمز JPL)

• كاسامي، تاداو (1966). صيغة توزيع الأوزان لبعض فئات الرموز الدورية (ملف PDF) (تقرير فني). جامعة إلينوي. hdl : 2142/74439 . R285.
• ويلش، لويد ريتشارد (مايو 1974). "الحدود الدنيا لأقصى ارتباط متبادل للإشارات". معاملات IEEE في نظرية المعلومات . 20 (3): 397-399 . doi : 10.1109/TIT.1974.1055219 .
• جويزر، ألويس إم جي (1998). "4.4 كاسامي فولجن" [ تسلسلات كاسامي ] . Handbuch der Spread-Spectrum Technik [ دليل تقنية انتشار الطيف ] (باللغة الألمانية) (1  ed.). فيينا، النمسا: سبرينغر فيرلاغ . رقم ISBN 3-211-83080-4.