Ensemble of Gold’s codes generation for directsequence spread spectrum
Systems, networks and telecommunication devices
Аuthors
^{1}^{*}, ^{1}^{**}, ^{2}^{***}, ^{2}^{****}1. National Research University of Electronic Technology, 1, sq. Shokina, Moscow, Zelenograd, 124498, Russia
2. National Research University of Electronic Technology "MIET", 1, Shokin Square, Zelenograd, Moscow, 124498, Russia
*email: vitaliy_kuznetsov@hotmail.com
**email: tcs@mee.ru
***email: leshvol@mail.ru
****email: 79999924816@ya.ru
Abstract
The article considers generation of msequences and Gold’s codes employed in spectrum spreading systems. The goal of the article consists in ensembles systematization and search for all pairs of polynomials, forming Gold’s codes.
Gold’s codes have a low level of crosscorrelation between the sequences in the ensemble, which allows employ them for users’ separation in communication systems. Maximum number of users in the system depends on the number of sequences in the code ensemble.
The classical method of esequences and Gold’s codes generation is representation of generator in the form of linearfeedback shift register (LFSR), since this approach ensures the simplicity of algorithm implementation to a digital unit. Employing the classical generation method (based on the generator representation in the form of LFSR) becomes nonoptimal while generating ensembles of long sequences (N > 2^{10} – 1). The generation time of all Gold’s code pairs grows significantly due to the number of all possible combinations increasing while sorting pairs of sequences.
The Gold’s code generation method using the BerlekampMassey algorithm and decimations defined for the codes under consideration generation was selected. Based on this algorithm the authors developed the program for searching the preferable pairs returning the Gold’s code under addition modulo two. The main goal of the program is generation of all volume of the Gold’s code family. The obtained results were checked by evaluation of the value and number of crosscorrelation peaks of the two tested sequences. The obtained results can be implemented in the systems employing direct spectrum spreading, such as CDMA.
The paper presents the number of binary polynomials and the list of the number of unique polynomial pairs for the code length up to m ≤ 16, forming Gold’s codes. The full list of primitive polynomials for the code length of N = 2^{10} – 1 is presented. The example of preferable pairs of primitive polynomials of mth degree (m = 5) is given. The number of pairs polynomials for generating Goldlike codes for the degrees of m = 8 and m = 12 of code seeds is given.
The obtained results can be implemented while developing communication systems with users’ separation for obtaining overall Gold’s ensemble and studying the properties of the obtained sequences and their derivatives.
Keywords:
msequences, Gold’s codes, preferred pairs, decimation coefficients, binary polynomials, DSSS, linearfeedback shift registerReferences

Pestryakov V.B. Shumopodobnye signaly v sistemakh peredachi informatsii (Noiselike signals in data transfer systems), Moscow, Sovetskoe radio, 1973, 424 p.

Ipatov V.P. Shirokopolosnye sistemy i kodovoe razdelenie signalov (Wideband and code division systems), Moscow, Mir svyazi, 2007, 488 p.

Varakin L.E. Sistemy svyazi s shumopodobnymi signalami (Data transfer systems with noiselike signals), Moscow, Radio i svyaz’, 1985, 384 c.

Barinov V.V., Lebedev M.V., Kuznetsov B.C. Elektrosvyaz’, 2006, no. 3. pp. 3839.

Solomon W. Golomb, and Guang Gong. Signal Design for Good Correlation, Cambridge, Cambridge University Press, 2005, 458 p.

Pingzhi Fan and Mike Darnell. Sequence design for communications applications, London, Research Studie, 1996, 516 p.

Simon K. Marvin. Spread spectrum communications handbook, New York, McGrawHill, 1994, 1228 p.

Zierler Neal and John Brillhart. On primitive trinomials (mod 2). Information and Control, 1968, no. 13, pp. 541554.

Stahnke Wayne. Primitive binary polynomials. Mathematics of Computation, 1973, 27(124), pp. 977980.

Živković Miodrag. Generation of primitive binary polynomials. Filomat, 1995, vol. 9, no.3, pp. 961965.

Borodin V. V., Petrakov A.M., Shevcov V.A. Trudy MAI, 2015, no. 81, available at: http://trudymai.ru/eng/published.php?ID=57894

Bogdanov A.S., Shevcov V.A. Trudy MAI, 2010, no. 40, available at: http://trudymai.ru/eng/published.php?ID=22874
 Bogdanov A.S., Shevcov V.A. Trudy MAI, 2015, no. 84, available at: http://trudymai.ru/eng/published.php?ID=63136
Download