Kasami code

Kasami sequences are binary sequences of length 2N-1 where N is an even integer. Kasami sequences have good cross-correlation values approaching the Welch lower bound. There are two classes of Kasami sequences—the small set and the large set.

Not to be confused with Konami Code.

The small set

The process of generating a Kasami sequence is initiated by generating a maximum length sequence a(n), where n=1..2N-1. Maximum length sequences are periodic sequences with a period of exactly 2N-1. Next, a secondary sequence is derived from the initial sequence via cyclic decimation sampling as b(n) = a(q*n), where q = 2N/2+1. Modified sequences are then formed by adding a(n) and cyclically time shifted versions of b(n) using modulo-two arithmetic, which is also termed the exclusive or (xor) operation. Computing modified sequences from all 2N/2 unique time shifts of b(n) forms the Kasami set of code sequences.

gollark: Fascinating.
gollark: Hello, zero people on. I am currently SOMWEHAT BORED.
gollark: School is nigh. Nobody is safe.
gollark: Troubling.
gollark: <@332271551481118732> review draft:```Dear Mrs McGough,Given the current pandemic situation, and the school's mitigations to deal with this, I think it would be sensible to consider allowing sixth-form students (and potentially others) to remote-learn a few (2?) days a week.The new policies, such as staying in fixed areas of the school, shortened lunch breaks, the lack of vending machine access, and extracurricular activities being rescheduled, while necessary to ensure safety, seem as if they will introduce significant hassle and complexity to life at school.I think that part-time remote learning is a decent partial solution to this, with additional benefits like keeping possible virus spread even lower due to fewer people being physically present. While it could introduce additional work for teachers, they may have to prepare work for those out of school due to the virus anyway, and sixth form is apparently meant to include more self-directed work than other school years.Please consider my suggestion,Oliver Marks```

References
  • Kasami, T. (1966). Weight Distribution Formula for Some Class of Cyclic Codes (Technical report). University of Illinois. R285.
  • Welch, L. (May 1974). "Lower Bounds on the Maximum Cross Correlation of Signals". IEEE Transactions on Information Theory. 20 (3): 397–9. doi:10.1109/TIT.1974.1055219.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.