Reed-Solomon code symbol avoidance

T. Shongwe; A. J.Han Vinck

doi:10.23919/saiee.2014.8531876

Reed-Solomon code symbol avoidance

T. Shongwe, A. J.Han Vinck

Electrical and Electronic Engineering Technology

University of Duisburg-Essen

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

A Reed-Solomon code construction that avoids or excludes particular symbols in a linear Reed-Solomon code is presented. The resulting code, from our symbol avoidance construction, has the same or better error-correcting capabilities compared to the original Reed-Solomon code, but with reduced efficiency in terms of rate. The codebook of the new code is a subset of the original Reed-Solomon code and the code may no longer be linear. We also present computer search results for the bound on the number of symbols that can be avoided, and we make an attempt to find an expression for the bound. Such a code, by symbol avoidance, can be well suited to a number of applications, some of which include markers for synchronization, frequency hopping signatures, and pulse position modulation.

Original language	English
Pages (from-to)	13-19
Number of pages	7
Journal	Transactions of the South African Institute of Electrical Engineers
Volume	105
Issue number	1
DOIs	https://doi.org/10.23919/saiee.2014.8531876
Publication status	Published - Mar 2014

Keywords

Reed-solomon codes
Subcodes

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.23919/saiee.2014.8531876

Cite this

@article{793653cd5afd4a7f9953bfc4ebdcad03,

title = "Reed-Solomon code symbol avoidance",

abstract = "A Reed-Solomon code construction that avoids or excludes particular symbols in a linear Reed-Solomon code is presented. The resulting code, from our symbol avoidance construction, has the same or better error-correcting capabilities compared to the original Reed-Solomon code, but with reduced efficiency in terms of rate. The codebook of the new code is a subset of the original Reed-Solomon code and the code may no longer be linear. We also present computer search results for the bound on the number of symbols that can be avoided, and we make an attempt to find an expression for the bound. Such a code, by symbol avoidance, can be well suited to a number of applications, some of which include markers for synchronization, frequency hopping signatures, and pulse position modulation.",

keywords = "Reed-solomon codes, Subcodes",

author = "T. Shongwe and Vinck, {A. J.Han}",

year = "2014",

month = mar,

doi = "10.23919/saiee.2014.8531876",

language = "English",

volume = "105",

pages = "13--19",

journal = "Transactions of the South African Institute of Electrical Engineers",

issn = "0038-2221",

publisher = "South African Institute of Electrical Engineers",

number = "1",

}

TY - JOUR

T1 - Reed-Solomon code symbol avoidance

AU - Shongwe, T.

AU - Vinck, A. J.Han

PY - 2014/3

Y1 - 2014/3

N2 - A Reed-Solomon code construction that avoids or excludes particular symbols in a linear Reed-Solomon code is presented. The resulting code, from our symbol avoidance construction, has the same or better error-correcting capabilities compared to the original Reed-Solomon code, but with reduced efficiency in terms of rate. The codebook of the new code is a subset of the original Reed-Solomon code and the code may no longer be linear. We also present computer search results for the bound on the number of symbols that can be avoided, and we make an attempt to find an expression for the bound. Such a code, by symbol avoidance, can be well suited to a number of applications, some of which include markers for synchronization, frequency hopping signatures, and pulse position modulation.

AB - A Reed-Solomon code construction that avoids or excludes particular symbols in a linear Reed-Solomon code is presented. The resulting code, from our symbol avoidance construction, has the same or better error-correcting capabilities compared to the original Reed-Solomon code, but with reduced efficiency in terms of rate. The codebook of the new code is a subset of the original Reed-Solomon code and the code may no longer be linear. We also present computer search results for the bound on the number of symbols that can be avoided, and we make an attempt to find an expression for the bound. Such a code, by symbol avoidance, can be well suited to a number of applications, some of which include markers for synchronization, frequency hopping signatures, and pulse position modulation.

KW - Reed-solomon codes

KW - Subcodes

UR - http://www.scopus.com/inward/record.url?scp=84899473091&partnerID=8YFLogxK

U2 - 10.23919/saiee.2014.8531876

DO - 10.23919/saiee.2014.8531876

M3 - Article

AN - SCOPUS:84899473091

SN - 0038-2221

VL - 105

SP - 13

EP - 19

JO - Transactions of the South African Institute of Electrical Engineers

JF - Transactions of the South African Institute of Electrical Engineers

IS - 1

ER -

Reed-Solomon code symbol avoidance

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this