Cyclic shift processing device and method

Abstract

The invention discloses a cyclic shift processing device and method, a byte rearrangement address calculation module in the device calculates a high 8-bit byte address and a low 8-bit byte address corresponding to data required by each byte in a cyclic shift result in original data according to a first part of an extracted shift number; The byte rearrangement module is used for carrying out byte rearrangement on the extracted original data according to the high 8-bit byte address and the low 8-bit byte address respectively to obtain high 8-bit byte data and low 8-bit byte data required by eachbyte; The splicing shifting module is used for splicing the high 8-bit byte data and the low 8-bit byte data required by each byte in parallel to obtain splicing data corresponding to each byte; Andaccording to the extracted second part of the shift number, performing shift processing on the spliced data corresponding to all bytes to obtain a cyclic shift result. According to the scheme, bit-level cyclic shift is achieved, and long data can be subjected to cyclic shift processing conveniently and quickly.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a cyclic shift processing device and method. Background technique [0002] Cyclic shift technology is used in LDPC (Low-density Parity-check) coding, CRC (Cyclic Redundancy Check code, Cyclic Redundancy Check) verification, convolution and other application fields. Bit means that the bits of the original range before the shift are not lost when shifting, but they are used as the filling bits at the other end. Most of the assembly instruction sets of existing processors use bytes as the unit of operation, and include circular shift instructions suitable for shorter data, which support direct processing within shorter binary data (such as 1 byte or 2 bytes). Perform a cyclic shift. When the binary data that needs to be rotated is long, for example, the data length is 50 bytes, if the shift number can be divisible by 8 (such as a 24-bit circular right shift), the byte re...

AI Technical Summary

Problems solved by technology

However, in most cases, the number of shifts is not divisible by 8 (such as a 23-bit circular right shift), and it is difficult to complete the circular shift process with a single instruction at this time

Therefore, in the case that the number of shifts cannot be divisible by 8, the cyclic shift processing method in the prior art cannot conveniently and quickly perform cyclic shift processing on longer data

Images