A device for decoding a video bitstream, wherein the device comprises: means for decoding a video frame configured to decode the video frame in a video sequence, wherein the video frame is partitioned in multiple reconstruction slices (111, 112, 113), wherein each reconstruction slice comprises a sequence of different macroblocks of the video frame and is self-contained in the respect that values of the samples in an area of the video frame represented by the reconstruction slice can be correctly reconstructed without use of data from other reconstruction slices, said device comprising: a) means for receiving the video bitstream corresponding to the video frame; b) means for identifying a reconstruction slice in said video bitstream; c) means for identifying a plurality of entropy slices (112-1, 112-2, 112-3) associated with said reconstruction slice in said video bitstream and an associated plurality of entropy slice headers, wherein each entropy slice (112-1; 112-2; 112-3) consists of a sequence of different macroblocks of the reconstruction slice, wherein at the start of the reconstruction slice the entropy slice header is a reconstruction slice header of the reconstruction slice, wherein the plurality of entropy slices (112-1; 112-2; 112-3) in the reconstruction slice share reconstruction slice attributes defined in the reconstruction slice header, and wherein macroblocks in other entropy slices (112-1; 112-3) outside of a particular entropy slice of the reconstruction slice are used for reconstruction of the particular entropy slice; d) means for entropy decoding each of said plurality of entropy slices associated with said reconstruction slice, thereby producing a plurality of entropy-decoded entropy slices, wherein the means for entropy decoding are further configured such that each entropy slice is independently entropy decoded without the use of data from other entropy slices by carrying out steps of: resetting an entropy decoder state (S172, S178), defining neighbor information for the entropy decoding (S174, S180) of the entropy slice, and entropy decoding the entropy slice data (S176, S182); and e) means for reconstructing a portion of the video frame associated with said reconstruction slice using said plurality of entropy-decoded entropy slices. a) means for receiving the video bitstream corresponding to the video frame; b) means for identifying a reconstruction slice in said video bitstream; c) means for identifying a plurality of entropy slices (112-1, 112-2, 112-3) associated with said reconstruction slice in said video bitstream and an associated plurality of entropy slice headers, wherein each entropy slice (112-1; 112-2; 112-3) consists of a sequence of different macroblocks of the reconstruction slice, wherein at the start of the reconstruction slice the entropy slice header is a reconstruction slice header of the reconstruction slice, wherein the plurality of entropy slices (112-1; 112-2; 112-3) in the reconstruction slice share reconstruction slice attributes defined in the reconstruction slice header, and wherein macroblocks in other entropy slices (112-1; 112-3) outside of a particular entropy slice of the reconstruction slice are used for reconstruction of the particular entropy slice; wherein each entropy slice (112-1; 112-2; 112-3) consists of a sequence of different macroblocks of the reconstruction slice, wherein at the start of the reconstruction slice the entropy slice header is a reconstruction slice header of the reconstruction slice, wherein the plurality of entropy slices (112-1; 112-2; 112-3) in the reconstruction slice share reconstruction slice attributes defined in the reconstruction slice header, and wherein macroblocks in other entropy slices (112-1; 112-3) outside of a particular entropy slice of the reconstruction slice are used for reconstruction of the particular entropy slice; d) means for entropy decoding each of said plurality of entropy slices associated with said reconstruction slice, thereby producing a plurality of entropy-decoded entropy slices, wherein the means for entropy decoding are further configured such that each entropy slice is independently entropy decoded without the use of data from other entropy slices by carrying out steps of: resetting an entropy decoder state (S172, S178), defining neighbor information for the entropy decoding (S174, S180) of the entropy slice, and entropy decoding the entropy slice data (S176, S182); and e) means for reconstructing a portion of the video frame associated with said reconstruction slice using said plurality of entropy-decoded entropy slices.