Hopping pattern generation device, communication system, hopping pattern generation method, and program

The hopping pattern generation device improves interference resistance and prevents information leakage in frequency hopping communication by evenly distributing radio wave existence probabilities across the usable frequency band, maintaining efficiency.

JP2024159009APending Publication Date: 2024-11-08NEC CORP
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
JP2023074718
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-04-28
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

Frequency hopping communication systems are vulnerable to interference and eavesdropping due to biased radio wave existence probabilities within the usable frequency band, which can be exploited by eavesdroppers or interferers.

Method used

A hopping pattern generation device that generates multiple placement patterns within a usable frequency band and mixes them at specific ratios to evenly distribute radio wave existence probabilities, reducing interference resistance without reducing efficiency.

Benefits of technology

The solution enhances interference resistance and prevents additional information leakage to eavesdroppers by uniformly distributing radio wave existence probabilities, maintaining frequency utilization efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024159009000001_ABST
    Figure 2024159009000001_ABST
Patent Text Reader

Abstract

To provide a communication technology for improving interference resistance without reducing efficiency in frequency hopping communication.SOLUTION: A hopping pattern generation device for aligning, in the time direction, arrangement patterns defining arrangement positions in a frequency direction of a radio wave occupying a predetermined frequency width to generate them as hopping patterns comprises: a first generation unit that generates an arrangement pattern as a first hopping pattern in a usable frequency band; a second generation unit that generates an arrangement pattern as a second hopping pattern in a second frequency band and determines a mixing ratio for mixing the first hopping pattern and the second hopping pattern; and a third generation unit that mixes the first hopping pattern and the second hopping pattern at the mixing ratio to generate a hopping pattern. The second frequency band and the mixing ratio are determined so that an existence probability of the radio wave in the usable frequency band in the hopping pattern is most uniform.SELECTED DRAWING: Figure 6
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a hopping pattern generation device, a communication system, a hopping pattern generation method, and a program. [Background technology]

[0002] There is a technology called frequency hopping communication in which wireless communication is performed by switching the carrier frequency for each time slot within the range of an available frequency band (see, for example, Patent Document 1). According to the technology disclosed in Patent Document 1, wireless communication is performed using a carrier frequency determined according to a frequency table in which a predetermined frequency hopping pattern is written. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2002-246961 A Summary of the Invention [Problem to be solved by the invention]

[0004] The following analysis is provided by the present invention.

[0005] Frequency hopping communication is resistant to interference and has high confidentiality because it switches carrier frequencies for communication. In particular, according to the technology disclosed in Patent Document 1, the hopping speed during frequency hopping communication is changed, making it even more difficult to calculate the occurrence probability of the carrier frequency, and realizing communication that is resistant to intentional interference.

[0006] Furthermore, in frequency hopping communication, there is a random hopping technique that randomly changes the carrier frequency to improve interference resistance. During actual communication, a signal is added to a carrier wave, so the carrier wave has a certain width (occupancy width) in the frequency direction. Even if the technique disclosed in Patent Document 1 or random hopping technique is used, as long as hopping is performed within the range of the available frequency band taking the occupancy width into consideration, a bias will occur in the usage rate (existence probability) of frequencies within the available frequency band. This may provide new information to eavesdroppers, jammers, etc., or increase the possibility of eavesdropping or jamming.

[0007] The present invention has been made in consideration of the above circumstances, and has an object to provide a communication technique that improves interference resistance without reducing efficiency in frequency hopping communication. [Means for solving the problem]

[0008] According to a first aspect of the present invention, A hopping pattern generation device that generates a hopping pattern by arranging, in a time direction, an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width is determined, the arrangement pattern being a radio wave transmitted by wireless communication, the hopping pattern comprising: a first generating unit configured to generate a plurality of different arrangement patterns as a first hopping pattern within a predetermined available frequency band; a second generation unit that generates the arrangement pattern as a second hopping pattern in a second frequency band within the available frequency band, and determines a mixing ratio of the first hopping pattern and the second hopping pattern; a third generation unit that generates the hopping pattern by mixing the arrangement pattern of the first hopping pattern and the arrangement pattern of the second hopping pattern at the mixing ratio, There is provided a hopping pattern generation device, in which the second frequency band and the mixing ratio are determined so that the distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern becomes most uniform.

[0009] According to a second aspect of the present invention, A transmitting station; A receiving device; A hopping pattern generation device according to a first aspect, the transmitting station modulates the radio wave in accordance with the hopping pattern generated by the hopping pattern generating device and transmits the modulated radio wave; There is provided a communication system in which the receiving device demodulates and receives the radio wave in accordance with the hopping pattern.

[0010] According to a third aspect of the present invention, A hopping pattern generation method executed by a computer, which generates a hopping pattern by arranging in a time direction an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width is determined, the arrangement pattern being a radio wave transmitted by wireless communication, the hopping pattern comprising: generating a plurality of different arrangement patterns as a first hopping pattern within a predetermined available frequency band; determining a second frequency band that is a frequency band for generating a second hopping pattern and a mixing ratio for mixing the first hopping pattern and the second hopping pattern; generating the constellation pattern as the second hopping pattern within the second frequency band; Mixing the first hopping pattern and the second hopping pattern in the mixing ratio to generate the hopping pattern; The second frequency band and the mixing ratio are determined so that the distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform.

[0011] According to a fourth aspect of the present invention, A computer of a hopping pattern generating device that arranges, in a time direction, an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width, which are transmitted by wireless communication, and generates the arrangement pattern as a hopping pattern, generating a plurality of different allocation patterns as a first hopping pattern within a predetermined available frequency band; determining a second frequency band, which is a frequency band for generating a second hopping pattern, and a mixing ratio for mixing the first hopping pattern and the second hopping pattern; generating the constellation pattern as the second hopping pattern within the second frequency band; a step of mixing the first hopping pattern and the second hopping pattern in the mixing ratio to generate the hopping pattern; The second frequency band and the mixing ratio are determined so that the distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform.

[0012] These programs can be recorded on a computer-readable storage medium. The storage medium can be a non-transient medium such as a semiconductor memory, a hard disk, a magnetic recording medium, an optical recording medium, etc. The present invention can also be embodied as a computer program product. Effect of the Invention

[0013] According to the present invention, in frequency hopping communications, it is possible to improve interference resistance without reducing efficiency. [Brief description of the drawings]

[0014] [Figure 1] FIG. 1A is a diagram showing an example of the overall configuration of a communication system according to an embodiment of the present invention, and FIG. 1B is a diagram for explaining an example of a hopping pattern according to an embodiment of the present invention. [Diagram 2] 13(a) and 13(b) are diagrams for explaining why a bias occurs in the radio wave existence probability in random hopping. [Diagram 3]11(a) to 11(c) are diagrams for explaining why a bias occurs in the radio wave existence probability in random hopping. [Figure 4] FIG. 1 is an explanatory diagram for explaining the distribution of the probability of existence of radio waves within a usable frequency band in random hopping. [Diagram 5] 1A to 1E are explanatory diagrams illustrating an example of a hopping pattern generation technique according to an embodiment of the present invention. [Figure 6] 1A and 1B are a functional block diagram and a hardware configuration diagram, respectively, of an example of a hopping pattern generation device according to an embodiment of the present invention. [Figure 7] 1A and 1B are explanatory diagrams for explaining an example of a first hopping pattern and an example of a second hopping pattern, respectively, according to one embodiment of the present invention. [Figure 8] 1A and 1B are diagrams illustrating an example of a hopping pattern according to an embodiment of the present invention. [Figure 9] 11 is a flowchart of an example of a hopping pattern generation process according to an embodiment of the present invention. [Figure 10] 13 is a flowchart illustrating an example of a second frequency band and mixing ratio determination process according to an embodiment of the present invention. [Figure 11] 1A and 1B are diagrams showing the configuration of an example of a transmitting station and a receiving device, respectively, according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0015] An outline of one embodiment of the present invention (hereinafter, referred to as the present embodiment) will be described below with reference to the drawings. Note that the attached reference numerals are attached to each element for convenience as an example to aid understanding, and are not intended to limit the present invention to the illustrated form. Furthermore, the connection lines between blocks in the drawings and the like referred to in the following description include both bidirectional and unidirectional lines. The unidirectional arrows are intended to diagrammatically indicate the flow of the main signal (data), and do not exclude bidirectionality.

[0016] The program is executed via a computer device, which includes, for example, a processor, a storage device, an input device, a communication interface, and, if necessary, a display device. The computer device is also configured to be able to communicate with internal or external devices (including computers) via the communication interface, either wired or wirelessly. Although there are ports or interfaces at the connection points for input and output of each block in the figure, they are not shown. In the following description, "A and / or B" is used to mean A or B, or A and B.

[0017] In this embodiment, in communication using frequency hopping, a hopping pattern is generated that has little bias in the probability of radio waves being present within a frequency band range that has been secured in advance. Frequency hopping is a method of changing the frequency of radio waves (carrier waves on which signals are superimposed) used in wireless communication in various ways over time. In this case, the frequency is changed randomly, which is called random hopping. The range of the change is a frequency band secured in advance, and is hereinafter called the available frequency band FR.

[0018] [Communication Systems] A communication system 100 according to the present embodiment will be described. Fig. 1(a) is an overall configuration diagram of the communication system 100 according to the present embodiment. As shown in this figure, the communication system 100 according to the present embodiment includes a hopping pattern generating device 200 that generates a hopping pattern, a transmitting station 310, and a receiving device 320. Note that, although a case in which there are two receiving devices 320 is illustrated here, the number of transmitting stations 310 and receiving devices 320 is not limited to this. It is sufficient that there are one or more.

[0019] The transmitting station 310 transmits signals modulated at frequencies according to the hopping pattern generated by the hopping pattern generating device 200 to each receiving device 320 on different channels. The transmitting station 310 may be a general transmitting device, a base station, or a communication satellite. When a satellite station functions as the transmitting station 310, the satellite station itself has a frequency conversion function such as a digital channelizer. The present invention is applicable to all frequency hopping communications that change frequencies randomly, including communications via terrestrial stations.

[0020] The receiving device 320 receives a signal modulated at a frequency according to the hopping pattern generated by the hopping pattern generation device 200. The receiving device 320 may be a general receiving device or a communication satellite.

[0021] The hopping pattern generation device 200 generates hopping patterns for channels equal in number to the number of receiving devices 320 to which the transmitting station 310 transmits signals (radio waves). The generated hopping pattern is a random hopping pattern in which the frequency used for each channel changes randomly. An example of the generated hopping pattern 500 is shown in FIG. 1(b).

[0022] The hopping pattern shown in Fig. 1(b) is an example in which the number of channels is two (a first channel and a second channel). The hopping pattern 500 is obtained by arranging, in the time direction, arrangement patterns 501 that determine the arrangement positions in the frequency direction of the frequency width occupied by each channel within the available frequency band FR. The arrangement positions are determined so that the frequency widths occupied by each channel do not overlap in the frequency direction.

[0023] As described above, in this embodiment, the hopping pattern 500 is a random hopping pattern in which the frequency used for each channel changes randomly. For this reason, the hopping pattern generation device 200 of this embodiment generates a plurality of different arrangement patterns 501 and arranges them in the time direction to form the hopping pattern 500.

[0024] In this case, even in the case of random hopping in which the frequency is changed randomly, a bias occurs in the probability of radio wave presence (radio wave presence probability) at each frequency position within the available frequency band FR. When generating the hopping pattern 500, the hopping pattern generation device 200 of this embodiment generates the hopping pattern 500 so as to reduce this bias, as described above.

[0025] [Regarding the bias in the probability of radio wave presence] Here, it will be explained that in random hopping, a bias occurs in the probability of radio wave existence within the available frequency band FR.

[0026] For example, if the frequency is randomly changed according to the output of a pseudorandom number generator, etc., the available frequency band FR is used almost evenly. However, as long as there is a range of radio waves to be used, there will be a bias in use at both ends of the available frequency band FR.

[0027] As shown in Fig. 2(a), each radio wave 900 has a predetermined width. The predetermined width that each radio wave 900 has and that should be considered is called an occupied frequency width fd. Here, a case where two channels (a first channel and a second channel) are used is illustrated.

[0028] In this embodiment, when changing the frequency of each radio wave 900, the frequency is changed (hopped) by an occupied frequency width fd. At this time, the smallest unit of the frequency to be changed is called a unit frequency width ud. An example of an arrangement pattern 501 of the occupied frequency width fd in the available frequency band FR, in which the unit frequency width ud is represented by one block, is shown in FIG. 2(b).

[0029] In each arrangement pattern 501, there are blocks (unit frequency width ud) in which the occupied frequency width fd of the radio wave 900 is arranged and blocks in which no arrangement is arranged. In the arrangement pattern 501 shown in Fig. 2(b), shaded blocks (shaded blocks 502) are blocks in which no arrangement is arranged, and non-shaded blocks (blank blocks 503) are blocks in which no arrangement is arranged.

[0030] Hereinafter, the occurrence of bias in the radio wave existence probability will be described using a model with 16 shaded blocks 502 of 4-block configuration and 32 blank blocks 503 of 1-block configuration as shown in Fig. 2(b). This corresponds to a case where an arrangement pattern is generated under the conditions that the occupied frequency width fd is 4 frequency unit widths ud, the number of channels in use is 16, and the available frequency band FR is 96 frequency unit widths ud. The probability that the shaded blocks 502 exist corresponds to the probability that the radio wave 900 exists.

[0031] When 16 shaded blocks 502 each having a width of 4ud and 32 blank blocks 503 each having a width of 1ud are randomly arranged, as shown in Figure 3(a), the probability that the leftmost block is a shaded block 502 is 33 (16 / 48)%. Also, the probability that the second block from the left is a shaded block 502 is 56 (33 + 32 / 48 x 16 / 47)%. Similarly, the probability that the third block from the left is a shaded block 502 is 71%, and the probability that the fourth block is a shaded block 502 is 81%.

[0032] Moreover, the probability that the fifth block from the left is the shaded block 502 is 65%. This is obtained by further adding the probability that shaded block 502 is selected consecutively after shaded block 502 is selected as the leftmost block with a probability of 33% as shown in FIG. 3(b), and the probability that shaded block 502 is selected after blank blocks 503 are selected four times consecutively, to the probability that the second to fourth blocks from the left are shaded blocks 502 (23+15+10+6+11).

[0033] 3(c), in this model, the shaded block 502 has a width of four blocks, so the probability of it existing in the fourth block is the highest. Also, except for the ends, the shaded block 502 exists with a probability of 66 ((16×4) / (16×4+32))%.

[0034] A distribution 610 of the existence probability of the shaded blocks 502 from the 1st block to the 96th block in this model is shown in Fig. 4. This distribution 610 corresponds to the existence probability distribution of the radio wave 900 in each unit frequency width ud when random hopping is performed for a radio wave 900 having an available frequency band FR of 96ud and an occupied frequency width fd of 4ud, and 16 channels are used.

[0035] As shown in the figure, a distribution 610 of the existence probability of radio waves 900 having a predetermined occupied frequency width fd has a maximum value 611 and a minimum value 612 at both ends of the available frequency band FR. In other words, the distribution is biased.

[0036] [About bias reduction methods] Therefore, the hopping pattern generation device 200 of this embodiment generates a second random hopping pattern under conditions showing a probability distribution that cancels out the maximum value 611 and the minimum value 612, and mixes both to generate the final hopping pattern 500. That is, the hopping pattern generation device 200 of this embodiment adds the distribution of the existence probability of the radio wave 900 generated under the second conditions to the distribution 610, thereby equalizing the existence probability of the radio wave 900.

[0037] The distribution to be added is preferably one in which a block taking a minimum value (minimum value block) is located at the position of the block taking the maximum value 611 (maximum value block 611b) of distribution 610 shown in FIG. 4, and a block taking a maximum value is located at the position of the block taking the minimum value (minimum value block 612b) of distribution 610.

[0038] According to the principle of bias generation described above, the maximum value block 611b occurs at a position fd-th in occupied frequency width from the end, and the minimum value block 612b occurs at least at a position at least half the occupied frequency width fd away from the maximum value block 611b in the opposite direction from the end. For example, when the occupied frequency width fd is four blocks, the maximum value block 611b occurs in the fourth block from the end, and the minimum value block 612b occurs in at least the sixth block from the end.

[0039] There may be a plurality of blocks in which a minimum value occurs. In the example shown in the figure, a minimum value occurs in, for example, the 11th block from the end, the 15th block, and so on.

[0040] Therefore, if the existence probability of the shaded block 502 is calculated within a range excluding the number of blocks corresponding to the difference between the maximum value block 611b and the minimum value block 612b from both sides, it is considered that at least the minimum value of the original existence probability will be canceled out by the maximum value of the newly calculated existence probability.

[0041] For example, if the difference between maximum value block 611b and minimum value block 612b is two blocks, calculating the existence probability of shaded block 502 in the same way using frequency bands that are two blocks less on the left and right will give the result shown in Fig. 5(b). When this is added to the result of Fig. 5(a) showing the original existence probability, the minimum value of the original existence probability is cancelled out by the newly created maximum value of the existence probability, as shown in Fig. 5(c).

[0042] Fig. 5(d) shows the distribution 610 of the existence probability shown in Fig. 5(a) and the distribution 620 of the existence probability calculated under new conditions, which are superimposed on each other. Fig. 5(e) shows the distribution 630 obtained by adding the two with a predetermined weighting. In this way, the bias is reduced and a more uniform probability distribution is obtained. In other words, a probability distribution with less bias is obtained in the usable frequency band FR.

[0043] [Hopping pattern generator] The hopping pattern generation device 200 of this embodiment uses this to generate a hopping pattern 500. That is, a first hopping pattern generated using the entire available frequency band FR and a second hopping pattern generated within the second frequency band FR2 are mixed at a predetermined mixing ratio to generate a hopping pattern 500. The second frequency band FR2 is included in the available frequency band FR, and for example, when the existence probability of the second radio wave and the existence probability of the first radio wave are added at a predetermined ratio, the one with the smallest bias is selected. Among the multiple minimum values ​​described in the example of FIG. 4 above, the minimum value with the smallest bias is selected, and the other minimum values ​​are not used thereafter.

[0044] The existence probability of the first radio wave is the existence probability of radio waves within the available frequency band FR according to the first hopping pattern, and the existence probability of the second radio wave is the existence probability of radio waves within the available frequency band FR according to the second hopping pattern.

[0045] To achieve this, the hopping pattern generation device 200 of this embodiment includes a first generation section 210, a second generation section 220, and a third generation section 230, as shown in FIG. 6(a).

[0046] The first generation unit 210 generates an arbitrary number of different allocation patterns (first allocation patterns) as the first hopping pattern within the available frequency band FR. In this embodiment, for example, all configurable allocation patterns (first allocation patterns) of N occupied frequency widths fd within the available frequency band FR are generated as the first hopping pattern.

[0047] 7(a) shows an example of the first hopping pattern 510 generated by the first generating unit 210. Here, an example is shown in which the available frequency band FR is 19ud, a first channel with an occupied frequency width fd of 3ud and a second channel with an occupied frequency width fd of 4ud are used, and M (M is an integer of 1 or more) first allocation patterns 511 can be generated. Each of the different first allocation patterns 511 is represented by pm (m is an integer of 1 or more and M or less).

[0048] The second generation unit 220 determines the second frequency band FR2 and the mixing ratio T, and generates the second arrangement pattern as a second hopping pattern within the determined second frequency band FR2.

[0049] 7(b) shows an example of the second hopping pattern 520 generated by the second generation unit 220 when the second frequency band FR2 is a band narrowed by 1ud from each end of the available frequency band FR. Here, an example is shown in which the available frequency band FR is 17ud, a first channel with an occupied frequency width fd of 3ud and a second channel with an occupied frequency width fd of 4ud are used, and K (K is an integer equal to or greater than 1) second allocation patterns 521 can be generated. Each of the different second allocation patterns 521 is represented by qk (k is an integer equal to or greater than 1 and equal to or less than K).

[0050] The second frequency band FR2 and the mixing ratio T are determined, for example, so as to minimize the ratio of the maximum value to the average value of the existence probability of radio waves in the available frequency band FR of the finally generated hopping pattern 500. The details of the calculation will be described later.

[0051] The third generation unit 230 randomly mixes the first arrangement pattern 511 of the first hopping pattern 510 and the second arrangement pattern 521 of the second hopping pattern 520 at a mixing ratio T to generate a hopping pattern 500. The third generation unit 230 stores the generated hopping pattern 500 in the hopping pattern storage unit 250.

[0052] An example of mixing is shown in Fig. 8(a). This figure shows an example in which a first hopping pattern and a second hopping pattern are mixed at a mixing ratio T of 2:1. For each of time slots t1, t2, ..., t7, a first arrangement pattern 511 randomly selected from a first hopping pattern 510 and a second arrangement pattern 521 randomly selected from a second hopping pattern 520 are arranged at a ratio of 2:1 to form a hopping pattern 500.

[0053] 8(b) shows an example of the finally obtained hopping pattern 500. A first arrangement pattern 511 randomly selected from the first hopping pattern 510 is arranged at t1, t2, t4, t5, and t7, and a second arrangement pattern 521 randomly selected from the second hopping pattern 520 is arranged at t3 and t6.

[0054] In this example, the first arrangement pattern 511 and the second arrangement pattern 521 are regularly arranged in the time direction at a ratio of 2:1, but this is not limited to this. It is sufficient that the first arrangement pattern pm and the second arrangement pattern qk are included in a ratio of 2:1 within the entire period in which the hopping pattern 500 is generated.

[0055] [Hopping pattern generation process] Next, a description will be given of the flow of the hopping pattern generation process by the hopping pattern generation device 200 of this embodiment. Fig. 9 is a process flow of the hopping pattern generation process of this embodiment.

[0056] The first generation unit 210 generates a first hopping pattern 510 (step S1101). The first hopping pattern 510 is a set of all first allocation patterns 511 of an occupied frequency width fd that can be set within the available frequency band FR, as shown in FIG. 7(a).

[0057] Next, the second generating unit 220 determines the second frequency band FR2, which is a frequency band for generating the second hopping pattern, and the mixing ratio T (step S1102). The method of determining these will be described later.

[0058] The second generation unit 220 generates a second hopping pattern 520 in the second frequency band FR2 (step S1103). The second hopping pattern 520 is a set of second arrangement patterns 521 of all occupied frequency widths fd that can be set in the second frequency band FR2, as shown in FIG. 7(b).

[0059] The third generation unit 230 mixes the first arrangement pattern 511 of the first hopping pattern 510 and the second arrangement pattern 521 of the second hopping pattern 520 at the mixing ratio T determined at step S1102 (step S1104) to generate the hopping pattern 500. Here, the third generation unit 230 randomly mixes the first arrangement pattern 511 and the second arrangement pattern 521 at the mixing ratio T to generate the hopping pattern 500.

[0060] The third generating unit 230 registers the generated hopping pattern 500 in the hopping pattern storage unit 250 (step S1105), and ends the process.

[0061] [Determining the second frequency band and mixture ratio] Next, a method for determining the second frequency band FR2 and the mixing ratio T by the second generation unit 220 will be described. Fig. 10 is a process flow of an example of a second frequency band and mixing ratio determination process. Here, the pattern with the highest uniformity when mixed is selected from among the patterns in which the maximum value of the radio wave existence probability by the second hopping pattern 520 approximately matches the minimum value closest to the edge of the radio wave existence probability distribution by the first hopping pattern 510.

[0062] In the following, a specific example will be described in which the available frequency band FR is composed of L unit frequency widths ud. That is, FR=L×ud, where L is an integer equal to or greater than 1.

[0063] First, the second generation unit 220 obtains a distribution P(l) of the radio wave presence probability P of each unit frequency width ud when the available frequency band FR is entirely used (step S1201). Here, l is an integer satisfying 1≦l≦L. This corresponds to the distribution of the radio wave presence probability of each unit frequency width ud when generating the first hopping pattern 510.

[0064] Then, the second generating unit 220 finds the l value (lmax) that takes the maximum value (maxP(l)) and the l value (lmin) that takes the minimum value (lminP(l)) in the obtained distribution P(l) (step S1202). At this time, if there are multiple minimum values ​​(H values ​​in this case, H is an integer equal to or greater than 1), the l values ​​are set in ascending order of lmin value as l1, l2, l3, . . . , lh, . . . lH (h is an integer equal to or greater than 1 and equal to or less than H). The search range for minimum values ​​is 0 <lh<L / 2である。

[0065] The second generator 220 subtracts twice the reduction width (lh-lmax), which is the difference between lh and lmax, from the original available frequency band FR (2(lh-lmax)), and sets the resulting band (Lh=L-2(lh-lmax)) as the second frequency band candidate FRh (step S1203). At this time, the occupied frequency bandwidths fd of the channels whose total is greater than Lh are excluded.

[0066] The second generating unit 220 calculates, for each second frequency band candidate FRh, a radio wave existence probability distribution candidate Qh(l) as the radio wave existence probability distribution of the second hopping pattern candidate (step S1204).

[0067] Then, the second generation unit 220 calculates the optimal mixing ratio candidate Th for each radio wave presence probability distribution candidate Qh(l) so that, when added, the minimum value of the radio wave presence probability distribution P(l) and the maximum value of the radio wave presence probability distribution candidate Qh(l) cancel each other out (step S1205).

[0068] Specifically, the second generation unit 220 determines the mixing ratio candidate Th so that the value (first added value) obtained by adding the minimum value (min(P(l))) closest to the end of the radio wave presence probability distribution P(l) and the maximum value (max(Qh(l))) of the radio wave presence probability distribution candidate Qh(l) in the mixing ratio candidate Th is equal to the value (second added value) obtained by adding the average value (ave(P(l))) of the radio wave presence probability distribution P(l) and the average value (ave(Qh(l))) of the radio wave presence probability distribution candidate Qh(l) in the mixing ratio candidate Th, for example, as shown in the following formula (1). Th×min(P(l))+(1-Th)×max(Qh(l)) =Th×ave(P(l))+(1-Th)×ave(Qh(l))···(1)

[0069] The second generation unit 220 mixes (adds) each radio wave presence probability distribution candidate Qh(l) with the radio wave presence probability distribution P(l) at each mixing ratio candidate Th, and identifies the radio wave presence probability distribution candidate Qh(l) with the least bias (step S1206).

[0070] Specifically, the second generation unit 220 adds the radio wave presence probability distribution P(l) and the radio wave presence probability distribution candidate Qh(l) with the mixing ratio candidate Th as shown in the following equation (2), calculates the ratio PAR of the maximum value (max(Rh(l))) to the average value (ave(Rh(l))) as shown in the following equation (3), and identifies the radio wave presence probability distribution candidate Qh(l) and the mixing ratio candidate Th that minimizes PAR. Rh(l)=Th×P(l)+(1-Th)×Qh(l)...(2) PAR=max(Rh(l)) / ave(Rh(l))...(3)

[0071] The second generation unit 220 sets the second frequency band candidate FRh, which has calculated the identified radio wave existence probability distribution candidate Qh(l), as the second frequency band FR2, and sets the identified mixing ratio candidate Th as the mixing ratio T. Then, the second generation unit 220 outputs the second frequency band FR2 and the mixing ratio T (step S1207), and ends the process.

[0072] [Hardware configuration] [Hopping pattern generator] The hopping pattern generation device 200 of this embodiment is configured, for example, by a computer. An example of the hardware configuration of the hopping pattern generation device 200 of this embodiment is shown in FIG.

[0073] The hopping pattern generation device 200 includes, for example, a CPU (Central Processing Unit) 291, a storage device 292, a communication interface (I / F) 293, and an extension interface (I / F) 294, which are interconnected by an internal bus.

[0074] The CPU 291, for example, loads a program stored in a non-volatile memory area of ​​the storage device 292 into a volatile memory area and executes the program to realize the above-mentioned functions and to centrally control the entire hopping pattern generation device 200. Instead of the CPU 291, one or more processors such as an MPU (Micro Processing Unit) may be used.

[0075] The storage device 292 is composed of memories such as a ROM (Read Only Memory) and a RAM (Random Access Memory). The storage device 292 stores information such as programs for executing each function and various parameters for control. In this embodiment, data used in processing, data generated during processing, and finally obtained data are stored. The hopping pattern storage unit 250 is constructed in the storage device 292.

[0076] The data used in the process are, for example, the available frequency band FR, the occupied frequency width fd for each channel, the unit frequency width ud, etc. The data generated during the process are the first hopping pattern 510, the second hopping pattern 520, the radio wave existence probability distribution in the available frequency band FR, available frequency band candidates, mixing ratio candidates, etc.

[0077] In addition to memories such as ROM and RAM, the storage device 292 may include storage media such as a solid state drive (SSD), a flexible disk, a hard disk, an optical disk, a CD-ROM, a CD-R, a magnetic tape, a non-volatile memory card, a DVD, etc. The storage device 292 may include multiple memories.

[0078] The communication I / F 293 is an interface that realizes communication between the hopping pattern generation device 200 and an external device. In this embodiment, the generated hopping pattern 500 is transmitted to the transmitting station 310 and the receiving device 320.

[0079] The expansion I / F 294 is an interface with a display device and an input device (not shown). The display device is, for example, a liquid crystal monitor. The input device is, for example, a device that accepts user operations such as a keyboard and a mouse. In this embodiment, for example, the input device accepts registration of various data used in the above-mentioned processing.

[0080] The hardware configuration of the hopping pattern generation device 200 is not limited to this. The hopping pattern generation device 200 may include hardware not shown. Alternatively, the number of CPUs 291 and the like included in the hopping pattern generation device 200 does not matter.

[0081] [Transmitting station / receiving device] The following describes the transmitting station 310 and the receiving device 320. These are the transmitting station 310 and the receiving device 320 that are generally used in frequency hopping. However, in frequency hopping, the hopping pattern 500 generated by the above-mentioned hopping pattern generating device 200 is used.

[0082] The transmitting station 310 varies the carrier wave over time in accordance with the hopping pattern 500 generated by the hopping pattern generation device 200, and transmits the data signal.

[0083] The transmitting station 310 includes, for example, an encoder 311, a modulator 312, a mixer 313, a BPF (band pass filter) 314, a frequency synthesizer 315, and an antenna 317, as shown in FIG. 11(a).

[0084] The encoder 311 converts the input transmission data into a predetermined code. The modulator 312 digitally modulates the converted transmission data using a predetermined modulation method.

[0085] The frequency synthesizer 315 outputs an oscillation signal of a predetermined frequency. The frequency synthesizer 315 can switch the frequency of the oscillation signal. In this embodiment, the frequency of the oscillation signal is switched according to the hopping pattern in the hopping pattern storage unit 250 and output.

[0086] Mixer 313 multiplies the transmission data (signal) modulated by modulator 312 by the oscillation signal output from frequency synthesizer 315 to generate a signal (radio wave) in the RF (Radio Frequency) band. In this embodiment, the oscillation signal of frequency synthesizer 315 changes according to hopping pattern 500, so that the frequency of the RF signal generated by mixer 313 also changes according to hopping pattern 500.

[0087] The BPF 314 removes unnecessary frequency components from the RF signal (radio wave) generated by the mixer 313 and transmits the signal from the antenna 317 .

[0088] The receiving device 320 restores the received data according to the hopping pattern. The receiving device 320 includes, for example, a decoder 321, a demodulator 322, a mixer 323, a BPF 324, a frequency synthesizer 325, a synchronization circuit 326, and an antenna 327, as shown in FIG.

[0089] The BPF 324 removes unwanted frequency components from the RF signal received by the antenna 327. The synchronization circuit 326 establishes synchronization with the transmitting station 310.

[0090] When synchronization with the transmitting station 310 is established, the frequency synthesizer 325 refers to the hopping pattern 500 and outputs an oscillation signal of a predetermined frequency to the mixer 323 .

[0091] The mixer 323 multiplies the RF signal processed by the BPF 324 by the oscillation signal of the frequency synthesizer 325 , and outputs the processed signal to the demodulator 322 .

[0092] The demodulator 322 performs demodulation processing on the signal output from the mixer 323. The decoder 321 restores the demodulated signal to the original sequence and outputs it as received data.

[0093] As described above, when generating a random hopping pattern, the hopping pattern generation device 200 of this embodiment randomly mixes the first arrangement pattern 511 of the first hopping pattern 510 and the second arrangement pattern 521 of the second hopping pattern 520 at the calculated mixing ratio T to generate the hopping pattern 500. The first hopping pattern 510 is a set of first arrangement patterns 511 that are frequency arrangement patterns that can be set when all of the available frequency bands FR are used. The second hopping pattern 520 is a set of second arrangement patterns 521 that are frequency arrangement patterns that can be set when the second frequency band FR2 is used.

[0094] The second frequency band FR2 is a frequency band obtained by narrowing the available frequency band FR by a predetermined narrowing width within the available frequency band FR. The second frequency band FR2 is set so that when the first hopping pattern 510 and the second hopping pattern 520 are added at a mixing ratio T, that is, in the generated hopping pattern 500, the ratio of the maximum value to the average value of the existence probability of radio waves within the available frequency band FR becomes the smallest.

[0095] Therefore, according to the generated hopping pattern 500, the bias of the existence probability of radio waves in the available frequency band FR is reduced, and a more uniform existence probability can be obtained. That is, according to this embodiment, in wireless communication that performs random hopping, problems caused by the bias in the probability of the existence position of radio waves can be suppressed. For example, hopping is less likely to be jammed. In addition, it is possible to prevent additional information from being given to jammers or eavesdroppers due to a biased distribution of the radio wave existence probability.

[0096] Furthermore, according to this embodiment, the width of the available frequency band FR is maintained. That is, the hopping pattern 500 is generated within the available frequency band FR. Therefore, the frequency utilization efficiency does not decrease.

[0097] Therefore, according to this embodiment, in communications that perform frequency hopping, it is possible to improve interference resistance without reducing efficiency.

[0098] <Variation 1> In the above embodiment, an example was described in which signals were transmitted from the transmitting station 310 on multiple channels, but signals may be transmitted on one channel.

[0099] <Variation 2> In the above embodiment, all arrangement patterns that can be set in the available frequency band FR are generated as the first arrangement pattern 511, and are set as the first hopping pattern 510. However, it is not necessary to generate all arrangement patterns that can be set. For example, any number of arrangement patterns may be created so that the expected value of the existence probability distribution of the generated arrangement patterns is the most uniform. Note that the arrangement pattern is a random rearrangement of blocks (shaded blocks 502; size fd) in which the occupied frequency width fd is arranged and blocks (blank blocks 503; size ud) in which no arrangement is arranged in the available frequency band FR.

[0100] Similarly, any number of second arrangement patterns 521 of the second hopping pattern 520 may be created so that the expected value of the existence probability distribution of the generated arrangement patterns is the most uniform. In this case, the arrangement pattern is a random rearrangement of blocks (shaded blocks 502; size fd) in which the occupied frequency width fd is arranged and blocks (blank blocks 503; size ud) in which no arrangement is arranged in the second frequency band FR2. The second arrangement pattern 521 may be created at a ratio that depends on the number of the above-mentioned first arrangement patterns 511. This ratio is, for example, the above-mentioned mixture ratio T.

[0101] <Modification 3> In the above embodiment, the hopping pattern generation device 200 determines the hopping pattern 500 in which the first arrangement pattern 511 and the second arrangement pattern 521 are randomly arranged in the time direction according to the mixture ratio T, and registers the hopping pattern 500 in the hopping pattern storage unit 250. The transmitting station 310 and the receiving device 320 are configured to acquire the hopping pattern 500 from the hopping pattern storage unit 250 in advance and perform communication, but are not limited to this.

[0102] The hopping pattern generation device 200 may rearrange each arrangement pattern (first arrangement pattern 511 and second arrangement pattern 521) in the generated hopping pattern 500 at a predetermined time interval. For example, the hopping pattern 500 arranged as patterns p1, p2, q1, p3, p4, q2, and p5 may be rearranged as patterns q1, p5, p4, p2, q2, p1, and p3. Then, each time the arrangement is rearranged, it is transmitted to the transmitting station 310 and the receiving device 320.

[0103] At this time, in addition to rearranging the arrangement patterns (first arrangement pattern 511 and second arrangement pattern 521) already registered as the hopping pattern 500, new arrangement patterns may be obtained from the first arrangement pattern 511 and the second arrangement pattern 521, respectively, and the hopping pattern 500 may be regenerated.

[0104] For example, if the hopping pattern 500 is generated using patterns p1 to p5 as the first arrangement pattern 511 and patterns q1 to q3 as the second arrangement pattern 521, then in the next time interval, patterns p6 to p10 and q4 to q6 are used, and so on.

[0105] As a result, interference resistance can be improved without reducing efficiency.

[0106] <Variation 4> In the above embodiment, the case where two hopping patterns, a first hopping pattern and a second hopping pattern, are generated to make the probability of radio waves existence more uniform is described as an example. However, the number of hopping patterns to be generated is not limited to two. For example, a third hopping pattern may be further generated.

[0107] In this case, first, the second frequency band FR2 for generating the second hopping pattern and the mixture ratio T are determined by the above method. The radio wave probability distribution R(l) of the above formula (2) determined by the radio wave existence probability distribution Q(l) at this time is calculated as the radio wave existence probability distribution P(l) by the same method as above.

[0108] That is, first, the difference between the maximum and minimum values ​​of l in R(l) is calculated as the reduction width. Then, for each frequency band candidate after reduction, the radio wave presence probability distribution candidate Sh(l) is calculated, and the mixture ratio candidate Th that satisfies the following formula (4) is determined. Th×min(R(l))+(1-Th)×max(Sh(l)) =Th×ave(R(l))+(1-Th)×ave(Sh(l))···(4) Then, the radio wave presence probability distribution candidate Sh(l) and the mixture ratio candidate Th that minimize the PAR are identified using the following equations (5) and (6). Uh(l)=Th×R(l)+(1-Th)×Sh(l)...(5) PAR=max(Uh(l)) / ave(Uh(l))...(6)

[0109] A third hopping pattern is generated using the determined frequency band, and is mixed into the hopping pattern 500 in the determined mixing ratio.

[0110] The number of hopping patterns to be generated and mixed is not important. For example, the PAR values ​​may be compared and the one with the smallest PAR value may be adopted. That is, for example, if the minimum PAR of the hopping pattern 500 obtained by mixing the first hopping pattern and the second hopping pattern is 1.08, the minimum PAR of the hopping pattern obtained by further mixing the third hopping pattern using the above method is 1.06, and the minimum PAR of the hopping pattern obtained by further mixing the fourth hopping pattern using the same method is 1.07, the one obtained by mixing the third hopping pattern is adopted.

[0111] <Variation 5> In the above modification, the hopping pattern generation device 200 transmits the hopping pattern 500 to the transmitting station 310 and the receiving device 320 every time the hopping pattern 500 is changed, but this is not limited to the above. The transmitting station 310 and the receiving device 320 may be notified of only the time interval at which the hopping pattern is changed, and the transmitting station 310 and the receiving device 320 may access the hopping pattern storage unit 250 of the hopping pattern generation device 200 at the time interval, obtain the latest hopping pattern 500, and use it to perform transmission and reception.

[0112] <Variation 6> In the above embodiment and modified example, the hopping pattern generation device 200 is configured to be able to communicate with the transmitting station 310 and the receiving device 320, but is not limited to this. For example, the hopping pattern generated by the hopping pattern generation device 200 can be provided to the transmitting station 310 and the receiving device 320 via a recording medium, for example.

[0113] <Variation 7> Also, although the transmitting station 310 and the receiving device 320 are described as separate, independent devices, a single device may have both transmitting and receiving functions.

[0114] In the flowcharts used in the above description, multiple steps (processes) are described in order, but the order in which each step is performed is not limited to the order described. For example, the order of the steps shown in the drawings can be changed to a degree that does not affect the content, such as performing each process in parallel.

[0115] Although each embodiment of the present invention has been described above, the present invention is not limited to the above-mentioned embodiments, and further modifications, substitutions, and adjustments can be made without departing from the basic technical concept of the present invention. For example, the network configurations and the configurations of each element shown in the drawings are examples to help understand the present invention, and the present invention is not limited to the configurations shown in these drawings.

[0116] Some or all of the above-described embodiments and modified examples can be described as in the following supplementary forms, but are not limited to the following. (Appendix 1) A hopping pattern generation device that generates a hopping pattern by arranging, in a time direction, an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width is determined, the arrangement pattern being a radio wave transmitted by wireless communication, the hopping pattern comprising: a first generating unit configured to generate a plurality of different arrangement patterns as a first hopping pattern within a predetermined available frequency band; a second generation unit that generates the arrangement pattern as a second hopping pattern in a second frequency band within the available frequency band, and determines a mixing ratio of the first hopping pattern and the second hopping pattern; a third generation unit that generates the hopping pattern by mixing the arrangement pattern of the first hopping pattern and the arrangement pattern of the second hopping pattern at the mixing ratio, A hopping pattern generation device, wherein the second frequency band and the mixing ratio are determined so that a distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform. (Appendix 2) In the hopping pattern generation device according to claim 1, It is desirable that the second frequency band and the mixing ratio are determined so as to minimize a ratio of a maximum value to an average value of the existence probability of the radio wave in the available frequency band of the hopping pattern. (Appendix 3) In the hopping pattern generation device according to claim 1 or 2, the second frequency band is a band obtained by subtracting a predetermined reduction width from each of both ends of the usable frequency band, The reduction width is preferably a difference between the maximum value of the existence probability according to the first hopping pattern and the minimum value of the existence probability. (Appendix 4) In the hopping pattern generation device according to any one of Supplementary Note 1 to 3, the second generation unit calculates a second frequency band candidate and a mixing ratio candidate for each of the minimum values, and determines the second frequency band and the mixing ratio from among the second frequency band candidate and the mixing ratio candidate; The second frequency band candidate and the mixing ratio candidate are calculated such that the first sum is equal to the second sum, the first added value is a value obtained by adding a minimum value of the existence probability of the first hopping pattern and a maximum value of the existence probability of a second hopping pattern candidate generated in the second frequency band candidate by the mixing ratio candidate, The second added value is preferably a value obtained by adding an average value of the existence probability of the first hopping pattern candidate and an average value of the existence probability of the second hopping pattern candidate by the mixing ratio candidate. (Appendix 5) In the hopping pattern generation device according to any one of Supplementary Note 1 to 4, It is desirable that the third generation unit randomly arranges the arrangement patterns of the first hopping pattern and the arrangement patterns of the second hopping pattern in the mixing ratio. (Appendix 6) The hopping pattern generation device according to any one of claims 1 to 5, The radio waves are multiple, The arrangement pattern is preferably a pattern in which the frequency widths occupied by the radio waves are arranged so as not to overlap in the frequency direction. (Appendix 7) The hopping pattern generation device according to any one of claims 1 to 6, The first generation unit generates all of the arrangement patterns that can be set within the available frequency band as the first hopping pattern, It is desirable that the second generation unit generates, as the second hopping pattern, all of the arrangement patterns that can be set within the second frequency band. (Appendix 8) A transmitting station; A receiving device; A hopping pattern generating device according to any one of claims 1 to 7, the transmitting station modulates the radio wave in accordance with the hopping pattern generated by the hopping pattern generating device and transmits the modulated radio wave; The receiving device demodulates and receives the radio wave in accordance with the hopping pattern. (Appendix 9) A hopping pattern generation method executed by a computer, which generates a hopping pattern by arranging in a time direction an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width is determined, the arrangement pattern being a radio wave transmitted by wireless communication, the hopping pattern comprising: generating a plurality of different arrangement patterns as a first hopping pattern within a predetermined available frequency band; determining a second frequency band that is a frequency band for generating a second hopping pattern and a mixing ratio for mixing the first hopping pattern and the second hopping pattern; generating the constellation pattern as the second hopping pattern within the second frequency band; Mixing the first hopping pattern and the second hopping pattern in the mixing ratio to generate the hopping pattern; The hopping pattern generating method, wherein the second frequency band and the mixing ratio are determined so that a distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform. (Appendix 10) A computer of a hopping pattern generating device that arranges, in a time direction, an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width, which are transmitted by wireless communication, and generates the arrangement pattern as a hopping pattern, generating a plurality of different allocation patterns as a first hopping pattern within a predetermined available frequency band; determining a second frequency band, which is a frequency band for generating a second hopping pattern, and a mixing ratio for mixing the first hopping pattern and the second hopping pattern; generating the constellation pattern as the second hopping pattern within the second frequency band; a step of mixing the first hopping pattern and the second hopping pattern in the mixing ratio to generate the hopping pattern; The second frequency band and the mixing ratio are determined so that a distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform. In addition, the forms of Supplementary Notes 9 and 10 can be expanded into the forms of Supplementary Notes 2 to 7, similar to the form of Supplementary Note 1.

[0117] The disclosures of the above patent documents and the like are incorporated herein by reference. Within the framework of the entire disclosure of the present invention (including the scope of claims), modifications and adjustments of the embodiments and examples are possible based on the basic technical ideas. Furthermore, within the framework of the disclosure of the present invention, various combinations and selections of the various disclosed elements (including each element of each claim, each element of each embodiment or example, each element of each drawing, etc.) are possible. In other words, the present invention naturally includes various modifications and corrections that a person skilled in the art would be able to make based on the entire disclosure including the scope of claims and the technical ideas. In particular, with regard to the numerical ranges described in this specification, any numerical value or subrange included in the range should be interpreted as being specifically described even if not otherwise specified. [Explanation of symbols]

[0118] 100: communication systems, 200: hopping pattern generation device, 210: first generation unit, 220: second generation unit, 230: third generation unit, 250: hopping pattern storage unit, 291: CPU, 292: storage device, 293: communication I / F, 294: extension I / F, 310: transmitting station, 311: encoder, 312: modulator, 313: mixer, 314: BPF, 315: frequency synthesizer, 317: antenna, 320: receiving device, 321: decoder, 322: demodulator, 323: mixer, 324: BPF, 325: frequency synthesizer, 326: synchronization circuit, 327: antenna, 500: hopping pattern, 501: arrangement pattern, 502: shaded block, 503: blank block, 510: first hopping pattern, 511: first arrangement pattern, 520: second hopping pattern, 521: second arrangement pattern, 610: distribution of existence probability, 611: maximum value, 611b: maximum value block, 612: minimum value, 612b: minimum value block, 620: distribution of existence probability, 630: distribution of existence probability, 900: Radio waves, FR: available frequency band, FR2: second frequency band, FRh: second frequency band candidate, T: mixing ratio, Th: mixing ratio candidate, fd: occupied frequency width, ud: unit frequency

Claims

1. A hopping pattern generation device that generates a hopping pattern by arranging, in a time direction, an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width is determined, the arrangement pattern being a radio wave transmitted by wireless communication, the hopping pattern comprising: a first generating unit configured to generate a plurality of different arrangement patterns as a first hopping pattern within a predetermined available frequency band; a second generation unit that generates the arrangement pattern as a second hopping pattern in a second frequency band within the available frequency band, and determines a mixing ratio of the first hopping pattern and the second hopping pattern; a third generation unit that generates the hopping pattern by mixing the arrangement pattern of the first hopping pattern and the arrangement pattern of the second hopping pattern at the mixing ratio, A hopping pattern generation device, wherein the second frequency band and the mixing ratio are determined so that a distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform.

2. 2. The hopping pattern generating device according to claim 1, A hopping pattern generation device, wherein the second frequency band and the mixing ratio are determined so that a ratio of a maximum value to an average value of the existence probability of the radio waves in the available frequency band of the hopping pattern is minimized.

3. 2. The hopping pattern generating device according to claim 1, the second frequency band is a band obtained by subtracting a predetermined reduction width from each of both ends of the usable frequency band, The reduction width is a difference between a maximum value of the existence probability according to the first hopping pattern and a minimum value of the existence probability.

4. 2. The hopping pattern generating device according to claim 1, the second generation unit calculates a second frequency band candidate and a mixing ratio candidate for each of the minimum values, and determines the second frequency band and the mixing ratio from among the second frequency band candidate and the mixing ratio candidate; The second frequency band candidate and the mixing ratio candidate are calculated such that the first sum is equal to the second sum, the first added value is a value obtained by adding a minimum value of the existence probability of the first hopping pattern and a maximum value of the existence probability of a second hopping pattern candidate generated in the second frequency band candidate by the mixing ratio candidate, The second added value is a value obtained by adding an average value of the existence probability of the first hopping pattern candidate and an average value of the existence probability of the second hopping pattern candidate by the mixing ratio candidate.

5. 2. The hopping pattern generating device according to claim 1, The third generation unit randomly arranges the arrangement patterns of the first hopping pattern and the arrangement patterns of the second hopping pattern in the mixing ratio.

6. 2. The hopping pattern generating device according to claim 1, The radio waves are multiple, The arrangement pattern is a pattern in which the frequency widths occupied by the radio waves are arranged so as not to overlap in the frequency direction.

7. 2. The hopping pattern generating device according to claim 1, The first generation unit generates all of the arrangement patterns that can be set within the available frequency band as the first hopping pattern, The second generation unit generates all of the arrangement patterns that can be set within the second frequency band as the second hopping pattern.

8. A transmitting station; A receiving device; A hopping pattern generation device according to any one of claims 1 to 7, the transmitting station modulates the radio wave in accordance with the hopping pattern generated by the hopping pattern generating device and transmits the modulated radio wave; The receiving device demodulates and receives the radio wave in accordance with the hopping pattern.

9. A hopping pattern generation method executed by a computer, which generates a hopping pattern by arranging in a time direction an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width is determined, the arrangement pattern being a radio wave transmitted by wireless communication, the hopping pattern comprising: generating a plurality of different arrangement patterns as a first hopping pattern within a predetermined available frequency band; determining a second frequency band that is a frequency band for generating a second hopping pattern and a mixing ratio for mixing the first hopping pattern and the second hopping pattern; generating the constellation pattern as the second hopping pattern within the second frequency band; Mixing the first hopping pattern and the second hopping pattern in the mixing ratio to generate the hopping pattern; The hopping pattern generating method, wherein the second frequency band and the mixing ratio are determined so that a distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform.

10. A computer of a hopping pattern generating device that generates a hopping pattern by arranging in a time direction an arrangement pattern in which an arrangement position in a frequency direction of radio waves occupying a predetermined frequency width, the arrangement pattern being a radio wave transmitted by wireless communication, generating a plurality of different allocation patterns as a first hopping pattern within a predetermined available frequency band; determining a second frequency band, which is a frequency band for generating a second hopping pattern, and a mixing ratio for mixing the first hopping pattern and the second hopping pattern; generating the constellation pattern as the second hopping pattern within the second frequency band; a step of mixing the first hopping pattern and the second hopping pattern in the mixing ratio to generate the hopping pattern; The second frequency band and the mixing ratio are determined so that a distribution of the existence probability of the radio waves in the available frequency band of the hopping pattern is most uniform.

Citation Information

Patent Citations

  • Frequency-hopping communication method

    JP2002246961A