KR19990043099A - Word random number generator and method - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a word random number generator and method for use in a communication system.

2. The technical gist of the invention to solve

An object of the present invention is to provide an apparatus and method for generating a word random number which can generate word random numbers efficiently.

3. Summary of the Solution of the Invention

Word random number generating means for providing first and second word random numbers; Storage means for storing the second word random number and outputting the result; And address selection means for receiving the first word random number as address information, specifying an address of the storage means, outputting the data of the address, and storing the second word random number at the address.

4. Important uses of the invention

The present invention is used to obtain a word random number using a memory and an addition value.

Description

Word random number generator and method

The present invention relates to a device for generating word random numbers used in communication systems, computer systems, and the like, and more particularly, to a word random number generating device and method for outputting word random numbers using a memory and an addition value. Bit, 16-bit, 32-bit, etc., the unit of data, the bit size of the word may vary depending on the implementation environment.)

Commonly used communication systems include radios and mobile phones.

1 illustrates a block of a typical communication system.

As shown in FIG. 1, a first A / D converter 110 for converting an analog voice signal transmitted from the outside into a digital voice signal, a word random number generator 120 for generating a word random number, and a first A A first exclusive OR gate 130 for performing an exclusive OR on the output signal of the / D converter 110 and the output signal of the word random number generator 120, and a digital signal output from the first exclusive OR gate 130. A first D / A converter 140 converting an analog signal, a transmission line 150 transmitting an analog signal output from the first D / A converter 140, and an analog transmitted through the transmission line 150. A second A / D converter 160 for converting the signal into a digital signal, and a second logical exclusively outputting the output signal of the second A / D converter 160 and the output signal of the word random number generator 120. Exclusive OR gate 170 and second exclusive OR gate And a second D / A converter 180 for converting the digital voice signal output from the data 170 to an analog voice signal and outputting the analog voice signal to the outside.

The transmission line 150 is wired or wireless.

Meanwhile, the first A / D converter 110, the first exclusive OR gate 130, and the first D / A converter 140 are transmitters, and the second A / D converter 160 and the second exclusive. The OR gate 170 and the second D / A converter 180 are receivers.

The operation of a general communication system having the structure as described above is as follows.

For example, in order to protect voice information from a user in a voice communication system such as a radio or a mobile phone, the first A / D converter 110 first converts an analog voice signal transmitted from the outside into a digital signal and thus is first exclusive. The word random number generator 120 outputs the word random number to the first exclusive OR gate 120. Subsequently, the first exclusive-OR gate 130 outputs the exclusive-OR digital signal to the first D / A converter 140 by performing an exclusive OR of the input signal bit by bit, and the first D / A converter 140 outputs the first D / A converter 140. The digital signal output from the exclusive OR gate 130 is converted into an analog signal, and then the encoded analog voice signal is transmitted to the second A / D converter 160 through the transmission line 150.

The second A / D converter 160 of the transmitter converts the encoded analog voice signal transmitted through the transmission line 150 into a digital voice signal and transmits the digital voice signal to the second exclusive logical sum gate 170. The second exclusive OR gate 170 exclusively ORs the output signal of the word random number generator 120 and the output signal of the second A / D converter 160 bit by bit to convert the exclusive logical sum digital voice signal to the second D / A. Output to the converter 180. Subsequently, the second D / A converter 180 converts the digital voice signal output from the second exclusive OR gate 170 into an analog voice signal and transmits it to the outside.

However, conventional word random number generators as described above are mostly designed using one or a plurality of linear shift registers, and combine the linear shift registers used in a complex manner, or one linear shift register is another linear shift. By using the method of controlling the time of the register mainly, there is an inefficient problem requiring only one word of random number in one operation or one time of random number in the case of the time control.

Accordingly, the present invention devised to solve the above-described problems is effective by generating an addition value for the minimum number of operations in a communication system and a computer, and generating a random number in word units in the minimum number of operations using a memory. An object of the present invention is to provide an apparatus and method for generating word random numbers capable of generating random numbers.

1 is a block diagram of a general communication system.

Figure 2 is a block diagram of one embodiment of a word random number generator according to the present invention.

3 is a block diagram of an embodiment of an addition value generator of the word random number generator of FIG. 2; FIG.

4 is a flowchart illustrating an embodiment of a method of generating a word random number according to the present invention;

Explanation of symbols on the main parts of the drawings

110, 160: first and second A / D converters

130, 170: First and second exclusive OR gates

140, 180: first and second D / A converters

150: transmission line

210: word random number generator

220: storage unit

230: address selection section

Word random number generator of the present invention for achieving the above object, the word random number generating means for providing the first and second word random number using the addition value generated therein; Storage means for storing the second word random number and outputting the result; And address selection means for receiving the first word random number as address information, specifying an address of the storage means, outputting the data of the address, and storing the second word random number at the address.

Hereinafter, preferred embodiments of the present invention will be described with reference to FIGS. 2 to 4.

Figure 2 is a block diagram of an embodiment of a word random number generator according to the present invention.

As shown in FIG. 2, the word random number generator of the present invention includes a word random number generator 210 that provides k word random numbers and n word random numbers using an addition value generated from an addition value generator provided therein. And output from a storage unit 220 storing data at a plurality of addresses X [0], X [1], ..., X [2 ^k- 1], and a word random number generation unit 210. Received k word random numbers as address information, and designates one address among a plurality of addresses X [0], X [1], ..., X [2 ^k- 1] of the storage unit 220, And an address selector 230 configured to output data of a specified address, and to store n word random numbers at an address to which the data is output.

The word random number generator 210 may include a first word random number generator 211 that outputs a first word random number to the address selector 230, and a second word random number generator that outputs a second word random number to the storage 220. 212.

Referring to the operation of the word random number generator using the addition value of the present invention having the above structure in detail as follows.

After setting the initial values of the first and second word random number generators 211 and 212 to random values, the second word random number generator 212 2 ^k The second word random numbers output after the first operation are stored in the plurality of addresses X [0], X [1], ..., X [2 ^k -1] of the storage unit 220, respectively (402). . At this time, the second word random number generator 212 2 ^k Set the output second word random number of the first operation to X [0] and the output second word random number of the second operation to X [1]. 2 ^k The output second word random number of the first operation is set to X [2 ^k -1]. Subsequently, the first word random number generator 211 is operated once to output the first word random number to the address selector 230.

Subsequently, the address selector 230 uses the first word random number output from the first word random number generator 211 as address information, and thus, a plurality of addresses X [0] and X [1] of the storage 220. , One of X [2 ^k- 1]) is specified, and the second word random number of the designated address is output to the outside. For example, when the address selector 230 designates the address X [n] of the storage 220, the second word random number stored at the designated address X [n] is output to the outside, and immediately generated. The second word random number output from the two word random number generator 212 is stored in the address X [n] of the storage unit 220.

Thus, by repeating the above operation process continuously, the second word random number can be obtained continuously.

FIG. 3 is a diagram illustrating an embodiment of an addition value generator provided in the word random number generator of FIG. 2.

As shown in FIG. 3, the addition value generator included in the word random number generator of FIG. 2 is an n-bit word (X ₀ , X ₁ , X ₂ , ...) transferred from the word storage unit 213. , An addition value generator 214 for outputting an addition value using X _m-1 ), and an n-bit word (X ₀ , X ₁ , X ₂ , ...) initialized by an initialization signal applied from the outside. , X _m-1 ) is temporarily stored and then transferred to the addition value generator 214, and the word value is temporarily stored in the order from the least significant bit to the most significant bit in order from the addition value generator 214. The part 213 is provided.

N is an integer of 2 or more.

The operation of the addition value generator having the structure as described above is as follows.

First, the word storage unit 213 temporarily stores the words (X ₀ , X ₁ , X ₂ , ..., X _m-1 ) in n-bit units in a state initialized by an initialization signal applied from the outside. It is then passed to the addition value generator 214.

Subsequently, the addition value generator 214 receives an n-bit word (X ₀ , X ₁ , X ₂ , ..., X _m-1 ) output from the word storage unit 213, and the following equation [1] The addition value (X) calculated using [] is output as the least significant bit of the word storage unit 213.

- - - - [One]

In the following formula [1], a ₀ X ₀ + a ₁ X ₁ + ... a + _{m m} X _m-1 = A, the remaining value of A divided by 2 ⁿ is X. bracket X _i-1 Listen X _i Replace with. In other words, X ₀ = X ₁ , X ₁ = X ₂ , ..., X _m-2 = X _m-1 Set to, X _m-1 = X Set to, X ₀ Outputs Thus, the output of the addition value generator 214 is n It is a bit word. Where all a _i Have a value of 0 or 1.

Subsequently, when the addition values output from the addition value generator 213 are filled from the least significant bit to the most significant bit, the word storage unit 213 outputs the addition value to the outside so that the word random number generation unit 210 generates the addition value. To generate a word random number.

4 is a flowchart illustrating an embodiment of a method of generating a word random number according to the present invention.

As shown in FIG. 4, first, initial values of the first and second word random number generators 211 and 212 are set to a random value (401), and then the second word random number generator 212 is used. 2 ^k After the first operation, the output word random numbers are stored in a plurality of addresses X [0], X [1], ..., X [2 ^k -1] of the storage unit 220 (402).

Subsequently, the first word random number generator 212 operates once to output the first word random number to the address selector 230 (403), and the address selector 230 receives the first word random number and stores the first word random number. One of a plurality of addresses X [0], X [1], ..., X [2 ^k- 1] of 220 is designated to output the second word random number to the outside (404). In this way, the second word random number output from the second word random number generator 212 is again stored in the address at which the second word random number is externally output (405).

Therefore, the processes 403, 404, and 405 are repeatedly performed to continuously obtain the second word random number output.

Although the technical idea of the present invention has been described in detail according to the above preferred embodiment, it should be noted that the above-described embodiment is for the purpose of description and not of limitation. In addition, those skilled in the art will understand that various embodiments are possible within the scope of the technical idea of the present invention.

As described above, the word random number generation device and method of the present invention uses hardware and software by setting the output size of the addition generator and the output size of the random number generator in units of words of an implementation processor such as 8 bits, 16 bits, and 32 bits. There is an effect that the implementation of is substantially easy.

Claims (5)

Word random number generating means for providing first and second word random numbers using an addition value generated therein; Storage means for storing the second word random number and outputting the result; And Address selection means for receiving the first word random number as address information and designating an address of the storage means to output data of the address and storing the second word random number at the address; Word random number generator comprising a. The method of claim 1, The word random number generating means, A first word random number generator for outputting the first word random number to the address selecting means; And A second word random number generator for outputting the second word random number to the storage unit; Word random number generator comprising a. The method of claim 2, The first and second word random number generation unit, respectively, Addition value generating means for outputting an addition value calculated using a word in bits; Word random number generator comprising a. The method of claim 3, wherein The addition value generating means, An addition value generator for outputting an addition value calculated using a word of a bit unit; And word storage means initialized by an initialization signal applied from the outside to temporarily store the word in the bit unit, and then transfer the word to the addition value generator. Word random number generator comprising a. A first step of setting an initial value; A second step of storing word random numbers; A third step of designating an address and outputting a word random number of the designated address to the outside; A fourth step of storing a word random number at the designated address Word random number generation method comprising a.