# US 2025/0105943 A1 · Reducing startup time of a trellis-based mlse decoder

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

- Number: US 2025/0105943 A1
- Document ID: US20250105943A1
- Status: Published application
- Kind: A1
- Application number: 18/892,276
- Filed: 2024-09-20
- Published: 2025-03-27
- Earliest claimed: 2023-09-21
- Assignees: Microchip Technology Incorporated
- Applicants: Microchip Technology Incorporated
- Inventors: Peter Graumann; Fan Yang
- Web page: https://patentgrep.com/patent/US20250105943A1

## CPC

- H04L 1/0054: {Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms}
- H04L 25/03178: {Arrangements involving sequence estimation techniques}
- H03M 13/3955: {using a trellis with a reduced state space complexity, e.g. M-algorithm or T-algorithm}
- H04L 1/006: {Trellis-coded modulation}
- H04L 25/03267: {with decision feedback equalisers}
- H04L 25/4917: {using multilevel codes}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- 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 may include at least partially initializing a trellis of an SE engine at least partially based on predetermined state information about a communication channel associated with an incoming data stream; and processing, via the MLSE engine, the incoming data stream to further initialize the trellis and decode the incoming data stream.

## Claims

### Claim 1

A method, comprising:
at least partially initializing a trellis of an MLSE engine at least partially based on predetermined state information about a communication channel associated with an incoming data stream; and
processing, via the MLSE engine, the incoming data stream to further initialize the trellis and decode the incoming data stream.

### Claim 2 (depends on 1)

The method of claim 1, wherein the trellis is a multi-state trellis that represents signal levels of a modulation scheme.

### Claim 3 (depends on 2)

The method of claim 2, where in the modulation scheme is PAM4 or NRZ.

### Claim 4 (depends on 1)

The method of claim 1, wherein the predetermined state information comprises scores that represent likelihoods of the trellis being in respective ones of possible states of the trellis.

### Claim 5 (depends on 4)

The method of claim 4, comprising:
looking up the scores at least partially based on a subset of run-up symbols in the incoming data stream.

### Claim 6 (depends on 5)

The method of claim 5, wherein reducing the subset of run-up symbols in the incoming data stream comprises deleting the subset of run-up symbols from the incoming data stream.

### Claim 7 (depends on 5)

The method of claim 5, comprising:
combining most-significant bits of the subset of run-up symbols in the incoming data stream; and looking up the scores at least partially based on the combined most-significant bits.

### Claim 8 (depends on 4)

The method of claim 4, wherein the scores are based on simulations, wherein the simulations considered one or more of: specific channel characteristics or decision feedback equalization (DFE) tap configurations.

### Claim 9 (depends on 1)

The method of claim 1, wherein partially initializing the trellis of the MLSE engine at least partially based on predetermined state information about the communication channel associated with the incoming data stream comprises:
directly utilizing at least one run-up symbol of the incoming data stream to initialize the trellis.

### Claim 10 (depends on 1)

The method of claim 1, wherein processing the incoming data stream to further initialize the trellis and decode the incoming data stream comprises:
processing a window of the incoming data stream to further initialize the trellis and decode the incoming data stream.

### Claim 11

An apparatus, comprising:
a LUT to store predetermined state information about a communication channel associated with an incoming data stream;
a startup engine to:
at least partially initialize a trellis based on respective predetermined state information retrieved from the LUT; and
partially initializing a trellis of an MLSE engine at least partially based on predetermined state information about a communication channel associated with an incoming data stream; and
an MLSE engine to process the incoming data stream to further initialize the trellis and decode the incoming data stream.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the trellis is a multi-state trellis that represents signal levels of a modulation scheme.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the modulation scheme is PAM4 or NRZ.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein the startup engine to directly utilize at least one run-up symbol of the incoming data stream to initialize the trellis.

### Claim 15 (depends on 11)

The apparatus of claim 11, wherein the predetermined state information stored at the LUT includes scores that represent likelihoods of the trellis being in respective ones of possible states of the trellis.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the scores are based on simulations, wherein the simulations considered one or more of: specific channel characteristics or decision feedback equalization (DFE) tap configurations.

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein the scores are indexed at the LUT based on run-up symbols.

### Claim 18 (depends on 15)

The apparatus of claim 15, wherein the scores are indexed based on bits that correspond to a combination of most-significant-bits of run-up symbols.

### Claim 19 (depends on 11)

The apparatus of claim 11, wherein the startup engine to reduce a set of run-up symbols in the incoming data stream by deleting a subset of run-up symbols from the incoming data stream.

### Claim 20 (depends on 11)

The apparatus of claim 11, wherein the MLSE engine to process a window of the incoming data stream.

### Claim 21

An apparatus, comprising:
an input to receive an incoming data stream;
at least one processor; and
a memory to store instructions that, responsive to execution by the at least one processor, enable the at least one processor to:
at least partially initialize a trellis for MLSE at least partially based on predetermined state information about a communication channel associated with an incoming data stream; and
process the incoming data stream to further initialize the trellis and decode the incoming data stream.
