[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
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.)
Ceased
Application number
PCT/IB1999/000366
Other languages
French (fr)
Other versions
WO1999045670A2 (en
Inventor
Joel Medlock
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.)
Koninklijke Philips NV
Philips AB
Philips Svenska AB
Original Assignee
Koninklijke Philips Electronics NV
Philips AB
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 Koninklijke Philips Electronics NV, Philips AB, Philips Svenska AB filed Critical Koninklijke Philips Electronics NV
Priority to KR19997010141A priority Critical patent/KR20010012192A/en
Priority to JP54445499A priority patent/JP2001527728A/en
Priority to EP99905117A priority patent/EP0980605A2/en
Publication of WO1999045670A2 publication Critical patent/WO1999045670A2/en
Publication of WO1999045670A3 publication Critical patent/WO1999045670A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (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 Ceased WO1999045670A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
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
EP99905117A EP0980605A2 (en) 1998-03-05 1999-03-03 Mask generating polynomials for pseudo-random noise generators

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 Ceased 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
US6647054B1 (en) * 1999-12-29 2003-11-11 Koninklijke Philips Electronics N.V. Multiple mask arrangement for jumping in pseudo-noise sequences
US6647051B1 (en) * 1999-12-29 2003-11-11 Koninklijke Philips Electronics N.V. Zero delay mask for galois LFSR
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
DE60210437D1 (en) * 2002-07-02 2006-05-18 Teltronic S A U Method of synthesizing comfort noise frames
JP4084801B2 (en) 2002-10-11 2008-04-30 富士通株式会社 PN code generator, GOLD code generator, PN code despreader, PN code generation method, GOLD code generation method, PN code despread 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)
JP6391900B1 (en) 2017-11-27 2018-09-19 三菱電機株式会社 Homomorphic reasoning apparatus, homomorphic reasoning method, homomorphic reasoning program, and secret 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
WO1999045670A2 (en) 1999-09-10
JP2001527728A (en) 2001-12-25
CN1307769A (en) 2001-08-08
KR20010012192A (en) 2001-02-15
EP0980605A2 (en) 2000-02-23

Similar Documents

Publication Publication Date Title
WO1999045670A3 (en) Mask generating polynomials for pseudo-random noise generators
EP0870473A3 (en) Electrosurgical generator with adaptive power control
CA2262551A1 (en) Improved cryptographically secure pseudo-random bit generator for fast and secure encryption
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
MX9805297A (en) AN ELECTRO-SURGICAL INSTRUMENT AND AN ELECTRO-SURGICAL ELECTRODE ASSEMBLY.
CA2218148A1 (en) Generating unique and unpredictable values
WO1999013563A3 (en) A method of linearizing the performance of switched reluctance generators
RU2000132197A (en) DEVICE AND METHOD FOR GENERATION OF EXTENSION CODE IN THE CDMA COMMUNICATION SYSTEM
WO2001011818A3 (en) Method and apparatus for generating a message authentication code
WO2003003484A3 (en) Portable power generating unit
ATE297853T1 (en) INDIVIDUAL PROTECTIVE DEVICE WITH AIRBAG
AU4150100A (en) Apparatus and method for generating spreading code in CDMA communication system
WO2002084943A3 (en) Pipelined deciphering round keys generation
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
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
Dong et al. The pseudo-inverse of a monotone function between complete lattices and its use in generating t-norms and t-conorms
MONTOLIVO An algorithm for the generation of primitive polynomials
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