Multiple cooperative relays operate in a highly mobile environment and form a virtual antenna array. Multiple independent streams of data can be simultaneously, transmitted in parallel to the destination receiver. Thus a higher spatial multiplexing gain can be obtained. Each relay device that receives the information without errors splits it into multiple streams. For example, if the relay devices receive B symbols and the number of streams is K, each stream contains B/K symbols. Each relay device then generates a random linear combination of all the streams and transmits this output simultaneously with the other relay devices.