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

Block interleaving method and system based on cyclic shift

A technology of block interleaving and column circulation, applied in the field of block interleaving method and system based on cyclic shift, can solve problems such as difficult correction, high probability of error, block error, etc.

Pending Publication Date: 2021-06-04
SHANGHAI ADVANCED RES INST CHINESE ACADEMY OF SCI
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the probability of errors occurring in adjacent information units is generally greater, it is easy to form a block error and it is not easy to correct

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
  • Block interleaving method and system based on cyclic shift
  • Block interleaving method and system based on cyclic shift
  • Block interleaving method and system based on cyclic shift

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] In this embodiment, M≧2N is set. like figure 2 As shown, take a 9*4 data block as an example. After sorting the column numbers to get [0,2,1,3], the resulting row offset vector is [0,2,1,3,0,2,1,3,0,2,1,3, ….]. Rotate each row to the left according to the row offset vector to obtain the data block on the right.

Embodiment 2

[0059] In this embodiment, M / 2 image 3As shown, take a 6*4 data block as an example. After sorting the column numbers to get [0,2,1,3], the resulting row offset vector is [0,2,1,3,0,2,1,3,0,2,1,3, ….]. Rotate each row to the left according to the row offset vector to obtain the data block on the right.

Embodiment 3

[0061] In this embodiment, M Figure 4 As shown, a 4*6 interleaving block is taken as an example. After sorting the column numbers to get [0,2,4,1,3,5], the resulting row offset vector is [0,2,4,1,3,5,0,2,4,1, 3,5,….]. Rotate each row to the left according to the row offset vector to obtain the data block on the right.

[0062] Step S12: Read out the data block after row cyclic shift by column.

[0063] Specifically, after the cyclic shift of the data block is completed, the data of each column is read out in sequence, thereby completing the block interleaving based on the cyclic shift of the present invention.

[0064] like Figure 5 As shown, in an embodiment, the cyclic shift-based block interleaving system of the present invention includes a cyclic shift module 51 and a readout module 52 .

[0065] The cyclic shift module 51 is configured to generate a row offset vector from the column numbers of the M×N data blocks according to a preset rule, and perform row cyclic shi...

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 block interleaving method and system based on cyclic shift, and the method comprises the following steps: from the column (row) serial numbers of M * N data blocks, generating a row (column) offset vector according to a preset rule, and carrying out the row (column) cyclic shift on the data blocks according to the row (column) offset vector; and reading the data blocks after the row (column) cyclic shift according to the column (row). According to the block interleaving method and system based on cyclic shift, the block interleaving performance can be effectively improved while the communication overhead is not increased.

Description

technical field [0001] The present invention relates to the technical field of wireless communication, and in particular, to a cyclic shift-based block interleaving method and system. Background technique [0002] In a wireless communication system, especially a wireless broadcasting system, in order to improve the error tolerance rate of the system, it is necessary to realize error-free transmission at the receiving end as much as possible. Usually, time interleaving technology is adopted to resist channel interference. Since the probability of simultaneous errors in adjacent information units is generally high, block errors are easy to form and difficult to correct. Therefore, the task of scrambling and transmitting adjacent information units as much as possible, that is, time interleaving, has become an important link to solve the stability of the communication system and the accuracy of the data. [0003] Block interleaving changes the distribution of data under certai...

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): H03M13/27
CPCH03M13/2789
Inventor 李睿嘉田金凤李明齐王芳徐天衡
Owner SHANGHAI ADVANCED RES INST CHINESE ACADEMY OF SCI
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