摘要:
A technology is provided for compressing digital discrete node data to reduce overall power consumption. Node data can be represented by a plurality of data units with a specified data width and can also be viewed as a plurality of bit planes corresponding to data at each bit position for the data units. A threshold bit position value may be selected for data units using an achievable compressibility estimate relative to an estimated energy consumption. The threshold bit position value can represent a boundary where an estimated energy consumption for compressing and transmitting a bit plane is less than an estimated energy consumption for transmitting the bit plane uncompressed. A bit plane is selected in the plurality of bit planes with a bit position value greater than the threshold bit position value. The bit plane is compressed using a compressor in the networked node.
摘要:
Systems and methods are disclosed for denoising for a finite input, general output channel. In one aspect, a system is provided for processing a noisy signal formed by a noise-introducing channel in response to an error correction coded input signal, the noisy signal having symbols of a general alphabet. The system comprises a denoiser and an error correction decoder. The denoiser generates reliability information corresponding to metasymbols in the noisy signal based on an estimate of the distribution of metasymbols in the input signal and upon symbol transition probabilities of symbols in the input signal being altered in a quantized signal. A portion of each metasymbol provides a context for a symbol of the metasymbol. The quantized signal includes symbols of a finite alphabet and is formed by quantizing the noisy signal. The error correction decoder performs error correction decoding on noisy signal using the reliability information generated by the denoiser.
摘要:
In various embodiments of the present invention, a context-based denoiser is applied to each noisy-image symbol embedded within a context to determine a replacement symbol for the noisy-signal symbol. The context-based denoiser includes a context-modeling component that efficiently generates context classes and symbol-prediction classes, assigns individual contexts to context classes and symbol-prediction classes, collects symbol-occurrence statistics related to the generated context classes and symbol-prediction classes, and, optionally, generates noisy-symbol predictions.
摘要:
In various embodiments of the present invention, a binary mask corresponding to a noisy symbol sequence is produced to indicate which of the symbols in the noisy symbol sequence has potentially been modified, or altered, by a noisy channel. DUDE, DUDE-CTI, and other denoising methods are modified to employ the bit mask in order to avoid the computational overhead and potential errors incurred in attempting to denoise symbols that are not likely to have been altered by the noisy channel.
摘要:
A denoising process models a noisy signal using classes and subclasses of symbol contexts. The process generates class count vectors having components that combine occurrence counts for different symbols in different contexts. Biases determined separately for each subclass and a fixed predictor indicate which symbol occurrence counts for different context are combined in the same component of a class count vector. For impulse noise, the bias for a subclass can be the average error that results when the fixed predictor predicts non-noisy symbols found in contexts of the context subclass. Denoising of impulse noise can select replacement symbols without matrix multiplication or a channel matrix inverse by evaluating distributions that result from subtracting error probabilities from probability vectors associated with respective contexts. Probability mass can be moved from adjacent components of the probability vector to assure that subtraction of the error probabilities leaves non-negative results.
摘要:
Various embodiments of the present invention provide methods and systems for determining, representing, and using variable-length contexts in a variety of different computational applications. In one embodiment of the present invention, a balanced tree is used to represent all possible contexts of a fixed length, where the depth of the balanced tree is equal to the fixed length of the considered contexts. Then, in the embodiment, a pruning technique is used to sequentially coalesce the children of particular nodes in the tree in order to produce an unbalanced tree representing a set of variable-length contexts. The pruning method is selected, in one embodiment, to coalesce nodes, and, by doing so, to truncate the tree according to statistical considerations in order to produce a representation of a variably sized context model suitable for a particular application.
摘要:
In various embodiments of the present invention, a noisy signal denoiser is tuned and optimized by selecting denoiser parameters that provide relatively highly compressible denoiser output. When the original signal can be compared to the output of a denoiser, the denoiser can be accurately tuned and adjusted in order to produce a denoised signal that resembles as closely as possible the clear signal originally transmitted through a noise-introducing channel. However, when the clear signal is not available, as in many communications applications, other methods are needed. By adjusting the parameters to provide a denoised signal that is globally or locally maximally compressible, the denoiser can be optimized despite inaccessibility of the original, clear signal.
摘要:
A denoising process statistically processes a series of frames of a motion picture to construct respective data structures for the frames. Each data structure indicates for each of multiple contexts, occurrences of symbols that have the same context and are in the corresponding one of the frames. The data structures for multiple frames are combined to construct an enhanced data structure for one of the frames, and symbols in that frame are replaced with values determined using the enhanced data structure.
摘要:
In various embodiments of the present invention, optimal or near-optimal multidirectional context sets for a particular data-and/or-signal analysis or processing task are determined by selecting a maximum context size, generating a set of leaf nodes corresponding to those maximally sized contexts that occur in the data or signal to be processed or analyzed, and then building up and concurrently pruning, level by level, a multidirectional optimal context tree constructing one of potentially many optimal or near-optimal context trees in which leaf nodes represent the context of a near-optimal or optimal context set that may contain contexts of different sizes and geometries. Pruning is carried out using a problem-domain-related weighting function applicable to nodes and subtrees within the context tree. In one described embodiment, a bi-directional context tree suitable for a signal denoising application is constructed using, as the weighting function, an estimated loss function.
摘要:
Various embodiments of the present invention are directed to analysis of biopolymer sequences by introducing artificial noise into the sequences and then applying a denoiser to remove the artificial noise, monitoring the denoisability of each portion of the sequence by comparing the product of the denoiser and the original sequence. Portions of biopolymer sequences involved in certain cellular functions, such as genes within DNA sequences, often encode information in codes that are highly resilient to discrete, local corruption, such as DNA sequence mutations. Portions of DNA involved in other types of cellular functions may be less resilient to random errors, or, in other cases, may be so uniformly repetitive in sequence that random errors can be extremely easily identified and corrected. The denoisability of portions of biopolymer sequences into which random errors are introduced may thus rather directly reflect the error tolerance and error recognizability within the portions of biopolymer sequences. Rapid changes in denoisability in a continuous computation of denoisability along a biopolymer sequence may, in turn, indicate boundaries between portions of the biopolymer sequence having different biological functions. Thus, a denoiser may be a computationally efficient tool for analyzing biopolymer sequences in order to differentiate different portions of the biopolymer sequences having different biological functions.