WO2023198279A1 - Dispositif d'émission, dispositif de réception, appareil de communication et procédés de communication à accès aléatoire - Google Patents

Dispositif d'émission, dispositif de réception, appareil de communication et procédés de communication à accès aléatoire Download PDF

Info

Publication number
WO2023198279A1
WO2023198279A1 PCT/EP2022/059774 EP2022059774W WO2023198279A1 WO 2023198279 A1 WO2023198279 A1 WO 2023198279A1 EP 2022059774 W EP2022059774 W EP 2022059774W WO 2023198279 A1 WO2023198279 A1 WO 2023198279A1
Authority
WO
WIPO (PCT)
Prior art keywords
time
vectors
bits
frequency
receiving device
Prior art date
Application number
PCT/EP2022/059774
Other languages
English (en)
Inventor
Alexis DECURNINGE
Maxime Guillaud
Paul FERRAND
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to PCT/EP2022/059774 priority Critical patent/WO2023198279A1/fr
Publication of WO2023198279A1 publication Critical patent/WO2023198279A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0014—Three-dimensional division
    • H04L5/0016—Time-frequency-code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H04L27/261—Details of reference signals
    • H04L27/2613—Structure of the reference signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2657—Carrier synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2662—Symbol synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals

Definitions

  • conventional randomaccess methods are used for a comparatively better utilization of the communication channel.
  • a conventional communication device e.g., a transmitter
  • the conventional random-access methods are typically classified into coherent and non-coherent methods.
  • coherent methods the channel state is known to communication devices (i.e., both the transmitter and the receiver).
  • non-coherent methods the channel state is supposed to be unknown to both the conventional transmitter and the conventional receiver.
  • a tensor-based modulation is used for random-access communication between a number of the conventional transmitters and the conventional receiver.
  • the tensor-based modulation is performed over an orthogonal frequency division multiplexing (OFDM) modulation technique.
  • OFDM orthogonal frequency division multiplexing
  • the OFDM modulation technique may be defined as a signal modulation technique in which a high data rate modulating stream is divided into a number of closely spaced orthogonal subcarriers that are transmitted in parallel.
  • the closely spaced orthogonal subcarriers have imperfect timing and carrier frequency synchronization which further induce timing and carrier frequency offsets in the transmitted data of each conventional transmitter.
  • the present disclosure provides a transmitting device, a receiving device, a communication apparatus comprising the transmitting device and the receiving device, and methods for random-access communication.
  • the present disclosure provides a solution to the existing problem of residual asynchronicity in a conventional OFDM system and hence, an increased probability of decoding error and inadequate communication reliability in the tensor-based modulation used along with the conventional OFDM system.
  • An aim of the present disclosure is to provide a solution that overcomes at least partially the problems encountered in prior art, and provide an improved transmitting device, an improved receiving device, an improved communication apparatus comprising the improved transmitting device and the improved receiving device, and improved methods for random-access communication.
  • the disclosed transmitting device manifests a reduced probability of decoding error and an improved communication reliability when used in a communication system where there is no perfect synchronization (or no block fading channel) between the transmitting device (or a plurality of transmitting devices) and the receiving device.
  • the transmitting device may be used in the communication system employing tensor-based modulation along with OFDM and hence, enables an enhanced spectral efficiency.
  • the transmitting device includes time-frequency mapping between the tensor elements and the used physical resources that enables the receiving device to more accurately estimate and compensate the timing and carrier frequency offsets and hence, the improved communication reliability is obtained in the communication system comprising the transmitting device and the receiving device.
  • the use of the time-frequency mapping preserves rank-1 property of the symbol vector under timing offsets.
  • the transmitting device enables an improved waveform design for the massive random-access communication with reduced probability of decoding error and an enhanced spectral efficiency.
  • the Kronecker product circuit is configured to apply a rotation to each of the d vectors by multiplying each of the d vectors by a rotation matrix, prior to computing the Kronecker product.
  • the use of the rotation matrix provides an additional degree of freedom in the design of subconstellations. Moreover, an adequate choice of the rotation matrix enables the receiving device to accurately estimate and compensate the timing and carrier frequency offsets which further leads to the improved communication reliability.
  • the encoding circuit is configured to determine each of the d vectors by using a corresponding sub-constellation based on bits in a corresponding block of bits, and where each of the corresponding sub-constellations has a structure selected from at least a Grassmannian constellation, a cube-split constellation, or a constellation where each of the plurality of vectors is divided into a pilot part and a data part.
  • Each of the corresponding sub-constellations has a defined structure and each structure has its own characteristics, such as the structured Grassmannian constellation provides a dense constellation structure.
  • the dense constellation structure e.g., of the symbol vector
  • the dense constellation structure based on the structured Grassmannian constellation results in a compact form of the input data and promotes a low complexity decoding process at the receiving device.
  • the encoding circuit is configured to encode the input message into a sequence of bits according to a binary code.
  • the present disclosure provides a receiving device for random access communication, comprising at least one antenna configured to receive a plurality of radio frequency signals concurrently from a plurality of transmitting devices.
  • the receiving device further comprises a separation circuit configured to arrange each of the radio frequency signals into a time-frequency grid associated with a plurality of time-frequency resources, according to a predefined permutation matrix, to generate a plurality of estimated symbol vectors from the received plurality of radio frequency signals, and separate the plurality of estimated symbol vectors using a rank-1 tensor structure of order d associated with each transmitting device, where d > 1.
  • the receiving device further comprises a plurality of compensation circuits each configured to estimate a corresponding time offset and a corresponding frequency offset in one corresponding estimated symbol vector amongst the plurality of estimated symbol vectors, and generate a corresponding compensated symbol vector by applying a time offset compensation, based on the corresponding time offset, and a frequency offset compensation, based on the corresponding frequency offset, to the corresponding estimated symbol vector.
  • the receiving device further comprises a plurality of decoders each configured to decode one compensated symbol vector generated by one of the compensation circuits, to generate a plurality of decoded messages, each decoded message comprising a sequence of bits that corresponds to data associated with a corresponding transmitting device amongst the plurality of transmitting devices.
  • the disclosed receiving device manifests a reduced probability of decoding error and an improved communication reliability when used in a communication system where there is no perfect synchronization (or no block fading channel) between the transmitting device (or the plurality of transmitting devices) and the receiving device.
  • the time-frequency mapping and the tensor elements rotated by use of the rotation matrix used at the transmitting device and the plurality of compensation circuits, an accurate estimation and compensation of timing and carrier frequency offsets can be achieved which further leads to the reduced probability of decoding error and the improved communication reliability.
  • the receiving device may be used in the communication system employing tensor-based modulation along with OFDM and hence, enables an enhanced spectral efficiency.
  • each of the compensation circuits in the plurality of compensation circuits is configured to use a corresponding constellation comprising symbol vectors, and determine the time offset compensation and frequency offset compensation so as to minimize a distance between the corresponding estimated symbol vector and a symbol vector of the constellation.
  • the present disclosure provides a communication apparatus, comprising the transmitting device and the receiving device.
  • the communication apparatus achieves all the advantages and technical effects of the transmitting device as well as the receiving device of the present disclosure.
  • the present disclosure provides a method for a random-access communication.
  • the method comprises encoding, by an encoder of a transmitting device, an input message into a sequence of bits.
  • the method further comprises splitting, by the encoder, the sequence of bits in d blocks of bits, where d > 1 and determining, by the encoder, from the d blocks of bits, d vectors.
  • the method further comprises constructing a symbol vector, by a Kronecker product circuit of the transmitting device, by computing the Kronecker product of the d vectors to generate a rank-1 tensor structure of order d.
  • the method further comprises mapping, by a mapping circuit of the transmitting device, the symbol vector in a time-frequency grid associated with a plurality of time-frequency resources according to a pre-defined permutation matrix, where each element of the symbol vector is mapped onto one of the timefrequency resources of the time-frequency resource grid to generate a vector of time-frequency modulated symbols and transmitting, by at least one antenna of the transmitting device, each of the time-frequency modulated symbols over a radio frequency signal to a receiving device.
  • the method achieves all the advantages and technical effects of the transmitting device of the present disclosure.
  • the present disclosure provides a method for a random-access communication.
  • the method comprises receiving, by at least one antenna of a receiving device, a plurality of radio frequency signals concurrently from a plurality of transmitting devices.
  • the method further comprises arranging, by a separation circuit of the receiving device, each of the radio frequency signals into a time-frequency grid associated with a plurality of time-frequency resources, according to a predefined matrix, to generate a plurality of estimated symbol vectors from the received plurality of radio frequency signals, and separating the plurality of estimated symbol vectors using a rank-1 tensor structure of order d associated with each transmitting device, where d > 1.
  • the method further comprises estimating, by a plurality of compensation circuits of the receiving device, a time offset and a frequency offset in each of the plurality of estimated symbol vectors, and generating, by the compensation circuits, a plurality of compensated symbol vectors by applying time offset compensations, based on the time offsets, and frequency offset compensations, based on the frequency offsets, to the plurality of estimated symbol vectors.
  • the method further comprises decoding, by a plurality of decoders in the receiving device, the plurality of compensated symbol vectors to generate a plurality of decoded messages, each decoded message comprising a sequence of bits that corresponds to data associated with a corresponding transmitting device of the plurality of transmitting devices.
  • the present disclosure provides a computer program product comprising program instructions for performing the methods for random access communication, when executed by one or more processors in a computer system.
  • the present disclosure provides a computer system comprising one or more processors and one or more memories, the one or more memories storing program instructions which, when executed by the one or more processors, cause the one or more processors to execute the methods for random access communication.
  • the one or more processors of the computer system achieve all the advantages and technical effects of the methods after execution of the methods for random access communication.
  • FIG. 1 is a network environment diagram of a system with a plurality of transmitting devices and a receiving device, in accordance with an embodiment of the present disclosure
  • FIG. 2 is a block diagram that illustrates various exemplary components of a transmitting device, in accordance with an embodiment of the present disclosure
  • FIG. 3 is an illustration of time-frequency mapping of a symbol vector in a time-frequency grid, in accordance with an embodiment of the present disclosure
  • FIG. 4 is a flowchart of a method for a random-access communication, in accordance with an embodiment of the present disclosure
  • FIG. 5 is a block diagram that illustrates various exemplary components of a receiving device, in accordance with an embodiment of the present disclosure
  • FIG. 6 is an illustration of timing offsets for a symbol vector, in accordance with an embodiment of the present disclosure.
  • FIG. 7 is an illustration of a receiving device, in accordance with another embodiment of the present disclosure.
  • FIG. 8 is a flowchart of a method for a random-access communication, in accordance with another embodiment of the present disclosure.
  • FIG. 9 is a block diagram that illustrates various exemplary components of a communication apparatus, in accordance with an embodiment of the present disclosure.
  • FIG. 10 is a graphical representation that illustrates variation of block error rate (BLER) with respect to signal-to-noise ratio (SNR), in accordance with an embodiment of the present disclosure
  • FIG. 11 is a graphical representation that illustrates variation of BLER with respect to SNR for a Cube Split constellation, in accordance with an embodiment of the present disclosure
  • FIG. 12 is a graphical representation that illustrates variation of BLER with respect to SNR for a quadrature amplitude modulation (QAM) constellation, in accordance with an embodiment of the present disclosure.
  • QAM quadrature amplitude modulation
  • an underlined number is employed to represent an item over which the underlined number is positioned or an item to which the underlined number is adjacent.
  • a non-underlined number relates to an item identified by a line linking the nonunderlined number to the item.
  • the non-underlined number is used to identify a general item at which the arrow is pointing.
  • FIG. 1 is a network environment diagram of a system with a plurality of transmitting devices and a receiving device, in accordance with an embodiment of the present disclosure.
  • a network environment of a system 100 that includes a plurality of transmitting devices 102 and a receiving device 104.
  • the plurality of transmitting devices 102 includes K transmitting devices, such as a first transmitting device 102A, a second transmitting device 102B, and up to a K-th transmitting device 102K.
  • Each of the plurality of transmitting devices 102 may include suitable logic, circuitry, interfaces and/or code that is configured to communicate with the receiving device 104 via the communication network 106 (e.g., a propagation channel).
  • Examples of each of the plurality of transmitting devices 102 may include, but are not limited to, an Intemet-of- Things (loT) device, a smart phone, a machine type communication (MTC) device, a computing device, an evolved universal mobile telecommunications system (UMTS) terrestrial radio access (E-UTRAN) NR- dual connectivity (EN-DC) device, a server, an loT controller, a drone, a customized hardware for wireless telecommunication, a transmitter, or any other portable or non-portable electronic device.
  • LoT Intemet-of- Things
  • MTC machine type communication
  • UMTS evolved universal mobile telecommunications system
  • E-UTRAN evolved universal mobile telecommunications system
  • EN-DC NR- dual connectivity
  • each of the plurality of transmitting devices 102 has a single antenna for communication with the receiving device 104.
  • each of the plurality of transmitting devices 102 may have more than one antenna for communication with the receiving device 104.
  • the receiving device 104 may include suitable logic, circuitry, interfaces and/or code that is configured to receive one or more radio frequency signals concurrently from the plurality of transmitting devices 102, via the communication network 106.
  • Examples of the receiving device 104 may include, but are not limited to, an Internet-of- Things (loT) controller, a base station, a server, a smart phone, a customized hardware for wireless telecommunication, a receiver, or any other portable or non-portable electronic device.
  • the receiving device 104 has more than one antenna for communication with the plurality of transmitting devices 102.
  • the communication network 106 includes a medium (e.g., a communication channel) through which the plurality of transmitting devices 102, potentially communicates with the receiving device 104.
  • Examples of the communication network 106 may include, but are not limited to, a cellular network (e.g., a 2G, a 3G, long-term evolution (LTE) 4G, a 5G, or 5G New Radio (NR) network, such as sub 6 GHz, cmWave, or mmWave communication network), a wireless sensor network (WSN), a cloud network, a Local Area Network (LAN), a vehicle-to-network (V2N) network, a Metropolitan Area Network (MAN), and/or the Internet.
  • a cellular network e.g., a 2G, a 3G, long-term evolution (LTE) 4G, a 5G, or 5G New Radio (NR) network, such as sub 6 GHz, cmWave, or mmWave communication network
  • WSN wireless sensor
  • Each of the plurality of transmitting devices 102 in the network environment is configured to connect to the receiving device 104, in accordance with various wireless communication protocols.
  • wireless communication protocols, communication standards, and technologies may include, but are not limited to, IEEE 802.11, 802.1 Ip, 802.15, 802.16, 1609, Worldwide Interoperability for Microwave Access (Wi-MAX), Transmission Control Protocol and Internet Protocol (TCP/IP), User Datagram Protocol (UDP), Hypertext Transfer Protocol (HTTP), Long-term Evolution (LTE), File Transfer Protocol (FTP), Enhanced Data GSM Environment (EDGE), Voice over Internet Protocol (VoIP), a protocol for email, instant messaging, and/or Short Message Service (SMS), and/or other cellular or loT communication protocols.
  • IEEE 802.11, 802.1 Ip, 802.15, 802.16, 1609 Worldwide Interoperability for Microwave Access (Wi-MAX), Transmission Control Protocol and Internet Protocol (TCP/IP), User Datagram Protocol (UDP), Hypertext Transfer Protocol (HTTP), Long-term Evolution (LTE),
  • a random number of the plurality of transmitting devices 102 may be active at a time and may be configured to transmit a plurality of radio frequency signals concurrently to the receiving device 104 via the communication network 106. Therefore, the system 100 may also be referred to as an exemplary implementation of a massive random-access communication in which the plurality of transmitting devices 102 transmits the plurality of radio frequency signals concurrently to the receiving device 104. Moreover, each of the plurality of transmitting devices 102 transmits the plurality of radio frequency signals concurrently to the receiving device 104 without any prior resource request (or grant).
  • the communication network 106 may be configured to behave like a block fading channel between the plurality of transmitting devices 102 and the receiving device 104.
  • the plurality of transmitting devices 102 and the receiving device 104 are considered to be perfectly synchronized with each other and therefore, no timing and carrier frequency offsets are present in the system 100.
  • timing and carrier frequency offsets are present at the plurality of transmitting devices 102 and required to be compensated at the receiving device 104 in order to reduce probability of decoding error and obtain an adequate communication reliability in the system 100.
  • no block fading channel is assumed between the plurality of transmitting devices 102 and the receiving device 104.
  • FIG. 2 is a block diagram that illustrates various exemplary components of a transmitting device, in accordance with an embodiment of the present disclosure.
  • FIG. 2 is described in conjunction with elements from FIG. 1.
  • a block diagram 200 of a transmitting device 202 that includes an encoding circuit 204, a Kronecker product circuit 206, a mapping circuit 208, an antenna 210, a processor 212 and a memory 214.
  • each of the encoding circuit 204, the Kronecker product circuit 206, and the mapping circuit 208 may be a part of the processor 212.
  • the encoding circuit 204, the Kronecker product circuit 206, and the mapping circuit 208 are separate circuits or modules (and may not be a part of the processor 212).
  • the encoding circuit 204, the Kronecker product circuit 206, and the mapping circuit 208 are communicatively coupled to the antenna 210, the processor 212 and the memory 214.
  • the transmitting device 202 includes a single antenna, such as the antenna 210. However, in other embodiments, the transmitting device 202 may include multiple antennas.
  • the transmitting device 202 corresponds to one of the plurality of transmitting devices 102 (of FIG. 1), such as the K-th transmitting device 102K.
  • the transmitting device 202 may be configured to communicate with the receiving device 104 (of FIG. 1).
  • the encoding circuit 204 may include suitable logic, circuitry, and/or interfaces that is configured to encode an input message and into a sequence of bits. In an implementation, the encoding circuit 204 may be a binary encoder.
  • the Kronecker product circuit 206 may include suitable logic, circuitry, and/or interfaces that is configured to construct a symbol vector by computing a Kronecker product of d vectors to generate a rank-1 tensor structure of order d.
  • the mapping circuit 208 may include suitable logic, circuitry, and/or interfaces that is configured to map the symbol vector to a vector of time-frequency modulated symbols.
  • the mapping circuit 208 may also be referred to as a time-frequency resource mapping circuit.
  • the antenna 210 may include suitable logic, circuitry, and/or interfaces that is configured to transmit each of the time-frequency modulated symbols over a radio frequency signal to the receiving device 104 (of FIG. 1).
  • Examples of the antenna 210 may include, but are not limited to, a radio frequency transceiver, a network interface, a telematics unit, or any antenna suitable for use in an loT device, an loT controller, a user equipment, a repeater, a base station or other portable or non-portable communication devices.
  • the antenna 210 may wirelessly communicate by use of various wireless communication protocols.
  • the processor 212 may include suitable logic, circuitry, and/or interfaces that is configured to execute instructions stored in the memory 214.
  • Examples of the processor 212 may include, but are not limited to an integrated circuit, a co-processor, a microprocessor, a microcontroller, a complex instruction set computing (CISC) processor, an application-specific integrated circuit (ASIC) processor, a reduced instruction set (RISC) processor, a very long instruction word (VLIW) processor, a central processing unit (CPU), a state machine, a data processing unit, and other processors or circuits.
  • the processor 212 may refer to one or more individual processors, processing devices, a processing unit that is part of a machine.
  • the memory 214 may include suitable logic, circuitry, and/or interfaces that is configured to store machine code and/or instructions executable by the processor 212.
  • the memory 214 may temporally store one or more time-frequency modulated symbols, which are then transmitted by the antenna 210 in form of one or more radio frequency signals to the receiving device 104.
  • Examples of implementation of the memory 214 may include, but are not limited to, an Electrically Erasable Programmable Read-Only Memory (EEPROM), Random Access Memory (RAM), Read Only Memory (ROM), Hard Disk Drive (HDD), Flash memory, a Secure Digital (SD) card, Solid-State Drive (SSD), a computer readable storage medium, and/or CPU cache memory.
  • EEPROM Electrically Erasable Programmable Read-Only Memory
  • RAM Random Access Memory
  • ROM Read Only Memory
  • HDD Hard Disk Drive
  • Flash memory a Secure Digital (SD) card
  • SSD Solid-State Drive
  • the memory 214 may store an operating system and/or a computer program product to operate the transmitting device 202.
  • a computer readable storage medium for providing a non-transient memory may include, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
  • the transmitting device 202 is configured for random-access communication with the receiving device 104 (of FIG. 1).
  • the transmitting device 202 comprises the encoding circuit 204 that is configured to encode an input message into a sequence of bits.
  • the encoding circuit 204 is configured to encode the input message, for example a binary message, m k of B bits, into the sequence of bits having the number of bits (i.e., B') greater than the bits (i.e., B) of the input message.
  • the encoding circuit 204 is configured to encode the input message into the sequence of bits according to a binary code.
  • the encoding circuit 204 may be configured to encode the input message (i.e., the binary message, m k of B bits) into the sequence of bits (i.e., B') by use of the binary code.
  • the binary code may include but are not limited to, source codes, channel codes, and the like.
  • the channel codes may include low-density parity check (LDPC) codes, Turbo codes, Viterbi codes, and the like.
  • the mapping of the d vectors from the d block of bits is performed by use of the encoding circuit 204 (more specifically, a vector symbol mapper). In this way, the d vectors may also be represented as x l k , ⁇ , x d k .
  • the encoding circuit 204 is configured to determine each of the d vectors by using a corresponding sub-constellation based on bits in a corresponding block of bits, and where each of the corresponding sub-constellations has a structure selected from at least a Grassmannian constellation, a cube-split constellation, or a constellation wherein each of the plurality of vectors is divided into a pilot part and a data part.
  • Each of the corresponding sub-constellations belongs to a constellation and has two or more dimensions.
  • the constellation has a definite and a fixed multi-dimensional data structure, which reduces the computational complexity for waveform design for data transmission.
  • the structure of each of the corresponding sub-constellations is selected from the Grassmannian constellation (e.g., a cube-split constellation).
  • each of the corresponding sub-constellations is selected from the constellation where each of the plurality of vectors is divided into the pilot part of one or more scalar reference symbols and the data part with remaining scalar elements.
  • the data part can be generated either by from a quadrature amplitude modulation (QAM) or from a phase shift keying (PSK) modulation.
  • QAM quadrature amplitude modulation
  • PSK phase shift keying
  • the transmitting device 202 further comprises the Kronecker product circuit 206 that is configured to construct a symbol vector by computing the Kronecker product of the d vectors to generate a rank-1 tensor structure of order d.
  • the Kronecker product is a form of matrix multiplication and is represented by a mathematical notation 0.
  • the Kronecker product is also known as a tensor product (or a direct product).
  • the use of the Kronecker product is beneficial as the dimensions of a plurality of matrices being multiplied together on the basis of the Kronecker product do not need to have any relation with each other.
  • the Kronecker product of the d vectors i.e., x l k , ⁇ , x d k
  • the constructed symbol vector has a multi-dimensional data structure.
  • the constructed symbol vector carries the same information as the input message (i.e., the binary message, m k ) acquired by the transmitting device 202 and encoded by the encoding circuit 204.
  • the constructed symbol vector may also be referred to as the rank-1 tensor structure of order d which means that the constructed symbol vector may be construed as a d-dimensional array of real and complex numbers.
  • the d- dimensional array of real or complex numbers is of respective dimensions 7 ⁇ ... T d (which can be denoted as "a tensor of order "d” and size "7 ⁇ X ... T d ").
  • tensor structure can also be stored sequentially (in a predefined order) in a vector of size
  • Any tensor structure that can be potentially denoted as where , refers to vectors with respective dimensions 7 ⁇ ... T d is usually called the rank- 1 tensor structure.
  • a tensor structure can be denoted as a sum of at least n vectors, it is potentially deemed as a rank-n tensor.
  • the use of the Kronecker product is advantageous as it results in a definite and fixed tensor structure of the symbol vector (i.e., a definite multi-dimensional data structure), which simplifies a waveform design for randomaccess communication.
  • the Kronecker product circuit 206 is configured to apply a rotation to each of the d vectors by multiplying each of the d vectors by a rotation matrix, prior to computing the Kronecker product.
  • the Kronecker product circuit 206 is configured to apply the rotation to each of the d vectors (i.e., x l k , ••• , x d k ) by multiplying each of the d vectors by the rotation matrix (may also be represented as I7j) prior to computation of the Kronecker product.
  • a rotated sub-constellation (may also be represented as Q') can be obtained by the multiplying the sub-constellation (i.e., C ( ) to the rotation matrix (i.e., I7j).
  • the elements of the sub-constellation i.e., C;
  • the elements of the rotated sub-constellation i.e., Q'
  • the rotation matrix (i.e., I7j) provides an additional degree of freedom in the design of sub-constellation.
  • the rotation matrix i.e., I7j
  • the choice of the rotation matrix (i.e., I7j) has an impact on the performance of the time and carrier frequency offset estimation.
  • Examples for the choice of the rotation matrix (i.e., I7j) are Fourier matrices, compositions of given rotations, normalized Hadamard matrices, and the like.
  • the timing and carrier frequency offsets can also be optimized by considering the rotation matrix (i.e., I7j) that maximizes the minimum distance between all pairs of codewords affected by all possible offsets.
  • a matrix that solves the optimization problem of the equation (1) can also be chosen as the rotation matrix (i.e., I7j).
  • the transmitting device 202 further comprises the mapping circuit 208 that is configured to map the symbol vector in a time-frequency grid associated with a plurality of time-frequency resources according to a pre-defined permutation matrix, where each element of the symbol vector is mapped onto one of the time-frequency resources of the time-frequency resource grid to generate a vector of time-frequency modulated symbols.
  • the mapping circuit 208 is configured to map the symbol vector in a time-frequency grid associated with a plurality of time-frequency resources according to a pre-defined permutation matrix, where each element of the symbol vector is mapped onto one of the time-frequency resources of the time-frequency resource grid to generate a vector of time-frequency modulated symbols.
  • time and carrier frequency offsets incur at the transmitting device 202 and required to be compensated at the receiving device 104.
  • mapping circuit 208 is configured to map the symbol vector (i.e., ii k ) in the time-frequency grid of an OFDM modulation with F frequency subcarriers and S time symbols, described in detail, for example, in FIG. 3.
  • the pre-defined permutation matrix (i.e., A) can be seen as a way to map the symbol vector (i.e., ii k ) on the time-frequency grid associated with the plurality of timefrequency resources.
  • the frequency-domain signal representation of each of the time-frequency modulated symbols with N subcarriers undergo an inverse discrete Fourier transform (IDFT) to form N time-domain samples.
  • IDFT inverse discrete Fourier transform
  • CP cyclic prefix
  • the transmitting device 202 further comprises the at least one antenna (e.g., the antenna 210) configured to transmit each of the time-frequency modulated symbols over a radio frequency signal to the receiving device 104.
  • the radio frequency signal refers to an electromagnetic wave used to transmit each of the time-frequency modulated symbols (i.e., v fc ) over the air.
  • Each of the time-frequency modulated symbol vector i.e., v fc
  • a corresponding signal frequency e.g., a carrier wave
  • the transmitting device 202 manifests a reduced probability of decoding error and an improved communication reliability when used in a communication system where there is no perfect synchronization (or no block fading channel) between the transmitting device 202 (or the plurality of transmitting devices 102) and the receiving device 104.
  • the transmitting device 202 may be used in the communication system employing tensor-based modulation along with OFDM and hence, enables an enhanced spectral efficiency.
  • the transmitting device 202 includes time-frequency mapping between the tensor elements and the used physical resources and a sub-constellation used within each mode of the tensor by adding a rotation parameter (i.e., the rotation matrix [/;). This enables an accurate estimation and compensation of timing and carrier frequency offsets at the receiving device 104 and hence, the improved communication reliability is obtained in the communication system comprising the transmitting device 202 and the receiving device 104.
  • FIG. 3 is an illustration of time-frequency mapping of a symbol vector in a time-frequency grid, in accordance with an embodiment of the present disclosure.
  • FIG. 3 is described in conjunction with elements from FIGs. 1 and 2.
  • a time-frequency grid 300 that represents a plurality of time-frequency resources.
  • the time-frequency grid 300 includes an X-axis 302 and a Y-axis 304.
  • the X-axis 302 represents time-domain representation and the Y-axis 304 represents frequency-domain representation.
  • the mapping circuit 208 of the transmitting device 202 is configured to map the symbol vector (i.e., ii k ) in the time-frequency grid 300 of an OFDM modulation with F frequency subcarriers and S time symbols.
  • the plurality of time-frequency resources of the time-frequency grid 300 are defined according to the pre-defined permutation matrix (i.e., d), where each element of the symbol vector (i.e., ii k ) is mapped onto one of the time-frequency resources of the timefrequency grid 300 to generate the vector of time-frequency modulated symbols (i.e., v fc ).
  • a complex value corresponds to an element of the time-frequency modulated symbol vector (i.e., v k ) which is transmitted at a s-th time resource and a /-th frequency resource. Therefore, the vector of time-frequency modulated symbols (i.e., v fc ) may also be referred to as aSF dimensional vector.
  • the SF dimensional vector may be represented as a column-first order vectorization of the time-frequency matrix as depicted by the equation (3).
  • FIG. 4 is a flowchart of a method for a random-access communication, in accordance with an embodiment of the present disclosure.
  • FIG. 4 is described in conjunction with elements from FIGs. 1, 2, and 3.
  • a method 400 that includes steps 404 to 414.
  • the method 400 is executed by each of the plurality of transmitting devices 102 (of FIG. 1) or by the transmitting device 202 (of FIG. 2).
  • the method 400 is provided for random-access communication in which a random number of the plurality of transmitting devices 102 (or the transmitting device 202) may be active at a time and may be configured to transmit a plurality of radio frequency signals concurrently to the receiving device 104 without any prior resource request (or grant). Moreover, each of the plurality of transmitting devices 102 (or the transmitting device 202) is not in perfect synchronization with the receiving device 104 and therefore, timing and carrier frequency offsets incur during transmission from each of the plurality of transmitting devices 102 (or the transmitting device 202) to the receiving device 104 and required to be compensated at the receiving device 104.
  • the method 400 comprises encoding, by an encoder of a transmitting device (e.g., the encoding circuit 204 of the transmitting device 202), an input message acquired by the transmitting device, into a sequence of bits.
  • the input message corresponds to a binary message comprising a certain number of bits .
  • the input message is further encoded into an encoded message comprising the sequence of bits either by use of a binary encoder or a polar encoder, and the like.
  • the encoded message has more number of bits than the input message for bits redundancy.
  • encoding, by the encoder, the input message into a sequence of bits uses a binary code.
  • the input message is encoded into the encoded message using the binary code, such as excess-3 codes, Gray codes, reflective codes, sequential codes, and the like.
  • the method 400 further comprises splitting, by the encoder, the sequence of bits in d blocks of bits, where d > 1.
  • the encoded message with the sequence of bits is split into d block of bits, where d is an arbitrary number and greater than 1.
  • the method 400 further comprises determining, by the encoder, from the d blocks of bits, d vectors.
  • the d block of bits are further encoded into the d vectors based on the number of bits in each block of the d blocks.
  • each of the d vectors is determined by using a corresponding sub-constellation based on bits in a corresponding block of bits, and each of the corresponding sub-constellations has a structure selected from at least a Grassmannian constellation, a cube-split constellation, or a constellation wherein each of the plurality of vectors is divided into a pilot part and a data part.
  • each of the d vectors are obtained from the d block of bits by use of the corresponding sub-constellations. The use of the corresponding sub-constellations is based on the number of bits each block of the d blocks.
  • Each of the corresponding sub-constellations has a definite and a fixed multi-dimensional data structure.
  • each of the corresponding sub-constellations has the structure selected from at least one of the Grassmannian constellation, the cube-split constellation, or the constellation where each of the plurality of vectors is divided into the pilot part and the data part, described earlier, for example, in FIG. 2.
  • the method 400 further comprises constructing a symbol vector, by the Kronecker product circuit 206 of the transmitting device 202, by computing the Kronecker product of the d vectors to generate a rank-1 tensor structure of order d.
  • the Kronecker product circuit 206 is configured to construct the symbol vector by computing the Kronecker product of the d vectors obtained from the d block of bits in order to generate the rank-1 tensor structure of order d.
  • the constructed symbol vector may also be referred to as the rank-1 tensor structure of order d which means that the constructed symbol vector may be construed as a d-dimensional array of real and complex numbers.
  • a rotation is applied to each of the d vectors by multiplying each of the d vectors by a rotation matrix prior to computing the Kronecker product.
  • the Kronecker product circuit 206 is configured to apply the rotation to each of the d vectors by multiplying each of the d vectors by the rotation matrix prior to computation of the Kronecker product.
  • the method 400 further comprises mapping, by the mapping circuit 208 of the transmitting device 202, the symbol vector in a time-frequency grid associated with a plurality of time-frequency resources according to a pre-defined permutation matrix, where each element of the symbol vector is mapped onto one of the time-frequency resources of the time-frequency resource grid to generate a vector of time-frequency modulated symbols.
  • the mapping circuit 208 is configured to map the symbol vector in the time-frequency grid of an OFDM modulation with F frequency subcarriers and S time symbols, described earlier, for example, in FIG. 3.
  • the symbol vector constructed as the rank-1 tensor structure of order d>l is further parameterized by the pre-defined permutation matrix in order to generate the vector of time-frequency modulated symbols.
  • the method 400 further comprises transmitting, by at least one antenna 210 of the transmitting device 202, each of the time-frequency modulated symbols over a radio frequency signal to the receiving device 104.
  • Each of the time-frequency modulated symbol vector is linearly mapped to a corresponding signal frequency (e.g., a carrier wave), which is transmitted to the receiving device 104 through the antenna 210 of the transmitting device 202.
  • steps 402 to 414 are only illustrative and other alternatives can also be provided where one or more steps are added, one or more steps are removed, or one or more steps are provided in a different sequence without departing from the scope of the claims herein.
  • a computer program product is provided performing the method 400 when executed by one or more processors (e.g., the processor 212 of the transmitting device 202) in a computer system.
  • a computer system comprising one or more processors (e.g., the processor 212) and one or more memories (e.g., the memory 214), the one or more memories (i.e., the memory 214) storing program instructions which, when executed by the one or more processors (i.e., the processor 212), cause the one or more processors (i.e., the processor 212) to execute the method 400.
  • FIG. 5 is a block diagram that illustrates various exemplary components of a receiving device, in accordance with an embodiment of the present disclosure.
  • FIG. 5 is described in conjunction with elements from FIGs. 1, and 2.
  • FIG. 5 there is shown a block diagram 500 of the receiving device 104 (of FIG. 1) that includes at least one antenna 502, a separation circuit 504, a plurality of compensation circuits 506, a plurality of decoders 508, a memory 510 and a processor 512.
  • each of the separation circuit 504, the plurality of compensation circuits 506, the plurality of decoders 508 may be a part of the processor 512. In another implementation, each of the separation circuit 504, the plurality of compensation circuits 506, the plurality of decoders 508, are separate circuits or modules (and may not be a part of the processor 512).
  • the separation circuit 504, the plurality of compensation circuits 506, the plurality of decoders 508 are communicatively coupled to the memory 510 and the antenna 502.
  • the receiving device 104 includes at least one antenna, such as the antenna 502 (or 1, 2, 3..., M number of antennas).
  • the at least one antenna 502 may include suitable logic, circuitry, and/or interfaces that is configured to receive a plurality of radio frequency signals concurrently from a plurality of transmitting devices, such as the plurality of transmitting devices 102 (of FIG. 1). Beneficially, the number of receiving antennas at the receiving device 104 is potentially less than number of transmitting signals. Examples of implementation of the antenna 502 is similar to that of the antenna 210 (FIG. 2).
  • the separation circuit 504 may include suitable logic, circuitry, and/or interfaces that is configured to arrange each of the radio frequency signals into a time-frequency grid associated with a plurality of time-frequency resources.
  • the plurality of compensation circuits 506 may include suitable logic, circuitry, and/or interfaces that is configured to estimate a corresponding time offset and a corresponding frequency offset in one corresponding estimated symbol vector amongst a plurality of estimated symbol vectors.
  • the plurality of decoders 508 may include suitable logic, circuitry, and/or interfaces that is configured to decode one compensated symbol vector generated by one of the compensation circuits, to generate a plurality of decoded messages. Each of the plurality of decoders 508 is a single-user decoder.
  • the memory 510 may include suitable logic, circuitry, and/or interfaces that is configured to store machine code and/or instructions executable by the processor 512.
  • the memory 510 may temporally store one or more decoded messages. Examples of implementation of the memory 510 is similar to that of the memory 214 (of FIG. 2).
  • the memory 510 may store an operating system and/or a computer program product to operate the receiving device 104.
  • a computer readable storage medium for providing a non-transient memory may include, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
  • the processor 512 may include suitable logic, circuitry, and/or interfaces that is configured to execute instructions stored in the memory 510. Examples of implementation of the processor 512 is similar to that of the processor 212 (of FIG. 2).
  • the receiving device 104 comprises the at least one antenna 502 that is configured to receive a plurality of radio frequency signals concurrently from a plurality of transmitting devices.
  • the at least one antenna 502 of the receiving device 104 is configured to receive the plurality of radio frequency signals concurrently from the plurality of transmitting devices, such as the plurality of transmitting devices 102 (of FIG. 1).
  • the receiving device 104 further comprises the separation circuit 504 that is configured to arrange each of the radio frequency signals into a time-frequency grid associated with a plurality of time-frequency resources, according to a pre-defined permutation matrix, to generate a plurality of estimated symbol vectors from the received plurality of radio frequency signals, and separate the plurality of estimated symbol vectors using a rank-1 tensor structure of order d associated with each transmitting device, where d > 1.
  • the separation circuit 504 is configured to arrange each of the received radio frequency signals into the time-frequency grid associated with the plurality of time-frequency resources using an inverse permutation.
  • the inverse permutation corresponds to reverting the effect of the pre-defined permutation matrix (i.e., A) used at the transmitting device 202 (of FIG. 2) by applying the pre-defined permutation matrix (may also be represented as to each of the received radio frequency signals at the receiving device 104.
  • the plurality of estimated symbol vectors is generated at the receiving device 104.
  • the plurality of estimated symbol vectors is subjected to a tensor decomposition by use of a canonical polyadic decomposition corresponding to each of the plurality of transmitting devices 102.
  • the integer K denotes the estimated number of transmitted messages.
  • the receiving device 104 further comprises the plurality of compensation circuits 506 each configured to estimate a corresponding time offset and a corresponding frequency offset in one corresponding estimated symbol vector amongst the plurality of estimated symbol vectors, and generate a corresponding compensated symbol vector by applying a time offset compensation, based on the corresponding time offset, and a frequency offset compensation, based on the corresponding frequency offset, to the corresponding estimated symbol vector.
  • the plurality of compensation circuits 506 is used to estimate as well as compensate the timing and carrier frequency offsets at the receiving device 104, described in detail, for example, in FIGs. 6 and 7.
  • each of the compensation circuits in the plurality of compensation circuits 506 is configured to use a corresponding constellation comprising symbol vectors, and determine the time offset compensation and frequency offset compensation so as to minimize a distance between the corresponding estimated symbol vector and a symbol vector of the constellation.
  • Each of the plurality of compensation circuits 506 is configured to use the corresponding constellation comprising the symbol vectors, and determine the time and carrier frequency offset compensation in order to minimize the distance between the corresponding symbol vector and the symbol vector of constellation, described in detail, for example, in FIG. 7.
  • the receiving device 104 further comprises the plurality of decoders 508 each configured to decode one compensated symbol vector generated by one of the plurality of compensation circuits 506, to generate a plurality of decoded messages, each decoded message comprising a sequence of bits that corresponds to data associated with a corresponding transmitting device amongst the plurality of transmitting devices 102.
  • Each of the plurality of decoders 508 is configured to decode the compensated symbol vector into the plurality of decoded messages.
  • Each of the plurality of decoded messages has the sequence of bits that corresponds to the data associated with the corresponding transmitting device amongst the plurality of transmitting devices 102.
  • the receiving device 104 manifests a reduced probability of decoding error and an improved communication reliability when used in a communication system where there is no perfect synchronization (or no block fading channel) between the transmitting device 202 (or the plurality of transmitting devices 102) and the receiving device 104.
  • the timefrequency mapping and the tensor elements rotated by use of the rotation matrix (i.e., t/j) used at the transmitting device 202 and the plurality of compensation circuits 506 an accurate estimation and compensation of timing and carrier frequency offsets can be achieved which further leads to the reduced probability of decoding error and the improved communication reliability.
  • the receiving device 104 may be used in the communication system employing tensor-based modulation along with OFDM and hence, enables an enhanced spectral efficiency.
  • FIG. 6 is an illustration of timing offsets for a symbol vector, in accordance with an embodiment of the present disclosure.
  • FIG. 6 is described in conjunction with elements from FIGs. 1, 2, 3, 4, and 5.
  • a graphical representation 600 that illustrates timing offsets for a symbol vector (e.g., an OFDM symbol) with three transmitting devices, represented as UE1, UE2, and UE3.
  • the graphical representation 600 includes an X-axis 602 that represents timing parameters.
  • a first line 604 that represents from where of the symbol vector (i.e., OFDM symbol) sampling starts and where sampling ends.
  • the sample rate of the analog-to-digital converter at the receiving device 104 is 1/A S and the channel (i.e., the communication network 106, of FIG. 1) between a K-th transmitting device (e.g., the K-th transmitting device 102K) and the receiving device 104 (e.g., a base station) is comprised of a single path.
  • the baseband frequency-domain representation is therefore, according to the equation (4)
  • the delay r k represents the propagation delay between the K-th transmitting device 102K and the receiving device 104, while g k is a M x 1 vector, known as a steering vector, corresponding to the response of the antenna array (e.g., the antenna 502) to the angle of arrival of the considered path.
  • the parameter a> k represents time related effects, due to both carrier frequency offsets and timing offsets (or Doppler offsets).
  • the receiving device 104 samples the signal over a duration equal to the symbol vector (e.g., the OFDM symbol) with its cyclic prefix, removes the cyclic prefix and applies a discrete Fourier transform (DFT) operation to the received samples.
  • the M- dimensional vector y(s, f") of the one or more radio-frequency signals received by all the antennas (e.g., the antenna 502), on subcarrier f of the s-th OFDM symbol, can be written according to the equation (5)
  • the conventional TBM is suitable for use in the OFDM system only when the channel is block fading.
  • each of the plurality of transmitting devices 102 and the receiving device 104 are considered to be perfectly synchronized with each other.
  • the conventional TBM seems unsuitable for use in the OFDM system due to presence of timing and carrier frequency offsets.
  • the vector D(m k , ⁇ p k )d(x l k ® ••• ® x d k ) is not in general the vectorization of a rank-one tensor.
  • the pre-defined permutation matrix (i.e., A) and the dimensions of the d vectors (i.e., T lt ... , T d ) satisfy the following property, ® ••• ® x d k ) is a rank-one tensor, thus allowing the separation circuit 504 of the receiving device 104 to separate each of the plurality of transmitting devices 102 blindly using the tensor decomposition.
  • the pre-defined permutation matrix (i.e., A) and the diagonal matrix D(a> k , (p k ⁇ ) satisfies a property P.
  • a property P For any (p k and m k , and for the diagonal matrix D(a> k , (p k ⁇ there exists diagonal matrices D 1 (m k , ⁇ p k ) G ⁇ C T1XT1 , ... , D d (a) k , (p k ⁇ ) G (C T d xT d suc h as represented by the equation (10)
  • the property P is satisfied for example in the following cases:
  • the received radio frequency signal (or the plurality of radio frequency signals) can then be written as the sum of rank-one tensors, according to the equation (H)
  • FIG. 7 is an illustration of a receiving device, in accordance with another embodiment of the present disclosure.
  • FIG. 7 is described in conjunction with elements from FIGs. 1, 2, 3, 4, 5 and 6.
  • the receiving device 104 that includes the separation circuit 504, the plurality of compensation circuits 506 and the plurality of decoders 508.
  • a processing of a radio frequency signal or a plurality of radio frequency signals in order to obtain a plurality of decoded messages.
  • the antenna 502 of the receiving device 104 is configured to receive the radio frequency signal (or the plurality of radio frequency signals) concurrently from each of the plurality of transmitting devices 102. Thereafter, the separation circuit 504 is configured to process the received radio frequency signal (i.e., y) through the inverse permutation in order to further perform the multi-user separation.
  • the inverse permutation corresponds to reverting the effect of the pre-defined permutation matrix (i.e., A) used at the transmitting device 202 (of FIG. 2) by applying the pre-defined permutation matrix (i.e., (.4 0 IM) -1 ) to the received radio frequency signal (i.e., y) at the receiving device 104.
  • each signal behaves like a rank-one tensor structure of order d, which is then subjected to the tensor decomposition.
  • the tensor decomposition can be done by use of the canonical polyadic decomposition to separate the plurality of estimated symbol vectors, such as ... , x d jwith respect to a first transmitting device (e.g., the first transmitting device 102A), x 1 K , ... , x d K with respect to the K-th transmitting device 102K of the plurality of transmitting devices 102.
  • K denotes the estimated number of transmitted messages.
  • the timing and carrier frequency offsets still affect the information-bearing vectors through the multiplicative terms (i.e., Di(a> k , (p k y).
  • each of the plurality of estimated symbol vectors experiences a different channel in the form of matrices (i.e., D ( (m k , ⁇ p k )) explicating the dependency in (p k that is compensated by use of the plurality of compensation circuits 506. Then, the timing and carrier frequency offsets are estimated and compensated independently for each transmitting device (or the user).
  • the compensated symbol vectors may be represented as x l lt ... , x d l with respect to the first transmitting device 102A, up to the x 1 K , ...
  • each decoded message comprises the sequence of bits that corresponds to data associated with the corresponding transmitting device amongst the plurality of transmitting devices 102.
  • the decoded messages with respect to each of the plurality of transmitting devices 102 may be represented, such as a decoded message corresponds to the first transmitting device 102A and a decoded message corresponds to the K-th transmitting device 102K of the plurality of transmitting devices 102.
  • the estimation of the timing and carrier frequency offset parameters can be performed by the optimization problem of the equation (12) (12)
  • the offset correction parameters (p, a> are selected in such a way to minimize the distance between the corresponding estimated symbol vector and the symbol vector of the constellation (i.e., C).
  • each of the plurality of transmitting devices 102 has N antennas with N > 1, the operations performed on each of the plurality of transmitting devices 102 and the receiving device 104 can be adapted in the following manner.
  • Option 1 The option 1 consists in modifying the constellation C by C" whose members are T x N matrices, defined by Cja T for all c y G C with a as a fixed vector of size N.
  • the non- coherent multi-user equalizer and the plurality of decoders 508 (or single-user decoder) are then unchanged.
  • the receiving device 104 can then be adapted accordingly.
  • FIG. 8 is a flowchart of a method for a random-access communication, in accordance with another embodiment of the present disclosure.
  • FIG. 8 is described in conjunction with elements from FIGs. 1, 2, 3, 4, 5, 6, and 7.
  • a method 800 that includes steps 802 to 808.
  • the method 800 is executed by the receiving device 104 (of FIG. 1).
  • the method 800 is provided for random-access communication in which a random number of the plurality of transmitting devices 102 (or the transmitting device 202) may be active at a time and may be configured to transmit a plurality of radio frequency signals concurrently to the receiving device 104 without any prior resource request (or grant). Moreover, each of the plurality of transmitting devices 102 (or the transmitting device 202) is not in perfect synchronization with the receiving device 104 and therefore, timing and carrier frequency offsets incur during transmission from each of the plurality of transmitting devices 102 (or the transmitting device 202) to the receiving device 104 and are compensated at the receiving device 104 in the following way.
  • the method 800 comprises receiving, by at least one antenna 502 of the receiving device 104, a plurality of radio frequency signals concurrently from the plurality of transmitting devices 102 (of FIG. 1).
  • the at least one antenna 502 of the receiving device 104 is configured to receive the plurality of radio frequency signals concurrently from the plurality of transmitting devices 102 (of FIG. 1).
  • the method 800 further comprises arranging, by the separation circuit 504 of the receiving device 104, each of the radio frequency signals into a time-frequency grid associated with a plurality of time-frequency resources, according to a predefined matrix, to generate a plurality of estimated symbol vectors from the received plurality of radio frequency signals, and separating the plurality of estimated symbol vectors using a rank-1 tensor structure of order d associated with each transmitting device, where d > 1.
  • the separation circuit 504 is configured to arrange each of the received radio frequency signals into the time-frequency grid associated with the plurality of time-frequency resources using the predefined matrix, described earlier, for example, in FIG. 5.
  • the plurality of estimated symbol vectors is generated at the receiving device 104.
  • the plurality of estimated symbol vectors is subjected to a tensor decomposition by use of a canonical polyadic decomposition corresponding to each of the plurality of transmitting devices 102.
  • the canonical polyadic decomposition is used to separate the plurality of estimated symbol vectors into single-user components.
  • the method 800 further comprises estimating, by the plurality of compensation circuits 506 of the receiving device 104, a time offset and a frequency offset in each of the plurality of estimated symbol vectors, and generating, by the compensation circuits, a plurality of compensated symbol vectors by applying time offset compensations, based on the time offsets, and frequency offset compensations, based on the frequency offsets, to the plurality of estimated symbol vectors.
  • the plurality of compensation circuits 506 is used to estimate as well as compensate the timing and carrier frequency offsets in each of the plurality of estimated symbol vectors and generate the plurality of compensated symbol vectors by applying the corresponding time and carrier offset compensation in each of the plurality of estimated symbol vectors, at the receiving device 104.
  • each of the compensation circuit uses a corresponding constellation comprising symbol vectors, and where the corresponding time offset compensation and frequency offset compensation are determined so as to minimize the distance between the estimated symbol vector and a symbol vector of the constellation.
  • Each of the plurality of compensation circuits 506 is configured to use the corresponding constellation comprising the symbol vectors, and determine the time and frequency offset compensation in order to minimize the distance between the corresponding symbol vector and the symbol vector of constellation, described earlier, for example, in FIG. 7.
  • the method 800 further comprises decoding, by the plurality of decoders 508 in the receiving device 104, the plurality of compensated symbol vectors to generate a plurality of decoded messages, each decoded message comprising a sequence of bits that corresponds to data associated with a corresponding transmitting device of the plurality of transmitting devices 102.
  • Each of the plurality of decoders 508 is configured to decode the compensated symbol vector into the plurality of decoded messages.
  • Each of the plurality of decoded messages has the sequence of bits that corresponds to the data associated with the corresponding transmitting device amongst the plurality of transmitting devices 102.
  • steps 802 to 808 are only illustrative and other alternatives can also be provided where one or more steps are added, one or more steps are removed, or one or more steps are provided in a different sequence without departing from the scope of the claims herein.
  • a computer program product is provided performing the method 800 when executed by one or more processors (e.g., the processor 512 of the receiving device 104) in a computer system.
  • a computer system comprising one or more processors (e.g., the processor 512) and one or more memories (e.g., the memory 510), the one or more memories (i.e., the memory 510) storing program instructions which, when executed by the one or more processors (i.e., the processor 512), cause the one or more processors (i.e., the processor 512) to execute the method 800.
  • the present disclosure provides a non-transitory computer-readable medium having stored thereon, computer- implemented instructions that, when executed by a computer, causes the computer to execute operations of the method 800.
  • FIG. 9 is a block diagram that illustrates various exemplary components of a communication apparatus, in accordance with an embodiment of the present disclosure.
  • FIG. 9 is described in conjunction with elements from FIGs. 1, 2, and 5.
  • a block diagram 900 of a communication apparatus 902 that includes the transmitting device 202 (of FIG. 2) and the receiving device 104 (of FIG. 1).
  • the communication apparatus 902 may include the plurality of transmitting devices 102 and the receiving device 104.
  • the communication apparatus 902 comprising the transmitting device 202 and the receiving device 104 manifests a reduced probability of decoding error rate and an improved communication reliability. Moreover, the communication apparatus 902 may be used in the massive random-access scenario with the improved communication reliability and spectral efficiency. Examples of the communication apparatus 902 may include, but are not limited to, a transceiver, a base station, a user equipment, and the like.
  • the communication apparatus 902 comprising the transmitting device 202 (or the plurality of transmitting devices 102) and the receiving device 104 can be used in Intemet-of- Things (loT), massive random-access scenario, uplink multi-input-multi-output (MIMO) random access with the plurality of transmitting devices 102, and the like.
  • LoT Intemet-of- Things
  • MIMO uplink multi-input-multi-output
  • FIG. 10 is a graphical representation that illustrates variation of block error rate (BLER) with respect to signal-to-noise ratio (SNR), in accordance with an embodiment of the present disclosure.
  • FIG. 10 is described in conjunction with elements from FIGs. 1, 2, 3, 4, 5, 6, 7, 8, and 9.
  • a graphical representation 1000 that illustrates variation of block error rate (BLER) with respect to signal-to-noise ratio (SNR).
  • the graphical representation 1000 includes an X-axis 1002 that represents SNR in decibels (dB) and a Y-axis 1004 that represents BLER.
  • CP cyclic prefix
  • a third line 1010 represents the variation of the BLER with respect to the SNR with a time offset of 0.5 CP for the original Cube Split modulation (i.e., without rotation) and the offset compensation and two active user equipments (UE) or transmitting devices.
  • the second line 1008 is closer to the first line 1006 in comparison to the third line 1010 and shows a difference of 0.5dB SNR with the first line 1006. This means that the variation of the BLER versus SNR obtained with the rotated Cube-Split constellation along with the timing and phase offset compensation is equal to the case where no time offset and phase correction is used.
  • the graphical representation 1000 can be obtained by considering a packet size of 10 bytes, two active user equipments or transmitting devices, two hundred and forty potential user equipments (UEs), a carrier frequency of 700MHz, a bandwidth of 6 resource blocks (RBs), polar code for channel coding, 8 base station antennas, one UE antenna, channel model of TDL-A 30ns and 3Km/h, timing offset as no offset for the first line 1006 and uniformly distributed between 0 to 0.5 CP for the second line 1008 and the third line 1010 and with a numerology of SCS 15kHz and 14 operating systems (OS).
  • OS operating systems
  • FIG. 11 is a graphical representation that illustrates variation of BLER with respect to SNR for a Cube Split constellation, in accordance with an embodiment of the present disclosure.
  • FIG. 11 is described in conjunction with elements from FIGs. 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10.
  • a graphical representation 1100 with an X-axis 1102 that represents the SNR in decibel (dB) and a Y-axis 1104 that represents BLER.
  • the graphical representation 1100 compares three different cases, such as a first case when the rotation matrix (i.e., Ui) is an identity matrix, a second case where the rotation matrix (i.e., Ui) is a random Fourier rotation matrix, and a third case where the rotation matrix (i.e., Ui) is a random cubic rotation matrix.
  • a first system e.g., an ideal case
  • a second system is subjected to timing offsets which are estimated and compensated by use of the plurality of compensation circuits 506 in the receiving device 104.
  • a first line 1106 represents the BLER for norotation (i.e., for Ui as the identity matrix)
  • a second line 1108 represents the BLER for Fourier rotation (i.e., for Ui as the random Fourier rotation matrix)
  • a third line 1110 represents the BLER for cubic rotation (i.e., for Ui as the random cubic rotation matrix) in the first system where no timing and carrier frequency offsets are present.
  • a fourth line 1112 that represents the BLER for no-rotation (i.e., for Ui as the identity matrix)
  • a fifth line 1114 represents the BLER for Fourier rotation (i.e., for Ui as the random Fourier rotation matrix)
  • a sixth line 1116 represents the BLER for cubic rotation (i.e., for Ui as the random cubic rotation matrix) in the second system where timing offsets are present which are estimated and compensated by use of the plurality of compensation circuits 506 in the receiving device 104.
  • the graphical representation 1100 represents that the BLER illustrated by the fifth line 1114 and the sixth line 1116 is close to the BLER illustrated by the first line 1106, the second line 1108 and the third line 1110.
  • the performance of the second system with timing offsets estimation and compensation is close to the first system (or the ideal case) with no timing and carrier frequency offsets.
  • the use of the rotation matrix (i.e., Ui) improves the performance of the second system in the presence of timing offsets.
  • FIG. 12 is a graphical representation that illustrates variation of BLER with respect to SNR for a quadrature amplitude modulation (QAM) constellation, in accordance with an embodiment of the present disclosure.
  • FIG. 12 is described in conjunction with elements from FIGs. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, and 11.
  • a graphical representation 1200 with an X-axis 1202 that represents the SNR in decibel (dB) and a Y-axis 1204 that represents BLER.
  • the graphical representation 1200 is obtained by using same parameters as used for the obtaining the graphical representation 1000 (of FIG. 10) and the graphical representation 1100 (of FIG. H).
  • the graphical representation 1200 compares three different cases, such as a first case when the rotation matrix (i.e., Ui) is an identity matrix, a second case where the rotation matrix (i.e., Ui) is a random Fourier rotation matrix, and a third case where the rotation matrix (i.e., Ui) is a random cubic rotation matrix.
  • a first system e.g., an ideal case
  • a second system is subjected to timing offsets which are estimated and compensated by use of the plurality of compensation circuits 506 in the receiving device 104.
  • a first line 1206 represents the BLER for norotation (i.e., for Ui as the identity matrix)
  • a second line 1208 represents the BLER for Fourier rotation (i.e., for Ui as the random Fourier rotation matrix)
  • a third line 1210 represents the BLER for cubic rotation (i.e., for Ui as the random cubic rotation matrix) in the first system where no timing and carrier frequency offsets are present.
  • a fourth line 1212 that represents the BLER for no-rotation (i.e., for Ui as the identity matrix)
  • a fifth line 1214 represents the BLER for Fourier rotation (i.e., for Ui as the random Fourier rotation matrix)
  • a sixth line 1216 represents the BLER for cubic rotation (i.e., for Ui as the random cubic rotation matrix) in the second system where timing offsets are present which are estimated and compensated by use of the plurality of compensation circuits 506 in the receiving device 104.
  • the graphical representation 1200 represents that the BLER illustrated by the fifth line 1214 and the sixth line 1216 is close to the BLER illustrated by the first line 1206, the second line 1208 and the third line 1210.
  • the performance of the second system with timing offsets estimation and compensation is close to the first system (or the ideal case) with no timing and carrier frequency offsets.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Un dispositif d'émission pour une communication à accès aléatoire comprend un circuit de codage pour coder un message d'entrée en une séquence de bits, pour diviser la séquence de bits en d blocs de bits et déterminer d vecteurs à partir des d blocs de bits. Le dispositif d'émission comprend un circuit de produit de Kronecker pour construire un vecteur de symbole en calculant un produit de Kronecker des d vecteurs pour générer une structure de tenseur de rang 1 d'ordre d et un circuit de mise en correspondance configuré pour mettre en correspondance chaque élément du vecteur de symbole avec une ressource temps-fréquence parmi une pluralité de ressources temps-fréquence pour générer un vecteur de symboles modulés temps-fréquence. Le dispositif d'émission comprend au moins une antenne configurée pour émettre chacun des symboles modulés temps-fréquence sur un signal radioélectrique vers un dispositif de réception. Le dispositif d'émission manifeste une probabilité réduite d'erreur de décodage et une fiabilité de communication améliorée dans un scénario d'accès aléatoire massif.
PCT/EP2022/059774 2022-04-12 2022-04-12 Dispositif d'émission, dispositif de réception, appareil de communication et procédés de communication à accès aléatoire WO2023198279A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/EP2022/059774 WO2023198279A1 (fr) 2022-04-12 2022-04-12 Dispositif d'émission, dispositif de réception, appareil de communication et procédés de communication à accès aléatoire

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2022/059774 WO2023198279A1 (fr) 2022-04-12 2022-04-12 Dispositif d'émission, dispositif de réception, appareil de communication et procédés de communication à accès aléatoire

Publications (1)

Publication Number Publication Date
WO2023198279A1 true WO2023198279A1 (fr) 2023-10-19

Family

ID=81648101

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2022/059774 WO2023198279A1 (fr) 2022-04-12 2022-04-12 Dispositif d'émission, dispositif de réception, appareil de communication et procédés de communication à accès aléatoire

Country Status (1)

Country Link
WO (1) WO2023198279A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200186284A1 (en) * 2017-06-16 2020-06-11 Lg Electronics Inc. Method and apparatus for transmitting information
WO2021175430A1 (fr) * 2020-03-05 2021-09-10 Huawei Technologies Co., Ltd. Dispositif de transmission, dispositif de réception et procédés de communication à accès aléatoire
WO2022028672A1 (fr) * 2020-08-04 2022-02-10 Huawei Technologies Co., Ltd. Schéma de codage et de décodage utilisant des valeurs virtuelles de symbole

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200186284A1 (en) * 2017-06-16 2020-06-11 Lg Electronics Inc. Method and apparatus for transmitting information
WO2021175430A1 (fr) * 2020-03-05 2021-09-10 Huawei Technologies Co., Ltd. Dispositif de transmission, dispositif de réception et procédés de communication à accès aléatoire
WO2022028672A1 (fr) * 2020-08-04 2022-02-10 Huawei Technologies Co., Ltd. Schéma de codage et de décodage utilisant des valeurs virtuelles de symbole

Similar Documents

Publication Publication Date Title
CN109462566B9 (zh) 一种信息传输方法和装置
US20110107174A1 (en) Method and apparatus for interchanging multipath signals in a sc-fdma system
EP2847958A1 (fr) Signalisation pour supporter des récepteurs avancés sans fil et dispositifs et procédés associés
WO2012122037A1 (fr) Plate-forme bayesienne pour une estimation de voie
CN104412534B (zh) 用于turbo解码器节流的方法和装置
WO2016039668A2 (fr) Atténuation d'interférences
US10979263B2 (en) Data processing method and device
EP3219036B1 (fr) Noeud d'émission et procédés mis en oeuvre dans ce dernier
WO2021042318A1 (fr) Schéma de modulation pour rapport de puissance de crête sur puissance moyenne (papr) faible
WO2023198279A1 (fr) Dispositif d'émission, dispositif de réception, appareil de communication et procédés de communication à accès aléatoire
US11050449B1 (en) System and method for extensionless adaptive transmitter and receiver windowing
KR102375186B1 (ko) 통신 시스템에서 채널 복호 동작을 수행하는 장치 및 방법
CN113303013B (zh) 使用差分编码的基于竞争的有效载荷传输
WO2023237179A1 (fr) Communication à accès aléatoire avec modulation basée sur un tenseur d'une première partie de message pour une démodulation non cohérente et une démodulation cohérente d'une seconde partie de message
Ferré et al. A downlink non orthogonal multiple access for chirp spread spectrum communications
WO2022139870A1 (fr) Procédé et appareil de réception de données dans un système de multiplexage par répartition orthogonale de la fréquence avec correction itérative
WO2021042320A1 (fr) Schéma de modulation pour un faible rapport de puissance de crête/puissance moyenne (papr)
CN109792426B (zh) 使空循环前缀适合于频域空单载波通信系统的方法
WO2015081108A1 (fr) Système et procédé s'appliquant à un démodulateur de symbole à invariance d'échelle
Yang et al. Overview of Radio Communication Signals and Systems
EP4203405A1 (fr) Dispositif et procédé de transmission de données de charge utile avec répétitions d'une forme d'onde codée
CN110971554A (zh) 数据传输方法及装置
US11689218B2 (en) Decoding method and apparatus based on polar code in communication system
EP3455954B1 (fr) Amélioration d'une émission par mia dans une technique mu-mimo en liaison descendante grâce aux choix de dimensions de signalisation
Michael Yang et al. Overview of Radio Communication Signals and Systems

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22723035

Country of ref document: EP

Kind code of ref document: A1