Output device, transmitting device, receiving device, communication system and filter device in pseudo random number sequence, output manner, transmission manner, reception manner, filter manner, and information record media null in pseudo

摘要

A pseudo-random number sequence output unit responsive to s (1s) number of prescribed positive integers q1, q2, ..., qs, a prescribed real impulse constant r (-1r1), and a prescribed non-zero real constant C for outputting a pseudo-random number sequence of length N (1N), which output unit includes: an input acceptance section that accepts input of s (1s) number of real number sequence initial values Y1, Y2, ..., Ys (-1 Y11, -1 Y21, ..., -1 Ys1), and s number of integer parameters p1, p2, ..., ps (2 p1, 2 p2, ... 2 ps) for which q1 mod p1 NOTEQUAL 0, q2 mod p2 NOTEQUAL 0 ..., qs mod ps NOTEQUAL 0 respectively hold with respect to the prescribed positive integers q1, q2 ... qs; a calculation section that uses the prescribed real impulse constant r, the prescribed non-zero real constant C, the sequence initial values Y1, Y2, ..., Ys, the integer parameters p1, p2, ..., ps, the prescribed positive integers q1, q2, ..., qs and integers j (1js), m (1m2N-2) and n (1n2N-1) to calculate from the recurrence formula DFTp(cos) = T(p,cos) = cos(p) /DF DFyjÄ1Ü = Yj /DF DFyjÄm + 1Ü = T(pj,yjÄmÜ) /DF MATH a pseudo-random number sequence z'Ä1Ü, z'Ä2Ü, .., z'ÄNÜ of length N that satisfies MATH MATH and an output section that outputs the pseudo-random number sequence z'Ä1Ü, z'Ä2Ü, ..., z'ÄNÜ. A transmitter, receiver and communication system that utilize the output unit, a filter unit, a pseudo-random number sequence output method, transmission method, receiving method and filtering method are provided. A computer-readable data recording medium recorded with a program for operating the transmitter, receiver, communication system and implementing the output, transmission and receiving methods is also provided. IMAGE