Feedback Shift Register Sequences
-.연 사 : 송홍엽 교수 (연세대)
-. 일 시 : 2008년 10월 31일 (금) 오후 2:45 ~ 4:15
-. 장 소 : LG동 105호
-. 초청자 : 양 경 철 교수 (T.2239)
Abstract
Feedback Shift Register (FSR) sequences have been successfully implemented in many communication systems for their randomness properties and ease of implementation. These include ranging and navigation systems, spread spectrum communication systems, CDMA mobile communication systems, and crypto systems such as streamciphers.
This article gives a brief overview of FSR sequences, both linear and non-linear. Two conditions on the connection logic of FSRs for better output sequences are described, which are the branchless condition and the balanced logic condition. We use mostly the state transition diagram of an FSR to describe the property of its output sequences. For linear FSR sequences, we describe the relation between the connection polynomials and the structure of the cycle decomposition in the state diagram, and hence the periodicity of the output sequences.