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

Encoding and decoding method, system and device for concatenated spinal codes

A coding-decoding and cascading technology, applied in the field of coding-decoding algorithms, can solve the problems of unsatisfactory Spinal code throughput and BER, unequal source protection, and unrestricted retransmission of Spinal code.

Active Publication Date: 2020-11-27
TONGJI UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this traditional link adaptation scheme has two problems that have not been solved for a long time: one is that it is difficult to always obtain accurate channel condition estimates because the channel changes faster than the sending rate of a single packet in a very short period of time ; Second, the sending rate of the sending end can only be adjusted in a stepwise manner, which does not make full use of the channel capacity
However, due to the structural characteristics of the Spinal code, the protection of the source is not equal.
In a frame of source bits, the Spinal code has strong protection for the source bits in the front position, but weak protection for the source bits in the back position. The better throughput performance of the existing Spinal code depends largely on CRC checksum, in the scenario without CRC checksum, the throughput and BER of Spinal code are not ideal.
In many real-time transmission scenarios (such as video transmission), the Spinal code cannot be retransmitted without limit until all sources can be transmitted without errors, that is, the CRC checksum cannot be used

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
  • Encoding and decoding method, system and device for concatenated spinal codes
  • Encoding and decoding method, system and device for concatenated spinal codes
  • Encoding and decoding method, system and device for concatenated spinal codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. This embodiment is carried out on the premise of the technical solution of the present invention, and detailed implementation and specific operation process are given, but the protection scope of the present invention is not limited to the following embodiments.

[0065] Such as figure 1 As shown, the existing Spinal code has an unequal protection characteristic for the input bits. exist figure 1 Among them, the source length of one frame is 256 bits, k=4, c=6, B=256. Spinal encoding is directly performed on the source of this frame to obtain the Spinal code words, and these Spinals are decoded with the existing bubble decoding algorithm after passing through the AWGN (Additive White Gaussian Noise) channel. In the experiment, a total of 10,000 frame sources are used, and then the BER of each source bit after decoding is counted. From figu...

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 present invention relates to a cascaded Spinal code coding and decoding method, system and device. The method comprises the steps of: the step S1: employing a LDPC outer code with a high bit rateby a sending terminal to perform pre-coding of information source bits to generate LDPC middle bits, wherein the LDPC middle bits are subjected to inverted order and processed by a Spinal coder to obtain Spinal codewords, and the Spinal codewords are sent to a wireless channel; and the step S2: receiving a certain amount of Spinal codewords by a receiving terminal from a wireless channel to perform soft decoding, wherein the soft decoding method comprises the steps of: retaining a plurality of survival paths, and calculating the log-likelihood ratio (LLR) of each LDPC middle bit according to the survival paths; and the step S3: performing decoding of the LLR of the LLR of the input LDPC middle bits by the LDPC decoder to obtain decoded information source bits. Compared to the prior art, the LDPC is used by the sending terminal to perform pre-coding of the information source, and the Spinal soft decoder is provided at the receiving terminal to retain the soft information of the LDPC middle bits so as to solve the defects that the protection for the information source bits at the rear position in the information source sequence by the Spinal codes is not enough and obviously reduce the BER of the information source after decoding.

Description

technical field [0001] The present invention relates to an encoding and decoding algorithm, in particular to an encoding and decoding method, system and device for concatenated Spinal codes. Background technique [0002] Due to the time-varying characteristics of fading, noise and interference in wireless channels, how to effectively counteract these unstable factors and maximize the data transmission rate is a hot spot and key point in wireless communication research. Link adaptation is the key technology to solve this problem. The physical layer using link adaptive technology automatically selects the appropriate transmission rate to match the time-varying channel. Traditional link adaptation technologies mainly include Adaptive Coding and Modulation (AMC) and Hybrid Automatic Repeater (HARQ). In these two technologies, the receiving end estimates the channel condition according to the pilot signal, then parameterizes the channel condition, and feeds back these parameter...

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): H03M13/11
CPCH03M13/1102
Inventor 于威吴俊王睿李莹高丰祥
Owner TONGJI UNIV
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