Linear block and convolutional MDS codes to required rate, distance and type
In: Arai, K. (eds) Intelligent Computing. SAI 2022, pp 129-157, Lecture Notes in Networks and Systems, vol 507. Springer, pp 129-157 (2022) Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are pre...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | |
container_volume | |
creator | Hurley, Ted |
description | In: Arai, K. (eds) Intelligent Computing. SAI 2022, pp 129-157,
Lecture Notes in Networks and Systems, vol 507. Springer, pp 129-157 (2022) Algebraic methods for the design of series of maximum distance separable
(MDS) linear block and convolutional codes to required specifications and types
are presented. Algorithms are given to design codes to required rate and
required error-correcting capability and required types. Infinite series of
block codes with rate approaching a given rational $R$ with $0 |
doi_str_mv | 10.48550/arxiv.2109.06721 |
format | Article |
fullrecord | <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2109_06721</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2109_06721</sourcerecordid><originalsourceid>FETCH-arxiv_primary_2109_067213</originalsourceid><addsrcrecordid>eNpjYJA0NNAzsTA1NdBPLKrILNMzMjSw1DMwMzcy5GTw8cnMS00sUkjKyU_OVkjMS1FIzs8ry88pLcnMz0vMUfB1CQaKpKQWK5TkKxSlFpZmFqWmKBQllqTqKKRkFpck5iWngrWVVBak8jCwpiXmFKfyQmluBnk31xBnD12wvfEFRZm5iUWV8SD748H2GxNWAQC8TDqo</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Linear block and convolutional MDS codes to required rate, distance and type</title><source>arXiv.org</source><creator>Hurley, Ted</creator><creatorcontrib>Hurley, Ted</creatorcontrib><description>In: Arai, K. (eds) Intelligent Computing. SAI 2022, pp 129-157,
Lecture Notes in Networks and Systems, vol 507. Springer, pp 129-157 (2022) Algebraic methods for the design of series of maximum distance separable
(MDS) linear block and convolutional codes to required specifications and types
are presented. Algorithms are given to design codes to required rate and
required error-correcting capability and required types. Infinite series of
block codes with rate approaching a given rational $R$ with $0<R<1$ and
relative distance over length approaching $(1-R)$ are designed. These can be
designed over fields of given characteristic $p$ or over fields of prime order
and can be specified to be of a particular type such as (i) dual-containing
under Euclidean inner product, (ii) dual-containing under Hermitian inner
product, (iii) quantum error-correcting, (iv) linear complementary dual (LCD).
Convolutional codes to required rate and distance and infinite series of
convolutional codes with rate approaching a given rational $R$ and distance
over length approaching $2(1-R)$ are designed. The designs are algebraic and
properties, including distances, are shown algebraically. Algebraic explicit
efficient decoding methods are referenced.</description><identifier>DOI: 10.48550/arxiv.2109.06721</identifier><language>eng</language><subject>Computer Science - Information Theory ; Mathematics - Information Theory</subject><creationdate>2021-09</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2109.06721$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.1007/978-3-031-10464-0_10$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.48550/arXiv.2109.06721$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Hurley, Ted</creatorcontrib><title>Linear block and convolutional MDS codes to required rate, distance and type</title><description>In: Arai, K. (eds) Intelligent Computing. SAI 2022, pp 129-157,
Lecture Notes in Networks and Systems, vol 507. Springer, pp 129-157 (2022) Algebraic methods for the design of series of maximum distance separable
(MDS) linear block and convolutional codes to required specifications and types
are presented. Algorithms are given to design codes to required rate and
required error-correcting capability and required types. Infinite series of
block codes with rate approaching a given rational $R$ with $0<R<1$ and
relative distance over length approaching $(1-R)$ are designed. These can be
designed over fields of given characteristic $p$ or over fields of prime order
and can be specified to be of a particular type such as (i) dual-containing
under Euclidean inner product, (ii) dual-containing under Hermitian inner
product, (iii) quantum error-correcting, (iv) linear complementary dual (LCD).
Convolutional codes to required rate and distance and infinite series of
convolutional codes with rate approaching a given rational $R$ and distance
over length approaching $2(1-R)$ are designed. The designs are algebraic and
properties, including distances, are shown algebraically. Algebraic explicit
efficient decoding methods are referenced.</description><subject>Computer Science - Information Theory</subject><subject>Mathematics - Information Theory</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNpjYJA0NNAzsTA1NdBPLKrILNMzMjSw1DMwMzcy5GTw8cnMS00sUkjKyU_OVkjMS1FIzs8ry88pLcnMz0vMUfB1CQaKpKQWK5TkKxSlFpZmFqWmKBQllqTqKKRkFpck5iWngrWVVBak8jCwpiXmFKfyQmluBnk31xBnD12wvfEFRZm5iUWV8SD748H2GxNWAQC8TDqo</recordid><startdate>20210914</startdate><enddate>20210914</enddate><creator>Hurley, Ted</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20210914</creationdate><title>Linear block and convolutional MDS codes to required rate, distance and type</title><author>Hurley, Ted</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-arxiv_primary_2109_067213</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Computer Science - Information Theory</topic><topic>Mathematics - Information Theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Hurley, Ted</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hurley, Ted</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Linear block and convolutional MDS codes to required rate, distance and type</atitle><date>2021-09-14</date><risdate>2021</risdate><abstract>In: Arai, K. (eds) Intelligent Computing. SAI 2022, pp 129-157,
Lecture Notes in Networks and Systems, vol 507. Springer, pp 129-157 (2022) Algebraic methods for the design of series of maximum distance separable
(MDS) linear block and convolutional codes to required specifications and types
are presented. Algorithms are given to design codes to required rate and
required error-correcting capability and required types. Infinite series of
block codes with rate approaching a given rational $R$ with $0<R<1$ and
relative distance over length approaching $(1-R)$ are designed. These can be
designed over fields of given characteristic $p$ or over fields of prime order
and can be specified to be of a particular type such as (i) dual-containing
under Euclidean inner product, (ii) dual-containing under Hermitian inner
product, (iii) quantum error-correcting, (iv) linear complementary dual (LCD).
Convolutional codes to required rate and distance and infinite series of
convolutional codes with rate approaching a given rational $R$ and distance
over length approaching $2(1-R)$ are designed. The designs are algebraic and
properties, including distances, are shown algebraically. Algebraic explicit
efficient decoding methods are referenced.</abstract><doi>10.48550/arxiv.2109.06721</doi><oa>free_for_read</oa></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | DOI: 10.48550/arxiv.2109.06721 |
ispartof | |
issn | |
language | eng |
recordid | cdi_arxiv_primary_2109_06721 |
source | arXiv.org |
subjects | Computer Science - Information Theory Mathematics - Information Theory |
title | Linear block and convolutional MDS codes to required rate, distance and type |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T18%3A53%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Linear%20block%20and%20convolutional%20MDS%20codes%20to%20required%20rate,%20distance%20and%20type&rft.au=Hurley,%20Ted&rft.date=2021-09-14&rft_id=info:doi/10.48550/arxiv.2109.06721&rft_dat=%3Carxiv_GOX%3E2109_06721%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |