IP Library Granted Patent US 9,332,495
Granted Patent B2
US 9,332,495 · App. 14/008,562 · Granted May 3, 2016

Method and device of supporting arbitrary replacement of multiple data units

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,332,495
App. No.
14/008,562
Granted
May 3, 2016
Kind
B2
Abstract

The disclosure discloses a method of supporting arbitrary replacement of multiple data units, which includes: configuring patterns for arbitrary position replacement of N data units; and during a process of data unit replacement, performing a replacement operation on the N data units according to the configured patterns. The disclosure further discloses a device of supporting arbitrary replacement of multiple data units. By means of the method and device, an occupied area of a data unit replacement circuit in a chip can be decreased, and power consumption can be reduced.

Claims (30)

1. A method of supporting arbitrary replacement of multiple data units, which comprises configuring patterns for arbitrary position replacement of N data, the method further comprising:

during a process of data replacement, performing a replacement operation on the N data according to the configured patterns;

wherein N denotes a number of the data and is equal to 2 m , and m is a positive integer;

when N is 32, further comprising:

configuring patterns for arbitrary position replacement of 32 data; during a process of data replacement, performing the following replacement operations successively on the 32 data according to the configured patterns: a replacement operation of four data, a replacement operation of eight data, a replacement operation of 16 data, and a replacement operation of 32 data; wherein the replacement operation of four data is controlled by 3 stage cross selector, the replacement operation of eight data is controlled by 3 stage cross selector, the replacement operation of 16 data is controlled by 4 stage cross selector, the replacement operation of 32 data is controlled by 5 stage cross selector;

performing 3+3+4+5=15 stage replacement and supporting 32! replacement;

wherein the configured patterns refer to position patterns of data after a process of arbitrary replacement to obtain control lines corresponding to cross selectors.

2. The method according to claim 1 , wherein the step of performing a replacement operation of four data on the 32 data comprises:

dividing the 32 data into eight groups, wherein each group comprises four data; and

performing a replacement operation on the four data of the respective group respectively.

3. The method according to claim 1 , wherein the step of performing a replacement operation of eight data on the 32 data comprises:

performing a pairwise combination on eight groups of data on which the replacement operation of four data is performed, to generate four groups of sequences of eight data; and

performing the replacement operation of eight data on the four groups of data sequences respectively according to the configured patterns.

4. The method according to claim 1 , wherein the step of performing a replacement operation of 16 data on the 32 data comprises:

performing a pairwise combination on four groups of data on which the replacement operation of eight data is performed, to generate two groups of sequences of 16 data; and

performing the replacement operation of 16 data on the two groups of data sequences respectively according to the configured patterns.

5. The method according to claim 1 , wherein the step of performing a replacement operation of 32 data on the 32 data comprises:

combining two groups of data on which the replacement operation of 16 data is performed, to generate one group of a 32 data sequence; and

performing the replacement operation of 32 data on the group of data sequence according to the configured patterns.

6. A device of supporting arbitrary replacement of multiple data, the device comprising a configuring module and a replacement processing module, wherein

the configuring module is configured to configure patterns for arbitrary position replacement of N data; and

the replacement processing module is configured to, during a process of data replacement, perform a replacement operation on the N data according to the patterns configured by the configuring module;

wherein N denotes a number of the data and is equal to 2 m , and m is a positive integer;

when N is 32, the configuring module is configured to configure patterns for arbitrary position replacement of 32 data; and the replacement processing module is configured to, during a process of data replacement, perform the following replacement operations successively on the 32 data according to the patterns configured by the configuring module: a replacement operation of four data, a replacement operation of eight data, a replacement operation of 16 data, and a replacement operation of 32 data; wherein the replacement operation of four data is controlled by 3 stage cross selector, the replacement operation of eight data is controlled by 3 stage cross selector, the replacement operation of 16 data is controlled by 4 stage cross selector, the replacement operation of 32 data is controlled by 5 stage cross selector; and the replacement processing module is configured to perform 3+3+4+5=15 stage replacement and support 32! replacement;

wherein the configured patterns refer to position patterns of data after a process of arbitrary replacement to obtain control lines corresponding to cross selectors generated by the configuring module for the replacement processing module.

7. The device according to claim 6 , wherein the replacement processing module comprises: a four data replacement module, an eight data replacement module, a 16 data replacement module, and a 32 data replacement module, wherein

the four data replacement module is configured to perform the replacement operation of four data on the 32 data according to the patterns configured by the configuring module, and send a replacement result to the eight data replacement module;

the eight data replacement module is configured to perform the replacement operation of eight data on 32 data sent by the four data replacement module according to the patterns configured by the configuring module, and send a replacement result to the 16 data replacement module;

the 16 data replacement module is configured to perform the replacement operation of 16 data on 32 data sent by the eight data replacement module according to the patterns configured by the configuring module, and send a replacement result to the 32 data replacement module; and

the 32 data replacement module is configured to perform the replacement operation of 32 data on 32 data sent by the 16 data replacement module according to the patterns configured by the configuring module.

Assignments (3)
CHANGE OF NAME Recorded Apr 24, 2017
From: ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.
To: SANECHIPS TECHNOLOGY CO., LTD.
Reel/Frame 042320/0285 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2016
From: ZTE CORPORATION
To: ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.
Reel/Frame 037483/0251 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2014
From: LIN, WENQIONG
To: ZTE CORPORATION
Reel/Frame 033013/0019 →