A device for changing the order of a data sequence

A data sequence and sequence technology, applied in digital transmission systems, electrical components, error prevention and other directions, can solve problems such as low efficiency and time-consuming, and achieve the effect of speeding up, expanding the scope of use, and speeding up

Active Publication Date: 2015-11-18
BEIJING SMART LOGIC TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This makes it very time-consuming and inefficient when the processor needs to access the input data sequence in a non-linear arbitrary relationship

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
  • A device for changing the order of a data sequence
  • A device for changing the order of a data sequence
  • A device for changing the order of a data sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0025] The present invention provides a data interleaving and broadcasting device.

[0026] image 3 It shows the functional block diagram of the data interleaving and broadcasting device proposed by the present invention. Such as image 3 As shown, the device is composed of the following parts: input logic 301, decoding control component 302, hardware index update component 303, index operand logic 304, interleaving network component 305, and vector register file 306.

[0027] Among them, the input logic 301 obtains the input operand and the instruction operation code, and outputs them to the decoding control component 302. The decoding control component 302 receives an input operand and an instruction operation code, whe...

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 device for changing a data sequence. The device comprises an input unit, a decoding control part, a hardware index update part, an index operand unit and an interleaving network part, wherein the input unit is used for receiving a command operation code and an input operand; the decoding control part is used for generating a decoding control signal according to the command operation code and the input operand; the hardware index update part is used for a hardware index operand during automatic indexing of hardware; the index operand unit is used for selecting the hardware index operand or the index operand input by a user as an index operand according to the decoding control signal generated by the decoding control part, and outputting the index operand to the interleaving network part; and the interleaving network part is used for executing the operation of changing a source operand sequence in the input operand according to the index operand. By using the device, byte data in long-vector data can be interleaved according to any sequence to form new vector data; and moreover, copying and overall string left shifting can also be conducted to one or multiple byte data in the vector data to form new vector data.

Description

Technical field [0001] The invention relates to the field of digital signal processing, in particular to a device for changing the sequence of data. Background technique [0002] In modern digital signal processors, there are many algorithms that require changing the order of the data sequence, and this order is non-linear. Such as figure 1 An interleaved network diagram of 8-point FFT operation bit input in reverse order. For 8-point FFT, the input data sequence can be described by a 3-bit binary address, that is, x(i)=x(m 2 m 1 m 0 ), where m j ∈{0,1}. When decimating by time for base-2DFT operation, the bit-reversed input satisfies y(i)=y(n 2 n 1 n 0 )=x(m 0 m 1 m 2 ),which is: [0003] [0004] It can be seen that the relationship between the bit reverse sequence and the actual input sequence is non-linear, and the relationship between the bit reverse sequence and the actual input sequence is different for the input of different points. [0005] Such as figure 2 It is a flow ...

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): H04L1/00
Inventor 王东琳汪涛杨勇勇谢少林尹磊祖王磊刘子君张星
Owner BEIJING SMART LOGIC TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products