An evolutionary approach to designing complex spreading codes for DS-CDMA

Natarajan, Balasubramaniam; Das, Sanjoy; Stevens, Daniel

doi:10.1109/twc.2005.853826

Cited by 16 publications

(7 citation statements)

References 12 publications

(14 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The algorithm works by biasing future generations towards high performing sequences from the current generation. Like [8], we found that deriving new sequences by crossing over old sequences did not improve the speed of the search. We therefore use mutation as the sole means for genetic diversity.…”

Section: ) Iterate Throughmentioning

confidence: 80%

Ultra-Wideband MB-OFDM Channel Estimation with Complementary Codes

Lowe

Huang

2006

2006 International Symposium on Communications and Information Technologies

View full text Add to dashboard Cite

In this paper, we design complementary codesets that significantly improve the quality of channel estimation in orthogonal frequency division multiplexing (OFDM) communication systems, with a focus on the recent MB-OFDM ultra-wideband (UWB) standard. The proposed time-domain OFDM channel estimation technique incurs only a nominal increase in computational complexity and is able to be readily retrofitted into the existing MB-OFDM standard. The underlying complementary codesets, found via an evolutionary algorithm, combine with the existing preamble synchronization sequences to yield asymptotically ideal autocorrelation functions (ACFs). We show how improvements exceeding 1 dB can be achieved in end-to-end packet error rate relative to conventional zero-forcing OFDM equalization. Abstract-In this paper, we design complementary codesets that significantly improve the quality of channel estimation in orthogonal frequency division multiplexing (OFDM) communication systems, with a focus on the recent MB-OFDM ultrawideband (UWB) standard. The proposed time-domain OFDM channel estimation technique incurs only a nominal increase in computational complexity and is able to be readily retrofitted into the existing MB-OFDM standard. The underlying complementary codesets, found via an evolutionary algorithm, combine with the existing preamble synchronization sequences to yield asymptotically ideal auto-correlation functions (ACFs). We show how improvements exceeding 1 dB can be achieved in end-to-end packet error rate relative to conventional zero-forcing OFDM equalization.

show abstract

Section: ) Iterate Throughmentioning

confidence: 80%

Ultra-Wideband MB-OFDM Channel Estimation with Complementary Codes

Lowe

Huang

2006

2006 International Symposium on Communications and Information Technologies

View full text Add to dashboard Cite

show abstract

“…There are quite a few works on applying EAs to the LABS problem [6], [20], [21], [22], [23], [24], [25], [26].…”

Section: ) Mp S(l)mentioning

confidence: 99%

“…In general, it is not too difficult to adjust the EA to accommodate a new fitness function. In [25], a multi-objective EA was used to generate complex spreading sequences with good crosscorrelation and autocorrelation properties. In [26], the genetic algorithm was used for finding good training sequences for multiple antenna (spatial multiplexing) systems.…”

Section: ) Mp S(l)mentioning

confidence: 99%

New evolutionary search for long low autocorrelation binary sequences

Mow

2015

IEEE Trans. Aerosp. Electron. Syst.

View full text Add to dashboard Cite

“…In an earlier work, a multi-objective genetic algorithm was proposed for [1,9] optimizing code-sets. The algorithm was able to extract excellent codes for any values of N and K, but with markedly slow convergence.…”

Section: Problem Descriptionmentioning

confidence: 99%

A multi-objective algorithm for DS-CDMA code design based on the clonal selection principle

Stevens

Das

Natarajan

2005

Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation

View full text Add to dashboard Cite

This paper proposes a new algorithm based on the clonal selection principle for the design of spreading codes for DS-CDMA. The algorithm follows a multi-objective approach, generating complex spreading codes with good autocorrelation as well as good crosscorrelation properties. It also enables spreading code design with no restrictions on the number of users or code length. The algorithm maintains a repertoire of codes that are subject to cloning and undergo a process of affinity maturation to obtain better codes. Results indicate that the produces code sets that lie very close to the theoretical Pareto front.

show abstract

An evolutionary approach to designing complex spreading codes for DS-CDMA

Cited by 16 publications

References 12 publications

Ultra-Wideband MB-OFDM Channel Estimation with Complementary Codes

Ultra-Wideband MB-OFDM Channel Estimation with Complementary Codes

New evolutionary search for long low autocorrelation binary sequences

A multi-objective algorithm for DS-CDMA code design based on the clonal selection principle

Contact Info

Product

Resources

About