Communication device, communication method, and computer-readable storage medium

By using storage units and regular matrix transformations to process data packets in LoRa communication technology, the problem of limited AP receiving capacity is solved, and the number of IoT devices that can be accommodated and the efficiency of data packet transmission are improved.

CN122460048APending Publication Date: 2026-07-24韩承镐
View PDF 1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
韩承镐
Filing Date
2025-05-02
Publication Date
2026-07-24

AI Technical Summary

Technical Problem

In existing LoRa communication technology, as the number of IoT devices increases, the AP's data packet reception capability is limited by factors such as interference, resulting in a limited number of IoT devices that can be accommodated.

Method used

A communication device is employed that uses a storage unit to store time and frequency information, processes data packets through mapping, discrete Fourier transform, and inverse discrete Fourier transform, and applies regular matrix transformation in wireless communication to improve data packet transmission efficiency.

Benefits of technology

By optimizing packet processing and transmission methods, the number of data packets received by the AP was increased, the number of IoT devices that the AP can accommodate was expanded, and the impact of interference was reduced.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122460048A_ABST
    Figure CN122460048A_ABST
Patent Text Reader

Abstract

The present application provides a kind of communication device, comprising: the unit of mapping to the first vector of N dimension with sending data;The unit of multiplying the first regular matrix of size N with first vector and thus transforming into second vector;According to element information, the processing unit of generating the third vector of M dimension (M >=N) corresponding to N time respectively based on second vector, wherein the value of the element corresponding to the nth time (n is the integer of 1 to N) of the third vector corresponding to the nth time is same with the value of the element corresponding to the nth time of second vector, and the value of other elements is 0;The unit of multiplying the second regular matrix with the third vector corresponding to the nth time and thus transforming into the fourth vector corresponding to the nth time;And the sending unit of sending the M numerical sequence shown by the fourth vector corresponding to the nth time from the nth time.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This disclosure relates to communication technology. Background Technology

[0002] IoT (Internet of Things) devices are wireless devices (WDs) used in smart meters and the like. They communicate with server devices and other devices located in a communication network via access points (APs). An AP is a communication device that houses one or more WDs and provides wireless access to the communication network for the WDs; it is also called a base station (BS). Non-Patent Document 1 discloses a communication technology called LoRa for wireless communication between an IoT device and the AP housing the IoT device.

[0003] Prior art literature Non-patent literature 1: SEMTECH, “AN1200.22 LoRa™ Modulation Basics”, May 2015 Summary of the Invention

[0004] [Summary of the Invention] [The problem the invention aims to solve] In the communication technology disclosed in Non-Patent Document 1, as the number of IoT devices communicating with the AP increases, the number of data packets that the AP can normally receive is limited due to interference and other factors. For example, assuming an AP communicates with 500 IoT devices, and each IoT device sends 1500 data packets per hour, the AP can successfully receive approximately 200 data packets per IoT device. Therefore, in the communication technology disclosed in Non-Patent Document 1, the number of IoT devices that the AP can accommodate (its capacity) is limited.

[0005] [Solutions for solving the problem] According to one aspect of the present invention, a communication apparatus includes: a storage unit storing processing information, the processing information including time information representing N times from a first time to an Nth time, frequency information representing the frequency at each of the N times shown in the time information, a one-to-one correspondence between the N times shown in the time information and N elements of an N-dimensional vector, and element information representing a one-to-one correspondence between the N times shown in the time information and N elements of an M-dimensional vector, wherein N is an integer greater than or equal to 2, and M is an integer greater than or equal to N; a mapping unit mapping transmitted data to an N-dimensional first vector; a first transformation unit transforming the first vector into an N-dimensional second vector by multiplying the first vector by a first regularization matrix of size N; and a processing unit performing the generation of a vector from the second vector based on the element information. The processing of the M-dimensional third vector corresponding to N time points, wherein the value of the corresponding element of the M elements of the third vector corresponding to the nth time point (n is an integer from 1 to N) indicated by the element information is the same as the value of the corresponding element of the N elements of the second vector corresponding to the nth time point, and the value of the elements other than the corresponding element of the third vector corresponding to the nth time point is 0; the second transformation unit transforms the third vector corresponding to the nth time point into an M-dimensional fourth vector corresponding to the nth time point by multiplying the third vector corresponding to the nth time point by a second regularization matrix of size M; and the transmission unit, starting from the nth time point, transmits the M numerical sequences shown by the fourth vector corresponding to the nth time point using a signal with the frequency of the nth time point indicated by the frequency information.

[0006] Other features and advantages of the invention will become clearer from the following description taken in conjunction with the accompanying drawings. In the drawings, the same or identical structures are given the same reference numerals. Attached Figure Description

[0007] Figure 1 This is a structural diagram of a wireless communication system used to illustrate the implementation method.

[0008] Figure 2 This is a diagram showing an example of the structure of WD and AP.

[0009] Figure 3 This is a diagram illustrating an example of mapping information.

[0010] Figure 4A This is a diagram illustrating an example of information processing.

[0011] Figure 4B This is a diagram illustrating an example of information processing.

[0012] Figure 4CThis is a diagram illustrating an example of information processing.

[0013] Figure 4D This is a diagram illustrating an example of information processing.

[0014] Figure 5 This is a diagram showing examples of signals transmitted by each WD.

[0015] Figure 6 This is an illustration of downlink communication.

[0016] Figure 7 This is a diagram illustrating an example of cluster structure.

[0017] Figure 8 This is a diagram illustrating an example of mapping information.

[0018] Figure 9 This is a diagram illustrating an example of mapping information.

[0019] Figure 10A This is a diagram illustrating an example of transformed information.

[0020] Figure 10B This is a diagram illustrating an example of transformed information.

[0021] Figure 10C This is a diagram illustrating an example of transformed information.

[0022] Figure 11A This is a diagram illustrating an example of processing information that takes into account the transformation of information.

[0023] Figure 11B This is a diagram illustrating an example of processing information that takes into account the transformation of information.

[0024] Figure 11C This is a diagram illustrating an example of processing information that takes into account the transformation of information.

[0025] Figure 11D This is a diagram illustrating an example of processing information that takes into account the transformation of information.

[0026] Figure 12A This is a diagram illustrating an example of processing information that takes into account the transformation of information.

[0027] Figure 12B This is a diagram illustrating an example of processing information that takes into account the transformation of information.

[0028] Figure 12C This is a diagram illustrating an example of processing information that takes into account the transformation of information.

[0029] Figure 12D This is a diagram illustrating an example of processing information that takes into account the transformation of information. Detailed Implementation

[0030] The embodiments will now be described in detail with reference to the accompanying drawings. Note that the following embodiments do not limit the claimed invention, and not all combinations of features described in the embodiments are necessary for the invention. Two or more of the multiple features described in the embodiments can be combined arbitrarily. Furthermore, the same or identical structures are given the same reference numerals, and repeated descriptions are omitted.

[0031] <First Implementation Method> Figure 1 This is a structural diagram illustrating the implementation of a wireless communication system. Access point (AP) 2 is a communication device capable of wireless communication with wireless devices (WD) 1-1 to 1-4, also referred to as a base station (BS). WD1-1 to WD1-4 are communication devices capable of wireless communication with AP2. As an example, WD1-1 to WD1-4 are IoT devices. In the following description, WD1-1 to WD1-4 are also collectively referred to as WD1. Figure 1 In the example shown, AP2 accommodates four WD1s. In the following description, the direction from WD1 to AP2 is referred to as the uplink direction, and the direction from AP2 to WD1 is referred to as the downlink direction. AP2 is connected to a communication network (not shown) and has the function of relaying communication between WD1s and servers on the communication network (not shown).

[0032] Figure 2 This diagram illustrates an example of the structure of WD1 and AP2. WD1 and AP2 include a modulator 3, a demodulator 4, a storage unit 5, and a wireless unit 6. The modulator 3 includes a mapping unit 31, a conversion unit 32, a processing unit 33, and a conversion unit 34. The demodulator 4 includes a conversion unit 44, a processing unit 43, a conversion unit 42, and a decision unit 41. The storage unit 5 stores transmission information and reception information. The transmission information is used at the transmitting end of the modulator 3 and the wireless unit 6, and the reception information is used at the receiving end of the demodulator 4 and the wireless unit 6. The transmission information and reception information include representations of N (N is an integer greater than 2) different times t1 to t2. N Time information, and representing N times from t1 to t N The frequency information for each location will be described in detail later.

[0033] Figure 2 The numbers U1, U2, V1, and V2 shown are numerical sequences of N complex numbers. Furthermore, Figure 2 The numbers W1, W2, S, and R shown are numerical sequences of M complex numbers. Here, N is an integer greater than 2, and M is an integer greater than N. In the following description, the sequence of N numerical numbers corresponds to an N-dimensional vector. Furthermore, when distinguishing the N-dimensional vector {e1, e2, e3, ..., e...}, ... N The N elements e1 to eN When we use this, the leftmost element is represented as the "first element". Therefore, e2 is the second element, e N It is the Nth element. Furthermore, in the following explanation, an "N-dimensional vector" is also considered an "N-row, 1-column matrix". The first element of an N-dimensional vector corresponds to the element in the first row (top element) of an N-row, 1-column matrix, and the Nth element of an N-dimensional vector corresponds to the element in the Nth row (bottom element) of an N-row, 1-column matrix. The same applies to a sequence of M numerical values.

[0034] The mapping unit 31 outputs an N-dimensional vector U1 based on the data to be transmitted (transmitted data). The transformation unit 32 outputs an N-dimensional vector V1, which is the product of a regular matrix A of size N (N rows and N columns) and vector U1. The regular matrix A is a complex square matrix with an inverse matrix A. -1 A -1 The product of matrix A and matrix A is the identity matrix. The inverse matrix A is... -1 It is also a regular matrix. For example, if matrix A is a unitary matrix, then matrix A and its adjoint matrix Ai are regular matrices. The product of these is the identity matrix. The adjoint matrix A of matrix A is... It is the matrix obtained by taking the complex conjugate of each element (component) of matrix A and then transposing it. Naturally, the adjoint matrix A of matrix A is... It is also a unitary matrix.

[0035] Processing unit 33, based on vector V1, outputs the values ​​at each time t as shown in the transmitted information. n (n is an integer from 1 to N) respectively correspond to the M-dimensional vector W1(t) n The processing in processing unit 33 will be described in detail later. The output of transformation unit 34 is related to time t. n The corresponding M-dimensional vector S(t) n ), S(t) n ) is a regular matrix B of size M (M rows and M columns) and a vector W1 (t n The product of ) . Wireless unit 6 will use vector S(t) n The M numerical sequences are transformed into the time t indicated by the transmitted information. n The frequency of the wireless signal (transmitted signal), and from time t n Send them sequentially.

[0036] In addition, the wireless unit 6 from time t n The information received is received sequentially at the time t shown. n The frequency of the wireless signal (received signal) is used to output the signal at time t. n The corresponding M-dimensional vector R(t) n The output of converter 44 and time t n The corresponding M-dimensional vector W2(t)n W2(t) n ) is the inverse matrix B of the regular matrix B used by the converter 34 at the transmitting end. -1 With vector R(t) n The product of W2(t1) and W2(t2) is processed by the processing unit 43 based on the received information. N The transformation unit 42 generates and outputs an N-dimensional vector V2. The transformation unit 42 then transforms the vector V2 with the inverse matrix A of the regularization matrix A used by the transformation unit 32 at the transmitting end. -1 The product obtained by multiplication is output as an N-dimensional vector U2. The decision unit 41 determines the incoming data based on the vector U2.

[0037] The regularization matrices A and B used in transformation units 32 and 34 can be arbitrary regularization matrices. Hereinafter, as a specific example, the regularization matrix A used in transformation unit 32 will be described as the Discrete Fourier Transform (DFT) matrix M. DFT It is a unitary matrix, and the regular matrix B used in the transformation part 34 is described as the inverse discrete Fourier transform (IDFT) matrix M. IDFT It is a unitary matrix. Therefore, the inverse matrix B used in transformation part 44 -1 M is the Discrete Fourier Transform (DFT) matrix. DFT The inverse matrix A used in the transformation section 42 -1 M is the inverse discrete Fourier transform (IDFT) matrix. IDFT In this case, the processing performed by transform unit 32 and transform unit 44 is Discrete Fourier Transform (DFT) processing, while the processing performed by transform unit 34 and transform unit 42 is Inverse Discrete Fourier Transform (IFT) processing. Furthermore, unlike typical DFT-spread-Orthogonal Frequency Division Multiplexing (OFDM) modulators which employ an IDFT structure after the DFT, modulator 3 is configured to further include a mapping unit 31 and a processing unit 33. Similarly, unlike the typical DFT-spread-OFDM demodulator which employs an IDFT structure after the DFT, demodulator 4 is configured to further include a processing unit 43 and a decision unit 41.

[0038] [When M=N] In the following description, for ease of understanding of this embodiment, it is assumed that M = N.

[0039] When ω=e -j2π / N At that time, the DFT matrix M of size N DFT and IDFT matrix M IDFT As shown below, the coefficients multiplied together with each element are omitted. For simplicity, the numerical examples below will use N=4 (therefore, M=4 in this example). However, the value of N can be any value greater than 2, and the value of M can be any value greater than N. When N=4, the DFT matrix M... DFT and IDFT matrix M IDFT The details are as follows. The mapping unit 31 of the modulator 3 and the determination unit 41 of the demodulator 4 have mapping information. The mapping information represents the correspondence between data and an N-dimensional reference vector. In this embodiment, a reference vector is a vector with N elements, one of which has a complex value "α" different from 0, and the remaining (N-1) elements have values ​​of "0". Therefore, the total number of reference vectors is N. In the following description, the reference vector whose nth element (n is an integer from 1 to N) has a value of α is called the "nth reference vector". Since the total number of reference vectors is N, the number of bits P of data mapped to a single reference vector is less than or equal to log₂N.

[0040] Figure 3 An example of mapping information is shown when N=4. According to... Figure 3 The mapping information in the vector indicates that the data "00" is mapped to the first reference vector, i.e., {α, 0, 0, 0}. It should be noted that... Figure 3 The mapping information shown is merely an example; a reference vector different from the first reference vector can be associated with the data "00". In this embodiment, the data is represented by the non-zero element positions of the reference vector.

[0041] Uplink Communication First, we will describe uplink communication. In the following description, we will assume... Figure 4A The transmitted information shown is stored in storage unit 5 of WD1-1. Figure 4B The transmitted information shown is stored in storage unit 5 of WD1-2. Figure 4C The transmitted information shown is stored in storage unit 5 of WD1-3. Figure 4D The transmitted information shown is stored in storage unit 5 of WD1-4. On the other hand, storage unit 5 of AP2 stores information associated with WD1-1. Figure 4A The received information shown is stored in association with WD1-2. Figure 4B The received information shown is stored in association with WD1-3. Figure 4C The received information is shown, and it is stored in association with WD1-4. Figure 4D The received information is shown below. Furthermore, since the sending information used by the sending end and the receiving information used by the receiving end are the same information, in the following description, "sending information" and "receiving information" will be collectively referred to as "processing information".

[0042] The processed information includes: representing time t1 from the first time step to the Nth time step t. N The time information, the frequency information representing the frequency at each of the N times shown in the time information, and the element information representing the one-to-one correspondence between the N times shown in the time information and the N elements of the N-dimensional vector. Figures 4A to 4D The processing information shown is for the case of N=4. Therefore, the time information represents the four moments from the first moment t1 to the fourth moment t4, the frequency information represents the frequency at each of the four moments, and the element information represents the one-to-one correspondence between each moment from the first moment t1 to the fourth moment t4 and the four elements of the four-dimensional vector.

[0043] The time information represents the amount of time elapsed since a periodic reference time. In other words, time t1 to t4 are periodic times. In this example, time t1 is earlier than time t2, time t2 is earlier than time t3, and time t3 is earlier than time t4. However, the relationship between time t1 and time t4 is not limited to the above. For example, time t1 could be the second earliest, third earliest, or latest of the four times. The same applies to the other times. More generally, the time information represents time t1 to time tn. N The terms “first” to “Nth” are used to distinguish N moments and do not indicate the order on the timeline.

[0044] In addition, Figures 4A to 4D In the frequency information of the processed information shown, the frequencies at the four times are different, but it is also possible that the frequencies at at least two of the four times are the same.

[0045] When N=4, the element information is obtained by cyclically shifting the elements from "first" to "fourth" using a shift amount ranging from 0 to 3. Specifically, Figure 4A The element information in the data is in the order from the first time t1 to the fourth time t4, and the element corresponding to the time is in the order from the first element to the fourth element. Figure 4B , Figure 4C and Figure 4D The element information in is obtained by... Figure 4A The element positions shown in the element information are obtained by shifting the elements to the right by shifts of "1", "2" and "3".

[0046] In the following description, the element information with the element corresponding to the first moment as the first element is also referred to as the first element information, the element information with the element corresponding to the second moment as the first element is also referred to as the second element information, the element information with the element corresponding to the third moment as the first element is also referred to as the third element information, and the element information with the element corresponding to the fourth moment as the first element is also referred to as the fourth element information. Additionally, as Figures 4A to 4D shown, the processing information including the first element information is also referred to as the first processing information, the processing information including the second element information is also referred to as the second processing information, the processing information including the third element information is also referred to as the third processing information, and the processing information including the fourth element information is also referred to as the fourth processing information.

[0047] Generally, N different processing information including the same time information and frequency information but different element information can be created, namely the first processing information to the Nth processing information. The kth processing information (k is an integer from 1 to N) includes the kth element information, and the kth element information represents the xth element of the N-dimensional vector as the element of the N-dimensional vector corresponding to the nth moment, where x is the value obtained by adding 1 to the remainder of (N + n - k) divided by N, that is, x = {(N + n - k) mod N} + 1, here, "mod" represents the modulo operation.

[0048] <Uplink communication of WD1-1> Next, the case of sending the data "10" from WD1-1 to AP2 will be described. In the following description, for simplicity, it is assumed that Figure 3 in the mapping information of "α" is "1". In this embodiment, the mapping unit 31 outputs a reference vector corresponding to the data as the vector U1. That is, in this example, since the data is "10", the mapping unit 31 of WD1-1 outputs the third reference vector {0, 0, 1, 0} as the vector U1. The transformation unit 32 of WD1-1 performs a discrete Fourier transform on this vector U1 to output the vector V1. The vector V1 is as follows. The processing unit 33 of WD1-1 refers to the first processing information ( Figure 4A ) stored in the storage unit 5 of WD1-1, and based on the vector V1, outputs the vector W1(t n ) corresponding to the moment t n . According to Figure 4AThe processing information shown has the first element corresponding to time t1. In this case, the processing unit 33 of WD1-1 extracts only the first element of the four elements of vector V1 and sets the remaining elements to 0 to output vector W1(t1). The same applies to vectors W1(t2) to W1(t4). Therefore, W1(t1) = {1,0,0,0}, W1(t2) = {0,-1,0,0}, W1(t3) = {0,0,1,0} and W1(t4) = {0,0,0,-1}.

[0049] The transformation part 34 of WD1-1 pairs vector W1(t) n Perform inverse discrete Fourier transform to output the time interval t. n The corresponding vector S(t) n The vectors S(t1) to S(t4) are shown below. From time t1 to time t4, the wireless unit 6 of WD1-1 transforms the vectors S(t1) to S(t4) output by the conversion unit 34 into wireless signals with the corresponding frequencies shown in the frequency information, and sends them to AP2. Figure 4A In this context, the frequencies from time t1 to t4 are frequencies f1 to f4. Therefore, based on the first processing information, the wireless unit 6 transmits a wireless signal corresponding to the numerical sequence shown by vector S(t1) at frequency f1 from time t1 to time t1+3, a wireless signal corresponding to the numerical sequence shown by vector S(t2) at frequency f2 from time t2 to time t2+3, a wireless signal corresponding to the numerical sequence shown by vector S(t3) at frequency f3 from time t3 to time t3+3, and a wireless signal corresponding to the numerical sequence shown by vector S(t4) at frequency f4 from time t4 to time t4+3. It should be noted that the period of a complex value of the transmitted vector S is defined as "1". The wireless signal corresponding to vector S can be generated by making the complex values ​​represented by each element of vector S correspond to a quadrature amplitude modulation (QAM) constellation diagram. Figure 5 The signal transmitted by WD1-1 is shown. In this embodiment, the numerical sequence shown by vector S is transmitted in ascending order of element number, but it can also be transmitted in descending order of element number.

[0050] AP2's wireless unit 6 is based on Figure 4A The first processed information shown is at time t n To t n +3 receive vector S(t) n The corresponding wireless signal is output, and the time t is recorded. n The corresponding vector R(t) n The transform unit 44 of AP2 transforms the input vector R(t).n ) Perform a discrete Fourier transform and output a vector W2(t n ) corresponding to the time t. If there is no interference, noise, etc. in the wireless area, then R(t n ) = S(t n ). In addition, the matrix B n used by the transformation unit 44 is the inverse matrix of the matrix B used by the transformation unit 34. Therefore, the vectors W2(t1) to W2(t4) output by the transformation unit 44 are the same as W1(t1) to W1(t4). That is, W2(t1) = {1, 0, 0, 0}, W2(t2) = {0, -1, 0, 0}, W2(t3) = {0, 0, 1, 0}, W2(t4) = {0, 0, 0, -1}.

[0051]

[0052] Figure 3

[0053] The processing unit 43 of AP₂ outputs a vector V₂ based on the first processing information and the vectors W2(t1) to W2(t4). Specifically, since the element corresponding to the time t1 is the first element, the processing unit 43 of AP₂ extracts the first element of the vector W2(t1) corresponding to the time t1 and uses it as the first element of the vector V₂. Similarly, since the elements corresponding to the times t2, t3, and t4 are the "second element", "third element", and "fourth element" respectively, the processing unit 43 of AP₂ extracts the second element of the vector W2(t2) corresponding to the time t2, the third element of the vector W2(t3) corresponding to the time t3, and the fourth element of the vector W2(t4) corresponding to the time t4, and uses them as the second element, third element, and fourth element of the vector V₂ respectively. Therefore, the processing unit 43 of AP₂ outputs {1, -1, 1, -1} as the vector V₂, which is the same as the vector V1.

[0052] The transformation unit 42 of AP₂ performs an inverse discrete Fourier transform on the vector V₂ to output a vector U₂. Therefore, the vector U₂ output by the transformation unit 42 is as follows. <WD1-2's uplink communication> Figure 3 <000(23> The determination unit 41 of AP₂ determines which reference vector the transmitting end used based on the position of the element with the largest absolute value among the four elements of the vector U₂ and the mapping information Figure 3 shown, and determines the data transmitted by WD1-1 based on the determined reference vector. Since the element with the largest absolute value among the four elements of the vector U₂ is the third element, the determination unit 41 of AP₂ determines that the transmitting end used the third reference vector according to the mapping information, and thus it can be determined that WDl-1 transmitted the data "10".

[0053] <WD1-2's uplink communication> Next, we will explain the case where the data "11" is sent from WD1-2 to AP2. Since the data is "11", the mapping unit 31 of WD1-2 outputs a fourth reference vector as vector U1. That is, the vector U1 output by the mapping unit 31 of WD1-2 is {0, 0, 0, 1}. The transformation unit 32 of WD1-2 performs a discrete Fourier transform on this vector U1 to output vector V1. Vector V1 is as follows. According to the second processing information stored in WD1-2 ( Figure 4B The fourth element corresponds to time t1. In this case, the processing unit 33 of WD1-2 extracts only the fourth element of the four elements of vector V1 and sets the remaining elements to 0 to output vector W1(t1). The same applies to vectors W1(t2), W1(t3), and W1(t4). Therefore, W1(t1) = {0,0,0,-j}, W1(t2) = {1,0,0,0}, W1(t3) = {0,j,0,0}, and W1(t4) = {0,0,-1,0}.

[0054] The transformation part 34 of WD1-2 pairs vector W1(t) n Perform the inverse discrete Fourier transform to output the vector S(t) n The vectors S(t1) to S(t4) are shown below. Therefore, the signal transmitted by the wireless unit 6 of WD1-2 is as follows Figure 5 As shown.

[0055] AP2's wireless unit 6 according to Figure 4B The second processing information shown is received with vector S(t) n The corresponding wireless signal is expressed as an output vector R(t). n If there is no interference or noise in the wireless area, then R(t) n ) = S(t) n Therefore, the vectors W2(t1) to W2(t4) output by the transformation unit 44 are the same as those W1(t1) to W1(t4). That is, W2(t1) = {0,0,0,-j}, W2(t2) = {1,0,0,0}, W2(t3) = {0,j,0,0}, and W2(t4) = {0,0,-1,0}.

[0056] The processing unit 43 of AP2 outputs a vector V2 based on the second processing information and the vectors W2(t1) to W2(t4). Specifically, since the fourth element corresponds to time t1, the processing unit 43 of AP2 extracts the fourth element of the vector W2(t1) and sets it as the fourth element of the vector V2. Similarly, since the "first element", "second element", and "third element" correspond to times t2, t3, and t4 respectively, the processing unit 43 of AP2 extracts the first element of the vector W2(t2), the second element of the vector W2(t3), and the third element of the vector W2(t4), and sets them as the first element, second element, and third element of the vector V2 respectively. Therefore, the processing unit 43 outputs the same vector V2 as the vector V1, that is, {1, j, -1, -j}.

[0057] The transformation unit 42 of AP2 performs an inverse discrete Fourier transform on the vector V2 to output a vector U2. Therefore, the vector U2 output by the transformation unit 42 is as follows. The absolute value of the fourth element among the four elements of the vector U2 is the largest. Therefore, the determination unit 41 of AP2 determines that WD1-2 has sent the data "11" according to the mapping information.

[0058] <Uplink communication of WD1-3 and WD1-4> The uplink communication of WD1-3 and WD1-4 is similar to the uplink communication of WD1-1 and WD1-2. For example, although the calculation formula is omitted here, if both WD1-3 and WD1-4 send the data "00", the signals sent by WD1-3 and WD1-4 to AP2 will be as Figure 5 shown. The processing in AP2 is also similar to that described in the uplink communication of WD1-1 and WD1-2, so it will not be elaborated here.<www.

[0059] <Downlink communication> Next, the downlink communication of AP2 will be described. Similarly to the uplink communication, the storage unit of AP2 stores the Figures 4A to 4D processing information shown as the transmission information associated with WD1-1 to WD1-4. The storage unit 5 of WD1-1 stores the Figure 4A processing information shown as the received information. The storage unit 5 of WD1-2 stores the Figure 4B processing information shown as the received information. The storage unit 5 of WD1-3 stores the Figure 4C processing information shown as the received information. The storage unit 5 of WD-4 stores the Figure 4DThe processing information shown is stored as received information. Furthermore, similar to uplink communication, it is assumed that data "10" is sent to WD1-1, data "11" is sent to WD1-2, data "00" is sent to WD1-3, and data "00" is sent to WD1-4. That is, this explanation will be based on the case where the data sent by AP2 to each WD1 is the same as the data sent by each WD1 to AP2 in the uplink communication description.

[0060] Furthermore, in the following description, the vectors U1, V1, and W1 generated within AP2 based on the data to be sent to WD1-1 will be denoted as U 1-1 V 1-1 and W 1-1 The vectors U1, V1, and W1 generated within AP2 based on the data to be sent to WD1-2 are represented as U 1-2 V 1-2 and W 1-2 The vectors U1, V1, and W1 generated within AP2 based on the data to be sent to WD1-3 are represented as U 1-3 V 1-3 and W 1-3 The vectors U1, V1, and W1 generated within AP2 based on the data to be sent to WD1-4 are represented as U 1-4 V 1-4 and W 1-4 .

[0061] according to Figure 3 The mapping information shown is vector U. 1-1 ={0,0,1,0}, vector U 1-2 ={0,0,0,1}, vector U 1-3 ={1,0,0,0}, vector U 1-4 ={1,0,0,0}. From vector U 1-1 Calculate vector V in {0,0,1,0} 1-1 The calculation formula is shown in Formula 1, from vector U 1-2 ={0,0,0,1} calculate vector V 1-2 The calculation formula is shown in Formula 7. Although the calculation from vector U is omitted here... 1-3 = Calculate vector V = {1, 0, 0, 0} 1-3 The formula, and from vector U 1-4 = Calculate vector V = {1, 0, 0, 0} 1-4 The formula, but vector V 1-1 To V 1-4 like Figure 6 As shown.

[0062] AP2's processing unit 33 processes the first processing information associated with WD1-1 ( Figure 4A), for vector V 1-1 Process to generate W 1-1 (t1) to W 1-1 (t4). W 1-1 (t) n The time t is determined based on the data to be sent to WD1-1. n The corresponding vector. For example... Figure 6 As shown, W 1-1 (t) n The vector W1(t) generated when WD1-1 transmits data "10" in the uplink direction is the same as the vector W1(t) generated by WD1-1. n The same applies. Similarly, the processing unit 33 of AP2 is based on the second processing information associated with WD1-2 ( Figure 4B For vector V 1-2 Process to generate W 1-2 (t1) to W 1-2 (t4). For example Figure 6 As shown, W 1-2 (t) n The vector W1(t) generated when WD1-2 transmits data "11" in the uplink direction is the same as the vector W1(t) generated by WD1-2. n )same.

[0063] Similarly, the processing unit 33 of AP2 is based on the third processing information associated with WD1-3 ( Figure 4C For vector V 1-3 Process to generate W 1-3 (t) n ).from Figure 4C The third processing information shown and Figure 6 The vector V shown 1-3 It can be seen that vector W 1-3 (t) n )like Figure 6 As shown. Also, vector W 1-3 (t) n The vector W1(t) generated when WD1-3 transmits data "00" in the uplink direction is the same as the vector W1(t) generated by WD1-3. n The same. Furthermore, the processing unit 33 of AP2 is based on the fourth processing information corresponding to WD1-4 ( Figure 4D ), for vector V 1-4 Process to generate W 1-4 (t) n ).from Figure 4D The fourth processing information shown and Figure 6 The vector V shown 1-4 It can be seen that vector W 1-4 (t) n )like Figure 6 As shown. Vector W 1-4 (t) nThe vector W1(t) generated when WD1-4 transmits data "00" in the uplink direction is the same as the vector W1(t) generated by WD1-4. n )same.

[0064] Furthermore, the processing unit 33 of AP2 will W 1-1 (t1) to W 1-4 The vector obtained by adding (t1) is output as vector W1(t1), and W is... 1-1 (t2) to W 1-4 The vector obtained by adding (t2) is output as vector W1(t2), and W is... 1-1 (t3) to W 1-4 The vector obtained by adding (t3) is output as vector W1(t3), and W is... 1-1 (t4) to W 1-4 The vector obtained by adding (t4) is output as vector W1(t4). Figure 6 W1(t1) to W1(t4) are shown.

[0065] AP2's transformation part 34 pairs vector W1(t) n Perform inverse discrete Fourier transform to output vector S(t) n The vectors S(t1) to S(t4) are shown below. The vectors S(t1) to S(t4) transmitted by AP2 from time t1 to t4 correspond to the sum of the signals transmitted by WD1-1 to WD1-4 using S(t1) to S(t4) as described in the uplink communication, i.e. Figure 5 The sum of the signals shown.

[0066] If there is no interference or noise in the wireless area, the vector output by the wireless units 6 from WD1-1 to WD1-4 is R(t). n ) = S(t n Therefore, the vectors W2(t1) to W2(t4) output by the transformation unit 44 of each WD1 are... Figure 6 The values ​​W1(t1) to W1(t4) shown are the same.

[0067] The processing unit 43 of WD1-1 is based on Figure 4AThe first processing information shown is based on vectors W2(t1) to W2(t4), outputting vector V2. Specifically, since the first element corresponds to time t1, the processing unit 43 of WD1-1 extracts the first element of vector W2(t1) and uses it as the first element of vector V2. Similarly, since the second, third, and fourth elements correspond to times t2, t3, and t4 respectively, the processing unit 43 of WD1-1 extracts the second element of vector W2(t2), the third element of vector W2(t3), and the fourth element of vector W2(t4), and uses them as the second, third, and fourth elements of vector V2 respectively. That is, the processing unit 43 of WD1-1 outputs {1, -1, 1, -1} as vector V2, which corresponds to vector V. 1-1 same.

[0068] The transform unit 42 of WD1-1 performs an inverse discrete Fourier transform on vector V2 to output vector U2. The vector U2 output by the transform unit 42 of WD1-1 is shown in Equation 6. Therefore, the determination unit 41 of WD1-1 determines that a third reference vector was used at the transmitting end based on the mapping information, and thus determines that AP2 has transmitted the data "10".

[0069] The processing unit 43 of WD1-2 is based on Figure 4B The second processing information shown outputs vector V2 based on vectors W2(t1) to W2(t4). Specifically, since the fourth, first, second, and third elements correspond to times t1, t2, t3, and t4 respectively, the processing unit 43 of WD1-2 extracts the fourth element of vector W2(t1), the first element of vector W2(t2), the second element of vector W2(t3), and the third element of vector W2(t4), and uses them as the fourth, first, second, and third elements of vector V2. That is, the processing unit 43 of WD1-2 outputs vector {1,j,-1,j} as vector V2, which is related to vector V. 1-2 same 。

[0070] The transform unit 42 of WD1-2 performs an inverse discrete Fourier transform on vector V2 to output vector U2. The vector U2 output by the transform unit 42 of WD1-2 is shown in Equation 12. Therefore, the determination unit 41 of WD1-2 determines that the fourth reference vector was used at the transmitting end based on the mapping information, and thus determines that AP2 has transmitted the data "11".

[0071] WD1-3 processing unit 43 according to Figure 4CThe third processing information shown outputs vector V2 based on vectors W2(t1) to W2(t4). Detailed description is omitted here, but the vector V2 output by the processing unit 43 of WD1-3 is {1, 1, 1, 1}, which is the same as vector V 1-3 The transform unit 42 of WD1-3 performs an inverse discrete Fourier transform on vector V2 to output vector U2. The calculation formula is omitted here, but the vector U2 output by the transform unit 42 of WD1-3 is {4, 0, 0, 0}. Thus, the determination unit 41 of WD1-3 determines that the first reference vector is used at the sending end based on the mapping information, and thus it can be determined that AP2 sent the data "00".

[0072] The processing unit 43 of WD1-4 is based on Figure 4D The fourth processing information shown outputs vector V2 based on vectors W2(t1) to W2(t4). Detailed description is omitted here, but the vector V2 output by the processing unit 43 of WD1-4 is {1, 1, 1, 1}, which is the same as vector V 1-4 The transform unit 42 of WD1-4 performs an inverse discrete Fourier transform on vector V2 to output vector U2. The calculation formula is omitted here, but the vector U2 output by the transform unit 42 of WD1-4 is {4, 0, 0, 0}. Thus, the determination unit 41 of WD1-4 determines that the first reference vector is used at the sending end based on the mapping information, and thus it can be determined that AP2 sent the data "00".

[0073] <Summary when M = N> As Figure 5 shown, the vectors S(t1), S(t2), S(t3), and S(t4) sent by WD1-1 at time t1, time t2, time t3, and time t4 respectively correspond to the vectors obtained by cyclically shifting the first column, second column, third column, and fourth column vectors of the IDFT matrix M IDFT to the right (downward if regarded as an N-row 1-column matrix) by 2 bits. The reason why it corresponds to the vector cyclically shifted to the right by 2 bits here is that in the mapping information, the position of the value "α" in the third reference vector corresponding to the data "10" is the third element, which is an element shifted 2 bits to the right from the first element. Also, the reason why the vectors S(t1), S(t2), S(t3), and S(t4) correspond to the first column, second column, third column, and fourth column of the IDFT matrix M IDFT is that in the first processing information used by WD1-1, the elements corresponding to time t1, t2, t3, and t4 are "the first element", "the second element", "the third element", and "the fourth element" respectively. <0000-512>Similarly, as Figure 5As shown, the vector S(t1) sent by WD1-2 at time t1, the vector S(t2) sent at time t2, the vector S(t3) sent at time t3, and the vector S(t4) sent at time t4 correspond to the IDFT matrix M, respectively. IDFT The vectors in the fourth, first, second, and third columns are cyclically shifted 3 positions to the right (or downwards if viewed as an N x 1 matrix). This corresponds to a 3-position rightward cyclic shift because, in the mapping information, the value "α" in the fourth reference vector corresponding to the data "11" is the fourth element, which is shifted 3 positions to the right from the first element. Furthermore, the vectors S(t1), S(t2), S(t3), and S(t4) correspond to the IDFT matrix M... IDFT The fourth, first, second, and third columns are because in the second processing information used by WD1-2, the elements corresponding to times t1, t2, t3, and t4 are "fourth element", "first element", "second element", and "third element", respectively.

[0075] Similarly, as Figure 5 As shown, the vector S(t1) sent by WD1-3 at time t1, the vector S(t2) sent at time t2, the vector S(t3) sent at time t3, and the vector S(t4) sent at time t4 correspond to the IDFT matrix M, respectively. IDFT The vectors in the third, fourth, first, and second columns are cyclically shifted 0 positions to the right (or downwards if viewed as an N x 1 matrix). This corresponds to a 0-position rightward shift because, in the mapping information, the value "α" in the first reference vector corresponding to the data "00" is in the first position, meaning the rightward shift is 0. Furthermore, the vectors S(t1), S(t2), S(t3), and S(t4) correspond to the IDFT matrix M respectively. IDFT The third, fourth, first, and second columns are because in the third processing information used by WD1-3, the elements corresponding to times t1, t2, t3, and t4 are respectively "the third element," "the fourth element," "the first element," and "the second element." The same applies to the vectors S(t1), S(t2), S(t3), and S(t4) sent by WD1-4.

[0076] Here, in Figure 5In the diagram, WD1-1 to WD1-4 transmit vector S(t1) at the same frequency f1 from time t1 to time t1+3, vector S(t2) at the same frequency f2 from time t2 to time t2+3, vector S(t3) at the same frequency f3 from time t3 to time t3+3, and vector S(t4) at the same frequency f4 from time t4 to time t4+3. Therefore, the signal received by AP2 is a composite of the individual radio signals from WD1-1 to WD1-4. This signal corresponds to the signal transmitted by AP2 in the description of downlink communication. As described in the downlink communication, WD1-1 can use... Figure 4A The first processing information shown determines the data value sent by AP2 to WD1-1 from the synthesized signal that includes signals destined for other WD1s. Similarly, WD1-2 can use... Figure 4B The second processing information shown determines the data value sent by AP2 to WD1-2 from the composite signal that includes signals destined for other WD1s. The same applies to WD1-3 and WD1-4. Therefore, in uplink communication, AP2 also receives a wireless signal composed of signals from WD1-1 to WD1-4, but it can correctly determine the data sent from each WD1 using the processing information associated with each WD1.

[0077] In this way, AP2 can use the same time-frequency resources to perform uplink and downlink communication with N WD1s. For simplicity, the above description assumes that the processing information used by WD1 and AP2 in uplink communication is the same as that used in downlink communication; however, the processing information used by WD1 and AP2 in uplink communication is different from that used in downlink communication. That is, the processing information used in uplink and downlink communication is configured as either a frequency division duplex (FDD) configuration where the uplink and downlink frequencies are different, or a time division duplex (TDD) configuration where the uplink and downlink communication time periods alternate.

[0078] The above description assumes that there is no interference or noise in the wireless area. However, if the effects of interference and noise in the wireless area are considered, the vectors R(t1) = S(t1), R(t2) = S(t2), R(t3) = S(t3), and R(t4) = S(t4) do not hold true. In this case, vectors V2 and U2 will also deviate from the values ​​used in the above description. For example, in the case of uplink communication in WD1-1, vector U2 shown in Equation 6 is {0, 0, 4, 0}, but due to interference, noise, etc., the first, second, and fourth elements may be values ​​other than "0", and the third element may be a value other than "4".

[0079] The greater the interference or noise, the greater the change in the values ​​of the first, second, and fourth elements from "0", and the greater the change in the value of the third element from "4". However, as long as the absolute value of the third element is greater than the absolute values ​​of the other elements, the receiver can correctly determine the data sent by the sender. For example, in... Figures 4A to 4D In the processing information, the start time of transmission of each vector S and the frequency used to transmit each vector S are set to be different. Therefore, the probability that all four vectors S are affected by interference or strong noise is reduced. This reduces the probability that the absolute value of the element position corresponding to the data in vector U2 is less than the absolute value of other element positions, thereby reducing the probability of bit errors.

[0080] Figures 4A to 4D In the processing information shown, each vector S is transmitted at a different frequency, but it can also be configured so that two or more vectors S are transmitted at the same frequency. For example, all vectors S can be transmitted at the same frequency, but the timing information is set so that the transmission periods of two or more vectors S transmitted at the same frequency do not overlap. Conversely, the transmission periods of two or more vectors transmitted at different frequencies can overlap. In other words, N vectors S are transmitted using different resources. Different resources mean that at least one of time and frequency is different.

[0081] As described above, AP2 can communicate with N WD1s using N processing information messages containing the same time and frequency information, but a WD1 can also use more than two of the N processing information messages. In this case, the processing performed by a WD1 using more than two processing information messages is the same as the processing performed by AP2 described above. However, in the processing performed by AP2 described above, AP2 communicates with multiple WD1s using multiple processing information messages, but a WD1 using more than two processing information messages communicates with the same AP2 using more than two processing information messages.

[0082] Furthermore, an AP2 can communicate with more than N WD1s. For example, a set of N WD1s using processing information with the same time and frequency information is defined as a "cluster". Here, it is assumed that the nth WD1 (n is an integer from 1 to N) in the cluster uses the nth processing information. Then, the more than N WD1s are categorized into multiple clusters. For example, setting up two clusters, cluster #1 and cluster #2, means that AP2 can communicate with at most 2 × N WD1s. Here, the processing information used by WD1s belonging to cluster #1 has the same time and frequency information, and the processing information used by WD1s belonging to cluster #2 also has the same time and frequency information. However, at least one of the time and frequency information contained in the processing information used by WD1s belonging to cluster #1 differs from that contained in the processing information used by WD1s belonging to cluster #2. Specifically, the processing information used by WD1s in cluster #1 and WD1s in cluster #2 is configured such that WD1s in cluster #1 and WD1s in cluster #2 do not simultaneously use the same frequency transmission vector S.

[0083] As an example, it can be like this Figure 7 The arrangement shown forms a cluster. In Figure 7 In this configuration, a total of G×H clusters are set up, from cluster #1-1 to cluster #GH. Here, G and H are integers greater than or equal to 1. The H clusters from cluster #g-1 to cluster #gH only use frequency f. g Where g is an integer from 1 to G. Furthermore, the G clusters from #1 to #Gh use the same time information #h, where h is an integer from 1 to H. The sets of N times (the start times of transmission and reception) represented by time information #1 to #H are different from each other. Here, different time information means that at least one of the N times shown in the time information is different. The value of H is determined based on the amount of interference caused by signals transmitted at the same frequency by multiple WD1s belonging to different clusters. It should be noted that the same WD1 can belong to different clusters simultaneously and use the processing information of each cluster.

[0084] Additionally, processing information can be pre-stored in the storage units 5 of AP2 and WD1 using any method. For example, processing information can be stored in the storage unit 5 of WD1 when WD1 is sold or configured as an IoT device. Furthermore, the operator of AP2 can store processing information used for communicating with newly configured or sold WD1 in the storage unit 5 of AP2 via the control interface (not shown) of AP2. Alternatively, all processing information that AP2 will use in the future can be pre-stored in the storage unit 5 of AP2, and when WD1 is configured or sold, the operator of AP2 can notify AP2 of the processing information used for communicating with the configured or sold WD1 via the control interface.

[0085] Furthermore, if all processing information that AP2 will use in the future is pre-stored in the storage unit 5 of AP2, WD1 can obtain the processing information that WD1 needs from AP2. Specifically, WD1 and AP2 are configured to communicate with each other via control signaling (not shown). Here, communication via control signaling can use any existing communication method. When WD1, for which no processing information is stored in storage unit 5, is powered on, WD1 accesses AP2 via control signaling to request processing information. AP2 can select processing information for WD1 from the unused processing information and send the selected processing information to WD1 via control signaling.

[0086] [When M is greater than N] The following explanation addresses the case where M is greater than N. When M is greater than N, the processing unit 33 outputs an M-dimensional vector W1(t) based on the N-dimensional vector V1. n Processing unit 43 is based on M-dimensional vector W2(t) n Output an N-dimensional vector V2. In the following description, let N=4 and M=8, and the four-dimensional vector W1(t) described above in the case of N=M=4 will be used. n ) and W2(t n ) are respectively represented as vectors W1'(t) n ) and W2'(t n ).

[0087] When M is greater than N, the storage unit 5 stores the transformation information. Figure 10A An example of transformation information is shown. Transformation information is information representing the one-to-one correspondence between the four elements of a four-dimensional vector and the four elements of an eight-dimensional vector. The processing unit 33, based on the transformation information, transforms the four-dimensional vector W1'(t...)... n Transformed into an eight-dimensional vector W1(t) n The processing unit 33 processes the eight-dimensional vector W1(t) and outputs it to the transformation unit 34. Furthermore, the processing unit 33 processes the eight-dimensional vector W1(t)... n The values ​​of the four elements of the eight elements of the vector W2(t) not shown in the transformation information are set to 0 and output to the transformation unit 34. Similarly, the processing unit 43 processes the eight-dimensional vector W2(t) based on the transformation information. n Transformed into a four-dimensional vector W2'(t) n ), and based on vector W2'(t) n After generating vector V2, it is output to the transformation unit 42.

[0088] Figure 10A The four-dimensional vector W1'(t) is shown. n The first to fourth elements of ) and the eight-dimensional vector W1(t) nThe first to fourth elements of ) correspond to each other. As described in uplink communication, when WD1-1 sends the data "10" to AP2, W1'(t1) = {1, 0, 0, 0}. Therefore, in Figure 10A In the case of transformation information, the processing unit 33 of WD1-1 will process W1(t) n The output of {1, 0, 0, 0, 0, 0, 0, 0} is sent to the converter 34.

[0089] The matrix B used by the transformation unit 34 of WD1-1 and the matrix B used by the transformation unit 44 of AP2 The product is an identity matrix; therefore, ignoring the influence of the wireless region, the vector W2(t) output by the transform unit 44 of AP2 is... n ) equals vector W1(t) n AP2's processing unit 43 is based on Figure 10A The transformation information shown is used to extract vector W2(t). n The first to fourth elements of ) are set as vector W2'(t) n The first to fourth elements of ) are: W2'(t1) = {1, 0, 0, 0}. Subsequent processing is the same as described in the case of N = M = 4.

[0090] The same applies to the downlink direction. For example, as described in the downlink direction description when N=M=4, suppose AP2 sends data "10" to WD1-1, data "11" to WD1-2, and data "00" to WD1-3 and WD1-4. In this case, as... Figure 6 As shown, W1'(t1) = {1, 1, 1, -j}. When AP2 uses Figure 10A When processing the transformation information, the processing unit 33 of AP2 outputs W1(t1) = {1, 1, 1, -j, 0, 0, 0, 0} to the transformation unit 34.

[0091] If the influence of the wireless region is ignored, the vector W2(t) output by the transform unit 44 of each WD1 n ) equals vector W1(t) n Each WD1 processing unit 43 is based on Figure 10A The transformation information extraction vector W2(t) shown is shown. n The first to fourth elements of ) are set as vector W2'(t) n The first to fourth elements of ) are defined as W2'(t1) = {1, 1, 1, -j}. Subsequent processing is the same as described in the case of N = M = 4.

[0092] Figure 10B Another example of transformed information is shown. Figure 10BThe four-dimensional vector W1'(t) is shown. n The first, second, third, and fourth elements of ) are related to the eight-dimensional vector W1(t) n The first, third, fifth, and seventh elements of W1'(t1) correspond to each other. Therefore, when W1'(t1) = {1, 1, 1, -j}, the processing unit 33 outputs W1(t1) = {1, 0, 1, 0, 1, 0, -j, 0} to the transformation unit 34.

[0093] When M=N, the maximum number of WD1 instances in a cluster is N. However, when M is greater than N, and the value of M divided by N is greater than 2, the maximum number of WD1 instances in a cluster can be greater than N. Specifically, if Z is the value obtained by dividing M by N and discarding the decimal point, then the maximum number of WD1 instances in a cluster can be Z×N. In this example, M=8 and N=4, so Z is 2. Therefore, in this example, the maximum number of WD1 instances in a cluster can be 8.

[0094] In this case, a cluster comprises two sub-clusters, sub-clusters #1 and #2. More generally, a cluster comprises Z sub-clusters, from sub-clusters #1 to #Z. When M=N and Z=1, a cluster has only one sub-cluster, and therefore the cluster is identical to the sub-cluster. Thus, a cluster described with M=N is actually a description of the sub-clusters.

[0095] Sub-cluster #1 and sub-cluster #2 each contain a maximum of 4 WD1s. The four WD1s in sub-cluster #1 use... Figures 4A to 4D The first to fourth processing information shown. The processing information used by the four WD1s in sub-cluster #1 is different from that used by the other WD1s in sub-cluster #1. The same is true for sub-cluster #2. However, the four WD1s in sub-cluster #1 use... Figure 10B The transformation information shown is used by the four WD1s in sub-cluster #2. Figure 10C The transformation information shown.

[0096] Figure 10B The transformation information shown associates the four elements of a four-dimensional vector with the odd-numbered element of an eight-dimensional vector. On the other hand, Figure 10C The transformation information shown modifies the four elements of the four-dimensional vector with... Figure 10B The even-numbered element of the unused eight-dimensional vector in the transformation information shown is associated.

[0097] The processing unit 33 of WD1, belonging to sub-cluster #1, is based on Figure 10B The transformation information will transform the four-dimensional vector W1'(t) n Transformed into an eight-dimensional vector W1(t) n The processing unit 33 of WD1, belonging to sub-cluster #2, is based on... Figure 10C The transformation information will transform the four-dimensional vector W1'(t) n Transformed into an eight-dimensional vector W1(t) n In order to receive data from WD1, which belongs to sub-cluster #1, AP2's processing unit 42 uses... Figure 10B The transformation information will transform the eight-dimensional vector W2(t) n Transformed into a four-dimensional vector W2'(t) n Furthermore, in order to receive data from WD1, which belongs to sub-cluster #2, AP2's processing unit 42 uses... Figure 10C The transformation information will transform the eight-dimensional vector W2(t) n Transformed into a four-dimensional vector W2'(t) n ).

[0098] Furthermore, AP2's processing unit 33 according to Figure 10B The transformation information will be based on the four-dimensional vector W1'(t) generated from the data to be sent to one or more WD1 belonging to sub-cluster #1. n Transformed into an eight-dimensional vector W 11 (t) n Furthermore, the processing unit 33 of AP2 is based on... Figure 10C The transformation information will be based on the four-dimensional vector W1'(t) generated from the data to be sent to one or more WD1 belonging to sub-cluster #2. n Transformed into an eight-dimensional vector W 12 (t) n Then, the processing unit 33 of AP2 will process the eight-dimensional vector W. 11 (t) n ) and the eight-dimensional vector W 12 (t) n The vector obtained by adding the two vectors together is the eight-dimensional vector W1(t). n The output is sent to the converter 34.

[0099] For example, suppose AP2's processing unit 33 generates W1'(t) based on the data from the four WD1s to be sent to sub-cluster #1. n = {1, 1, 1, -j}, and generate W1'(t) based on the four WD1 data to be sent to sub-cluster #2. n ) = {1, 1, 1, 1}. In this case, vector W 11 (t1) = {1, 0, 1, 0, 1, 0, -j, 0}, vector W 12 (t1) = {0, 1, 0, 1, 0, 1, 0, 1}. Therefore, vector W1(t1) = {1, 1, 1, 1, 1, -j, 1}.

[0100] If noise in the wireless area is ignored, then vector W1(t1) = vector W2(t1). The processing unit 43 of WD1, belonging to sub-cluster #1, is based on... Figure 10B The transformation information shown uses the first, third, fifth, and seventh elements of vector W2(t1) as vector W2'(t1). n The first, second, third, and fourth elements of ) are used to generate W2'(t) n = {1, 1, 1, -j}. Additionally, the processing unit 43 of WD1, belonging to sub-cluster #2, is based on... Figure 10C The transformation information shown uses the second, fourth, sixth, and eighth elements of vector W2(t1) as vector W2'(t1). n The first, second, third, and fourth elements of ) are used to generate W2'(t) n = {1, 1, 1, 1}. Subsequent processing is as described above; the signals of sub-cluster #1 and sub-cluster #2 do not interfere with each other.

[0101] In the above description, the processing unit 33 generates an N-dimensional vector W1' (t) from the N-dimensional vector V1 based on the element information. n Then, based on the transformation information, the N-dimensional vector W1'(t) is transformed. n Transformed into an M-dimensional vector W1(t) n However, by using element information that takes into account transformation information, the processing unit 33 is able to generate an M-dimensional vector W1 (t) from an N-dimensional vector V1. n Similarly, by using element information that takes into account transformation information, the processing unit 43 is able to process the M-dimensional vector W2(t) from the M-dimensional vector W2(t). n Generate an N-dimensional vector V1.

[0102] Figures 11A to 11D It shows that considerations were made Figure 10B The transformation information shown is for Figures 4A to 4D The corrected element information is obtained by correcting the element information of the first to fourth processing information shown. According to... Figures 11A to 11D The element information is used to represent the one-to-one correspondence between the N time points shown in the time information and the N elements of the N-dimensional vector, and the one-to-one correspondence between the N time points shown in the time information and the N elements of the M-dimensional vector. In this example, since M=8 and N=4, therefore Figures 11A to 11D In the element information, "4" indicates an element of a four-dimensional vector, and "8" indicates an element of an eight-dimensional vector. The element information also represents the one-to-one correspondence between the elements of an N-dimensional vector and the elements of an M-dimensional vector. The correspondence between the elements of the N-dimensional vector and the elements of the M-dimensional vector corresponding to the same moment shown in the time information is... Figure 10B The transformation information shown has the same correspondence.

[0103] Figures 12A to 12D This illustrates the transformation information shown in Figure 10C. Figures 4A to 4D The corrected element information is obtained by correcting the element information of the first to fourth processing information shown. Figures 11A to 11D The only difference in the element information shown lies in the correspondence between the elements of the N-dimensional vector and the elements of the M-dimensional vector. Figures 12A to 12D The element information shown indicates that the N elements of the M-dimensional vector are all related to... Figures 11A to 11D The element information shown indicates that the N elements of the M-dimensional vector are different.

[0104] Figures 11A to 11D and Figures 12A to 12D The time and frequency information of the eight processed information items shown are identical. On the other hand, Figures 11A to 11D and Figures 12A to 12D The eight processed information items shown each have eight different elements. More specifically, Figure 11A and Figure 12A The element information shows that the elements of the four-dimensional vectors corresponding to the N time points are the same, but the elements of the eight-dimensional vectors corresponding to the N time points are different. This also applies to... Figure 11B and 12B Element information in Figure 11C and 12C Element information and Figure 11D and 12D The element information in.

[0105] Figures 11A to 11D and Figures 12 to Figure 12D In this context, the name of the k-th processed information is based on the elements of the N-dimensional vectors corresponding to the N time points. That is, when x = {(N+nk) mod N} + 1, the element information of the k-th processed information represents the x-th element of the N-dimensional vector as the element of the N-dimensional vector corresponding to the n-th time point. For example... Figures 11A to 11D and Figures 12A to 12D As shown, each sub-cluster has first processing information to Nth processing information, but the N elements of the M-dimensional vector corresponding to the N time points shown in the element information are different for each sub-cluster.

[0106] For example, when Figure 11A When the first processing information is used for WD1-1 of sub-cluster #1, in the downlink direction, the processing unit 33 of AP2 outputs vector W with the first element of vector V1 as vector W. 1-1 The vector W whose first element is (t1) and all other elements are 0. 1-1 (t1) Output vector W with the second element of vector V1 as the vector. 1-1 The vector W whose third element is t2 and whose other elements are 0.1-1 (t2) Output vector W with the third element of vector V1 as the vector. 1-1 The vector W whose fifth element is t3 and whose other elements are 0. 1-1 (t3) Output vector W with the fourth element of vector V1 as the output vector. 1-1 The vector W whose seventh element is t4 and whose other elements are 0. 1-1 (t4).

[0107] Furthermore, when Figure 12A When the first processing information in the process is used for WD1-1 of sub-cluster #2, in the downlink direction, the processing unit 33 of AP2 outputs vector W with the first element of vector V1 as vector W. 1-1 The vector W whose second element is (t1) and all other elements are 0. 1-1 (t1) Output vector W with the second element of vector V1 as the vector. 1-1 The vector W whose fourth element is t2 and whose other elements are 0. 1-1 (t2) Output vector W with the third element of vector V1 as the vector. 1-1 The vector W with the sixth element of (t3) and all other elements being 0. 1-1 (t3) Output vector W with the fourth element of vector V1. 1-1 The vector W whose eighth element is (t4) and whose remaining elements are 0. 1-1 (t4).

[0108] Then, the processing unit 33 of AP2 generates a total of 8 vectors W for WD1-1 to WD1-4 of sub-cluster #1 and WD1-1 to WD1-4 of sub-cluster #2. 1-n (t) n The vector W1(t) is generated by adding the two vectors together. n ), and output it to the converter 34.

[0109] The processing unit 43 of WD1-1 in sub-cluster #1 uses Figure 11A The first processed information outputs vector V2, which has the first element of vector W2(t1) as its first element, the third element of vector W2(t2) as its second element, the fifth element of vector W2(t3) as its third element, and the seventh element of vector W2(t4) as its fourth element. Furthermore, the processing unit 43 of WD1-1 in sub-cluster #2 uses... Figure 12AThe first processing information outputs a vector V2, whose first element is the second element of vector W2(t1), its second element is the fourth element of vector W2(t2), its third element is the sixth element of vector W2(t3), and its fourth element is the eighth element of vector W2(t4). It should be noted that although only the downlink direction is described, those skilled in the art can understand the uplink direction processing based on the above description, therefore its description is omitted.

[0110] In addition, 4A to Figure 4D In the element information shown, the nth element of vector V1 is also the nth element of vector W1. However, as explained above, the nth element of vector V1 can also be a different element from the nth element of vector W1. Furthermore, in the specific example above, transform units 32 and 44 use the Discrete Fourier Transform (DFT) matrix M. DFT The transform units 34 and 42 use the inverse discrete Fourier transform (IDFT) matrix M. IDFT However, as long as the receiving end's transformation unit 42 uses the inverse matrix A of the regular matrix A used by the transmitting end's transformation unit 32, -1 Furthermore, the receiving end's transformation unit 44 uses the inverse matrix B of the regular matrix B used by the transmitting end's transformation unit 34. -1 If the matrix A and matrix B are independent of each other, then any type of regular matrix can be used as matrix A and matrix B.

[0111] As described above, according to this embodiment, the number of wireless devices that can be accommodated in an AP can be increased.

[0112] <Second Implementation> The second embodiment will now be described, focusing on its differences from the first embodiment. In the first embodiment, data is mapped to one of N reference vectors, and the mapped reference vector is designated as vector U1. Therefore, the number of bits P carried by vector U1 is less than or equal to log₂N. In this embodiment, the number of bits carried by vector U1 is greater than log₂N bits.

[0113] Figure 8 An example of the mapping information is shown when N=4. Figure 8 In the context of three-bit data, the correspondence between the combination of the second and third bits and a reference vector is... Figure 3 The mapping information is the same as in the first embodiment shown. In this embodiment, the value of the first bit in the three-bit data corresponds to the "multiplier". The mapping unit 31 generates vector U1 by multiplying a reference vector determined based on the combination of the second and third bits by a multiplier determined based on the value of the first bit. Figure 8In the example, when the first bit is "0", the multiplier is "1", and when the first bit is "1", the multiplier is "2".

[0114] For example, when α=1 as in the first embodiment, and the transmitted data of WD1-1 is "010", since the multiplier is 1, the vector U2 in AP2 is {0, 0, 4, 0} as shown in Formula 6. On the other hand, when the transmitted data of WD1-1 is "110", since the multiplier is 2, the vector U2 in AP2 becomes {0, 0, 8, 0}. The determination unit 41 of AP2 determines the reference vector based on the position of the element with the largest absolute value in vector U2, and determines the multiplier based on the actual value of the element with the largest absolute value. Then, the determination unit 41 determines the first bit of the three-bit data based on the determined multiplier, and determines the second and third bits of the three-bit data based on the determined reference vector.

[0115] It should be noted that the multiplier can be negative, and even complex, as long as it is a value other than 0. For example, in Figure 8 In this context, when the first bit is 1, the multiplier is set to 2, but when the first bit is 1, the multiplier can also be set to -1. In this case, the vector U2 corresponding to the data "110" is {0, 0, -4, 0}. Therefore, the decision unit 41 can determine whether the multiplier is 1 or -1. Furthermore, in... Figure 8 The multiplier is determined based on a single bit, but it can also be set to be determined based on multiple bits. For example, the multiplier can be "1+j", "-1+j", "-1-j", or "1-j" based on combinations of the values ​​of two bits.

[0116] In summary, in the first embodiment, a reference vector is determined based on P bits of data (P being an integer greater than or equal to 1), and this reference vector is directly set as vector U1, thereby transmitting P bits of data in a single communication. Here, P is an integer less than or equal to log₂N. In contrast, in this embodiment, (P+Q) bits of data (Q being an integer greater than or equal to 1) are transmitted in a single communication. The mapping unit 31 determines the reference vector based on the P bits of data in the (P+Q) bits of data. Furthermore, the mapping unit 31 determines a non-zero multiplier β based on the Q bits of data in the (P+Q) bits of data. The number of multipliers β is 2. Q Then, the mapping unit 31 generates vector U1 by multiplying a reference vector determined based on P bits by a multiplier β determined based on Q bits. Therefore, the number of possible values ​​for the non-zero elements of vector U1 is 2. Q Furthermore, the choice of the Q bit used to determine the multiplier and the P bit used to determine the reference vector in the first to (P+Q) bits that make up the (P+Q) bits is arbitrary and not limited to using the initial Q bit to determine the multiplier.

[0117] On the other hand, the determination unit 41 determines the P-bit data based on the position of the element with the largest absolute value in vector U2. Furthermore, the determination unit 41 determines the multiplier based on the actual value of the element with the largest absolute value in vector U2, and determines the Q-bit data based on the determined multiplier. With this configuration, a larger amount of data can be transmitted in a single communication than in the first embodiment.

[0118] <Third Implementation Method> The third embodiment will now be described, focusing on its differences from the embodiments described above. In the first and second embodiments, the reference vector has N elements, of which only one element is a non-zero α, and the remaining (N-1) elements are zero. In this embodiment, the reference vector uses γ elements (γ is an integer from 2 to (N-1)) of its N elements, with the values ​​set to non-zero α, and the values ​​of the remaining elements set to zero.

[0119] Figure 9 An example of mapping information when γ = 2 is shown. For example, similar to the first embodiment, if α = 1 and vector U1 is the same as the reference vector, then when WD1-1 transmits the data "10", vector U1 is {0, 0, 1, 1}. As can be seen from the description in the first embodiment, assuming there is no noise or interference in the wireless area, the vector U2 generated in AP2 is {0, 0, 4, 4}. The determination unit 41 of AP2 can determine that WD1-1 transmitted the data "10" because the two elements with the largest absolute values ​​are the third and fourth elements. That is, in the first embodiment, the data is mapped to a non-zero element of the reference vector, while in this embodiment, the data is mapped to a combination of γ non-zero elements out of N elements of the reference vector.

[0120] When N=4, the maximum number of reference vectors when γ=2 is 4C2=6, and the maximum number of reference vectors when γ=3 is 4C3=4. Therefore, the number of bits that can be mapped to a reference vector is 2 or less, the same as in the first embodiment. However, when N is greater than 4, the number of bits that can be mapped to a reference vector can be greater than log2N. For example, when N=6, if γ=3, the maximum number of reference vectors can be 6C3=20. Therefore, in the first embodiment, even if N=6, the number of bits that can be mapped to a reference vector is 2, but in this embodiment, by setting γ=3, the number of bits that can be mapped to a reference vector can be 4.

[0121] Therefore, in this embodiment, the reference vector is a vector with γ elements of N elements being α and the remaining (N-γ) elements being 0. The mapping unit 31 determines the reference vector based on the P-bit data and outputs this reference vector as vector U1. Therefore, the combination of non-zero element positions in vector U1 represents the P-bit data. Here, the value of P is log2( N C γ Then, the determination unit 41 determines the P-bit data based on the combination of the positions of the γ elements in vector U2, from largest to smallest absolute value.

[0122] This embodiment can also be combined with the second embodiment. In this case, the mapping unit 31 determines the reference vector based on the P bits of data in the (P+Q) bits of data, and determines the non-zero multiplier β based on the Q bits of data. The number of multipliers β is 2. Q Then, the mapping unit 31 generates vector U1 by multiplying a reference vector determined based on P bits by a multiplier β determined based on Q bits. Therefore, the combination of non-zero element positions in vector U1 represents P bits of data, and the values ​​of the non-zero elements in vector U1 represent Q bits of data. Here, the value of P is log2( N C γ The following steps are performed. Then, the determination unit 41 determines the P-bit data based on the combination of the positions of the γ elements in vector U2 from largest to smallest absolute value, determines the multiplier based on the values ​​of the γ elements in U2 from largest to smallest absolute value, and determines the Q-bit data based on the determined multiplier. Alternatively, the multiplier can be determined using a value obtained through a prescribed calculation, for example, using the average value of the γ elements with the largest absolute value. Thus, it is possible to carry more than log₂N bits using an N-dimensional vector.

[0123] <Other> In the embodiments described above, a cyclic prefix (CP) can also be added to the vector S transmitted by WD1 or AP2, that is, the CP based on vector S is transmitted immediately before or after vector S. As an example, the CP is the last C (C is an integer less than N) numerical sequences out of the M numerical sequences of vector S. In this case, the CP is added immediately before vector S. In other words, WD1 and AP2 generate and transmit vector S with the CP by adding the CP immediately before vector S. For example, if vector S is {-1,-j,1,j} and C=2, then vector S with the CP is {1,j,-1,-j,1,j}. As another example, the CP can be the first C numerical sequences out of the M numerical sequences of vector S. In this case, WD1 transmits the CP immediately after vector S. In other words, WD1 and AP2 generate and transmit vector S with the CP by adding the CP immediately after vector S. For example, if vector S is {-1,-j,1,j} and C=2, then vector S with CP is {-1,-j,1,j,-1,-j}. By adding CP, information can be demodulated with high precision even in multipath environments.

[0124] Furthermore, in the above embodiments, WD1 and AP2 perform wireless communication. However, in addition to communication using wireless signals in a wireless frequency band, the present invention is also applicable to communication using, for example, sound waves or light. Furthermore, the communication methods and communication systems described in the above embodiments are also provided.

[0125] Furthermore, a computer program is provided that causes a device having one or more processors to perform the functions of WD1 or AP2 described in the above embodiments. The computer program includes instructions stored in one or more storage devices of the device, and when executed by one or more processors of the device, causes the device to perform the functions of WD1 or AP2 described in the above embodiments. Further, a computer program is provided that causes a device having one or more processors to execute the communication methods performed by WD1 or AP2 described in the above embodiments. Further, a non-transitory computer-readable storage medium storing these computer programs is also provided.

[0126] This invention is not limited to the above-described embodiments, and various modifications and variations can be made within the scope of the spirit of this invention.

[0127] This application claims priority to Japanese Patent Application No. 2024-078763, filed on May 14, 2024, the entire contents of which are incorporated herein by reference.

Claims

1. A communication device, comprising: The storage unit stores processing information, which includes time information representing N times from a first time to an Nth time, frequency information representing the frequency at each of the N times shown in the time information, a one-to-one correspondence between the N times shown in the time information and N elements of an N-dimensional vector, and element information representing a one-to-one correspondence between the N times shown in the time information and N elements of an M-dimensional vector, wherein N is an integer greater than 2 and M is an integer greater than N; The mapping unit maps the transmitted data to an N-dimensional first vector; The first transformation unit transforms the first vector into an N-dimensional second vector by multiplying the first vector by a first regular matrix of size N. The processing unit performs the process of generating an M-dimensional third vector from the second vector according to the element information, which corresponds to the N time points respectively. The value of the corresponding element in the M elements of the third vector corresponding to the nth time point (n is an integer from 1 to N) is the same as the value of the corresponding element in the N elements of the second vector. The value of the elements other than the corresponding element in the third vector corresponding to the nth time point is 0. The second transformation unit transforms the third vector corresponding to the nth time moment into an M-dimensional fourth vector corresponding to the nth time moment by multiplying the third vector corresponding to the nth time moment by a second regularization matrix of size M; and The transmitting unit, starting from the nth time, uses the signal with the frequency of the nth time shown in the frequency information to transmit the M numerical sequences shown in the fourth vector corresponding to the nth time.

2. The communication device according to claim 1, wherein, The time information and the frequency information are configured such that the transmission periods of multiple fourth vectors transmitted at the same frequency starting from the nth time do not overlap.

3. The communication device according to claim 1 or 2, wherein, The first vector is a vector in which γ elements (γ is an integer greater than or equal to 1 and less than or equal to (N-1)) out of N elements have values ​​that are not 0, and (N-γ) elements have values ​​that are 0.

4. The communication device according to claim 3, wherein, The value of γ is 1. The transmitted data is P bits of data. The positions of the non-zero elements in the first vector represent the data of the P bits. The value of P is below log2N.

5. The communication device according to claim 3, wherein, The value of γ is 1. The transmitted data is (P+Q) bits of data. The position of the non-zero element in the first vector represents the data of P bits in the (P+Q) bits; The non-zero elements in the first vector represent the data of Q bits out of the (P+Q) bits. The value of P is below log2N.

6. The communication device according to claim 3, wherein, The value of γ is 2 or higher. The transmitted data is P bits of data. The combination of the positions of the non-zero elements in the first vector represents the data of the P bits; The value of P is log2 ( N C γ )the following.

7. The communication device according to claim 3, wherein, The value of γ is 2 or higher. The transmitted data is (P+Q) bits of data. The combination of the positions of the non-zero elements in the first vector represents the data of P bits in the (P+Q) bits; The non-zero elements in the first vector represent the data of Q bits in the (P+Q) bits. The value of P is log2 ( N C γ )the following.

8. The communication device according to any one of claims 1 to 7, wherein, The transmitting unit is also configured to transmit a cyclic prefix based on the M numerical sequences immediately before or after the M numerical sequences shown in the fourth vector.

9. The communication device according to any one of claims 1 to 8, wherein, The storage unit stores multiple processing information items, where at least one of the time information and the frequency information is different. The first processing information among the plurality of processing information is used to send the first transmission data. The second processing information among the plurality of processing information is used to send the second transmission data.

10. The communication device according to any one of claims 1 to 8, wherein, The storage unit stores multiple processing information entries that have the same time information and frequency information but different element information. The first processing information among the plurality of processing information is used to send the first transmission data. The second processing information among the plurality of processing information is used to send the second transmission data.

11. The communication device according to claim 10, wherein, The N elements of the M-dimensional vector shown in the first processing information are the same as the N elements of the M-dimensional vector shown in the second processing information.

12. The communication device according to claim 10, wherein, The N elements of the M-dimensional vector shown in the first processing information do not include the N elements of the M-dimensional vector shown in the second processing information.

13. The communication device according to claim 10, wherein, When sending the first data and the second data, The mapping unit also generates a first vector based on the first transmitted data and a first vector based on the second transmitted data. The first transformation unit also transforms the first vector based on the first transmitted data into the second vector based on the first transmitted data, and transforms the first vector based on the second transmitted data into the second vector based on the second transmitted data. The processing unit further generates, based on the element information contained in the first processing information, a third vector corresponding to the nth time from the second vector based on the first transmitted data, and generates the third vector corresponding to the nth time from the second vector based on the second transmitted data, based on the element information contained in the second processing information. The second transformation unit further adds the third vector corresponding to the nth time based on the first transmitted data to the third vector corresponding to the nth time based on the second transmitted data to obtain a fifth vector corresponding to the nth time, and multiplies the fifth vector by the second regularization matrix, thereby transforming the fifth vector corresponding to the nth time into the fourth vector corresponding to the nth time.

14. The communication device according to claim 13, wherein, The destinations of the first transmitted data and the second transmitted data are different.

15. The communication device according to claim 13, wherein, The first transmitted data and the second transmitted data have the same destination.

16. A communication device, comprising: The storage unit stores processing information, which includes time information representing N times from a first time to an Nth time, frequency information representing the frequency at each of the N times shown in the time information, a one-to-one correspondence between the N times shown in the time information and N elements of an N-dimensional vector, and element information representing a one-to-one correspondence between the N times shown in the time information and N elements of an M-dimensional vector, wherein N is an integer greater than 2 and M is an integer greater than N; The receiving unit receives a signal with the frequency of the nth time shown in the time information (n is an integer from 1 to N) starting from the nth time shown in the time information, and outputs a fourth vector of M dimensions containing M numerical sequences corresponding to the nth time. The first transformation unit transforms the fourth vector corresponding to the nth time into an M-dimensional third vector corresponding to the nth time by multiplying the fourth vector corresponding to the nth time by a first regular matrix of size M. The processing unit performs a process of generating an N-dimensional second vector from the third vector corresponding to the N time points according to the element information, wherein the value of the element in the N elements of the second vector that is indicated by the element information to correspond to the nth time point is the same as the value of the element in the M elements of the third vector corresponding to the nth time point (n is an integer from 1 to N) that is indicated by the element information to correspond to the nth time point. The second transformation unit transforms the second vector into the first vector by multiplying the second vector by a second regularization matrix of size N; and The determination unit determines the received data based on the first vector.

17. The communication device according to claim 16, wherein, The time information and the frequency information are configured such that the reception periods of signals received at the same frequency from the first time point to the Nth time point do not overlap.

18. The communication device according to claim 16 or 17, wherein, The received data is P-bit data. The determination unit determines the received data based on the position of the element with the largest absolute value among the N elements of the first vector. The value of P is below log2N.

19. The communication device according to claim 16 or 17, wherein, The received data is (P+Q) bits of data. The determination unit determines the data of P bits in the (P+Q) bits based on the position of the element with the largest absolute value among the N elements of the first vector, and determines the data of Q bits in the (P+Q) bits based on the value of the element with the largest absolute value. The value of P is below log2N.

20. The communication device according to claim 16 or 17, wherein, The received data is P-bit data. The determination unit determines the data of the P bits based on the combination of the positions of γ elements with absolute values ​​from largest to smallest among the N elements of the first vector. The value of γ is 2 or higher. The value of P is log2 ( N C γ )the following.

21. The communication apparatus according to any one of claims 16 to 21, wherein, The received data is (P+Q) bits of data. The determination unit determines the data of P bits in the (P+Q) bits based on the combination of the positions of γ elements with absolute values ​​from largest to smallest among the N elements of the first vector, and determines the data of Q bits in the (P+Q) bits based on the values ​​of the γ elements from largest to smallest. The value of γ is 2 or higher. The value of P is log2 ( N C γ )the following.

22. The communication apparatus according to any one of claims 16 to 21, wherein, The storage unit stores multiple processing information items, each having at least one different from the time information and the frequency information. The first processing information among the plurality of processing information is used to receive the first received data. The second processing information among the plurality of processing information is used to receive the second received data.

23. The communication apparatus according to any one of claims 16 to 21, wherein, The storage unit stores multiple processing information entries that have the same time information and frequency information but different element information. The first processing information among the plurality of processing information is used to receive the first received data. The second processing information among the plurality of processing information is used to receive the second received data.

24. The communication device according to claim 23, wherein, When the communication device receives the first received data and the second received data The processing unit further generates a second vector corresponding to the first received data from the third vectors corresponding to the N time points respectively, based on the element information contained in the first processing information, and generates a second vector corresponding to the second received data from the third vectors corresponding to the N time points respectively, based on the element information contained in the second processing information. The second transformation unit further utilizes the second regularization matrix to transform the second vector corresponding to the first received data into the first vector corresponding to the first received data, and transforms the second vector corresponding to the second received data into the first vector corresponding to the second received data. The determination unit further determines the first received data based on the first vector corresponding to the first received data, and determines the second received data based on the second vector corresponding to the second received data.

25. The communication device according to claim 24, wherein, The first received data is from a different source device than the second received data.

26. The communication device according to claim 24, wherein, The first received data is sent from the same source device as the second received data.

27. A computer-readable storage medium storing a computer program, which, when executed by one or more processors of a device having one or more processors, causes the device to function as a communication device according to any one of claims 1 to 26.

28. A communication method for a communication device, wherein, The communication device has processing information, which includes time information representing N times from a first time to an Nth time; frequency information representing the frequency at each of the N times shown in the time information; a one-to-one correspondence between the N times shown in the time information and N elements of an N-dimensional vector; and element information representing a one-to-one correspondence between the N times shown in the time information and N elements of an M-dimensional vector, wherein N is an integer greater than or equal to 2, and M is an integer greater than or equal to N. The communication method includes: Map the transmitted data to an N-dimensional first vector; The first vector is transformed into an N-dimensional second vector by multiplying the first vector by a first regular matrix of size N. Based on the element information, an M-dimensional third vector corresponding to each of the N time points is generated from the second vector. In this third vector, the value of the element indicated by the element information to correspond to the nth time point (n is an integer from 1 to N) is the same as the value of the element indicated by the element information to correspond to the nth time point in the N elements of the second vector. The value of the elements other than the corresponding element of the third vector corresponding to the nth time point is 0. Multiply the third vector corresponding to the nth time step by a second regularization matrix of size M, thereby transforming the third vector corresponding to the nth time step into an M-dimensional fourth vector corresponding to the nth time step; and Starting from the nth time, using the signal with the frequency of the nth time shown in the frequency information, a numerical sequence of M values ​​shown in the fourth vector corresponding to the nth time is transmitted.

29. A communication method for a communication device, wherein, The communication device has processing information, which includes time information representing N times from a first time to an Nth time; frequency information representing the frequency at each of the N times shown in the time information; a one-to-one correspondence between the N times shown in the time information and N elements of an N-dimensional vector; and element information representing a one-to-one correspondence between the N times shown in the time information and N elements of an M-dimensional vector, wherein N is an integer greater than or equal to 2, and M is an integer greater than or equal to N. The communication method includes: Starting from the nth time (n is an integer from 1 to N) shown in the time information, receive a signal with the frequency of the nth time shown in the frequency information, and output a fourth vector of M dimensions containing M numerical sequences corresponding to the nth time. The fourth vector corresponding to the nth time is multiplied by a first regularization matrix of size M, thereby transforming the fourth vector corresponding to the nth time into an M-dimensional third vector corresponding to the nth time. An N-dimensional second vector is generated from the third vector corresponding to the N time points according to the element information. The value of the corresponding element in the N elements of the second vector that is indicated by the element information to be the same as the value of the corresponding element in the M elements of the third vector corresponding to the nth time point (n is an integer from 1 to N) that is indicated by the element information to be the same as the value of the corresponding element in the nth time point. The second vector is transformed into the first vector by multiplying it by a second regularization matrix of size N; and The received data is determined based on the first vector.

Citation Information

Patent Citations

  • Testing device for dent resistance evaluation and evaluation method of dent resistance

    JP2024078763A