Combinatorial communications - Enumeration of a special class of permutations
Enumeration of special class class of permutations - generating function expression and asymtotic expansion for recurrence relation - combinatorial communications
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Enumeration of special class class of permutations - generating function expression and asymtotic expansion for recurrence relation - combinatorial communications
Row column permutation of sparse matrices into block diagonal form /BDF/
Rank permutation codes equivalence to binary code class capable of generation and detection through direct and inverse transformations respectively
Statistical mechanics of always usable, limited length, permutation tests for two way analysis of variance and applications in quality control
A method is presented for the determination of the representation matrices of the spin permutation group (symmetric group), a detailed knowledge of these matrices being required in the study of the electronic structure of atoms and molecules. The method is characterized by the use of two different coupling schemes. Unlike the Yamanouchi spin algebraic scheme, the method is not recursive. The matrices for the fundamental transpositions can be written down directly in one of the two bases. The method results in a computationally significant reduction in the number of matrix elements that have to be stored when compared with, say, the standard Young tableaux group theoretical approach.
A satellite system synthesis problem, the satellite location problem (SLP), is addressed in this paper. In SLP, orbital locations (longitudes) are allotted to geostationary satellites in the Fixed Satellite Service. A linear mixed-integer programming model is presented that views SLP as a combination of two problems: (1) the problem of ordering the satellites and (2) the problem of locating the satellites given some ordering. A special-purpose heuristic procedure, a k-permutation algorithm, that has been developed to find solutions to SLPs formulated in the manner suggested is described. Solutions to small example problems are presented and analyzed.
A satellite system synthesis problem, the satellite location problem (SLP), is addressed. In SLP, orbital locations (longitudes) are allotted to geostationary satellites in the fixed satellite service. A linear mixed-integer programming model is presented that views SLP as a combination of two problems: the problem of ordering the satellites and the problem of locating the satellites given some ordering. A special-purpose heuristic procedure, a k-permutation algorithm, has been developed to find solutions to SLPs. Solutions to small sample problems are presented and analyzed on the basis of calculated interferences.
A new fault-tolerant state assignment method is suggested for synchronous sequential machines. It is assumed that the inputs are fault free and that for no input it is possible to reach all or most of the states, whose number may be fairly large. Error correcting codes for the state assignment are generated by permutations of a chosen linear code. A state assignment algorithm is developed and its computational complexity is estimated. Examples are given.
A computer program performs Monte Carlo direct numerical simulations for testing sparse permutation channel codes, which offer strong error-correction capabilities at high code rates and are considered especially suitable for storage of digital data in holographic and volume memories. A word in a code of this type is characterized by, among other things, a sparseness parameter (M) and a fixed number (K) of 1 or "on" bits in a channel block length of N.
Tube-fin heat exchangers (HXs) are widely used in air-conditioning and heat pump applications. The performance of these heat exchangers is strongly influenced by the refrigerant circuitry. Studies have proved that by optimizing the refrigerant circuitry, the performance of HXs can be significantly improved. In our previous research, an Integer Permutation based Genetic Algorithm (IPGA) was developed to obtain the optimal circuitry designs. Our previous research showed that IPGA demonstrates superior capability to obtain better refrigerant circuitries with lower computational cost than the other methods in literature. And the optimal circuitry designs obtained from IPGA are manufacturable with the available tooling. However, the IPGA developed previously cannot generate designs with splitting and merging of circuits. To remedy this limitation, a new chromosome which can represent circuitry with splitting and merging of circuits is developed. In addition to the six genetic operators implemented previously, two new genetic operators are developed to generate splits and merges. As a result, the enhanced IPGA can explore the solution space more thoroughly than the previous IPGA. A case study using an evaporator from an A-type indoor unit shows that, given the similar capacity improvements obtained from the enhanced IPGA compared with the previous IPGA, the refrigerant pressure drop reduction obtained from the enhanced IPGA is 26.5% compared against 1.0% pressure drop reduction from the previous IPGA. The benchmark of the enhanced IPGA with other methods in literature demonstrates that the enhanced IPGA can generate circuitry designs with performance superior to those obtained from other methods.
Deployed embedded devices face security risks due to increased ease of physical access to the devices by unauthorized users. Capable adversaries can intercept a device to recover the data in memory, including results of performed sensitive computations. Device owners require data confidentiality on their physically insecure devices. To satisfy this goal we implement a novel method, COPPER (Computation Obfuscation by Producing Permutations for Encoding Randomly), to create data which never exists on the device digitally in plaintext format and which is subsequently used for computation. In this paper we utilize COPPER to calculate a moving average computation on encoded data.
We describe an asynchronous, strictly non-blocking crossbar node topology and distributed routing algorithm that is particularly suited to optoelectronic implementation.
No abstract prepared.
Not Available
Explore the source record for details and available documents.
Not provided.