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

Beidou data expansion method based on improved LZW coding compression technology

A code compression and improved technology, which is applied in the field of Beidou satellite navigation, can solve the problems of low data compression efficiency and code compression efficiency, and achieve the effect of improving compression efficiency, improving code compression efficiency, and obvious effect

Inactive Publication Date: 2018-07-06
NO 20 RES INST OF CHINA ELECTRONICS TECH GRP
View PDF18 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] 1) Due to the constraints of the prefix, the LZW compression algorithm generally only adds one character to the original basis each time. For strings that appear continuously and repeatedly, the encoding compression efficiency is low
[0005] 2) The LZW compression algorithm assigns fixed lengths to different codewords. When the input data is large, the data compression efficiency will be reduced

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
  • Beidou data expansion method based on improved LZW coding compression technology
  • Beidou data expansion method based on improved LZW coding compression technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be further described below in conjunction with the accompanying drawings and embodiments, and the present invention includes but not limited to the following embodiments.

[0022] The core of the LZW compression algorithm is a dictionary maintained during the compression process. The dictionary converts the input variable-length string into a fixed-length codeword, and the encoded output codestream is the position of the corresponding input codestream in the dictionary. During the compression process, the first string encountered in the encoder is continuously added to the dictionary according to certain rules, and a unique codeword is assigned to the added string. Based on the shortcomings of the LZW algorithm, for continuously repeated character strings, a repeat encoder is added before LZW encoding to count and output the number of repeated character strings; according to the length of the Beidou short message communication data message, the...

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 provides a Beidou data expansion method based on an improved LZW coding compression technology. The method comprises the following steps: completing coding of original data according toa transmission way in a communication application; initializing a dictionary, an input data stream prefix string and the repetition times of a repetition encoder; judging reading and coding ends of coded data stream characters; performing coding with the repetition encoder and outputting a result; and coding with an LZW encoder if repetition characters do not exist. Through adoption of the method,the coding length is reduced effectively; the compression efficiency is increased; and data expansion of Beidou short message communication is realized through a software algorithm on the basis of not increasing hardware resources of a Beidou communication user terminal.

Description

technical field [0001] The invention belongs to the field of Beidou satellite navigation, and relates to a method for realizing communication data expansion in a Beidou system communication user terminal. Background technique [0002] The Beidou short message communication is an authorized service, and the short message communication is forwarded to the ground control center through the satellite, and then sent to the designated user after processing. Due to the signal format and algorithm design of the Beidou system, the user's single communication capacity is limited. The maximum length of single communication data for military users is 1680bit, and the maximum length of single communication data for civilian users is 848bit. With the expansion of the Beidou system application field and the deepening of the application level, the Beidou short message communication has been widely used because it is less affected by factors such as weather. At the same time, users have put ...

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): H03M7/40
CPCH03M7/4087
Inventor 张帆李新亮武小金彭伟
Owner NO 20 RES INST OF CHINA ELECTRONICS TECH GRP
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