М.М. Valikhanov – Ph.D. (Eng.), Associate Professor, Siberian Federal University (Krasnoyarsk) E-mail: mvalikhanov@sfu-kras.ru

U.B. Voloshko – Leading Engineer, JSC Academician M.F. Reshetnev Information Satellite Systems (Zheleznogorsk) E-mail: ubv@iss-reshetnev.ru

А.S. Pustoshilov – Post-graduate Student, Siberian Federal University (Krasnoyarsk)

E-mail: alphasoft@inbox.ru

S.P. Tsarev – Dr.Sc. (Phys.-Math.), Professor, Siberian Federal University (Krasnoyarsk) E-mail: sptsarev@mail.ru

We propose an algorithm for minimization of transmission time of almanac for GLONASS satellites for all users globally, which allows collection of the complete almanac in 12 seconds for navigation messages with CDMA. We give a simplified algorithm for composition of transmission tables which are close to the optimal ones but does not require recalculation of the table for a long period.

1. INTERFACE CONTROL DOCUMENT General Description of Code Division Multiple Access Signal System, Edition 1.0. Moscow. 2016. URL: http://russianspacesystems.ru/wp-content/uploads/2016/08/IKD-L1-s-kod.-razd.-Red-1.0-2016.pdf
2. Information and Analysis Center GLONASS. URL: https://www.glonass-iac.ru/
3. Schrijver A. Theory of Linear and Integer Programming. John Wiley & Sons. 1998.
4. Bellman R. Dynamic Programming. Princeton Univ. Press. 1957.
5. Conway R.W., Maxwell W.L., Miller L.W. Theory of scheduling. Courier Corporation. 2003.
6. Onn S. Nonlinear discrete optimization. EMS. 2010.
7. De Loera J.A., Hemmeke R., Koeppe M. Algebraic and geometric ideas in the theory of discrete optimization. SIAM. 2013.
8. Vielma J.P. Mixed integer linear programming formulation techniques. Siam Review. 2015. V. 57. № 1. P. 3–57.
9. CBC (Coin-or branch and cut) – an open-source mixed integer programming solver. URL: https://projects.coin-or.org/Cbc
10. GLPK (GNU Linear Programming Kit) solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. URL: http://www.gnu.org/software/glpk/