## Development of State Model Theory for External Exclusive NOR Type LFSR Structures

Citations: | 3 - 2 self |

### BibTeX

@MISC{Ahmad_developmentof,

author = {Afaq Ahmad},

title = {Development of State Model Theory for External Exclusive NOR Type LFSR Structures},

year = {}

}

### OpenURL

### Abstract

Abstract—Using state space technique and GF(2) theory, a simulation model for external exclusive NOR type LFSR structures is developed. Through this tool a systematic procedure is devised for computing pseudo-random binary sequences from such structures. Keywords—LFSR, external exclusive NOR type, recursive binary sequence, initial state- next state, state transition matrix. I.

### Citations

444 | Theory and Practice of Error-Control Codes - Blahut - 1983 |

159 | Built-in Test for VLSI, Pseudorandom techniques - Bardell, McAnney, et al. - 1987 |

85 | Generation of vector patterns through reseeding of multiplepolynomial linear feedback shift registers - Hellebrand, Tarnick, et al. - 1992 |

39 | Error-Correcting Codes, Second Edition - Peterson, Weldon - 1972 |

27 | Built-in logic block observation techniques - Konemann, Mucha, et al. - 1997 |

26 | Built-in self-test techniques - Mccluskey - 1985 |

26 | Built–in Test for VLSI - Bardell, McAnney, et al. - 1987 |

26 | An Efficient BIST Scheme Based on Reseeding of Multiple Polynomial Linear Feedback Shift Registers - Venkataraman, Rajski, et al. - 1993 |

22 |
Signature analysis: A new digital field service method," Hewlett-Packard J
- Frohwerk
(Show Context)
Citation Context ...OR (EENOR), Internal Exclusive OR (IEOR), and External Exclusive OR (EEOR) types. Mathematical models of IEOR and EEOR structures are generously discussed in research literatures [1 – 9], [16], [18], =-=[21]-=-, [23], [43]. But the theory and model of EENOR type of structure are not available right now although it is highly Manuscript received October 6, 2005. This work was supported in part by the internal... |

19 | Linear Dependencies in Linear Feedback Shift Registers - Chen - 1986 |

16 | A methodology to design efficient BIST test pattern generators - Chen, Gupta - 1995 |

15 | A Multiple Seed Linear Feedback Shift Register - Savir, McAnney - 1990 |

15 | Exhaustive generation of bit patterns with applications to VLSI selftesting - Barzilai, Coppersmith, et al. - 1983 |

14 | On the Use of Linear Sums in Exhaustive Testing - Akers - 1985 |

12 |
Measures of the effectiveness of fault signature analysis
- Smith
- 1980
(Show Context)
Citation Context ...NOR), Internal Exclusive OR (IEOR), and External Exclusive OR (EEOR) types. Mathematical models of IEOR and EEOR structures are generously discussed in research literatures [1 – 9], [16], [18], [21], =-=[23]-=-, [43]. But the theory and model of EENOR type of structure are not available right now although it is highly Manuscript received October 6, 2005. This work was supported in part by the internal resea... |

10 | Linear feedback shift register design using cyclic codes - Wang, McCluskey - 1988 |

10 | BIST test pattern generators for two-pattern testing--theory and design algorithms - Chen, Gupta - 1996 |

8 | Design Considerations for Parallel Pseudorandom Pattern Generators - Bardell - 1990 |

7 | Achieving high encoding efficiency with partial dynamic LFSR reseeding - Krishna, Jas, et al. |

7 | Novel test pattern generators for pseudoexhaustive testing - Srinivasan, Gupta, et al. - 2000 |

6 |
An investigation in to the application of linear feedback shift registers for steganography
- Jamil, Ahmad
(Show Context)
Citation Context ...BSs have enormous applications for example: Direct Sequence Spread Spectrum (DSSS) [9, 20], Pseudo-random Number (PN) [1 - 20] generation, Built-in Self-Test (BIST) [21 - 40], Encryption – Decryption =-=[41, 42]-=- and Error Detection [3 - 5], [9] and many more. The PRBSs can be easily generated by the use of simply extended circuits of shift registers, which is popularly known as Linear Feedback Shift Register... |

5 | Bounds and Analysis of Aliasing Errors in Linear Feedback Shift Registers - Williams, Daehn, et al. |

5 | Editor) "VLSI Testing - Williams |

5 | RP-SYN: Synthesis of RandomPattern Testable Circuits with Test Point Insertion - Touba, McCluskey - 1999 |

4 | Are primitive polynomials always best in signature analysis - Ahmad, Nanda, et al. - 1990 |

4 | A Coordinated Approach to Partitioning and Test Pattern Generation for Pseudoexhaustive Testing - Jone, Papachristou - 1989 |

4 | Signature analysis with modified linear feedback shift registers (M-LFSRs - Raina, Marinos - 1991 |

4 |
An efficient method to determine linear feedback connections in shift registers that generate maximal length pseudo-random up and down binary sequences
- Ahmad, Elabdalla
- 1997
(Show Context)
Citation Context ...Internal Exclusive OR (IEOR), and External Exclusive OR (EEOR) types. Mathematical models of IEOR and EEOR structures are generously discussed in research literatures [1 – 9], [16], [18], [21], [23], =-=[43]-=-. But the theory and model of EENOR type of structure are not available right now although it is highly Manuscript received October 6, 2005. This work was supported in part by the internal research gr... |

3 | Achievement of higher testability goals through the modification of shift register in LFSR based testing - Ahmad - 1997 |

3 |
Design and study of a strong stream crypto-system model for e-commerce
- Ahmad, Al-Musharafi, et al.
(Show Context)
Citation Context ...BSs have enormous applications for example: Direct Sequence Spread Spectrum (DSSS) [9, 20], Pseudo-random Number (PN) [1 - 20] generation, Built-in Self-Test (BIST) [21 - 40], Encryption – Decryption =-=[41, 42]-=- and Error Detection [3 - 5], [9] and many more. The PRBSs can be easily generated by the use of simply extended circuits of shift registers, which is popularly known as Linear Feedback Shift Register... |

2 | Reducing Test Time Via An Optimal Selection of LFSR Feedback Taps - Ahmad, Al-Lawati - 2001 |

2 |
A.Khan, “FPGA Based Design Of Faster PN Generators For The Use Of CDMA
- Ahmad, Nadir, et al.
(Show Context)
Citation Context ... viewpoint, and they tend to have useful structural properties [10 - 19]. Due to only these structural properties, PRBSs have enormous applications for example: Direct Sequence Spread Spectrum (DSSS) =-=[9, 20]-=-, Pseudo-random Number (PN) [1 - 20] generation, Built-in Self-Test (BIST) [21 - 40], Encryption – Decryption [41, 42] and Error Detection [3 - 5], [9] and many more. The PRBSs can be easily generated... |

2 | Shift register modification for multipurpose use in combinational circuit testing - Nanda, Ahmad, et al. - 1989 |

2 |
Critical role of polynomial seeds on the effectiveness of an LFSR-based testing technique
- Ahmad
- 1994
(Show Context)
Citation Context ... Exclusive NOR (EENOR), Internal Exclusive OR (IEOR), and External Exclusive OR (EEOR) types. Mathematical models of IEOR and EEOR structures are generously discussed in research literatures [1 – 9], =-=[16]-=-, [18], [21], [23], [43]. But the theory and model of EENOR type of structure are not available right now although it is highly Manuscript received October 6, 2005. This work was supported in part by ... |

2 |
Study And Implementation Of Properties Of m-Sequences
- Ahmad, Al-Musharafi, et al.
- 2002
(Show Context)
Citation Context ...sive NOR (EENOR), Internal Exclusive OR (IEOR), and External Exclusive OR (EEOR) types. Mathematical models of IEOR and EEOR structures are generously discussed in research literatures [1 – 9], [16], =-=[18]-=-, [21], [23], [43]. But the theory and model of EENOR type of structure are not available right now although it is highly Manuscript received October 6, 2005. This work was supported in part by the in... |

2 |
Relating the cyclic behavior of linear and intra-inverted feedback shift registers
- Guha, Kinney
- 1992
(Show Context)
Citation Context ... viewpoint, and they tend to have useful structural properties [10 - 19]. Due to only these structural properties, PRBSs have enormous applications for example: Direct Sequence Spread Spectrum (DSSS) =-=[9, 20]-=-, Pseudo-random Number (PN) [1 - 20] generation, Built-in Self-Test (BIST) [21 - 40], Encryption – Decryption [41, 42] and Error Detection [3 - 5], [9] and many more. The PRBSs can be easily generated... |

2 | Constant Error Masking Behavior of An Internal X-OR Type Signature Analyzer Due To The Changed Polynomial Seeds - Ahmad |