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

Source coding method based on polar codes

A technology of source coding and polar code, which is applied in the direction of adjusting source coding, transmission modification based on link quality, and error detection by signal space coding, and can solve the problem of not finding a source coding method based on polar code etc. to achieve excellent coding performance, good promotion and application prospects, and low computational complexity

Active Publication Date: 2015-04-22
BEIJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 89 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In short, the existing source coding technology has a lot of room for improvement, and in the published patent literature, no source coding method based on polar codes has been found so far

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
  • Source coding method based on polar codes
  • Source coding method based on polar codes
  • Source coding method based on polar codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the purpose, technical solution and advantages of the present invention clearer, the implementation process and performance analysis of the present invention will be further described in detail below in conjunction with the accompanying drawings and simulation examples.

[0030] see Figure 4 , introduce the source coding method based on the polar code of the present invention:

[0031] First determine the symbol value set of the source recovery signal, and then use the best symbol-to-bit mapping rule to serially map the source symbol sequence into a bit soft information sequence, and polarize the bit soft information sequence The serial offset coding is to find the coding path with the largest reliability value and the bit sequence corresponding to the coding path, and finally select the most important bits from the bit sequence as the coding result through the reliable bit set.

[0032] see Figure 5 , specifically introduce the following steps of 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 invention provides a source coding method based on polar codes. The method includes the steps that firstly, a symbol value set of source restoring signals is determined, through an optimal symbol-to-bit mapping rule, a source symbol sequence is mapped into a bit soft information sequence in a serial mode, polar code serial offset coding is conducted on the bit soft information sequence, a coding path with the maximal reliability value is found, a bit sequence corresponding to the coding path is output, and finally the most important part of bits are selected from the bit sequence through a reliable bit set to serve as a coding result. The search width of the coding path is increased through a serial offset coding method, and the selection probability of the correct coding path is increased. The reliable bit set can assist a coder in distinguishing the most important bits in the coding process, the most important bits are output, and then the coding length can be compressed. In addition, the method can flexibly configure coding parameters and the symbol-to-bit mapping rule, the calculation complexity is low, and the coding performance is excellent.

Description

technical field [0001] The invention relates to a polar code-based information source coding method, which is used for compressing information source information, reducing information redundancy and improving communication effectiveness. The invention belongs to the technical field of source coding of digital communication. Background technique [0002] Source coding is an important technology in digital communication. The information source coding technology can effectively reduce the redundancy of the information source and improve the effectiveness of the communication system. [0003] The information rate-distortion theory proposed by Shannon is the theoretical basis of lossy source coding (lossless source coding can be regarded as a special case of lossy source coding when the distortion is zero). see figure 1 , introduces the model structure composition of the lossy source coding system: the source coder performs source coding with distortion on the signal sent by t...

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): H04L1/00
CPCH04L1/0014H03M13/13H03M13/251
Inventor 牛凯杨芳僚戴金晟
Owner BEIJING UNIV OF POSTS & TELECOMM
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