Communication method and device
By configuring a unique root sequence and cyclic shift value for each terminal in a narrowband IoT system, a unique reference signal is generated, which solves the problem of base stations having difficulty demodulating data from multiple terminals and improves uplink transmission capacity.
Patent Information
- Application Number
- CN202410980784.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-19
- Publication Date
- 2026-01-20
AI Technical Summary
In narrowband IoT systems, when multiple terminals reuse time-frequency domain resources, the base station has difficulty correctly demodulating the data of different terminals because the reference signals of each terminal are the same, leading to demodulation failure.
By configuring the root sequence and cyclic shift value individually for each terminal, each terminal generates a different reference signal, ensuring that network devices can identify and demodulate their respective data.
This enables network devices to correctly identify reference signals from different terminals and demodulate data, thereby improving uplink transmission capacity.
Smart Images

Figure CN121367579A_ABST
Abstract
Description
TECHNICAL FIELD
[0001] Embodiments of the present application relate to the technical field of communication, and in particular, to a communication method and apparatus. BACKGROUND
[0002] In the communication technology, a base station can demodulate data from a terminal according to a demodulation reference signal (DMRS). In a narrowband Internet of Things system, each terminal in a cell is often allocated the same root sequence. That is, the reference signals generated by different terminals in a cell are the same. At this time, if multiple terminals in a cell multiplex time-frequency domain resources to transmit uplink data, the base station will fail to demodulate the data of different terminals. Therefore, how a terminal determines a reference signal needs to be solved. SUMMARY
[0003] Embodiments of the present application provide a communication method and apparatus for a terminal to determine a reference signal.
[0004] In a first aspect, embodiments of the present application provide a communication method, comprising:
[0005] receiving first configuration information, the first configuration information being used to configure a first root sequence;
[0006] transmitting a first reference signal, the first reference signal being determined based on the first root sequence and a first cyclic shift value.
[0007] In an optional implementation, the time domain resource occupied by the first reference signal is the same as the time domain resource occupied by a second reference signal, the frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal overlap, and the first reference signal and the second reference signal are reference signals of different terminals.
[0008] In an optional implementation, the frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal overlap, comprising:
[0009] the frequency domain resource occupied by the second reference signal is part of the frequency domain resource occupied by the first reference signal; or,
[0010] the frequency domain resource occupied by the second reference signal is the same as the frequency domain resource occupied by the first reference signal; or,
[0011] the frequency domain resource occupied by the first reference signal is part of the frequency domain resource occupied by the second reference signal.
[0012] In an optional implementation, elements corresponding to same resource elements in time-frequency domain resources occupied by the first reference signal and time-frequency domain resources occupied by the second reference signal are identical.
[0013] The elements corresponding to the same resource elements are elements in the first root sequence.
[0014] In an optional implementation, the first cyclic shift value and the second cyclic shift value are different, and the first cyclic shift value and the second cyclic shift value are cyclic shift values of different terminals.
[0015] In an optional implementation, the cyclic shift value is any one of 0, π / 3, 2π / 3 or 4π / 3; where π represents a circular constant.
[0016] The cyclic shift value is the first cyclic shift value or the second cyclic shift value.
[0017] In an optional implementation, the first configuration information is further used for configuring the first cyclic shift value.
[0018] In an optional implementation, the first configuration information includes any one of the following:
[0019] Index information used for determining the first root sequence;
[0020] Root sequence information used for determining the first root sequence.
[0021] In an optional implementation, the index information includes any one of the following:
[0022] A first index used for indicating the first root sequence;
[0023] At least one second index used for indicating at least one second root sequence, the at least one second root sequence being used for determining the first root sequence.
[0024] In an optional implementation, the root sequence information includes any one of the following:
[0025] The first root sequence;
[0026] At least one second root sequence, the at least one second root sequence being used for determining the first root sequence.
[0027] In a second aspect, an embodiment of the present application provides a communication method, comprising:
[0028] Sending first configuration information, the first configuration information being used for configuring a first root sequence;
[0029] receive a first reference signal, the first reference signal being determined based on the first root sequence and a first cyclic shift value.
[0030] In an optional implementation, the first reference signal occupies the same time domain resource as a second reference signal, and the first reference signal and the second reference signal occupy overlapping frequency domain resources, and the first reference signal and the second reference signal are reference signals of different terminals.
[0031] In an optional implementation, the first reference signal and the second reference signal occupy overlapping frequency domain resources, including:
[0032] The frequency domain resource occupied by the second reference signal is part of the frequency domain resource occupied by the first reference signal; or,
[0033] The frequency domain resource occupied by the second reference signal is the same as the frequency domain resource occupied by the first reference signal; or,
[0034] The frequency domain resource occupied by the first reference signal is part of the frequency domain resource occupied by the second reference signal.
[0035] In an optional implementation, the code word corresponding to the same resource unit in the time-frequency domain resource occupied by the first reference signal and the time-frequency domain resource occupied by the second reference signal of a second terminal is the same.
[0036] The code word corresponding to the same resource unit is a code word in the first root sequence.
[0037] In an optional implementation, the first cyclic shift value and a second cyclic shift value of the second terminal are different.
[0038] In an optional implementation, the cyclic shift value is any one of the following: 0, π / 3, 2π / 3, or 4π / 3; where π represents the ratio of a circle.
[0039] The cyclic shift value is the first cyclic shift value or the second cyclic shift value.
[0040] In an optional implementation, the first configuration information is further used to configure the first cyclic shift value.
[0041] In an optional implementation, the first configuration information includes any one of the following:
[0042] Index information used to determine the first root sequence;
[0043] Root sequence information used to determine the first root sequence.
[0044] In an optional implementation, the index information comprises any one of the following:
[0045] a first index, the first index being used for indicating the first root sequence;
[0046] at least one second index, the at least one second index being used for indicating at least one second root sequence, the at least one second root sequence being used for determining the first root sequence.
[0047] In an optional implementation, the root sequence information comprises any one of the following:
[0048] the first root sequence;
[0049] at least one second root sequence, the at least one second root sequence being used for determining the first root sequence.
[0050] In a third aspect, an embodiment of the present application provides a communication apparatus, comprising:
[0051] a first receiving module, configured to receive first configuration information, the first configuration information being used for configuring a first root sequence;
[0052] a first sending module, configured to send a first reference signal, the first reference signal being determined based on the first root sequence and a first cyclic shift value.
[0053] In an optional implementation, the first reference signal occupies the same time domain resource as a second reference signal, and the first reference signal and the second reference signal are reference signals for different terminals.
[0054] In an optional implementation, the first reference signal occupies the same frequency domain resource as the second reference signal, comprising:
[0055] the frequency domain resource occupied by the second reference signal is part of the frequency domain resource occupied by the first reference signal; or
[0056] the frequency domain resource occupied by the second reference signal is the same as the frequency domain resource occupied by the first reference signal; or
[0057] the frequency domain resource occupied by the first reference signal is part of the frequency domain resource occupied by the second reference signal.
[0058] In an optional implementation, the same resource element in the time-frequency domain resource occupied by the first reference signal and the time-frequency domain resource occupied by the second reference signal corresponds to the same element.
[0059] The element corresponding to the same resource unit is an element in the first root sequence.
[0060] In an optional implementation, the first cyclic shift value and the second cyclic shift value are different, and the first cyclic shift value and the second cyclic shift value are cyclic shift values of different terminals.
[0061] In an optional implementation, the cyclic shift value is any one of 0, π / 3, 2π / 3 or 4π / 3; wherein π represents a circular constant.
[0062] The cyclic shift value is the first cyclic shift value or the second cyclic shift value.
[0063] In an optional implementation, the first configuration information is further used for configuring the first cyclic shift value.
[0064] In an optional implementation, the first configuration information includes any one of the following:
[0065] Index information used for determining the first root sequence;
[0066] Root sequence information used for determining the first root sequence.
[0067] In an optional implementation, the index information includes any one of the following:
[0068] A first index used for indicating the first root sequence;
[0069] At least one second index used for indicating at least one second root sequence, the at least one second root sequence being used for determining the first root sequence.
[0070] In an optional implementation, the root sequence information includes any one of the following:
[0071] The first root sequence;
[0072] At least one second root sequence, the at least one second root sequence being used for determining the first root sequence.
[0073] In a fourth aspect, an embodiment of the present application provides a communication device, comprising:
[0074] A second sending module configured to send first configuration information, the first configuration information being used for configuring a first root sequence;
[0075] A second receiving module configured to receive a first reference signal, the first reference signal being determined based on the first root sequence and a first cyclic shift value.
[0076] In an optional implementation, the time domain resource occupied by the first reference signal is the same as the time domain resource occupied by the second reference signal, and the frequency domain resource occupied by the first reference signal overlaps with the frequency domain resource occupied by the second reference signal, and the first reference signal and the second reference signal are reference signals of different terminals.
[0077] In an optional implementation, the frequency domain resource occupied by the first reference signal overlaps with the frequency domain resource occupied by the second reference signal, including:
[0078] The frequency domain resource occupied by the second reference signal is part of the frequency domain resource occupied by the first reference signal; or,
[0079] The frequency domain resource occupied by the second reference signal is the same as the frequency domain resource occupied by the first reference signal; or,
[0080] The frequency domain resource occupied by the first reference signal is part of the frequency domain resource occupied by the second reference signal.
[0081] In an optional implementation, the code word corresponding to the same resource unit in the time-frequency domain resource occupied by the first reference signal and the time-frequency domain resource occupied by the second reference signal of the second terminal is the same;
[0082] The code word corresponding to the same resource unit is the code word in the first root sequence.
[0083] In an optional implementation, the first cyclic shift value and the second cyclic shift value of the second terminal are different.
[0084] In an optional implementation, the cyclic shift value is any one of the following: 0, π / 3, 2π / 3, or 4π / 3; wherein π represents the ratio of a circle;
[0085] The cyclic shift value is the first cyclic shift value or the second cyclic shift value.
[0086] In an optional implementation, the first configuration information is further used to configure the first cyclic shift value.
[0087] In an optional implementation, the first configuration information includes any one of the following:
[0088] Index information used to determine the first root sequence;
[0089] Root sequence information used to determine the first root sequence.
[0090] In an optional implementation, the index information includes any one of the following:
[0091] A first index, which is used to indicate the first root sequence;
[0092] At least one second index, the at least one second index being used to indicate at least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
[0093] In one optional implementation, the root sequence information includes any of the following:
[0094] The first root sequence;
[0095] At least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
[0096] Fifthly, embodiments of this application provide a communication device, including: a memory and a processor;
[0097] The memory stores the instructions that the computer executes;
[0098] The processor executes computer execution instructions stored in memory, causing the processor to perform the method of either the first aspect and / or the method of either the second aspect.
[0099] In a sixth aspect, embodiments of this application provide a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, are used to implement the method of any one of the first aspects and / or the method of any one of the second aspects.
[0100] In a seventh aspect, embodiments of this application provide a computer program product, including a computer program that, when executed by a processor, implements the method of any one of the first aspects and / or the method of any one of the second aspects.
[0101] Eighthly, embodiments of this application provide a chip on which a computer program is stored. When the computer program is executed by the chip, it implements the method of any one of the first aspects and / or the method of any one of the second aspects.
[0102] Ninthly, embodiments of this application provide a chip module on which a computer program is stored. When the computer program is executed by the chip module, it implements the method of any one of the first aspects and / or the method of any one of the second aspects.
[0103] This application provides a communication method and apparatus. In this method, a first terminal generates a first reference signal based on a first root sequence configured according to first configuration information, thereby configuring the root sequence for the terminal and helping the network device to correctly demodulate the terminal's data. Attached Figure Description
[0104] Figure 1One of flow charts of communication methods provided by embodiments of the present application;
[0105] Figure 2 One of flow charts of communication methods provided by embodiments of the present application;
[0106] Figure 3 A resource occupation schematic diagram provided by embodiments of the present application;
[0107] Figure 4 One of schematic diagrams of frequency domain resources occupied by first reference signals and second reference signals provided by embodiments of the present application;
[0108] Figure 5 One of schematic diagrams of frequency domain resources occupied by first reference signals and second reference signals provided by embodiments of the present application;
[0109] Figure 6 One of schematic diagrams of frequency domain resources occupied by first reference signals and second reference signals provided by embodiments of the present application;
[0110] Figure 7 One of schematic diagrams of frequency domain resources occupied by first reference signals and second reference signals provided by embodiments of the present application;
[0111] Figure 8 One of schematic diagrams of frequency domain resources occupied by first reference signals and second reference signals provided by embodiments of the present application;
[0112] Figure 9 A structure schematic diagram of resource units passed by embodiments of the present application;
[0113] Figure 10 One of structure schematic diagrams of communication apparatuses provided by embodiments of the present application;
[0114] Figure 11 One of structure schematic diagrams of communication apparatuses provided by embodiments of the present application;
[0115] Figure 12 One of structure schematic diagrams of communication apparatuses provided by embodiments of the present application. DETAILED DESCRIPTION
[0116] The exemplary embodiments will be described in detail herein below with reference to the drawings. In the following description, unless otherwise indicated, like numbers in the figures indicate contact elements or features that are the same or similar. The following exemplary embodiments are not representative of all embodiments consistent with the present application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of the present application as detailed in the appended claims.
[0117] In this application, the term "include" and its variations are intended to be non-limiting as encompassing the presence of stated integers or components or groups thereof, but not to the exclusion in all circumstances of the presence of others. The term "or" and its variations are intended to encompass both "and" and "or" as well as both "and / or". The terms "first", "second", and the like, do not denote any order, quantity, combination or important / primary use, but are used to distinguish one element from another. The term "at least one" means one or more. The term "plurality" means two or more. The term "and / or" describes association between or among multiple options, e.g., A and / or B can mean A alone, B alone, or A and B together. The character " / " is generally used to represent "or", unless otherwise indicated.
[0118] In this application, the term "at least one of" or similar expressions is intended to mean any combination of the items, including single or multiple items. For example, at least one of a, b, or c can mean a, b, c, a-b, a-c, b-c, or a-b-c, where a, b, and c can be single or multiple.
[0119] In this application, the word "exemplary" or "for example" is used to mean "an example of" or "an example, only. Any embodiment or design solution described as "exemplary" or "for example" in this application should not be construed as being more preferred or advantageous than other embodiments or design solutions. Rather, the use of the word "exemplary" or "for example" is intended to present concepts in a concrete manner.
[0120] A terminal can be a device that includes a wireless transceiver function and can provide communication services for a user in cooperation with a network device. Specifically, the terminal can refer to a UE (User Equipment), an access terminal device, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, a remote terminal device, a mobile device, a terminal device, a wireless communication device, a user agent, or a user equipment. For example, the terminal can be a cellular phone, a cordless phone, a SIP (Session Initiation Protocol) phone, a WLL (Wireless Local Loop) station, a PDA (Personal Digital Assistant), a handheld device with a wireless communication function, a computing device, or other processing device connected to a wireless modem, a vehicle-mounted device, a wearable device, a terminal device in a future 5G network or a network after 5G, etc.
[0121] The network device is a device for communicating with a terminal. For example, the network device can be a BTS (Base Transceiver Station) in a GSM (Global System for Mobile Communication) or CDMA (Code Division Multiple Access) communication system, can be a NB (NodeB) in a WCDMA (Wideband Code Division Multiple Access) system, can be an eNB or eNodeB (Evolutional Node B) in an LTE system, or can be a relay station, an access point, a vehicle-mounted device, a wearable device, a gNB (network device) in a future 5G network or a network device in a future evolved PLMN (Public Land Mobile Network) network, and the like.
[0122] In the process of uplink transmission between the terminal and the network device, the terminal can map and send a reference signal and data on a time-frequency domain resource. The network device can perform channel estimation based on the reference signal sent by the terminal, and demodulate the data sent by the terminal according to the result of channel estimation.
[0123] In some communication networks, the terminal needs to improve uplink coverage by repeated transmission. In the process of repeated transmission, the terminal needs to occupy a large amount of time-frequency domain resources, resulting in limited uplink capacity.
[0124] In order to increase the capacity of uplink transmission, the applicant first thought that multiple terminals can multiplex time-frequency domain resources, that is, uplink transmission with the network device on the multiplexed time-frequency domain resources to increase the capacity of uplink transmission.
[0125] In the case of multiple terminals uplink transmission with the network device based on multiplexed time-frequency domain resources, how the network device correctly identifies the reference signal of each terminal and demodulates the data of the terminal according to the reference signal of the terminal becomes a problem to be solved.
[0126] In order to enable the network device to correctly identify the reference signal of each terminal, the applicant further thought of designing the reference signals of multiple terminals to be orthogonal. In the case of orthogonal reference signals of multiple terminals, the network device can correctly identify the reference signal of each terminal, accurately perform channel estimation for each terminal according to the reference signal of the terminal, and then correctly demodulate the data of the terminal.
[0127] In the related art, the reference signal of a terminal is obtained according to a root sequence and a cyclic shift value. For example, the reference signal, the root sequence and the cyclic shift satisfy the following formula 1:
[0128]
[0129] wherein u represents an index of the root sequence, the terminal can determine the root sequence corresponding to the terminal according to the root sequence index u, r u (n) represents an nth element in the reference signal determined according to the root sequence with the index u, e represents a natural base, j represents an imaginary unit, a represents a cyclic shift, φ(n) represents an nth element in the root sequence, π represents a circular constant, represents the number of subcarriers occupied by the terminal.
[0130] In the related art, the root sequence can be configured by a higher layer, determined based on sequence group hopping or determined based on a physical cell identifier. In the case of determining the root sequence based on the physical cell identifier, the index u of the root sequence and the identifier of the cell satisfy the following formula 2:
[0131]
[0132] wherein represents the identifier of the physical cell, and mod represents a modulo operation.
[0133] It should be noted that the root sequence configured by the higher layer, determined based on the sequence group hopping or determined based on the physical cell identifier is a cell-level root sequence, that is, the root sequence of all terminals in a cell can be the same, which cannot make the reference signals of multiple terminals orthogonal.
[0134] On the basis of the above related art, the applicant thinks of a communication method, in which a network device separately configures root sequences of terminals, the terminals generate different reference signals according to the respective root sequences, and the network device can correctly distinguish the reference signals of different terminals, so as to correctly demodulate data of different terminals. The communication method provided by the embodiments of the present application is applicable to a communication network such as an Internet of Things (IoT) NTN, and a Narrow Band Internet of Things (NB-IOT).
[0135] The technical solutions of the present application and how the technical solutions of the present application solve the above technical problems will be described in detail in the following specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes can not be described again in some embodiments. The embodiments of the present application will be described below with reference to the accompanying drawings.
[0136] Figure 1This is one of the flowcharts illustrating the communication method provided in an embodiment of this application. For example... Figure 1 As shown, the method includes:
[0137] S101, the network device sends first configuration information to the first terminal, the first configuration information being used to configure the first root sequence. Correspondingly, the first terminal receives the first configuration information.
[0138] Optionally, the first configuration information is carried in RRC (Radio Resource Control) signaling (e.g., the NPUSCH-ConfigDedicated-NB cell in RRC signaling).
[0139] Root sequence and number of subcarriers Related. It equals 3, 6, or 12, etc.
[0140] exist When n = 0, the root sequence is {φ(n), n = 0, 1, 2}, where φ(n) are the elements in the root sequence. That is, in At that time, the root sequence contains 3 elements.
[0141] exist At that time, the root sequence is {φ(n), n=0,1,2,3,4,5}. That is to say, at... At that time, the root sequence contains 6 elements.
[0142] exist When n = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, the root sequence is {φ(n), n = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}. That is, in... At that time, the root sequence contains 12 elements.
[0143] When the number of subcarriers occupied by the first terminal is 3, the first root sequence can be: Any one of the root sequences corresponding to the time (see Table 1 below).
[0144] When the first terminal occupies 6 subcarriers, the first root sequence can be: Any one of the root sequences corresponding to the time (see Table 2 below).
[0145] When the number of subcarriers occupied by the first terminal is 12, the first root sequence can be: Any one of the root sequences corresponding to the time (see Table 3 below).
[0146] The number of subcarriers occupied by the first terminal is configured by the network device. In the present application, for a plurality of terminals (including the first terminal) that need to multiplex time-frequency resources, the network device can send configuration information to each terminal individually to configure the root sequence corresponding to each terminal, so as to realize root sequence configuration at the terminal level rather than at the cell level, thereby ensuring that the reference signals generated by the plurality of terminals are different.
[0147] In the present application, the network device can configure a corresponding root sequence for each terminal individually, so that each terminal can generate different reference signals according to the corresponding root sequence, thereby ensuring that the network device can identify the reference signals of different terminals, and then demodulate the data of each terminal.
[0148] Table 1 Corresponding root sequence
[0149]
[0150] Table Corresponding root sequence
[0151]
[0152] Table 3 Corresponding root sequence
[0153]
[0154]
[0155] S102, the first terminal sends a first reference signal to the network device, and the first reference signal is determined based on a first root sequence and a first cyclic shift value. Correspondingly, the network device receives the first reference signal.
[0156] Optionally, the first reference signal, the first root sequence and the first cyclic shift value satisfy the above formula 1.
[0157] Specifically, the first terminal can process the first root sequence and the first cyclic shift value by the above formula 1 to obtain the first reference signal.
[0158] The first terminal maps the first reference signal to a time-frequency domain resource for transmission.
[0159] In the embodiment of the present application, the first terminal generates the first reference signal according to the first root sequence and the first cyclic shift value configured by the network device for it individually, which can enable the network device to identify the first reference signal of the first terminal and accurately perform channel estimation on the first reference signal of the first terminal, thereby correctly demodulating the data of the first terminal.
[0160] In an alternative embodiment, the first configuration information comprises any one of the following: root sequence information, index information. Both the index information and the root sequence information are used to determine the first root sequence of the first terminal.
[0161] In an alternative embodiment, the root sequence information comprises any one of the following: a first root sequence, at least one second root sequence. Based on this embodiment, the first root sequence of the first terminal is described in combination with Mode 1 and Mode 2.
[0162] Mode 1, the first configuration information comprises the first root sequence.
[0163] The first terminal determines the first root sequence in the first configuration information as the first root sequence of the first terminal. For example, the first root sequence can be {1 1 3 1 -3 3}.
[0164] Mode 2, the first configuration information comprises at least one second root sequence and a priority index corresponding to each second root sequence.
[0165] The first terminal concatenates the at least one second root sequence in a descending or ascending order of the priority index corresponding to each second root sequence to obtain the first root sequence.
[0166] For example, the at least one second root sequence comprises {1 -3 3} and {1 1 3}, the priority index corresponding to {1 -3 3} is 0, the priority index corresponding to {1 1 3} is 1, and the first root sequence obtained by concatenating {1 -3 3} and {1 1 3} in the ascending order of the priority index corresponding to each second root sequence can be {1 -3 3 1 1 3}, and the first root sequence obtained by concatenating {1 -3 3} and {1 1 3} in the descending order of the priority index corresponding to each second root sequence can be {1 1 3 1 -3 3}.
[0167] In an alternative embodiment, the index information comprises any one of the following: a first index, at least one second index. The first index is used to indicate the first root sequence. The at least one second index is used to indicate at least one second root sequence. The at least one second root sequence is used to determine the first root sequence. Based on this embodiment, the first root sequence of the first terminal is described in combination with Mode 3 and Mode 4.
[0168] Mode 3, the first configuration information comprises the first index.
[0169] The first terminal determines the root sequence in a first preset list indicated by the first index as the first root sequence, and the first preset list comprises an association relationship between the first index and the first root sequence.
[0170] The first preset list is, for example, Table 1, Table 2, or Table 3 described above, and the first index is u in Table 1, Table 2, or Table 3.
[0171] For example, in the case where the first preset list is Table 2, the first index is 1, and the first root sequence is {1 1 3 1 -33}.
[0172] Option 4: The first configuration information includes at least one second index and a priority index corresponding to each second index.
[0173] For each second index, the first terminal determines a second root sequence corresponding to the second index from a root sequence indicated by the second index in a second preset list, and the second preset list includes an association between the second index and the second root sequence.
[0174] The first terminal splices the second root sequences corresponding to the at least one second index in ascending order or descending order of the priority index of each second index to obtain the first root sequence.
[0175] The second preset list is, for example, Table 1 or Table 2 described above, and the at least one second index is u in Table 1 or Table 2.
[0176] For example, the second preset list is Table 1, the at least one second index includes 2 and 8, the priority index corresponding to the second index 2 is 0, and the corresponding second root sequence is {1 -3 3}, the priority index corresponding to the second index 8 is 1, and the corresponding second root sequence is {1 1 3}, and when {1 -3 3} and {1 1 3} are spliced in ascending order of the priority index corresponding to each second index, the first root sequence obtained can be {1 -3 3 1 1 3}, and when {1 -3 3} and {1 1 3} are spliced in descending order of the priority index corresponding to each second root sequence, the first root sequence obtained can be {11 31-3 3}.
[0177] Based on the above embodiments, the communication method provided by the present application is described below by taking a first terminal and a second terminal as examples.
[0178] Figure 2 A flowchart of a communication method provided by an embodiment of the present application is shown in FIG. 2. As shown in FIG. 2, the method includes the following steps. Figure 2
[0179] S201: A network device determines first configuration information of at least one first terminal and second configuration information of at least one second terminal, the first configuration information being used to configure a first root sequence and a first cyclic shift value, and the second configuration information being used to configure a second root sequence and a second cyclic shift value.
[0180] The at least one first terminal and the at least one second terminal determine, for the network device, terminals that need to be subjected to OCC (Orthogonal Cover Code) multiplexing.
[0181] OCC is an encoding method based on orthogonality, and by using the orthogonality, it can be ensured that the data of different terminals can be correctly separated and decoded by the network device, thereby reducing the data interference between different terminals and improving the data quality of different terminals.
[0182] The OCC multiplexing of the plurality of terminals means that the network device indicates the OCC configuration information corresponding to different terminals to the different terminals, the terminals determine the OCC sequences thereof according to the OCC configuration information, and the terminals perform spread spectrum processing on the data thereof according to the OCC sequences thereof, so as to achieve the spread spectrum purpose. If the plurality of terminals use orthogonal OCC sequences, the plurality of terminals can simultaneously transmit data on the same time domain resource and the overlapping frequency domain resource, and the data is guaranteed not to conflict, that is, the time-frequency resource can be multiplexed. If the plurality of terminals do not use orthogonal OCC sequences, on the same time domain resource, only when the frequency domain resources occupied by the plurality of terminals are all non-overlapping, the network device can correctly demodulate the data of the plurality of terminals.
[0183] The following will be described in combination with Figure 3 The symbols occupied by the reference signals and the data of the terminals are described. Figure 3 A resource occupation schematic diagram provided by an embodiment of the present application is shown. Taking SCS (Spreading Code Sequence) of 15 KHz (kilohertz) as an example, as shown in the figure, one Slot (slot) contains 7 OFDM (Orthogonal Frequency Division Multiplexing) symbols. 6 OFDM symbols of the 7 OFDM symbols can be used to carry the data of the terminals, and 1 OFDM symbol is used to carry the reference signals. Figure 3
[0184] Among them, the plurality of terminals subjected to OCC multiplexing occupy the same time domain resource, and the frequency domain resource occupied by any one terminal and the frequency domain resource occupied by at least one terminal other than itself in the plurality of terminals overlap. For example, the first terminal occupies subcarriers 0-2, the second terminal occupies subcarriers 0-5, and the time-frequency resources used by the two terminals overlap; or the first terminal occupies subcarriers 0-5, and the second terminal also occupies subcarriers 0-5, and the time-frequency resources used by the two terminals are completely the same. The time domain resource can include one or more units, and the time unit can be, for example, a slot, a subframe, a frame, a symbol, etc. The frequency domain resource can include one or more subcarriers.
[0185] The at least one first terminal and the at least one second terminal multiplex time-frequency resources for uplink transmission. The multiplexed time-frequency resources are resources of a PDSCH (Physical Downlink Shared Channel).
[0186] In a case where the number of the first terminals is multiple, the first root sequence of the multiple first terminals is The same.
[0187] In a case where the number of the second terminals is multiple, the second root sequence of the multiple second terminals is The same.
[0188] The second root sequence of the second terminal may be different from or the same as the first root sequence of the first terminal. The first root sequence of the multiple first terminals may be the same or different.
[0189] In a case where the first root sequence of the multiple first terminals is the same, the first cyclic shift values of the multiple first terminals are different from each other.
[0190] The first configuration information further includes a first cyclic shift index, and the first cyclic shift index is used to indicate the first cyclic shift value.
[0191] The first cyclic shift index is indicated by a new parameter. In a case where the first terminal , the new parameter is named, for example, threeTone-Cyclicshift-r19-dedicated or threeTone-Cyclicshift-r19. It should be noted that the new parameter can also be named other names, as long as it belongs to the name used to indicate the cyclic shift index, which belongs to the protection scope of the present application.
[0192] The second root sequence of the multiple second terminals may be the same or different. In a case where the second root sequence of the multiple second terminals is the same, the second cyclic shift values of the multiple second terminals are different from each other.
[0193] In a case where the second root sequence of the second terminal is different from the first root sequence of the first terminal, the first root sequence and the second root sequence are different.
[0194] In a case where the second root sequence of the second terminal is the same as the first root sequence of the first terminal, the first root sequence and the second root sequence may be the same or different.
[0195] Optionally, the second configuration information can include a second cyclic shift index, and the second cyclic shift index is used to indicate the second cyclic shift value.
[0196] The second cyclic shift index can also be indicated by a new parameter. In the second terminal The new parameter is named, for example, threeTone-Cyclicshift-r19-dedicated or threeTone-Cyclicshift-r19. It should be noted that the new parameter can also be named in other ways as long as it belongs to the naming for indicating the cyclic shift index, which belongs to the protection scope of the present application.
[0197] S202, for each first terminal, the network device sends first resource configuration information to the first terminal, wherein the first resource configuration information is used to configure time-frequency domain resources occupied by the first reference signal of the first terminal.
[0198] Optionally, the network device can also send first OCC (Orthogonal Coverage Criteria) sequence configuration information to the first terminal, and the first OCC sequence configuration information is used to configure the first OCC sequence of the first terminal.
[0199] S203, the network device sends the first configuration information to the first terminal.
[0200] S204, the first terminal determines the first reference signal according to the first root sequence and the first cyclic shift value configured by the first configuration information, and maps the first reference signal to the time-frequency domain resources configured by the first resource configuration information.
[0201] Optionally, the first terminal determines the first root sequence and the first cyclic shift value according to the first configuration information, and then determines the first reference signal according to the first root sequence and the first cyclic shift value.
[0202] The method for determining the first root sequence according to the first configuration information is described in the above-mentioned methods 1-4, which will not be described here.
[0203] The method for determining the first reference signal according to the first root sequence and the first cyclic shift value includes: processing the first root sequence and the first cyclic shift value by the above-mentioned formula 1 to obtain the first reference signal.
[0204] S205, the first terminal sends the first reference signal to the network device.
[0205] S206, for each second terminal, the network device sends second resource configuration information to the second terminal, wherein the second resource configuration information is used to configure time-frequency domain resources occupied by the second reference signal of the second terminal.
[0206] The time domain resources occupied by the first reference signal and the time domain resources occupied by the second reference signal are the same.
[0207] The frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal can overlap.
[0208] Optionally, the network device sends second OCC sequence configuration information to the second terminal, where the second OCC sequence configuration information is used to configure the second OCC sequence of the second terminal.
[0209] In the case that the first OCC sequence of the first terminal and the second OCC sequence of the second terminal are different, the first OCC sequence of the first terminal and the second OCC sequence of the second terminal are orthogonal.
[0210] In the case that the first OCC sequence of the first terminal and the second OCC sequence of the second terminal are different, the first OCC sequence of the first terminal and the second OCC sequence of the second terminal are the same or orthogonal.
[0211] The first OCC sequence is used for spread spectrum processing of data of the first terminal, and the second OCC sequence is used for spread spectrum processing of data of the second terminal.
[0212] S207. The network device sends second configuration information to the second terminal.
[0213] S208. The second terminal determines a second reference signal according to a second root sequence and a second cyclic shift value configured by the second configuration information, and maps the second reference signal to time-frequency domain resources configured by the second resource configuration information.
[0214] Specifically, the execution method of S208 is similar to that of S204, and the execution process of S208 will not be described here.
[0215] S209. The second terminal sends the second reference signal to the network device.
[0216] In the case that the first OCC sequence of the first terminal and the second OCC sequence of the second terminal are different, Figure 2 The communication method provided in the embodiment configures the first root sequence and the first cyclic shift value for at least one first terminal, and configures the second root sequence and the second cyclic shift value for at least one second terminal, so that the first reference signal generated by the first terminal and the second reference signal generated by the second terminal are orthogonal, and then the first terminal and the second terminal can multiplex time-frequency domain resources to perform uplink transmission with the network device, thereby achieving the purpose of improving the capacity of uplink transmission.
[0217] Next, taking the case that the second root sequence of the second terminal and the first root sequence of the first terminal are different as an example, the first terminal obtains its first root sequence and the second terminal obtains its second root sequence are described in combination with Examples 1-6. Next, taking the case that the second root sequence of the second terminal and the first root sequence of the first terminal are different as an example, the first terminal obtains its first root sequence and the second terminal obtains its second root sequence are described in combination with Examples 1-6.
[0218] In example 1, the first configuration information of the first terminal comprises a first index and a first cyclic shift index; the first terminal determines a root sequence corresponding to the first index as its first root sequence.
[0219] For each second terminal, the second configuration information of the second terminal comprises a second root sequence and a second cyclic shift index, or comprises a second index and a second cyclic shift index; the second terminal determines the second root sequence in the second configuration information as its second root sequence, or determines a root sequence corresponding to the second index as its second root sequence.
[0220] On the basis of example 1, in the case that the first terminal has two second terminals, the first index in the first configuration information is for example 1, and the first root sequence of the first terminal is determined as {1 1 3 1 -3 3}; the second index in one second configuration information is for example 2, and the second root sequence of one second terminal is determined as {1 -3 3}; the second index in another second configuration information is for example 8, and the second root sequence of another second terminal is determined as {1 1 3}.
[0221] It should be noted that the first cyclic shift value indicated by the first cyclic shift index and the second cyclic shift values respectively indicated by the two second cyclic shift indexes can be different. For example, the first cyclic shift value is for example 0, one second cyclic shift value is for example 2π / 3, and another second cyclic shift value is for example 4π / 3.
[0222] In example 2, the first configuration information of the first terminal comprises a first root sequence and a first cyclic shift index; the first terminal determines the first root sequence in the first configuration information as its first root sequence.
[0223] For each second terminal, the second configuration information of the second terminal comprises a second root sequence and a second cyclic shift index, or comprises a second index and a second cyclic shift index; the second terminal determines the second root sequence in the second configuration information as its second root sequence, or determines a root sequence corresponding to the second index as its second root sequence.
[0224] On the basis of example 2, in the case that the first terminal has two second terminals, the first root sequence is {1 1 3 1 -3 3}, and the first root sequence of the first terminal is determined as {1 1 3 1 -3 3}; the second root sequence in one second configuration information is for example {1 -3 3}, and the second root sequence of one second terminal is determined as {1 -3 3}; the second root sequence in another second configuration information is for example {1 1 3}, and the second root sequence of another second terminal is determined as {1 1 3}.
[0225] The first circular shift value indicated by the first circular shift index and the second circular shift values indicated by the two second circular shift indices can be different. For example, the first circular shift value may be 0, one second circular shift value may be 2π / 3, and the other second circular shift value may be 4π / 3.
[0226] Optionally, when the first configuration information of the first terminal includes multiple indices or multiple root sequences, the root sequences corresponding to the multiple indices can be concatenated, or the multiple root sequences can be concatenated to obtain the first root sequence.
[0227] Example 3: The first configuration information of the first terminal includes two second indices and a first circular shift index; the first terminal concatenates the root sequences corresponding to the two second indices to obtain its first root sequence;
[0228] For each second terminal, the second configuration information of the second terminal includes a second root sequence and a second cyclic shift index, or includes a second index and a second cyclic shift index; the second terminal determines the second root sequence in the second configuration information as its second root sequence, or determines the root sequence corresponding to the second index as its second root sequence.
[0229] Based on Example 3, in the first terminal Two second terminals In the case where the two second indices in the first configuration information include, for example, 0 and 1, the root sequence corresponding to second index 0 is {1 -3 -3}, and the root sequence corresponding to second index 1 is {1 -3 -1}, then the first root sequence of the first terminal is determined to be {1 -3 -3 1 -3 -1}; if the second index in one second configuration information is, for example, 0, the second root sequence of one second terminal is determined to be {1 -3 -3}; if the second index in another second configuration information is, for example, 1, the second root sequence of another second terminal is determined to be {1 -3 -1}.
[0230] The first circular shift value indicated by the first circular shift index and the second circular shift values indicated by the two second circular shift indices can be different. For example, the first circular shift value may be 0, one second circular shift value may be 2π / 3, and the other second circular shift value may be 4π / 3.
[0231] Example 4: The first configuration information includes two second root sequences and a first cyclic shift index; the first terminal concatenates the two second root sequences to obtain its first root sequence;
[0232] For each second terminal, the second configuration information of the second terminal comprises a second root sequence and a second cyclic shift index, or comprises a second index and a second cyclic shift index; the second terminal determines the second root sequence in the second configuration information as its second root sequence, or determines the root sequence corresponding to the second index as its second root sequence.
[0233] On the basis of example 4, in the first configuration information of the first terminal In the case of two second terminals , the two second root sequences in the first configuration information comprise {1-3-3} and {1-3-1} for example, the first root sequence of the first terminal is determined as {1-3-3 1-3-1}; the second index in one second configuration information is 0 for example, the second root sequence of one second terminal is determined as {1-3-3}; the second index in another second configuration information is 1 for example, the second root sequence of another second terminal is determined as {1-3-1}.
[0234] The first cyclic shift value indicated by the first cyclic shift index and the second cyclic shift values respectively indicated by the two second cyclic shift indexes can be different. For example, the first cyclic shift value is 0 for example, one second cyclic shift value is 2π / 3 for example, and another second cyclic shift value is 4π / 3 for example.
[0235] Optionally, when one index or one root sequence is included in the first configuration information of the first terminal, the first terminal can determine part of elements in the root sequence corresponding to the index as its first root sequence, or determine part of elements in the root sequence as its first root sequence.
[0236] In example 5, the first configuration information of each first terminal comprises a second index, a first cyclic shift index and a truncation identifier, the truncation identifier indicating which elements in the root sequence corresponding to the second index are determined as the first root sequence of the first terminal.
[0237] The second configuration information of the second terminal comprises a second index and a second cyclic shift index, or a second root sequence and a second cyclic shift index.
[0238] For example, the truncation identifier is 0, indicating that the first K elements in the root sequence corresponding to the second index are determined as the first root sequence of the first terminal, and the truncation identifier is 1, indicating that the last K elements in the root sequence corresponding to the second index are determined as the first root sequence of the first terminal; or, the truncation identifier is 1, indicating that the first K elements in the root sequence corresponding to the second index are determined as the first root sequence of the first terminal, and the truncation identifier is 0, indicating that the last K elements in the root sequence corresponding to the second index are determined as the first root sequence of the first terminal. The value of K is equal to the value of K.
[0239] On the basis of example 5, the first configuration information of each of the two first terminals comprises the second root sequence, the first cyclic shift index and the truncation identifier. The second configuration information of the second terminal comprises the second root sequence and the second cyclic shift index, or comprises the second index and the second cyclic shift index. The second root sequence is {1 1 3 1 -3 3}, and K=3, the second root sequence of the second terminal is determined as {1 1 3 1 -3 3}; when the truncation identifier of one terminal is 0, the last 3 elements in {1 1 3 1 -3 3} are determined as the first root sequence of one first terminal as ({1 -3 3}); when the truncation identifier of another terminal is 1, the first 3 elements in {1 1 3 1 -3 3} are determined as the first root sequence of another first terminal as ({1 1 3}).
[0240] The first cyclic shift value indicated by each of the two first cyclic shift indexes and the second cyclic shift value indicated by the second cyclic shift index can be different. For example, one first cyclic shift value is, for example, 2π / 3, another first cyclic shift value is, for example, 4π / 3, and the second cyclic shift value is, for example, 0.
[0241] In example 6, the first configuration information of each of the two first terminals comprises the second root sequence, the first cyclic shift index and the truncation identifier.
[0242] The second configuration information of the second terminal comprises the second root sequence and the second cyclic shift index, or comprises the second index and the second cyclic shift index.
[0243] On the basis of example 6, the first configuration information of each of the two first terminals comprises the second root sequence, the first cyclic shift index and the truncation identifier. The second configuration information of the second terminal comprises the second root sequence and the second cyclic shift index, or comprises the second index and the second cyclic shift index. The second root sequence is {1 1 3 1 -3 3}, and K=3, the second root sequence of the second terminal is determined as {1 1 3 1 -3 3}; when the truncation identifier of one terminal is 0, the last 3 elements in {1 1 3 1 -3 3} are determined as the first root sequence of one first terminal as ({1 -3 3}); when the truncation identifier of another terminal is 1, the first 3 elements in {1 1 3 1 -3 3} are determined as the first root sequence of another first terminal as ({1 1 3}).
[0244] In example 6, the first cyclic shift value indicated by each of the two first cyclic shift indexes and the second cyclic shift value indicated by the second cyclic shift index can be different. For example, one first cyclic shift value is, for example, 2π / 3, another first cyclic shift value is, for example, 4π / 3, and the second cyclic shift value is, for example, 0.
[0245] Next, taking the second root sequence of the second terminal as an example, and combining example 7, the first root sequence of the first terminal and the second root sequence of the second terminal are described. And the first root sequence of the first terminal is the same as the second root sequence of the second terminal. Next, taking the second root sequence of the second terminal as an example, and combining example 7, the first root sequence of the first terminal and the second root sequence of the second terminal are described.
[0246] In example 7, the first configuration information of the first terminal comprises a first index and a first cyclic shift index.
[0247] The second configuration information of the second terminal comprises a second index and a second cyclic shift index.
[0248] On the basis of example 7, the first index and the second index are the same. In the second terminal, and the first terminal, are all equal to 3, the first index and the second index are, for example, 2, the first root sequence of the first terminal is determined as {1 -33}, and the second root sequence of the second terminal is determined as {1 -3 3}.
[0249] In example 7, the first cyclic shift index and the second cyclic shift index are not the same. In the second terminal, and the first terminal, are all equal to 3, the first cyclic shift value and the second cyclic shift value are, for example, two different cyclic shift values in 0, π / 3, 2π / 3 and 4π / 3.
[0250] In the related art, in the second terminal, and the first terminal, are all equal to 3, the first cyclic shift value and the second cyclic shift value can come from table 4.
[0251] Table 4
[0252]
[0253] In the present application, in the second terminal, and the first terminal, are all equal to 3, the first cyclic shift value and the second cyclic shift value can come from table 5. The extension of table 4 is realized.
[0254] Table 5
[0255]
[0256] In table 5, the correspondence between the cyclic shift index and a can be adjusted according to modification. For example, the correspondence between the cyclic shift index and a is adjusted to table 6 as follows.
[0257] Table 6
[0258]
[0259] The following describes that there is an overlap between the frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal in combination with examples 8-10.
[0260] In example 8, the frequency domain resource occupied by the second reference signal is part of the frequency domain resource occupied by the first reference signal.
[0261] The following will be described in combination with Figure 4 Example 8.
[0262] Figure 4 A schematic diagram of the frequency domain resources occupied by the first reference signal and the second reference signal provided by the embodiments of the present application
[0263] One of them is shown in FIG. 1. As shown, it includes the frequency domain resources occupied by the reference signals of UE1, UE2 and UE3 respectively, wherein UE1 Figure 4
[0264] UE1 is a first terminal, and UE2 and UE3 are both second terminals, the first reference signal of UE1 The frequency domain resource occupied by the second reference signal of UE2
[0265] The frequency domain resource occupied by the first reference signal of UE1 includes 6 subcarriers.
[0266] The frequency domain resource occupied by the second reference signal of UE2 includes 3 subcarriers.
[0267] The frequency domain resource occupied by the second reference signal of UE3 includes 3 subcarriers.
[0268] The frequency domain resource occupied by the second reference signal of UE2 is different from the frequency domain resource occupied by the second reference signal of UE3.
[0269] The frequency domain resource occupied by the second reference signal of UE2 is part of the frequency domain resource occupied by the first reference signal, and the frequency domain resource occupied by the second reference signal of UE3 is also part of the frequency domain resource occupied by the first reference signal.
[0270] The sum of the frequency domain resource occupied by the second reference signal of UE2 and the frequency domain resource occupied by the second reference signal of UE3 is the same as the frequency domain resource occupied by the first reference signal.
[0271] It should be noted that in Figure 4 , the first reference signal of UE1 is orthogonal to the reference signals composed of the second reference signal of UE2 and the second reference signal of UE3.
[0272] Optionally, in the case where the first cyclic shift value of the first terminal and the second cyclic shift value of the second terminal are both from Table 4, up to 5 terminals can be multiplexed in the frequency domain resource.
[0273] Next, in combination with Figure 5 , 5 terminals multiplexing in the frequency domain resource will be described.
[0274] Figure 5 Figure 2 is a schematic diagram of frequency domain resources occupied by the first reference signal and the second reference signal provided by the embodiments of the present application. As shown in Figure 2, the frequency domain resources occupied by the reference signals of the five terminals (including UE1, UE2, UE3, UE 4 and UE 5) are included. Among them, UE1 is the first terminal, UE2, UE3, UE 4 and UE 5 are the second terminals, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE2, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE3, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE 4, and the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE 5. Figure 5 As shown in Figure 2, the frequency domain resources occupied by the reference signals of the five terminals (including UE1, UE2, UE3, UE 4 and UE 5) are included. Among them, UE1 is the first terminal, UE2, UE3, UE 4 and UE 5 are the second terminals, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE2, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE3, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE 4, and the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE 5. As shown in Figure 2, the frequency domain resources occupied by the reference signals of the five terminals (including UE1, UE2, UE3, UE 4 and UE 5) are included. Among them, UE1 is the first terminal, UE2, UE3, UE 4 and UE 5 are the second terminals, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE2, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE3, the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE 4, and the frequency domain resources occupied by the first reference signal of UE1 are the same as the frequency domain resources occupied by the first reference signal of UE 5.
[0275] The frequency domain resources occupied by the second reference signal of UE2 and UE3 are the same.
[0276] The frequency domain resources occupied by the second reference signal of UE 4 and UE 5 are the same.
[0277] The frequency domain resources occupied by the second reference signal of UE2 and UE 4 are different.
[0278] The frequency domain resources occupied by the second reference signal of UE3 and UE 5 are different.
[0279] The frequency domain resources occupied by the second reference signal of UE2 are part of the frequency domain resources occupied by the first reference signal of UE1, and the frequency domain resources occupied by the second reference signal of UE 4 are part of the frequency domain resources occupied by the first reference signal of UE1.
[0280] The sum of the frequency domain resources occupied by the second reference signal of UE2 and the frequency domain resources occupied by the second reference signal of UE 4 is the same as the frequency domain resources occupied by the first reference signal of UE1.
[0281] The frequency domain resources occupied by the second reference signal of UE3 are part of the frequency domain resources occupied by the first reference signal of UE1, and the frequency domain resources occupied by the second reference signal of UE5 are part of the frequency domain resources occupied by the first reference signal of UE1.
[0282] The sum of the frequency domain resources occupied by the second reference signal of UE3 and the frequency domain resources occupied by the second reference signal of UE 5 is the same as the frequency domain resources occupied by the first reference signal of UE1.
[0283] The second root sequence of the second terminals whose frequency domain resources are the same is the same, and the second cyclic shift values are different. For example, the second root sequence of UE2 and UE3 is the same (for example, both are {1 -3-1}), and the second cyclic shift values of UE2 and UE3 are different (for example, the second cyclic shift value of UE2 is 2π / 3, and the second cyclic shift value of UE3 is 4π / 3).
[0284] The second root sequences of the second terminals whose frequency domain resources are not the same are not the same and the second cyclic shift values are the same or not the same. The second root sequences of UE2 and UE4 are not the same (the second root sequence of UE2 is {1-3-1} and the second root sequence of UE4 is {1-3-3}), and the second cyclic shift values of UE2 and UE4 are the same or not the same. For example, the second cyclic shift value of UE2 is 2π / 3 and the second cyclic shift value of UE4 is 4π / 3; or the second cyclic shift value of UE2 is 2π / 3 and the second cyclic shift value of UE4 is 2π / 3.
[0285] The first root sequence and each second root sequence are not the same, and the first cyclic shift value and each second cyclic shift value are not the same. For example, the first root sequence of UE1 (for example, {1-3-3 1-3-1}) is not the same as the second root sequences of UE2, UE3, UE4 and UE5, and the first cyclic shift value of UE1 (for example, 0) is not the same as the second cyclic shift value of UE2 (2π / 3), the second cyclic shift value of UE3 (4π / 3), the second cyclic shift value of UE4 (2π / 3) and the second cyclic shift value of UE5 (4π / 3).
[0286] It should be noted that, in Figure 5 , the first reference signal of UE1 is orthogonal to the reference signal composed of the second reference signal of UE2 and the second reference signal of UE4, and is orthogonal to the reference signal composed of the second reference signal of UE3 and the second reference signal of UE5.
[0287] Optionally, in the case that the first cyclic shift value of the first terminal and the second cyclic shift value of the second terminal are both from Table 5, at most 7 terminals can achieve the purpose of multiplexing time-frequency domain resources.
[0288] Next, in combination with Figure 6 , the multiplexing of time-frequency domain resources of 7 terminals is described.
[0289] Figure 6 A third schematic diagram of frequency domain resources occupied by the first reference signal and the second reference signal provided by the embodiments of the present application is provided. As Figure 6 shown, it includes 7 terminals (including UE1, UE2, UE3, UE4, UE5, UE6 and UE7). Among them, UE1 is a first terminal, and UE2, UE3, UE4, UE5, UE6 and UE7 are all second terminals, and
[0290] The frequency domain resources occupied by the second reference signals of UE2, UE3 and UE4 are the same.
[0291] The frequency domain resources occupied by the second reference signals of the UE5, the UE6 and the UE7 are the same.
[0292] The frequency domain resources occupied by the second reference signals of the UE2 and the UE5 are different.
[0293] The frequency domain resources occupied by the second reference signals of the UE2, the UE3 and the UE4 are part of the frequency domain resources occupied by the first reference signal of the UE1, and the frequency domain resources occupied by the second reference signals of the UE5, the UE6 and the UE7 are part of the frequency domain resources occupied by the first reference signal of the UE1. Specifically, the sum of the frequency domain resources occupied by the second reference signals of the UE2 (or the UE3 or the UE4) and the frequency domain resources occupied by the second reference signals of the UE5 (or the UE6 or the UE7) is the same as the frequency domain resources occupied by the first reference signal of the UE1.
[0294] The second root sequences of the second terminals with the same frequency domain resources are the same, and the second cyclic shift values are different. For example, the second root sequences of the UE2, the UE3 and the UE4 are the same (for example, all are {1 -3-1}), and the second cyclic shift values of the UE2, the UE3 and the UE4 are different (for example, the second cyclic shift value of the UE2 is 2π / 3, the second cyclic shift value of the UE3 is 4π / 3, and the second cyclic shift value of the UE4 is π / 3).
[0295] The second root sequences of the second terminals with different frequency domain resources are different, and the second cyclic shift values are the same or different. The second root sequences of the UE2 and the UE5 are different (the second root sequence of the UE2 is {1 -3-1}, and the second root sequence of the UE5 is {1-3-3}), and the second cyclic shift values of the UE2 and the UE5 are the same or different. For example, the second cyclic shift value of the UE2 is 2π / 3, and the second cyclic shift value of the UE5 is 4π / 3; or the second cyclic shift value of the UE2 is 2π / 3, and the second cyclic shift value of the UE5 is 2π / 3.
[0296] The first root sequence and each second root sequence are different, and the first cyclic shift value and each second cyclic shift value are different. For example, the first root sequence of the UE1 (for example, {1 -3-3 1 -3-1}) is different from the second root sequences of the UE2, the UE3, the UE4, the UE5, the UE6 and the UE7, and the first cyclic shift value of the UE1 (for example, 0) is different from the second cyclic shift value of the UE2 (2π / 3), the second cyclic shift value of the UE3 (4π / 3), the second cyclic shift value of the UE4 (π / 3), the second cyclic shift value of the UE5 (2π / 3), the second cyclic shift value of the UE6 (4π / 3) and the second cyclic shift value of the UE7 (π / 3).
[0297] It should be noted that, in the above description, Figure 6In the example, the first reference signal of UE1 is orthogonal to the reference signal composed of the second reference signal of UE2 and the second reference signal of UE4, is orthogonal to the reference signal composed of the second reference signal of UE3 and the second reference signal of UE5, and is orthogonal to the reference signal composed of the second reference signal of UE4 and the second reference signal of UE7.
[0298] In example 9, the frequency domain resource occupied by the first reference signal is part of the frequency domain resource occupied by the second reference signal.
[0299] The following describes examples 1-8 in combination with Figure 7 Example 9 is explained.
[0300] Figure 7 A fourth example of the frequency domain resource occupied by the first reference signal and the second reference signal provided by the embodiments of the present application is shown. As shown in Figure 7 , the frequency domain resource occupied by the reference signal of UE1, UE2, and UE3 is shown, where UE1 and UE2 are both first terminals, and UE3 is a second terminal. The frequency domain resource occupied by the first reference signal of UE1 and UE2 is different from the frequency domain resource occupied by the first reference signal of UE3. The frequency domain resource occupied by the first reference signal of UE1 is part of the frequency domain resource occupied by the second reference signal of UE3.
[0301]
[0302] The frequency domain resource occupied by the first reference signal of UE1 includes 3 subcarriers.
[0303] The frequency domain resource occupied by the first reference signal of UE2 includes 3 subcarriers.
[0304] The frequency domain resource occupied by the second reference signal of UE3 includes 6 subcarriers.
[0305] The frequency domain resource occupied by the first reference signal of UE1 is different from the frequency domain resource occupied by the first reference signal of UE2.
[0306] The frequency domain resource occupied by the first reference signal of UE1 is part of the frequency domain resource occupied by the second reference signal of UE3, and the frequency domain resource occupied by the first reference signal of UE2 is part of the frequency domain resource occupied by the second reference signal of UE3. The sum of the frequency domain resource occupied by the first reference signal of UE1 and the frequency domain resource occupied by the first reference signal of UE2 is the same as the frequency domain resource occupied by the second reference signal of UE3.
[0307] It should be noted that in Figure 7 , the second reference signal of UE3 is orthogonal to the reference signal composed of the first reference signal of UE1 and the first reference signal of UE2.
[0308] In example 10, the frequency domain resource occupied by the second reference signal is the same as the frequency domain resource occupied by the first reference signal.
[0309] The following is combined Figure 8 Example 10 will be explained.
[0310] Figure 8 This is the fifth schematic diagram illustrating the frequency domain resources occupied by the first and second reference signals provided in the embodiments of this application. For example, as shown... Figure 8 As shown, this includes the frequency domain resources occupied by the first reference signal of UE1 and the frequency domain resources occupied by the second reference signal of UE2. UE1 is the first terminal, and UE2 is the second terminal.
[0311] The frequency domain resources occupied by the first reference signal of UE1 include 3 subcarriers.
[0312] The frequency domain resources occupied by the second reference signal of UE2 include 3 subcarriers.
[0313] The frequency domain resources occupied by the first reference signal of UE1 are the same as those occupied by the second reference signal of UE2.
[0314] It should be noted that, in Figure 8 In this context, the first reference signal of UE1 is orthogonal to the second reference signal of UE2.
[0315] exist Figure 8 Based on this, if the first cyclic shift value of UE1 and the second cyclic shift value of UE2 are from Table 3, and the first root sequence of UE1 and the second root sequence of UE2 are the same, then up to 3 terminals can reuse time-frequency domain resources.
[0316] exist Figure 8 Based on this, if the first cyclic shift value of UE1 and the second cyclic shift value of UE2 are from Table 5, and the first root sequence of UE1 and the second root sequence of UE2 are the same, then a maximum of 4 terminals can reuse time-frequency domain resources.
[0317] It should be noted that, Figures 4 to 8 The frequency domain resources occupied by the first reference signal and the frequency domain resources occupied by the second reference signal are given only as examples. Those skilled in the art should understand that the time domain resources occupied by the first reference signal and the time domain resources occupied by the second reference signal are the same.
[0318] Based on any of the above embodiments, the elements corresponding to the same resource units in the time-frequency domain resources occupied by the first reference signal and the second reference signal are the same. The elements corresponding to the same resource units are elements in the first root sequence.
[0319] A resource unit can be a RE (Resource Element). One RE occupies 1 OFDM symbol in the time domain and 1 subcarrier in the frequency domain.
[0320] The following set Figure 9 The resource unit is described.
[0321] Figure 9 The structure of the resource unit passed by the embodiment of the application is shown. As shown in Figure 9 , a block of time-frequency domain resources includes: 6 resource units, each of which occupies 1 OFDM symbol in the time domain and 1 subcarrier in the frequency domain.
[0322] For example, in Figure 4 , the elements corresponding to the 6 resource units in the time-frequency domain resources occupied by the first reference signal of UE1 are 1, -3, -3, 1, -3, -1 in turn, the elements corresponding to the 3 resource units in the time-frequency domain resources occupied by the second reference signal of UE2 are 1, -3, -1 in turn, and the elements corresponding to the 3 resource units in the time-frequency domain resources occupied by the second reference signal of UE3 are 1, -3, -3 in turn.
[0323] For example, in Figure 7 , the elements corresponding to the 6 resource units in the time-frequency domain resources occupied by the second reference signal of UE3 are 1, 1, 3, 1, -3, 3 in turn, the elements corresponding to the 3 resource units in the time-frequency domain resources occupied by the first reference signal of UE1 are 1, -3, 3 in turn, and the elements corresponding to the 3 resource units in the time-frequency domain resources occupied by the first reference signal of UE2 are 1, 1, 3 in turn.
[0324] For example, in Figure 8 , the elements corresponding to the 3 resource units in the time-frequency domain resources occupied by the first reference signal of UE1 are 1, -3, 3 in turn, and the elements corresponding to the 3 resource units in the time-frequency domain resources occupied by the second reference signal of UE2 are 1, -3, 3 in turn.
[0325] Figure 10 The structure of the communication device provided by the embodiment of the application is shown. As shown in Figure 10 , the communication device 100 includes:
[0326] The first receiving module 1001 is configured to receive first configuration information, wherein the first configuration information is used to configure a first root sequence.
[0327] The first sending module 1002 is configured to send a first reference signal, wherein the first reference signal is determined based on the first root sequence and a first cyclic shift value.
[0328] The method provided in the embodiment of the present application can be executed by the terminal, and the implementation principle and the beneficial effects are similar to the above method embodiments, which will not be repeated here.
[0329] In an optional implementation, the time domain resource occupied by the first reference signal is the same as the time domain resource occupied by the second reference signal, and the frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal overlap, and the first reference signal and the second reference signal are reference signals of different terminals.
[0330] In an optional implementation, the frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal overlap, including:
[0331] The frequency domain resource occupied by the second reference signal is part of the frequency domain resource occupied by the first reference signal; or,
[0332] The frequency domain resource occupied by the second reference signal is the same as the frequency domain resource occupied by the first reference signal; or,
[0333] The frequency domain resource occupied by the first reference signal is part of the frequency domain resource occupied by the second reference signal.
[0334] In an optional implementation, the elements corresponding to the same resource units in the time-frequency domain resource occupied by the first reference signal and the time-frequency domain resource occupied by the second reference signal are the same.
[0335] The elements corresponding to the same resource units are elements in the first root sequence.
[0336] In an optional implementation, the first cyclic shift value and the second cyclic shift value are different, and the first cyclic shift value and the second cyclic shift value are cyclic shift values of different terminals.
[0337] In an optional implementation, the cyclic shift value is any one of the following: 0, π / 3, 2π / 3, or 4π / 3; wherein π represents the ratio of a circle.
[0338] The cyclic shift value is the first cyclic shift value or the second cyclic shift value.
[0339] In an optional implementation, the first configuration information is further used to configure the first cyclic shift value.
[0340] In an optional implementation, the first configuration information includes any one of the following:
[0341] Index information used to determine the first root sequence;
[0342] The root sequence information is used to determine the first root sequence.
[0343] In an optional implementation, the index information includes any one of the following:
[0344] A first index, the first index being used to indicate the first root sequence.
[0345] At least one second index, the at least one second index being used to indicate at least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
[0346] In an optional implementation, the root sequence information includes any one of the following:
[0347] The first root sequence.
[0348] At least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
[0349] The method steps performed by the terminal in the method embodiments can be performed by the 100 provided by the embodiments of the present application, and the implementation principles and beneficial effects are similar, which will not be repeated here.
[0350] Figure 11 The second structure diagram of the communication apparatus provided by the embodiments of the present application is shown in FIG. 2. As shown in FIG. 2, the communication apparatus 110 includes: Figure 11
[0351] A second sending module 1101, configured to send first configuration information, the first configuration information being used to configure a first root sequence.
[0352] A second receiving module 1102, configured to receive a first reference signal, the first reference signal being determined based on the first root sequence and a first cyclic shift value.
[0353] The communication apparatus 110 provided by the embodiments of the present application can perform the method steps performed by the network device in the above method embodiments, and the implementation principles and beneficial effects are similar, which will not be repeated here.
[0354] In an optional implementation, the time domain resource occupied by the first reference signal is the same as the time domain resource occupied by the second reference signal, the frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal overlap, and the first reference signal and the second reference signal are reference signals of different terminals.
[0355] In an optional implementation, the frequency domain resource occupied by the first reference signal and the frequency domain resource occupied by the second reference signal overlap, including:
[0356] The frequency domain resource occupied by the second reference signal is part of the frequency domain resource occupied by the first reference signal; or
[0357] The frequency domain resource occupied by the second reference signal is the same as the frequency domain resource occupied by the first reference signal; or
[0358] The frequency domain resource occupied by the first reference signal is part of the frequency domain resource occupied by the second reference signal.
[0359] In an optional implementation, the code word corresponding to the same resource unit in the time-frequency domain resource occupied by the first reference signal and the time-frequency domain resource occupied by the second reference signal of the second terminal is the same;
[0360] The code word corresponding to the same resource unit is the code word in the first root sequence.
[0361] In an optional implementation, the first cyclic shift value and the second cyclic shift value of the second terminal are different.
[0362] In an optional implementation, the cyclic shift value is any one of 0, π / 3, 2π / 3, or 4π / 3; wherein π represents a circular constant;
[0363] The cyclic shift value is the first cyclic shift value or the second cyclic shift value.
[0364] In an optional implementation, the first configuration information is further used for configuring the first cyclic shift value.
[0365] In an optional implementation, the first configuration information includes any one of the following:
[0366] Index information used for determining the first root sequence;
[0367] Root sequence information used for determining the first root sequence.
[0368] In an optional implementation, the index information includes any one of the following:
[0369] A first index used for indicating the first root sequence;
[0370] At least one second index used for indicating at least one second root sequence, the at least one second root sequence being used for determining the first root sequence.
[0371] In an optional implementation, the root sequence information includes any one of the following:
[0372] The first root sequence;
[0373] At least one second root sequence used to determine the first root sequence.
[0374] The communication apparatus 110 provided by the embodiments of the present application can execute the method steps performed by the network device in the above-mentioned method embodiments, and the implementation principles and the beneficial effects are similar, which will not be repeated here.
[0375] Figure 12 A third structure diagram of the communication apparatus provided by the embodiments of the present application is shown in FIG. 12. As shown in FIG. 12, the communication apparatus 120 can include a memory 1201, a processor 1202 and a transceiver 1203. The transceiver 1203 can include a transmitter and / or a receiver. The transmitter can also be referred to as a sender, a transmitter, a transmission port or a transmission interface, and the like. The receiver can also be referred to as a receiver, a receiving port or a receiving interface, and the like. Exemplarily, the memory 1201, the processor 1202 and the transceiver 1203 are connected to each other through a bus 1104. Figure 12
[0376] The memory 1201 is configured to store program instructions.
[0377] The processor 1202 is configured to execute the program instructions stored in the memory 1201, so that the processor 1202 executes the method steps performed by the terminal and / or the method steps performed by the network device in any of the above-mentioned method embodiments.
[0378] All or part of the steps of the above-mentioned method embodiments can be completed by program instruction related hardware. The foregoing program can be stored in a readable memory. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the foregoing memory (storage medium) includes a read-only memory (ROM), a RAM, a flash memory, a hard disk, a solid state disk, a magnetic tape, a floppy disk, an optical disc and any combination thereof.
[0379] The embodiments of the present application provide a computer readable storage medium, and the computer readable storage medium stores computer execution instructions. When the computer execution instructions are executed by a processor, the method of the above-mentioned method embodiments is implemented.
[0380] The embodiments of the present application also provide a computer program product, which includes a computer program. When the computer program is executed by a processor, the method shown in the above-mentioned method embodiments can be implemented.
[0381] The embodiments of the present application provide a chip, and the chip stores a computer program. When the computer program is executed by the chip, the method shown in the above-mentioned method embodiments is implemented.
[0382] The embodiment of the present application provides a chip module, and the chip module stores a computer program. When the computer program is executed by the chip module, the method shown in the method embodiment is realized.
[0383] These computer program instructions can also be stored in a computer readable memory capable of directing the computer or other programmable data processing device to work in a specific way, so that the instructions stored in the computer readable memory produce a product including instruction devices, which realize the functions specified in the flow Figure 1 chart or multiple flowcharts and / or one or more blocks in a block diagram. Figure 1 chart or multiple flowcharts and / or one or more blocks in a block diagram.
[0384] These computer program instructions can also be loaded into the computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to produce a computer implemented process, so that the instructions executed on the computer or other programmable device provide steps for realizing the functions specified in the flow Figure 1 chart or multiple flowcharts and / or one or more blocks in a block diagram. Figure 1 chart or multiple flowcharts and / or one or more blocks in a block diagram.
[0385] Obviously, those skilled in the art can make various modifications and variations to the embodiments of the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the embodiments of the present application belong to the scope of the claims of the present application and their equivalent technologies, the present application also intends to include these modifications and variations.
Claims
1. A communication method, characterized in that, include: Receive first configuration information, which is used to configure the first root sequence; A first reference signal is sent, which is determined based on the first root sequence and the first cyclic shift value.
2. The method according to claim 1, characterized in that, The first reference signal occupies the same time domain resources as the second reference signal, and the frequency domain resources occupied by the first reference signal and the second reference signal overlap. The first reference signal and the second reference signal are reference signals of different terminals.
3. The method according to claim 2, characterized in that, The frequency domain resources occupied by the first reference signal and the second reference signal overlap, including: The frequency domain resources occupied by the second reference signal are a portion of the frequency domain resources occupied by the first reference signal; or, The second reference signal occupies the same frequency domain resources as the first reference signal; or, The frequency domain resources occupied by the first reference signal are a portion of the frequency domain resources occupied by the second reference signal.
4. The method according to any one of claims 1-3, characterized in that, The elements corresponding to the same resource units in the time-frequency domain resources occupied by the first reference signal and the time-frequency domain resources occupied by the second reference signal are the same; The elements corresponding to the same resource units are the elements in the first root sequence.
5. The method according to any one of claims 1-4, characterized in that, The first cyclic shift value and the second cyclic shift value are different, and the first cyclic shift value and the second cyclic shift value are cyclic shift values of different terminals.
6. The method according to claim 5, characterized in that, The cyclic shift value is any one of the following: 0, π / 3, 2π / 3, or 4π / 3; where π represents pi. The cyclic shift value is either the first cyclic shift value or the second cyclic shift value.
7. The method according to any one of claims 1-6, characterized in that, The first configuration information is also used to configure the first cyclic shift value.
8. The method according to any one of claims 1-7, characterized in that, The first configuration information includes any one of the following: Index information is used to determine the first root sequence; Root sequence information, used to determine the first root sequence.
9. The method according to claim 8, characterized in that, The index information includes any of the following: A first index, which is used to indicate the first root sequence; At least one second index, the at least one second index being used to indicate at least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
10. The method according to claim 8, characterized in that, The root sequence information includes any of the following: The first root sequence; At least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
11. A communication method, characterized in that, include: Send first configuration information, which is used to configure the first root sequence; A first reference signal is received, which is determined based on the first root sequence and the first cyclic shift value.
12. The method according to claim 11, characterized in that, The first reference signal occupies the same time domain resources as the second reference signal, and the frequency domain resources occupied by the first reference signal and the second reference signal overlap. The first reference signal and the second reference signal are reference signals of different terminals.
13. The method according to claim 12, characterized in that, The frequency domain resources occupied by the first reference signal and the second reference signal overlap, including: The frequency domain resources occupied by the second reference signal are a portion of the frequency domain resources occupied by the first reference signal; or, The second reference signal occupies the same frequency domain resources as the first reference signal; or, The frequency domain resources occupied by the first reference signal are a portion of the frequency domain resources occupied by the second reference signal.
14. The method according to any one of claims 11-13, characterized in that, The elements corresponding to the same resource units in the time-frequency domain resources occupied by the first reference signal and the second reference signal of the second terminal are the same. The elements corresponding to the same resource units are the elements in the first root sequence.
15. The method according to any one of claims 11-14, characterized in that, The first cyclic shift value and the second cyclic shift value of the second terminal are different.
16. The method according to claim 15, characterized in that, The cyclic shift value is any one of the following: 0, π / 3, 2π / 3, or 4π / 3; where π represents pi. The cyclic shift value is either the first cyclic shift value or the second cyclic shift value.
17. The method according to any one of claims 11-16, characterized in that, The first configuration information is also used to configure the first cyclic shift value.
18. The method according to any one of claims 11-17, characterized in that, The first configuration information includes any one of the following: Index information is used to determine the first root sequence; Root sequence information, used to determine the first root sequence.
19. The method according to claim 18, characterized in that, The index information includes any of the following: A first index, which is used to indicate the first root sequence; At least one second index, the at least one second index being used to indicate at least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
20. The method according to claim 18, characterized in that, The root sequence information includes any of the following: The first root sequence; At least one second root sequence, the at least one second root sequence being used to determine the first root sequence.
21. A communication device, characterized in that, include: A first receiving module is configured to receive first configuration information, wherein the first configuration information is used to configure a first root sequence. A first transmitting module is configured to transmit a first reference signal, the first reference signal being determined based on the first root sequence and a first cyclic shift value.
22. A communication device, characterized in that, include: The second sending module is used to send first configuration information, which is used to configure the first root sequence. The second receiving module is used to receive a first reference signal, which is determined based on the first root sequence and the first cyclic shift value.
23. A communication device, characterized in that, include: Memory and processor; The memory stores computer-executed instructions; The processor executes computer execution instructions stored in the memory, causing the processor to perform the method as described in any one of claims 1-20.
24. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions that, when executed by a processor, are used to implement the method described in any one of claims 1-20.
25. A computer program product, characterized in that, Includes a computer program that, when executed by a computer, implements the method described in any one of claims 1-20.