Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Reed-solomon decoder employing new polynomial arrangement architecture and decoding method therefor

A polynomial, decoder technology, applied in the field of error correction decoding

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

AI Technical Summary

Problems solved by technology

[0020] The problem with this conventional polynomial permutation structure for implementing the improved Euclidean algorithm is that the degrees of the individual polynomials must always be stored in additional memory; and, as shown in Equation 8, since the degrees must be compared to generate is used to implement the control signal required by Equation 9 above, so log 2 2t subtractors; moreover, since the degrees of these polynomials will be used in the subsequent iterative operation, the times of these polynomials must also be cached when caching these polynomials

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
  • Reed-solomon decoder employing new polynomial arrangement architecture and decoding method therefor
  • Reed-solomon decoder employing new polynomial arrangement architecture and decoding method therefor
  • Reed-solomon decoder employing new polynomial arrangement architecture and decoding method therefor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] image 3 is a block diagram of the RS decoder of the present invention. alpha -i The generator 202 uses the input initial deletion position information to generate the root α of the initial error location polynomial -i , and corresponding to the newly deleted information α -i is an iteration control signal (ss) that identifies the start of each iteration operation, and outputs the generated iteration control signal (ss) to the improved Euclidean algorithm operator 210 . The first polynomial expander 206 utilizes α -i α generated by generator 202 -i Extend the initial error localization polynomial Γ(x).

[0038] The first polynomial operator 204 calculates the syndrome value of the received data, and constructs the syndrome polynomial S(x). Equation 13 is a syndrome polynomial of order 2t-1 with coefficients for the calculated syndrome values. 〖Equation 13〗

[0039] S(x)=S 0 +S 1 x+S 2 x 2 +…+S 2t-1 x 2t-1

[0040] The second polynomial expander 2...

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

A Reed-Solomon (RS) decoder and a decoding method therefor are provided. The RS decoder includes a calculator for iteratively calculating four polynomials R(x), Q(x), lambd(x), and mu(x) for the modified Euclidean algorithm using input initial error locator polynomial and modified syndrome polynomial, an arranger for arranging the coefficients of the respective polynomials from the left, a generator for generating control signals for showing the effective sections of the respective polynomials using an iterative control signal for announcing the beginning of every iterative calculation, and an extractor for extracting the polynomial R(x) supplied from the calculator as an error estimator polynomial and the polynomial lambd(x) as an error locator polynomial on the basis of the control signals. The RS decoder is simplified since an additional degree comparing circuit and degree buffering is not necessary.

Description

field of invention [0001] The invention relates to an error correction decoding technology, in particular to a Reed-Solomon (Reed-Solomon, RS) decoder with a new polynomial arrangement structure and a decoding method thereof for realizing improved Euclidean algorithm. 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 ...

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
IPC IPC(8): G06F11/10G11B20/18H03M13/00H03M13/15
CPCH03M13/1535H03M13/154H03M13/1515H03M13/1585H03M13/1545H03M13/00G11B20/18
Inventor 吴智成吴圭泽
Owner SAMSUNG ELECTRONICS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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