A method of decoding a coded multi-layer video stream defining multiple layers (10, 12, 14) of pictures (20, 22, 24), each layer (10, 12, 14) of said multiple layers (10, 12, 14) having a respective layer identifier, said method comprises: retrieving, for a layer with layer index i of said multiple layers (10, 12, 14), decoding relationship information based on said coded multi-layer video stream, said decoding relationship information defining a respective direct dependency flag, direct_dependency_flag[i][j], for each layer of said multiple layers (10,12,14) having a layer index j for which 0≤j<i, wherein a direct dependency flag, direct_dependency_flag[i][j], equal to 1 indicates that said layer with layer index j is a direct reference layer for said layer with layer index i and a direct dependency flag, direct_dependency_flag[i][j], equal to 0 indicates that said layer with layer index j is not a direct reference layer for said layer with layer index i; retrieving a flag vps_nuh_layer_id_present_flag based on said coded multi-layer video stream; setting, for each reference layer and for said layer with layer index i and if vps_nuh_layer_id_present_flag = 0, its layer identifier equal to its layer index; retrieving, for each reference layer and for said layer with layer index i and if vps_nuh_layer_id_present_flag = 1, its layer identifier from a vector layer_id_in_nuh [i], i ∈ [1, vps_max_layers_minus 1], wherein vps_max_layers_minus 1 + 1 indicates a maximum number of layers and layer_id_in_nuh [i] indicates a layer identifier for a layer with layer index i; and decoding a picture of said layer with layer index i based on at least one previously decoded picture in a layer of said multiple layers (10, 12, 14) identified based on said layer identifiers. retrieving, for a layer with layer index i of said multiple layers (10, 12, 14), decoding relationship information based on said coded multi-layer video stream, said decoding relationship information defining a respective direct dependency flag, direct_dependency_flag[i][j], for each layer of said multiple layers (10,12,14) having a layer index j for which 0≤j<i, wherein a direct dependency flag, direct_dependency_flag[i][j], equal to 1 indicates that said layer with layer index j is a direct reference layer for said layer with layer index i and a direct dependency flag, direct_dependency_flag[i][j], equal to 0 indicates that said layer with layer index j is not a direct reference layer for said layer with layer index i; retrieving a flag vps_nuh_layer_id_present_flag based on said coded multi-layer video stream; setting, for each reference layer and for said layer with layer index i and if vps_nuh_layer_id_present_flag = 0, its layer identifier equal to its layer index; retrieving, for each reference layer and for said layer with layer index i and if vps_nuh_layer_id_present_flag = 1, its layer identifier from a vector layer_id_in_nuh [i], i ∈ [1, vps_max_layers_minus 1], wherein vps_max_layers_minus 1 + 1 indicates a maximum number of layers and layer_id_in_nuh [i] indicates a layer identifier for a layer with layer index i; and decoding a picture of said layer with layer index i based on at least one previously decoded picture in a layer of said multiple layers (10, 12, 14) identified based on said layer identifiers.