Unlock instant, AI-driven research and patent intelligence for your innovation.

Read-solomon decoder and decoding method

A decoder and expander technology, applied in the field of error correction decoding, can solve problems such as complex structure and increased complexity of finite field multipliers

Inactive Publication Date: 2003-01-01
SAMSUNG ELECTRONICS CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, the structure of the finite field multiplier is more complicated
Since the finite field multiplier requires a large number of gates to implement the RS decoder IC, the complexity is greatly increased as the number of correctable errors increases in order to compute polynomials in parallel extensions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Read-solomon decoder and decoding method
  • Read-solomon decoder and decoding method
  • Read-solomon decoder and decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Figure 4 A block diagram of an RS decoder according to the invention is illustrated. Figure 4 , when an α -k The generator 202 generates a root α of an initial error location polynomial from the input deletion position information -k and a description of the α -k is a control signal (CON) related to the root of the newly deleted information, the first polynomial expander 206 employs a k α output by generator 202 -k and the serial expansion method of the control signal (CON) to expand the initial error location polynomial (Γ(x)).

[0021] The first polynomial operator 204 calculates the syndrome value of the received data using the syndrome polynomial (S(x)). The syndrome required to decode a block code is defined by Equation 1: [Equation 1]

[0022] S k =S(α k )=γ(α k ), k=0,1,...,2t-1

[0023] Among them, when no error occurs, use α -k Substitute the syndrome polynomial (S(x)) and use α -k "0" is obtained instead of the check polynomial (r(x)).

[0024] ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The RS decoder includes a multinomial arithmetic unit which is used to calculate correction subvalue according to received deleted position data and build correction submultinomial, a generator which is used to produce the root of initial error positioning multinomial according to deleted information and produce control signal representing the root, first and second multinomial expander with series structure are used to expand initial error positioning multinomial and improved correction submultinomial separately by said root, control signal and correction subvalue. According to this invention, the multiplier number required by multinomial calculation can be minimized, thus the circuit structure of RS decoder is simplified.

Description

field of invention [0001] The invention relates to the field of error correction decoding, in particular to a Reed-Solomon (Reed-Solomon, RS) decoder and a decoding method. Background technique [0002] In digital communication systems using high-definition television (HDTV), digital versatile disk (DVD) or compact disk (CD), RS decoders with excellent error correction capabilities are mainly used to correct errors generated during transmission. However, the structure of the RS decoder is very complicated. Generally, the RS code is denoted as RS(N,I). One information packet is composed of N symbols. Among these symbols, the I symbol represents a message, and the remaining N-I symbols represent checksums. Each symbol consists of m bits. [0003] figure 1 is a block diagram of a conventional RS decoder using the modified Euclidean algorithm. Such an RS decoder is disclosed in "A Pipelined RS Decoder Using Pruned Matrix" by H.M. Shao and I.S. Reel, pp...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/23
Inventor 吴智成吴圭泽
Owner SAMSUNG ELECTRONICS CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com