Chien search circuit, and ECC decoding apparatus and method based on the Chien search circuit

A technology for searching circuits and instruments, applied in the field of error correction code decoding in the field of digital communication, can solve the problems of long three-stage pipeline time, affecting the ECC decoding speed, etc., to save area, shorten error correction time, and save chip area Effect

Active Publication Date: 2014-07-09
ARKMICRO TECH
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The time required for the three-stage pipeline is a

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
  • Chien search circuit, and ECC decoding apparatus and method based on the Chien search circuit
  • Chien search circuit, and ECC decoding apparatus and method based on the Chien search circuit
  • Chien search circuit, and ECC decoding apparatus and method based on the Chien search circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The money search circuit and method according to the specific embodiment of the present invention and the ECC decoding structure and method based on the money search will be described in detail below with reference to the accompanying drawings.

[0041] Such as image 3 Shown is a specific implementation structure diagram of the money search circuit according to the specific embodiment of the present invention; the money search circuit includes t sub-modules, t×(P-1) shift registers, and P adders and (P -1) dividers, each of the t sub-modules includes a multiplier, a two-input selector (MUX) and a D flip-flop, and the t sub-modules and an adder constitute the P-th channel; Every t shift registers and one adder and one divider constitute a channel, therefore, the t×(P-1) shift registers, and P-1 adders and (P-1) dividers The first to (P-1) channels are formed; there are P channels in total.

[0042] Among them, in the P-th channel, one input of the t two-input selectors in t...

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 embodiments of the invention disclose a Chien search circuit. The Chien search circuit comprises t submodules, t*(P-1) shift registers, P adders and (P-1) dividers. Each submodule in the t submoduels comprises an adder, a dual-input selector (MUX) and a D trigger. The t submodules and one adder form a Pth channel. Every t shift registers, one adder and one divider form a channel so as to form a first channel to a (P-1)th channel. Based on the Chien search circuit, the invention further brings forward an ECC decoding structure and an ECC decoding method employing two-stage streamlines. The Chien search circuit, through adjusting channel number, saves the chip area and greatly shortens the error correction time of Chien search. Besides, the ECC decoding is reduced to the two-stage streamlines, and the ECC decoding speed is accelerated.

Description

Technical field [0001] The present invention relates to the field of error correction code decoding in the field of digital communication, in particular to a circuit for searching for money in an error correction code, and an ECC decoding device and method based on the money search. Background technique [0002] With the continuous upgrading of the capacity of NAND FLASH storage devices, their structure transitions from SLC to MLC and then to TLC. Due to the characteristics of NAND FLASH storage devices, errors will inevitably occur during data transmission. Therefore, it is necessary to add some redundant codes to detect and verify error codes during data transmission. ECC error correction system is introduced in this case. According to the error characteristics of the NAND FLASH data, that is, the NAND FLASH data is errored by bit, which is the same as the error correction characteristics of the BCH code, so the BCH code is introduced as the ECC code of the NAND FLASH type devi...

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 ARKMICRO TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap