Title:
DATA PROCESSING METHOD AND APPARATUS
Document Type and Number:
WIPO Patent Application WO/2023/202176
Kind Code:
A1
Abstract:
The present application provides a data processing method and apparatus, and relates to the field of computers. The method comprises: acquiring a first code block encoded using a Reed-Solomon (RS) code. Computing a syndrome equation of the first code block. Starting from p = 1, and when p symbol errors exist, successively calculating an error locator polynomial of the first code block, searching to see whether p error locations exist which satisfy the error locator polynomial of the first code block, and continuing until finding M error locations satisfying the error locator polynomial, wherein the first error locator polynomial is the error locator polynomial of the first code block when M symbol errors exist. According to the M error locations and the syndrome equation, computing error values respectively corresponding to the M error locations. And using the error values respectively corresponding to the M error locations to correct the numerical values of the M error locations in the first code block. The present application is used for reducing the delay and power consumption of a decoding process.
Inventors:
QIU XIANWEN (CN)
Application Number:
PCT/CN2023/072909
Publication Date:
October 26, 2023
Filing Date:
January 18, 2023
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H03M13/15; H04L1/00
Foreign References:
| CN102857234A | 2013-01-02 | |||
| CN101478314A | 2009-07-08 | |||
| CN112953570A | 2021-06-11 | |||
| JP2012085057A | 2012-04-26 |
Other References:
YI LIU HOU, RONGKE ZHAO LING: "Partially parallel decoder structure of multi-rate RS codes ", JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS, vol. 36, no. 7, 15 July 2010 (2010-07-15), pages 845 - 848, 852, XP093098185
Attorney, Agent or Firm:
BEIJING RUN ZEHENG INTELLECTUAL PROPERTY LAW FIRM (CN)
Download PDF: