# US 2017/0317761 A1 · Decoding device and method for absolute positioning code

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0317761 A1
- Document ID: US20170317761A1
- Status: Published application
- Kind: A1
- Application number: 15/395,843
- Filed: 2016-12-30
- Published: 2017-11-02
- Earliest claimed: 2016-04-27
- Assignees: Industrial Technology Research Institute
- Applicants: Industrial Technology Research Institute
- Inventors: Chien-Wen Chen; Yung-Chang Chen; Huan-Chi Huang
- Web page: https://patentgrep.com/patent/US20170317761A1

## CPC

- G01D 5/34792: {with only digital scales or both digital and incremental scales}
- G01D 5/34746: {Linear encoders}
- G02B 5/1861: {Reflection gratings characterised by their structure, e.g. step profile, contours of substrate or grooves, pitch variations, materials (G02B5/1809, G02B5/1828, G02B5/1833, G02B5/1838 and G02B5/1847 take precedence)}
- H04B 10/60: Receivers
- H04L 7/0075: {with photonic or optical means}
- H04L 7/0079: {Receiver details}
- G01D: MEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
- G02B: OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- H04B: TRANSMISSION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A decoding device for an absolute positioning code is provided. The decoding device includes a linear feedback shift register (LFSR), a lookup table (LUT) circuit, a counter circuit, and a computation circuit. The LFSR includes n registers, for loading the absolute positioning code with a first frequency. The LFSR performs shifting operation according to a clock signal having a second frequency greater than or equal to the first frequency. The LUT circuit outputs a lookup result and a valid flag according to values stored in the n registers. The lookup result has k different data, k≦(2n−1). The counter circuit resets according to the valid flag, and performs counting operation according to the clock signal to generate a counting result. The computation circuit performs calculation according to the lookup result and the counting result to generate a decoding result when the valid flag indicates valid.

## Claims

### Claim 1

A decoding device for an absolute positioning code, comprising:
a linear feedback shift register, comprising n registers, wherein the n registers load the absolute positioning code with a first frequency, and the linear feedback shift register performs shifting operation according to a clock signal having a second frequency greater than or equal to the first frequency;
a lookup table circuit, configured to output a lookup result and a valid flag according to values stored in the n registers, wherein the lookup result has k different data, k≦(2n−1), and the valid flag indicates whether the lookup result is valid;
a counter circuit, configured to reset according to the valid flag, and to perform counting operation according to the clock signal to generate a counting result; and
a computation circuit, configured to perform calculation according to the lookup result and the counting result to generate a decoding result when the valid flag indicates valid.

### Claim 2 (depends on 1)

The decoding device according to claim 1, further comprising a clock gating circuit, configured to generate a gated clock signal according to an original clock signal and the valid flag, and to provide the gated clock signal as the clock signal.

### Claim 3 (depends on 1)

The decoding device according to claim 1, wherein the linear feedback shift register is configured to change a bit length according to a first control data, and to change a tap position according to a second control data.

### Claim 4 (depends on 3)

The decoding device according to claim 3, wherein the linear feedback shift register further comprises:
a feedback multiplexer, having a plurality of input terminals, a selection control terminal, and an output terminal, wherein the selection control terminal is coupled to the first control data, and the plurality of input terminals are coupled to output terminals of the n registers respectively; and
(n−1) calculation logic circuits, wherein the (i)th calculation logic circuit is configured to selectively couple an input terminal of the (i)th register to one of the following terminals according to the (i)th bit of the second control data: the output terminal of the feedback multiplexer, the output terminal of the (i+1)th register, and a result of a logical XOR operation performed on the output terminal of the feedback multiplexer and the output terminal of the (i+1)th register.

### Claim 5 (depends on 3)

The decoding device according to claim 3, wherein the linear feedback shift register further comprises:
(n−1) calculation logic circuits, wherein the (i)th calculation logic circuit comprises a multiplexer and an XOR logic gate, the multiplexer has a first input terminal, a second input terminal, a selection control terminal, and an output terminal, the XOR logic gate has a first input terminal, a second input terminal, and an output terminal, the first input terminal of the multiplexer is coupled to the output terminal of the XOR logic gate, the second input terminal of the multiplexer is coupled to the second input terminal of the XOR logic gate, the selection control terminal of the multiplexer is coupled to the (i)th bit of the second control data, and the first input terminal of the XOR logic gate is coupled to the output terminal of the (i+1)th register; and
(n−2) switches, wherein the (i)th switch is configured to selectively couple an input terminal of the (i+1)th register to one of the following terminals according to the (i)th bit of the first control data: the output terminal of the (i+2)th register, and the output terminal of the multiplexer of the (i)th calculation logic circuit;
wherein the second input terminal of the XOR logic gate of the (i)th calculation logic circuit is coupled to the output terminal of the (i)th register if i=1, and the second input terminal of the XOR logic gate of the (i)th calculation logic circuit is coupled to the output terminal of the multiplexer of the (i−1)th calculation logic circuit if 2≦i≦n−1.

### Claim 6 (depends on 1)

The decoding device according to claim 1, wherein the linear feedback shift register is configured to use a primitive polynomial to sequentially generate (2n−1) data, wherein the k different data is sampled from the (2n−1) data with a fixed interval.

### Claim 7 (depends on 6)

The decoding device according to claim 6, wherein a length of the fixed interval is 2p, where p is a positive integer smaller than n.

### Claim 8 (depends on 1)

The decoding device according to claim 1, wherein the lookup table circuit comprises a judgment circuit, the lookup result is set as a default output value when the lookup table circuit cannot find a corresponding lookup table entry based on the values stored in the n registers, and the judgment circuit is configured to determine whether or not the default output value equals the lookup result to generate the valid flag.

### Claim 9 (depends on 1)

The decoding device according to claim 1, wherein the lookup table circuit is a combinational logic circuit.

### Claim 10 (depends on 1)

The decoding device according to claim 1, wherein the computation circuit is configured to perform an addition operation on the lookup result and the counting result to generate the decoding result.

### Claim 11

A decoding method for an absolute positioning code, comprising:
providing a linear feedback shift register, comprising n registers, wherein the n registers load an absolute positioning code with a first frequency;
performing, by the linear feedback shift register, shifting operation according to a clock signal having a second frequency greater than or equal to the first frequency;
outputting, by a lookup table, a lookup result and a valid flag according to values stored in the n registers, wherein the lookup result has k different data, k≦(2n−1), and the valid flag indicates whether the lookup result is valid;
performing counting operation according to the clock signal to generate a counting result, wherein the counting result is reset according to the valid flag; and
performing calculation according to the lookup result and the counting result to generate a decoding result when the valid flag indicates valid.

### Claim 12 (depends on 11)

The decoding method according to claim 11, further comprising:
generating a gated clock signal according to an original clock signal and the valid flag, and providing the gated clock signal as the clock signal.

### Claim 13 (depends on 11)

The decoding method according to claim 11, further comprising:
changing a bit length of the linear feedback shift register according to a first control data; and
changing a tap position of the linear feedback shift register according to a second control data.

### Claim 14 (depends on 11)

The decoding method according to claim 11, wherein the linear feedback shift register is configured to use a primitive polynomial to sequentially generate (2n−1) data, wherein the k different data is sampled from the (2n−1) data with a fixed interval.

### Claim 15 (depends on 14)

The decoding method according to claim 14, wherein a length of the fixed interval is 2p, where p is a positive integer smaller than n.

### Claim 16 (depends on 11)

The decoding method according to claim 11, wherein the lookup result is set as a default output value when a corresponding lookup table entry cannot be found based on the values stored in the n registers, and the decoding method further comprises determining whether or not the default output value equals the lookup result to generate the valid flag.

### Claim 17 (depends on 11)

The decoding method according to claim 11, wherein the step of performing calculation according to the lookup result and the counting result to generate a decoding result comprises:
performing an addition operation on the lookup result and the counting result.
