Permutation (d,k) codes: efficient enumerative coding and phrase length distribution shaping

2000 ◽  
Vol 46 (7) ◽  
pp. 2671-2675 ◽  
Author(s):  
B. Vasic ◽  
O. Milenkovic
Keyword(s):  
Length Distribution ◽  
Enumerative Coding

Interconnect Limits on Gigascale Integration (GSI)

1997 ◽  
Vol 473 ◽  
Author(s):  
J. A. Davis ◽  
J. D. Meindl
Keyword(s):  
Response Time ◽  
Length Distribution ◽  
Path Model ◽  
System Level ◽  
Wire Length ◽  
Clock Frequency ◽  
Gigascale Integration ◽  
Logic Network ◽  
Binary Switching ◽  
Quantitative Definition

ABSTRACTOpportunities for Gigascale Integration (GSI) are governed by a hierarchy of physical limits. The levels of this hierarchy have been codified as: 1) fundamental, 2) material, 3) device, 4) circuit and 5) system. Many key limits at all levels of the hierarchy can be displayed in the power, P, versus delay, td, plane and the reciprocal length squared, L-2, versus response time, τ, plane. Power, P, is the average power transfer during a binary switching transition and delay, td, is the time required for the transition. Length, L, is the distance traversed by an interconnect that joins two nodes on a chip and response time, τ, characterizes the corresponding interconnect circuit. At the system level of the hierarchy, quantitative definition of both the P versus td and the L-2 versus τ displays requires an estimate of the complete stochastic wiring distribution of a chip.Based on Rent's Rule, a well known empirical relationship between the number of signal input/output terminals on a block of logic and the number of gate circuits with the block, a rigorous derivation of a new complete stochastic wire length distribution for an on-chip random logic network is described. This distribution is compared to actual data for modern microprocessors and to previously described distributions. A methodology for estimating the complete wire length distribution for future GSI products is proposed. The new distribution is then used to enhance the critical path model that determines the maximum clock frequency of a chip; to derive a preliminary power dissipation model for a random logic network; and, to define an optimal architecture of a multilevel interconnect network that minimizes overall chip size. In essence, a new complete stochastic wiring distribution provides a generic basis for maximizing the value obtained from a multilevel interconnect technology.

Direct Observation of Chain Lengths and Conformations in Oligofluorene Distributions from Controlled Polymerization by Double Electron-Electron Resonance

2019 ◽  
Author(s):  
Dennis Bücker ◽  
Annika Sickinger ◽  
Julian D. Ruiz Perez ◽  
Manuel Oestringer ◽  
Stefan Mecking ◽  
...  
Keyword(s):  
Chain Length ◽  
Length Distribution ◽  
Catalyst System ◽  
Chain Conformation ◽  
Controlled Polymerization ◽  
Chain Length Distribution ◽  
Electron Resonance ◽  
Double Electron ◽  
The Individual ◽  
Double Electron Electron Resonance

Synthetic polymers are mixtures of different length chains, and their chain length and chain conformation is often experimentally characterized by ensemble averages. We demonstrate that Double-Electron-Electron-Resonance (DEER) spectroscopy can reveal the chain length distribution, and chain conformation and flexibility of the individual n-mers in oligo-(9,9-dioctylfluorene) from controlled Suzuki-Miyaura Coupling Polymerization (cSMCP). The required spin-labeled chain ends were introduced efficiently via a TEMPO-substituted initiator and chain terminating agent, respectively, with an in situ catalyst system. Individual precise chain length oligomers as reference materials were obtained by a stepwise approach. Chain length distribution, chain conformation and flexibility can also be accessed within poly(fluorene) nanoparticles.

The length distribution of streamline segments in homogeneous isotropic decaying turbulence

2012 ◽  
Vol 24 (4) ◽  
pp. 045104 ◽  
Author(s):  
P. Schaefer ◽  
M. Gampert ◽  
N. Peters
Keyword(s):  
Length Distribution ◽  
Decaying Turbulence

Assessing the Impact of Secondary Structure and Solvent Accessibility on Protein Evolution

Genetics ◽  
1998 ◽  
Vol 149 (1) ◽  
pp. 445-458 ◽  
Author(s):  
Nick Goldman ◽  
Jeffrey L Thorne ◽  
David T Jones
Keyword(s):  
Amino Acid ◽  
Secondary Structure ◽  
Protein Evolution ◽  
Solvent Accessibility ◽  
Strong Association ◽  
Length Distribution ◽  
Parametric Bootstrap ◽  
Amino Acid Replacement ◽  
Physical Constraints ◽  
The Impact

Abstract Empirically derived models of amino acid replacement are employed to study the association between various physical features of proteins and evolution. The strengths of these associations are statistically evaluated by applying the models of protein evolution to 11 diverse sets of protein sequences. Parametric bootstrap tests indicate that the solvent accessibility status of a site has a particularly strong association with the process of amino acid replacement that it experiences. Significant association between secondary structure environment and the amino acid replacement process is also observed. Careful description of the length distribution of secondary structure elements and of the organization of secondary structure and solvent accessibility along a protein did not always significantly improve the fit of the evolutionary models to the data sets that were analyzed. As indicated by the strength of the association of both solvent accessibility and secondary structure with amino acid replacement, the process of protein evolution—both above and below the species level—will not be well understood until the physical constraints that affect protein evolution are identified and characterized.

scholarly journals Selective Constraints on Intron Evolution in Drosophila

Genetics ◽  
2003 ◽  
Vol 165 (4) ◽  
pp. 1843-1851 ◽  
Author(s):  
John Parsch
Keyword(s):  
Drosophila Melanogaster ◽  
Natural Selection ◽  
Common Ancestor ◽  
Length Distribution ◽  
Short Length ◽  
Intron Length ◽  
Intron Evolution ◽  
Intron Size ◽  
Duplicated Genes ◽  
Selective Constraints

AbstractIntron sizes show an asymmetrical distribution in a number of organisms, with a large number of “short” introns clustered around a minimal intron length and a much broader distribution of longer introns. In Drosophila melanogaster, the short intron class is centered around 61 bp. The narrow length distribution suggests that natural selection may play a role in maintaining intron size. A comparison of 15 orthologous introns among species of the D. melanogaster subgroup indicates that, in general, short introns are not under greater DNA sequence or length constraints than long introns. There is a bias toward deletions in all introns (deletion/insertion ratio is 1.66), and the vast majority of indels are of short length (<10 bp). Indels occurring on the internal branches of the phylogenetic tree are significantly longer than those occurring on the terminal branches. These results are consistent with a compensatory model of intron length evolution in which slightly deleterious short deletions are frequently fixed within species by genetic drift, and relatively rare larger insertions that restore intron length are fixed by positive selection. A comparison of paralogous introns shared among duplicated genes suggests that length constraints differ between introns within the same gene. The janusA, janusB, and ocnus genes share two short introns derived from a common ancestor. The first of these introns shows significantly fewer indels than the second intron, although the two introns show a comparable number of substitutions. This indicates that intron-specific selective constraints have been maintained following gene duplication, which preceded the divergence of the D. melanogaster species subgroup.

scholarly journals A Chromosome-Based Model for Estimating the Number of Conserved Segments Between Pairs of Species From Comparative Genetic Maps

Genetics ◽  
2000 ◽  
Vol 154 (1) ◽  
pp. 323-332
Author(s):  
David Waddington ◽  
Anthea J Springbett ◽  
David W Burt
Keyword(s):  
Maximum Likelihood ◽  
Dna Sequences ◽  
Common Ancestor ◽  
Length Distribution ◽  
Genetic Maps ◽  
Segment Length ◽  
Syntenic Block ◽  
Comparative Maps

Abstract Comparative genetic maps of two species allow insights into the rearrangements of their genomes since divergence from a common ancestor. When the map details the positions of genes (or any set of orthologous DNA sequences) on chromosomes, syntenic blocks of one or more genes may be identified and used, with appropriate models, to estimate the number of chromosomal segments with conserved content conserved between species. We propose a model for the distribution of the lengths of unobserved segments on each chromosome that allows for widely differing chromosome lengths. The model uses as data either the counts of genes in a syntenic block or the distance between extreme members of a block, or both. The parameters of the proposed segment length distribution, estimated by maximum likelihood, give predictions of the number of conserved segments per chromosome. The model is applied to data from two comparative maps for the chicken, one with human and one with mouse.

Sign in / Sign up

Export Citation Format

Share Document