liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Superimposed codes for additive channels
Linköping University, Department of Electrical Engineering. Linköping University, The Institute of Technology. Univ.,.
2001 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

We consider a situation where several users send information over a single additive channel. We suppose the transmission is synchronized and that at most m of the total number of potential T users transmit simultaneously. The receiver gets a message which is the sum of the messages of the active users at that moment. In order to recover the active users we have to be sure that all possible combinations of up to m users produce distinct messages at the receiver end. We require the received messages to be as far from each other as possible.

The above situation can be described in terms of superimposed codes. In this thesis we study superimposed codes in the binary Hamming spaces and in Euclidean spaces. These spaces arc metric spaces. The distance between the elements in the former is defined as the number of positions where they differ. In the latter the usual Euclidean distance provides the metric. Both binary and Euclidean superimposed codes have four parameters: length, strength, minimum distance and cardinality.

We investigate the best cardinality that a superimposed code can achieve for a given set of the other three parameters. Lower bounds on this quantity are provided by a number of new constructions. In many cases these bounds improve upon any previously known lower bound. Upper bounds on the best cardinality arc described for additive superimposed codes in the binary Hamming spaces. We also show the optimality of a sequence of codes constructed with help of Hadamard matrices. A conjecture on the classification of the so called doubly perfect superimposed codes is proved.

The simplex codes in the Euclidean spaces provide the best constellations under many different criteria. For superimposed codes, however, we show that the simplex codes are normally not the best.

Place, publisher, year, edition, pages
Linköping: Linköpings universitet , 2001. , p. 98
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 727
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-143538ISBN: 9173732222 (print)OAI: oai:DiVA.org:liu-143538DiVA: diva2:1164793
Public defence
2001-12-14, I101, hus I, Campus Valla, Linköping, 10:15 (English)
Available from: 2017-12-12 Created: 2017-12-12 Last updated: 2018-01-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
Department of Electrical EngineeringThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 4 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf