WO2019204993A1 - Data transmission method and device - Google Patents

Abstract

A data transmission method and device, the method comprising: determining a first frequency hopping sequence and a second frequency hopping sequence, the first frequency hopping sequence comprising M serial numbers which are in one-to-one correspondence to M virtual system frame number indexes in a virtual system frame number index set, and the second frequency hopping sequence comprising N serial numbers which are in one-to-one correspondence to N channels used for transmitting data; and transmitting data using one channel among the N channels within each time unit of each frequency hopping period according to the second frequency hopping sequence, the serial numbers of channels used by any two time units in each frequency hopping period being different, and N being a positive integer greater than 0. Since the serial numbers of channels used by any two time units in each frequency hopping period are different, each channel may be accessed once in one period, thus complying with unlicensed frequency spectrum regulations.

Description

Method and device for data transmission Technical field

The present application relates to the field of Internet of Things communication technologies, and in particular, to a data transmission method and apparatus.

Background technique

Frequency hopping communication is a branch of spread spectrum communication, and its advantage is strong anti-interference performance. The frequency hopping communication is a communication method in which the communication transmitting and receiving parties change the frequency synchronously, and the carrier frequency at the time of communication is always hopping. In frequency hopping communication, both transceivers must use the same hopping sequence. The hopping sequence can include the number of multiple channels. When the transmitting and receiving parties perform frequency hopping, they can use the channel corresponding to the number to send and receive data.

Bluetooth communication uses frequency hopping communication to resist channel interference. The order of transmitter carrier frequency hopping is determined by a pseudo-random hopping sequence. Each piconet has a unique hopping sequence. Bluetooth uses the 2.4 GHz industrial scientific medical (ISM) band, which is divided into 79 channels (1 MHz per channel) from 2.402 GHz to 2.480 GHz, with an average rate of 1600 hops/second.

The Internet of Things on unlicensed spectrum (IoT-U) is an Internet of Things narrowband communication technology that operates on unlicensed spectrum. Its main purpose is to achieve long-distance, low-cost, low-power IoT communication. Its uplink transmission uses non-adaptive frequency hopping. The main working frequency is Sub 1GHz, which can also be extended to other unlicensed spectrum.

At present, the frequency hopping communication scheme used by the IoT-U is similar to the frequency hopping communication scheme in Bluetooth communication, and the order of carrier frequency hopping of the transmitting device is determined by a pseudo random hopping sequence. Since the spectrum is the basis of wireless communication, in order to ensure fair use of the spectrum, different countries have different legal rules. After the IoT-U uses the frequency hopping communication scheme in Bluetooth communication, the frequency of hopping is small, and the usage time of each channel cannot be guaranteed to be equal. When some channels are used for frequency hopping multiple times, there will be laws that do not comply with the laws of various countries. In the case of rules, for example, the average occupancy time of each channel must not exceed 400 ms. That is to say, when some channel hopping is used multiple times, the rule that the average occupation time exceeds 400 ms occurs.

Summary of the invention

Embodiments of the present application provide a data transmission method and apparatus, which can meet regulatory requirements and ensure equal channel usage.

In a first aspect, an embodiment of the present application provides a method for data transmission, where the method includes:

Determining a first frequency hopping sequence; the first frequency hopping sequence includes M numbers, and the M numbers are in one-to-one correspondence with M virtual system frame number indexes in a virtual system frame number index set; according to the first frequency hopping The sequence determines a second hopping sequence; the second hopping sequence includes N numbers, the N numbers are in one-to-one correspondence with N channels used for transmitting data, and N is a positive integer equal to or less than M. Transmitting data using one of the N channels according to the second frequency hopping sequence in each time unit of each frequency hopping period; the frequency hopping period includes N time units, and the time unit is phase The interval between the start times of the two adjacent channels may be several radio frames; the number of channels used by any two time units is different in each hop period.

Since each transmitting unit transmits data using one channel according to a frequency hopping sequence in each time unit of one frequency hopping period, and the number of channels used by any two time units in the same period is different, each channel can be accessed. It is only once and only once, so that the time of each channel access is guaranteed to comply with relevant regulations, and the channel is used equally.

In a possible design, the determining the first frequency hopping sequence comprises: determining, according to a permutation function, an input sequence control word of a permutation function, and an addition operation function, the first hopping sequence, the input of the permutation function The sequence is determined by the time information of the system, the physical cell identifier (PCI), the number of channels, and the virtual system time index obtained from the time information of the system, wherein the permutation function is a 5 bit permutation function.

The transmitting device determines the hopping sequence according to the replacement function, the input sequence of the replacement function, the control word, and the adding operation function, thereby avoiding the situation that the hopping sequence excessively occupies the storage space, thereby saving storage space overhead.

In a possible design, the determining the first frequency hopping sequence, the replacement formula satisfies the formula (1), and the adding operation function satisfies the formula (5);

The formula (1) is: Y = Perm5 (X, P)........................ (1)

Where Y is the number of the virtual channel in the first hopping sequence; Perm5(X, P) is the permutation function that replaces P by X; X is the input sequence of the Perm5 function and satisfies the formula (2); P is the control word And satisfy the formula (3);

The formula (2) is:

X=mod(b(VSFN _4:0 Xor PCI _4:0 )+I _block ,32).....................(2)

Where X is the input sequence of the Perm5 function, mod( ) is the remainder function, b( ) is the initial sequence, VSFN _4:0 is the 4th to 0th bits of the time information of the selected virtual system, and PCI _b:a represents Select the ath to the bth bits of PCI, a and b are positive integers and 0≤a<b≤9, I _block is the index of the frequency hopping period, which satisfies the formula (4). For example, when VSFN is 6, After converting to binary, it is 00 0000 0110, then VSFN _4:0 is 00110, corresponding to decimal 6;

The formula (3) is:

P=I _block(4:0) +2 ⁵ *PCI.....................(3)

Where P is the control word, I _{block (4:0)} is the 4th to 0th bits of the hopping period index information, and PCI is the physical cell identifier. For example, the hopping period index I _block is 42, corresponding to the binary representation. Is 00 0010 1010, I _{block (4:0)} is 01010, corresponding to decimal 10;

The formula (4) is:

Where I _f is the system frame number, I _hf is the system super frame number, and N is the number of channels.

Indicates that the rounding is performed. For example, when the system frame number I _f is 100, the system super frame number I _hf is 2, and the number of channels is 50, the frequency hopping period index I _block is 42;

The formula (5) is:

VSFN _6:5 is the _{6th and 5th} bits of the virtual system frame index, and I _block and I _{block (1:0)} are the frequency hopping period index information and the 1st to 0th bits of the information respectively, and B is the virtual system. The maximum value of the frame index is as follows. When the system frame number I _f is 100, the system super frame number I _hf is 2, and the number of channels is 50, the frequency hopping period index I _block is 42, and the corresponding binary representation is 00 00101010, I _{block. (1:0)} is 10, corresponding to decimal 2. The maximum virtual system frame index maximum value B takes a value of 64 when the number of channels is 50 ≤ N ≤ 64, and takes a value of 128 when the number of channels is 65 ≤ N ≤ 128.

The spoofing sequence is calculated by the sending device to avoid the situation that the hopping sequence occupies too much storage space, which saves storage space overhead.

In a possible design, each of the time units in the first cycle uses one of the N channels to transmit data according to the first frequency hopping sequence and according to the first time in each time unit of the second cycle. The second hopping sequence transmits data using one channel of the N channels, including: cyclically shifting the first hopping sequence and the second hopping sequence according to PCI, each time unit in the first period Transmitting data using one of the N channels in accordance with the cyclically shifted first hopping sequence and using N channels in the second hopping sequence after cyclic shifting in each time unit of the second period One of the channels transmits data.

By cyclically shifting the determined hopping sequence by PCI, the transmitting device can be prevented from selecting the same hopping sequence.

In a second aspect, an embodiment of the present application provides a method for data transmission, where the method includes:

Determining a first frequency hopping sequence; the first frequency hopping sequence includes M numbers, and the M numbers are in one-to-one correspondence with M virtual system frame number indexes in a virtual system frame number index set; according to the first frequency hopping The sequence determines a second hopping sequence; the second hopping sequence includes N numbers, the N numbers are in one-to-one correspondence with N channels used for transmitting data, and N is a positive integer equal to or less than M. Transmitting data using one of the N channels according to the second frequency hopping sequence in each time unit of each frequency hopping period; the frequency hopping period includes N time units, and the time unit is phase The interval between the start times of the two adjacent channels may be several radio frames; the number of channels used by any two time units is different in each hop period.

In a possible design, the determining the first frequency hopping sequence comprises: determining, according to a permutation function, an input sequence control word of a permutation function, and an addition operation function, the first hopping sequence, the input of the permutation function The sequence is determined by the time information of the system, the physical cell identifier (PCI), the number of channels, and the virtual system time index obtained from the time information of the system, wherein the permutation function is a 5 bit permutation function.

In a possible design, the determining the first frequency hopping sequence, the replacement formula satisfies the formula (1), and the adding operation function satisfies the formula (5);

The formula (1) is:

Y=Perm5(X,P)..............................(1)

Where Y is the number of the virtual channel in the first hopping sequence; Perm5(X, P) is the permutation function that replaces P by X; X is the input sequence of the Perm5 function and satisfies the formula (2); P is the control word And satisfy the formula (3);

The formula (2) is:

X=mod(b(VSFN _4:0 Xor PCI _4:0 )+I _block ,32).....................(2)

Where X is the input sequence of the Perm5 function, mod( ) is the remainder function, b( ) is the initial sequence, VSFN _4:0 is the 4th to 0th bits of the time information of the selected virtual system, and PCI _b:a represents Select the ath to the bth bits of PCI, a and b are positive integers and 0≤a<b≤9, I _block is the index of the frequency hopping period, which satisfies the formula (4). For example, when VSFN is 6, After converting to binary, it is 00 0000 0110, then VSFN _4:0 is 00110, corresponding to decimal 6;

The formula (3) is:

P=I _block(4:0) +2 ⁵ *PCI.....................(3)

Where P is the control word, I _{block (4:0)} is the 4th to 0th bits of the hopping period index information, and PCI is the physical cell identifier. For example, the hopping period index I _block is 42, corresponding to the binary representation. Is 00 0010 1010, I _{block (4:0)} is 01010, corresponding to decimal 10;

The formula (4) is:

Where I _f is the system frame number, I _hf is the system super frame number, and N is the number of channels.

Indicates that the rounding is performed. For example, when the system frame number I _f is 100, the system super frame number I _hf is 2, and the number of channels is 50, the frequency hopping period index I _block is 42;

The formula (5) is:

VSFN _6:5 is the _{6th and 5th} bits of the virtual system frame index, and I _block and I _{block (1:0)} are the frequency hopping period index information and the 1st to 0th bits of the information respectively, and B is the virtual system. The maximum value of the frame index is as follows. When the system frame number I _f is 100, the system super frame number I _hf is 2, and the number of channels is 50, the frequency hopping period index I _block is 42, and the corresponding binary representation is 00 00101010, I _{block. (1:0)} is 10, corresponding to decimal 2. The maximum virtual system frame index maximum value B takes a value of 64 when the number of channels is 50 ≤ N ≤ 64, and takes a value of 128 when the number of channels is 65 ≤ N ≤ 128.

In a possible design, the data is received by using one of the N channels according to the first frequency hopping sequence in each time unit of the first period and according to the first time in each time unit of the second period. The second hopping sequence receives data using one channel of the N channels, including: cyclically shifting the first hopping sequence and the second hopping sequence according to PCI, each time unit in the first period Receiving data by using one of N channels according to the cyclically shifted first hopping sequence and using N channels according to the cyclically shifted second hopping sequence in each time unit of the second period One of the channels receives data.

In a third aspect, an embodiment of the present application provides a device for data transmission, which may be a base station or a chip in a base station. The device has the functionality to implement the various embodiments of the first or second aspect described above. This function can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

In a possible design, when the device is a base station, the base station comprises: a processing unit communication unit, the processing unit may be, for example, a processor, the communication unit may be, for example, a transceiver, and the transceiver includes a radio frequency circuit, optionally, a base station Also included is a storage unit, which may be, for example, a memory. When the base station includes a storage unit, the storage unit stores a computer execution instruction, the processing unit is coupled to the storage unit, and the processing unit executes a computer execution instruction stored by the storage unit to cause the terminal device to perform the first aspect or the first A method of data transmission in any of the two aspects.

In another possible design, when the device is a chip in a base station, the chip comprises: a processing unit and a communication unit, the processing unit may be, for example, a processor, and the communication unit may be, for example, an input/output interface, a pin or a circuit. Wait. The processing unit may execute a computer-executed instruction stored by the storage unit to cause the method of data transmission of any of the first aspect or the second aspect described above to be performed. Optionally, the storage unit is a storage unit in the chip, such as a register, a cache, etc., and the storage unit may also be a storage unit located outside the chip in the base station, such as a read-only memory (ROM), and may be stored statically. Other types of static storage devices, random access memory (RAM), etc. for information and instructions.

The processor mentioned in any of the above may be a general central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more An integrated circuit for controlling a program for performing the method of data transmission of the first aspect or the second aspect described above.

In a fourth aspect, an embodiment of the present application provides a device for data transmission, where the device may be a terminal device or a chip in the terminal device. The device has the functionality to implement the various embodiments of the first or second aspect described above. This function can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

In a possible design, when the device is a terminal device, the terminal device comprises: a processing unit communication unit, the processing unit may be, for example, a processor, the communication unit may be, for example, a transceiver, and the transceiver includes a radio frequency circuit, optionally The terminal device further includes a storage unit, which may be, for example, a memory. When the terminal device includes a storage unit, the storage unit stores a computer execution instruction, the processing unit is coupled to the storage unit, and the processing unit executes a computer execution instruction stored by the storage unit to cause the terminal device to perform the first aspect or A method of data transmission according to any of the second aspects.

In another possible design, when the device is a chip in the terminal device, the chip comprises: a processing unit and a communication unit, the processing unit may be, for example, a processor, and the communication unit may be, for example, an input/output interface, a pin or Circuits, etc. The processing unit may execute a computer-executed instruction stored by the storage unit to cause the method of data transmission of any of the first aspect or the second aspect described above to be performed. Optionally, the storage unit is a storage unit in the chip, such as a register, a cache, etc., and the storage unit may also be a storage unit located outside the chip in the terminal device, such as a read-only memory, other types that can store static information and instructions. Static storage devices, random access memories, and the like.

Wherein, the processor mentioned in any of the above may be a general-purpose central processing unit, a microprocessor, an application specific integrated circuit, or one or more data transmissions for controlling execution of the first aspect or the second aspect described above. The method of programming an integrated circuit.

In a fifth aspect, embodiments of the present application further provide a computer readable storage medium having instructions stored therein that, when executed on a computer, cause the computer to perform the methods described in the above aspects.

In a sixth aspect, embodiments of the present application also provide a computer program product comprising instructions that, when executed on a computer, cause the computer to perform the methods described in the various aspects above.

In addition, the technical effects brought by any one of the second to sixth aspects can be referred to the technical effects brought by different design modes in the first aspect, and details are not described herein again.

These and other aspects of the embodiments of the present application will be more apparent from the following description of the embodiments.

DRAWINGS

FIG. 1 is a schematic structural diagram of a communication network system according to an embodiment of the present application;

2 is a schematic structural diagram of a frequency hopping sequence according to an embodiment of the present application;

FIG. 3 is a schematic structural diagram of a frequency hopping sequence according to an embodiment of the present application;

FIG. 4 is a schematic flowchart diagram of a method for data transmission according to an embodiment of the present application;

FIG. 5 is a schematic diagram of operations of a permutation function according to an embodiment of the present application; FIG.

FIG. 6 is a schematic diagram of operations of a permutation function according to an embodiment of the present application; FIG.

FIG. 7 is a schematic structural diagram of a frequency hopping sequence according to an embodiment of the present application;

FIG. 8 is a schematic flowchart diagram of a method for data transmission according to an embodiment of the present application;

FIG. 9 is a schematic structural diagram of an apparatus for data transmission according to an embodiment of the present application;

FIG. 10 is a schematic structural diagram of an apparatus for data transmission according to an embodiment of the present application;

FIG. 11 is a schematic structural diagram of an apparatus for data transmission according to an embodiment of the present application;

detailed description

The technical solutions in the embodiments of the present application will be clearly and completely described in the following with reference to the accompanying drawings in the embodiments.

Embodiments of the present application provide a method of data transmission, which can be applied to a communication network system. Referring to FIG. 1, a structural diagram of a possible communication network system provided by an embodiment of the present application is shown. As shown in FIG. 1, the communication network system includes a sender device 101 and a sink device 102. The sender device 101 and the receiver device 102 can communicate through an air interface protocol. The sending end device 101 can be a base station or a terminal device, and the receiving end device 102 can be a base station or a terminal device. When the transmitting device 101 is a base station, the receiving device 102 is a terminal device, and when the transmitting device 101 is a terminal device, the receiving device 102 is a base station. The sender device 101 and the receiver device 102 may also be other devices for transmitting and receiving data. The embodiments of the present application are merely examples, and are not limited thereto.

The base station mentioned in this document is a device that accesses a terminal to a wireless network, including but not limited to: an evolved Node B (eNB), a radio network controller (RNC), and a node. B (Node B, NB), base station controller (BSC), base transceiver station (BTS), home base station (for example, home evolved node B, or home node B, HNB), baseband unit ( Baseband unit (BBU), base station (g nodeB, gNB), transmission and receiving point (TRP), transmitting point (TP), mobile switching center, etc. In addition, wifi access point (access) Point, AP) and so on.

The terminal device mentioned herein may be a device with wireless transceiving function that can be deployed on land, including indoor or outdoor, handheld, wearable or on-board; it can also be deployed on the water surface (such as a ship, etc.); In the air (such as airplanes, balloons, satellites, etc.). The terminal device may be a mobile phone, an Internet of Things (IoT) terminal device, a tablet (Pad), a computer with wireless transceiver function, a virtual reality (VR) terminal device, augmented reality (augmented reality, AR) terminal equipment, wireless terminal in industrial control, wireless terminal in self driving, wireless terminal in remote medical, wireless terminal in smart grid, A wireless terminal in a transportation safety, a wireless terminal in a smart city, a wireless terminal in a smart home, and the like. The embodiment of the present application does not limit the application scenario. A terminal device may also be referred to as a user equipment (UE), an access terminal device, a UE unit, a UE station, a mobile station, a mobile station, a remote station, a remote terminal device, a mobile device, a UE terminal device, a terminal device, Wireless communication device, UE proxy or UE device, and the like. The terminal device may also include a relay node, that is, a device that can perform data communication with the base station can be used as a terminal device in the embodiment of the present application. For convenience of description, the UE can be used for introduction.

It should be noted that the frequency hopping in the embodiment of the present application refers to that the carrier frequency hops in a certain sequence (sequence) in a wide frequency band, and the hopping sequence may also be referred to as a frequency hopping sequence. The frequency hopping sequence can include the number of the channel. The number of the channel is that the source device or the receiving device can determine the frequency of the available channels according to the frequency of the available channels after determining a preset number of available channels, from small to large or large to small. The sequence number that was rewritten after it was arranged. For example, the channel available to the transmitting device or the receiving device has a channel with a center frequency of 2.41 GHz, a channel with a center frequency of 2.45 GHz, and a channel with a center frequency of 2.46 GHz. The number of the channel with a center frequency of 2.41 GHz can be The number of the channel with the center frequency of 2.45 GHz may be 2. The channel with the center frequency of 2.46 GHz may be 3, or the channel with the center frequency of 2.46 GHz may be the number of the channel with the center frequency of 2.45 GHz. The channel that can be 2. The center frequency is 2.41 GHz can be 3.

The channel described in the embodiment of the present application is a data channel, and the time unit is an interval time of a start time of two adjacent channels in the frequency hopping communication, that is, the time unit is two adjacent ones in the frequency hopping communication. The time interval of the start time of the data channel is as shown in FIG. 2. Optionally, the time unit may also be an interval time of an ending time of two adjacent channels in the frequency hopping communication, as shown in FIG. 3 . For example, in the Internet of Things on unlicensed spectrum (IoT-U), the time unit can be 80 ms. The starting time of the data channel may be the first frame or the first time slot of the data channel.

Based on the above description, FIG. 4 exemplarily shows a flow of a method for data transmission provided by an embodiment of the present application, which may be performed by a source device. To facilitate the description process, the sender device is used as an execution subject. To describe the flow of this data transmission.

As shown in FIG. 4, the specific steps of the process include:

Step 401, determining a first hopping sequence and a second hopping sequence.

In the embodiment of the present application, the first frequency hopping sequence includes M numbers, and the M numbers are in one-to-one correspondence with the M virtual system frame number indexes in the virtual system frame number index set. The second hopping sequence includes N numbers, and the N numbers are in one-to-one correspondence with the N channels used when transmitting data. For example, the number of channels is 16, and the first hopping sequence includes a set of numbers {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0, 1 }, and the second hopping sequence includes a number set of {5,6,7,8,9,10,11,12,13,14,15,0,1,2,3,4}. The number in the number set is the number of the channel, which may also be referred to as the index of the channel, where N is a positive integer equal to M. For example, the number of channels is 50, and the first hopping sequence includes a set of numbers {0, 14, 41, 1, 39, 32, 60, 16, 33, 48, 35, 24, 40, 11, 22, 3 ,54,12,45,13,57,37,36,53,9,19,61,5,25,46,2,62,17,8,23,51,15,49,28,10,63 , 43,27,44,34,56,29,55,21,7,31,58,6,47,20,30,52,42,4,59,18,50,26,38}, and The second hopping sequence includes a set of numbers {5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24, 25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49, 0,1,2,3,4}. The number in the number set is the number of the channel, which may also be referred to as the index of the channel, where N is a positive integer less than M.

The frequency hopping sequence can be preset or calculated by a formula. For example, some hopping sequences can be preset according to the number of channels. When the number of channels is 16, the 16 different hopping sequences can be preset. When the transmitting device determines the first hopping sequence and the second hopping sequence, the 16 hopping sequences are pseudo-randomly selected. When the number of channels is 32, 32 different hopping sequences can be preset. When the transmitting device determines the first hopping sequence and the second hopping sequence, the 32 hopping sequences are pseudo-randomly selected. This ensures that each channel is accessed the same number of times and time, and each channel is accessed and accessed only once. When the number of channels is 64, 64 different hopping sequences can be preset. When the number of channels is 128, 128 different hopping sequences can be preset.

Optionally, because a plurality of hopping sequences are preset, the transmitting device needs to store the hopping sequences, which brings storage overhead. To save storage space of the transmitting device, the first hopping sequence and the second hopping sequence are used. The transmitting device may be determined according to a formula. Optionally, the transmitting device determines the first hopping sequence and the second hopping sequence according to the permutation function, the input sequence of the permutation function, and the control word, where the input sequence of the permutation function Determined by the system's time information, (physical cell identifier, PCI) and the number of channels, where the permutation function is a 5-bit permutation function, but the number of channels is 16, the highest bit of the input sequence of the permutation function The corresponding control word bit is set to zero. The permutation function may be a Perm5 function that uses a 5-bit sequence as an input, (u ₀ , u ₁ , u ₂ , u ₃ , u ₄ ), performs a permutation operation between bits under the control of the control word C, and finally outputs An output sequence of length 5 bits (v ₀ , v ₁ , v ₂ , v ₃ , v ₄ ), where C is a 14-bit length sequence (c ₁₃ , c ₁₂ , . . . , c ₀ ), output sequence (v ₀ , v ₁ , v ₂ , v ₃ , v ₄ ) can be converted to a decimal number v=16v ₄ +8v ₃ +4v ₂ +2v ₁ +v ₀ . The Perm5 function consists of a series of permutation operations, with each step of the permutation operation being controlled by each bit of the control word C. If the value corresponding to the bit is 1, it means that the replacement operation is performed, and 0 means no replacement. The control of each bit can be as shown in Fig. 5. When C _k =0, v _a = u _a , v _b = u _b ; when C _k =1, v _a = u _b , v _b = u _a

As shown in the operation of the Perm5 function shown in Figure 6, u ₀ , u ₁ , u ₂ , u ₃ , u ₄ represent the input sequence of the 5-bit Perm5 function, u ₀ represents the lowest bit, that is, the 0th bit, and u ₄ represents the highest bit. That is the fourth place. C ₀ to C ₁₃ represent 14-bit control words, C ₀ is the lowest bit, and C ₁₃ is the highest bit. V0 to v4 represent the output sequence of the 5-bit Perm5 function, with v ₀ being the lowest bit and v ₄ being the highest bit. The first step is controlled by C ₁₃ and C ₁₂ , the second step is controlled by C ₁₁ and C ₁₀ , and so on, and the seventh step is controlled by C ₁ and C ₀ . The output sequence v=16v ₄ +8v ₃ +4v ₂ +2v ₁ +v ₀ is the corresponding channel number. For example, when the number of channels is 32, it corresponds to the channel number of 0 to 31. Since the number of channels is 16, only 4 digits are needed, the corresponding u ₄ is 0, and v ₄ is 0. The input sequence of the Perm5 function at this time. C ₁₀ , C ₈ , C ₇ , C ₄ , and C ₃ of the control word corresponding to the highest bit u ₄ are set to zero.

It can also be said that when the transmitting device determines the first hopping sequence and the second hopping sequence, the following formula (1) can be satisfied. For example, an initial hopping sequence can be preset, and then a permutation (Perm) 5 function can be used to obtain other hopping sequences by mathematical operations, which can reduce the storage space requirement and support more hopping sequences. Increase randomness.

The formula (1) is:

Y=Perm5(X,P)..............................(1)

Where Y is the number of the channel in the first hopping sequence or the second hopping sequence; Perm5(X, P) is a permutation function that substitutes P for X, and X is an input sequence of a Perm5 function. Optionally, X is a 5-bit input sequence, P is a 14-bit control word, and the Y corresponds to a 5-bit output sequence.

X can be determined by the index of the virtual system frame number index, PCI, and the frequency hopping period. Wherein, when the number of channels is 32, X can satisfy the following formula (2).

Where the formula (2) is:

X=mod(b(VSFN _4:0 Xor PCI _4:0 )+I _block ,32).....................(2)

Where X is the input sequence of the Perm5 function, mod( ) is the remainder function, and b( ) is the initial sequence. The initial sequence can be preset or calculated, and the transmitting device can obtain the first hop based on the initial sequence. The frequency sequence and the second hopping sequence, VSFN _4:0 is the lower 5 bits (the 4th to the 0th bit) of the virtual system frame index information. For example, when the VSFN is 16, it is converted to binary and then 00. 0001 0000, VSFN _4:0 is 10000, corresponding to 16 decimal. PCI _4:0 is the lower 5 bits of the physical cell identity.

In the embodiment of the present application, the VSFN is assumed to be a virtual system frame number index, and the virtual system frame number index has a maximum value of M. There are three behaviors in the virtual system frame number index. The behavior is 1. The virtual system frame number index needs to be reset to zero every N intervals in the system frame number. For example, I _f is the system frame number and I _hf is the system super frame number. When mod(I _f +1024*I _hf ,N)=0, VSFN=0; behavior 2, after the frequency hopping transmission is completed in the i-th hopping time unit, the VSFN is incremented by 1 to obtain a new VSFN for Determining the value of the first sequence on the i+1th frequency hopping time unit; and behavior 3, when determining the value of the first sequence on the jth frequency hopping time unit, obtaining the first sequence value greater than or equal to the number of channels N, VSFN Add 1 to get the new VSFN and recalculate to determine the value of the first sequence. For example, if VSFN=0001001101, then VSFN _4:0 =01101, mod(x,y) is a remainder function, for example, x=5, y=2, then x/y=2 is 1, that is, mod(x, y)=1. Accordingly, mSFN _9:5 is 00010. PCI _{b: a} indicates that the ath to bth bits of the PCI are selected, a and b are both positive integers and 0 ≤ a < b ≤ 9; for example, PCI=000101101, b=4, a=0, then PCI _{b: a} = PCI _4:0 = 01101. Xor is an exclusive OR operator, for example: x=100, y=101, then xXory=001.

The first hopping sequence and the second hopping sequence can be determined by the transmitting end device by the above formula.

Step 402: Send data using one channel of N channels in a second frequency hopping sequence in each time unit of each frequency hopping period.

After obtaining the first hopping sequence, the transmitting device determines the second hopping sequence by using the first hopping sequence, and transmits data by using one channel of the N channels according to the second hopping sequence in each time unit. The frequency hopping period includes an N time unit, and can also be said to be a product of a time unit and a number of channels, and N is a positive integer greater than zero. For example, taking 32 channels as an example, the hopping sequence determined by the above step 401 is {25, 18, 9, 14, 28, 0, 2, 1, 19, 5, 3, 8, 21, 20, 11, 17,27,24,7,23,15,16,22,29,4,30,26,10,31,13,6,12}, as shown in Figure 9, the transmitting device is in the first time unit The channel selection data is numbered 25, the channel number is 18 in the second time unit, and the channel number 9 is selected in the third time unit, according to the channel number in the frequency hopping sequence. Sort the order and select the corresponding channel in turn. This ensures that each channel is accessed once and accessed only once in a single cycle.

Optionally, after determining the first hopping sequence and the second hopping sequence, in order to avoid the same hopping sequence selected by the sending device, the PCI may be cyclically shifted to obtain the first hopping after the cyclic shift. The sequence and the second hopping sequence after cyclic shift, such as the hopping sequences Pa1 and Pa2 in FIG. The value of the shift can be PCI%N, where N is the number of channels.

Based on the same technical concept, FIG. 7 exemplarily shows a flow of data transmission provided by an embodiment of the present application, which may be performed by a receiving end device.

As shown in FIG. 12, the specific steps of the process include:

In step 1201, the output Y of the permutation function is determined.

Step 1202, determining a first hopping sequence.

In step 1203, it is determined whether the value of the first hop unit in the ith time unit is smaller than the number of channels N in a frequency hopping period, and the channel number corresponding to the value of the first hopping sequence corresponding to the time unit i is greater than When N is equal to N, the corresponding virtual system frame number index is incremented by 1, that is, step 1204, a new virtual system frame number index is obtained, and the first hopping sequence is re-determined according to the new virtual system frame number index. The value is determined to determine the value of the corresponding second hopping sequence. For example, the number of channel channels is 50. In the time unit i, VSFN=0001001101, then VSFN _4:0 = 01101 is obtained in steps 1201 and 1202. The value of a hopping sequence is 71. If the number of channels exceeds 50, the VSFN is incremented by one to obtain VSFN=0001001110, and then VSFN _4:0 =01110 performs the calculation of step 1201 and step 1202 again;

And when the channel number corresponding to the value of the first hopping sequence corresponding to the time unit i is less than N, the value of the second hopping sequence corresponding to the time unit is compared with the value of the first hopping sequence the same.

Step 1204: Add the corresponding virtual system frame number index to 1, obtain a new virtual system frame number index, and re-determine the value of the first hopping sequence according to the new virtual system frame number index, that is, jump Go to step 1201 to recalculate.

It should be noted that the receiving end device determines the first hopping sequence and the second hopping sequence, and receives data according to the second hopping sequence using one channel of the N channels in each time unit of the hopping period. The process is similar to the process of determining the first hopping sequence and the second hopping sequence when the transmitting device sends data. The specific process steps are described in the foregoing embodiments, and are not described herein.

Based on the same inventive concept, as shown in FIG. 9, a schematic diagram of a device provided by an embodiment of the present application, which may be a transmitting device, may be performed by a transmitting device in any of the foregoing embodiments.

The source device 900 includes at least one processor 901, a transceiver 902, and optionally a memory 903. The processor 901, the transceiver 902, and the memory 903 are connected to each other.

The processor 901 can be a general purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the embodiments of the present application. .

The transceiver 902 is configured to communicate with other devices or communication networks, and the transceiver includes a radio frequency circuit.

The memory 903 may be a read-only memory (ROM) or other type of static storage device random access memory (RAM) that can store static information and instructions or other types of information and instructions that can store information. The dynamic storage device may also be an electrically erasable programmabler-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, or a disc storage (including Compressed optical discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer Any other medium, but not limited to this. The memory 903 can exist independently and is coupled to the processor 901. The memory 903 can also be integrated with the processor. The memory 903 is configured to store application code that executes an embodiment of the present application, and is controlled by the processor 901 for execution. The processor 901 is configured to execute application code stored in the memory 903.

In a specific implementation, as an embodiment, the processor 901 may include one or more CPUs, such as CPU0 and CPU1 in FIG.

In a specific implementation, as an embodiment, the transmitting device 900 may include multiple processors, such as the processor 901 and the processor 908 in FIG. Each of these processors may be a single-CPU processor or a multi-core processor, where the processor may refer to one or more devices, circuits, and/or A processing core for processing data, such as computer program instructions.

It should be understood that the sending end device may be used to implement the steps performed by the sending end device in the method for data transmission in the embodiment of the present application. For related features, reference may be made to the above, and details are not described herein again.

The application may divide the function module by the sending end device according to the above method example. For example, each function module may be divided according to each function, or two or more functions may be integrated into one processing module. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the present application is schematic, and is only a logical function division, and may be further divided in actual implementation. For example, in the case of dividing each functional module by corresponding functions, FIG. 14 shows a schematic diagram of a device, which may be the transmitting device in the above embodiment, and the device includes a processing unit 1401 and a communication unit 1402. .

The processing unit 1401 is configured to determine a first hopping sequence and a second hopping sequence; the first hopping sequence includes M numbers, the second hopping sequence includes N numbers, and the M numbers Corresponding to the M virtual system frame number indexes in the virtual system frame number index set; the N numbers are in one-to-one correspondence with the N channels used for transmitting data; N is a positive integer less than or equal to M;

The communication unit 1402 is configured to use one channel of the N channels to transmit data according to a second hopping sequence determined by the processing unit 1401 in each time unit of each frequency hopping period; during a frequency hopping period The number of channels used by any two time units is different.

Based on the same inventive concept, as shown in FIG. 11 , a schematic diagram of a device provided by the present application, which may be a receiving end device, may perform the method performed by the receiving end device in any of the foregoing embodiments.

The receiving device 1500 includes at least one processor 1501, a transceiver 1502, and optionally a memory 1503. The processor 1501, the transceiver 1502, and the memory 1503 are connected to each other.

The processor 1501 can be a general purpose central processing unit, a microprocessor, an application specific integrated circuit, or one or more integrated circuits for controlling program execution of embodiments of the present application.

The transceiver 1502 is configured to communicate with other devices or communication networks, and the transceiver includes a radio frequency circuit.

The memory 1503 may be a read only memory or other type of static storage device random access memory that can store static information and instructions or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read only memory. , read-only disc or other disc storage, optical disc storage (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), disk storage media or other magnetic storage devices, or capable of carrying or storing instructions or data The desired program code in the form of a structure and any other medium that can be accessed by a computer, but is not limited thereto. The memory 1503 may exist independently and be coupled to the processor 1501. The memory 1503 can also be integrated with the processor. The memory 1503 is configured to store application code that executes an embodiment of the present application, and is controlled to be executed by the processor 1501. The processor 1501 is configured to execute application code stored in the memory 1503.

In a specific implementation, as an embodiment, the processor 1501 may include one or more CPUs, such as CPU0 and CPU1 in FIG.

In a specific implementation, as an embodiment, the sink device 1500 may include multiple processors, such as the processor 1501 and the processor 1508 in FIG. Each of these processors may be a single-CPU processor or a multi-core processor, where the processor may refer to one or more devices, circuits, and/or A processing core for processing data, such as computer program instructions.

It should be understood that the receiving end device may be used to implement the steps performed by the receiving end device in the method for data transmission in the embodiment of the present application. For related features, reference may be made to the above, and details are not described herein again.

The embodiment of the present application further provides a computer storage medium for storing computer software instructions used by the transmitting device or the receiving device shown in FIG. 4 to FIG. 12, which is used to execute the foregoing method embodiment. Designed program code.

Embodiments of the present application also provide a computer program product. The computer program product includes computer software instructions that are loadable by a processor to implement the methods of the above method embodiments.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present invention are generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a website site, computer, server or data center Transfer to another website site, computer, server, or data center by wire (eg, coaxial cable, fiber optic, digital subscriber line (DSL), or wireless (eg, infrared, wireless, microwave, etc.). The computer readable storage medium can be any available media that can be accessed by a computer or a data storage device such as a server, data center, or the like that includes one or more available media. The usable medium may be a magnetic medium, such as a floppy disk, a hard disk, a magnetic tape, an optical medium such as a DVD, or a semiconductor medium such as a Solid State Disk (SSD).

Although the present invention has been described herein in connection with the embodiments of the present invention, it will be understood by those skilled in the <RTIgt; Other variations of the disclosed embodiments are achieved. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude a plurality. A single processor or other unit may fulfill several of the functions recited in the claims. Certain measures are recited in mutually different dependent claims, but this does not mean that the measures are not combined to produce a good effect.

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, apparatus (device), computer readable storage medium, or computer program product. Thus, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware aspects, which are collectively referred to herein as "module" or "system."

The present application is described with reference to flowchart illustrations and/or block diagrams of the methods, apparatus, and computer program products of the present application. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

While the invention has been described with respect to the specific embodiments and embodiments thereof, various modifications and combinations may be made without departing from the spirit and scope of the invention. Accordingly, the specification and drawings are to be construed as the It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims (10)

1. A method of data transmission, characterized in that the method comprises:

   Determining a first frequency hopping sequence; the first frequency hopping sequence includes M numbers, and the M numbers are in one-to-one correspondence with M virtual system frame number indexes in a virtual system frame number index set; according to the first frequency hopping The sequence determines a second hopping sequence; the second hopping sequence includes N numbers, the N numbers are in one-to-one correspondence with N channels used for transmitting data, and N is a positive integer equal to or less than M;

   Transmitting data using one of the N channels in accordance with the second frequency hopping sequence in each time unit of each frequency hopping period; the frequency hopping period includes N time units; in each frequency hopping period The number of channels used by any two time units is different.
2. The method of claim 1, wherein the determining the first hopping sequence comprises:

   Determining the first hopping sequence according to a permutation function, an input sequence of a permutation function, a control word, and an addition operation function, where the input sequence of the permutation function is identified by a physical cell identifier PCI, a number of channels, and a time information obtained by the system The system time index is determined.
3. The method according to claim 2, wherein said determining said first frequency hopping sequence, said permutation function satisfies formula (1), and adding operation function satisfies formula (5);

   The formula (1) is:

   Y=Perm5(X,P)..............................(1)

   Where Y is the number of the virtual channel in the first hopping sequence; Perm5(X, P) is the permutation function that replaces P by X; X is the input sequence of the Perm5 function and satisfies the formula (2); P is the control word And satisfy the formula (3);

   The formula (2) is:

   X=mod(b(VSFN _4:0 Xor PCI _4:0 )+I _block ,32).....................(2)

   Where X is the input sequence of the Perm5 function, mod( ) is the remainder function, b( ) is the initial sequence, VSFN _4:0 is the 4th to 0th bits of the time information of the selected virtual system, and PCI _b:a represents Select the ath to bth bits of PCI, a and b are positive integers and 0≤a<b≤9, I _block is the index of the frequency hopping period, which satisfies the formula (4);

   The formula (3) is:

   P=I _block(4:0) +2 ⁵ *PCI.....................(3)

   Where P is the control word, I _{block (4:0)} is the 4th to 0th bits of the frequency hopping period index information, and PCI is the physical cell identifier;

   The formula (4) is:

   

   Where I _f is the system frame number, I _hf is the system super frame number, and N is the number of channels.

   

   Representation of rounding;

   The formula (5) is:

   

   Among them, VSFN _6:5 is the _{6th and 5th} bits of the virtual system frame index, I _block and I _{block (1:0)} are the frequency hopping period index information and the 1st to 0th bits of the information respectively, B is virtual System frame index maximum.
4. The method of claim 1, wherein the determining the second frequency hopping sequence according to the first frequency hopping sequence comprises,

   When the channel number corresponding to the value of the first hopping sequence corresponding to each of the time units is greater than or equal to N, the corresponding virtual system frame number index is incremented by 1, and a new virtual system frame number index is obtained, and according to the Determining a value of the first hopping sequence by using a new virtual system frame number index to determine a value of the corresponding second hopping sequence;

   And when the channel number corresponding to the value of the first hopping sequence corresponding to each of the time units is less than N, the value of the second hopping sequence corresponding to the time unit is compared with the first hopping sequence The values are the same.
5. An apparatus for data transmission, comprising: a processing unit and a communication unit;

   The processing unit is configured to determine a first hopping sequence and a second hopping sequence; the M numbers included in the first hopping sequence and the N numbers included in the second hopping sequence, the M The number is in one-to-one correspondence with the M virtual system frame number indexes in the virtual system frame number index set, and the N numbers are in one-to-one correspondence with the N channels used for transmitting data; N is a positive integer equal to or less than M;

   The communication unit is configured to send data in one of the N channels according to a second hopping sequence determined by the processing unit in each time unit of each frequency hopping period; wherein each of the The frequency hopping period includes N time units; the number of channels used by any two time units is different in each frequency hopping period.
6. The apparatus according to claim 5, wherein the processing unit is specifically configured to: when determining the first frequency hopping sequence:

   Determining the first hopping sequence according to a permutation function, an input sequence of a permutation function, a control word, and an add operation function, wherein the input sequence of the permutation function is determined by time information of the system, physical cell identifier PCI, number of channels, and system The time information obtained by the virtual system time index is determined.
7. The device according to claim 6, wherein the processing unit is specifically configured to:

   Determining the first frequency hopping sequence, the permutation function satisfies the formula (1), and the adding operation function satisfies the formula (5);

   The formula (1) is:

   Y=Perm5(X,P)..............................(1)

   Where Y is the number of the virtual channel in the first hopping sequence; Perm5(X, P) is the permutation function that replaces P by X; X is the input sequence of the Perm5 function and satisfies the formula (2); P is the control word And satisfy the formula (3);

   The formula (2) is:

   X=mod(b(VSFN _4:0 Xor PCI _4:0 )+I _block ,32).....................(2)

   Where X is the input sequence of the Perm5 function, mod() is the remainder function, b() is the initial sequence, VSFN _4:0 is the 4th to 0th bits of the time information of the selected virtual system, and PCI _b:a represents Select the ath to bth bits of PCI, a and b are positive integers and 0≤a<b≤9, I _block is the index of the frequency hopping period, which satisfies the formula (4);

   The formula (3) is:

   P=I _block(4:0) +2 ⁵ *PCI.....................(3)

   Where P is the control word, I _blocK(4:0) is the 4th to 0th bits of the frequency hopping period index information, and PCI is the physical cell identifier;

   The formula (4) is:

   

   Where I _f is the system frame number, I _hf is the system super frame number, and N is the number of channels.

   

   Representation of rounding;

   The formula (5) is:

   

   Among them, VSFN _6:5 is the _{6th and 5th} bits of the virtual system frame index, I _block and I _{block (1:0)} are the frequency hopping period index information and the 1st to 0th bits of the information respectively, B is virtual System frame index maximum.
8. The method of claim 5, wherein the determining the second hopping sequence according to the first hopping sequence comprises,

   When the channel number corresponding to the value of the first hopping sequence corresponding to each of the time units is greater than or equal to N, the corresponding virtual system frame number index is incremented by 1, and a new virtual system frame number index is obtained, and according to the Determining a value of the first hopping sequence by using a new virtual system frame number index to determine a value of the corresponding second hopping sequence;

   And when the channel number corresponding to the value of the first hopping sequence corresponding to each of the time units is less than N, the value of the second hopping sequence corresponding to the time unit is compared with the first hopping sequence The values are the same.
9. A chip for data transmission, characterized in that the chip is connected to a memory for reading and executing a software program stored in the memory to implement the method according to any one of claims 1 to 8.
10. A computer storage medium comprising computer readable instructions which, when read and executed by a computer, cause a computer to perform the method of any one of claims 1-8.

Images