Method and means for pipeline decoding of the high to low order

Details Method and means for pipeline decoding of the high to low order Method and means for pipeline decoding of the high to low order

1980-04-28

1981-10-13

Miller, Charles D.

Communications: electrical

Audible indication

Percussion-type sound producer

364736, H03K 1324

Patent

active

042951259

ABSTRACT:
An apparatus for ensuring continuous flow through a pipeline processor as it relates to the serial decoding of FIFO Rissanen/Langdon arithmetic string code of binary sources. The pipeline decoder includes a processor (11, 23) and a finite state machine (21, FSM) in interactive signal relation. The processor generates output binary source signals (18), status signals (WASMPS, 31) and K component/K candidate next integer-valued control parameters (L0, k0; L1, k1; 25). These signals and parameters are generated in response to the concurrent application of one bit from successive arithmetic code bits, a K component present integer-value control parameter (52) and K component vector representation (T, TA) of the present internal state (51) of the associated finite state machine (FSM). The FSM makes a K-way selection from K candidate next internal states and K candidate next control parameters. This selection uses no more than K.sup.2 +K computations. The selected signals are then applied to the processor in a predetermined displaced time relation to the present signals in the processor. As a consequence, this system takes advantage of the multi-state or "memory" capability of an FSM in order to control the inter-symbol influence and facilitate synchronous multi-stage pipeline decoding.

REFERENCES:
patent: 4025771 (1977-05-01), Lynch
patent: 4122440 (1978-10-01), Langdon et al.
Chen, "Introduction to Computer Architecture", SRA 1975, pp. 375-431.
Hwang, "Computer Arithmetic", .RTM.1979, pp. 379-382, 78-79, 82-87, 91-93.
Abramson, "Information, Theory and Coding", .RTM.1963, pp. 77-85.
Pasco, "Source Coding Algorithms for Fast Data Compression", Doctoral Dissertation, Stanford Univ. .RTM.1976.
Rissanen, "IBM Journal of Research and Development", May 1976, vol. 20, No. 3, pp. 198-203.
Donnan, "IBM Systems Journal", vol. 13, No. 2, pp. 140-162, 1974.
Langdon, "IBM Technical Disclosure Bulletin", vol. 22, No. 6, Nov. 1979.

Affiliated with

Also associated with

Rating

Method and means for pipeline decoding of the high to low order does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and means for pipeline decoding of the high to low order , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for pipeline decoding of the high to low order will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-933755