[go: up one dir, main page]

WO1999045670A3 - Mask generating polynomials for pseudo-random noise generators - Google Patents

Mask generating polynomials for pseudo-random noise generators Download PDF

Info

Publication number
WO1999045670A3
WO1999045670A3 PCT/IB1999/000366 IB9900366W WO9945670A3 WO 1999045670 A3 WO1999045670 A3 WO 1999045670A3 IB 9900366 W IB9900366 W IB 9900366W WO 9945670 A3 WO9945670 A3 WO 9945670A3
Authority
WO
WIPO (PCT)
Prior art keywords
masks
generator
mask
stored
pseudo
Prior art date
Application number
PCT/IB1999/000366
Other languages
French (fr)
Other versions
WO1999045670A2 (en
Inventor
Joel Medlock
Original Assignee
Koninkl Philips Electronics Nv
Philips Svenska Ab
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 Koninkl Philips Electronics Nv, Philips Svenska Ab filed Critical Koninkl Philips Electronics Nv
Priority to EP99905117A priority Critical patent/EP0980605A2/en
Priority to KR19997010141A priority patent/KR20010012192A/en
Priority to JP54445499A priority patent/JP2001527728A/en
Publication of WO1999045670A2 publication Critical patent/WO1999045670A2/en
Publication of WO1999045670A3 publication Critical patent/WO1999045670A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators
    • G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Manipulation Of Pulses (AREA)
  • Soundproofing, Sound Blocking, And Sound Damping (AREA)

Abstract

A CDMA baseband modern having a PN generator with significant reduction in stored masks is disclosed. Various performance matrices set forth alternative combinations of sequence generation through three parameters: storage, software, and time. Embodiments of this implementation are presented with corresponding hardware complexities. Masks are used to move to a new phase offset sequence. Instead of storing 2N masks, less than N masks are required to be stored in ROM because of mask calculation intelligence carried out in the software/software control. Masks are calculated with a mask generating polynomial based upon any degree of characteristic polynomial of a PN generator. Masks for the mask generator are only stored which result in phase shifts of powers of two. The characteristic polynomial of the pseudo-random noise generator and the mask generator are Galois and Fibonacci polynomials.
PCT/IB1999/000366 1998-03-05 1999-03-03 Mask generating polynomials for pseudo-random noise generators WO1999045670A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP99905117A EP0980605A2 (en) 1998-03-05 1999-03-03 Mask generating polynomials for pseudo-random noise generators
KR19997010141A KR20010012192A (en) 1998-03-05 1999-03-03 Mask generating polynomials for pseudo-random noise generators
JP54445499A JP2001527728A (en) 1998-03-05 1999-03-03 Mask generator polynomial for pseudorandom noise generator

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US3543098A 1998-03-05 1998-03-05
US09/035,430 1998-03-05

Publications (2)

Publication Number Publication Date
WO1999045670A2 WO1999045670A2 (en) 1999-09-10
WO1999045670A3 true WO1999045670A3 (en) 1999-11-18

Family

ID=21882635

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB1999/000366 WO1999045670A2 (en) 1998-03-05 1999-03-03 Mask generating polynomials for pseudo-random noise generators

Country Status (5)

Country Link
EP (1) EP0980605A2 (en)
JP (1) JP2001527728A (en)
KR (1) KR20010012192A (en)
CN (1) CN1307769A (en)
WO (1) WO1999045670A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100881791B1 (en) 2000-09-29 2009-02-03 콸콤 인코포레이티드 Method and apparatus for generating a PEN sequence at an arbitrary phase

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6647051B1 (en) 1999-12-29 2003-11-11 Koninklijke Philips Electronics N.V. Zero delay mask for galois LFSR
US6647054B1 (en) 1999-12-29 2003-11-11 Koninklijke Philips Electronics N.V. Multiple mask arrangement for jumping in pseudo-noise sequences
US6661833B1 (en) 2000-01-31 2003-12-09 Qualcomm Incorporated PN generators for spread spectrum communications systems
DE10147306A1 (en) * 2001-09-26 2003-07-03 Infineon Technologies Ag Method and device for determining initialization states in pseudo-noise sequences
ES2261620T3 (en) * 2002-07-02 2006-11-16 Teltronic S.A.U. METHOD OF SYNTHESIS OF ACCEPTABLE NOISE FRAMES.
WO2004034581A1 (en) 2002-10-11 2004-04-22 Fujitsu Limited Pn code generator, gold code generator, pn code despreading device, pn code generation method, gold code generation method, pn code despreading method, and computer program
RU2233007C1 (en) * 2003-06-02 2004-07-20 Федеральное государственное унитарное предприятие "Воронежский научно-исследовательский институт связи" Method for data transfer by fibonacci p-codes over multibeam dissipation channels
FR2899702A1 (en) * 2006-04-10 2007-10-12 France Telecom METHOD AND DEVICE FOR GENERATING A PSEUDO-RANDOM SUITE
JP4806341B2 (en) * 2006-12-20 2011-11-02 日本無線株式会社 Code generating apparatus and spread spectrum signal receiving system
FR2990034B1 (en) * 2012-04-25 2014-04-25 Inside Secure METHOD FOR CONTROLLING CYCLIC REDUNDANCY PROTECTED AGAINST AUXILIARY CHANNEL ATTACK
CN105049147A (en) * 2015-05-28 2015-11-11 上海晨思电子科技有限公司 Device and method for quickly jumping to state of long code generator
RU2598781C1 (en) * 2015-07-31 2016-09-27 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Method of linear conversion (versions)
WO2019102624A1 (en) 2017-11-27 2019-05-31 三菱電機株式会社 Homomorphic inference device, homomorphic inference method, homomorphic inference program, and anonymized information processing system
CN108896905A (en) * 2018-07-17 2018-11-27 龙口盛福达食品有限公司 A kind of intelligent soy milk grinder AI chip circuit automatic fault selftesting method
CN109669669B (en) * 2018-12-06 2022-06-24 镕铭微电子(济南)有限公司 Error code generation method and error code generator
CN112579045B (en) * 2020-12-22 2024-08-06 Oppo广东移动通信有限公司 Pseudo-random sequence generation method, pseudo-random sequence generation device and storage medium
RU2762209C1 (en) * 2021-03-23 2021-12-16 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации DEVICE FOR PARALLEL FORMATION OF q-VALUED PSEUDO-RANDOM SEQUENCES ON ARITHMETIC POLYNOMS

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1597218A (en) * 1976-12-11 1981-09-03 Nat Res Dev Apparatus for electronic encypherment of digital data
US4860353A (en) * 1988-05-17 1989-08-22 General Instrument Corporation Dynamic feedback arrangement scrambling technique keystream generator
US5228054A (en) * 1992-04-03 1993-07-13 Qualcomm Incorporated Power-of-two length pseudo-noise sequence generator with fast offset adjustment
US5267271A (en) * 1991-09-27 1993-11-30 Lockheed Missiles & Space Company, Inc. Signal analysis technique for determining a subject of binary sequences most likely to have been transmitted in a multi-node communication network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1597218A (en) * 1976-12-11 1981-09-03 Nat Res Dev Apparatus for electronic encypherment of digital data
US4860353A (en) * 1988-05-17 1989-08-22 General Instrument Corporation Dynamic feedback arrangement scrambling technique keystream generator
US5267271A (en) * 1991-09-27 1993-11-30 Lockheed Missiles & Space Company, Inc. Signal analysis technique for determining a subject of binary sequences most likely to have been transmitted in a multi-node communication network
US5228054A (en) * 1992-04-03 1993-07-13 Qualcomm Incorporated Power-of-two length pseudo-noise sequence generator with fast offset adjustment

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100881791B1 (en) 2000-09-29 2009-02-03 콸콤 인코포레이티드 Method and apparatus for generating a PEN sequence at an arbitrary phase

Also Published As

Publication number Publication date
EP0980605A2 (en) 2000-02-23
CN1307769A (en) 2001-08-08
JP2001527728A (en) 2001-12-25
WO1999045670A2 (en) 1999-09-10
KR20010012192A (en) 2001-02-15

Similar Documents

Publication Publication Date Title
WO1999045670A3 (en) Mask generating polynomials for pseudo-random noise generators
CA2232018A1 (en) Electrosurgical generator with adaptive power control
CA2262551A1 (en) Improved cryptographically secure pseudo-random bit generator for fast and secure encryption
MX9805297A (en) An electrosurgical instrument and an electrosurgical electrode assembly.
WO2002098052A3 (en) Apparatus and method for performing kasumi ciphering
AU6606990A (en) Power generation from lng
WO2004045438A8 (en) Electrosurgical generator and method for cross-checking mode functionality
WO2006039290A3 (en) Spread frequency spectrum waveform generating circuit
RU2000132197A (en) DEVICE AND METHOD FOR GENERATION OF EXTENSION CODE IN THE CDMA COMMUNICATION SYSTEM
WO2003003484A3 (en) Portable power generating unit
WO2001011818A3 (en) Method and apparatus for generating a message authentication code
DE60111516D1 (en) INDIVIDUAL PROTECTION WITH AIRBAG
AU4150100A (en) Apparatus and method for generating spreading code in CDMA communication system
Sinyukov et al. Coherence influence on the Bose-Einstein correlations
Milstein et al. Performance of a spread spectrum communication system operating over a frequency-selective fading channel in the presence of tone interference
Tayal Doubly autoionizing states in the electron-impact ionization of Mg+ ions
KR100402156B1 (en) Method for encrypting elliptic curve to prevent power analysis attack
de Baynast et al. Gallager codes for multiple user applications
Siegenthaler et al. Generation of binary sequences with controllable complexity and ideal r-tupel distribution
Walther et al. PN-generators embedded in high performance signal processors
MONTOLIVO An algorithm for the generation of primitive polynomials
Ho et al. Modified prime codes for CDMA optical communication systems
UA38817A (en) Pulse generator
Nakano et al. Numerical study of laser-sustained air plasmas in a CW laser thruster
Luo et al. Interleaver design based on linear congruences for IDMA systems

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99800653.X

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1999905117

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1019997010141

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 1999 544454

Country of ref document: JP

Kind code of ref document: A

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): CN JP KR

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWP Wipo information: published in national office

Ref document number: 1999905117

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1019997010141

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1999905117

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1019997010141

Country of ref document: KR