A STABLE FEEDBACK-CONTROL OF THE BUFFER STATE USING THE CONTROLLED LAGRANGE MULTIPLIER METHOD

被引:70
作者
CHOI, JH [1 ]
PARK, DC [1 ]
机构
[1] HAN NAM UNIV,DEPT INFORMAT & COMMUN,TAEJON,SOUTH KOREA
关键词
D O I
10.1109/83.334986
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a stable feedback control algorithm of the buffer state using the controlled Lagrange multiplier in combined rate-distortion characteristics for a buffer-contrained adaptive quantization. The proposed algorithm is established using feedback control theory and is described by the state equation with nonlinearity in the feedback path. The nonlinearity of the state equation comes from the average distortion-rate curve of the information source. The stability of this buffer control algorithm is shown using Liapunov stability theory. It is shown that the stability of the algorithm depends on average distortion-rate curve and buffer size, and sufficient conditions for the algorithm to be stable are obtained from the usual average distortion-rate curve. In addition, it is observed from experimental results that the performance of the proposed algorithm and the optimal algorithm is not significantly different. Although the proposed algorithm does not provide optimal performance, the algorithm can be implemented easily with quite low computational complexity, as compared with others.
引用
收藏
页码:546 / 558
页数:13
相关论文
共 17 条
[1]  
Anderson B.D.O., 1986, STABILITY ADAPTIVE S
[2]  
[Anonymous], 1992, SPRINGER INT
[3]  
Bellman Richard, 1962, APPL DYNAMIC PROGRAM
[4]  
Berger T., 2003, WILEY ENCY TELECOMMU
[5]   ON OVERFLOW AND UNDERFLOW PROBLEMS IN BUFFER-INSTRUMENTED VARIABLE-LENGTH CODING OF FIXED-RATE MEMORYLESS SOURCES [J].
FARVARDIN, N ;
MODESTINO, JW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (06) :839-845
[6]   ADAPTIVE BUFFER-INSTRUMENTED ENTROPY-CODED QUANTIZER PERFORMANCE FOR MEMORYLESS SOURCES [J].
FARVARDIN, N ;
MODESTINO, JW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) :9-22
[7]  
HAHN W, 1963, THEORY APPLICATION L
[8]   DISCRETE POSITIVE-REAL FUNCTIONS AND THEIR APPLICATION TO SYSTEM STABILITY [J].
HITZ, L ;
ANDERSON, BD .
PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1969, 116 (01) :153-&
[9]  
LEFSCHETZ S, 1973, STABILITY NONLINEAR
[10]  
ORTEGA A, 1991, 4TH P INT WORKSH HDT