Performance complexity tradeoffs for turbo and turbo-like codes
We take a first empirical step toward understanding the performance-complexity tradeoffs that have newly arisen since the advent of turbo codes.
turbo codes coding complexity↗
SEARCH · Search NASA
Results for “turbo”
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.
Turbo Codes and Turbo Decoders for Deep Space Communication
Explore the source record for details and available documents.
coding turbo codes deep space iterative decoders↗
Experimentally validated modeling of a turbo-compression cooling system for power plant waste heat recovery
Not Available
Garland, Shane D.↗
Progress of High Efficiency Centrifugal Compressor Simulations Using TURBO
Three-dimensional, time-accurate, and phase-lagged computational fluid dynamics (CFD) simulations of the High Efficiency Centrifugal Compressor (HECC) stage were generated using the TURBO solver. Changes to the TURBO Parallel Version 4 source code were made in order to properly model the no-slip boundary condition along the spinning hub region for centrifugal impellers. A startup procedure was developed to generate a converged flow field in TURBO. This procedure initialized computations on a coarsened mesh generated by the Turbomachinery Gridding System (TGS) and relied on a method of systematically increasing wheel speed and backpressure. Baseline design-speed TURBO results generally overpredicted total pressure ratio, adiabatic efficiency, and the choking flow rate of the HECC stage as compared with the design-intent CFD results of Code Leo. Including diffuser fillet geometry in the TURBO computation resulted in a 0.6 percent reduction in the choking flow rate and led to a better match with design-intent CFD. Diffuser fillets reduced annulus cross-sectional area but also reduced corner separation, and thus blockage, in the diffuser passage. It was found that the TURBO computations are somewhat insensitive to inlet total pressure changing from the TURBO default inlet pressure of 14.7 pounds per square inch (101.35 kilopascals) down to 11.0 pounds per square inch (75.83 kilopascals), the inlet pressure of the component test. Off-design tip clearance was modeled in TURBO in two computations: one in which the blade tip geometry was trimmed by 12 mils (0.3048 millimeters), and another in which the hub flow path was moved to reflect a 12-mil axial shift in the impeller hub, creating a step at the hub. The one-dimensional results of these two computations indicate non-negligible differences between the two modeling approaches.
turbomachinery↗
An evaluation of Turbo Prolog with an emphasis on its application to the development of expert systems
Turbo Prolog is a recently available, compiled version of the programming language Prolog. Turbo Prolog is designed to provide not only a Prolog compiler, but also a program development environment for the IBM Personal Computer family. An evaluation of Turbo Prolog was made, comparing its features to other versions of Prolog and to the community of languages commonly used in artificial intelligence (AI) research and development. Three programs were employed to determine the execution speed of Turbo Prolog applied to various problems. The results of this evaluation demonstrated that Turbo Prolog can perform much better than many commonly employed AI languages for numerically intensive problems and can equal the speed of development languages such as OPS5+ and CLIPS, running on the IBM PC. Applications for which Turbo Prolog is best suited include those which (1) lend themselves naturally to backward-chaining approaches, (2) require extensive use of mathematics, (3) contain few rules, (4) seek to make use of the window/color graphics capabilities of the IBM PC, and (5) require linkage to programs in other languages to form a complete executable image.
Loftin, Richard B.↗
On the design of turbo codes
In this article, we design new turbo codes that can achieve near-Shannon-limit performance. The design criterion for random interleavers is based on maximizing the effective free distance of the turbo code, i.e., the minimum output weight of codewords due to weight-2 input sequences. An upper bound on the effective free distance of a turbo code is derived. This upper bound can be achieved if the feedback connection of convolutional codes uses primitive polynomials. We review multiple turbo codes (parallel concatenation of q convolutional codes), which increase the so-called 'interleaving gain' as q and the interleaver size increase, and a suitable decoder structure derived from an approximation to the maximum a posteriori probability decision rule. We develop new rate 1/3, 2/3, 3/4, and 4/5 constituent codes to be used in the turbo encoder structure. These codes, for from 2 to 32 states, are designed by using primitive polynomials. The resulting turbo codes have rates b/n (b = 1, 2, 3, 4 and n = 2, 3, 4, 5, 6), and include random interleavers for better asymptotic performance. These codes are suitable for deep-space communications with low throughput and for near-Earth communications where high throughput is desirable. The performance of these codes is within 1 dB of the Shannon limit at a bit-error rate of 10(exp -6) for throughputs from 1/15 up to 4 bits/s/Hz.
Divsalar, D.↗
TURBO-AE: An Aeroelastic Code for Propulsion Applications
NASA's Advanced Subsonic Technology (AST) program is developing new technologies to increase the fuel efficiency of commercial aircraft engines, improve the safety of engine operation, and reduce engine emissions and noise. With the development of new designs for ducted fans, compressors, and turbines to achieve these goals, a basic aeroelastic requirement is that there should be no flutter or high resonant blade stresses in the operating regime. To verify the aeroelastic soundness of these designs, we need an accurate prediction and analysis code. Such a two-dimensional viscous propulsion aeroelastic code, named TURBO-AE, is being developed at the NASA Lewis Research Center. The TURBO-AE aeroelastic code is based on a three-dimensional unsteady aerodynamic Euler/Navier-Stokes turbomachinery code TURBO, developed under a grant from NASA Lewis. TURBO-AE can model viscous flow effects that play an important role in certain aeroelastic problems, such as flutter with flow separation (or stall flutter) and flutter in the presence of shock and boundary-layer interaction. The structural dynamics representation of the blade in the TURBO-AE code is based on a normal mode representation. A finite element analysis code, such as NASTRAN, is used to calculate in-vacuum vibration modes and the associated natural frequency. A work-per-cycle approach is used to determine aeroelastic (flutter) stability. With this approach, the motion of the blade is prescribed to be a harmonic vibration in a specified in vacuum normal mode. The aerodynamic forces acting on the vibrating blade and the work done by these forces on the vibrating blade during a cycle of vibration are calculated. If positive work is being done on the blade by the aerodynamic forces, the blade is dynamically unstable, since it will extract energy from the flow, leading to an increase in the amplitude of the blade's oscillation. Initial calculations have been done for a configuration representative of the Energy Efficient Engine fan rotor. The accompanying figure shows the work-per-cycle after each cycle of vibration. It can be seen that the work-per-cycle does not vary much after the fourth cycle. The negative sign of the converged work-per-cycle shows that the fan blade is dynamically stable and will not flutter. TURBO-AE will provide a useful aeroelastic prediction/analysis capability for engine manufacturers. It will reduce design cycle times by allowing new blade designs to be verified for aeroelastic soundness before blades are built and tested. With this prediction capability, it will be possible to build thinner, lighter, and faster rotating blades without encountering aeroelastic problems like stall flutter and high-cycle fatigue due to forced vibrations.
Bakhle, Milind A.↗
An Interactive Concatenated Turbo Coding System
This paper presents a concatenated turbo coding system in which a Reed-Solomon outer code is concatenated with a binary turbo inner code. In the proposed system, the outer code decoder and the inner turbo code decoder interact to achieve both good bit error and frame error performances. The outer code decoder helps the inner turbo code decoder to terminate its decoding iteration while the inner turbo code decoder provides soft-output information to the outer code decoder to carry out a reliability-based soft- decision decoding. In the case that the outer code decoding fails, the outer code decoder instructs the inner code decoder to continue its decoding iterations until the outer code decoding is successful or a preset maximum number of decoding iterations is reached. This interaction between outer and inner code decoders reduces decoding delay. Also presented in the paper are an effective criterion for stopping the iteration process of the inner code decoder and a new reliability-based decoding algorithm for nonbinary codes.
Liu, Ye↗
VLSI Design of a Turbo Decoder
A very-large-scale-integrated-circuit (VLSI) turbo decoder has been designed to serve as a compact, high-throughput, low-power, lightweight decoder core of a receiver in a data-communication system. In a typical contemplated application, such a decoder core would be part of a single integrated circuit that would include the rest of the receiver circuitry and possibly some or all of the transmitter circuitry, all designed and fabricated together according to an advanced communication-system-on-a-chip design concept. Turbo codes are forward-error-correction (FEC) codes. Relative to older FEC codes, turbo codes enable communication at lower signal-to-noise ratios and offer greater coding gain. In addition, turbo codes can be implemented by relatively simple hardware. Therefore, turbo codes have been adopted as standard for some advanced broadband communication systems.
Fang, Wai-Chi↗
VLSI design of turbo decoder for integrated communication system on a chip applications
A high-throughput low-power turbo decoder core has been developed for integrated communication system applications such as satellite communications, wireless LAN, digital TV, cable modem, Digital Video Broadcast (DVB), and xDSL systems. The turbo decoder is based on convolutional constituent codes, which outperform all other Forward Error Correction techniques. This turbo decoder core is parameterizable and can be modified easily to fit any size for advanced communication system-on-chip products. The turbo decoder core provides Forward Error Correction of up to 15 Mbits/sec on a 0.13-micron CMOS FPGA prototyping chip at a power of 0.1 watts.
turbo decoder↗
Turbo FRMAC Cloud Solutions
The software team that develops Turbo FRMAC (TF) at Sandia National Labs has continued to look for technologies to add Cloud-enabling features to Turbo FRMAC. The Amazon AppStream service has now matured into a viable low-cost solution with quick turnaround potential to create a Cloud version of Turbo FRMAC. This service would allow both a Desktop and Cloud version of Turbo FRMAC to exist without duplicate efforts to support both instances. The only software needed to run is a modern Web Browser — no downloads and no installation necessary.
97 MATHEMATICS AND COMPUTING↗
Development of a High-Efficiency Hot Gas Turbo-expander and Low-Cost Heat Exchangers for Optimized CSP Supercritical CO 2 Operation
Southwest Research Institute® (SwRI®) has developed a novel, high-efficiency, supercritical carbon dioxide (sCO 2 ), hot gas turbo-expander optimized for the highly-transient, solar-powerplant, duty-cycle profile. This MW-scale sCO 2 turbo-expander design advances the state-of-theart of sCO 2 turbo-expanders from a current Technology Readiness Level (TRL) of three (initial, small-scale, laboratory, size testing) to a full TRL6 (MW-scale prototype demonstration). A secondary objective of this project was to optimize novel compact heat exchangers for sCO 2 applications to drastically reduce their manufacturing costs. Significant learning was achieved on how to design and fabricate a more cost effective, high performance recuperator, at the MWt capacity. The sCO 2 turbo-expander and novel sCO 2 heat exchanger have been tested in a 1- MWe sCO 2 test loop, fabricated to demonstrate component performance and the performance of the optimized sCO 2 Brayton cycle over a wide range of part load conditions and during transient operations representative of a typical Concentrating Solar Power (CSP) duty cycle. The scalable sCO 2 expander design and improved heat exchanger address and close two critical technology gaps required for an optimized CSP sCO 2 power plant and provide a major stepping stone on the pathway to achieving CSP power at $\$ $0.06/kW-hr Levelized Cost of Electricity (LCOE), increasing energy conversion efficiency to greater than 50% and reducing total power block cost to below $\$ $1,200/kW installed. Construction of the facility and testing has been completed. Test targets of 1,320°F, 27,000 rpm, and 3,500 psi were reached during separate tests. Overall, the turbine saw 37.5 hours of operation with many other hours of testing and troubleshooting all of the loop components. All the test data and troubleshooting is useful and applicable for future tests and operations with not only this loop but in any sCO2 application.
14 SOLAR ENERGY↗
Investigation of Different Constituent Encoders in a Turbo-code Scheme for Reduced Decoder Complexity
A large number of papers have been published attempting to give some analytical basis for the performance of Turbo-codes. It has been shown that performance improves with increased interleaver length. Also procedures have been given to pick the best constituent recursive systematic convolutional codes (RSCC's). However testing by computer simulation is still required to verify these results. This thesis begins by describing the encoding and decoding schemes used. Next simulation results on several memory 4 RSCC's are shown. It is found that the best BER performance at low E(sub b)/N(sub o) is not given by the RSCC's that were found using the analytic techniques given so far. Next the results are given from simulations using a smaller memory RSCC for one of the constituent encoders. Significant reduction in decoding complexity is obtained with minimal loss in performance. Simulation results are then given for a rate 1/3 Turbo-code with the result that this code performed as well as a rate 1/2 Turbo-code as measured by the distance from their respective Shannon limits. Finally the results of simulations where an inaccurate noise variance measurement was used are given. From this it was observed that Turbo-decoding is fairly stable with regard to noise variance measurement.
Kwatra, S. C.↗
Coupled Receiver/Decoders for Low-Rate Turbo Codes
been proposed for receiving weak single- channel phase-modulated radio signals bearing low-rate-turbo-coded binary data. Originally intended for use in receiving telemetry signals from distant spacecraft, the proposed receiver/ decoders may also provide enhanced reception in mobile radiotelephone systems. A radio signal of the type to which the proposal applies comprises a residual carrier signal and a phase-modulated data signal. The residual carrier signal is needed as a phase reference for demodulation as a prerequisite to decoding. Low-rate turbo codes afford high coding gains and thereby enable the extraction of data from arriving radio signals that might otherwise be too weak. In the case of a conventional receiver, if the signal-to-noise ratio (specifically, the symbol energy to one-sided noise power spectral density) of the arriving signal is below approximately 0 dB, then there may not be enough energy per symbol to enable the receiver to recover properly the carrier phase. One could solve the problem at the transmitter by diverting some power from the data signal to the residual carrier. A better solution . a coupled receiver/decoder according to the proposal . could reduce the needed amount of residual carrier power. In all that follows, it is to be understood that all processing would be digital and the incoming signals to be processed would be, more precisely, outputs of analog-to-digital converters that preprocess the residual carrier and data signals at a rate of multiple samples per symbol. The upper part of the figure depicts a conventional receiving system, in which the receiver and decoder are uncoupled, and which is also called a non-data-aided system because output data from the decoder are not used in the receiver to aid in recovering the carrier phase. The receiver tracks the carrier phase from the residual carrier signal and uses the carrier phase to wipe phase noise off the data signal. The receiver typically includes a phase-locked loop (PLL) or Costas loop that requires no delay or perhaps a single sample delay. The lower part of the figure depicts a basic coupled receiver/decoder . a data-aided system that would implement an iterative receiving/decoding process. The receiver would include a PLL or a Wiener filter that, to the extent possible, would track the residual carrier signal, wipe phase noise off the data signal, then send the result to the turbo decoder. Recovery of timing could be effected by, for example, a digital transition tracking loop (DTTL) or other, similar loop. The first iteration of turbo decoding would yield soft data symbols, which would be sent back to the receiver for use in softly wiping off the data signal in an effort to recover the residual carrier signal. The wiped signal would contain a relatively large carrier-phase component that could be tracked by use of a second Wiener filter.
Hamkins, Jon↗
An Active Broad Area Cooling Model of a Cryogenic Propellant Tank with a Single Stage Reverse Turbo-Brayton Cycle Cryocooler
As focus shifts towards long-duration space exploration missions, an increased interest in active thermal control of cryogenic propellants to achieve zero boil-off of cryogens has emerged. An active thermal control concept of considerable merit is the integration of a broad area cooling system for a cryogenic propellant tank with a combined cryocooler and circulator system that can be used to reduce or even eliminate liquid cryogen boil-off. One prospective cryocooler and circulator combination is the reverse turbo-Brayton cycle cryocooler. This system is unique in that it has the ability to both cool and circulate the coolant gas efficiently in the same loop as the broad area cooling lines, allowing for a single cooling gas loop, with the primary heat rejection occurring by way of a radiator and/or aftercooler. Currently few modeling tools exist that can size and characterize an integrated reverse turbo-Brayton cycle cryocooler in combination with a broad area cooling design. This paper addresses efforts to create such a tool to assist in gaining a broader understanding of these systems, and investigate their performance in potential space missions. The model uses conventional engineering and thermodynamic relationships to predict the preliminary design parameters, including input power requirements, pressure drops, flow rate, cycle performance, cooling lift, broad area cooler line sizing, and component operating temperatures and pressures given the cooling load operating temperature, heat rejection temperature, compressor inlet pressure, compressor rotational speed, and cryogenic tank geometry. In addition, the model allows for the preliminary design analysis of the broad area cooling tubing, to determine the effect of tube sizing on the reverse turbo-Brayton cycle system performance. At the time this paper was written, the model was verified to match existing theoretical documentation within a reasonable margin. While further experimental data is needed for full validation, this tool has already made significant steps towards giving a clearer understanding of the performance of a reverse turbo-Brayton cycle cryocooler integrated with broad area cooling technology for zero boil-off active thermal control.
Guzik, Monica C.↗
Milcom 04 Paper ID# 1158: A New Class of Turbo-like Codes with Efficient and Practical High-speed Decoders
Turbo codes not only achieve near Shannon-capacity performance, but also have decoders with modest complexity, which is crucial for implementation. So far efficient architectures for decoding of turbo codes have been proposed that is suitable for serial processing. In this paper a novel architecture for very high-speed turbo decoder is presented. The performance of this decoder is illustrated and the tradeoff between speed and efficiency is discussed. It is shown that some decoders can run faster by some order of magnitude while maintaining almost the same processing load.
interleaver design↗
Transfer Factors for the FRMAC Assessment Manual and Turbo FRMAC to Improve Radiological Dose Assessment
The Turbo FRMAC analysis tool is used to perform complex calculations to quickly evaluate radiological consequences and aid in decision making during an emergency response by assessing impacts to the public, workers, and the food supply. Turbo FRMAC calculations are based on methods established by the Federal Radiological Monitoring and Assessment Center (FRMAC). To be able to assess impacts, input data called transfer factors that describe radionuclide uptake by local plants and animals are required. During the code application exercises in late 2016, identifying, finding, and validating nonstandard transfer factors proved to be time consuming and diverted the teams’ activity away from other critical tasks. As a result, a task was undertaken to dramatically expand the list of available transfer factors (food and non-food) and incorporate these factors into Turbo FRMAC. This will ultimately result in improved efficiency of the assessment team to perform calculations during times when the FRMAC is activated and provide more defensible, vetted data from which to calculate results. As a result of these and subsequent exercises, transfer factors were needed for the following items: bell peppers, Christmas tree, deer, flowers, fresh cucumbers, tomatoes, grapefruit, lichens, mushrooms, oranges, snap beans, squash, strawberries, sugarcane for sugar and seed, sweet corn, tea, tobacco, tree bark, and watermelon. To expand the applicability of the information tables, generic transfer data were also provided for common categories and recommendations were made for expanding the list of chemicals based on chemical similarity. The data presented in this report were compiled from recent literature with most of the data encompassing the period from 2000 to 2018. The following radionuclides were targeted during the literature search: elements associated with reactor accidents or nuclear detonations (Sr 89/90, Cs 134/137, Ce 141/144, Ru 103/106, I 129/131/133, Pu 238/239, Am 241, Zr 95, and Nb 95) and elements associated with industrial accidents or dirty bombs (Ir 192 and Co 60). Data from other elements were evaluated if they were identified during the literature search. In addition, reports were evaluated that were recommended by the research consultants. For each plant or animal transfer factor, the goal was to determine the geometric mean, the geometric standard deviation, the minimum, the maximum, and the number of measurements used. If only one measurement was available that was presented as the mean. Concentration ratios with large geometric standard deviations (GSDs) were generally the result of a paucity of measurements or a few disparate measurements. Measurement disparity was observed for data from different soil types. The geometric mean (GM) is a good reference value for planning and responses purposes, but the location-specific concentrations are unlikely to be similar to the model results. Recommendations for further work include: segregating the data to reflect the influence of soil type, developing approaches to incorporate animal data based on aggregated transfer measurements, and including data for foliar deposition on plants.
61 RADIATION PROTECTION AND DOSIMETRY↗
Low-Rate Turbo Codes for Deep-Space Communications
It is shown how turbo codes and decoders can be used to improve the coding gain for deep-space communications, while decreasing the decoding complexity with respect to the large constraint length convolutional codes currently in use. Similar code constructions were used to build multiple-encoder turbo codes. This generalizes the turbo decoding concept to a truly distributed decoding system.
turbo codes deep-space communications coding decod↗