The present invention relates to coded multidirectional relaying in a network communication system. By sending information about the processing (610, 724, 736, 818, 822) and modulation (742, 828) of data, performed in a network coding node (104, 200, 404, 504), to a first (102, 300, 402, 502) and second (106, 300, 406, 506) network decoding nodes, network decoding can be correctly performed by the first and second network decoding nodes in general and not just for special communication cases.