Zobrazit v EDS

Systems and methods for communicating by modulating data on zeros in the presence of channel impairments

Uloženo v:
Podrobná bibliografie
Název: Systems and methods for communicating by modulating data on zeros in the presence of channel impairments
Patent Number: 11799,704
Datum vydání: October 24, 2023
Appl. No: 17/662213
Application Filed: May 05, 2022
Abstrakt: Communication systems and methods in accordance with various embodiments of the invention utilize modulation on zeros. Carrier frequency offsets (CFO) can result in an unknown rotation of all zeros of a received signal's z-transform. Therefore, a binary MOCZ scheme (BMOCZ) can be utilized in which the modulated binary data is encoded using a cycling register code (e.g. CPC or ACPC), enabling receivers to determine cyclic shifts in the BMOCZ symbol resulting from a CFO. Receivers in accordance with several embodiments of the invention include decoders capable of decoding information bits from received discrete-time baseband signals by: estimating a timing offset for the received signal; determining a plurality of zeros of a z-transform of the received symbol; identifying zeros from the plurality of zeros that encode received bits by correcting fractional rotations resulting from the CFO; and decoding information bits based upon the received bits using a cycling register code.
Inventors: California Institute of Technology (Pasadena, CA, US); The Regents of the University of California (Oakland, CA, US); Technische Universität Berlin (Berlin, DE)
Assignees: California Institute of Technology (Pasadena, CA, US), The Regents of the University of California (Oakland, CA, US), Technische Universität Berlin (Berlin, DE)
Claim: 1. A communication system, comprising: a transmitter, comprising: an encoder configured to receive a plurality of information bits and output a plurality of encoded hits in accordance with a cycling register code (CRC); a modulator configured to modulate the plurality of encoded bits to obtain a discrete-time baseband signal, where the plurality of encoded bits are encoded in the zeros of the z-transform of the discrete-time baseband signal; and a signal generator configured to generate a continuous-time transmitted signal based upon the discrete-time baseband signal; a receiver, comprising: a demodulator configured to down convert and sample a received continuous-time signal at a given sampling rate to obtain a received discrete-time baseband signal, where the received discrete-time baseband signal includes at least one of a timing offset (TO) and a carrier frequency offset (CFO); a decoder configured to decode a plurality of bits of information from the received discrete-time baseband signal by: estimating a TO for the received discrete-time baseband signal to identify a received symbol; determining a plurality of zeros of a z-transform of the received symbol; identifying zeros from the plurality of zeros that encode a plurality of received bits; and decoding a plurality of information bits based upon the plurality of received hits using the CRC.
Claim: 2. The communication system of claim 1 , wherein the receiver receives the continuous-time transmitted signal over a multipath channel.
Claim: 3. The communication system of claim 1 , wherein the modulator is configured to modulate the plurality of encoded bits so that the z-transform of the discrete-time baseband signal comprises a zero for each of a plurality of encoded bits.
Claim: 4. The communication system of claim 1 , wherein the modulator is configured to modulate the plurality of encoded bits so that each zero in the z-transform of the discrete-time baseband signal is limited to being one of a set of conjugate-reciprocal pairs of zeros.
Claim: 5. The communication system of claim 4 , wherein: each conjugate reciprocal pair of zeros in the set of conjugate-reciprocal pairs of zeros comprises: an outer zero having a first radius that is greater than one; and an inner zero having a radius that is the reciprocal of the first radius; where the inner and outer zero have phases that are the same phase; the radii of the outer zeros in each pair of zeros in the set of conjugate-reciprocal pairs of zeros are the same; and the phases of the outer zeros in each pair of zeros in the set of conjugate-reciprocal pairs of zeros are evenly spaced over one complete revolution.
Claim: 6. The communication system of claim 1 , wherein the cycling register code is a cyclically permutable code (CPC).
Claim: 7. The communication system of claim 6 , wherein the CPC is extracted from a Bose Chaudhuri Hocquenghem (BCH) code.
Claim: 8. The communication system of claim 6 , wherein the CPC is extracted form a primitive BCH code.
Claim: 9. The communication system of claim 6 , wherein the CPC has a code length that is a Mersenne prime.
Claim: 10. The communication system of claim 9 , wherein the CPC has a code length selected from the group consisting of 3, 7, 31, and 127.
Claim: 11. The communication system of claim 1 , wherein the CRC is generated by an inner code and an outer code which are combined in a non-linear fashion.
Claim: 12. The communication system of claim 11 , wherein the outer code is a cycling register code having a lower code rate than the inner code.
Claim: 13. The communication system of claim 11 , wherein the outer code is a cyclically permutable code (CPC).
Claim: 14. The communication system of claim 11 , wherein the CRC is an affine CPC (ACPC) code.
Claim: 15. The communication system of claim 14 , wherein the ACPC is characterized by being attainable using a cyclic inner code having codewords of an inner codeword length, which is affine translated by a given binary word of the inner codeword length, and then further encoded by a cyclic outer code.
Claim: 16. The communication system of claim 1 , wherein the decoder is configured to estimate the TO by measuring energy over an expected symbol length with a sliding window in the sampled signal.
Claim: 17. The communication system of claim 16 , wherein the decoder is configured to measure energy over an expected symbol length by convolving samples with a universal Huffman sequence of the expected symbol length comprising two impulses at the beginning and the end of the expected symbol length.
Claim: 18. The communication system of claim 1 , wherein the decoder is configured to estimate the TO by identifying a set of three energy peaks that yield a maximum energy sum over an expected symbol length.
Claim: 19. The communication system of claim 1 , wherein: the demodulator is configured to oversample the received discrete-time signal by zero-padding; and the decoder is configured to identify zeros from the plurality of zeros that encode a plurality of received hits by identifying a fractional rotation resulting from the CFO.
Claim: 20. The communication system of claim 19 , wherein the decoder is configured to determine a most likely set of zeros for the z-transform of the discrete-time baseband signal used to generate the transmitted signal based upon the received symbol.
Patent References Cited: 3683162 August 1972 Jacob
4071906 January 1978 Buss
4095225 June 1978 Erikmats
4736663 April 1988 Wawrzynek
4797923 January 1989 Clarke
4802222 January 1989 Weaver
5073907 December 1991 Thomas, Jr.
5077760 December 1991 Lepage
5337266 August 1994 Arnold
6373859 April 2002 Jedwab
6850562 February 2005 Dornstetter
6853726 February 2005 Moskowitz
7243294 July 2007 Divsalar
7307565 December 2007 Melanson
7616701 November 2009 Ungerboeck
8135082 March 2012 Choi
9215114 December 2015 Emami-neyestanak et al.
9503303 November 2016 Lee
9705723 July 2017 Kim
9837990 December 2017 Pagnanelli
10797926 October 2020 Walk
10804982 October 2020 Walk
10992353 April 2021 Walk
10992507 April 2021 Walk
11362874 June 2022 Walk et al.
11368196 June 2022 Walk
20030023584 January 2003 Brandin
20040004565 January 2004 Melanson
20040151142 August 2004 Li
20050041746 February 2005 Rosen
20050100076 May 2005 Gazdzinski
20060045197 March 2006 Ungerboeck
20070086539 April 2007 Hocevar
20070089019 April 2007 Tang
20080122496 May 2008 Wagner
20080198933 August 2008 Srinivasan
20080240448 October 2008 Gustafsson
20090092326 April 2009 Fukuhara
20100080114 April 2010 Ratnam et al.
20100310009 December 2010 Lakkis
20100316172 December 2010 Keehr
20120063635 March 2012 Matsushita
20120183056 July 2012 He
20140056341 February 2014 Karabinis
20150171890 June 2015 Pagnanelli
20170077945 March 2017 Pagnanelli
20170110141 April 2017 Craven
20170117944 April 2017 Ram
20170118050 April 2017 Ram
20170195831 July 2017 Cronie
20180152204 May 2018 Halbawi
20180212724 July 2018 Au Yeung et al.
20190238379 August 2019 Walk
20200259534 August 2020 Walk
20200403664 December 2020 Walk
20200403837 December 2020 Walk
20220052728 February 2022 Walk
20220052898 February 2022 Walk et al.
107181706 September 2017
112042161 December 2020
114008985 February 2022
1458156 September 2004
2675124 December 2013
3744057 December 2020
3921986 December 2021
20080098485 November 2008
20210139244 November 2021
9800946 January 1998
2019148139 August 2019
2020163759 August 2020
Other References: Extended European Search Report for European Application No. 20752692.2, Search completed Sep. 22, 2022, dated Oct. 5, 2022, 10 Pgs. cited by applicant
Smida, “Coding to Reduce the Interference to Carrier Ratio of OFDM Signals”, Eurasip Journal on Wireless Communications and Networking, Biomed Central Ltd, London, UK, vol. 2017, No. 1, Jan. 28, 2017, pp. 1-11, XP021268625, DOI: 10.1186/S13638-017-0809-3. cited by applicant
Extended European Search Report for European Application No. 19743639.7, Search completed Aug. 31, 2021, dated Sep. 8, 2021, 8 Pgs. cited by applicant
International Preliminary Report on Patentability for International Application PCT/US2020/017289, Report dated Aug. 10, 2021, dated Aug. 19, 2021, 7 Pgs. cited by applicant
International Preliminary Report on Patentability for International Application No. PCT/US2019/015480, Report dated Jul. 28, 2020, dated Aug. 6, 2020, 6 Pgs. cited by applicant
International Search Report and Written Opinion for International Application No. PCT/US2019/015480, Search completed Jun. 27, 2019, dated Jun. 27, 2019, 8 Pgs. cited by applicant
International Search Report and Written Opinion for International Application No. PCT/US2020/017289, Search completed Jun. 12, 2020, dated Jun. 12, 2020, 10 Pgs. cited by applicant
Abed-Meraim et al., “Blind System Identification”, Proceedings of the IEEE, vol. 85, No. 8, 1997, pp. 1310-1322. cited by applicant
Ahmed et al., “Blind deconvolution using convex programming”, IEEE Transaction on Information Theory, vol. 60, No. 3, 2014, pp. 1711-1732. cited by applicant
Andrews et al., “What Will 5G Be?”, IEEE Journal on Selected Areas in Communications, vol. 32, No. 6, Jun. 2014, pp. 1065-1082. cited by applicant
Baeza et al., “Performance of a Non-Coherent Massive SIMO M-DPSK System”, IEEE 86th Vehicular Technology Conference (VTC-Fall), Toronto, Ontario, Sep. 24-27, 2017, 5 pgs. cited by applicant
Bomer et al., “Long energy efficient Huffman sequences”, International Conference on Acoustics, Speech, and Signal Processing, 1991. cited by applicant
Candes et al., “Phase retrieval via wirtinger flow: theory and algorithms”, IEEE Transactions on Information Theory, vol. 61, No. 4, 2015, pp. 1985-2007. cited by applicant
Cassioli et al., “The Ultra-Wide Bandwidth Indoor Channel: From Statistcal Model to Simulations”, IEEE Journal on Selected Areas in Communications, vol. 20, No. 6, Aug. 2002, pp. 1247-1257, DOI:10.1109/JSAC.2002.801228. cited by applicant
Chang et al., “Time synchronisation for OFDM-based WLAN systems”, Electronics Letters, vol. 39, No. 13, 2003. cited by applicant
Choi, Jinho, “Noncoherent OFDM-IM and Its Performance Analysis”, IEEE Transactions on Wireless Communications, vol. 17, No. 1, Jan. 2018, pp. 352-360. cited by applicant
Da Rocha et al., “Uniform constant composition codes derived from repeated-root cyclic codes”, Electronics Letters, vol. 54, No. 3, Feb. 8, 2018, pp. 146-148. cited by applicant
Ding et al., “Ill-convergence of Godard blind equalizers in data communication systems”, IEEE Transactions on Communications, vol. 39, No. 9, 1991, pp. 1313-1327. cited by applicant
Dong et al., “Optimal Design and Placemat of Pilot Symbols for Channel Estimation”, IEEE Transactions on Signal Processing, vol. 50, 2002, pp. 3055-3069. cited by applicant
Ghassemzadeh et al., “UWB indoor delay profile model for residential and commercial environments”, IEEE 58th Vehicular Technology Conference. VTC, Oct. 2003. cited by applicant
Gilbert, “Cyclically Permutable Error-Correcting Codes”, IEEE Transactions on Information Theory, vol. 9, No. 3, Jul. 1963, pp. 175-182. cited by applicant
Golomb et al., “Comma-Free Codes”, Canadian Journal of Mathematics, vol. 10, 1958, pp. 202-209. cited by applicant
Gustafson et al., “On mm-wave multipath clustering and channel modeling”, IEEE Transactions on Antennas and Propagation, vol. 62, No. 3, Mar. 2014, pp. 1445-1455. cited by applicant
Haghighatshoar et al., “Massive MIMO Pilot Decontamination and Channel Interpolation via Wideband Sparse Channel Estimation”, arXiv, Retrieved from: https://arxiv.org/abs/1702.07207v1,2017, 33 pgs. cited by applicant
He et al., “Covert Wireless Communication With a Poisson Field of Interferers”, IEEE Transactions on Wireless Communications, vol. 17, No. 9, Sep. 2018. cited by applicant
Huffman, “The Generation of Impulse-Equivalent Pulse Trains”, IEEE Transactions on Information Theory, vol. 8, 1962. cited by applicant
Jaeckel et al., “QuaDRiGa: A 3-D Mutli-Cell Channel Model with Time Evolution for Enabling Virtual Field Trials”, IEEE Transactions on Antennas and Propagation, vol. 62, No. 6, Jun. 2014, pp. 3242-3256. cited by applicant
Jaganathan, “Convex programming-based phase retrieval: theory and applications”, PhD Thesis, California Institute of Technology, 2016. cited by applicant
Jaganathan et al., “Reconstruction of signals from their autocorrelation and cross-correlation vectors, with applications to phase retrieval and blind channel estimation”, arXiv.org, Retrieved from https://arxiv.org/abs/1610.02620, Oct. 9, 2016. cited by applicant
Jiang et al., “Packet detection by a single OFDM symbol in URLLC for critical industrial control: A realistic study”, IEEE Journal on Selected Areas in Communications, vol. 37, No. 4, 2019, pp. 933-946. cited by applicant
Jose et al., “Pilot contamination and precoding in multi-cell TDD systems”, IEEE Transactions on Wireless Communications, vol. 10, No. 8, Aug. 2011, pp. 2640-2651. cited by applicant
Kuribayashi et al., “Howto Generate Cyclically Permutable Codes From Cyclic Codes”, IEEE Transactions on Information Theory, vol. 52, No. 10, Oct. 2006, pp. 4660-4663. cited by applicant
Lee et al., “Effect of carrier frequency offset on OFDM systems for multipath fading channels”, IEEE Global Telecommunications Conference, Globecom, 2004. cited by applicant
Lemos-Neto et al., “Cyclically permutable codes specified by roots of generator polynomial”, Electronics Letters, vol. 50, No. 17, Aug. 14, 2014, pp. 1202-1204. cited by applicant
Levenshtein, “Combinatorial Problems Motivated By Comma-Free Codes”, Journal of Combinatorial Designs, vol. 12, No. 3, Jan. 26, 2004, pp. 184-196. cited by applicant
Li et al., “Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization”, arXiv.org, Retrieved from: https://arxiv.org/abs/1606.04933, Jun. 15, 2016. cited by applicant
Liang et al., “A novel time of arrival estimation algorithm using an energy detector receiver in MMW system”, EURASIP Journal on Advances in Signal Processing, vol. 2017, No. 1, Dec. 2017. cited by applicant
Liu et al., “A High-Efficiency Carrier Estimator for OFDM Communications”, IEEE Communications Letters, vol. 2, No. 4, Apr. 1998, pp. 104-106. cited by applicant
Liu et al., “Analysis of energy detection receiver for TOA estimation in IR UWB ranging and a novel TOA estimation approach”, Journal of Electromagnetic Waves and Applications, vol. 28, No. 1, pp. 49-63, Nov. 2013. cited by applicant
Luvisotto et al., “Physical layer design of high-performance wireless transmission for critical control applications”, IEEE Transactions on Industrial Informatics, vol. 13, No. 6, 2017, pp. 2844-2854. cited by applicant
Luvisotto et al., “Ultra high performance wireless control for critical applications: Challenges and directions”, IEEE Transactions on Industrial Informatics, vol. 13, No. 3, 2017, pp. 1448-1459. cited by applicant
Moose, “A Technique for Orthogonal Frequency Division Multiplexing Frequency Offset Correction”, IEEE Transactions on Communications, vol. 42, No. 10, Oct. 1994, pp. 2908-2914. cited by applicant
Moose et al., “A technique for orthogonal frequency division multiplexing frequency offset correction”, IEEE Transactions on Communications, vol. 42, No. 10, Oct. 1994, pp. 2908-2914. cited by applicant
Park et al., “Performance analysis of channel estimation for OFDM systems with residual timing offset”, IEEE Transactions on Wireless Communications, vol. 5, No. 7, 2006, pp. 1622-1625. cited by applicant
Park et al., “Short-range wireless communications for next-generation networks: UWB, 60 GHz millimeter-wave WPAN, and ZigBee”, IEEE Wireless Communications, vol. 14, No. 4, 2007, pp. 70-78. cited by applicant
Rappaport et al., “Millimeter wave mobile communications for 5G cellular: It will work!”, IEEE Access, vol. 1, May 2013, pp. 335-349. cited by applicant
Redinbo et al., “Systematic Construction of Cyclically Permutable Code Words”, IEEE Transactions on Communications, vol. 23, No. 7, Jul. 1975, pp. 786-789. cited by applicant
Sahinoglu et al., “Threshold-based TOA estimation for impulse radio UWB systems”, IEEE International Conference on Ultra-Wideband, Sep. 2005. cited by applicant
Salous et al., “Millimeter-wave propagation: Characterization and modeling toward fifth-generation systems”, IEEE Antennas and Propagation Magazine, vol. 58, No. 6, Dec. 2016. cited by applicant
Sayeed et al., “Secure Wireless Communications: Secret Keys Through Multipath”, IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, Nevada, Mar. 31-Apr. 4, 2008, pp. 3013-3016. cited by applicant
Schmidl et al., “Low-overhead, low-complexity [burst] synchronization for OFDM”, Proceedings of ICC/Supercomm 1996, International Conference on Communications, Jun. 23-27, 1996. cited by applicant
Schmidl et al., “Robust Frequency and Timing Synchronization for OFDM”, IEEE Transactions on Communications, vol. 45, No. 12, Dec. 1997, pp. 1613-1621. cited by applicant
Tong et al., “A new approach to blind identification and equalization of multipath channels”, 25th Asilomar Conference, 1991, pp. 856-860. cited by applicant
Tong et al., “Blind channel identification based on second-order statistics: a frequency-domain approach”, IEEE Transactions on Information Theory, vol. 41, No. 1, 1995, pp. 329-334. cited by applicant
Tureli et al., “OFDM Blind Carrier Offset Estimation: ESPRIT”, IEEE Transactions on Communications, vol. 48, No. 9, Sep. 2000, pp. 1459-1461. cited by applicant
Walk, “Ambiguities on convolutions with applications to phase retrieval”, 2016 50th Asilomar Conference on Signals, Systems and Computers, Nov. 6-9, 2016. cited by applicant
Walk et al., “Blind Deconvolution with Additional Autocorrelations via Convex Programs”, arXiv.org, 1701.04890, 2017. cited by applicant
Walk et al., “Constrained Blind Deconvolution using Wirtinger Flow Methods”, 12th International Conference, Sampling Tehory and Applications, Jul. 2017, Tallinn, Estonia. cited by applicant
Walk et al., “Constrained Blind Deconvolution using Wirtinger Flow Methods”, 2017 International Conference on Sampling Theory and Applications (SampTA), Jul. 3-7, 2017. cited by applicant
Walk et al., “MOCZ for Blind Short-Packet Communication: Basic Principles”, IEEE Transactions on Wireless Communications, vol. 18, No. 11, pp. 5080-5097. cited by applicant
Walk et al., “MOCZ for Blind Short-Packet Communication: Some Practical Aspects”, arXiv.org, Retrieved from: https://arxiv.org/abs/1902.02928, Feb. 8, 2019, 34 pgs. cited by applicant
Walk et al., “Noncoherent Short-Packet Communication via Modulation on Conjugated Zeros”, Arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, May 21, 2018, XP080880371. cited by applicant
Walk et al., “On the Stability of Sparse Convolutions”, ArXiv, Retrieved from: https://arxiv.org/abs/1409.6874v1, 22 pgs. cited by applicant
Walk et al., “Physical Layer Secure Communications over Wireless Channels via Common Zeros”, 2018, IEEE International Symposium on Information Theory (ISIT), Vail, CO, 2018, pp. 191-195, doi: 10.1109/ISIT.2018.8437476. cited by applicant
Walk et al., “Short-Message Communication and FIR System Identification using Huffman Sequences”, arxiv.org, Cornell University Library, Feb. 1, 2017, XP080746219, Retrieved from: https://arxiv.org/abs/1702.00160. cited by applicant
Walk et al., “Short-Message Communication and FIR System Identification using Huffman Sequences”, IEEE International Symposium on Information Theory, Jun. 2017, Aachen, Germany. cited by applicant
Wang et al., “Weighted Energy Detection for Noncoherent Ultra-Wideband Receiver Design”, IEEE Transactions on Wireless Communications, vol. 10, No. 2, Feb. 2011. cited by applicant
Wunder et al., “5GNOW: Non-Orthogonal, Asynchronous Waveformsfor Future Mobile Applications”, IEEE Communications Magazine, vol. 52, No. 2, Feb. 2014, pp. 97-105. cited by applicant
Wunder et al., “Sparse Signal Processing Concepts for Efficient 5G System Design”, arXiv.org, Retrieved from: https://arxiv.org/abs/1411.0435, Nov. 3, 2014. cited by applicant
Xu et al., “A least-squares approach to blind channel identification”, IEEE Transaction on Signal Processing, vol. 43, No. 12, 1995, pp. 2982-2993. cited by applicant
Yan et al., “Low Probability of Detection Communication: Opportunities and Challenges”, arXiv, Retrieved from: https://arxiv.org/abs/1906.07895v1, Jun. 19, 2019, 7 pgs. cited by applicant
Zhang et al., “Extensions and sharpenings of Jordan's and Kober's inequalities”, Journal of Inequalities in Pure and Applied Mathematics, vol. 7, No. 2, Art. 63, 2006. cited by applicant
Zhang et al., “Novel Blind Carrier Frequency Offset Estimation for OFDM System with Multiple Antennas”, IEEE Transactions on Wireless Communications, vol. 9, No. 3, Mar. 11, 2010, pp. 881-885. cited by applicant
Zhang et al., “Pilot contamination elimination for large-scale multipleantenna aided OFDM systems”, IEEE Journal of Selected Topics in Signal Processing, vol. 8, No. 5, Oct. 2014, pp. 759-772. cited by applicant
Shaodong, “Symbol Timing and Carrier Frequency Synchronization Methods for OFDM in Non-cooperative Communication”, Chinese Master's Theses, Nov. 2014, Full-text Database, No. 3. cited by applicant
Primary Examiner: Perez, James M
Attorney, Agent or Firm: KPPB LLP
Přístupové číslo: edspgr.11799704
Databáze: USPTO Patent Grants
Popis
Abstrakt:Communication systems and methods in accordance with various embodiments of the invention utilize modulation on zeros. Carrier frequency offsets (CFO) can result in an unknown rotation of all zeros of a received signal's z-transform. Therefore, a binary MOCZ scheme (BMOCZ) can be utilized in which the modulated binary data is encoded using a cycling register code (e.g. CPC or ACPC), enabling receivers to determine cyclic shifts in the BMOCZ symbol resulting from a CFO. Receivers in accordance with several embodiments of the invention include decoders capable of decoding information bits from received discrete-time baseband signals by: estimating a timing offset for the received signal; determining a plurality of zeros of a z-transform of the received symbol; identifying zeros from the plurality of zeros that encode received bits by correcting fractional rotations resulting from the CFO; and decoding information bits based upon the received bits using a cycling register code.