CA2270827A1 - Pseudorandom binary sequence block shifter - Google Patents

Pseudorandom binary sequence block shifter Download PDF

Info

Publication number
CA2270827A1
CA2270827A1 CA002270827A CA2270827A CA2270827A1 CA 2270827 A1 CA2270827 A1 CA 2270827A1 CA 002270827 A CA002270827 A CA 002270827A CA 2270827 A CA2270827 A CA 2270827A CA 2270827 A1 CA2270827 A1 CA 2270827A1
Authority
CA
Canada
Prior art keywords
state
binary sequence
sequence block
pseudorandom binary
past
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002270827A
Other languages
French (fr)
Other versions
CA2270827C (en
Inventor
Gregory Carleton
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Nortel Networks Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nortel Networks Corp filed Critical Nortel Networks Corp
Publication of CA2270827A1 publication Critical patent/CA2270827A1/en
Application granted granted Critical
Publication of CA2270827C publication Critical patent/CA2270827C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation

Abstract

A method and apparatus for determining the state, at any time in the past, relative to a present state, of a linear feedback shift register comprises determining a an inverse transition matrix which, if multiplied by the current state in modulo-2 arithmetic, yields the state one step into the past; and multiplying in modulo-2 arithmetic the present state of the linear feedback shift register by the inverse transition matrix N times to obtain the state N steps into the past.
CA002270827A 1998-05-06 1999-05-05 Pseudorandom binary sequence block shifter Expired - Fee Related CA2270827C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/073,453 US6141669A (en) 1998-05-06 1998-05-06 Pseudorandom binary sequence block shifter
US09/073,453 1998-05-06

Publications (2)

Publication Number Publication Date
CA2270827A1 true CA2270827A1 (en) 1999-11-06
CA2270827C CA2270827C (en) 2003-04-29

Family

ID=22113772

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002270827A Expired - Fee Related CA2270827C (en) 1998-05-06 1999-05-05 Pseudorandom binary sequence block shifter

Country Status (3)

Country Link
US (1) US6141669A (en)
EP (1) EP0955734A3 (en)
CA (1) CA2270827C (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636553B1 (en) * 1998-12-29 2003-10-21 Texas Instruments Incorporated Pseudorandom noise generator for WCDMA
FI108182B (en) 1999-03-23 2001-11-30 Nokia Networks Oy Procedure for updating linear feedback shift register in a code generator
US6668265B1 (en) * 1999-03-29 2003-12-23 Communications Research Laboratory, Ministry Of Posts And Telecommunications Apparatus and method for outputting sequence of vectors, data recording medium, and carrier wave signal
US6640236B1 (en) * 1999-08-31 2003-10-28 Qualcomm Incorporated Method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel
JP3845016B2 (en) 1999-11-23 2006-11-15 メンター・グラフィクス・コーポレーション Continuous application and decompression of test patterns to the field of circuit technology under test
US6684358B1 (en) 1999-11-23 2004-01-27 Janusz Rajski Decompressor/PRPG for applying pseudo-random and deterministic test patterns
US9134370B2 (en) 1999-11-23 2015-09-15 Mentor Graphics Corporation Continuous application and decompression of test patterns and selective compaction of test responses
US8533547B2 (en) 1999-11-23 2013-09-10 Mentor Graphics Corporation Continuous application and decompression of test patterns and selective compaction of test responses
US6327687B1 (en) * 1999-11-23 2001-12-04 Janusz Rajski Test pattern compression for an integrated circuit test environment
US6353842B1 (en) 1999-11-23 2002-03-05 Janusz Rajski Method for synthesizing linear finite state machines
US7493540B1 (en) 1999-11-23 2009-02-17 Jansuz Rajski Continuous application and decompression of test patterns to a circuit-under-test
US6557129B1 (en) 1999-11-23 2003-04-29 Janusz Rajski Method and apparatus for selectively compacting test responses
US6874109B1 (en) 1999-11-23 2005-03-29 Janusz Rajski Phase shifter with reduced linear dependency
US9664739B2 (en) 1999-11-23 2017-05-30 Mentor Graphics Corporation Continuous application and decompression of test patterns and selective compaction of test responses
AU2611301A (en) 1999-12-30 2001-07-16 Morphics Technology, Inc. Apparatus and method for calculating and implementing a fibonacci mask for a code generator
US6788668B1 (en) * 2000-02-29 2004-09-07 National Semiconductor Corporation Low power long code synchronization scheme for sleep mode operation of CDMA systems
US7376175B2 (en) 2001-03-14 2008-05-20 Mercury Computer Systems, Inc. Wireless communications systems and methods for cache enabled multiple processor based multiple user detection
US7177344B2 (en) 2001-03-14 2007-02-13 Mercury Computer Systems, Inc. Wireless communication systems and methods for long-code communications for regenerative multiple user detection involving implicit waveform subtraction
US6765506B1 (en) 2003-01-06 2004-07-20 Via Technologies Inc. Scrambler, de-scrambler, and related method
KR100800800B1 (en) * 2005-08-30 2008-02-04 삼성전자주식회사 Pseudorandom binary sequence generation method and apparatus using linear feedback shift register
US20070168406A1 (en) * 2005-10-18 2007-07-19 Meyer David R Complementary linear feedback shift registers for generating advance timing masks
US8880574B2 (en) * 2008-09-24 2014-11-04 Advantest (Singapore) Pte Ltd State machine and generator for generating a description of a state machine feedback function
US9100228B2 (en) * 2010-06-16 2015-08-04 Avago Technologies General Ip (Singapore) Pte. Ltd. Long term evolution (LTE) uplink canonical channel estimation
US9208352B2 (en) * 2014-02-10 2015-12-08 Cisco Technology Inc. LFSR watermark system
US11740872B2 (en) 2020-09-29 2023-08-29 International Business Machines Corporation Detection of unintended dependencies in hardware designs with pseudo-random number generators

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1462106A (en) * 1974-03-22 1977-01-19 Cohen A A Information storage system
US4685132A (en) * 1985-07-30 1987-08-04 Sperry Corporation Bent sequence code generator
US4776012A (en) * 1987-04-17 1988-10-04 Unisys Corporation Method of jumping composite PN codes
US4965881A (en) * 1989-09-07 1990-10-23 Northern Telecom Limited Linear feedback shift registers for data scrambling
JPH0818550A (en) * 1994-04-27 1996-01-19 N T T Ido Tsushinmo Kk Code sequence generator
US5910907A (en) * 1997-02-20 1999-06-08 C.K. Chen Shift register based pseudorandom number generator
US5987056A (en) * 1997-11-13 1999-11-16 Lsi Logic Corporation PN sequence hopping method and system

Also Published As

Publication number Publication date
CA2270827C (en) 2003-04-29
EP0955734A2 (en) 1999-11-10
EP0955734A3 (en) 2003-05-14
US6141669A (en) 2000-10-31

Similar Documents

Publication Publication Date Title
CA2270827A1 (en) Pseudorandom binary sequence block shifter
EP0706196A3 (en) An electron emission cathode; an electron emission device, a flat display, a thermoelectric cooling device incorporating the same; and a method for producing the electron emission cathode
EP0643487A3 (en) An output circuit and method of operation.
CA2347742A1 (en) Generating a nonlinear model and generating drive signals for simulation testing using the same
WO2002041102A3 (en) Processing web editor for data processing in a digital oscilloscope or similar instrument
EP1055996A3 (en) Method for updating a linear feedback shift register of code generator
GB2353882A (en) Method and apparatus for floating point operations and format conversion operations
WO2003027832A3 (en) Hash-based pseudo-random number generator
ATE353814T1 (en) ELECTRONIC, SERVO OPERATED BICYCLE GEARSHIFT AND ASSOCIATED METHOD
WO2002047031A3 (en) Apparatus and method for alignment of spatial or temporal non-overlapping image sequences
WO2000006026A3 (en) Heart wall tension reduction apparatus and method
EP1401114A3 (en) High data rate spread spectrum transceiver and associated methods
WO2002099605A3 (en) Method and apparatus for modular embedded control system
TW328575B (en) Register set reordering for a graphics processor based upon the type of primitive be rendered
WO2004017192A3 (en) Fast linear feedback shift register engine
EP0940928A3 (en) Efficient offset mask generator for pseudo-noise sequence generator
US6282230B1 (en) Block pseudo-noise generating circuit
EP0666336A4 (en) High melting point metallic silicide target and method for producing the same, high melting point metallic silicide film and semiconductor device.
EP0896451A3 (en) Encryption apparatus and computer-readable recording medium containing program for realizing the same
AU781309B2 (en) A method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel
WO2003093968A3 (en) Device and method for converting a term
DE69406057D1 (en) Torque measuring tool such as an electronic torque wrench
EP0967790A3 (en) Generating input profile data
EP0887728A3 (en) Pseudorandom number sequence generator
NZ301406A (en) A topical composition comprising foscarnet, an antiinflammatory and a carrier based on galactolipids and a polar solvent

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20060505