A method for decoding a video frame in a video sequence, wherein the video frame is partitioned in multiple reconstruction slices , wherein each reconstruction slice comprises a sequence of different macroblocks (115-123) of the video frame and is self-contained in the respect that values of the samples in an area of the video frame that the reconstruction slice represents can be correctly reconstructed without use of data from other reconstruction slices, said method comprising: a) receiving a bitstream corresponding to the video; b) identifying a reconstruction slice in said bitstream; c) identifying a plurality of entropy slices (112-1, 112-2, 112-3) associated with said reconstruction slice in said 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 (117-121) 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 (112-2) of the reconstruction slice are used for reconstruction of the particular entropy slice (112-2); d) entropy decoding each of said plurality of entropy slices associated with said reconstruction slice, thereby producing a plurality of entropy-decoded entropy slices, wherein each entropy slice is independently entropy decoded without the use of data from other entropy slices by: 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) reconstructing a portion of the video frame associated with said reconstruction slice using said plurality of entropy-decoded entropy slices. a) receiving a bitstream corresponding to the video; b) identifying a reconstruction slice in said bitstream; c) identifying a plurality of entropy slices (112-1, 112-2, 112-3) associated with said reconstruction slice in said 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 (117-121) 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 (112-2) of the reconstruction slice are used for reconstruction of the particular entropy slice (112-2); d) entropy decoding each of said plurality of entropy slices associated with said reconstruction slice, thereby producing a plurality of entropy-decoded entropy slices, wherein each entropy slice is independently entropy decoded without the use of data from other entropy slices by: 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) reconstructing a portion of the video frame associated with said reconstruction slice using said plurality of entropy-decoded entropy slices. <EOS>