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

Decoding method of Raptor code

A decoding method and coding algorithm technology, which are applied in coding, code conversion, coding components, etc., can solve the problems of long decoding time, unusable decoding results, and inability to successfully decode at one time, so as to shorten the decoding time and improve the decoding efficiency. Effect

Inactive Publication Date: 2010-11-10
COMMUNICATION UNIVERSITY OF CHINA
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the decoding algorithm given by this scheme generally needs to receive more than K symbols, because any received K symbols may not just satisfy the decoding matrix A L×L Full rank, so the decoding cannot be successful at one time
Even if N is greater than K, there is no 100% guarantee of one-time decoding success, only the probability of successful decoding increases, that is, the larger N is, the greater the probability of successful decoding
But once the decoding fails, the decoding result at this time can no longer be used, and the decoding process must be restarted on the basis of receiving new symbols, resulting in a relatively long decoding time

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
  • Decoding method of Raptor code
  • Decoding method of Raptor code
  • Decoding method of Raptor code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The decoding method of the Raptor code of the present invention will be described below in conjunction with the accompanying drawings. Such as figure 1 As shown, the specific steps are as follows:

[0023] Step 101: First, receive K symbols and construct matrix A L×L ;according to the following formula

[0024]

[0025] Construct the decoded equation matrix, that is, construct the matrix E[x of the matrix equation respectively 1 ],...,E[x K ], matrix C[0], ..., C[L-1], and matrix A L×L subarray (G LDPC ) S×K , subarray (H Half ) H×(S+K) and subarray (G LT ) K×L . Among them, I S×S and I H×H are the unit matrices of order S and order H respectively, and O S×H is a zero matrix of order S×H, (G LDPC ) S×K and (H Half ) H×(S+K) are LDPC parity check matrix and Half parity check matrix respectively, (G LT ) K×L and (G LT ) N×L is the LT coding matrix. See Table 1 for the size of S and H. E[x 1 ],...,E[x K ] are any K symbols received (a symbol is...

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 decoding method of a Raptor code. In the prior Raptor decoding technology, more symbolic numbers are received for ensuring the high probability for one-time decoding success and the whole decoding process requires to be restarted once the decoding is unsuccessful. The method provided by the invention can be used for starting decoding from successfully-decoded least symbols; and if the decoding is unsuccessful, one new symbol only needs to be continuously received and the decoding continues by using the failed decoding result until the decoding is successful. The invention solves the problem that the Gaussian elimination of the decoding algorithm in the prior art damages the linear relation of a matrix. The improved method has simple flow and small expenditure, enhances the decoding instantaneity and greatly enhances the practicability.

Description

technical field [0001] The present application relates to a Raptor decoding method, which can be widely used in technical fields such as digital communication, data storage, and data compression. Background technique [0002] In order to effectively utilize mobile network resources, 3GPP proposed Multimedia Broadcast Multicast Service (MBMS), which provides a point-to-multipoint service in which one data source sends data to multiple users in a mobile network. 3GPP MBMS adopts Raptor system code (a kind of practical fountain code) as the coding scheme of forward error correction. Fountain code can generate any number of encoded packets from K original packets, as long as any K(1+ε) (ε>0) encoded packets are received, it can decode and recover K original packets. LT code is the first practical coding scheme given by Luby after he proposed the concept of fountain code. Then Shokrollahi proposed the Raptor code. The main idea is to add traditional error correction codes be...

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/00H03M13/00
Inventor 石东新徐伟掌张远杨占昕杨爽
Owner COMMUNICATION UNIVERSITY OF CHINA
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