IP Library Granted Patent US 12,526,095
Granted Patent B2
US 12,526,095 · App. 17/835,116 · Granted Jan 13, 2026

Transmitter and receiver for wireless communications based on multidimensional codebooks, and methods of operating the same

Inventors: Renaud-Alexandre Pitaval (Kista, SE); Yi Qin (Shanghai, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L5/0016H04L1/004H04L5/0044H04L27/2601
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,526,095
App. No.
17/835,116
Granted
Jan 13, 2026
Kind
B2
Abstract

A wireless transmitter, receiver and a method of wireless communication, the method including obtaining prime factors for a number N RE of time-frequency resources, including at least two different prime factors, generating a codebook comprising at least one codeword, each of the at least one codeword being generated by multiplying at least one mask sequence with one vector of an orthogonal set of vectors, and each mask sequence of the at least one mask sequence being obtained from an exponentiation operation involving a base and an exponent, the base being defined by the at least two different prime factors, and the exponent being defined by a quadratic polynomial having a number of m variables, where m is equal to a total number of the prime factors constituting N RE , and providing, to a receiver, information bits in at least one of the at least one codeword over the N RE time-frequency resources.

Claims (48)

1 . A transmitter for wireless communications, comprising:

at least one processor; and

a non-transitory computer readable medium storing a program for execution by the at least one processor, the program including instructions to:

obtain, using prime factorization, prime factors for a number N RE of time-frequency resources, including at least two numerically unique prime factors which do not repeat each other;

generate a codebook comprising at least one codeword, wherein each codeword of the at least one codeword is generated by multiplying at least one mask sequence with one vector of an orthogonal set of vectors, and wherein each mask sequence of the at least one mask sequence is obtained from an exponentiation operation involving a base and an exponent, the base being defined by the at least two numerically unique prime factors and the exponent being defined by a quadratic polynomial having a number m of variables, where m is equal to a total number of prime factors constituting N RE ; and

provide, to a receiver, information bits in at least one codeword of the at least one codeword over the N RE time-frequency resources,

wherein the base is defined as a q-th root unity, where q is a product of the at least two numerically unique prime factors, and wherein the quadratic polynomial is a quadratic form defined by using an m×m symmetric matrix S.

2 . The transmitter of claim 1 , wherein the orthogonal set of vectors is configured as a generalized Hadamard matrix comprising elements that are defined by the prime factors constituting N RE .

3 . The transmitter of claim 1 , wherein the symmetric matrix S comprises diagonal elements represented by integers modulo q or integers modulo q divided by 2, and further comprises off-diagonal elements represented by integers modulo q divided by 2.

4 . The transmitter of claim 1 , wherein the symmetric matrix S comprises a main diagonal constituted by blocks;

wherein each block of the blocks has a size corresponding to an order of a respective first prime factor of the prime factors constituting N RE , and comprises elements each being at least one of a product of an integer modulo the first prime factor and q divided by said prime factor where the first prime factor is odd, or a product of an integer modulo the first prime factor and q divided by the product of 2 and the first prime factor where said prime factor is two; and

wherein the symmetric matrix S comprises off-diagonal-block elements set to at least one of zero or to integer multiples of one of the prime factors constituting N RE .

5 . The transmitter of claim 1 , wherein the symmetric matrix S comprises a main diagonal having a first block and a second block, wherein the first block comprises a binary matrix selected from a Delsarte-Goethals (DG) set of binary matrices, and wherein the second block comprises a ternary number that is fixed or associated with the first block.

6 . The transmitter of claim 1 , wherein the program further includes instructions to:

generate control information comprising the number N RE of the time-frequency resources and a number N CB of the codewords in the generated codebook; and

provide, to the receiver, the control information prior to providing the information bits.

7 . A receiver for wireless communications, comprising:

at least one processor; and

a non-transitory computer readable medium storing a program for execution by the at least one processor, the program including instructions to:

receive control information comprising a number N RE of time-frequency resources and a number N CB of codewords to be in a codebook to be generated;

find, using prime factorization, prime factors for N RE , including at least two numerically unique prime factors which do not repeat each other;

generate the codebook comprising the N CB codewords, wherein each codeword of the N CB codewords is generated by multiplying at least one mask sequence with one vector of an orthogonal set of vectors, and wherein each mask sequence of the at least one mask sequence is obtained from an exponentiation operation involving a base and an exponent, the base being defined by the at least two numerically unique prime factors, and the exponent being defined by a quadratic polynomial having a number m of variables, where m is equal to a total number of the prime factors constituting N RE ;

receive at least one transmitted codeword having information bits encoded therein; and

retrieve the information bits by calculating chordal distances between the at least one transmitted codeword and each of the N CB codewords,

wherein the base is defined as a q-th root unity, where q is a product of the at least two numerically unique prime factors, and wherein the quadratic polynomial is a quadratic form defined by using an m×m symmetric matrix S.

8 . The receiver of claim 7 , wherein the orthogonal set of vectors is configured as a generalized Hadamard matrix comprising elements that are defined by the prime factors constituting N RE .

9 . The receiver of claim 7 , wherein the symmetric matrix S comprises diagonal elements represented by integers modulo q or integers modulo q divided by 2, and off-diagonal elements represented by integers modulo q divided by 2.

10 . The receiver of claim 7 , wherein the symmetric matrix S comprises a main diagonal constituted by blocks;

wherein each block of the blocks has a size corresponding to an order of a respective first prime factor of the prime factors constituting N RE , and comprises elements each being at least one of a product of an integer modulo the first prime factor and q divided by said prime factor where the first prime factor is odd, or a product of an integer modulo the first prime factor and q divided by the product of 2 and the first prime factor where said prime factor is two; and

wherein the symmetric matrix S comprises off-diagonal-block elements set to at least one of zero or to integer multiples of one of the prime factors constituting N RE .

11 . The receiver of claim 7 , wherein the symmetric matrix S comprises a main diagonal having a first block and a second block, wherein the first block comprises a binary matrix selected from a Delsarte-Goethals (DG) set of binary matrices, and wherein the second block comprises a ternary number that is one of fixed or associated with the first block.

12 . A method for wireless communication, comprising:

finding, using prime factorization, prime factors for a number N RE of time-frequency resources, including at least two numerically unique prime factors which do not repeat each other;

generating a codebook comprising at least one codeword, each of the at least one codeword being generated by multiplying at least one mask sequence with one vector of an orthogonal set of vectors, and each mask sequence of the at least one mask sequence being obtained from an exponentiation operation involving a base and an exponent, the base being defined by the at least two numerically unique prime factors, and the exponent being defined by a quadratic polynomial having a number of m variables, where m is equal to a total number of the prime factors constituting N RE ; and

providing, to a receiver, information bits in at least one of the at least one codeword over the N RE of time-frequency resources,

wherein the base is defined as a q-th root unity, where q is a product of the at least two numerically unique prime factors, and wherein the quadratic polynomial is a quadratic form defined by using an m×m symmetric matrix S.

13 . The method of claim 12 , wherein the symmetric matrix S comprises diagonal elements represented by integers modulo q or integers modulo q divided by 2, and further comprises off-diagonal elements represented by integers modulo q divided by 2.

14 . The method of claim 12 , wherein the symmetric matrix S comprises a main diagonal constituted by blocks;

wherein each block of the blocks has a size corresponding to an order of a respective first prime factor of the prime factors constituting N RE , and comprises elements each being at least one of a product of an integer modulo the first prime factor and q divided by said prime factor where the first prime factor is odd, or a product of an integer modulo the first prime factor and q divided by the product of 2 and the first prime factor where said prime factor is two; and

wherein the symmetric matrix S comprises off-diagonal-block elements set to at least one of zero or to integer multiples of one of the prime factors constituting N RE .

15 . A method for wireless communication, comprising:

receiving control information comprising a number N RE of time-frequency resources and a number N CB of codewords to be in a codebook to be generated;

finding, using prime factorization, prime factors for N RE , at least two of the prime factors being numerically unique and which do not repeat each other;

generating the codebook comprising N CB codewords, each codeword of the N CB codewords being generated by multiplying at least one mask sequence with one vector of an orthogonal set of vectors, and each of the at least one mask sequence being obtained from an exponentiation operation involving a base and an exponent, the base being defined by the at least two numerically unique prime factors, and the exponent being defined by a quadratic polynomial having a number m of variables, where m is equal to a total number of the prime factors constituting N RE ;

receiving at least one transmitted codeword having information bits encoded therein; and

retrieving the information bits by calculating chordal distances between the at least one transmitted codeword and each of the N CB codewords,

wherein the base is defined as a q-th root unity, where q is a product of the at least two numerically unique prime factors, and wherein the quadratic polynomial is a quadratic form defined by using an m×m symmetric matrix S.

16 . The method of claim 15 , wherein the symmetric matrix S comprises diagonal elements represented by integers modulo q or integers modulo q divided by 2, and further comprises off-diagonal elements represented by integers modulo q divided by 2.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2025
From: PITAVAL, RENAUD-ALEXANDRE; QIN, YI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 072073/0113 →
Continuity (2)
Continuation PCTEP2019084179 · Dec 9, 2019
Related Publication 20220303075A1 · Sep 22, 2022
References Cited (29)
US 10374765B2 · Manolakos et al. · 2019 [cited by applicant]
US 11032033B2 · Lee et al. · 2021 [cited by applicant]
US 20110126067A1 · Rezk et al. · 2011 [cited by applicant]
US 20180324767A1 · Manolakos et al. · 2018 [cited by applicant]
US 20190260418A1 · Park et al. · 2019 [cited by applicant]
US 20200106574A1 · Lee et al. · 2020 [cited by applicant]
CN 102932309A · 2013 [cited by applicant]
CN 109983726A · 2019 [cited by applicant]
WO 2016070829A1 · 2016 [cited by applicant]
WO 2018203818A1 · 2018 [cited by applicant]
WO WO2018203996A1 · 2018 [cited by examiner]
WO 2018236078A1 · 2018 [cited by applicant]
Ashikhmin, A. et al., “Grassmannian Packing from Operator Reed-Muller Codes,” IEEE Transactions on Information Theory, vol. 56, No. 11, Nov. 2010, 26 pages. [cited by applicant]
Boztas, S. et al., “4-Phase Sequences with Near-Optimum Correlation Properties,” IEEE Transactions on Information Theory, vol. 38, No. 3, May 1992, 13 pages. [cited by applicant]
Calderbank, R. et al., “Construction of a Large Class of Deterministic Sensing Matrices that Satisfy a Statistical Isometry Property,” IEEE Journal of Selected Topics in Signal Processing, vol. 4, No. 2, Apr. 2010, 17 p… [cited by applicant]
Delsarte, P. et al., “Alternating Bilinear Forms over GF(q),” Journal of Combinatorial Theory (A), vol. 19, Issue 1, Jul. 1975, 25 pages. [cited by applicant]
Durisi, G. et al., “Short-Packet Communications Over Multiple-Antenna Rayleigh-Fading Channels,” IEEE Transactions on Communications, vol. 64, No. 2, Feb. 2016, 12 pages. [cited by applicant]
Heath, Jr., R.W., “On Quasi-Orthogonal Signatures for CDMA Systems,” IEEE Transactions on Information Theory, vol. 52, No. 3, Mar. 2003, 10 pages. [cited by applicant]
Hochwald, B.M. et al., “Unitary Space-Time Modulation for Multiple-Antenna Communications in Rayleigh Flat Fading,” IEEE Transactions on Information Theory, vol. 46, No. 2, Mar. 2000, 22 pages. [cited by applicant]
Hochwald, B.M. et al., “Systematic Design of Unitary Space-Time Constellations,” IEEE Transactions on Information Theory, vol. 46, No. 6, Sep. 2000, 12 pages. [cited by applicant]
Inoue, T. et al., “Kerdock Codes for Limited Feedback Precoded MIMO Systems,” IEEE Transactions on Signal Processing , vol. 57, No. 9, Sep. 2009, 6 pages. [cited by applicant]
Kumar, P.V. et al., “An Upper Bound for Some Exponential Sums Over Galois Rings and Applications,” Proceedings of 1994 IEEE International Symposium on Information Theory, Aug. 6, 2002, 1 page. [cited by applicant]
Kumar, P.V. et al., “Large Families of Quaternary Sequences with Low Correlation,” IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1996, 14 pages. [cited by applicant]
Marzetta, T.L. et al., “Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading,” IEEE Transactions on Information Theory, vol. 45, No. 1, Jan. 1999, 19 pages. [cited by applicant]
Pitaval, R.A. et al., “Low Complexity MIMO Precoding Codebooks from Orthoplex Packings,” Proceedings of IEEE International Conference on Communications, ICC 2011, Kyoto, Japan, Jun. 5-9, 2011, 6 pages. [cited by applicant]
Popovic, B.M., “Quasi-Orthogonal Supersets,” 2011 IEEE Information Theory Workshop, 2011, 5 pages. [cited by applicant]
Wootters, W.K. et al., “Optimal State-Determination by Mutually Unbiased Measurements,” Anals of Physics, vol. 191, Issue 2, May 1, 1989, 19 pages. [cited by applicant]
Zheng, L. et al., “Communidation on the Grassman Manifold: A Geometric Approach to the Nonchoherent Multiple-Antenna Channel,” IEEE Transactions on Information Theory, vol. 48, No. 2, Feb. 2002, 25 pages. [cited by applicant]
“Impact of Codebook Size and Weight Update Delays on System Level CL Tx Diversity Performance with RAKE receiver and ISD of 2800 m,” Source: Renesas Electronics Europe, Agenda Item: 5.2.1.1, Document for: Discussion, 3G… [cited by applicant]