A class of single error correcting constant weight codes.

Gespeichert in:
Bibliographische Detailangaben
Titel: A class of single error correcting constant weight codes.
Autoren: Kohzuki, Kiyoshi1, Tokiwa, Kin-ichiroh1, Tanaka, Hatsukazu1
Quelle: Electronics & Communications in Japan, Part 3: Fundamental Electronic Science. Jul97, Vol. 80 Issue 7, p55-64. 10p.
Schlagwörter: *ERROR analysis in mathematics, *CODING theory, *WEIGHT (Physics), *MATHEMATICAL statistics, *NUMERICAL analysis
Abstract: When unidirectional errors and symmetric errors occur in the channel, it is well known that codes capable of correcting up to t symmetric errors and detecting all t + 1 and greater unidirectional errors, i.e., t-error correcting/all unidirectional error detecting (t-EC/AUED) codes, are effective. Furthermore, constant weight codes with t-error correcting capability are known as t-EC/AUED codes with high coding rate. Recently, Bose and Rao have proposed a single error correcting constant weight code with high coding rate that is realizable with relatively simple encoding and decoding operations. In this paper, a new construction method for single error correcting constant weight codes is proposed. The encoding and decoding operations are not too complex, and it is possible to achieve coding rates even higher than those of the Bose-Rao codes. Furthermore, with the construction method proposed in this paper, not only in comparisons restricted to constant weight codes, but also in comparisons to previous codes that are known as high rate codes, it is possible to construct codes with the same error correcting capability that have even higher coding rates. © 1997 Scripta Technica, Inc. Electron Comm Jpn Pt 3, 80(7): 55–64, 1997 [ABSTRACT FROM AUTHOR]
Datenbank: Academic Search Index
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Kohzuki%20K
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: asx
DbLabel: Academic Search Index
An: 13507585
RelevancyScore: 1189
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 1188.93701171875
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A class of single error correcting constant weight codes.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Kohzuki%2C+Kiyoshi%22">Kohzuki, Kiyoshi</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Tokiwa%2C+Kin-ichiroh%22">Tokiwa, Kin-ichiroh</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Tanaka%2C+Hatsukazu%22">Tanaka, Hatsukazu</searchLink><relatesTo>1</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Electronics+%26+Communications+in+Japan%2C+Part+3%3A+Fundamental+Electronic+Science%22">Electronics & Communications in Japan, Part 3: Fundamental Electronic Science</searchLink>. Jul97, Vol. 80 Issue 7, p55-64. 10p.
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: *<searchLink fieldCode="DE" term="%22ERROR+analysis+in+mathematics%22">ERROR analysis in mathematics</searchLink><br />*<searchLink fieldCode="DE" term="%22CODING+theory%22">CODING theory</searchLink><br />*<searchLink fieldCode="DE" term="%22WEIGHT+%28Physics%29%22">WEIGHT (Physics)</searchLink><br />*<searchLink fieldCode="DE" term="%22MATHEMATICAL+statistics%22">MATHEMATICAL statistics</searchLink><br />*<searchLink fieldCode="DE" term="%22NUMERICAL+analysis%22">NUMERICAL analysis</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: When unidirectional errors and symmetric errors occur in the channel, it is well known that codes capable of correcting up to t symmetric errors and detecting all t + 1 and greater unidirectional errors, i.e., t-error correcting/all unidirectional error detecting (t-EC/AUED) codes, are effective. Furthermore, constant weight codes with t-error correcting capability are known as t-EC/AUED codes with high coding rate. Recently, Bose and Rao have proposed a single error correcting constant weight code with high coding rate that is realizable with relatively simple encoding and decoding operations. In this paper, a new construction method for single error correcting constant weight codes is proposed. The encoding and decoding operations are not too complex, and it is possible to achieve coding rates even higher than those of the Bose-Rao codes. Furthermore, with the construction method proposed in this paper, not only in comparisons restricted to constant weight codes, but also in comparisons to previous codes that are known as high rate codes, it is possible to construct codes with the same error correcting capability that have even higher coding rates. © 1997 Scripta Technica, Inc. Electron Comm Jpn Pt 3, 80(7): 55–64, 1997 [ABSTRACT FROM AUTHOR]
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=asx&AN=13507585
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1002/(SICI)1520-6440(199707)80:7<55::AID-ECJC7>3.0.CO;2-0
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 10
        StartPage: 55
    Subjects:
      – SubjectFull: ERROR analysis in mathematics
        Type: general
      – SubjectFull: CODING theory
        Type: general
      – SubjectFull: WEIGHT (Physics)
        Type: general
      – SubjectFull: MATHEMATICAL statistics
        Type: general
      – SubjectFull: NUMERICAL analysis
        Type: general
    Titles:
      – TitleFull: A class of single error correcting constant weight codes.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kohzuki, Kiyoshi
      – PersonEntity:
          Name:
            NameFull: Tokiwa, Kin-ichiroh
      – PersonEntity:
          Name:
            NameFull: Tanaka, Hatsukazu
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: Jul97
              Type: published
              Y: 1997
          Identifiers:
            – Type: issn-print
              Value: 10420967
          Numbering:
            – Type: volume
              Value: 80
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: Electronics & Communications in Japan, Part 3: Fundamental Electronic Science
              Type: main
ResultId 1