Communication method and device, computer program product and readable storage medium
By using constellation diagrams on the complex plane to analyze training sequence collisions of terminal devices in wireless communication systems, the data collision problem is solved and the system throughput is improved.
Patent Information
- Application Number
- CN202411256489.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-06
- Publication Date
- 2026-03-10
AI Technical Summary
In wireless communication systems, when a large number of terminal devices share limited transmission resources, data collisions are likely to occur, and network devices cannot effectively parse the colliding data.
By acquiring the training sequence sent by the terminal device, a reference collision pattern is determined, and the collision results are analyzed using a constellation diagram on the complex plane to identify the values of different data packets.
It enables efficient parsing of collision data, allowing different terminal devices to send data using the same time-frequency resource unit, thereby improving the throughput of the Internet of Things system.
Smart Images

Figure CN121645543A_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of wireless communication, and in particular to a communication method and device, a computer program product, and a readable storage medium. BACKGROUND
[0002] With the rapid development of wireless communication technology and the rapid growth of terminal devices, a communication system needs to support communication of a large number of terminal devices. When the number of terminal devices is large and the transmission resource is limited, it is inevitable that different terminal devices are allocated the same transmission resource, which causes collision of data transmitted by different terminal devices.
[0003] However, for a network device, only the collision of data transmitted by different terminal devices can be detected, and the collided data cannot be analyzed. SUMMARY
[0004] The present application aims at least to provide a communication method capable of analyzing collided data.
[0005] In a first aspect, the present application provides a communication method, comprising: obtaining training sequences sent by N terminal devices, N being a positive integer and N≥2; determining a reference collision pattern; the reference collision pattern is a constellation diagram corresponding to a collision result on a complex plane, the collision result being formed by collision of the training sequences sent by the N terminal devices.
[0006] A network device determines a constellation diagram corresponding to a collision result on a complex plane based on the collision result formed by collision of training sequences sent by N terminal devices, to obtain a reference collision pattern. When the network device knows the values of the training sequences sent by the N terminal devices, the network device can know the constellation point on the complex plane corresponding to the collision result obtained by collision of different data, and can analyze the collision result.
[0007] Optionally, the network device can send indication information to the terminal devices, and the indication information can be used to trigger the N terminal devices to send training sequences.
[0008] The network device can indicate the N terminal devices to send training sequences by sending indication information. The training sequences sent by the N terminal devices can be the same or different. The network device can send the indication information when triggering the terminal devices to perform random access. Alternatively, the network device can send the indication information before scheduling the N terminal devices to send data.
[0009] Optionally, after determining the reference collision pattern, if the network device determines that there is a collision data packet in the received data frame, the network device can parse the collision data packet based on the reference collision pattern. The collision data packet is formed by the collision of the data packets sent by the N terminal devices on the same time-frequency resource.
[0010] Optionally, the determination that there is a collision data packet in the received data frame comprises: obtaining the autocorrelation value of each time-frequency resource unit in the data frame based on a preset preamble sequence set; and determining that there is a collision data packet in the data frame when it is detected that there are N autocorrelation values greater than a preset threshold in at least one time-frequency resource unit.
[0011] The network device detects the received data frame to determine whether there is a collision of data packets sent by N terminal devices in the received data frame. If the network device determines that there is a collision of data packets sent by N terminal devices in the data frame, the network device can parse the data frame based on the reference collision pattern, thereby parsing the data packet sent by each terminal device.
[0012] Optionally, the N terminal devices include a first terminal device and a second terminal device, the first terminal device sends a first training sequence on the first time-frequency resource unit, and the second terminal device sends a second training sequence on the first time-frequency resource unit; the first training sequence and the second training sequence have the same value, and the first training sequence includes K first values and M second values, the K first values are located before the M second values; K and M are positive integers, and the first value is not equal to the second value.
[0013] Optionally, the constellation diagram includes a first constellation point region and a second constellation point region; the first constellation point region is a distribution region of K constellation points corresponding to the collision of the K first values in the first training sequence and the K first values in the second training sequence on the complex plane; and the second constellation point region is a distribution region of M constellation points corresponding to the collision of the M second values in the first training sequence and the M second values in the second training sequence on the complex plane.
[0014] The first terminal device and the second terminal device respectively send a first training sequence and a second training sequence on the same time-frequency resource unit, and the first training sequence and the second training sequence are the same. Since the first training sequence includes K first values and M second values, and the first training sequence and the second training sequence are located on the same time-frequency resource unit, the network device can determine the distribution region of K constellation points corresponding to the collision of the K first values on the complex plane, and the distribution region of M constellation points corresponding to the collision of the M second values on the complex plane.
[0015] Optionally, in the collision data packet, the first data packet sent by the first terminal device and the second data packet sent by the second terminal device collide; the step of parsing the collision data packet based on the reference collision pattern includes: obtaining the constellation point corresponding to the i-th data in the collision data packet on the complex plane; determining the value of the i-th data in the first data packet and the value of the i-th data in the second data packet based on the reference collision pattern and the constellation point corresponding to the i-th data in the collision data packet on the complex plane; 0≤i≤L-1, where L is the total number of bits in the collision data packet.
[0016] Optionally, determining the value of the i-th data in the first data packet and the value of the i-th data in the second data packet includes: when the constellation point corresponding to the i-th data in the collision data packet is located in the first constellation point region on the complex plane, determining the value of the i-th data in the first data packet as a first value and the value of the i-th data in the second data packet as a first value; and / or, when the constellation point corresponding to the i-th data in the collision data packet is located in the second constellation point region on the complex plane, determining the value of the i-th data in the first data packet as a second value and the value of the i-th data in the second data packet as a second value; and / or, when the constellation point corresponding to the i-th data in the collision data packet is located in the third constellation point region on the complex plane, determining the value of the i-th data in the first data packet as a first value and the value of the i-th data in the second data packet as a second value; and / or, when the constellation point corresponding to the i-th data in the collision data packet is located in the fourth constellation point region on the complex plane, determining the value of the i-th data in the first data packet as a second value and the value of the i-th data in the second data packet as a first value.
[0017] Network devices can obtain the constellation point corresponding to the i-th data in the collision data packet on the complex plane, and then determine the value of the i-th data in the first data packet and the value of the i-th data in the second data packet by identifying the constellation point region where that constellation point is located, thereby enabling the parsing of the first and second data packets. Because network devices can parse collision data packets, different terminal devices can be allowed to use the same time-frequency resource unit to send data, thus improving the throughput of the Internet of Things (IoT) system.
[0018] Optionally, the N terminal devices include a first terminal device and a second terminal device. The first terminal device transmits a first training sequence on the first time-frequency resource unit, and the second terminal device transmits a second training sequence on the first time-frequency resource unit. The first training sequence includes a first sub-sequence, a second sub-sequence, a third sub-sequence, and a fourth sub-sequence. The second training sequence includes a fifth sub-sequence, a sixth sub-sequence, a seventh sub-sequence, and an eighth sub-sequence. Specifically: the first sub-sequence and the fifth sub-sequence each include K1 first values, and the first sub-sequence and the fifth sub-sequence are located in the same time domain; the second sub-sequence and the sixth sub-sequence each include K2 second values, and the second sub-sequence and the sixth sub-sequence are located in the same time domain; the third sub-sequence includes K3 first values, the sixth sub-sequence includes K3 second values, and the third sub-sequence and the seventh sub-sequence are located in the same time domain; the fourth sub-sequence includes K4 second values, the eighth sub-sequence includes K4 first values, and the fourth sub-sequence and the eighth sub-sequence are located in the same time domain; K1, K2, K3, and K4 are all positive integers.
[0019] Optionally, the constellation map includes: a first constellation point region, a second constellation point region, a third constellation point region, and a fourth constellation point region; wherein: the first constellation point region is: the distribution region of K1 constellation points on the complex plane corresponding to the collision of K1 first values of the first subsequence with K1 first values of the fifth subsequence; and / or, the second constellation point region is: the distribution region of K2 constellation points on the complex plane corresponding to the collision of K2 second values of the fourth subsequence with K2 second values of the sixth subsequence; and / or, the third constellation point region is: the distribution region of K3 constellation points on the complex plane corresponding to the collision of K3 first values of the third subsequence with K3 second values of the seventh subsequence; and / or, the fourth constellation point region is: the distribution region of K4 constellation points on the complex plane corresponding to the collision of K4 second values of the fourth subsequence with K4 first values of the eighth subsequence.
[0020] The first training sequence sent by the first terminal device is different from the second training sequence sent by the second terminal device. Therefore, the network device can determine all possible constellation point regions formed on the complex plane after the data sent by the first terminal device and the data sent by the second terminal device collide.
[0021] Optionally, the collision data packet is formed by the collision of a first data packet sent by the first terminal device and a second data packet sent by the second terminal device; parsing the collision data packet based on the reference collision pattern includes: obtaining the constellation point corresponding to the i-th data in the collision data packet on the complex plane; when the constellation point corresponding to the i-th data in the collision data packet on the complex plane is located in the first constellation point region, determining that the value of the i-th data in the first data packet is a first value, and the value of the i-th data in the second data packet is a first value; when the constellation point corresponding to the i-th data in the collision data packet on the complex plane is located in the second constellation point region, determining that the value of the i-th data in the first data packet is a second value, and the value of the i-th data in the second data packet is a second value; when the constellation point corresponding to the i-th data in the collision data packet on the complex plane is located in the third constellation point region, determining that the value of the i-th data in the first data packet is a first value, and the value of the i-th data in the second data packet is a second value; when the constellation point corresponding to the i-th data in the collision data packet on the complex plane is located in the fourth constellation point region, determining that the value of the i-th data in the first data packet is a second value, and the value of the i-th data in the second data packet is a first value.
[0022] Based on the constellation point region where the i-th data in the collision data packet is located in the complex plane, the network device can parse the value of the i-th data in the first data packet and the value of the i-th data in the second data packet, thereby realizing the parsing of the first data packet and the second data packet.
[0023] Optionally, before receiving the data frame, the network device may further include: triggering the terminal device to initiate a random access procedure.
[0024] Optionally, after parsing the collision data packet based on the reference collision pattern, the network device further includes: removing duplicate data packets corresponding to the collision data packet in the data frame.
[0025] After parsing the collision packets, the network device can update the data frame, removing duplicate data packets corresponding to the data packets of N terminal devices. The network device can then continue parsing the updated data frame until the parsing of the data frame is complete.
[0026] Secondly, the present invention provides another communication method, comprising: acquiring indication information; and transmitting a training sequence on a first time-frequency resource unit based on the indication information.
[0027] Optionally, the training sequence includes K first values and M second values, wherein the K first values precede the M second values; K and M are both positive integers, and the first values are not equal to the second values.
[0028] Optionally, the training sequence includes: a subsequence of length K1 where all bits are first values, a subsequence of length K2 where all bits are first values, a subsequence of length K3 where all bits are second values, and a subsequence of length K4 where all bits are second values, where K1, K2, K3, and K4 are all positive integers.
[0029] Thirdly, the present invention also provides a communication device, comprising: an acquisition unit for acquiring training sequences sent by N terminal devices, where N is a positive integer and N≥2; and a processing unit for determining a reference collision pattern; wherein the reference collision pattern is a constellation diagram corresponding to the collision result on the complex plane, and the collision result is formed by the collision of the training sequences sent by the N terminal devices.
[0030] Fourthly, the present invention also provides another communication device, comprising: an acquisition unit for acquiring indication information; and a transmission unit for transmitting a training sequence on a first time-frequency resource unit indicated by the indication information, wherein the time domain length of the first time-frequency resource unit is one time slot.
[0031] Fifthly, the present invention also provides a computer-readable storage medium, which is a non-volatile storage medium or a non-transient storage medium, on which a computer program is stored, wherein the computer program is executed by a processor to perform the steps of any of the above-described communication methods.
[0032] In a sixth aspect, the present invention also provides a computer program product, including a computer program / instructions, wherein when the computer program / instructions are run by a computer, the steps of the above-described communication method are executed.
[0033] In a seventh aspect, the present invention also provides a chip having a computer program stored thereon, wherein when the computer program is executed by the chip, the steps of the communication method described above are implemented.
[0034] Eighthly, the present invention also provides a communication system, including a network device and a terminal device for performing the above-described communication method.
[0035] In a ninth aspect, the present invention also provides another communication device, including a memory and a processor, wherein the memory stores a computer program executable on the processor, and the processor executes the steps of any of the communication methods described above when running the computer program. Attached Figure Description
[0036] Figure 1 This is a flowchart of a communication method according to an embodiment of the present invention;
[0037] Figure 2This is a schematic diagram of a time-frequency resource range in an embodiment of the present invention;
[0038] Figure 3 UE1 is a schematic diagram of the distribution of constellation points on the constellation diagram after OOK modulation;
[0039] Figure 4 UE2 is a schematic diagram of the distribution of constellation points on the constellation diagram after OOK modulation;
[0040] Figure 5 This is a schematic diagram of a reference collision pattern after the training sequences sent by UE1 and UE2 collide.
[0041] Figure 6 This is a schematic diagram of a reference collision pattern after the training sequences sent by UE1 and UE2 collide.
[0042] Figure 7 This is a schematic diagram of a reference collision pattern after the training sequences sent by UE1 and UE2 collide.
[0043] Figure 8 This is a schematic diagram of the structure of an existing data packet;
[0044] Figure 9 This is a schematic diagram of the distribution of constellation point regions on a complex plane in an embodiment of the present invention;
[0045] Figure 10 This is a schematic diagram of the distribution of constellation point regions in a reference collision pattern according to an embodiment of the present invention;
[0046] Figure 11 This is a schematic diagram of the structure of a data packet in an embodiment of the present invention;
[0047] Figure 12 This is a flowchart of a random access method according to an embodiment of the present invention;
[0048] Figure 13 This is a flowchart of another communication method in an embodiment of the present invention;
[0049] Figure 14 This is a schematic diagram of the structure of a communication device according to an embodiment of the present invention;
[0050] Figure 15 This is a schematic diagram of the structure of another communication device in an embodiment of the present invention;
[0051] Figure 16 This is a schematic diagram of the structure of another communication device in an embodiment of the present invention. Detailed Implementation
[0052] To make the above-mentioned objectives, features and beneficial effects of the present invention more apparent and understandable, specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
[0053] This invention provides a communication method, referring to... Figure 1 The following will provide a detailed explanation through specific steps.
[0054] In practical implementation, the communication methods provided in steps 101 to 102 below can be executed by a chip with data processing capabilities in the network device, or by a chip module with data processing capabilities in the network device, or by the network device itself. The following explanation uses the execution of the communication methods provided in steps 101 to 102 by the network device as an example.
[0055] In the following embodiments of the present invention, the terminal device can be an Internet of Things (IoT) terminal device that supports radio frequency identification (RFID) technology. In some embodiments, the terminal device can also be referred to as a tag device. The network device can be a device capable of data transmission with the terminal device, such as a reader device.
[0056] Step 101: Obtain the training sequences sent by N terminal devices.
[0057] In practice, N is a positive integer and N≥2. Different terminal devices can send training sequences on the same time-frequency resource unit.
[0058] In this embodiment of the invention, the terminal device can transmit data packets through a time-frequency resource unit. The terminal device can carry the aforementioned training sequence through data packets. The terminal device can transmit one data packet on one time-frequency resource unit; or, the terminal device can carry two or more data packets on one time-frequency resource unit.
[0059] In practice, the time domain length of a time-frequency resource unit can be a fixed duration, and the frequency domain width can be a fixed bandwidth. For different types of terminal devices and different application scenarios, the time domain length and frequency domain width of the aforementioned time-frequency resource units can be equal or unequal.
[0060] Specifically, for the same type of terminal device, the time domain length of its corresponding time-frequency resource unit can be equal or unequal under different application scenarios; the frequency domain width of its corresponding time-frequency resource unit can be equal or unequal.
[0061] For different types of terminal devices, under the same application scenario, the time domain length of their corresponding time-frequency resource units can be equal or unequal; the frequency domain width of their corresponding time-frequency resource units can be equal or unequal.
[0062] For different types of terminal devices and in different application scenarios, the time domain length of their corresponding time-frequency resource units can be equal or unequal; the frequency domain width of their corresponding time-frequency resource units can be equal or unequal.
[0063] The time domain length of a time domain resource element can be measured in time slots, milliseconds (ms), or symbols. The frequency domain width of a time domain resource element can be measured in subcarriers or kHz.
[0064] In some embodiments, a time-frequency resource element may be a time-frequency resource block, the time domain length of which may be a slot, and the frequency domain width of which may be a subcarrier.
[0065] In other embodiments, for passive IoT terminal devices, the time-domain position of the time-frequency resource unit can be defined as follows: the start position of the time domain is the moment when the reader sends explicit indication information, and the end position of the time domain is the moment when the reader receives data sent by the passive IoT terminal device; or, the end position of the time domain is the moment when the reader sends explicit indication information again. The explicit indication information can include any of the following: paging message, paging retransmission message, or access time slot indication information. Therefore, the time-domain length of the time-domain resource unit is the duration between the aforementioned start and end positions. The frequency-domain bandwidth of the time-frequency resource unit can be a fixed 30kHz.
[0066] In some other embodiments, the time domain length of the time-frequency resource unit is configured and distributed by the network device, and the frequency domain width of the time-frequency resource unit can also be configured and distributed by the network device.
[0067] Specifically, the network device indicates the start position and duration of the time domain of the time-frequency resource unit through indication information. In the indication information, the parameter 'offse' indicates the offset between the start position of the time domain of the time-domain resource unit and the end position of the time domain from which the network device sends the indication information. In the indication information, the parameter 'T' indicates the length of the time domain of the time-domain resource unit. In the indication information, the absolute radio frequency channel number (ARFCN) indicates the start position / center position of the frequency domain, and the specific frequency value indicates the bandwidth of the frequency domain.
[0068] For example, in the indication information, the parameter offset is 1ms and the parameter T is 1s. This indication information indicates that the time-domain start position of the time-frequency resource element is offset from the time-domain end position of the transmitted indication information by 1ms, that is, the time-domain start position of the time-frequency resource element is 1ms after the time-domain end position of the transmitted indication information. The time-domain length of the time-frequency resource element is 1s. In the indication information, the frequency-domain center position of the time-frequency resource element is indicated by ARFCN, and the frequency-domain width is 30kHz.
[0069] For example, a network device is configured with a time-domain length of 2ms and a frequency-domain width of 15kHz for a time-frequency resource unit.
[0070] In practice, network devices can configure the time-frequency resource range for data transmission by terminal devices. This range includes multiple time slots in the time domain and multiple subcarriers in the frequency domain. The terminal device transmits data packets on the time slots and subcarriers specified by the network device. The aforementioned training sequence can then be carried within these data packets.
[0071] Reference Figure 2 The diagram illustrates a time-frequency resource range according to an embodiment of the present invention. The time-frequency resource range includes several time slots in the time domain and several subcarriers in the frequency domain. The time-frequency resource unit 21 has a time-domain length of one time slot and a frequency-domain width of one subcarrier. Terminal device UE1 transmits data packets on two time-frequency resource units 21.
[0072] In this embodiment of the invention, the network device can send indication information to the terminal device, and the indication information can be used to trigger N terminal devices to send training sequences.
[0073] Specifically, a network device can schedule N terminal devices to send data. The network device can first send indication information to the N terminal devices. Upon receiving the indication information, the N terminal devices send training sequences to the network device.
[0074] For example, the network device is a reader / writer device, and the terminal device is a tag device. The reader / writer device schedules tag device 1 and tag device 2. The reader / writer device sends instruction information to tag device 1 and tag device 2. Tag device 1 receives the instruction information and sends a first training sequence to the reader / writer device; tag device 2 receives the instruction information and sends a second training sequence to the reader / writer device. The first training sequence and the second training sequence are the same.
[0075] Alternatively, the network device can send a paging message to all terminal devices within its coverage area. The paging message includes the identification information of N terminal devices. Upon receiving the paging message, the corresponding terminal device determines that it has been paged and then sends a training sequence to the network device.
[0076] Continuing with the example of a network device acting as a reader / writer and a terminal device acting as a tag device, the reader / writer covers tag device 1, tag device 2, tag device 3, and tag device 4. The reader / writer broadcasts a paging message, which includes the identification information of tag device 1 and tag device 2. Tag device 1 receives the paging message, recognizes that it contains its own identification information, and sends a first training sequence to the reader / writer. Correspondingly, tag device 2 receives the paging message, recognizes that it contains its own identification information, and sends a second training sequence to the reader / writer. Tag devices 3 and 4 receive the paging message, detect that it does not include their own identification information, and therefore do not need to send training sequences.
[0077] Step 102: Determine the reference collision pattern.
[0078] In practical applications, when a terminal device communicates with a network device, the terminal device can digitally modulate the digital signal to be transmitted to obtain a corresponding analog signal, and then transmit the modulated analog signal. The network device receives the analog signal, demodulates it, and obtains the corresponding digital signal.
[0079] In some embodiments, the digital modulation of the digital signal can be on-off keying (OOK) modulation, binary phase shift keying (BPSK), or quadrature phase shift keying (QPSK), etc.
[0080] The specific implementation principle and process of the above-mentioned digital modulation can be referred to existing technology, and will not be described in detail here.
[0081] In other words, when a terminal device sends data to a network device, it is essentially sending an analog signal. For example, when a terminal device sends a training sequence to a network device, it first digitally modulates the training sequence to obtain the corresponding analog signal, and then sends this analog signal to the network device. Correspondingly, the network device receives the analog signal and demodulates it using a digital demodulation method corresponding to the digital modulation method, thereby obtaining the training sequence.
[0082] If N terminal devices transmit data on the same time-frequency resource unit, then all N terminal devices simultaneously send analog signals to the network device. The network device will simultaneously receive the analog signals sent by the N terminal devices, and these analog signals will be superimposed.
[0083] In this embodiment of the invention, the superposition of analog signals sent by the N terminal devices can also be referred to as a "collision" of the data sent by the N terminal devices in the time domain. In other words, when the N terminal devices send data on the same time-frequency resource unit, it can be determined that the data sent by the N terminal devices have collided.
[0084] In this embodiment of the invention, when N terminal devices transmit training sequences on the same time-frequency resource unit, the network device receives the superposition of the analog signals corresponding to the training sequences transmitted by the N terminal devices (hereinafter referred to as the collision result). The network device can obtain the constellation diagram corresponding to the collision result on the complex plane as a reference collision pattern.
[0085] In practice, N can be 2. The two terminal devices are designated as a first terminal device and a second terminal device. The first terminal device transmits the first training sequence on the first time-frequency resource unit, and the second terminal device transmits the second training sequence on the first time-frequency resource unit.
[0086] The values in the first training sequence can be equal to the values in the second training sequence. The first training sequence can include K first values and M second values, and the K first values can precede the M second values. K and M are both positive integers, and the first values are not equal to the second values. The first and second values can be binary values.
[0087] For example, the first value is 1, and the second value is 0. Or, the first value is 0, and the second value is 1.
[0088] In some embodiments, K is 1, M is 1, the first value is 1, and the second value is 0. Then the first training sequence is binary sequence 10, and the second training sequence is also binary sequence 10.
[0089] Since the first training sequence and the second training sequence are transmitted on the same time-frequency resource unit, they collide. Specifically, K first values in the first training sequence collide with K first values in the second training sequence, and M second values in the first training sequence collide with M second values in the second training sequence.
[0090] In the in-phase (I) and orthogonal (Q) complex plane, the network device can acquire the constellation map formed by the collision of the first training sequence and the second training sequence. Since K first values in the first training sequence collide with K first values in the second training sequence, the network device can obtain K constellation points in the complex plane; the distribution area of these K constellation points can also be called the first constellation point region. Correspondingly, since M second values in the first training sequence collide with M second values in the second training sequence, the network device can obtain M constellation points in the complex plane; the distribution area of these M constellation points can also be called the second constellation point region.
[0091] Set K=1, M=1. (Refer to...) Figures 3-5 The above-mentioned reference collision pattern is illustrated by example.
[0092] Reference Figure 3 The diagram shows the distribution of constellation points on the constellation map after the first terminal device UE1 uses OOK modulation. When UE1 sends binary data 1, it corresponds to constellation point 1 on the complex plane; when UE1 sends binary data 0, it corresponds to constellation point 0 on the IQ complex plane.
[0093] Reference Figure 4 The diagram shows the distribution of constellation points on the constellation map after OOK modulation by the second terminal device UE2. When UE2 sends binary data 1, it corresponds to constellation point 1 on the complex plane; when UE2 sends binary data 0, it corresponds to constellation point 0 on the IQ complex plane.
[0094] Reference Figure 5 A schematic diagram of the reference collision pattern obtained by the network device after the training sequences sent by UE1 and UE2 collide is given.
[0095] When the binary 1 sent by UE1 collides with the binary 1 sent by UE2, the collision result "11" corresponds to constellation point 11 on the complex plane; when the binary 0 sent by UE1 collides with the binary 0 sent by UE2, the collision result "00" corresponds to constellation point 00 on the IQ complex plane.
[0096] In practical implementation, considering the significant noise in the wireless communication link, or the misalignment between the first training sequence sent by the first terminal device and the second training sequence sent by the second terminal device, which could lead to misjudgment of the reference collision pattern, the values of K and M can be set to be greater than or equal to 2 to accurately obtain the first constellation point region and the second constellation point region.
[0097] In other words, the first training sequence consists of K consecutive first values and M consecutive second values. The second training sequence consists of K consecutive first values and M consecutive second values.
[0098] ReferenceFigure 6 The diagram shows a reference collision pattern obtained by the network device after a collision between training sequences sent by UE1 and UE2. K=4, M=4.
[0099] When the binary 1 sent by UE1 collides with the binary 1 sent by UE2, the four constellation points corresponding to the collision result "11" are distributed in the first constellation point region 61 on the complex plane; when the binary 0 sent by UE1 collides with the binary 0 sent by UE2, the four constellation points corresponding to the collision result "00" are distributed in the second constellation point region 62 on the complex plane.
[0100] In practice, due to factors such as noise, when K is greater than or equal to 2, some constellation points may be clustered together, while the rest may be scattered. Some of the scattered points may even fall within the second constellation point region. In this scenario, the region where the constellation points are clustered can be obtained by taking the mode, and designated as the first constellation point region 61.
[0101] Correspondingly, when M is greater than or equal to 2, some constellation points may be clustered together while the rest are scattered. In this scenario, the region where constellation points are clustered can be obtained by taking the mode, and this region can be used as the second constellation point region.
[0102] Reference Figure 7 This paper presents a schematic diagram of the reference collision pattern obtained by the network device after a collision between training sequences sent by UE1 and UE2. K=4, M=4.
[0103] Figure 7 In the complex plane, the four constellation points corresponding to the collision result "11" are distributed in regions 71 and 73. Region 71 contains three constellation points, while region 73 contains only one constellation point. Therefore, region 71 is designated as the first constellation point region. The four constellation points corresponding to the collision result "00" are distributed in region 72, which is the second constellation point region.
[0104] In this embodiment of the invention, after the network device determines a reference collision pattern based on the same first training sequence and second training sequence, it can detect whether a collision data packet exists in the received data frame. The collision data packet is formed by the collision of data packets sent by N terminal devices in the same time-frequency resource unit.
[0105] In practice, the data packets sent by the terminal device may include a preamble sequence, valid data, the terminal device's identification information, a checksum, etc. For example... Figure 8The diagram shows a schematic of a conventional data packet structure. The data packet consists of four parts: a preamble sequence 81, valid data 82, identification information 83, and a checksum 84.
[0106] The preamble sequence used by the terminal device is selected from a preset preamble sequence set. This set is configured and distributed to the terminal device by the network device. The preamble sequences in the set exhibit good autocorrelation and cross-correlation. For any given preamble sequence, its autocorrelation with itself is 1, and its cross-correlation with itself is 0.
[0107] When a network device detects whether there are colliding data packets in a data frame, it can obtain the autocorrelation value of each time-frequency resource unit (TRFU) in the data frame based on a preset preamble sequence set. If a TRFU has one autocorrelation value greater than a preset threshold, it is determined that a data packet sent by a terminal device exists in that TRFU. If a TRFU has N autocorrelation values greater than the preset threshold, it is determined that there are colliding data packets in that TRFU. The preset threshold can be less than 1 and greater than or equal to 0.
[0108] If a network device detects a collision data packet in a received data frame, it can parse the collision data packet based on a reference collision pattern.
[0109] The network device obtains the distribution area of the constellation points corresponding to the i-th data in the collision data packet on the complex plane. The i-th data in the collision data packet is obtained by colliding the i-th data in the first data packet with the i-th data in the second data packet. By determining the constellation point area where the constellation point corresponding to the i-th data in the collision data packet is located on the complex plane, the values of the i-th data in the first data packet and the i-th data in the second data packet can be determined.
[0110] The i-th bit in the first data packet takes the value of either the first value or the second value, and the i-th bit in the second data packet also takes the value of either the first value or the second value. Therefore, the i-th bit in the collision data packet can represent a collision between the first value sent by the first terminal device and the first value sent by the second terminal device; or, it can represent a collision between the first value sent by the first terminal device and the second value sent by the second terminal device; or, it can represent a collision between the second value sent by the first terminal device and the first value sent by the second terminal device.
[0111] For example, the i-th bit of the collision data packet can represent a collision between a "1" sent by the first terminal device and a "1" sent by the second terminal device; or, represent a collision between a "0" sent by the first terminal device and a "0" sent by the second terminal device; or, represent a collision between a "1" sent by the first terminal device and a "0" sent by the second terminal device; or, represent a collision between a "0" sent by the first terminal device and a "1" sent by the second terminal device.
[0112] like Figure 9 The diagram shows a schematic representation of the distribution of constellation point regions on a complex plane according to an embodiment of the present invention. There are four constellation point regions on the complex plane: region 91, region 92, region 93, and region 94.
[0113] Based on the reference collision pattern, the network device can determine that region 91 is the first constellation point region and region 92 is the second constellation point region.
[0114] Therefore, the network device can determine:
[0115] If the constellation point corresponding to the i-th data in the collision data packet is distributed in region 91 on the complex plane, then the network device can determine that the i-th data in the first data packet takes the first value, and the i-th data in the second data packet takes the first value.
[0116] If the constellation point corresponding to the i-th data in the collision data packet is distributed in region 92 on the complex plane, then the network device can determine that the i-th data in the first data packet takes the second value, and the i-th data in the second data packet also takes the second value.
[0117] If the constellation point corresponding to the i-th data in the collision data packet is located in region 93 or region 94 on the complex plane, when the first training sequence and the second training sequence are the same, it is impossible to directly determine which region 93 and region 94 represents the first terminal device sending the first value and the second terminal device sending the second value, and which region represents the first terminal device sending the second value and the first terminal device sending the first value.
[0118] In this embodiment of the invention, when the constellation point corresponding to the i-th data in the collision data packet is located in region 93, the i-th data in the first data packet is determined to be a first value, and the i-th data in the second data packet is determined to be a second value; when the constellation point corresponding to the i-th data in the collision data packet is located in region 94, the i-th data in the first data packet is determined to be a second value, and the i-th data in the second data packet is determined to be a first value.
[0119] For regions 93 and 94 mentioned above, the following two scenarios may exist:
[0120] Case 1) The settings for regions 93 and 94 are accurate. That is, when the constellation point corresponding to the i-th data in the collision data packet is located in region 93, the i-th data in the first data packet has the first value and the i-th data in the second data packet has the second value.
[0121] In scenario 1), the network device is able to correctly parse the first data packet and the second data packet.
[0122] Case 2) The settings for regions 93 and 94 are inaccurate. That is, when the constellation point corresponding to the i-th data in the collision data packet is located in region 93, the i-th data in the first data packet is actually the second value, and the i-th data in the second data packet is actually the first value.
[0123] In scenario 2), when the constellation point corresponding to the i-th data in the collision data packet is located in region 93, the network device essentially parses the value of the i-th data in the first data packet into the value of the i-th data in the second data packet. Since the first data packet also includes the identification information of the first terminal device, and the second data packet also includes the identification information of the second terminal device, the network device, during the parsing of the collision data packet, will correspondingly parse the identification information of the first terminal device into the identification information of the second terminal device. In other words, the network device essentially swaps the data of the first terminal device with the data of the second terminal device, and simultaneously swaps the identification information of the first terminal device with the identification information of the second terminal device. Therefore, the network device can still correctly parse the first and second data packets.
[0124] For example, the first data packet is a binary bit stream 11001100, where the last four bits "1100" represent the identification information of the first terminal device. The second data packet is a binary bit stream 11110000, where the last four bits "0000" represent the identification information of the second terminal device.
[0125] The network device parses the first bit of the collision data packet. The constellation point corresponding to the first bit of the collision data packet in the complex plane is located in region 91. Therefore, it determines that the value of the first bit of the first data packet is 1, and the value of the first bit of the second data packet is also 1. Similarly, the network device parses the second bit of the collision data packet and determines that the value of the second bit of the first data packet and the value of the second bit of the second data packet are both 1.
[0126] The network device parses the third bit of the collision data packet. It misjudges the values of the first and second data packets associated with regions 93 and 94. The network device determines the third bit of the first data packet to be 1 and the third bit of the second data packet to be 0. However, the actual value of the third bit of the first data packet should be 0, and the value of the third bit of the second data packet should be 1.
[0127] Accordingly, the network device parses the fourth bit of the collision data packet and determines that the fourth bit of the data packet in the first data packet is 1 and the fourth bit of the data packet in the second data packet is 0.
[0128] The network device parses the 5th bit of the collision data packet. The constellation point corresponding to the 5th bit in the complex plane is located in region 92. Therefore, it determines that the value of the 5th bit in both the first and second data packets is 0. Similarly, the network device parses the 6th bit of the collision data packet and determines that the value of the 6th bit in both the first and second data packets is 0.
[0129] The network device parses the 7th bit of the collision data packet. It misjudges the values of the first and second data packets associated with regions 93 and 94, determining that the 7th bit of the first data packet is 0 and the 7th bit of the second data packet is 1. Correspondingly, the network device parses the 8th bit of the collision data packet, determining that the 8th bit of the first data packet is 0 and the 8th bit of the second data packet is 1.
[0130] Therefore, the binary bit streams corresponding to the two data packets parsed by the network device are 11001100 and 11110000, respectively. Based on the identifier "1100" of the first terminal device, the binary bit stream corresponding to the first data packet is determined to be 11001100; based on the identifier "0000" of the second terminal device, the binary bit stream corresponding to the second data packet is determined to be 11110000.
[0131] As can be seen, in the above scenario 2), the network device can still correctly parse the first data packet and the second data packet.
[0132] In this embodiment of the invention, the first training sequence may also be different from the second training sequence.
[0133] Specifically, the first training sequence may include four subsequences, namely the first subsequence, the second subsequence, the third subsequence, and the fourth subsequence. The second training sequence may include four subsequences, namely the fifth subsequence, the sixth subsequence, the seventh subsequence, and the eighth subsequence.
[0134] Specifically, the first subsequence includes K1 first values, the second subsequence includes K2 second values, the third subsequence includes K3 first values, and the fourth subsequence includes K4 second values. The fifth subsequence includes K1 first values, the sixth subsequence includes K2 second values, the seventh subsequence includes K3 second values, and the eighth subsequence includes K4 first values. K1, K2, K3, and K4 are all positive integers. K1, K2, K3, and K4 can be all equal, partially equal, or all unequal.
[0135] The first subsequence and the fifth subsequence are in the same time domain position, the second subsequence and the sixth subsequence are in the same time domain position, the third subsequence and the seventh subsequence are in the same time domain position, and the fourth subsequence and the eighth subsequence are in the same time domain position.
[0136] In the first training sequence, the order of the first, second, third, and fourth subsequences can be sequential or non-sequence. For example, the first training sequence can be arranged in the order of first, third, second, and fourth subsequences. Another example is the first training sequence arranged in the order of second, fourth, first, and third subsequences.
[0137] Accordingly, the order of the fifth, sixth, seventh, and eighth subsequences can be either sequential or non-sequence.
[0138] In some embodiments, in the first training sequence, the first subsequence, the second subsequence, the third subsequence, and the fourth subsequence are arranged in sequence. Correspondingly, in the second training sequence, the fifth subsequence, the sixth subsequence, the seventh subsequence, and the eighth subsequence are arranged in sequence.
[0139] For example, K1, K2, K3, and K4 are all 1, with the first value being a binary bit 1 and the second value being a binary bit 0. The first training sequence is 1010, and the second training sequence is 1001.
[0140] For example, K1, K2, K3, and K4 are all 4, with the first value being a binary bit 1 and the second value being a binary bit 0. The first training sequence is 1111000011110000, and the second training sequence is 1111000000001111.
[0141] For example, K1 and K2 are 2, K3 and K4 are 4, the first value is a binary bit 1, and the second value is a binary bit 0. The first training sequence is 110011110000, and the second training sequence is 110000001111.
[0142] Since the first subsequence and the fifth subsequence are located in the same time domain, and the values of the first subsequence and the fifth subsequence are both the first value, the network device can know the K1 constellation points on the complex plane after the collision of the first subsequence and the fifth subsequence. The distribution area of these K1 constellation points is the first constellation point area.
[0143] Correspondingly, the second subsequence and the sixth subsequence are located in the same time domain, and the values of the second subsequence and the sixth subsequence are both the second value. Thus, the network device can know the K2 constellation points on the complex plane after the collision of the second subsequence and the sixth subsequence. The distribution area of these K2 constellation points is the second constellation point area.
[0144] The third subsequence and the seventh subsequence are located in the same time domain, and the third subsequence includes K3 first values and the seventh subsequence includes K3 second values. Thus, the network device can know the K3 constellation points on the complex plane after the collision between the third subsequence and the seventh subsequence. The distribution area of these K3 constellation points is the third constellation point area.
[0145] The fourth subsequence and the eighth subsequence are located in the same time domain, and the fourth subsequence includes K4 second values and the eighth subsequence includes K4 first values. Thus, the network device can know the K4 constellation points on the complex plane after the collision of the fourth subsequence and the eighth subsequence. The distribution area of these K4 constellation points is the fourth constellation point area.
[0146] In summary, when the first training sequence and the second training sequence are different, the network device can determine the distribution areas of the first constellation points, the second constellation points, the third constellation points, and the fourth constellation points based on the collision between the first training sequence and the second training sequence, which is the reference collision pattern.
[0147] Reference Figure 10 The present invention provides a schematic diagram of the distribution of constellation point regions in a reference collision pattern according to an embodiment of the present invention. Figure 10 In the reference collision pattern, there are first constellation point region 101, second constellation point region 102, third constellation point region 103 and fourth constellation point region 104.
[0148] When a network device detects a collision data packet in a received data frame, the network device obtains the constellation point corresponding to the i-th data in the collision data packet on the complex plane and determines the region where the constellation point corresponding to the i-th data in the collision data packet is located on the complex plane.
[0149] If the constellation point corresponding to the i-th data in the collision data packet is located in the first constellation point region 101 on the complex plane, then the network device determines that the i-th data in the first data packet takes the first value, and the i-th data in the second data packet takes the first value.
[0150] If the constellation point corresponding to the i-th data in the collision data packet is located in the second constellation point region 102 on the complex plane, then the network device determines that the i-th data in the first data packet takes the second value, and the i-th data in the second data packet takes the second value.
[0151] If the constellation point corresponding to the i-th data in the collision data packet is located in the third constellation point region 103 on the complex plane, then the network device determines that the i-th data in the first data packet takes the first value, and the i-th data in the second data packet takes the second value.
[0152] If the constellation point corresponding to the i-th data in the collision data packet is located in the fourth constellation point region 104 on the complex plane, then the network device determines that the i-th data in the first data packet takes the second value, and the i-th data in the second data packet takes the first value.
[0153] Therefore, the network device can parse the first data packet sent by the first terminal device and the second data packet sent by the second terminal device from the received collision data packet.
[0154] In this embodiment of the invention, the terminal device may carry the training sequence in the data packets sent to the network device.
[0155] Reference Figure 11 A schematic diagram of a data packet structure according to an embodiment of the present invention is provided. The data packet includes a preamble sequence 111, a training sequence 112, valid data to be sent by the terminal device 113, identification information of the terminal device 114, and a checksum 115.
[0156] Alternatively, the terminal device can send the training sequence to the network device using a separate data packet. In this scenario, the data packet may only include the preamble sequence, the training sequence, the terminal device's identification information, and the checksum.
[0157] In this embodiment of the invention, the method of parsing collision data packets by the network device described above can be applied to the random access process of the terminal device or to the data transmission process of the terminal device.
[0158] The following uses the random access procedure as an example to explain the process of random access for terminal devices.
[0159] Reference Figure 12 A flowchart of a random access method according to an embodiment of the present invention is provided.
[0160] Step 1201: The network device sends a paging signal.
[0161] In practice, network devices can send paging messages to all terminal devices within their coverage area.
[0162] Step 1202: The terminal device determines to perform a random access operation.
[0163] In practice, when a terminal device receives a paging message, if it detects that the paging message does not carry the identification information of any terminal device, the terminal device can initiate a random access procedure and perform a random access operation.
[0164] The terminal device can randomly select time-domain resource units to send data packets, and can also randomly select the number of repetitions of the data packets. The data packets sent by the terminal device can carry a random sequence that identifies its identity, such as a 16-bit random number (RN16) sequence randomly generated by the terminal device itself, used to identify the terminal device.
[0165] Step 1203: The network device receives the data frame and determines whether there is a collision data packet.
[0166] When a network device receives a data frame, it iterates through each time-frequency resource unit (TRFU) based on a preset preamble sequence set to determine if any TRFU has an autocorrelation value greater than a preset threshold. If the network device detects one autocorrelation value greater than the preset threshold in a TRFU, it determines that a data packet sent by a terminal device exists in that TRFU. If it detects N autocorrelation values greater than the preset threshold in a TRFU, it determines that a colliding data packet exists in that TRFU.
[0167] If the network device detects a collision packet in the data frame, the network device performs step 1204 below; if the network device detects no collision packet in the data frame, the network device performs step 1205 below.
[0168] Step 1204: The network device parses the collision data packet.
[0169] The network device parses the collision data packets based on the reference collision pattern. The specific parsing process can be referred to the description in the above embodiments, and will not be repeated here.
[0170] Step 1205: The network device updates the data frame and continues to parse the updated data frame.
[0171] In practice, after updating the data frame, the network device can continue to parse the updated data frame until there are no time-frequency resource units in the data frame with an autocorrelation value greater than a preset threshold.
[0172] A data frame may contain data packets sent by multiple terminal devices. For example, a data frame may include a first data packet sent by a first terminal device, a second data packet sent by a second terminal device, a third data packet sent by a third terminal device, and a fourth data packet sent by a fourth terminal device.
[0173] The first data packet collided with the second data packet, while the third data packet did not collide with the first, second, or fourth data packets.
[0174] The network device parses the first and second colliding data packets, removes the first data packet and its corresponding duplicate data packets from the data frame, and also removes the second data packet and its corresponding duplicate data packets from the data frame. The network device detects that the third and fourth data packets have not yet been parsed, so it continues parsing the third and fourth data packets.
[0175] Step 1206: The network device broadcasts an ACK frame.
[0176] The ACK frame broadcast by a network device includes the RN16 sequence of the terminal device that sent the data packet.
[0177] Step 1207: The terminal device receives an ACK frame to confirm that the data packet has been successfully received.
[0178] After receiving the ACK frame, the terminal device can execute the binary exponential backoff algorithm and randomly select the backoff time.
[0179] In summary, the terminal device completes the random access process.
[0180] Reference Figure 13 Another communication method is given in the embodiments of the present invention, which will be described in detail below.
[0181] In specific implementation, the communication methods provided in steps 1301 to 1302 below can be executed by a chip with data processing capabilities in the terminal device, or by a chip module with data processing capabilities in the terminal device, or by the terminal device itself. The following explanation uses the terminal device executing the communication methods provided in steps 101 to 102 as an example.
[0182] Step 1301: Obtain instruction information.
[0183] Step 1302: Based on the indication information, send the training sequence on the first time-frequency resource unit.
[0184] In practice, the training sequence may include K first values and M second values, with the K first values preceding the M second values; K and M are both positive integers, and the first value is not equal to the second value.
[0185] In a specific implementation, the training sequence includes: a subsequence of length K1 where all bits are of the first value, a subsequence of length K2 where all bits are of the first value, a subsequence of length K3 where all bits are of the second value, and a subsequence of length K4 where all bits are of the second value, where K1, K2, K3, and K4 are all positive integers.
[0186] In practice, the specific execution process of steps 1301 to 1302 can be referred to the relevant descriptions in steps 101 to 102, which will not be repeated here.
[0187] Reference Figure 14 The present invention provides a communication device 140 according to an embodiment of the invention, comprising: an acquisition unit 141 and a processing unit 142, wherein:
[0188] The acquisition unit 141 is used to acquire training sequences sent by N terminal devices, where N is a positive integer and N≥2;
[0189] Processing unit 142 is used to determine a reference collision pattern; the reference collision pattern is a constellation diagram corresponding to the collision result on the complex plane, and the collision result is formed by the collision of training sequences sent by the N terminal devices.
[0190] In specific implementation, the specific execution process of the above-mentioned acquisition unit 141 and processing unit 142 can be referred to steps 101 to 102, which will not be elaborated here.
[0191] In specific implementations, the aforementioned communication device 140 may correspond to a chip with data processing function in a network device, or to a chip module with data processing function in a network device, or to a network device.
[0192] Reference Figure 15 Another communication device 150 according to an embodiment of the present invention is provided, comprising: an acquisition unit 151 and a transmission unit 152, wherein:
[0193] Acquisition unit 151 is used to acquire indication information;
[0194] The transmitting unit 152 is used to transmit a training sequence on the first time-frequency resource unit indicated by the indication information.
[0195] In specific implementation, the specific execution process of the above-mentioned acquisition unit 151 and sending unit 152 can be referred to steps 131 to 132, which will not be elaborated here.
[0196] In specific implementations, the aforementioned communication device 150 may correspond to a chip with data processing function in a terminal device, or to a chip module with data processing function in a terminal device, or to a terminal device.
[0197] In specific implementation, the modules / units included in the various devices and products described in the above embodiments can be software modules / units, hardware modules / units, or a combination of both.
[0198] For example, for various devices and products applied to or integrated into a chip, each module / unit can be implemented using hardware methods such as circuits, or at least some modules / units can be implemented using software programs that run on a processor integrated within the chip, while the remaining (if any) modules / units can be implemented using hardware methods such as circuits; for various devices and products applied to or integrated into a chip module, each module / unit can be implemented using hardware methods such as circuits, and different modules / units can be located in the same component (e.g., chip, circuit module, etc.) or different components of the chip module, or at least some modules / units can be implemented using hardware methods such as circuits. The components can be implemented using software programs that run on the processor integrated within the chip module. The remaining (if any) modules / units can be implemented using hardware methods such as circuits. For various devices and products applied to or integrated into the terminal, each of its components / units can be implemented using hardware methods such as circuits. Different modules / units can be located in the same component (e.g., chip, circuit module, etc.) or in different components within the terminal. Alternatively, at least some modules / units can be implemented using software programs that run on the processor integrated within the terminal, while the remaining (if any) modules / units can be implemented using hardware methods such as circuits.
[0199] This invention also provides a computer-readable storage medium, which is a non-volatile or non-transient storage medium, storing a computer program thereon. When the computer program is run by a processor, it executes the steps of the communication method provided in any of the above embodiments.
[0200] This invention also provides another communication device, including a memory and a processor, wherein the memory stores a computer program that can run on the processor, and the processor executes the steps of the communication method provided in any of the above embodiments when running the computer program.
[0201] Figure 16 This is a schematic diagram of the structure of another communication device provided in the embodiments of this application.
[0202] Specifically, refer to Figure 16 The communication device may include a processor 161, coupled to a memory 162, which may be located within or outside the device. Optionally, a transceiver 163 may also be included. The memory 162, processor 161, and transceiver 163 may be connected via a communication bus. The memory 162 stores a computer program that can run on the processor 161. When the processor 161 runs the computer program, it executes the steps in the communication transmission method provided in any of the above embodiments. The transceiver 163 may perform the sending and / or receiving actions described above under the control of the processor 161. This communication device may be either the aforementioned terminal device or the aforementioned network device.
[0203] In this embodiment, the memory 162 includes non-volatile or non-transitory memory, and may also include optical disks, hard disk drives, solid-state drives, etc.
[0204] In this embodiment, the processor 161 can be a Central Processing Unit (CPU), but it can also be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or any conventional processor.
[0205] Those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be performed by a program instructing related hardware. The program can be stored in a computer-readable storage medium, which may include ROM, RAM, disk, or optical disk, etc.
[0206] While the present invention has been disclosed above, it is not limited thereto. Any person skilled in the art can make various modifications and alterations without departing from the spirit and scope of the invention; therefore, the scope of protection of the present invention should be determined by the scope defined in the claims.
Claims
1. A communication method characterized by comprising: The method comprises: acquiring training sequences sent by N terminal devices, N being a positive integer and N≥2; determining a reference collision pattern; the reference collision pattern is a constellation diagram corresponding to a collision result on a complex plane, the collision result being formed by the collision of the training sequences sent by the N terminal devices.
2. The communication method of claim 1, wherein, The method further comprises: sending indication information, the indication information being used to trigger the N terminal devices to send training sequences.
3. The communication method of claim 1, wherein, After the reference collision pattern is determined, the method further comprises: determining that there is a collision data packet in a received data frame, the collision data packet being formed by the collision of data packets sent by N terminal devices on a same time-frequency resource unit; analyzing the collision data packet based on the reference collision pattern.
4. The communication method of claim 3, wherein, The determination that there is a collision data packet in the received data frame comprises: based on a preset preamble sequence set, acquiring an autocorrelation value of each time-frequency resource unit in the data frame; detecting that there are N autocorrelation values greater than a preset threshold in at least one time-frequency resource unit, and determining that there is a collision data packet in the data frame.
5. The communication method of claim 3, wherein, The N terminal devices comprise a first terminal device and a second terminal device, the first terminal device sends a first training sequence on a first time-frequency resource unit, and the second terminal device sends a second training sequence on the first time-frequency resource unit; the first training sequence and the second training sequence have the same value, and the first training sequence comprises K first values and M second values, the K first values being located before the M second values; K and M are positive integers, and the first value is not equal to the second value.
6. The communication method of claim 5, wherein, The constellation diagram comprises a first constellation point region and a second constellation point region; the first constellation point region is a distribution region of K constellation points corresponding to the collision of K first values in the first training sequence and K first values in the second training sequence on a complex plane; and the second constellation point region is a distribution region of M constellation points corresponding to the collision of M second values in the first training sequence and M second values in the second training sequence on the complex plane.
7. The communication method of claim 6, wherein, The collision data packet is formed by the collision of a first data packet sent by the first terminal device and a second data packet sent by the second terminal device; and the analysis of the collision data packet based on the reference collision pattern comprises: acquiring a constellation point corresponding to i-th data in the collision data packet on a complex plane; based on the reference collision pattern and the constellation point corresponding to i-th data in the collision data packet on the complex plane, determining a value of i-th data in the first data packet and a value of i-th data in the second data packet; 0≤i≤L-1, L being a total number of bits of data in the collision data packet.
8. The communication method of claim 7, wherein, The determination of the value of i-th data in the first data packet and the value of i-th data in the second data packet comprises: when the constellation point corresponding to i-th data in the collision data packet on the complex plane is located in the first constellation point region, it is determined that the value of i-th data in the first data packet is the first value, and the value of i-th data in the second data packet is the first value; and / or, the corresponding constellation point of the i-th bit data in the collision data packet on the complex plane is located in the third constellation point region, the value of the i-th bit data in the first data packet is determined as the first value, and the value of the i-th bit data in the second data packet is determined as the second value; and / or the corresponding constellation point of the i-th bit data in the collision data packet on the complex plane is located in the third constellation point region, the value of the i-th bit data in the first data packet is determined as the first value, and the value of the i-th bit data in the second data packet is determined as the second value; and / or the corresponding constellation point of the i-th bit data in the collision data packet on the complex plane is located in the fourth constellation point region, the value of the i-th bit data in the first data packet is determined as the second value, and the value of the i-th bit data in the second data packet is determined as the first value.
9. The communication method of claim 3, wherein, The N terminal devices include a first terminal device and a second terminal device, the first terminal device transmits a first training sequence on a first time-frequency resource unit, and the second terminal device transmits a second training sequence on the first time-frequency resource unit; the first training sequence includes a first subsequence, a second subsequence, a third subsequence, and a fourth subsequence, and the second training sequence includes a fifth subsequence, a sixth subsequence, a seventh subsequence, and an eighth subsequence; wherein: The first subsequence and the fifth subsequence both include K1 first values, and the first subsequence and the fifth subsequence are located at the same time domain position; the second subsequence and the sixth subsequence both include K2 second values, and the second subsequence and the sixth subsequence are located at the same time domain position; the third subsequence includes K3 first values, the sixth subsequence includes K3 second values, and the third subsequence and the seventh subsequence are located at the same time domain position; the fourth subsequence includes K4 second values, the eighth subsequence includes K4 first values, and the fourth subsequence and the eighth subsequence are located at the same time domain position; K1, K2, K3, and K4 are all positive integers.
10. The communication method of claim 9, wherein, The constellation diagram includes a first constellation point region, a second constellation point region, a third constellation point region, and a fourth constellation point region; wherein: The first constellation point region is a distribution region of K1 constellation points corresponding to the K1 first values of the first subsequence and the K1 first values of the fifth subsequence after collision on the complex plane; and / or The second constellation point region is a distribution region of K2 constellation points corresponding to the K2 second values of the fourth subsequence and the K2 second values of the sixth subsequence after collision on the complex plane; and / or The third constellation point region is a distribution region of K3 constellation points corresponding to the K3 first values of the third subsequence and the K3 second values of the seventh subsequence after collision on the complex plane; and / or The fourth constellation point region is a distribution region of K4 constellation points corresponding to the K4 second values of the fourth subsequence and the K4 first values of the eighth subsequence after collision on the complex plane.
11. The communication method of claim 10, wherein, The collision data packet is formed by collision of a first data packet sent by the first terminal device and a second data packet sent by the second terminal device; and the collision data packet is parsed based on the reference collision pattern, including: acquiring a constellation point corresponding to the ith data in the collision data packet on a complex plane; when the constellation point corresponding to the ith data in the collision data packet on the complex plane is located in the first constellation point region, determining that a value of the ith data in the first data packet is a first value and a value of the ith data in the second data packet is the first value; when the constellation point corresponding to the ith data in the collision data packet on the complex plane is located in the second constellation point region, determining that the value of the ith data in the first data packet is a second value and the value of the ith data in the second data packet is the second value; when the constellation point corresponding to the ith data in the collision data packet on the complex plane is located in the third constellation point region, determining that the value of the ith data in the first data packet is the first value and the value of the ith data in the second data packet is the second value; when the constellation point corresponding to the ith data in the collision data packet on the complex plane is located in the fourth constellation point region, determining that the value of the ith data in the first data packet is the second value and the value of the ith data in the second data packet is the first value.
12. The communication method according to any one of claims 3 to 11, characterized by, Further comprising: triggering the terminal device to initiate a random access procedure.
13. The communication method of claim 12, wherein, After the collision data packet is parsed based on the reference collision pattern, further comprising: removing a repeated data packet corresponding to the collision data packet in the data frame.
14. A communication method, comprising: comprising: acquiring indication information; sending a training sequence on a first time-frequency resource unit based on the indication information.
15. The communication method of claim 14, wherein, The training sequence includes K first values and M second values, the K first values are located before the M second values; K and M are positive integers, and the first value is not equal to the second value.
16. The communication method of claim 14, wherein, The training sequence includes: a subsequence with a length of K1 and all bit values being the first value, a subsequence with a length of K2 and all bit values being the first value, a subsequence with a length of K3 and all bit values being the second value, and a subsequence with a length of K4 and all bit values being the second value, K1, K2, K3, and K4 are positive integers.
17. A communications device, characterized by comprising: an acquisition unit, configured to acquire training sequences sent by N terminal devices, N being a positive integer and N≥2; a processing unit, configured to determine a reference collision pattern; the reference collision pattern is a constellation pattern corresponding to a collision result on a complex plane, the collision result being formed by collision of the training sequences sent by the N terminal devices.
18. A communications device, characterized by comprising: an acquisition unit, configured to acquire indication information; a sending unit, configured to send a training sequence on a first time-frequency resource unit indicated by the indication information.
19. A computer-readable storage medium, which is a non-volatile storage medium or a non-transitory storage medium, on which a computer program is stored, characterized by The computer program is run by the processor to perform the steps of the communication method in any one of claims 1-16.
20. A computer program product comprising computer programs / instructions, characterized in that, The computer program / instruction is executed by the processor to implement the steps of the communication method in any one of claims 1-16.
21. A communication device comprising a memory and a processor, said memory having stored thereon a computer program that is operable to run on said processor, characterized in that, The processor runs the computer program to perform the steps of the communication method in any one of claims 1-16.
