Methods and apparatus for generating pseudo-random binary patter

Details Methods and apparatus for generating pseudo-random binary patter Methods and apparatus for generating pseudo-random binary patter

1994-03-31

1995-08-29

Mai, Tan V.

Boots, shoes, and leggings

G06F 102

Patent

active

054466830

ABSTRACT:
Method and apparatus for generating a pseudo-random binary pattern having a variable characteristic polynomial. The pseudo-random binary pattern is formed as a plurality of serial bit streams, with corresponding bits in each stream forming together one of successive w-bit words in the binary pattern. A plurality of linear feedback shift register (LFSR) sequence generators are each arranged to generate bits for respective ones of the serial bit streams. Each LFSR generator includes a plurality of stages, the stages having an input stage, at least one intermediate stage, and an output stage, the stages being coupled for sequential propagation of signals through the stages. At least one of the stages in each LFSR generator is responsive to a respective control signal for that stage to determine whether signal propagation through that stage is influenced by a feedback signal for that LFSR generator. A portion of predetermined length of one of the serial bit streams is produced in accordance with the variable characteristic polynomial. The control signal is derived from that portion.

REFERENCES:
patent: 4536881 (1985-08-01), Kasuya
patent: 4734921 (1988-03-01), Giangano
patent: 5111416 (1992-05-01), Harada
patent: 5268949 (1993-12-01), Watanabe et al.
Design Considerations for Parallel Pseudorandom Pattern Generators, by Paul H. Bardell, Journal of Electronic Testing: Theory and Applications, 1, 73-87 (1990).
Theory and Practice of Error Control Codes, by R. E. Blahut, Addison-Wesley, Massachusetts, USA, 1983, pp. 176-183.
Shift Register Sequences, by Solomon W. Golomb, Aegean Park Press, California, USA, 1982, pp. 78-79.
"concatenable Polydividers": Bit-Sliced LFSR Chips for Board Self-test, by Dilip K. Bhavsar, 1985 International Test Conference, Philadelphia, USA, pp. 88-93.

Affiliated with

Also associated with

Rating

Methods and apparatus for generating pseudo-random binary patter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for generating pseudo-random binary patter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for generating pseudo-random binary patter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1824761