BR112018001700A2 - método de decodificação de correção de erro rs - Google Patents
método de decodificação de correção de erro rsInfo
- Publication number
- BR112018001700A2 BR112018001700A2 BR112018001700-0A BR112018001700A BR112018001700A2 BR 112018001700 A2 BR112018001700 A2 BR 112018001700A2 BR 112018001700 A BR112018001700 A BR 112018001700A BR 112018001700 A2 BR112018001700 A2 BR 112018001700A2
- Authority
- BR
- Brazil
- Prior art keywords
- polynomial
- error correction
- decoding method
- correction decoding
- coefficients
- Prior art date
Links
- 238000000034 method Methods 0.000 title abstract 4
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1525—Determination and particular use of error location polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/157—Polynomial evaluation, i.e. determination of a polynomial sum at a given value
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/158—Finite field arithmetic processing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1585—Determination of error values
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/159—Remainder calculation, e.g. for encoding and syndrome calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/617—Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
a presente invenção fornece um método de decodificação de correção de erro rs. no método, ao codificar em um terminal de envio, para um polinomial primitivo de ordem-m p(x), um elemento de campo primitivo no campo galois gf(2m) é representado por a; uma tabela de consulta f(aj) para diferentes exponentes de potência de a é estabelecida, onde o valor de j é selecionado a partir de todos os números inteiros variando de 0 até 2m-1, com um número total de 2m; um polinomial de gerador g(x) é expandido para obter um polinomial com relação a x, com os coeficientes sendo uma adição ou subtração dos exponentes de potência de a; um polinomial restante r(x), obtido ao dividir o polinomial de palavra de código q(x) pelo polinomial de gerador g(x), é um polinomial com relação a x, com os coeficientes sendo uma adição ou subtração dos exponentes de potência de a; e os coeficientes do polinomial de gerador g(x) e o polinomial restante r(x) são ambos calculados usando os dados encontrados na tabela de consulta f(aj). com o método de decodificação de correção de erro rs, a memória do sistema é economizada muito, e a flexibilidade e conveniência ao aplicar o código de correção de erro rs são melhoradas.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2015104611884 | 2015-07-31 | ||
| CN201510461188.4A CN105024707B (zh) | 2015-07-31 | 2015-07-31 | 一种rs纠错解码方法 |
| PCT/CN2016/091012 WO2017020733A1 (zh) | 2015-07-31 | 2016-07-22 | 一种rs纠错解码方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| BR112018001700A2 true BR112018001700A2 (pt) | 2018-11-06 |
| BR112018001700B1 BR112018001700B1 (pt) | 2023-05-30 |
Family
ID=
Also Published As
| Publication number | Publication date |
|---|---|
| US20180138926A1 (en) | 2018-05-17 |
| EP3309971A4 (en) | 2018-07-04 |
| EP3309971A1 (en) | 2018-04-18 |
| WO2017020733A1 (zh) | 2017-02-09 |
| CN105024707A (zh) | 2015-11-04 |
| US10447309B2 (en) | 2019-10-15 |
| EP3309971B1 (en) | 2024-05-22 |
| CN105024707B (zh) | 2018-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ghrist | Elementary applied topology | |
| EP3364542A4 (en) | ERROR CORRECTION ENCODING METHOD BASED ON CASCADE POLAR CODES AND REPETITION CODES OR MULTIBIT PARITY CHECK CODES | |
| BR112016016656A2 (pt) | Método de manuseio de falha de serviço de rede, sistema de gerenciamento de serviço e módulo de gerenciamento de sistema | |
| ATE492072T1 (de) | Fehlerschutz für gruppen von datenwörtern | |
| BR112017003063A2 (pt) | métodos para gerar uma soma de verificação criptográfica e para autenticar uma mensagem, programa de computador, produto de programa de computador, gerador de soma de verificação, dispositivos emissor e receptor, terminal móvel, e, nó de acesso de rádio. | |
| BR112013011087A2 (pt) | "elemento de controle de tolerância de potência, método para comunicar informação de potência de um equipamento de usuário, método para processar informação de potência recebida bem como um equipamento de usuário e estação base correspondentes" | |
| BR112019006098A2 (pt) | métodos, dispositivos , sistema de comunicações, e meio de armazenamento | |
| JP2014525705A5 (pt) | ||
| GB2524426A (en) | Unequal error protection scheme for headerized sub data sets | |
| BR112017018308A2 (pt) | dispositivo de remoção de paridade para codificar informação de sinalização de comprimento variável, e método de remoção de paridade usando o mesmo | |
| CY1124808T1 (el) | Σκευασματα για τη σταθεροποιηση της υγρασιας σε τροφιμα κρεατος | |
| BR112017006236A2 (pt) | dispositivo de cálculo eletrônico, dispositivo de codificação de anel, dispositivo de cálculo de tabela, método de cálculo eletrônico, programa de computador, e, mídia legível por computador | |
| MX2017007220A (es) | Formulaciones curables para adhesivos de laminacion. | |
| BR112018010802A2 (pt) | polipeptídeos que inibem cd40l | |
| BR112018001700A2 (pt) | método de decodificação de correção de erro rs | |
| MY181270A (en) | Method for the preparation of immunoglobulins | |
| WO2010120735A3 (en) | Apparatus and method for encoding a signal | |
| MX2014012118A (es) | Codificador de revision de paridad de baja densidad que tiene una longitud de 64800 y un indice de codigo de 4/15 y metodo de codificacion de revision de paridad de baja densidad que utiliza el mismo. | |
| MX2020004875A (es) | Aparato de intercalado de paridad para codificar informacion de se?alizacion con longitud fija, y metodo de intercalado de paridad que utiliza el mismo. | |
| MX2014012120A (es) | Codificador de revision de paridad de baja densidad y metodo de codificacion de revision de paridad de baja densidad que utiliza el mismo. | |
| MX350602B (es) | Codificador de revisión de paridad de baja densidad que tiene una longitud de 64800 y un índice de código de 7/15 y método de codificación de revisión de paridad de baja densidad que utiliza el mismo. | |
| MX2017002724A (es) | Sistema y metodo para proteger un dispositivo contra ataques en el flujo de procesamiento utilizando un complemento indicador de codigo. | |
| IT201700048653A1 (it) | Composti supramolecolari costituiti da acido ialuronico, sodio, amminoacidi essenziali (o non essenziali), acido linoleico, licopene e revestradiolo. | |
| Miao et al. | A realization of rs code encoding and decoding in software | |
| König | The inverse Galois problem and explicit computation of families of covers of\(\mathbb {P}^ 1\mathbb {C}\) with prescribed ramification |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B06U | Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette] | ||
| B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
| B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |
Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 22/07/2016, OBSERVADAS AS CONDICOES LEGAIS |
|
| B25C | Requirement related to requested transfer of rights |
Owner name: FUJIAN LANDI COMMERCIAL EQUIPMENT CO., LTD. (CN) Free format text: A FIM DE ATENDER A TRANSFERENCIA, REQUERIDA ATRAVES DA PETICAO NO 870230062810 DE 18/07/2023, E NECESSARIO APRESENTAR DOCUMENTO COM APOSTILAMENTO OU LEGALIZACAO CONSULAR. ALEM DISSO, E PRECISO APRESENTAR A GUIA DE CUMPRIMENTO DE EXIGENCIA. |
|
| B25A | Requested transfer of rights approved |
Owner name: FUJIAN LANDI COMMERCIAL TECHNOLOGY CO., LTD (CN) |
|
| B25F | Entry of change of name and/or headquarter and transfer of application, patent and certif. of addition of invention: change of name on requirement |
Owner name: FUJIAN LANDI COMMERCIAL TECHNOLOGY CO., LTD (CN) Free format text: A FIM DE ATENDER A ALTERACAO DE NOME REQUERIDA ATRAVES DA PETICAO NO 870230063739, DE20/07/2023, E NECESSARIO APRESENTAR DOCUMENTO COM APOSTILAMENTO OU LEGALIZACAO CONSULAR ETRADUCAO JURAMENTADA. ALEM DISSO, E PRECISO APRESENTAR A GUIA DE CUMPRIMENTO DE EXIGENCIA. |
|
| B25D | Requested change of name of applicant approved |
Owner name: INGENICO (FUJIAN) TECHNOLOGY CO., LTD. (CN) |