# US 2026/0066924 A1 · Encoding and Decoding Sequences of Values

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

- Number: US 2026/0066924 A1
- Document ID: US20260066924A1
- Status: Published application
- Kind: A1
- Application number: 18/820,220
- Filed: 2024-08-29
- Published: 2026-03-05
- Earliest claimed: 2024-08-29
- Assignees: Arm Limited
- Applicants: Arm Limited
- Inventors: Christopher Paul Frascati; Kèvin Petit
- Web page: https://patentgrep.com/patent/US20260066924A1

## CPC

- H03M 7/42: using table look-up for the coding or decoding process, e.g. using read-only memory {(H03M7/4006 takes precedence)}
- H03M 7/6005: {Decoder aspects}
- H03M 7/6011: {Encoder aspects}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A method of encoding (e.g. compressing) data is disclosed. The data comprises a sequence of values. It is encoded by delta-encoding the sequence of values to generate a sequence of delta values, and encoding each delta value as an offset into a lookup table of delta values, thereby generating a sequence of offsets. The sequence of offsets, or data representative thereof, is stored or output as encoded data.

## Claims

### Claim 1

A method of encoding data comprising a sequence of values, the method comprising:
delta-encoding the sequence of values to generate a sequence of delta values;
encoding each delta value of the sequence of delta values as an offset into a lookup table of delta values, thereby generating a sequence of offsets; and
storing or outputting the sequence of offsets, or data representative thereof, as encoded data.

### Claim 2 (depends on 1)

The method of claim 1, wherein delta-encoding the sequence of values comprises calculating, for each value of the sequence of values subsequent to an initial value, a difference between the value and an immediately preceding value of the sequence of values, or comprises calculating, for each value of the sequence of values, a difference between the value and a predetermined reference value.

### Claim 3 (depends on 1)

The method of claim 1, wherein a fraction, or all, of the lookup table is already stored in a memory before commencing the delta-encoding.

### Claim 4 (depends on 1)

The method of claim 1, further comprising generating a fraction, or all, of the lookup table after generating the sequence of delta values, wherein generating the fraction, of all, of the lookup table comprises searching the lookup table to determine if a delta value is already present in the lookup table, and adding the delta value to the lookup table when the delta value is not already present in the lookup table.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
searching for a plurality of the delta values in parallel using multiple processing threads;
storing a list of delta values of the plurality that are not present in the lookup table; and
adding the delta values from the list to the lookup table in parallel using multiple processing threads.

### Claim 6 (depends on 1)

The method of claim 1, further comprising outputting the lookup table and the encoded data over a communication link.

### Claim 7 (depends on 1)

The method of claim 1, further comprising detecting when the lookup table reaches a predetermined maximum size while processing a first portion of the sequence of values, and, in response, generating a new lookup table for encoding a second portion of the sequence of values.

### Claim 8 (depends on 1)

The method of claim 1, wherein the data for encoding comprises a first sequence of values of which the sequence of values is a contiguous subsequence, and the method further comprises generating a respective new lookup table for encoding each of one or more further contiguous subsequences of the first sequence of values.

### Claim 9 (depends on 8)

The method of claim 8, further comprising retaining a fraction of the offsets of a preceding lookup table when generating a new lookup table.

### Claim 10 (depends on 8)

The method of claim 8, further comprising partitioning the first sequence of values into the plurality of contiguous subsequences, wherein the partitioning comprises determining when to end a first subsequence and start a second subsequence at least partly in dependence upon an analysis of the offsets encoding the first subsequence.

### Claim 11 (depends on 1)

The method of claim 1, wherein the lookup table contains at least one duplicated delta value.

### Claim 12 (depends on 1)

The method of claim 1, further comprising compacting the sequence of offsets using bit-packing before storing or outputting the encoded data.

### Claim 13 (depends on 1)

The method of claim 1, further comprising compacting the sequence of offsets using run-length encoding before storing or outputting the encoded data.

### Claim 14 (depends on 1)

The method of claim 1, wherein the lookup table comprises absolute delta values, and wherein encoding each delta value further comprises appending a binary flag to each offset to indicate whether a delta value is positive or negative.

### Claim 15 (depends on 1)

The method of claim 1, wherein the sequence of values is a sequence of floating point values, and wherein delta-encoding the sequence of values comprises:
converting each floating point value to an integer, thereby generating a sequence of integers; and
using integer arithmetic to generate the sequence of delta values from sequence of integers.

### Claim 16 (depends on 1)

The method of claim 1, wherein encoding the data compresses the data, such that the encoded data is smaller than the data comprising the sequence of values.

### Claim 17 (depends on 1)

The method of claim 1, wherein the data comprising the sequence of value is data obtained from a motion sensor.

### Claim 18

A non-transitory computer-readable medium storing instructions that, when executed on a processing unit, cause the processing unit to encode data comprising a sequence of values, wherein encoding the data comprises:
delta-encoding the sequence of values to generate a sequence of delta values;
encoding each delta value of the sequence of delta values as an offset into a lookup table of delta values, thereby generating a sequence of offsets; and
storing or outputting the sequence of offsets, or data representative thereof, as encoded data.

### Claim 19

A method of decoding encoded data, the method comprising:
decoding encoded data, wherein the encoded data comprises or represents a sequence of offsets into a lookup table of delta values,
wherein decoding the encoded data comprises:
using the lookup table to decode each offset of the sequence of offsets as a delta value contained in the lookup table at the respective offset, thereby generating a sequence of delta values;
delta-decoding the sequence of delta values to generate a sequence of decoded values; and
storing or outputting the sequence of decoded values as decoded data.

### Claim 20 (depends on 19)

A non-transitory computer-readable medium storing instructions that, when executed on a processing unit, cause the processing unit to perform the method of claim 19.
