Method and apparatus for non-cyclic position sensing using De Bruijn sequence and device ID

摘要

A non-circulating position display device including symbol elements arranged in order according to the present invention includes a de-breuin sequence unit including L symbol elements, a second boundary symbol element adjacent to one end of the de-breuin sequence unit, and the second A device identification unit adjacent to the boundary symbol element and including D symbol elements, and symbol values of the D symbol elements indicating an identifier of the non-circulating position display device, and a third boundary symbol element adjacent to the device identification unit. And each of the symbol elements may have any one value among k symbol values, and each of the symbol elements of the de brew sequence unit excludes one special symbol value among the k symbol values ( It has any one of k-1) symbol values, and the symbol values of the symbol elements of the de Bruin sequence unit represent a De Bruijn sequence of B(k-1, n), and the The second boundary symbol element and the third boundary symbol element have the special symbol value, and D is a value less than n.