Fractal-type periodic temporal signal generator

• US 5,007,016 A
• Filed: 12/21/1988
• Issued: 04/09/1991
• Est. Priority Date: 12/21/1987
• Status: Expired due to Fees

• Current Assignee: Compagnie Generale D'Electricite (Nokia Corporation)
• Original Assignee: Compagnie Generale D'Electricite (Nokia Corporation)
• Inventors: Wehbi, Dalloul, Quiniou, Jean-Francois, Roques-Carmes, Claude, Le Mehaute, Alain
• Primary Examiner(s): Fears, Terrell W.
• Assistant Examiner(s): Pappas, George C.
• Application Number:
  US07/287,429
• Time in Patent Office: 839 Days
• Field of Search: 358/131-136, 358/36, 358/44, 364/487, 364/200 MS File, 364/900 MS File, 364/717, 341/86, 341/117, 341/178, 341/179, 380/46
• US Class Current: 1/1
• CPC Class Codes: G06F 1/025 for functions having two-valued amplitude, e.g. Walsh functions
• CPC Class Codes: H03K 3/78 Generating a single train of pulses having a predetermined pattern, e.g. a predetermined number
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A signal generator generates a temporal signal with a periodic configuration defined by an arrangement of seed patterns resulting from a branching construction iteratively using laws for composing several patterns and consisting in defining the periodic configuration of the signal as a component "a_n " of the nth term Un with several components (a_n, b_n) of a recurrent sequence defined at the level of each of its components by a specific recurrent composition law, the initial term U0 having for its components the seed patterns (a₀, b₀). The temporal signals known as "fractal" signals result from a branching construction of this kind. The generator comprises a microprocessor (10) associated with a keyboard-display system (11), a read-only memory (12) for programs, a random access memory (13) and an output digital-to-analog converter (14). When creating a signal periodic configuration pattern its working memory contains at least three files: a current patterns file, a previous patterns file and an old patterns file, the current patterns being constructed from arrangements of old patterns in which the seed patterns have been replaced by the preceding patterns.

Claims

1. A periodic temporal signal generator for generating a periodic binary signal representing a binary sequence, said binary sequence having a periodic configuration pattern a_n which comprises an arrangement of seed patterns and which is one of m pattern components of a term U_n of a sequence of terms U₀ U₁, . . U_n, where m and n are integers and m is greater than 1, and where U₀ comprises an initial term of said sequence of terms and is formed by one of each of said seed patterns, said pattern components of said term U_n being defined by application of m pattern composition laws to the pattern components of the preceding term U_n-1 of said sequence of terms, said generator comprising working memory means (13) for storing a definitive patterns file which contains a final arrangement of the seed patterns constituting said periodic configuration pattern a_n, and output means (14) coupled to said working memory means for supplying said periodic binary signal in accordance with the content of said definitive patterns file, said signal generator further comprising:

an old patterns file (13b) in said working memory means for storing breakdowns into said seed patterns of old pattern components resulting from at least one application to said seed patterns of said pattern composition laws;

a previous patterns file (13c) in said working memory means for storing breakdowns into said seed patterns of previous pattern components obtained during an iteration step immediately preceding the current iteration step, each of said previous pattern components corresponding to a respective one of said seed patterns in said old pattern components;

reading means coupled to said working memory means for reading said old pattern components from said old patterns file and said previous pattern components form said previous patterns file;

replacing means coupled to said reading means for replacing the seed patterns of said old pattern components with the seed pattern breakdown stored in said previous patterns file for the corresponding previous pattern component to thereby obtain seed pattern breakdowns of current pattern components and

a current patterns file (13d) in said working memory coupled to said replacing means for storing said seed pattern breakdowns of said current components; and

repeating means for repeatedly actuating both said reading means and said replacing means a given number of times until said definitive patterns are obtained.

2. A generator according to claim 1, wherein said old patterns file contains breakdowns into said seed patterns of the pattern components resulting from a first application of said pattern composition laws to said seed patterns.

3. A generator according to claim 1, wherein said reading, replacing and repeating means comprise a microprocessor (10).

4. A generator according to claim 1, wherein m=2 and said pattern composition laws are