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

Method and apparatus for confirming Hamming error correcting code check bit

A technology of error correction code and check digit, which is applied in the direction of error prevention, digital transmission system, electrical components, etc.

Active Publication Date: 2011-03-09
ACTIONS ZHUHAI TECH CO
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this asynchronous design method does not need to interrupt the data transmission, it is difficult to generate the reset signal due to the high timing requirements of the reset signal, and the asynchronous design is not conducive to the synthesis and timing analysis of the circuit by synthesis and timing analysis tools.

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 apparatus for confirming Hamming error correcting code check bit
  • Method and apparatus for confirming Hamming error correcting code check bit
  • Method and apparatus for confirming Hamming error correcting code check bit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] According to the characteristics of the Hamming error-correcting code encoding, the embodiment of the present invention omits the reset action of the error-correcting code circuit between two consecutive 256-byte encoding (decoding) operations in the prior art, and uses an XOR operation to determine Output the Hamming error-correcting code check bit corresponding to the set Hamming error-correcting code information bit length (which can be an integer power of 2 bytes, such as 256 bytes, 128 bytes, etc.), and its principle analysis is as follows:

[0071] Carefully observe the characteristics of the XOR operation, and find two binary numbers A and B with the same bit width, and their XOR result is recorded as C, that is

[0072] C=A^B

[0073] If the result C and the binary number A are XORed again, the binary number B is obtained. Similarly, the binary number A is obtained after the XOR operation of the result C and the binary number B. This shows that if you want to...

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 invention discloses a method and device for determining Hamming error correcting code check bit comprising counting transmitted data quantity, comparing counting result with integral multiple of set Hamming error correcting code information bit length; when transmitted data quantity attains to integral multiple of set Hamming error correcting code information bit length, obtaining encoding result after Hamming error correcting code for all already transmitted data; executing exclusive OR operation for the coding result with Hamming error correcting code check bit corresponding to previously determined set Hamming error correcting code information bit length, determining Hamming error correcting code check bit of this time corresponding to set Hamming error correcting code information bit length. In the invention data transmission is not needed to be interrupted, and it is not needed to determining Hamming error correcting code check bit position by resetting in data transmission, data transmission efficiency is promoted and data transmission control is more simple.

Description

technical field [0001] The invention relates to data transmission, in particular to a method for determining the check bit of a Hamming error correction code and a device for determining the check bit of a Hamming error correction code for performing error correction processing on transmitted data. Background technique [0002] At present, the read and write access of storage bodies such as NAND flash memory mostly takes a sector as a basic unit, and the size of a sector is 512 bytes (byte). During data transmission, each sector is protected by an independent error correction code. Therefore, in the design of memory bank controllers such as NAND flash memory, the error correction code circuit is a necessary part of the controller, and the Hamming error correction code circuit is a common type of error correction code circuit. [0003] figure 1 It is a schematic diagram of the traditional Hamming error-correcting code encoding. Taking the input data volume of 256 bytes as a...

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): H04L1/00
Inventor 唐杰
Owner ACTIONS ZHUHAI TECH CO