DIFFUSION-CODE GENERATOR, COMMUNICATION SYSTEM, TRANSMITTER, RECEIVER, AND PROGRAM

PROBLEM TO BE SOLVED: To provide a diffusion-code generator or the like generating a longer code from a plurality of primitive root codes and being preferable for communication using the code. SOLUTION: In the diffusion-code generator 401, a code generator 402 receives the sets of prime numbers, primitive roots and shift amounts, and generates the primitive root codes with the same length as the prime numbers, a sequence generator 403 receives a plurality of sequences and generates a new sequence, and the length of the generated sequence is represented as the product of the lengths of the received sequences. In the diffusion-code generator 401, a generation controller 404 gives a plurality of sets of the prime numbers, the primitive roots and the shift amounts to the code generator 402, gives the generated primitive root codes to the sequence generator 403 and uses the generated sequences as diffusion codes. COPYRIGHT: (C)2010,JPO&INPIT