Coding and decoding method for rateless Spinal code based on Latin square

A codec and rateless technology, which is applied in wireless communication channel coding and communication fields, can solve the problems of increasing the difficulty of state sequence, increasing the amount of decoding calculation, and increasing the cost of decoding, so as to reduce the amount of decoding calculation and reduce the decoding cost. Cost, the effect of reducing the complexity of decoding

A codec and rateless technology, which is applied in wireless communication channel coding and communication fields, can solve the problems of increasing the difficulty of state sequence, increasing the amount of decoding calculation, and increasing the cost of decoding, so as to reduce the amount of decoding calculation and reduce the decoding cost. Cost, the effect of reducing the complexity of decoding

CN108880748AActive Publication Date: 2018-11-23XIDIAN UNIV
4 Cites 3 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Coding and decoding method for rateless Spinal code based on Latin square
  • Coding and decoding method for rateless Spinal code based on Latin square
  • Coding and decoding method for rateless Spinal code based on Latin square

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention will be further described below in conjunction with the accompanying drawings.

[0048] refer to figure 1 , the concrete steps that the present invention realizes are as follows:

[0049] Step 1, generate an initial sequence.

[0050] Three initial code groups with the same code group length form the initial sequence.

[0051]The three initial code groups with the same length refer to: the information code group sent by the information source, the termination code group composed of zero signals, and the cyclic redundancy check (CRC) code group.

[0052] Step 2, generate state sequence.

[0053] Using the Latin square matrix, each initial code group in the initial sequence and its adjacent initial code group are mapped into a state code group with the same length as the initial code group.

[0054] The Latin square matrix refers to: a size of 2 n ×2 n And a square matrix in which each different element appears only once in the same row or colu...

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 coding and decoding method for a rateless Spinal code based on a Latin square. The method comprises the following steps of generating an initial sequence; generating a statesequence; coding the state sequence by using a repeated Hadamard matrix; generating a parity bit sequence; generating all possible state code block sets; generating a possible initial code block; generating a full-connection grid diagram; decoding all possible state code block sets; selecting a decoding result by a decoder; judging whether a decoding sequence is the same as the initial sequence ornot; and outputting the decoding sequence selected by the decoder. According to the method, the Latin square is used for mapping each initial code block in the initial sequence and one adjacent initial code block into one state code block having the same length as the initial code block, so that the decoding calculated amount is reduced, the decoding complexity is reduced, and the decoding efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a coding and decoding method of a rateless Spinal code based on Latin squares in the technical field of wireless communication channel coding. The invention can be used for coding and decoding the rateless Spinal code. Background technique [0002] Rateless Spinal codes are rateless codes suitable for time-varying channel wireless networks, and are good codes that approach Shannon's capacity limit and are suitable for wireless communications. The core of the rateless Spinal code is to continuously use the pseudo-random hash function combined with the constellation point mapping function on the input information bits to generate the transmission symbol information. Excellent anti-interference performance. The existing rateless Spinal code decoding method is Bubble decoding, which is a maximum likelihood decoding scheme based on tree search. [0003] Xidian Universit...

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
23 Nov 2018
Publication
CN108880748A
IPC
H04L1/00
CPC
H04L1/0052; H04L1/0054; H04L1/0057
Inventors
侯伟; 张语涵