A video decoding apparatus with a guarantee of a fixed processing time comprises a receiving unit for receiving a bit subjected to a terminal process of an arithmetic encoding process with context modeling from the bit stream; a decoding unit (82) for performing an arithmetic decoding process with context modeling on the bit stream including the raw data; and a controlling unit (81, 84, 85) for controlling the arithmetic decoding process so as to terminate the arithmetic decoding process and to maintain a context value previously used in the arithmetic decoding process in case of receiving the bit subj ected to the terminal process and decoding the raw data.