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

Method and device for decoding broadcast channel (BCH) code

A BCH code and decoding device technology, applied in the field of BCH code decoding method and device, can solve the problems of complex decoding process and resource waste, and achieve the effect of resource and speed optimization

Inactive Publication Date: 2011-05-04
HUAWEI DIGITAL TECH (CHENGDU) CO LTD
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The inventor found in the process of realizing the present invention that in the BM iterative algorithm, it includes the commonly used iBM (Inversionless Berlecamp-Massey) algorithm and the riBM (Reformulation inversionless Berlecamp-Massey) algorithm, wherein the riBM algorithm is a derivation and improvement of the iBM algorithm , its critical path is shortened to half of the original, which greatly improves the performance of VLSI design. However, the riBM algorithm is a parallel BM iterative algorithm for RS (Reed Solomon) codes that is suitable for FPGA design. Since RS codes are a special case of BCH codes, Its decoding process is more complicated than that of BCH codes. Therefore, if the riBM algorithm is applied to the decoding process of common BCH codes, it will cause a great waste of resources.

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
  • Method and device for decoding broadcast channel (BCH) code
  • Method and device for decoding broadcast channel (BCH) code
  • Method and device for decoding broadcast channel (BCH) code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the embodiments of the present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings. Here, the exemplary embodiments and descriptions of the present invention are used to explain the present invention, but not to limit the present invention.

[0024] figure 1 It is a flow chart of a BCH code decoding method provided by an embodiment of the present invention. In this embodiment, the error location polynomial is expressed as The auxiliary polynomial of the error location polynomial is expressed as The error value polynomial is expressed as The auxiliary polynomial of the error-valued polynomial is expressed as in, z in the error position polynomial Λ(r, z) in the rth iteration i coefficient; r is the number of iterations; i is the power of the corresponding variable z; δ i (r) i...

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 embodiment of the invention provides a method and device for decoding a broadcast channel (BCH) code. The method comprises the steps: computing a syndrome according to a receiving code; solving the polynomial of an error position according to the syndrome by an iterative algorithm; confirming the error position according to the polynomial of the error position by a money type search algorithm; and correcting an error value on the confirmed error position to obtain a recovering code. The method and device for decoding the BCH code of the embodiment can optimize a parallel bench mark (BM) iterative algorithm on the resource and the speed by improving the riBM algorithm.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a BCH code decoding method and device. Background technique [0002] At present, NAND flash memory has very obvious advantages in terms of power consumption, speed, data reliability, weight, and quietness. These advantages of NAND have become more attractive, and solid state storage disks (SSD, Solid State Disk) based on NAND flash memory are gradually entering these applications. [0003] NAND flash memory can be divided into two architectures: single-level cell SLC (Single Level Cell) and multi-level cell MLC (Multi Level Cell). MLC is low in cost and large in capacity, but its working performance is not as stable as that of SLC. According to statistics, the use of MLC The bit error rate of data access to NAND flash memory (MLC NAND Flash Memory) is about 10 -5 , in order to ensure the accuracy of the read data, it is necessary to use ECC (Error Correction Code...

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): H03M13/15
Inventor 邢继元张琴梁剑
Owner HUAWEI DIGITAL TECH (CHENGDU) 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