In the multi-view video system

random access performance of client is an important performance of interactivity. When users access one frame of multi-view video sequence randomly

it is necessary for the multi-view video system to know how to find and decode the corresponding frame quickly and efficiently. To improve random access performance of multi-view video system

this paper first analyzes previous decoding path calculation methods of random access

and discusses the problem of non-optimal decoding path. A concept of frame level matrix is presented for decoding path computation

and then a fast decoding path computation algorithm is proposed for the H.264-based multi-view video coding with the prediction structure of HBP（hierarchical B pictures). Experimental results show that the proposed fast decoding path computation algorithm can obtain the optimal decoding path

so it effectively reduces the decoder complexity and improves random access performance in the multi-view video system.