Search NASA⌕ Search

SEARCH · Search NASA

Results for “Branch and bound”

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.

At least 73 records · Page 4

New bound on neutrino dipole moments from globular-cluster stars

Neutrino dipole moments mu(nu) would increase the core mass of red giants at the helium flash by delta(Mc) = 0.015 solar mass x mu(nu)/10 to the -12th muB (where muB is the Bohr magneton) because of enhanced neutrino losses. Existing measurements of the bolometric magnitudes of the brightest red giants in 26 globular clusters, number counts of horizontal-branch stars and red giants in 15 globular clusters, and statistical parallax determinations of field RR Lyr luminosities yield delta(Mc) = 0.009 + or - 0.012 solar mass, so that conservatively mu(nu) is less than 3 x 10 to the -12th muB.

Raffelt, Georg G.↗

Implementation of context independent code on a new array processor: The Super-65

The feasibility of rewriting standard uniprocessor programs into code which contains no context-dependent branches is explored. Context independent code (CIC) would contain no branches that might require different processing elements to branch different ways. In order to investigate the possibilities and restrictions of CIC, several programs were recoded into CIC and a four-element array processor was built. This processor (the Super-65) consisted of three 6502 microprocessors and the Apple II microcomputer. The results obtained were somewhat dependent upon the specific architecture of the Super-65 but within bounds, the throughput of the array processor was found to increase linearly with the number of processing elements (PEs). The slope of throughput versus PEs is highly dependent on the program and varied from 0.33 to 1.00 for the sample programs.

Colbert, R. O.↗

Variational derivation of equation for generalized pair correlation function

The wavefunction of a system is explicitly written down in a fully anti-symmetric way between a fermion pair and a medium, and the equations for each one of them are derived from the variation of total energy for bound systems and by forming appropriate scalar products for continuum states. High-energy particles, such as protons, electrons, and nuclei impinging upon spacecraft, produce secondary radiations. In order to protect the internal environment of spacecraft from these radiations, their intensities are determined in many instances theoretically, and an appropriate program has been developed in the High Energy Science Branch. The purpose of this research is to investigate the problem of indistinguishability of an incident projectile with one of the same in a target.

Malik, F. Bary↗

The performance of trellis-coded MDPSK with multiple symbol detection

The idea of using a multiple (more than two) symbol observation interval to improve error probability performance is applied to differential detection of trellis-coded multiple phase-shift keying (MPSK) over an additive white Gaussian noise (AWGN) channel. An equivalent Euclidean distance measure per trellis branch is determined for this detection scheme. This is used to define an augmented (larger multiplicity) trellis code whose distance measure is the conventional squared Euclidean distance typical of conventional trellis-coded modulation on the AWGN. Such an augmented multiple trellis code is a convenient mathematical tool for simplifying the analysis. Results are obtained by a combination of analysis (upper Chernoff bounds and asymptotic large-SNR approximations) and computer simulation. It is shown that only a slight increase (e.g., one symbol) in the length of the observation interval will provide a significant improvement in bit error probability performance.

Divsalar, Dariush↗

Quantization effects in Viterbi decoding rate 1/n convolutional codes

A Viterbi decoder's performance loss due to quantizing data from the additive white Gaussian noise (AWGN) channel is studied. An optimal quantization scheme and branch metric calculation method are presented. The uniformly quantized channel capacity C(sub u)(q) is used to determine the smallest number of quantization bits q that does not cause a significant loss. The quantizer stepsize which maximizes C(sub u)(q) almost minimizes the decoder bit error rate (BER). However, a slightly larger stepsize is better, like the value that minimizes the Bhattacharyya bound. The range and renormalization of state metrics is analyzed, in particular for K = 15 decoders such as the Big Viterbi Decoder (BVD) for the Galileo mission. These results are required to design reduced hardware complexity Viterbi decoders with a negligible quantization loss.

Onyszchuk, I. M.↗

The influence of autoionization accompanied by excitation on dielectronic recombination and ionization equilibrium

In the process of dielectronic recombination, the doubly excited state formed by radiationless capture may autoionize preferentially into an excited state of the recombining ion. This additional autoionization process has not been discussed in previous treatments of dielectronic recombination. The dielectronic recombination rates for certain nonhydrogenic Fe ions, although still larger than the direct radiative recombination rates, are found to be substantially reduced by the inclusion of the additional autoionization rate in the branching ratio for the stabilizing radiative transition. Consequently, the temperatures of maximum equilibrium abundance are significantly lower than those predicted by recent calculations. Finally, the radiative energy loss rate coefficients are calculated for radiation processes involving electron Fe-ion collisions in high-temperature plasmas. Electron impact excitation of resonance line radiation is the dominant radiative cooling mechanism in steady-state plasmas at temperatures where ions with bound electrons are abundant. However, it is found that the radiation emitted during dielectronic recombination can be more important than direct recombination radiation and bremsstrahlung.

Jacobs, V. L.↗

An example of branching in a variational problem

In an experiment in space it was found that when a cubical frame was slowly withdrawn from a soap solution, the wire frame retained practically a full cube of liquid. Removed from the frame (by shaking), the faces of the cube became progressively more concave, until adjacent faces became tangential. In the present paper a mathematical model describing the shape a liquid takes due to its surface tension while suspended on a wire frame in zero-g is solved by use of Lagrange multipliers. It is shown how the configuration of soap films so bounded is dependent upon the volume of liquid trapped in the films. A special case of the solution is a soap film naturally formed on a cubical wire frame.

Darbro, W.↗

Giant branch mixing and the ultimate fate of primordial deuterium in the Galaxy

The observed cosmic abundances of light elements are most consistent with each other, and with the predictions of big bang nucleosynthesis, if, contrary to the usual assumption, galactic chemical evolution reduces (D = He-3)/H with time. Chemical evolution models which accomplish this require that low-mass stars destroy He-3 in the envelope gas that they return to the interstellar medium. A simple argument based on the rates of limiting nuclear reactions shows that the same giant branch mixing process which appears to be needed to explain the observed C-12/C-13 and C/N ratios in 1-2 solar mass stars would indeed also probably destroy He-3 by a large factor in the bulk of the envelope material. The conclusion is that Galactic He-3/H estimates should not be trusted for setting an upper limit on primordial (D = He-3)/H. This removes the strongest lower bound on the cosmic baryon density from big bang nucleosynthesis and the only argument for abundant baryonic dark matter.

Hogan, Craig J.↗

Is supernova 1987A a stripped asymptotic-branch giant in a binary system?

It is proposed that the progenitor of supernova 1987A was a previously undetected red star in orbit about a blue supergiant. The progenitor was the remnant of an asymptotic-branch giant that had lost most of its hydrogen-rich envelope to its blue companion by type C mass transfer. A detailed evolutionary model strongly supports the feasibility of this proposition. It is found that the original mass of the supernova precursor was 10-15 solar (unless a large fraction of the mass was ejected from the binary sytem), and its final mass, just before the supernova event, was 3-6 solar. The system remained bound, with a new orbital period of 3-10 yr and an eccentricity of 0.1-0.4. This picture can provide plausible qualitative explanations for several anomalies in the observational properties of this supernova.

Joss, P. C.↗

The chimeric eukaryote: origin of the nucleus from the karyomastigont in amitochondriate protists

We present a testable model for the origin of the nucleus, the membrane-bounded organelle that defines eukaryotes. A chimeric cell evolved via symbiogenesis by syntrophic merger between an archaebacterium and a eubacterium. The archaebacterium, a thermoacidophil resembling extant Thermoplasma, generated hydrogen sulfide to protect the eubacterium, a heterotrophic swimmer comparable to Spirochaeta or Hollandina that oxidized sulfide to sulfur. Selection pressure for speed swimming and oxygen avoidance led to an ancient analogue of the extant cosmopolitan bacterial consortium "Thiodendron latens." By eubacterial-archaebacterial genetic integration, the chimera, an amitochondriate heterotroph, evolved. This "earliest branching protist" that formed by permanent DNA recombination generated the nucleus as a component of the karyomastigont, an intracellular complex that assured genetic continuity of the former symbionts. The karyomastigont organellar system, common in extant amitochondriate protists as well as in presumed mitochondriate ancestors, minimally consists of a single nucleus, a single kinetosome and their protein connector. As predecessor of standard mitosis, the karyomastigont preceded free (unattached) nuclei. The nucleus evolved in karyomastigont ancestors by detachment at least five times (archamoebae, calonymphids, chlorophyte green algae, ciliates, foraminifera). This specific model of syntrophic chimeric fusion can be proved by sequence comparison of functional domains of motility proteins isolated from candidate taxa.

Review, Tutorial↗

Mixing and Transition Control Studied

Considerable progress in understanding nonlinear phenomena in both unbounded and wallbounded shear flow transition has been made through the use of a combination of high- Reynolds-number asymptotic and numerical methods. The objective of this continuing work is to fully understand the nonlinear dynamics so that ultimately (1) an effective means of mixing and transition control can be developed and (2) the source terms in the aeroacoustic noise problem can be modeled more accurately. Two important aspects of the work are that (1) the disturbances evolve from strictly linear instability waves on weakly nonparallel mean flows so that the proper upstream conditions are applied in the nonlinear or wave-interaction streamwise region and (2) the asymptotic formulations lead to parabolic problems so that the question of proper out-flow boundary conditions--still a research issue for direct numerical simulations of convectively unstable shear flows--does not arise. Composite expansion techniques are used to obtain solutions that account for both mean-flow-evolution and nonlinear effects. A previously derived theory for the amplitude evolution of a two-dimensional instability wave in an incompressible mixing layer (which is in quantitative agreement with available experimental data for the first nonlinear saturation stage for a plane-jet shear layer, a circular-jet shear layer, and a mixing layer behind a splitter plate) have been extended to include a wave-interaction stage with a three-dimensional subharmonic. The ultimate wave interaction effects can either give rise to explosive growth or an equilibrium solution, both of which are intimately associated with the nonlinear self-interaction of the three dimensional component. The extended theory is being evaluated numerically. In contrast to the mixing-layer situation, earlier comparisons of theoretical predictions based on asymptotic methods and experiments in wall-bounded shear-flow transition have been somewhat lacking in one aspect or another. The current work strongly suggests that the main weakness is the underlying asymptotic representation of the linear "part" of the problem and not the explicit modeling of the nonlinear/wave-interaction effects. Consequently, the long-wave-length/high-Reynolds-number asymptotic limit for the Blasius boundary-layer stability problem was reexamined, and a new dispersion relationship for the instability waves that is uniformly valid for both the upper- and lower branch regions to the required order of approximation was obtained. A comparison with numerical results, obtained by solving the Orr-Sommerfeld stability problem, shows that the asymptotic formula provides surprisingly good results, even for values of the frequency parameter usually encountered in experimental investigations. This is particularly evident in the dynamically important upper-branch region, where much of the nonlinear interactions in transition experiments are believed to take place. The result is important in that it can be used to greatly improve the accuracy of weakly nonlinear critical-layer-based theories, and a consistent nonlinear theory is currently under evaluation.

Source record↗

NASA Armstrong Flight Research Center Dynamics and Controls (530)

AFRC Controls and Dynamics Branch - Research Areas: - Traditional GN&C - Classical and advanced control algorithms - Risk based approaches for safety critical applications - Integration of novel sensors and sensor fusion (FOSS, LIDAR, etc.) - Trajectory optimization and control - Flight/System Dynamics - Equations of Motion and integrated modeling of vehicles and vehicle systems - Unique and novel vehicle dynamics - Methods for extracting relevant vehicle dynamic information from flight data - Human and vehicle interfaces and interactions - Handling Qualities and Pilot-in-the-loop oscillations (PIO) predictions and design metrics - Ride quality research - Autonomy - Novel algorithms, sensors, and sensor fusion - Bounding risk for testing automated systems - Pilot/Operator interactions - Engineering Support and Airworthiness Assessments - Aircraft modifications and experimental configurations

Chris Miller↗

Micro-mechanics of micro-composites

The Structural Dynamics branch at NASA LaRC is working on developing an active passive mount system for vibration control. Toward this end a system utilizing piezoelectric actuators is currently being utilized. There are limitations to the current system related to space applications under which it is desired to eliminate deformations in the actuators associated with thermal effects. In addition, a material that is readily formable into complex shapes and whose mechanical properties can be optimized with regards to vibration control would be highly desirable. Microcomposite material are currently under study to service these needs. Microcomposite materials are essentially materials in which particles on the scale of microns are bound together with a polyimide (LaRC Si) that has been developed at LaRC. In particular a micro-composite consisting of LaRC Si binder and piezoelectric ceramic particles shows promise in satisfying the needs of the active passive mount project. The LaRC/ Si microcomposite has a unique combination of piezoelectric properties combined with a near zero coefficient of thermal expansion and easy machinability. The goal of this ASEE project is to develop techniques to analytically determine important material properties necessary to characterize the dynamic properties of actuators and mounts made from the LaRC Si / ceramic microcomposite. In particular, a generalized method of cells micromechanics originally developed at NASA Lewis is employed to analyze the microstructural geometry of the microcomposites and predict the overall mechanical properties of the material. A testing program has been established to evaluate and refine the GMC approach to these materials. In addition, a theory of mixtures analysis is being developed that utilizes the GMC micromechanics information to analyze complex behavior of the microcomposite material which has a near zero CTE.

Donovan, Richard P.↗

Dust in the Solar System - Properties and Origins

Interplanetary dust pervades the inner Solar System, giving rise to a prominent glow above the horizon at sunrise and sunset known as the zodiacal light. This dust derives from the disintegration of comets as they approach the Sun and from collisions among main-belt asteroids. The Earth accretes roughly 4x10(exp 6) kg/year of 1 - 1,000 micron dust particles as they spiral into the Sun under the influence of Poynting-Robertson drag and solar wind drag. Samples of these grains have been collected from deep sea sediments, Antarctic ice and by high-altitude aircraft and balloon flights. Interplanetary dust particles (IDPs) collected in the stratosphere have been classified by their IR spectra into olivine, pyroxene, and hydrated silicate-dominated classes. Most IDPs have bulk major and minor element abundances that are similar to carbonaceous chondrite meteorites. Hydrated silicate-rich IDPs are thought to derive from asteroids based on their mineralogy and low atmospheric entry velocities estimated from peak temperatures reached during atmospheric entry. Anhydrous IDPs are typically aggregates of 0.1 - approx. 1 micron Mg-rich olivine and pyroxene, amorphous silicates (GEMS), Fe, Nisulfides and rare spinel and oxides bound together by carbonaceous material. These IDPs are often argued to derive from comets based on compositional similarities and high atmospheric entry velocities that imply high eccentricity orbits. Infrared spectra obtained from anhydrous IDPs closely match remote IR spectra obtained from comets. The most primitive (anhydrous) IDPs appear to have escaped the parent-body thermal and aqueous alteration that has affected meteorites. These samples thus consist entirely of grains that formed in the ancient solar nebula and pre-solar interstellar and circumstellar environments. Isotopic studies of IDPs have identified silicate stardust grains that formed in the outflows of red giant and asymptotic giant branch stars and supernovae]. These stardust grains include both amorphous and crystalline silicates. The organic matter in these samples also exhibits highly anomalous H, C, and N isotopic compositions that are consistent with formation in low temperature environments at the outermost regions of the solar nebula or presolar cold molecular cloud. The scientific frontiers for these samples include working toward a better understanding of the origins of the solar system amorphous and crystalline grains in IDPs and the very challenging task of determining the chemical composition of sub-micron organic grains. Laboratory studies of ancient and present-day dust in the Solar System thus reveal in exquisite detail the chemistry, mineralogy and isotopic properties of materials that derive from a range of astrophysical environments. These studies are an important complement to astronomical observations that help to place the laboratory observations into broader context.

Messenger, Scott↗

Turbo Trellis Coded Modulation With Iterative Decoding for Mobile Satellite Communications

In this paper, analytical bounds on the performance of parallel concatenation of two codes, known as turbo codes, and serial concatenation of two codes over fading channels are obtained. Based on this analysis, design criteria for the selection of component trellis codes for MPSK modulation, and a suitable bit-by-bit iterative decoding structure are proposed. Examples are given for throughput of 2 bits/sec/Hz with 8PSK modulation. The parallel concatenation example uses two rate 4/5 8-state convolutional codes with two interleavers. The convolutional codes' outputs are then mapped to two 8PSK modulations. The serial concatenated code example uses an 8-state outer code with rate 4/5 and a 4-state inner trellis code with 5 inputs and 2 x 8PSK outputs per trellis branch. Based on the above mentioned design criteria for fading channels, a method to obtain he structure of the trellis code with maximum diversity is proposed. Simulation results are given for AWGN and an independent Rayleigh fading channel with perfect Channel State Information (CSI).

Divsalar, D.↗

Development of a Hybrid RANS/LES Method for Turbulent Mixing Layers

Significant research has been underway for several years in NASA Glenn Research Center's nozzle branch to develop advanced computational methods for simulating turbulent flows in exhaust nozzles. The primary efforts of this research have concentrated on improving our ability to calculate the turbulent mixing layers that dominate flows both in the exhaust systems of modern-day aircraft and in those of hypersonic vehicles under development. As part of these efforts, a hybrid numerical method was recently developed to simulate such turbulent mixing layers. The method developed here is intended for configurations in which a dominant structural feature provides an unsteady mechanism to drive the turbulent development in the mixing layer. Interest in Large Eddy Simulation (LES) methods have increased in recent years, but applying an LES method to calculate the wide range of turbulent scales from small eddies in the wall-bounded regions to large eddies in the mixing region is not yet possible with current computers. As a result, the hybrid method developed here uses a Reynolds-averaged Navier-Stokes (RANS) procedure to calculate wall-bounded regions entering a mixing section and uses a LES procedure to calculate the mixing-dominated regions. A numerical technique was developed to enable the use of the hybrid RANS-LES method on stretched, non-Cartesian grids. With this technique, closure for the RANS equations is obtained by using the Cebeci-Smith algebraic turbulence model in conjunction with the wall-function approach of Ota and Goldberg. The LES equations are closed using the Smagorinsky subgrid scale model. Although the function of the Cebeci-Smith model to replace all of the turbulent stresses is quite different from that of the Smagorinsky subgrid model, which only replaces the small subgrid turbulent stresses, both are eddy viscosity models and both are derived at least in part from mixing-length theory. The similar formulation of these two models enables the RANS and LES equations to be solved with a single solution scheme and computational grid. The hybrid RANS-LES method has been applied to a benchmark compressible mixing layer experiment in which two isolated supersonic streams, separated by a splitter plate, provide the flows to a constant-area mixing section. Although the configuration is largely two dimensional in nature, three-dimensional calculations were found to be necessary to enable disturbances to develop in three spatial directions and to transition to turbulence. The flow in the initial part of the mixing section consists of a periodic vortex shedding downstream of the splitter plate trailing edge. This organized vortex shedding then rapidly transitions to a turbulent structure, which is very similar to the flow development observed in the experiments. Although the qualitative nature of the large-scale turbulent development in the entire mixing section is captured well by the LES part of the current hybrid method, further efforts are planned to directly calculate a greater portion of the turbulence spectrum and to limit the subgrid scale modeling to only the very small scales. This will be accomplished by the use of higher accuracy solution schemes and more powerful computers, measured both in speed and memory capabilities.

Georgiadis, Nicholas J.↗

Aerothermal Analysis of the Rocket Lab Venus Probe Heatshield

This document provides an overview of the aerothermodynamic analyses performed by the Aerothermodynamics Branch at NASA Langley Research Center for the Rocket Lab Venus Probe (RLVP). In addition to defining the baseline heating environment to the heatshield, this document pursues the experimental validation of key physical models at RLVP-relevant conditions. This experimental validation analysis, which captures the model form uncertainty, is used as one of two primary components of the margin assessment, where the other component is the parametric uncertainty. These model form (experimental) and parametric uncertainty components are used to construct a spatial and time varying margin for the heating to the RLVP heatshield. The margin is evaluated as the sum of the parametric and model form uncertainty components. The model form uncertainty is defined as the difference between the RLVP-relevant measurements and their simulations, using the upper limit uncertainty bounds for both the measurements and simulations in the comparisons. The differences in the dominant physics in the stagnation region and flank lead to the separate RLVP-relevant measurements for assessing the model form uncertainty in these two regions. These regions are addressed as follows: Stagnation Region Heating Environment: For the high-temperature stagnation-region, both the radiative heating and impact of blowing on convective heating are significant, while the impacts of turbulence and roughness are negligible. Coupled radiation and ablation LAURA/HARA solutions with ray-tracing provide the radiative heating over the entire vehicle, including the contributions from the Venus atmosphere and ablation species. Non-ablating LAURA simulations provide the convective heating. During the material-response computation typically used for TPS sizing, this non-ablating convective heating is corrected for the impact of ablation using the blowing correction. Coupled ablation LAURA simulations that capture finite-rate sur-face processes show that this blowing correction may be non-conservative over most of the heatshield. This non-conservatism is due to hydrogen recombination in the finite-rate surface model, which tends to increase the coupled ablation convective heating to near the non-ablating values, therefore making any reduction in the non-ablating value through the blowing correction non-conservative. This non-conservatism due to H catalysis is captured in the parametric component of the margin. The best available ground-test measurements that capture the impact of blowing on stagnation region convective heating, at RLVP-relevant conditions, indicate that the current blowing reduction model is non-conservative by up to 20% at RLVP-relevant blowing rates (the coupled blowing simulations were also non-conservative). Because of the relatively low velocity of the ground tests and the non-Venus atmospheric chemistry, these measurements do not capture the chemistry and therefore do not inform the uncertainty due to H catalysis. However, they do capture the fluid mechanics of blowing. The non-conservatism of the blowing correction implied by these measurements is covered by the model form component of the margin, which leads to total margin values over 50%. For the radiative heating, the shock-tube informed bias approach suggests a model form uncertainty of roughly 20%, while the parametric uncertainty analysis suggests values over 100%. The combined stagnation-point radiation margin of over 100% leads to peak margined radiative heating values of over300 W/cm2, which remains small relative to the peak margined convective heating of nearly 2000 W/cm2. Based on this analysis, at the stagnation point, the peak margined heat rate is 2203 W/cm2 and the margined total heat load is 31.5 kJ/cm2 for the current nominal trajectory. Flank Heating Environment: The forebody flank (and near-shoulder) heating environment is dominated by the impact of turbulence, roughness augmentation, and ablation on the convective heating. An extensive collection of ground test measurements with RLVP-relevant turbulence and roughness is studied to show that the maximum difference between the simulated and measured convective heating is 5%. However, with the exception of the Holden measurements from the 1980s, these measurements do not include roughness elements extending into the supersonic region of the boundary layer, which is likely to occur for RLVP (due to the 45 degree sphere-cone geometry). The interaction between the supersonic flow and roughness could cause convective heating augmentation fundamentally different than for locally subsonic flow. Although these Holden measurements are consistent with the other measurements considered, another path was pursued to assure that the rough-ness height extending into supersonic flow does not fundamentally change the roughness augmentation. This additional path was a computational effort to resolve the roughness elements in the CFD grid, so that the interaction be-tween the roughness elements and locally supersonic flow may be simulated in detail. This roughness-resolved CFD simulation is feasible because of the RLVP forebody TPS’s patterned roughness, which may be approximated analytically, and because of the axisymmetric nominal flow field, which allows a narrow surface region to be simulated and therefore make the computational expense feasible. These grid-resolved roughness simulations, which are performed at actual RLVP flight conditions, result in heating augmentation values that are below the design approach for roughness augmentation. This provides evidence that the design approach for RLVP roughness augmentation is sufficient. Based on this analysis, at this flank or near-shoulder location, the peak margined total heat rate is 2088 W/cm2and the margined total heat load is 26.0 kJ/cm2for the current nominal trajectory. Heat flux, shear, pressure and heat transfer coefficient at the RLVP stagnation point and near shoulder location are evaluated for the entire trajectory, and curved fit to a functional form of F=AρB∞UC∞. These simplified relationships for the nominal and margined aerothermal environments are referred to as aerothermal indicators, and presented at the end of this document.

Christopher O Johnston↗

Good trellises for IC implementation of viterbi decoders for linear block codes

This paper investigates trellis structures of linear block codes for the IC (integrated circuit) implementation of Viterbi decoders capable of achieving high decoding speed while satisfying a constraint on the structural complexity of the trellis in terms of the maximum number of states at any particular depth. Only uniform sectionalizations of the code trellis diagram are considered. An upper bound on the number of parallel and structurally identical (or isomorphic) subtrellises in a proper trellis for a code without exceeding the maximum state complexity of the minimal trellis of the code is first derived. Parallel structures of trellises with various section lengths for binary BCH and Reed-Muller (RM) codes of lengths 32 and 64 are analyzed. Next, the complexity of IC implementation of a Viterbi decoder based on an L-section trellis diagram for a code is investigated. A structural property of a Viterbi decoder called ACS-connectivity which is related to state connectivity is introduced. This parameter affects the complexity of wire-routing (interconnections within the IC). The effect of five parameters namely: (1) effective computational complexity; (2) complexity of the ACS-circuit; (3) traceback complexity; (4) ACS-connectivity; and (5) branch complexity of a trellis diagram on the VLSI complexity of a Viterbi decoder is investigated. It is shown that an IC implementation of a Viterbi decoder based on a non-minimal trellis requires less area and is capable of operation at higher speed than one based on the minimal trellis when the commonly used ACS-array architecture is considered.

Moorthy, H. T.↗