# US 2026/0310465 A1 · Encoding and Decoding Variable Length Instructions

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

- Number: US 2026/0310465 A1
- Document ID: US20260310465A1
- Status: Published application
- Kind: A1
- Application number: 19/457,552
- Filed: 2026-01-23
- Published: 2026-10-08
- Earliest claimed: 2016-11-23
- Assignees: Imagination Technologies Limited
- Applicants: Imagination Technologies Limited
- Inventors: Simon Thomas Nield; James McCarthy
- Web page: https://patentgrep.com/patent/US20260310465A1

## CPC

- G06F 9/30149: {of variable length instructions}
- G06F 8/443: {Optimisation}
- G06F 9/30152: {Determining start or end of instruction; determining instruction length}
- G06F 9/30156: {Special purpose encoding of instructions, e.g. Gray coding}
- G06F 9/3016: {Decoding the operand specifier, e.g. specifier format}
- G06F 9/30163: {with implied specifier, e.g. top of stack}
- G06F 9/30178: {of compressed or encrypted instructions}
- G06F 9/3802: {Instruction prefetching}
- G06F 9/382: {Pipelined decoding, e.g. using predecoding}
- G06F 9/3856: {Reordering of instructions, e.g. using queues or age tags}
- H03M 7/00: Conversion of a code where information is represented by a given sequence or number of digits to a code where the same {, similar or subset of} information is represented by a different sequence or number of digits
- H03M 7/702: {Software}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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

Methods of encoding and decoding are described which use a variable number of instruction words to encode instructions from an instruction set, such that different instructions within the instruction set may be encoded using different numbers of instruction words. To encode an instruction, the bits within the instruction are re-ordered and formed into instruction words based upon their variance as determined using empirical or simulation data. The bits in the instruction words are compared to corresponding predicted values and some or all of the instruction words that match the predicted values are omitted from the encoded instruction.

## Claims

### Claim 1

Decoding hardware comprising:
an input arranged to receive one or more fetched instruction words;
word selection logic configured to generate a sequence of instruction words by selecting, for each of the instruction words in the sequence, either a fetched instruction word or a predicted instruction word, and to concatenate the instruction words in the sequence to form an encoded instruction;
re-order hardware logic configured to generate a decoded instruction from the encoded instruction; and
an output arranged to output the decoded instruction.

### Claim 2 (depends on 1)

The decoding hardware according to claim 1, wherein the word selection logic is further configured to remove one or more control bits from the one or more fetched instruction words prior to generating the sequence of instruction words.

### Claim 3 (depends on 1)

The decoding hardware according to claim 1, wherein the word selection logic is further configured to remove any control bits from the one or more fetched instruction words prior to generating the sequence of instruction words.

### Claim 4 (depends on 1)

The decoding hardware according to claim 1, wherein each fetched instruction word comprises one or more control bits and wherein the word selection logic is configured to perform the selection of the fetched instruction word or a corresponding predicted instruction word based on values of one or more of the control bits.

### Claim 5 (depends on 1)

The decoding hardware according to claim 1, wherein the fetched instruction word is selected from a sequence of fetched instruction words and the word selection logic is configured to generate a sequence of instruction words by selecting, for each of the instruction words, either a next corresponding fetched instruction word or a corresponding predicted instruction word.

### Claim 6 (depends on 5)

The decoding hardware according to claim 5, wherein the word selection logic is configured to perform the selection of either a next fetched instruction word in the sequence of fetched instruction words or a corresponding predicted instruction word based upon a value of a bit in a mask identified based on an encoding type.

### Claim 7 (depends on 1)

The decoding hardware according to claim 1, wherein the re-order hardware logic is configured to generate a decoded instruction by re-ordering bits in the encoded instruction based on mapping data identified based on an encoding type.

### Claim 8 (depends on 6)

The decoding hardware according to claim 6, wherein the encoding type corresponds to a type of Arithmetic Logic Unit (ALU) on which the instruction will be executed.

### Claim 9

A method of decoding instructions comprising:
receiving, in a decode stage of a processor, one or more fetched instruction words;
generating a sequence of instruction words by selecting, for each of the instruction words in the sequence, either a fetched instruction word or a predicted instruction word;
concatenating the instruction words in the sequence to form an encoded instruction and generating a decoded instruction from the encoded instruction; and
outputting the decoded instruction.

### Claim 10 (depends on 9)

The method according to claim 9, further comprising:
fetching, in a fetch stage of a processor, an instruction word from memory.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the fetched instruction word is selected from one of a pre-defined number of instruction words.

### Claim 12 (depends on 1)

An integrated circuit manufacturing system comprising:
a non-transitory computer readable storage medium having stored thereon a computer readable dataset description of an integrated circuit that describes decoding hardware as set forth in claim 1;
a layout processing system configured to process the integrated circuit description so as to generate a circuit layout description of an integrated circuit embodying the decoding hardware; and
an integrated circuit generation system configured to manufacture the decoding hardware according to the circuit layout description.

### Claim 13 (depends on 1)

A method comprising:
receiving, at an input, mapping data for an instruction set and instruction data describing instructions in an instruction set in canonical form;
parsing the mapping data and instruction data using a grammar library;
generating, in a code and data generation engine, both encoding software and a hardware description of a decoder based on the parsed mapping data and instruction data, wherein the decoder comprises decoding hardware as set forth in claim 1; and
outputting the encoding software and the hardware description of a decoder.

### Claim 14 (depends on 13)

The method according to claim 13, further comprising:
generating debugging data and documentation in human-readable form in the code and data generation engine and based on the parsed mapping data and instruction data; and
outputting the debugging data and documentation in human-readable form.
