Invention Grant
- Patent Title: List decode circuits
-
Application No.: US15417431Application Date: 2017-01-27
-
Publication No.: US10367529B2Publication Date: 2019-07-30
- Inventor: Chris Michael Brueggen , Ron M. Roth
- Applicant: Hewlett Packard Enterprise Development LP
- Applicant Address: US TX Houston
- Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee Address: US TX Houston
- Agency: Hewlett Packard Enterprise Patent Department
- Main IPC: H03M13/15
- IPC: H03M13/15 ; H03M13/00

Abstract:
Examples disclosed herein relate to very large-scale integration (VLSI) circuit implementations of list decode circuits. In accordance with some examples disclosed herein, a device may include a first and second polynomial evaluation circuit, a field division circuit, a discrepancy filter, and an enhanced error locator polynomial (ELP) circuit. The first and second polynomial evaluation circuits may respectively evaluate a first and second polynomial output from a Berlekamp-Massey algorithm over a plurality of values in a finite field. The field division circuit may divide the outputs from the evaluations to generate a plurality of speculative discrepancy values for an additional iteration of the Berlekamp-Massey algorithm. The discrepancy filter circuit may filter the speculative discrepancy values down to a list of potentially valid discrepancy values that may be used by the enhanced ELP circuit to generate an enhanced ELP.
Public/Granted literature
- US20180219560A1 LIST DECODE CIRCUITS Public/Granted day:2018-08-02
Information query
IPC分类: