ID | 149005 |
Title Proper | On the number of integer recurrence relations |
Language | ENG |
Author | Sharma, R K ; Yogesh Kumar, N.R. Pillai, R.K. Sharma ; Kumar, Yogesh ; Pillai, N R |
Summary / Abstract (Note) | This paper presents the number of k-stage integer recurrence relations (IRR) over the ring Z2 which generates sequences of maximum possible period (2k-1)2e-1 for e>1. This number corresponds to the primitive polynomials mod 2 which satisfy the condition proposed by Brent and is2(e-2)k+1(2k-1-1) for e>3. This number is same as measured by Dai but arrived at with a different condition for maximum period. Our way of counting gives an explicit method for construction of such polynomials. Furthermore, this paper also presents the number of different sequences corresponding to such IRRs of maximum period. |
`In' analytical Note | Defence Science Journal Vol. 66, No.6; Nov 2016: p.605-611 |
Journal Source | Defence Science Journal 2016-12 66, 6 |
Key Words | Linear Feedback Shift Register ; Maximum Period ; Primitive Polynomial ; LFSR |