FR2239817A1 - Digital noise generator generates random equiprobable bits - by adding outputs from non-equiprobable generator and binary-series generator - Google Patents

Digital noise generator generates random equiprobable bits - by adding outputs from non-equiprobable generator and binary-series generator

Info

Publication number
FR2239817A1
FR2239817A1 FR7327951A FR7327951A FR2239817A1 FR 2239817 A1 FR2239817 A1 FR 2239817A1 FR 7327951 A FR7327951 A FR 7327951A FR 7327951 A FR7327951 A FR 7327951A FR 2239817 A1 FR2239817 A1 FR 2239817A1
Authority
FR
France
Prior art keywords
generator
equiprobable
bits
series
digital noise
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
FR7327951A
Other languages
French (fr)
Other versions
FR2239817B3 (en
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.)
Telecommunications Radioelectriques et Telephoniques SA TRT
Original Assignee
Telecommunications Radioelectriques et Telephoniques SA TRT
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 Telecommunications Radioelectriques et Telephoniques SA TRT filed Critical Telecommunications Radioelectriques et Telephoniques SA TRT
Priority to FR7327951A priority Critical patent/FR2239817A1/en
Publication of FR2239817A1 publication Critical patent/FR2239817A1/en
Application granted granted Critical
Publication of FR2239817B3 publication Critical patent/FR2239817B3/fr
Granted 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/581—Generating an LFSR sequence, e.g. an m-sequence; sequence may be generated without LFSR, e.g. using Galois Field arithmetic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/583—Serial finite field implementation, i.e. serial implementation of finite field arithmetic, generating one new bit or trit per step, e.g. using an LFSR or several independent LFSRs; also includes PRNGs with parallel operation between LFSR and outputs

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The digital noise generator generates random equiprobable bits using two generators. The first generator produces a pseudo-random binary sequence that is not strictly equiprobable, and the second generator produces a periodic series of n bits. Both generators are constructed from flip-flops forming shift registers. The outputs of the various stages in the resistors are added together and the outputs of the addition circuits are passed to a series of output flip-flops each feeding one output terminal. The first generator output is added to that of the penultimate stage and is passed back to the first stage. Both generators and the output flip-flops are coupled to the same timing generator.
FR7327951A 1973-07-31 1973-07-31 Digital noise generator generates random equiprobable bits - by adding outputs from non-equiprobable generator and binary-series generator Granted FR2239817A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR7327951A FR2239817A1 (en) 1973-07-31 1973-07-31 Digital noise generator generates random equiprobable bits - by adding outputs from non-equiprobable generator and binary-series generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR7327951A FR2239817A1 (en) 1973-07-31 1973-07-31 Digital noise generator generates random equiprobable bits - by adding outputs from non-equiprobable generator and binary-series generator

Publications (2)

Publication Number Publication Date
FR2239817A1 true FR2239817A1 (en) 1975-02-28
FR2239817B3 FR2239817B3 (en) 1976-07-16

Family

ID=9123384

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7327951A Granted FR2239817A1 (en) 1973-07-31 1973-07-31 Digital noise generator generates random equiprobable bits - by adding outputs from non-equiprobable generator and binary-series generator

Country Status (1)

Country Link
FR (1) FR2239817A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0095272A1 (en) * 1982-05-21 1983-11-30 The Marconi Company Limited Random sequence generators
FR2538192A1 (en) * 1982-12-20 1984-06-22 Radiotechnique Generator of pseudorandom digital sequences.
FR2671647A1 (en) * 1991-01-16 1992-07-17 France Etat PSEUDO-RANDOM GENERATOR.

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0095272A1 (en) * 1982-05-21 1983-11-30 The Marconi Company Limited Random sequence generators
FR2538192A1 (en) * 1982-12-20 1984-06-22 Radiotechnique Generator of pseudorandom digital sequences.
FR2671647A1 (en) * 1991-01-16 1992-07-17 France Etat PSEUDO-RANDOM GENERATOR.
EP0495706A1 (en) * 1991-01-16 1992-07-22 France Telecom Pseudo-random byte generator
US5218559A (en) * 1991-01-16 1993-06-08 France Telecom Etablissement Autonome De Droit Public (Centre National D'etudes Des Telecommunications) Pseudo-random generator

Also Published As

Publication number Publication date
FR2239817B3 (en) 1976-07-16

Similar Documents

Publication Publication Date Title
US5153532A (en) Noise generator using combined outputs of two pseudo-random sequence generators
GB1167272A (en) Improvement to Key Generators for Cryptographic Devices
GB1322362A (en) Generating pseudo-random sequences
GB1490964A (en) Signal generators
GB1190809A (en) Improvements in and relating to the Generation of a Pulse Code
GB2131183B (en) Digital random error generators
GB1412978A (en) High speed logic circuits
GB1433050A (en) Binary sequencegenerator compositions suitable for use in the production of porous building structu
GB1172617A (en) The Generation of Binomially-Distributed Pseudo-Random Electrical Signals
US4213101A (en) Pseudo-random binary sequence generator
FR2239817A1 (en) Digital noise generator generates random equiprobable bits - by adding outputs from non-equiprobable generator and binary-series generator
US4179663A (en) Devices for generating pseudo-random sequences
GB1406013A (en) Digital noise generator
GB1246905A (en) Improvements in or relating to devices for combining random sequences, using one or more switching operations
KR840004999A (en) Combined Scrambler-Encoder Using Pseudo Random Number Sequential Generator
US4001779A (en) Digital error correcting decoder
JPS5274264A (en) Artificial random code generator
GB1322915A (en) Circuit arrangement of a generator of a binomial random sequence
RU2081450C1 (en) Generator of n-bit random sequence
SU512554A1 (en) Pseudo Random Signal Generator
SU459773A1 (en) Random Code Sensor
SU123576A1 (en) Automatic electronic telegraph key
SU391556A1 (en) LIBRARY
FR2264345A1 (en) Sound generating frequency converter - has groups of dividers for rising or falling flanks of input pulses
SU365020A1 (en) GENERATOR OF SAVING SEQUENTIAL SEQUENCES