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

Direct link
Cite
Citation style
  • apa
  • 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
Ternary Codes with Weight Constraints
Linköping University, Department of Electrical Engineering. Linköping University, The Institute of Technology.
1999 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

We study the problem of maximizing the size of a ternary block code with given length and minimum Hamming distance. The problem is further restricted in two different ways. Either we require all codewords to have constant Hamming weight, or we require all codewords to have constant composition. We let the alphabet consist of the symbols zero, one and two. In a constant-composition code the number of zeros, the number of ones and the number of twos in each codeword are fixed, while in a constant-weight code only the total number of ones and twos in each codeword is fixed.

For both code classes several upper bounds are presented. We give a number of constructions of codes that meet the upper bounds. A construction of perfect ternary constant-weight codes with minimum distance three is presented. We have also compiled tables of the best possible upper and lower bounds on the code size.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1999. , p. 87
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 572
National Category
Discrete Mathematics Mathematical Analysis
Identifiers
URN: urn:nbn:se:liu:diva-184913Libris ID: 7624285ISBN: 9172194510 (print)OAI: oai:DiVA.org:liu-184913DiVA, id: diva2:1657636
Public defence
1999-05-28, ISY:s seminarierum, Linköpings universitet, Linköping, 10:15
Opponent
Available from: 2022-05-11 Created: 2022-05-11 Last updated: 2022-05-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Svanström, Mattias

Search in DiVA

By author/editor
Svanström, Mattias
By organisation
Department of Electrical EngineeringThe Institute of Technology
Discrete MathematicsMathematical Analysis

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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