A bitstream decoding apparatus and a method thereof, where the bitstream decoding apparatus includes: a decoder forming unit, configured to generate and output CSCI control information and connection control information by using partial decoder descriptions stored in a description storing unit; and a decoding unit, which selectively loads a plurality of functional units included in a toolbox by using the CSCI control information and the connection control information to decode a bitstream to video data.