发明公开
EP0040309A3 A recursively operating information handling system and apparatus for recursively decoding an instantaneous FIFO binary arithmetic number string
失效
一个可追溯的操作信息处理系统和设备,用于重新解码现存的二进制二进制数字字符串
- 专利标题: A recursively operating information handling system and apparatus for recursively decoding an instantaneous FIFO binary arithmetic number string
- 专利标题(中): 一个可追溯的操作信息处理系统和设备,用于重新解码现存的二进制二进制数字字符串
-
申请号: EP81102415申请日: 1981-03-31
-
公开(公告)号: EP0040309A3公开(公告)日: 1982-10-27
- 发明人: Langdon, Glen George, Jr.
- 申请人: International Business Machines Corporation
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 优先权: US143986 19800428
- 主分类号: G06F05/00
- IPC分类号: G06F05/00
摘要:
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 - FSM - (21) in interactive signal relation. The processor generates output binary source signals (18), status signals (31) and K component/K candidate next integer-valued control parameters (LO, k0; L1, k1). 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. 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 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 the FSM in order to control the inter-symbol influence and facilitate synchronous multi-stage pipeline decoding.
信息查询