1. An algorithm to design prescribed length codes for single-tracked shaft encoders
- Author
-
Borja Balle, Enric Ventura, Josep M. Fuertes, Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III, Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Universitat Politècnica de Catalunya. GRINS - Grup de Recerca en Robòtica Intel·ligent i Sistemes, and Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
- Subjects
Sequence ,Property (programming) ,Informàtica::Enginyeria del software [Àrees temàtiques de la UPC] ,Detector ,Binary number ,Pseudorandom binary sequence ,Codes ,Seqüenciació ,Algorithm design ,Algorithm ,Encoder ,Binary sequences ,Computer Science::Databases ,Shift register ,Mathematics - Abstract
Maximal-length binary shift register sequences have been known for a long time. They have many interesting properties, one of them is that when taken in blocks of n consecutive positions they form 2n - 1 different codes in a closed circular sequence. This property can be used for measuring absolute angular positions as the circle can be divided in as many parts as different codes can be retrieved. This paper describes how a closed binary sequence with arbitrary length can be effectively designed with the minimal possible block-length, using linear feedback shift registers (LFSR). Such sequences can be used for measuring a specified exact number of angular positions, using the minimal possible number of detectors allowed by linear methods.
- Published
- 2009