Data format conversion method of channel coding and decoding based on GPP and SIMD technologies

Abstract

The invention relates to a data format conversion method of channel coding and decoding based on GPP and SIMD technologies. Processing before coding is that an input data stream A0A1A2..An-1 with a work length of n bytes is packaged into s SIMDA format data with a length of M first whose data formats are deserialized and are suitable for an SIMD instruction, concurrent ''mapping'' operation is executed, then concurrent ''and'' operation is executed, finally concurrent ''smaller value selection'' operation is executed, and an output data stream B0B1B2..B8n-1 with a work length of 8n bytes is generated; and processing after decoding is that an input data stream C0C1C2..C8n-1 with a work length of 8n bytes is packaged into 8s SIMD format data with a length of M first, concurrent ''equality judgment'' operation is executed, then concurrent ''highest bit combination selection'' operation is executed, and an output data stream D0D1D2..Dn-1 with a word length of n bytes is generated. The data format conversion method of channel coding and decoding based on the GPP and SIMD technologies in the invention uses SIMD concurrent operation instructions, greatly accelerates the conversion speed of data formats, and ensures transmission performance and correctness of coding and decoding. The method also has the characteristics of being low in cost, good in transplantability, easy to debug, easy and convenient to upgrade, etc.

Description

technical field [0001] The invention relates to a data format conversion method for channel encoding and decoding based on a general purpose processor (GPP) and a single instruction multiple data stream SIMD (Single Instruction Multiple Data) technology, belonging to the technical field of communication encoding and decoding. Background technique [0002] In channel coding technologies, such as Turbo codes, low density parity check LDPC (Low Density Parity Check) codes and convolutional codes, etc., due to their superior error correction performance, they have been used in high-speed wireless communication systems (3G or 4G systems) in the past 10 years. ) are widely used. For example, in the LTE / LTE-A (Long Term Evolution / Long Term Evolution Advanced) system, Turbo codes and convolutional codes are used; in 802.11 systems, LDPC codes and convolutional codes are used. Product code. [0003] The encoding and decoding of such channels has extremely high time complexity, that...

AI Technical Summary

Problems solved by technology

Most of the traditional communication implementation schemes are based on the hardware processing platform. The hardware platform has the following problems: high cost, limited scope of application of the platform, cumbersome debugging process, long development cycle, and inconvenient program upgrades, etc.

[0010] The disadvantages of the above two traditional methods are: the operation unit of each operation is only 1 byte, and the efficiency is low when performing operations such as "shift", "and", and "exclusive or"

Images