FR2583239A1 - Generateur de sequences de registre a decalage de longueur maximale - Google Patents
Generateur de sequences de registre a decalage de longueur maximale Download PDFInfo
- Publication number
- FR2583239A1 FR2583239A1 FR8608073A FR8608073A FR2583239A1 FR 2583239 A1 FR2583239 A1 FR 2583239A1 FR 8608073 A FR8608073 A FR 8608073A FR 8608073 A FR8608073 A FR 8608073A FR 2583239 A1 FR2583239 A1 FR 2583239A1
- Authority
- FR
- France
- Prior art keywords
- flip
- flops
- gates
- applying
- latches
- 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
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
- H04J13/0025—M-sequences
-
- 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
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
- H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
- H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Communication Control (AREA)
- Dc Digital Transmission (AREA)
- Electronic Switches (AREA)
Abstract
L'INVENTION CONCERNE UN GENERATEUR DE SEQUENCES A REGISTRE A DECALAGE DE LONGUEUR MAXIMUM. SELON L'INVENTION, IL COMPREND DES BASCULES (SR-SR), DES PORTES DE COMMUTATION (G-G) A L'ETAGE D'ENTREE DE ET EN SERIE AVEC CHACUNE DES BASCULES; UN MOYEN 13 D'APPLICATION D'UNE IMPULSION D'HORLOGE AUX BASCULES; DES PORTES ET (ET), AVEC CHACUNE UNE BORNE D'ENTREE CONNECTEE A LA SORTIE DE L'UNE DES BASCULES; UN MOYEN (EX OU) POUR APPLIQUER LES SORTIES RESPECTIVES DES PORTES ET AU PREMIER ETAGE DE L'UNE DES PORTES DE COMMUTATION; DES MOYENS DE VERROUILLAGE 1, 2, 3; UN MOYEN 12 POUR APPLIQUER UNE IMPULSION D'ECHANTILLONNAGE DE COMMANDE AUX PORTES DE COMMUTATION; ET UN MICROPROCESSEUR 10 REPONDANT A L'IMPULSION D'ECHANTILLONNAGE POUR APPLIQUER AUX PREMIER ET SECOND MOYENS DE VERROUILLAGE UN SIGNAL D'INSTRUCTION; ET UN MOYEN POUR EXTRAIRE UN CODE M A LA SORTIE DU PREMIER ETAGE DE L'UNE DES BASCULES. L'INVENTION S'APPLIQUE NOTAMMENT AUX COMMUNICATIONS.
Description
Cette invention se rapporte à un générateur de séquences de registre à
décalage de longueur maximale approprié à l'occultation d'un signal ou au secret et utilisé dans un système de communication à large spectre qui est adapté à effectuer une communication par corrélation entre un code M connu comme séquences de registre à décalage de longueur maximale de ia station de l'émetteur et un tel code M produit par un système récepteur. Un code M connu comme séquences d'un registre à décalage de longueur maximale est un code linéaire qui
peut être produit par un agencement de circuit considé-
rablement simple, et par conséquent est largement utilisé dans des systèmes de communication à large spectre. La figure 5 donne un schéma bloc d'un générateur de code M du type simple de l'art antérieur comprenant les bascules SR1 à SR6, une porte OU exclusif Q, une borne d'entrée EN recevant une impulsion d'horloge CL et une borne de sortie SOR émettant un code M en réponse
à l'impulsion d'horloge CL reçue d'une manière connue.
Du fait de la linéarité, les codes M sont inférieurs aux codes non linéaires du point de vue occultation du
signal. Par conséquent, les codes M n'ont pas été consi-
dérés comme étant importants lorsqu'il faut un secret
important.
La présente invention a par conséquent pour objet un générateur de code M garantissant un secret important dans un système de communication à large spectre ou analogues. Selon l'invention, on prévoit un générateur de séquences de registre à décalage de longueur maximale comprenant: un certain nombre de bascule; un certain nombre de portes de commutation, chacune étant placée à l'étage d'entrée de et en série avec l'une desdites bascules; un moyen pour appliquer une impulsion d'horloge auxdites bascules; un certain nombre de portes ET, chacune ayant deux bornes d'entrée dont une est connectée à la sortie de l'une desdites bascules; un moyen pour réappliquer les sorties respectives desdites portes ET au premier étage de l'une desdites portes de commutation; un premier moyen de verrouillage pour établir et maintenir une formation initiale desdites bascules; un second moyen de verrouillage pour appliquer, à l'autre borne d'entrée de chacune desdites portes ET, un signal de maintien de réaction pour maintenir la formation de réaction des sorties desdites bascules;
un moyen pour appliquer une impulsion d'échantil-
lonnage de commande de porte auxdites portes de commu-
tation; un microprocesseur répondant à ladite impulsion d'échantillonnage pour appliquer auxdits premier et second moyens de verrouillage un signal d'instruction qui donne l'instruction de la formation initiale et de la formation de réaction desdites bascules; et un moyen pour extraire un code M de la sortie du
premier étage de l'une desdites bascules.
Comme des formations différentes des bascules en série sont sélectivement fixées par les moyens de verrouillage et que les modes de verrouillage des moyens de verrouillage peuvent être modifiés en succession, un code M à la sortie du système selon l'invention peut être modifié en succession en format et en phase. Par conséquent,quelle que soit l'utilisation d'un code M linéaire, le système selon l'invention assure une haute
occultation et le secret du signal en communications.
L'invention sera mieux comprise, et d'autres buts,
caractéristiques, détails et avantages de celle-ci appa-
raîtront plus clairement au cours de la description expli-
cative qui va suivre faite en référence aux dessins schématiques annexé donnés uniquement à titre d'exemple illustrant plusieurs modes de réalisation de l'invention, et dans lesquels: - la figure 1 donne un schéma bloc d'un générateur de code M du type simple dans un système de communication à spectre large selon l'invention; - la figure 2 est un agencement d'un circuit portes de commutation incorporé dans le circuit de la figure 1; - la figure 3 est un schéma des temps expliquant le fonctionnement du système de la figure 1; - la figure 4 est une alternative à l'agencement de la figure 1; - la figure 5 donne un schéma bloc d'un générateur
de code M du type simple de l'art antérieur.
L'invention sera décrite ci-dessous en détail, en se
référant aux modes de réalisation préférés illustrés sur les dessins.
La figure 1 donne un schéma bloc d'un générateur de code M du type simple selon l'invention pour le meilleur
usage dans un système de communication à spectre large.
Le générateur de code M comprend des bascules SR1 à
SRn, toutes étant connectées en série. Aux entrées indivi-
duelles des bascules SR1 à SRn sont connectés des circuits portes de commutation G1 à Gn, dont chacun peut se composer de portes NON-ET, NONET1 NON-ET3 comme le montre la figure 2. Les sorties individuelles des bascules SR1 à SRn sont réappliquées à la bascule du premier étage par des portes
ET1 à ETn et par des portes OU exclusif EX OU1 à EX OUn.
Un moyen de verrouillage 1 verrouille une formation ini-
tiale des bascules déterminée par une combinaison choisie des deux étages des bascules respectives, et un verrouillage 2 commande les portes ET. Ces verrouillages effectuent leur fonctionnement en réponse à un signal d'instruction fourni par un microprocesseur 10. Une mémoire 11 stocke un programme pour accomplir différentes étapes de ces opérations de commande. Un oscillateur de signaux d'échantillonnage 12 et un oscillateur de signaux
d'horloge 13 adaptés à introduire des signaux d'échantil-
lonnage et d'horloge dans le générateur de code M peuvent
être ceuxinclus dans l'ordinateur de l'émetteur ou du récep-
teur dans le système à large spectre, par exemple.
En comparant les figures 1 et 5, il est apparent que les bascules SR1 à SRn de la figure 1 peuvent prendre la même constitution de cirucit qu'à la figure 5 et par conséquent peuvent produire le même code M que dans
l'art antérieur.
Cependant, selon l'invention, le code M peut être changé comme on le souhaite en format et en phase de la
manière qui suit.
On suppose ici qu'un code M (code M première version) est fourni par une borne de sortie SOR du code M. A ce
moment, si une impulsion d'échantillonnage STB. est intro-
duite, le système fonctionne comme suit.
Une donnée du verrouillage 1 est introduite dans les bascules SR1 à SRn par les circuits portes G1à Gn et est établie à leurs entrées.Comme le montre la figure 3, les données apparaissent aux sorties des bascules en réponse à un flanc montant a de l'impulsion d'horloge CL. Les données du verrouillage 1 signifient la formation initiale des
bascules SR1 à SRn.
Les données du verrouillage 3 sont extraites du verrouillage 2 et les circuits portes ET ET1 à ETn sont ainsi rendus "passants". Par conséquent, les lignes de réaction h1 à hn sont changées à une formation capable
de produire un code M de seconde version.
Par suite, la borne de sortie du code M applique le code M de la seconde version en réponse à l'impulsion d'horloge CL après le flanc montant a. En effet, le code M
passe de la première version à la seconde version.
Par ailleurs, l'impulsion d'échantillonnage STB1 iO est appliquée au microprocesseur par un inverseur INV,
afin d'être utilisée également comme impulsion d'interrup-
tion P qui déclenche le microprocesseur pour préparation
d'un code M de troisième version à produire subséquement.
En effet, le microprocesseur, lorsqu'il est déclenché par l'impulsion d'interruption P. établit au verrouillage 1
et au verrouillage 3,respectivement,un signal d'instruc-
tion qui instruit la formation initiale des bascules SR à SRn et une combinaison fermée-ouverte des portes ET ET1 à ETn (formation de réaction des bascules) qu'il faut
pour la production du code M de la troisième version.
De même, lorsqu' une impulsion d'échantillonnage STB2 est introduite dans le système, le code M est changé
de la seconde version à la troisième version.
Sur la figure 3,les chiffres de référence T1 à T3 indique des périodes de production des première, seconde et troisième versions du code M, respectivement,etT1' à T3' indiquent lestemps pendant les périodes T1 à T3 qu'il faut pour la préparation d'un signal d'instruction pour la production d'un code M de la version subséquente dans la période subséquente T1, T2 ou T3. En effet,T' est le temps pour le code M de la seconde version,T2' est pour le code M de la troisième version et T3' est pour
le code M de la première version. Les chiffres de réfé-
rence t1 et t2 indiquent les moments du changement du code M de la première à la seconde version ou de la seconde
à la troisième version.
La figure 4 montre un agencement différent du circuit de la figure 1, et est simplement différente de la figure 1 par le fait que des verrouillages 4 et 5 et un
multiplexeur 14 sont de plus prévus; les sorties respec-
tives des bascules sont réappliquées à la porte de commu-
tation G1 du premier étage par le multiplexeur; et des portes OU exclusif respectives EX OU1 à EX oUn_1 sont connectées entre I'une des bascules associées et une
porte de commutation d'un étage subséquent.
L'opération de base pour la production du code M par l'agencement de la figure 4 est indentique à celle avec l'agencement de la figure 1. Cependant, sur la figure 4, le multiplexeur commande la réaction des bascules respectives à la porte de commutation G1 en réponse à une instruction fournie par le microprocesseur au moyen des verrouillages 4 et 5 et les portes OU exclusif
sont commandées par le multiplexeur et le verrouillage 2.
Par conséquent, l'agencement de la figure 4 permet une plus grande variation du code M en format et en phase
qu'avec l'agencement de la figure 1.
Comme on l'a décrit, comme l'agencement de l'inven-
tion permet des changements successifs du code M en format et en phase, il garantit un secret élevé de communication quelle que soit l'utilisation des codes M linéaires. De même, comme non seulement les formations des lignes de réaction mais également les formations initiales des bascules peuvent être choisies comme on le souhaite, le nombre de canaux de transmission peut être accru par combinaison sélective d'une version souhaitée et d'une phase initiale du code M. Par ailleur, l'agencement
simple de circuit du système de l'invention permet une inté-
gration en circuit monolithique, et par conséquent offre
un générateur de code M peu coûteux et fiable.
Claims (2)
1. Générateur de séquences de registre à décalage de longueur maximale caractérisé en ce qu'il comprend: un certain nombre de bascules (SR1-SRn); un certain nombre de portes de commutation (G1-Gn), chacune se trouvant à l'étage d'entrée de etreliée en série à l'une desdites bascules; un moyen (13) pourappliquer une impulsion d'horloge auxdites bascules; un certain nombre de portes ET (ETI n), chacune ayant deux bornes d'entrée dont une est connectée à la sortie de l'une desdites bascules; un moyen (EX OU1_n) pour appliquer les sorties respectives desdites portes ET au premier étage de l'une desdites portes de commutation; un premier moyen de verrouillage (1) pour établir et maintenir une formation initiale desdites bascules; un second moyen de verrouillage (2) pour alimenter l'autre borne d'entrée de chacune desdites portes ET d'un signal de maintien de réaction pour maintenir la formation de réaction des sorties desdites bascules;
un moyen (12) pour appliquer une impulsion d'échan-
tillonnage de commande de porte auxdites portes de commutation;
un microprocesseur (10) répondant à ladite impul-
sion d'échantillonnage pour alimenter lesdits premier et second moyens de verrouillage en un signal d'instruction qui donne l'instruction de la formation initiale et de la formation de réaction desdites bascules; et un moyen pour extraire un code M de la sortie du
premier étage de l'une desdites bascules.
2. Générateur de séquences de registre à décalage de longueur maximale caractérisé en ce qu'il comprend un certain nombre de bascule (SR1-SRn); un certain nombre de portes de commutation (G1-Gn), chacune étant placée à l'étage d'entrée de et connectée en série a l'une desdites bascules; un moyen (13) pour appliquer une impulsion d'horloge auxdites bascules; un multiplexeur (14) auquel sont connectées les sorties respectives desdites bascules; un certain nombre de portes ET (ET1 n),' chacune ayant deux bornes d'entrée dont une est connectée à la sortie dudit multiplexeur, lesdites portes ET axant chacune une sortie connectée à l'entrée de l'une desdites portes de commutation; un premier moyen de verrouillage (1) pour établir et maintenir une formation initiale desdites bascules; un second moyen de verrouillage (2) pour alimenter l'autre borne d'entrée de chaque porte ET d'un signal de maintien de réaction pour maintenir la formation de réaction de la sortie dudit multiplexeur;
un moyen (12) pour appliquer une impulsion d'échan-
tillonnage de commande de porte auxdites portes de commutation; un troisième moyen-de verrouillage (3) commandé par ladite impulsion d'échantillonnage pour appliquer à et maintenir dans ledit multiplexeur un signal de sélection pour choisir lesdites sorties des bascules; et - un microprocesseur (10) répondant à ladite impulsion d'échantillonnage pour fournir auxdits premier, second et troisième moyens de verrouillage, un signal d'instruction qui instruit la formation initiale et la formation de réaction desdites bascules et dudit signal
de sélection.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60122070A JPS61280134A (ja) | 1985-06-05 | 1985-06-05 | スペクトラム拡散通信方式におけるm系列符号発生装置 |
JP60122071A JPS61280135A (ja) | 1985-06-05 | 1985-06-05 | スペクトラム拡散通信方式におけるm系列符号発生装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2583239A1 true FR2583239A1 (fr) | 1986-12-12 |
FR2583239B1 FR2583239B1 (fr) | 1990-11-16 |
Family
ID=26459287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR868608073A Expired - Lifetime FR2583239B1 (fr) | 1985-06-05 | 1986-06-04 | Generateur de sequences de registre a decalage de longueur maximale |
Country Status (5)
Country | Link |
---|---|
US (1) | US4785410A (fr) |
DE (1) | DE3618865C2 (fr) |
FR (1) | FR2583239B1 (fr) |
GB (1) | GB2178273B (fr) |
NL (1) | NL8601440A (fr) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0342832A2 (fr) * | 1988-05-17 | 1989-11-23 | General Instrument Corporation | Dispositif de réaction dynamique pour générateur de séquence de clé d'un brouilleur |
EP0498534A1 (fr) * | 1991-02-04 | 1992-08-12 | Nec Corporation | Circuit de génération de configurations de nombres aléatoires artificiels |
EP0672273A1 (fr) * | 1993-08-30 | 1995-09-20 | Motorola Inc. | Procede et appareil de cryptage presentant un registre de reaction a bornes selectables |
EP0750316A2 (fr) * | 1995-06-24 | 1996-12-27 | Motorola Ltd | Unité de contre-réaction et de décalage |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4864525A (en) * | 1986-07-11 | 1989-09-05 | Clarion Co., Ltd. | Maximum length shift register sequence generator |
JPH0787396B2 (ja) * | 1986-07-11 | 1995-09-20 | クラリオン株式会社 | M系列符号発生制御装置 |
JP2577894B2 (ja) * | 1986-09-25 | 1997-02-05 | クラリオン株式会社 | 擬似ランダム雑音符号発生回路 |
JP2577923B2 (ja) * | 1987-07-31 | 1997-02-05 | クラリオン株式会社 | 擬似ランダム雑音符号発生器 |
US4974184A (en) * | 1988-05-05 | 1990-11-27 | Honeywell Inc. | Maximum length pseudo-random test pattern generator via feedback network modification |
JPH0250512A (ja) * | 1988-08-10 | 1990-02-20 | Clarion Co Ltd | 疑似ランダム雑音符号発生装置 |
JP2579539B2 (ja) * | 1988-10-11 | 1997-02-05 | クラリオン株式会社 | スペクトラム拡散通信装置 |
US5224165A (en) * | 1988-10-25 | 1993-06-29 | Hughes Aircraft Company | High speed word generator |
FR2641921B1 (fr) * | 1988-12-30 | 1991-03-15 | Portenseigne Radiotechnique | Dispositif generateur de sequence pseudo-aleatoire |
US5048021A (en) * | 1989-08-28 | 1991-09-10 | At&T Bell Laboratories | Method and apparatus for generating control signals |
US5126959A (en) * | 1989-11-20 | 1992-06-30 | Clarion Co., Ltd. | Code generation control device |
US5068872A (en) * | 1989-11-27 | 1991-11-26 | Raytheon Company | Apparatus and method for short cycling sequences of a p-code generator |
US5239496A (en) * | 1989-12-27 | 1993-08-24 | Nynex Science & Technology, Inc. | Digital parallel correlator |
JPH0522281A (ja) * | 1991-07-15 | 1993-01-29 | Mitsubishi Electric Corp | 秘話装置 |
US5228054A (en) * | 1992-04-03 | 1993-07-13 | Qualcomm Incorporated | Power-of-two length pseudo-noise sequence generator with fast offset adjustment |
FR2694471A1 (fr) * | 1992-07-29 | 1994-02-04 | Philips Electronics Nv | Procédé pour modifier des séquences pseudo-aléatoires et dispositif servant à embrouiller ou à désembrouiller des informations. |
KR100345969B1 (ko) * | 1993-08-10 | 2002-10-25 | 소니 가부시끼 가이샤 | 확산부호발생방법및장치 |
JP3556461B2 (ja) * | 1998-03-18 | 2004-08-18 | 富士通株式会社 | M系列の位相シフト係数算出方式 |
US6154101A (en) * | 1998-11-23 | 2000-11-28 | Qualcomm Incorporated | Fast slewing pseudorandom noise sequence generator |
US6240432B1 (en) * | 1998-12-28 | 2001-05-29 | Vanguard International Semiconductor Corporation | Enhanced random number generator |
JP3845016B2 (ja) | 1999-11-23 | 2006-11-15 | メンター・グラフィクス・コーポレーション | テスト中回路技術分野へのテストパターンの連続的な適用およびデコンプレッション |
US6327687B1 (en) * | 1999-11-23 | 2001-12-04 | Janusz Rajski | Test pattern compression for an integrated circuit test environment |
US6684358B1 (en) | 1999-11-23 | 2004-01-27 | Janusz Rajski | Decompressor/PRPG for applying pseudo-random and deterministic test patterns |
US9664739B2 (en) | 1999-11-23 | 2017-05-30 | 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 |
US6874109B1 (en) | 1999-11-23 | 2005-03-29 | Janusz Rajski | Phase shifter with reduced linear dependency |
US6557129B1 (en) | 1999-11-23 | 2003-04-29 | Janusz Rajski | Method and apparatus for selectively compacting test responses |
US9134370B2 (en) | 1999-11-23 | 2015-09-15 | Mentor Graphics Corporation | Continuous application and decompression of test patterns and selective compaction of test responses |
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 |
JP2003122560A (ja) * | 2001-10-17 | 2003-04-25 | Oki Electric Ind Co Ltd | 乱数発生システム及び乱数発生方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3609327A (en) * | 1969-10-22 | 1971-09-28 | Nasa | Feedback shift register with states decomposed into cycles of equal length |
US3925612A (en) * | 1963-01-30 | 1975-12-09 | Patelhold Patentverwertung | Digital scrambling apparatus for use in pulsed signal transmission |
FR2293755A1 (fr) * | 1974-12-03 | 1976-07-02 | Licentia Gmbh | Procede de programmation de dispositifs de generation de sequences de caracteres binaires pseudo-aleatoires |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3515805A (en) * | 1967-02-06 | 1970-06-02 | Bell Telephone Labor Inc | Data scrambler |
US3700806A (en) * | 1967-09-18 | 1972-10-24 | Csf | Key generators for cryptographic devices |
US3681708A (en) * | 1969-04-29 | 1972-08-01 | Bendix Corp | Pseudo-random frequency generator |
GB1322362A (en) * | 1970-06-16 | 1973-07-04 | Maritsas D | Generating pseudo-random sequences |
US3920894A (en) * | 1974-03-11 | 1975-11-18 | Bell Telephone Labor Inc | Pseudo-random parallel word generator |
US3946215A (en) * | 1974-09-30 | 1976-03-23 | The Boeing Company | Pseudo-random code generator |
US4291386A (en) * | 1978-11-30 | 1981-09-22 | Sperry Corporation | Pseudorandom number generator |
US4355366A (en) * | 1980-11-28 | 1982-10-19 | Ncr Corporation | Circuitry for minimizing auto-correlation and bias in a random number generator |
US4375620A (en) * | 1980-12-15 | 1983-03-01 | The United States Of America As Represented By The Secretary Of The Navy | Pseudo-atmospheric noise generator with control of temporal characteristics |
JPS57194621A (en) * | 1981-05-26 | 1982-11-30 | Nec Corp | Random number generator |
US4511988A (en) * | 1981-07-17 | 1985-04-16 | Urien Michel | Electronic event or bit generator having a predetermined occurrence rate with a predetermined event or bit distribution |
US4611183A (en) * | 1984-04-30 | 1986-09-09 | Motorola, Inc. | Digital decorrelating random data generator |
-
1986
- 1986-06-02 US US06/870,204 patent/US4785410A/en not_active Expired - Lifetime
- 1986-06-04 NL NL8601440A patent/NL8601440A/nl not_active Application Discontinuation
- 1986-06-04 FR FR868608073A patent/FR2583239B1/fr not_active Expired - Lifetime
- 1986-06-04 GB GB08613513A patent/GB2178273B/en not_active Expired
- 1986-06-05 DE DE3618865A patent/DE3618865C2/de not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3925612A (en) * | 1963-01-30 | 1975-12-09 | Patelhold Patentverwertung | Digital scrambling apparatus for use in pulsed signal transmission |
US3609327A (en) * | 1969-10-22 | 1971-09-28 | Nasa | Feedback shift register with states decomposed into cycles of equal length |
FR2293755A1 (fr) * | 1974-12-03 | 1976-07-02 | Licentia Gmbh | Procede de programmation de dispositifs de generation de sequences de caracteres binaires pseudo-aleatoires |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0342832A2 (fr) * | 1988-05-17 | 1989-11-23 | General Instrument Corporation | Dispositif de réaction dynamique pour générateur de séquence de clé d'un brouilleur |
EP0342832A3 (fr) * | 1988-05-17 | 1991-05-29 | General Instrument Corporation | Dispositif de réaction dynamique pour générateur de séquence de clé d'un brouilleur |
EP0498534A1 (fr) * | 1991-02-04 | 1992-08-12 | Nec Corporation | Circuit de génération de configurations de nombres aléatoires artificiels |
EP0853276A2 (fr) * | 1991-02-04 | 1998-07-15 | NEC Corporation | Circuit de génération de configurations de nombres aléatoires artificiels |
EP0853276A3 (fr) * | 1991-02-04 | 1998-08-05 | NEC Corporation | Circuit de génération de configurations de nombres aléatoires artificiels |
EP0672273A1 (fr) * | 1993-08-30 | 1995-09-20 | Motorola Inc. | Procede et appareil de cryptage presentant un registre de reaction a bornes selectables |
EP0672273A4 (fr) * | 1993-08-30 | 1997-05-28 | Motorola Inc | Procede et appareil de cryptage presentant un registre de reaction a bornes selectables. |
EP0750316A2 (fr) * | 1995-06-24 | 1996-12-27 | Motorola Ltd | Unité de contre-réaction et de décalage |
EP0750316A3 (fr) * | 1995-06-24 | 1998-04-08 | Motorola Ltd | Unité de contre-réaction et de décalage |
Also Published As
Publication number | Publication date |
---|---|
GB2178273A (en) | 1987-02-04 |
NL8601440A (nl) | 1987-01-02 |
DE3618865C2 (de) | 1994-04-21 |
DE3618865A1 (de) | 1986-12-11 |
FR2583239B1 (fr) | 1990-11-16 |
GB2178273B (en) | 1988-12-14 |
GB8613513D0 (en) | 1986-07-09 |
US4785410A (en) | 1988-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2583239A1 (fr) | Generateur de sequences de registre a decalage de longueur maximale | |
EP0812080B1 (fr) | Dispositif autonome, notamment dispositif médical implantable actif, et son programmateur externe à transmission synchrone | |
US5574754A (en) | Sliding correlator | |
Kilgus | Pseudonoise code acquisition using majority logic decoding | |
EP0305036A2 (fr) | Dispositif de synchronisation pour mot de séquence aléatoire | |
FR2626120A1 (fr) | Generateur d'impulsions en correlation | |
EP0223657A1 (fr) | Dispositif de calcul d'une transformée de fourier discrète, et son application à la compression d'impulsion dans un système radar | |
CA1170772A (fr) | Procede et dispositif de codage de donnees binaires | |
FR2583883A1 (fr) | Dispositif et procede pour produire un facteur de merite de rapport signal a bruit pour des donnees en codage numerique | |
JPH06164658A (ja) | クロック回復型位相検出器 | |
FR2736231A1 (fr) | Systeme de communication numerique comportant un recepteur dote d'un dispositif de recuperation de rythme | |
FR2679400A1 (fr) | Sequencement du traitement du signal dans le mode communication d'un systeme de radiotelephone cellulaire numerique. | |
JPS6255746B2 (fr) | ||
FR2531824A1 (fr) | Circuit et procede de controle de circuits logiques sequentiels | |
FR2634918A1 (fr) | Dispositif de detection d'erreur et de memorisation d'informations d'erreur et procede de mise en evidence | |
US4352194A (en) | System and method for frequency discrimination | |
EP0112429A1 (fr) | Système de transmission de données par séquences répétitives | |
FR2604577A1 (fr) | Circuit generateur de code a bruit pseudo-aleatoire | |
EP0032365B1 (fr) | Dispositif de contrôle d'un générateur numérique de signaux | |
US6424925B1 (en) | Circuit and method for detecting a tone signal | |
JP2994030B2 (ja) | デジタルレンジ相関装置 | |
EP1139579A3 (fr) | Synchronisation de code dans un dispositif de réception pour systemes à étalement de spectre | |
Ransom et al. | A discrete receiver structure for bit detection without synchronization for signals corrupted by additive and multiplicative noise | |
EP0211757B1 (fr) | Procédé de modulation en bande de base d'un signal de données, appareil de modulation et appareil de démodulation correspondants | |
EP0174880A1 (fr) | Dispositif de localisation des transitions d'un signal de données par rapport à un signal d'horloge et mécanisme de cadrage comprenant un tel dispositif |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
DL | Decision of the director general to leave to make available licences of right | ||
ST | Notification of lapse |