Methods for generating N-dimensional hypercube structures and improved such structures
US5642524A · kind A · utility
Inventor
Key dates
| Filing date | Sep 29, 1994 |
| Grant date | Jun 24, 1997 |
| Priority date | — |
| Expiry date | Sep 29, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/803
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of generating designs for N-dimensional hypercube structures along with the resulting structures, wherein the positive integer N defines the binary space dimension of the representative hypercube structure. The required N-dimensional hypercube is generated from the (N-1) dimensional hypercube. The procedure consists of applying a 1-dimensional extension hypercube to each of the (N-1) first plurality of nodes, thus positively generating a corresponding second plurality at both the 0 and 1 endpoints of the extension operator hypercube. Essentially, both (N-1) hypercubes when properly coupled in closed-loop fashion, together generate the required N-dimensional hypercube. The complementary connections of each (N-1) hypercube provide a method and structure for connection and incidence-relation among nodes. The method also includes a partition/coordinate system, whereby each node of the N-dimensional hypercube is identified and located relative to the space it occupies.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.