Method and apparatus for correcting timing and frequency offsets between a communications receiver and a transmitter - Patents.com

The method addresses timing and frequency offset corrections in wireless communications by employing singular value decomposition and precoding matrices, enhancing signal demodulation accuracy and channel estimation.

JP2024543880AInactive Publication Date: 2024-11-26RAMPART COMMUNICATIONS INC
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2024530468
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Priority Date
2021-12-10
Filing Date
2022-12-08
Publication Date
2024-11-26
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

Wireless communications systems face challenges in accurately correcting timing and frequency offsets between transmitters and receivers, particularly in SISO and MIMO systems, which affect signal demodulation and can be exacerbated by multipath channels.

Method used

A method and system for estimating and correcting timing and frequency offsets using singular value decomposition, unitary matrix codebooks, and precoding matrices to generate corrected signals, employing techniques like upsampling, downsampling, and matched filters to mitigate distortions.

Benefits of technology

Enhances signal demodulation accuracy by effectively reducing timing and frequency offsets, enabling precise identification of message content through improved channel estimation and correction.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024543880000001_ABST
    Figure 2024543880000001_ABST
Patent Text Reader

Abstract

The processor-implemented method includes receiving a signal representing a first encoded data and calculating an estimated timing offset and / or an estimated frequency offset associated with the signal. Correction of at least one of the timing offset or frequency offset of the signal is performed based on the estimated timing offset and / or the estimated frequency offset to generate a modified signal. A valid channel is then detected based on the signal or the modified signal. Second encoded data is generated based on the modified signal, the known vector, at least one left singular vector of the valid channel, and at least one right singular vector of the valid channel. The signal representing the second encoded data is transmitted to a communication device for identifying the content of the message at a different processor.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] (CROSS REFERENCE TO RELATED APPLICATIONS) This application claims priority to and the benefit of U.S. Provisional Patent Application No. 63 / 288,335, filed December 10, 2021, and entitled “METHODS AND APPARATUS FOR CORRECTING TIMING AND FREQUENCY OFFSETS BETWEEN COMMUNICATIONS RECEIVERS AND TRANSMITTERS,” the contents of which are incorporated by reference in their entirety herein.

[0002] This application is related to U.S. Patent No. 10,951,442, issued on March 16, 2021, and entitled "Communication System and Method Using Unitary Braid Divisional Multiplexing (UBDM) with Physical Layer Security," and to U.S. Patent No. 11,159,220, issued on October 26, 2021, and entitled "Single Input Single Output (SISO) Physical Layer Key Exchange," the disclosures of which are incorporated herein by reference in their entireties.

[0003] The present disclosure relates to signal processing for communication systems, and more particularly to measuring various characteristics of a signal to measure and correct various types of offsets, including timing offset and frequency offset. [Background technology]

[0004] In wireless communications, physical layer information exchange may be accomplished using single-input, single-output (SISO) and multiple-input, multiple-output (MIMO) systems and methods. Summary of the Invention

[0005] In some embodiments, a processor-implemented method for correcting signal distortion includes receiving a signal representing a first encoded data and calculating an estimated timing offset associated with the signal and / or an estimated frequency offset associated with the signal. Correction of at least one of the timing offset or frequency offset of the signal is performed based on the estimated timing offset and / or the estimated frequency offset to generate a corrected signal. A valid channel is then detected based on the signal or the corrected signal. Second encoded data is generated based on the corrected signal, the known vector, at least one left singular vector of the valid channel, and at least one right singular vector of the valid channel. The signal representing the second encoded data is transmitted to a communication device for identifying the content of the message at a different processor.

[0006] In some embodiments, a method for correcting a signal distortion includes receiving a signal at a first processor, the signal representing encoded data and a channel transformation. At least one of an estimated timing offset or an estimated frequency offset associated with the signal is identified via the first processor, and a correction of at least one of the timing offset or the frequency offset of the signal is performed by the first processor based on at least one of the estimated timing offset or the estimated frequency offset associated with the signal to generate a corrected signal. After identification and execution, a representation of an effective channel is detected via the first processor based on the signal or one of the corrected signals. A singular value decomposition of the representation of the effective channel is performed to identify its right singular vectors, and a codebook of unitary matrices is queried to identify a message content associated with the corrected signal based on the right singular vectors and the unitary matrix.

[0007] In some embodiments, a signal distortion correction method includes receiving, at a first processor, a signal representing (1) a first symbol of a first encoded data and (2) a channel transform. The first processor calculates at least one of an estimated timing offset associated with the signal or an estimated frequency offset associated with the signal, and performs at least one correction of the timing offset or the frequency offset of the signal based on at least one of the estimated timing offset associated with the signal or the estimated frequency offset associated with the signal to generate a corrected signal. After the calculation and execution, the first processor detects a representation of an effective channel based on the signal, and performs a singular value decomposition of the representation of the effective channel to identify left singular vectors of the representation of the effective channel and right singular vectors of the representation of the effective channel. A precoding matrix associated with an index of a message for transmission is selected from a codebook of unitary matrices, and second encoded data is generated based on the known vector, the corrected signal, the precoding matrix, the complex conjugate of the left singular vector, and the right singular vector of the representation of the effective channel. (1) the signal representing the first symbol of the second encoded data, and (2) the signal representing the second symbol of the second encoded data, are each transmitted over a communication channel to a communication device for identifying content of the message at a processor associated with the communication device. [Brief description of the drawings]

[0008] [Figure 1] FIG. 1 is a diagram of a system for correcting signal distortion by correcting timing and frequency offsets, according to one embodiment. [Diagram 2] FIG. 2 is a flow chart illustrating a first method for correcting signal distortion by correcting timing and frequency offsets, according to one embodiment. [Diagram 3]FIG. 3 is a flow chart illustrating a second method for correcting signal distortion by correcting timing and frequency offsets, according to one embodiment. [Figure 4] FIG. 4 is a flow chart illustrating a third method for correcting signal distortion by correcting timing and frequency offsets, according to one embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0009] In wireless communications (including single-input single-output (SISO) and multiple-input multiple-output (MIMO) communications), a transmitted signal may experience time and frequency offsets during transmission between a transmitter and a receiver. The time and frequency offsets are considered signal distortions, and mitigation of such signal distortions is desirable for proper demodulation of the signal.

[0010] The time offset can appear as follows: Instead of receiving TIFF2024543880000002.tif58, the receiver receives the signal TIFF2024543880000003.tif616 is received, where TIFF2024543880000004.tif55 is the timing offset. In the frequency domain, this change in time results in a rotation of the phase of the frequency. In other words, The Fourier transform of TIFF2024543880000005.tif58 is If the file is TIFF2024543880000006.tif611, The Fourier transform of TIFF2024543880000007.tif616 is TIFF2024543880000008.tif522 (i.e., there is a rotating phase across the frequency domain). A frequency offset may have a similar effect on the signal, but the rotating phase occurs in the time domain signal. In other words, for a frequency offset of Δω, the time domain signal becomes TIFF2024543880000009.tif618. It is desirable to estimate and correct both the time and frequency offsets so that the signal can be properly demodulated.

[0011] A third type of distortion may result from multipath channels. As used herein, "channel" refers to a medium for communication or passage of information via wireless signals and is synonymous with "communication channel." In other words, a channel is the environment through which wireless signals are propagated. A multipath channel is a specific type of such channel that includes multiple paths between two nodes. Multipath channel distortion may be modeled as a convolution of multiple different "echoes" of a signal. In other words, instead of receiving the proper / intended time-domain signal, TIFF2024543880000010.tif58, the receiver is trying to find the "channel" The signal convolved with TIFF2024543880000011.tif58 is received, and the received signal is as follows:

number

[0012] With the addition of a cyclic prefix (as is done in some known Orthogonal Frequency Division Multiplexing (OFDM) systems, as well as non-OFDM systems such as Single Carrier Frequency Domain Equalization (SC-FDE) systems), the linear convolution above becomes a cyclic convolution, which means that the frequency domain expression of the channel distortion is

number

[0013] In the discrete / sampled case, the signal TIFF2024543880000016.tif46 is a channel Distorted by TIFF2024543880000017.tif55.

number

[0014] With the cyclic prefix, the linear convolution above becomes a circular convolution, so that the frequency domain samples are:

number

[0015] The effect of channel distortion can be modeled as a single complex number multiplied by each frequency domain value of a given signal.

[0016] There is an analogy between the effect of timing offset and the effect of the channel. In the frequency domain, the timing offset is Complex phase in TIFF2024543880000020.tif55 TIFF2024543880000021.tif513 (where TIFF2024543880000022.tif54 is the sampling frequency), and the channel effect is an arbitrary complex number TIFF2024543880000023.tif56, where: The value of TIFF2024543880000024.tif56 depends on one or more physical properties of the channel.

[0017] The timing offset estimate and the channel estimate, each of which may be calculated according to the methods described herein, may be combined into a single estimate, and each of the timing offset and channel distortion may be corrected, removed, or adjusted using an equalizer. As used herein, an equalizer is defined as an estimate of the inverse of the channel (e.g., multipath channel) and the timing error distortion. By applying the equalizer, the distortion caused by the multipath channel and the timing error may be inverted. One or more pilots may then be used to correct any residual absolute phase offset in the frequency domain. As used herein, a "pilot" may refer to a training sequence (e.g., appearing at the beginning of a frame or packet) or an individual pilot symbol or sample that is interleaved within a data symbol or sample. In other words, a pilot is a complex sample of a block of complex samples that is known to the receiver and used for synchronization and equalization.

[0018] For some known MIMO and SISO systems, the channel values TIFF2024543880000025.tif56 is included as part of the information exchange. Examples of such MIMO systems are described, for example, in U.S. Patent No. 10,951,442, entitled "Communication System and Method Using Unitary Braid Divisional Multiplexing (UBDM) with Physical Layer Security," issued on March 16, 2021, and examples of such SISO systems are described, for example, in U.S. Patent No. 11,159,220, entitled "Single Input Single Output (SISO) Physical Layer Key Exchange," issued on October 26, 2021, the entire contents of each of which are incorporated herein by reference for all purposes. Some such MIMO and SISO algorithms rely on channel reciprocity and therefore, It may be desirable for the effect of TIFF2024543880000026.tif56 to be the same in both directions. The timing offsets in such MIMO and SISO systems are generally not reciprocal between the communicating parties, so TIFF2024543880000027.tif56 has timing offset When calculating the singular value decomposition, in order to avoid being affected by TIFF2024543880000028.tif45, It would be desirable to separate TIFF2024543880000029.tif56.

[0019] In some embodiments described herein, a system for correcting signal distortion is configured to calculate / estimate a timing offset and / or calculate / estimate a frequency offset between a transmitter and a receiver and correct the timing offset and / or frequency offset (e.g., based on the calculation / estimation) before other algorithm details (discussed below) are performed. The calculation / estimation and correction of the timing offset and / or frequency offset may be performed in any of a variety of ways, including, but not limited to, upsampling, downsampling, oversampling, decimation, rational resampling (e.g., in the time domain using a matched filter), interpolators, polyphase filtering, filter banks, and bandpass filtering, e.g., a combination of one or more selected subsets of a given signal. The timing offset may be found / calculated using a variety of tools, including, but not limited to, a matched filter, a decision-directed adaptive estimator, a Gardner estimator, a zero-crossing estimator, a direct correlation detector, or a high-order timing error estimator.

[0020] As used herein, decimation refers to the sampling of a sample collection. For example, 10× decimation may refer to keeping / retaining only every 10th sample. The “factor” of decimation may be any integer greater than 1. More generally, a signal may be resampled by any positive rational number through a combination of decimation, upsampling, and filtering.

[0021] In general, an initial step of processing a signal may include generating synchronization estimates (e.g., involving one or more calculations) for one or both of the frequency offset and timing offset. For example, in some implementations, a coarse frequency offset estimation may be performed followed by a fine frequency offset estimation, and the signal may then be corrected based on both estimates. In one implementation, in an OFDM system, the coarse timing offset may be estimated using a matched filter to match the signal. The receiver may position the start of a fast Fourier transform (FFT) window in the center of what is determined to be the cyclic prefix to provide some error margin for any residual timing error. Then, an FFT is performed and an equalizer is applied (e.g., measured from the training sequence prior to this step), and any additional phase offset on the symbol may be removed using pilot symbols in the frequency domain representation of the symbol. With both coarse and fine frequency offsets estimated, and with the timing error margin provided by the cyclic prefix, the pilots can be used (e.g., as the sole remedy) to track and mitigate any residual frequency or timing errors, or any drift in those errors.

[0022] In other implementations, only an initial coarse timing offset is calculated / estimated, and then, by using a sufficiently long cyclic prefix and a denser distribution of pilot symbols across the frequency domain carriers, the residual frequency, time, channel offsets, and distortion can all be (1) measured simultaneously and corrected together, or (2) measured every few symbols and alternated between mitigation updates (e.g., according to a predefined schedule). In many known systems, at least a portion of the timing offset is measured and mitigated as part of the channel equalizer.

[0023] In some embodiments, the system for correcting signal distortion is configured to perform timing offset estimation and / or frequency offset estimation (one or both of which include one or more calculations) before channel estimation as a separate step from channel estimation. For example, in some implementations, timing offset estimation (and, optionally, associated timing offset correction) may be performed without frequency offset estimation and before the channel estimation (optionally with associated channel correction) step. In other implementations, frequency offset estimation (and, optionally, its associated frequency offset correction) may be performed without timing offset estimation and before the channel estimation (optionally with associated channel correction) step. In still other embodiments, both frequency offset estimation (optionally with associated frequency offset correction) and timing offset estimation (optionally with associated timing offset correction) may be performed before the channel estimation (optionally with associated channel correction) step. In such implementations, one or both of the timing correction and frequency correction may be performed consecutively, in parallel, or overlapping in time. In yet other implementations, timing offset estimation is performed first, followed by frequency offset estimation, followed by a channel estimation (optionally with associated channel correction) step. Optional frequency and / or timing offset (based on their associated estimation) may be performed at any stage of the aforementioned implementations prior to channel estimation (sequentially, overlapping in time, or in parallel, if both corrections are performed). Such sequencing may be used to estimate channel values ​​without the influence of timing and / or frequency offsets. This may facilitate accurate separation of TIFF2024543880000030.tif56. In some implementations, the training sequence is used to perform both timing offset correction and frequency offset correction.

[0024] Referring now to the figures, FIG. 1 is a diagram of a system for correcting signal distortion by correcting timing and frequency offsets, according to one embodiment. As shown in FIG. 1, the system 100 includes a signal transmitter 110 in communication with a signal receiver 130 (e.g., via a wired or wireless communication network "N"). Optionally, one or both of the signal transmitter 110 and the signal receiver 130 also communicate with one or more remote computing devices 120 (e.g., via a wired or wireless communication network "N"). The signal transmitter 110 includes a processor 112 operably coupled to a communication interface 114 and a memory 116. The memory 116 stores data and / or processor-executable instructions (e.g., to perform any of the methods 200 (FIG. 2), 300 (FIG. 3), and 400 (FIG. 4) as discussed below). 1, the memory 116 includes an encoded vector 116A (or other encoded data, such as a list of numbers), a timing offset 116B (actual and / or estimated), a frequency offset 116C (actual and / or estimated), a singular value decomposition 116D, a codebook of unitary matrices 116E, optionally one or more training sequences 116F, and optionally one or more offset corrections 116G. Similarly, the signal receiver 130 includes a processor 132 operably coupled to a communication interface 134 and a memory 136. The memory 136 stores data and / or processor-executable instructions (e.g., to perform any of methods 200 (FIG. 2), 300 (FIG. 3), and 400 (FIG. 4), as discussed below). For example, as shown in FIG. 1, memory 136 includes encoded vectors 136A (or other encoded data, such as a list of numbers), timing offsets 136B (actual and / or estimated), frequency offsets 136C (actual and / or estimated), singular value decomposition 136D, a codebook of unitary matrices 136E, optionally, one or more training sequences 136F, and optionally, one or more offset corrections 136G.Alternatively or additionally, in some implementations (not shown), the one or more remote computing devices 120 may include any of the encoded vectors (116A, 136A), timing offsets (116B, 136B), frequency offsets (116C, 136C), singular value decompositions (116D, 136D), one or more codebooks of unitary matrices (116E, 136E), one or more training sequences (116F, 136F), and / or one or more offset corrections (116G, 136G).

[0025] FIG. 2 is a flow chart illustrating a first method for correcting signal distortion by correcting timing offset and frequency offset according to one embodiment. As shown in FIG. 2, method 200 (e.g., implementable by system 100 of FIG. 1) is a method for correcting signal distortion, including receiving a signal representing a first encoded vector (or other encoded data such as a list of numbers) at 202, and calculating an estimated timing offset and / or an estimated frequency offset associated with the signal at 204. At 206, at least one correction of the timing offset or frequency offset of the signal is performed based on the estimated timing offset and / or the estimated frequency offset to generate a corrected signal. Subsequently, at 208, an effective channel is detected based on the signal or the corrected signal. At 210, a singular value decomposition of the effective channel is performed to identify left and right singular vectors of the effective channel. At 212, a precoding matrix is ​​selected from a codebook of unitary matrices for a desired message. At 214, a second encoded vector is generated based on the corrected signal, the known vector, at least one left singular vector of the valid channel, and at least one right singular vector of the valid channel. At 216, a signal representing the second encoded vector is transmitted to a communication device for identifying the content of the message (e.g., decoded content and / or human readable content) at a different processor.

[0026] In some implementations, at least one of (1) calculating at least one of an estimated timing offset or an estimated frequency offset, or (2) performing the correction, includes performing a rational resampling of the signal in the time domain (e.g., using a matched filter).

[0027] In some implementations, at least one of (1) calculating at least one of the estimated timing offset or the estimated frequency offset, or (2) performing the correction includes oversampling the signal.

[0028] In some implementations, at least one of (1) calculating at least one of an estimated timing offset or an estimated frequency offset or (2) performing the correction includes oversampling the signal and decimating on a subset of the signal.

[0029] In some implementations, (1) calculating at least one of an estimated timing offset or an estimated frequency offset, and (2) performing the correction are each performed based on a training sequence. The training sequence may be a predefined sequence (i.e., a sequence known / identifiable by the transmitter and / or receiver) that is transmitted, allowing the receiver to directly measure any distortions from that sequence. This facilitates inference of timing, frequency, and / or channel errors at the receiver.

[0030] In some implementations, the method also includes performing a singular value decomposition of the valid channels to identify at least one left singular vector of the valid channels and at least one right singular vector of the valid channels.

[0031] FIG. 3 is a flow chart illustrating a second method for correcting signal distortion by correcting timing offset and frequency offset, according to one embodiment. As shown in FIG. 3, the method 300 (e.g., implementable by the system 100 of FIG. 1) includes receiving a signal at a first processor at 302. The signal represents encoded data (e.g., a vector, or a list of numbers) and a channel transformation. At least one of an estimated timing offset or an estimated frequency offset associated with the signal is calculated via the first processor at 304, and correction of at least one of the timing offset or the frequency offset of the signal is performed by the first processor at 306 based on at least one of the estimated timing offset or the estimated frequency offset associated with the signal to generate a corrected signal. After the calculation at 304 and correction at 306, and based on the signal or one of the corrected signals, a representation of an effective channel is detected via the first processor at 308. At 310, a singular value decomposition is performed on the representation of the effective channel to identify its right singular vectors, and at 312, a codebook of unitary matrices is queried to identify the message content associated with the modified signal based on the right singular vectors and the unitary matrix.

[0032] In some implementations, at least one of (1) calculating at least one of an estimated timing offset or an estimated frequency offset, or (2) performing the correction, includes performing a rational resampling of the signal in the time domain (e.g., using a matched filter).

[0033] In some implementations, at least one of (1) calculating at least one of the estimated timing offset or the estimated frequency offset, or (2) performing the correction includes oversampling the signal.

[0034] In some implementations, at least one of (1) calculating at least one of an estimated timing offset or an estimated frequency offset or (2) performing the correction includes oversampling the signal and decimating on a subset of the signal.

[0035] In some implementations, each of (1) calculating at least one of an estimated timing offset or an estimated frequency offset and (2) performing the correction is performed based on a training sequence.

[0036] FIG. 4 is a flow chart illustrating a third method for correcting signal distortion by correcting timing offset and frequency offset, according to one embodiment. Method 400 of FIG. 4 can be executed based on instructions stored, for example, on a non-transitory, processor-readable medium, which causes a processor to execute steps of method 400. As shown in FIG. 4, method 400 (which can be implemented, for example, by system 100 of FIG. 1) includes receiving, at 402, at a first processor, a signal representing (1) a first symbol of a first encoded data (e.g., a vector or list of numbers) and (2) a channel transform. At 404, the first processor calculates at least one of an estimated timing offset or an estimated frequency offset associated with the signal, and at 406 performs correction of at least one of the timing offset or the frequency offset of the signal based on the at least one of the estimated timing offset or the estimated frequency offset associated with the signal to generate a corrected signal. After the calculation at 404 and the correction at 406, the first processor detects an effective channel representation based on the signal at 408, and performs singular value decomposition of the effective channel representation to identify left singular vectors of the effective channel representation and right singular vectors of the effective channel representation at 410. A precoding matrix associated with an index of the message for transmission is selected from a codebook of unitary matrices at 412, and second encoded data (e.g., a vector or list of numbers) is generated at 414 based on the known vector, the modified signal, the precoding matrix, the complex conjugate of the left singular vector, and the right singular vector of the effective channel representation. Each of (1) the signal representing the first symbol of the second encoded data and (2) the signal representing the second symbol of the second encoded data is transmitted (or caused to be transmitted) over a communication channel to identify the content of the message at a processor associated with the communication device at 416.

[0037] In some implementations, at least one of (1) calculating at least one of an estimated timing offset or an estimated frequency offset, or (2) performing the correction, includes performing a rational resampling of the signal in the time domain (e.g., using a matched filter).

[0038] In some implementations, at least one of (1) calculating at least one of the estimated timing offset or the estimated frequency offset, or (2) performing the correction includes oversampling the signal.

[0039] In some implementations, at least one of (1) calculating at least one of an estimated timing offset or an estimated frequency offset or (2) performing the correction includes oversampling the signal and decimating on a subset of the signal.

[0040] In some implementations, each of (1) calculating at least one of an estimated timing offset or an estimated frequency offset and (2) performing the correction is performed based on a training sequence.

[0041] In some embodiments, the system includes a first and a second set of communication devices. A processor coupled to the first set of communication devices generates first encoded data (e.g., including vector data, a list of numbers, etc.) and transmits the first encoded data to the second set of communication devices over a communication channel that applies distortion (i.e., channel transformation) to the first encoded data during transmission. A processor coupled to the second set of communication devices receives the transformed signal, detects its effective channel, and identifies left and right singular vectors of the effective channel. As used herein, the "effective channel" may refer to the combination of all modifications made by the transmitter and / or the physical channel. A precoding matrix is ​​selected from a codebook of unitary matrices based on the message, and a second encoded data (e.g., including vector data, a list of numbers, etc.) is generated based on the second known vector, the precoding matrix, the complex conjugate of the left singular vector, and the right singular vector. The second encoded data is transmitted to the first set of communication devices for identification of the content of the message.

[0042] In some embodiments, a method of communication using unitary blade division multiplexing (UBDM) with physical layer security includes receiving a signal representing first encoded data and a channel transformation at a first processor via a first communication device. The first processor detects a representation of an effective channel based on the received signal and performs singular value decomposition of the representation of the effective channel to identify left singular vectors of the representation of the effective channel and right singular vectors of the representation of the effective channel. The first processor selects a precoding matrix from a codebook of unitary matrices, the precoding matrix being associated with an index of a message for transmission. The first processor generates second encoded data based on a second known vector, the precoding matrix, the complex conjugate of the left singular vector, and the right singular vector of the representation of the effective channel, and transmits the signal representing the second encoded data to a second communication device via a communication channel to identify the content of the message at a second processor operatively coupled to the second communication device.

[0043] In some embodiments, a method of communication using UBDM or OFDM with physical layer security includes generating, at a first processor of a first communication device, first encoded data using a first known vector and a unitary matrix. A first signal representing the first encoded data is transmitted to a second communication device over a communication channel that applies a channel transform to the first signal during transmission. A second signal representing the second encoded data and the channel transform are received from the second communication device at the first processor, and the first processor detects a representation of an effective channel based on the second signal. The first processor performs singular value decomposition of the representation of the effective channel to identify right singular vectors of the representation of the effective channel and queries a codebook of unitary matrices to identify content of a message associated with the second signal based on the effective channel and the right singular vectors of the representation of the unitary matrix.

[0044] In some embodiments, a method of communication using UBDM or OFDM with physical layer security includes applying an arbitrary transform to a plurality of vectors to generate a plurality of transformed vectors. The arbitrary transform includes one of a single transform, a conformal tight frame (ETF) transform, or a near conformal tight frame (NETF) transform. Using the arbitrary transform, a transformed signal is generated based on at least one transformed vector from the plurality of transformed vectors. The transformed signal is transmitted over a communication channel to a signal receiver configured to detect the transformed signal. A signal representing the arbitrary transform is provided to the signal receiver for recovering the plurality of vectors at the signal receiver based on the arbitrary transform and one of a location-specific physical characteristic of the communication channel or a device-specific physical characteristic of the communication channel.

[0045] In some embodiments, a processor coupled to the first communication device generates first encoded data (e.g., vector data, a list of numbers, etc.) and second encoded data (e.g., vector data, a list of numbers, etc.) and transmits them to a second communication device over a communication channel that applies a channel transformation to the encoded data during transmission. A processor coupled to the second communication device receives the transformed signal, constructs a matrix based on the transformed signal, detects the valid channel, and identifies left and right singular vectors of the valid channel. A precoding matrix is ​​selected from a codebook of unitary matrices based on the message, and the second encoded data (e.g., vector data, a list of numbers, etc.) is generated based on the second known vector, the precoding matrix, the complex conjugate of the left singular vector, and the right singular vector. The first symbol of the second encoded data and the second symbol of the second encoded data are transmitted to the first communication device for identification of the content of the message.

[0046] In some embodiments, a method of communication using UBDM or OFDM with physical layer security includes receiving, at a first processor via a first communication device, a first signal representing a first symbol of the first encoded data and a channel transformation. The method also includes receiving, at the first processor via the first communication device, a second signal representing a second symbol of the first encoded data and a channel transformation. The first processor detects a representation of an effective channel based on the first signal and the second signal. The first processor performs singular value decomposition of the representation of the effective channel to identify left singular vectors of the representation of the effective channel and right singular vectors of the representation of the effective channel. The first processor selects a precoding matrix from a codebook of unitary matrices, the precoding matrix being associated with an index of the message for transmission. The first processor generates second encoded data based on the second known vector, the precoding matrix, the complex conjugate of the left singular vector, and the right singular vector of the representation of the effective channel. The method also includes transmitting (1) a signal representing the first symbol of the second encoded data and (2) a signal representing the second symbol of the second encoded data over a communications channel to a second communications device for identification of the content of the message at a second processor associated with the second communications device.

[0047] Implementations of the various techniques described herein may be implemented in digital electronic circuitry, or computer hardware, firmware, software (executed by or stored in hardware), or combinations thereof. Implementations may be implemented as a computer program product, i.e., a computer program tangibly embodied in, for example, a machine-readable storage device (computer-readable medium, non-transitory computer-readable storage medium, tangible computer-readable storage medium) for processing data by or controlling the operation of a data processing device, for example, a programmable processor, computer, or multiple computers. Computer programs such as those described above may be written in any form of programming language, including compiled or interpreted languages, and may be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. Computer programs may be deployed to be processed on one computer or on multiple computers, at one site or distributed across multiple sites, and interconnected by a communication network.

[0048] The method steps may be performed by one or more programmable processors executing a computer program to perform functions by manipulating input data and generating output. The method steps may also be performed by, and an apparatus may be implemented as, special purpose logic circuitry, such as an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).

[0049] Processors suitable for processing computer programs include, by way of example, both general purpose and special purpose microprocessors, and any one or more processors of any kind of digital computer. Typically, a processor receives instructions and data from a read-only memory or a random access memory, or both. The elements of a computer may include at least one processor for executing instructions, and one or more memory devices for storing instructions and data. Typically, a computer may also include one or more mass storage devices, such as magnetic, magneto-optical, or optical disks, for storing data, or may be operatively coupled to receive data therefrom or transfer data thereto, or both. Suitable information carriers for embodying computer program instructions and data include, by way of example, all forms of non-volatile memory, including semiconductor memory devices, such as EPROMs, EEPROMs, and flash memory devices, magnetic disks, such as internal hard disks or removable disks, magneto-optical disks, and CD-ROM and DVD-ROM disks. The processor and memory may be supplemented by, or incorporated in, special purpose logic circuitry.

[0050] To provide for interaction with a user, the implementation may be implemented on a computer having a display device, e.g., a liquid crystal display (LCD or LED) monitor, a touch screen display, for displaying information to the user, as well as a keyboard and a pointing device, e.g., a mouse or trackball, by which the user may provide input to the computer. Other types of devices may also be used to provide interaction with a user, e.g., feedback provided to the user may be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback, and input from the user may be received in any form, including acoustic, speech, or tactile input.

[0051] The implementation may be implemented within a computing system that includes a back-end component, e.g., a data server, or includes a middleware component, e.g., an application server, or includes a front-end component, e.g., a client computer having a graphical user interface or a web browser through which a user can interact with the implementation, or includes any combination of such back-end, middleware, or front-end components. The components may be interconnected by any form or medium of digital data communication, such as, for example, a communication network. Examples of communication networks include a local area network (LAN) and a wide area network (WAN), e.g., the Internet.

[0052] While certain features of the implementations have been illustrated as described herein, those skilled in the art will encounter many modifications, substitutions, changes, and equivalents. It will therefore be understood that the appended claims are intended to encompass all such modifications and changes as fall within the scope of the implementations. It will be understood that they are presented for purposes of illustration only, not limitation, and that various changes in form and details may be made. Any part of the apparatus and / or methods described herein may be combined in any combination, except in mutually inconsistent combinations. The implementations described herein may include various combinations and / or subcombinations of the functions, components, and / or features of the different implementations described.

Claims

1. 1. A method comprising: receiving, at a first processor, a signal representing the first encoded data; calculating, via the first processor, at least one of an estimated timing offset associated with the signal or an estimated frequency offset associated with the signal; performing, via the first processor, a correction of at least one of a timing offset or a frequency offset of the signal based on the at least one of the estimated timing offset or the estimated frequency offset associated with the signal to generate a corrected signal; detecting a valid channel based on one of the signal or the modified signal via the first processor and after the calculating and executing; generating second encoded data based on the modified signal, the known vector, at least one left singular vector of the valid channels, and at least one right singular vector of the valid channels after said calculating and said performing; and at a second processor distinct from the first processor and co-located with the communication device, transmitting a signal representing the second encoded data to the communication device to identify content of the message.

2. 2. The method of claim 1 , wherein at least one of (1) the calculating the at least one of an estimated timing offset or an estimated frequency offset, or (2) the performing the correction comprises performing a rational resampling of the signal in a time domain.

3. The method of claim 2 , wherein the rational resampling is performed using a matched filter.

4. 2. The method of claim 1, wherein at least one of (1) the calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) the performing the correction, includes oversampling the signal.

5. 2. The method of claim 1 , wherein at least one of (1) the calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) the performing the correction, comprises oversampling the signal and decimating on a subset of the signal.

6. 2. The method of claim 1, wherein each of (1) the calculating at least one of the estimated timing offset or the estimated frequency offset and (2) the performing the correction is performed based on a training sequence.

7. The method of claim 1 , further comprising performing a singular value decomposition of the valid channels to identify the at least one left singular vector of the valid channels and the at least one right singular vector of the valid channels.

8. 1. A method comprising: receiving, at a first processor, a signal representative of the encoded data and a channel transform; identifying, via the first processor, at least one of an estimated timing offset associated with the signal or an estimated frequency offset associated with the signal; performing, via the first processor, a correction of at least one of a timing offset or a frequency offset of the signal based on the at least one of the estimated timing offset or the estimated frequency offset associated with the signal to generate a corrected signal; via said first processor and after said identifying and said executing, detecting a representation of a valid channel based on one of said signal or said modified signal; after said identifying and said executing, performing a singular value decomposition of said representation of said valid channels to identify right singular vectors thereof; and querying a codebook of unitary matrices to identify message content associated with the modified signal based on the right singular vectors and a unitary matrix.

9. 9. The method of claim 8, wherein at least one of (1) the calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) the performing the correction, comprises performing a rational resampling of the signal in a time domain.

10. The method of claim 9 , wherein the rational resampling is performed using a matched filter.

11. 9. The method of claim 8, wherein at least one of (1) the calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) the performing the correction, includes oversampling the signal.

12. 9. The method of claim 8, wherein at least one of (1) the calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) the performing the correction, comprises oversampling the signal and decimating on a subset of the signal.

13. 9. The method of claim 8, wherein each of (1) the calculating at least one of the estimated timing offset or the estimated frequency offset and (2) the performing the correction is performed based on a training sequence.

14. Instructions stored on a non-transitory processor-readable medium that, when executed by a first processor, cause the first processor to: Receiving a signal representative of (1) a first symbol of a first encoded data and (2) a channel transform; calculating at least one of an estimated timing offset associated with the signal or an estimated frequency offset associated with the signal; performing a correction of at least one of a timing offset of the signal or a frequency offset of the signal based on the at least one of the estimated timing offset associated with the signal or the estimated frequency offset associated with the signal to generate a corrected signal; after said calculating and said executing, detecting a representation of a valid channel based on said signal; after said calculating and said executing, performing a singular value decomposition of the representation of the valid channels to identify left singular vectors of the representation of the valid channels and right singular vectors of the representation of the valid channels; selecting a precoding matrix from a codebook of unitary matrices, the precoding matrix being associated with an index of a message for transmission; generating second encoded data based on a known vector, the modified signal, the precoding matrix, complex conjugates of the left singular vectors, and the right singular vectors of the representation of the effective channel; and (2) causing a communication device to transmit, via a communication channel, a signal representing a second symbol of the second encoded data to identify content of the message at a second processor associated with the communication device.

15. 15. The non-transitory processor-readable medium of claim 14, wherein at least one of (1) the calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) performing the correction comprises performing a rational resampling of the signal in the time domain.

16. 16. The non-transitory processor-readable medium of claim 15, wherein the rational resampling is performed using a matched filter.

17. 15. The non-transitory processor-readable medium of claim 14, wherein at least one of (1) calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) performing the correction includes oversampling the signal.

18. 15. The non-transitory processor-readable medium of claim 14, wherein at least one of (1) the calculating the at least one of the estimated timing offset or the estimated frequency offset, or (2) performing the correction includes oversampling the signal and decimating on a subset of the signal.

19. 15. The non-transitory processor-readable medium of claim 14, wherein each of (1) the calculating at least one of the estimated timing offset or the estimated frequency offset and (2) the performing the correction is performed based on a training sequence.

Citation Information

Patent Citations

  • Receiver and receiving method of call signal

    JP2005130296A

  • Signal processing section, and radio

    JP2009010474A

  • Radio communications system and radio communications method

    JP2017038197A

  • Single input single output (SISO) physical layer key exchange

    WO2021162974A1