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

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

Inactive Publication Date: 2013-08-07
深圳市千方航实科技有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the large space of the multi-byte intermediate value table, the traditional look-up table method faces the problem that it cannot meet the real-time requirements of large data block data processing

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
  • Coding-decoding method used for any-bit polynomial division type codes based on multi-index table
  • Coding-decoding method used for any-bit polynomial division type codes based on multi-index table
  • Coding-decoding method used for any-bit polynomial division type codes based on multi-index table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Such as figure 1 As shown, the input data stream of the encoding algorithm of the present invention is the source information to be encoded, and the output data stream is the encoded information with redundant bits; the input data stream of the decoding algorithm is the received information with redundant bits, and the output data stream is the decoded information redundant bits. Encoding and decoding algorithms all rely on the intermediate value table to provide intermediate XOR influence values ​​in the iterative operation process to improve the single processing data capability (bit length). The specific implementation of the intermediate value table generation algorithm and the encoding and decoding algorithm using the intermediate value table for encoding and decoding is described as follows:

[0036] The intermediate value table includes a single-byte basic table and a deep index table, and the generation process of the single-byte basic table is as follows:

[...

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

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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00
Inventor 诸彤宇钟镇撼
Owner 深圳市千方航实科技有限公司
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