61results about How to "Reducing sequence" patented technology

A method and apparatus are disclosed for improving the processing time of reduced complexity sequence estimation techniques, such as reduced state sequence estimation (RSSE). The possible values for the branch metrics in the RSSE are precomputed to permit pipelining and the shortening of the critical path. The computational load of the precomputations is reduced for multi-dimensional trellis codes by precomputing each dimension of the multi-dimensional trellis code separately. Prefiltering techniques are used to reduce the computational complexity by shortening the channel memory. A hybrid survivor memory architecture is disclosed for RSSE for a channel having a channel memory of length L, where the survivors corresponding to the L past decoding cycles are stored in a register exchange architecture, and survivors corresponding to later decoding cycles are stored in a trace-back architecture (TBA) or register exchange architecture (REA). Symbols are mapped to information bits to reduce the word size before being moved from the first register exchange architecture to the trace-back architecture (TBA) or the second register exchange architecture.

A technique is disclosed for sample management for use in conjunction with sequencing devices that sequence biological samples, e.g., DNA and RNA. A sequencing device or a network of sequencing devices may be scheduled according to the characteristics of the samples in queue and the capabilities and availability of sequencing devices. Biological samples may be automatically queued and loaded via a sample distribution system. A sample distribution system may be used to reduce operator intervention.

This invention relates to a method of encoding a path in layered form so as to allow partial decoding and progressive rendering while decoding. The path is made of an original sequence of original draw commands, each corresponding to an original portion of a drawing. The method of encoding includes transforming at least one original draw command into an approximating draw command according to a geometrical approximation of the corresponding original portion of a drawing, to obtain a reduced sequence, encoding the reduced sequence into an encoded reduced sequence, and encoding a reconstruction information set representing the difference between the reduced sequence and the original sequence.

Methods, compositions, systems and kits to introduce a controlled-number of molecular barcodes onto DNA fragments by reducing redundant molecular barcodes formed in template-dependent primer extension reactions, and to find variant frequencies from both strands of DNA. The methods, compositions, systems and kits described herein may include, or include the use of, one or more single-stranded DNA specific nucleases that cleave the single-stranded regions containing unmatched base pairs in amplification products.