Integer permutation method and integer permutation system
US5937403A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 8, 1996 |
| Grant date | Aug 10, 1999 |
| Priority date | — |
| Expiry date | Aug 8, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Integer permutation is performed while a data sequence is transferred between buffers 1 and 2 alternately. Each data piece is divided into four elements and integer permutation is executed with the elements as keys from low-order to high-order elements. In the integer permutation, the data pieces are stored in the storage areas in the buffers in pack relation. To enable this, for each value of each element, a dividing analysis section 10 preliminarily surveys the number of data pieces having the element of such a value, and initializes pointers for specifying areas into which data pieces having the elements of each value are to be written. A digit place setting section 21, a digit place sort section 22, a switch circuit 30, and switches SW1 and SW2 determine the value of the corresponding element of data read from the buffer and guide the pointer required for data write to an address terminal of the buffer from the dividing analysis section 10.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.