Coding-decoding method used for any-bit polynomial division type codes based on multi-index table

A technology of polynomial division and encoding and decoding methods, which is applied in digital transmission systems, electrical components, and error prevention, etc., can solve problems such as the space of multi-byte intermediate value tables is too large and cannot meet the real-time requirements of large data block data processing, etc. Achieve the effects of improving scalability, saving development costs, and consuming large space
CN102118225BInactive Publication Date: 2013-08-07深圳市千方航实科技有限公司
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
深圳市千方航实科技有限公司
Publication Date
2013-08-07
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A coding-decoding method used for any-bit polynomial division type codes based on a multi-index table includes an intermediate value table generating algorithm and algorithms for coding and decoding resource information by utilizing a generated intermediate value table, wherein the intermediate value table generating algorithm generates polynomial support to any-bit length by taking the associative law of xor (Exclusive OR) as a core and matching with the correction logic of whole byte conversion; and when the change of a communication protocol triggers the change of the polynomial and (or) the change of the source information bit length, the intermediate value table can be re-built quickly. A code generating algorithm includes the steps of firstly adding '0' at the end of the source information, secondly conducting a plurality of times of iterative operations by utilizing the intermediate value table, and correcting logics through the tail end to obtain a remainder value after finishing the iterative operations; and similarly, in the decoding algorithm, the redundancy position is obtained by utilizing the iterations of the intermediate value table and the logic correction of the tail end. The coding-decoding method does not have dependence on a hardware platform, has high coding efficiency and low source consumption and is more applicable to embedded systems.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to an encoding and decoding method of arbitrary-bit polynomial division type encoding based on a multi-index table, and belongs to the technical field of communication. Background technique

[0002] In various current communication systems, in order to ensure the correctness and stability of data transmission, corresponding control information is usually added to the source information. For example, cyclic redundancy interleaving code (CRC: Cyclic Redundancy Code) and row-column interleaving code, the former is widely used in error detection while the latter can discretize and randomize longer burst errors in the transmission process to ensure that errors are detected within the capabilities. The above two types of codes can be generated by polynomial division with a base of 2, that is, after adding a number of zeros at the end of the source information, divide with the corresponding generation formula and calculate the remainder...

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