Loading...
Please wait, while we are loading the content...
Similar Documents
Some practical universal noiseless coding techniques, part 3, module psl14,k+
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Rice, Robert F. |
| Copyright Year | 1991 |
| Description | The algorithmic definitions, performance characterizations, and application notes for a high-performance adaptive noiseless coding module are provided. Subsets of these algorithms are currently under development in custom very large scale integration (VLSI) at three NASA centers. The generality of coding algorithms recently reported is extended. The module incorporates a powerful adaptive noiseless coder for Standard Data Sources (i.e., sources whose symbols can be represented by uncorrelated non-negative integers, where smaller integers are more likely than the larger ones). Coders can be specified to provide performance close to the data entropy over any desired dynamic range (of entropy) above 0.75 bit/sample. This is accomplished by adaptively choosing the best of many efficient variable-length coding options to use on each short block of data (e.g., 16 samples) All code options used for entropies above 1.5 bits/sample are 'Huffman Equivalent', but they require no table lookups to implement. The coding can be performed directly on data that have been preprocessed to exhibit the characteristics of a standard source. Alternatively, a built-in predictive preprocessor can be used where applicable. This built-in preprocessor includes the familiar 1-D predictor followed by a function that maps the prediction error sequences into the desired standard form. Additionally, an external prediction can be substituted if desired. A broad range of issues dealing with the interface between the coding module and the data systems it might serve are further addressed. These issues include: multidimensional prediction, archival access, sensor noise, rate control, code rate improvements outside the module, and the optimality of certain internal code options. |
| File Size | 4061135 |
| Page Count | 134 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19920005393 |
| Archival Resource Key | ark:/13960/t1pg6kq38 |
| Language | English |
| Publisher Date | 1991-11-15 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Access Control Error Analysis Preprocessing Noise Reduction Dynamic Range Electronic Modules Very Large Scale Integration Data Systems Electromagnetic Noise Coders Algorithms Coding Predictions Sequencing Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
