Columbia Technology Ventures

Variable-Length, Asynchronous Decoder Circuit

Name of the inventor: Steven Nowick Asynchronous Decoder Circuit using Variable-Length Coding Technique: The method and system comprises of an input buffer for receiving input data comprising coded, variable-length data words. An alignment circuit shifts input data by an amount responsive to a control input. A logic circuit coupled to the alignment circuit decodes the coded, variable-length data words. Logic circuit and adder circuit are logically partitioned into multiple computational stages arranged in a computation thread. A completion circuit for produces a completion signal indicating the completion or incompletion of each computational stage. Huffman Decoder Design Improved: The method and system provides an improved Huffman decoder design that gives a higher ratio of performance to circuit area than is possible with existing circuit designs.