Title:
DECODING METHOD AND RELATED DEVICE
Document Type and Number:
WIPO Patent Application WO/2022/226766
Kind Code:
A1
Abstract:
Provided in the embodiments of the present application are a decoding method and a related device, which are used for simplifying a process of solving an error location polynomial and an error value polynomial by means of a divide-and-conquer strategy, and improving the processing efficiency of performing error correction on the Reed-Solomon (RS) codes. The method comprises: determining a syndrome of first data, wherein the first data is data encoded on the basis of the RS codes, the syndrome, an error location polynomial and an error value polynomial satisfy a first incidence relationship, and the dimension of the first incidence relationship is ρ; determining ρ element pairs according to the syndrome; decomposing the ρ element pairs on the basis of a divide-and-conquer strategy, so as to obtain at least two parts of element pairs; determining the error location polynomial and the error value polynomial according to the at least two parts of element pairs and the first incidence relationship; and performing error correction on the first data according to the error location polynomial and the error value polynomial, so as to obtain data that has been subjected to error correction.
Inventors:
TANG NIANQI (CN)
HAN YUNG HSIANG (CN)
HAN YUNG HSIANG (CN)
Application Number:
PCT/CN2021/090178
Publication Date:
November 03, 2022
Filing Date:
April 27, 2021
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H03M13/15; H04L1/00
Foreign References:
| CN111162799A | 2020-05-15 | |||
| CN104184544A | 2014-12-03 | |||
| US20140181614A1 | 2014-06-26 |
Attorney, Agent or Firm:
SHENPAT INTELLECTUAL PROPERTY AGENCY (CN)
Download PDF: