Patent ID: 8102894

Claim:
A communication system including a plurality of pairs of a transmitting device and a receiving device, wherein in each of the pairs, the transmitting device comprises a transmission section which, based on a spread pattern which includes a plurality of first elements defined with respect to components of a predetermined first number of first domains and components of a predetermined second number of second domains and spreads transmission data to the components of the first domains and the components of the second domains, sequentially spreads transmission data to the components of the first domains and the components of the second domains every predetermined time interval and transmits the transmission data as a transmission signal; and an updating section which, based on the spread pattern received from the receiving device, updates the spread pattern used to spread the transmission data; and wherein the receiving device comprises a receiving section which receives the transmission signal; an expansion section which sequentially expands the received transmission signal into a plurality of second elements defined with respect to components of the first domains whose number is equal to or greater than the first predetermined number and components of the second domains whose number is a third number which is greater than the second predetermined number at each of the predetermined time intervals; a processing section which sequentially performs a process using a plurality of first coefficients defined for each of the second elements on the second elements obtained as a result of the expansion at each of the predetermined time intervals; a generation unit which generates a new first coefficient using the processed second elements and the first coefficient; selection means which selects a second coefficient corresponding to the spread pattern from within the new first coefficients as a new spread pattern; and a pattern transmission unit which transmits the new spread pattern to the transmitting device.