Abstract
In this chapter, we design a new type of hybrid DLT codes for dual-hop RA-UAC with improved energy efficiency and accuracy. First, the background of LT codes, DLT codes, and stochastic optimization methods is reviewed. Then, the nonnegative polynomial decomposition algorithm based on the stochastic multistart method is proposed. The motivation, the code construction, and the protocol design of the new hybrid DLT codes are presented at last.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Luby, LT codes, in Proceedings of 43rd Annual IEEE Symposium on Foundations of Computer Science (2002), pp. 271–280
D. Sejdinovic, R.J. Piechocki, A. Doufexi, AND-OR tree analysis of distributed LT codes, in Proceedings of IEEE Information Theory Workshop on Networking and Information Theory, Volos, 10–12 June 2009, pp. 261–265
R. Cao, L. Yang, Decomposed LT codes for cooperative relay communications. IEEE J. Select. Areas Commun. 30 (2), 407–414 (2012)
K. Zhu, H. Wang, F. Niu, F. Jiang, Decomposed LT codes for cooperative communications. Int. J. Wirel. Inf. Netw. 21 (4), 317–324 (2014)
Z.B. Zabinsky, Stochastic Adaptive Search for Global Optimization, vol. 72 (Springer, New York, 2003)
L. Pál, Global optimization algorithms for bound constrained problems. Ph.D. dissertation, University of Szeged (2011)
F. Schoen, Stochastic techniques for global optimization: a survey of recent advances. J. Glob. Optim. 1 (3), 207–228 (1991)
R.Y. Rubinstein, D.P. Kroese, Simulation and the Monte Carlo Method (Wiley, New York, 2011)
L.P. Devroye, Progressive global random search of continuous functions. Math. Program. 15 (1), 330–342 (1978)
C.G.E. Boender, The generalized multinomial distribution: a bayesian analysis and applications. Ph.D. dissertation, Erasmus Universiteit Rotterdam (Centrum voor Wiskunde en Informatica, Amsterdam) (1984)
A.H.G.R. Kan, G.T. Timmer, Stochastic global optimization methods part I: clustering methods. Math. Program. 39 (1), 27–56 (1987)
D.P. Bertsekas, Nonlinear Programming (Athena Scientific, Belmont, 1999)
E.K.P. Chong, S.H. Zak, An Introduction to Optimization (Wiley, New York, 2013)
W. Wang, M.A. Carreira-Perpinán, Projection onto the probability simplex: an efficient algorithm with a simple proof, and an application. Technical Report, arXiv preprint. arXiv:1309.1541 (2013)
N. Maculan, G.G. de Paula, A linear-time median-finding algorithm for projecting a vector on the simplex of \(\mathbb{R}^{n}\). Oper. Res. Lett. 8 (4), 219–222 (1989)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Cheng, X., Yang, L., Cheng, X. (2016). Energy-Efficient Hybrid Decomposed LT Codes for RA-UAC. In: Cooperative OFDM Underwater Acoustic Communications. Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-33207-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-33207-9_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33206-2
Online ISBN: 978-3-319-33207-9
eBook Packages: EngineeringEngineering (R0)