American Institute of Mathematical Sciences

Advanced
August  2014, 8(3): 323-342. doi: 10.3934/amc.2014.8.323

How to obtain division algebras used for fast-decodable space-time block codes

Susanne Pumplün 1,

1. 

School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7 2RD

Received  July 2013 Revised  March 2014 Published  August 2014

We present families of unital algebras obtained through a doubling process from a cyclic central simple algebra $D=(K/F,\sigma,c)$, employing a $K$-automorphism $\tau$ and an element $d\in D^\times$. These algebras appear in the construction of iterated space-time block codes. We give conditions when these iterated algebras are division which can be used to construct fully diverse iterated codes. We also briefly look at algebras (and codes) obtained from variations of this method.
Keywords: iterated code., Space-time block code, asymmetric, fast-decodable, non-associative division algebra.
Mathematics Subject Classification: Primary: 17A35, 94B0.
Citation: Susanne Pumplün. How to obtain division algebras used for fast-decodable space-time block codes. Advances in Mathematics of Communications, 2014, 8 (3) : 323-342. doi: 10.3934/amc.2014.8.323
References:
[1]

A. A. Albert, On the power-associativity of rings, Summa Brazil. Math., 2 (1948), 21-33.  Google Scholar

[2]

G. Berhuy and F. Oggier, Space-time codes from crossed product algebras of degree 4, in AAECC 2007 (eds. S. Boztaş and H.F. Lu), 2007, 90-99. doi: 10.1007/978-3-540-77224-8_13.  Google Scholar

[3]

G. Berhuy and F. Oggier, On the existence of perfect space-time codes, IEEE Trans. Inf. Theory, 55 (2009), 2078-2082. doi: 10.1109/TIT.2009.2016033.  Google Scholar

[4]

G. Berhuy and F. Oggier, Introduction to Central Simple Algebras and their Applications to Wireless Communication, AMS, 2013.  Google Scholar

[5]

A. Deajim and D. Grant, Space-time codes and nonassociative division algebras over elliptic curves, Contemp. Math., 463 (2008), 29-44. doi: 10.1090/conm/463/09044.  Google Scholar

[6]

L. E. Dickson, Linear Algebras with associativity not assumed, Duke Math. J., 1 (1935), 113-125. doi: 10.1215/S0012-7094-35-00112-0.  Google Scholar

[7]

P. Elia, A. Sethuraman and P. V. Kumar, Perfect space-time codes with minimum and non-minimum delay for any number of antennas, in International Conference on Wireless Networks, Communications and Mobile Computing, IEEE, 2005, 722-727. Google Scholar

[8]

C. Hollanti, J. Lahtonen, K. Rauto and R. Vehkalahti, Optimal lattices for MIMO codes from division algebras, IEEE International Symposium on Information Theory, Seattle, 2006, 783-787. Google Scholar

[9]

T. Y. Lam, Quadratic Forms over Fields, AMS, 2005. Google Scholar

[10]

N. Markin and F. Oggier, Iterated space-time code constructions from cyclic algebras, IEEE Trans. Inf. Theory, 59 (2013), 5966-5979. doi: 10.1109/TIT.2013.2266397.  Google Scholar

[11]

F. Oggier, G. Rekaya, J.-C. Belfiore and E. Viterbo, Perfect space-time block codes, IEEE Trans. Inf. Theory, 32 (2006), 3885-3902. doi: 10.1109/TIT.2006.880010.  Google Scholar

[12]

S. Pumplün, Tensor products of central simple algebras and fast-decodable space-time block codes,, preprint, ().   Google Scholar

[13]

S. Pumplün and V. Astier, Nonassociative quaternion algebras over rings, Israel J. Math., 155 (2006), 125-147. doi: 10.1007/BF02773952.  Google Scholar

[14]

S. Pumplün and T. Unger, Space-time block codes from nonassociative division algebras, Adv. Math. Commun., 5 (2011), 609-629. doi: 10.3934/amc.2011.5.449.  Google Scholar

[15]

R. D. Schafer, An introduction to nonassociative algebras, Dover Publ. Inc., New York, 1995.  Google Scholar

[16]

B. A. Sethuraman, B. S. Rajan and V. Sashidhar, Full diversity, high rate space time block codes from division algebras, IEEE Trans. Inf. Theory, 49 (2003), 2596-2616. doi: 10.1109/TIT.2003.817831.  Google Scholar

[17]

K. P. Srinath and B. S. Rajan, Fast decodable MIDO codes with large coding gain, in 2013 IEEE International Symposium on Information Theory Proceedings (ISIT), 2013, 2910-2914. doi: 10.1109/TIT.2013.2292513.  Google Scholar

[18]

A. Steele, Nonassociative cyclic algebras, Israel J. Math., 200 (2014), 361-387. doi: 10.1007/s11856-014-0021-7.  Google Scholar

[19]

A. Steele, S. Pumplün and F. Oggier, MIDO space-time codes from associative and non-associative cyclic algebras, Information Theory Workshop, IEEE, 2012, 192-196. Google Scholar

[20]

R. Vehkalahti, C. Hollanti and F. Oggier, Fast-decodable asymmetric space-time codes from division algebras, IEEE Trans. Inf. Theory, 58 (2012), 2362-2385. doi: 10.1109/TIT.2011.2176310.  Google Scholar

[21]

W. C. Waterhouse, Nonassociative quaternion algebras, Algebras Groups Geom., 4 (1987), 365-378.  Google Scholar

show all references

References:
[1]

A. A. Albert, On the power-associativity of rings, Summa Brazil. Math., 2 (1948), 21-33.  Google Scholar

[2]

G. Berhuy and F. Oggier, Space-time codes from crossed product algebras of degree 4, in AAECC 2007 (eds. S. Boztaş and H.F. Lu), 2007, 90-99. doi: 10.1007/978-3-540-77224-8_13.  Google Scholar

[3]

G. Berhuy and F. Oggier, On the existence of perfect space-time codes, IEEE Trans. Inf. Theory, 55 (2009), 2078-2082. doi: 10.1109/TIT.2009.2016033.  Google Scholar

[4]

G. Berhuy and F. Oggier, Introduction to Central Simple Algebras and their Applications to Wireless Communication, AMS, 2013.  Google Scholar

[5]

A. Deajim and D. Grant, Space-time codes and nonassociative division algebras over elliptic curves, Contemp. Math., 463 (2008), 29-44. doi: 10.1090/conm/463/09044.  Google Scholar

[6]

L. E. Dickson, Linear Algebras with associativity not assumed, Duke Math. J., 1 (1935), 113-125. doi: 10.1215/S0012-7094-35-00112-0.  Google Scholar

[7]

P. Elia, A. Sethuraman and P. V. Kumar, Perfect space-time codes with minimum and non-minimum delay for any number of antennas, in International Conference on Wireless Networks, Communications and Mobile Computing, IEEE, 2005, 722-727. Google Scholar

[8]

C. Hollanti, J. Lahtonen, K. Rauto and R. Vehkalahti, Optimal lattices for MIMO codes from division algebras, IEEE International Symposium on Information Theory, Seattle, 2006, 783-787. Google Scholar

[9]

T. Y. Lam, Quadratic Forms over Fields, AMS, 2005. Google Scholar

[10]

N. Markin and F. Oggier, Iterated space-time code constructions from cyclic algebras, IEEE Trans. Inf. Theory, 59 (2013), 5966-5979. doi: 10.1109/TIT.2013.2266397.  Google Scholar

[11]

F. Oggier, G. Rekaya, J.-C. Belfiore and E. Viterbo, Perfect space-time block codes, IEEE Trans. Inf. Theory, 32 (2006), 3885-3902. doi: 10.1109/TIT.2006.880010.  Google Scholar

[12]

S. Pumplün, Tensor products of central simple algebras and fast-decodable space-time block codes,, preprint, ().   Google Scholar

[13]

S. Pumplün and V. Astier, Nonassociative quaternion algebras over rings, Israel J. Math., 155 (2006), 125-147. doi: 10.1007/BF02773952.  Google Scholar

[14]

S. Pumplün and T. Unger, Space-time block codes from nonassociative division algebras, Adv. Math. Commun., 5 (2011), 609-629. doi: 10.3934/amc.2011.5.449.  Google Scholar

[15]

R. D. Schafer, An introduction to nonassociative algebras, Dover Publ. Inc., New York, 1995.  Google Scholar

[16]

B. A. Sethuraman, B. S. Rajan and V. Sashidhar, Full diversity, high rate space time block codes from division algebras, IEEE Trans. Inf. Theory, 49 (2003), 2596-2616. doi: 10.1109/TIT.2003.817831.  Google Scholar

[17]

K. P. Srinath and B. S. Rajan, Fast decodable MIDO codes with large coding gain, in 2013 IEEE International Symposium on Information Theory Proceedings (ISIT), 2013, 2910-2914. doi: 10.1109/TIT.2013.2292513.  Google Scholar

[18]

A. Steele, Nonassociative cyclic algebras, Israel J. Math., 200 (2014), 361-387. doi: 10.1007/s11856-014-0021-7.  Google Scholar

[19]

A. Steele, S. Pumplün and F. Oggier, MIDO space-time codes from associative and non-associative cyclic algebras, Information Theory Workshop, IEEE, 2012, 192-196. Google Scholar

[20]

R. Vehkalahti, C. Hollanti and F. Oggier, Fast-decodable asymmetric space-time codes from division algebras, IEEE Trans. Inf. Theory, 58 (2012), 2362-2385. doi: 10.1109/TIT.2011.2176310.  Google Scholar

[21]

W. C. Waterhouse, Nonassociative quaternion algebras, Algebras Groups Geom., 4 (1987), 365-378.  Google Scholar

[1]

Susanne Pumplün, Andrew Steele. The nonassociative algebras used to build fast-decodable space-time block codes. Advances in Mathematics of Communications, 2015, 9 (4) : 449-469. doi: 10.3934/amc.2015.9.449
[2]

Susanne Pumplün, Thomas Unger. Space-time block codes from nonassociative division algebras. Advances in Mathematics of Communications, 2011, 5 (3) : 449-471. doi: 10.3934/amc.2011.5.449
[3]

Grégory Berhuy. Algebraic space-time codes based on division algebras with a unitary involution. Advances in Mathematics of Communications, 2014, 8 (2) : 167-189. doi: 10.3934/amc.2014.8.167
[4]

Hassan Khodaiemehr, Dariush Kiani. High-rate space-time block codes from twisted Laurent series rings. Advances in Mathematics of Communications, 2015, 9 (3) : 255-275. doi: 10.3934/amc.2015.9.255
[5]

Jorge P. Arpasi. On the non-Abelian group code capacity of memoryless channels. Advances in Mathematics of Communications, 2020, 14 (3) : 423-436. doi: 10.3934/amc.2020058
[6]

Laura Luzzi, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore. Algebraic reduction for the Golden Code. Advances in Mathematics of Communications, 2012, 6 (1) : 1-26. doi: 10.3934/amc.2012.6.1
[7]

Irene Márquez-Corbella, Edgar Martínez-Moro, Emilio Suárez-Canedo. On the ideal associated to a linear code. Advances in Mathematics of Communications, 2016, 10 (2) : 229-254. doi: 10.3934/amc.2016003
[8]

Serhii Dyshko. On extendability of additive code isometries. Advances in Mathematics of Communications, 2016, 10 (1) : 45-52. doi: 10.3934/amc.2016.10.45
[9]

Yuming Zhang. On continuity equations in space-time domains. Discrete & Continuous Dynamical Systems, 2018, 38 (10) : 4837-4873. doi: 10.3934/dcds.2018212
[10]

Denis S. Krotov, Patric R. J.  Östergård, Olli Pottonen. Non-existence of a ternary constant weight $(16,5,15;2048)$ diameter perfect code. Advances in Mathematics of Communications, 2016, 10 (2) : 393-399. doi: 10.3934/amc.2016013
[11]

Terry Shue Chien Lau, Chik How Tan. Polynomial-time plaintext recovery attacks on the IKKR code-based cryptosystems. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2020132
[12]

Olof Heden. The partial order of perfect codes associated to a perfect code. Advances in Mathematics of Communications, 2007, 1 (4) : 399-412. doi: 10.3934/amc.2007.1.399
[13]

Sascha Kurz. The $[46, 9, 20]_2$ code is unique. Advances in Mathematics of Communications, 2021, 15 (3) : 415-422. doi: 10.3934/amc.2020074
[14]

Selim Esedoḡlu, Fadil Santosa. Error estimates for a bar code reconstruction method. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 1889-1902. doi: 10.3934/dcdsb.2012.17.1889
[15]

Vincent Astier, Thomas Unger. Galois extensions, positive involutions and an application to unitary space-time coding. Advances in Mathematics of Communications, 2019, 13 (3) : 513-516. doi: 10.3934/amc.2019032
[16]

Dong-Ho Tsai, Chia-Hsing Nien. On space-time periodic solutions of the one-dimensional heat equation. Discrete & Continuous Dynamical Systems, 2020, 40 (6) : 3997-4017. doi: 10.3934/dcds.2020037
[17]

Gerard A. Maugin, Martine Rousseau. Prolegomena to studies on dynamic materials and their space-time homogenization. Discrete & Continuous Dynamical Systems - S, 2013, 6 (6) : 1599-1608. doi: 10.3934/dcdss.2013.6.1599
[18]

Dmitry Turaev, Sergey Zelik. Analytical proof of space-time chaos in Ginzburg-Landau equations. Discrete & Continuous Dynamical Systems, 2010, 28 (4) : 1713-1751. doi: 10.3934/dcds.2010.28.1713
[19]

Chaoxu Pei, Mark Sussman, M. Yousuff Hussaini. A space-time discontinuous Galerkin spectral element method for the Stefan problem. Discrete & Continuous Dynamical Systems - B, 2018, 23 (9) : 3595-3622. doi: 10.3934/dcdsb.2017216
[20]

Frédérique Oggier, B. A. Sethuraman. Quotients of orders in cyclic algebras and space-time codes. Advances in Mathematics of Communications, 2013, 7 (4) : 441-461. doi: 10.3934/amc.2013.7.441

2019 Impact Factor: 0.734

Tools

Metrics

  • PDF downloads (113)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences