Method for constructing erasure correcting codes whose implementation requires only exclusive ORs

Error correcting codes of any distance (including codes of distance greater than four) use only exclusive OR (XOR) operations. Any code over a finite field of characteristic two are converted into a code whose encoding and correcting algorithms involve only XORs of words (and loading and storing of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: TRAGER BARRY MARSHALL, WINOGRAD SHMUEL
Format: Patent
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 TRAGER BARRY MARSHALL
WINOGRAD SHMUEL
description Error correcting codes of any distance (including codes of distance greater than four) use only exclusive OR (XOR) operations. Any code over a finite field of characteristic two are converted into a code whose encoding and correcting algorithms involve only XORs of words (and loading and storing of the data). Thus, the implementation of the encoding and correcting algorithms is more efficient, since it uses only XORs of words-an operation which is available on almost all microprocessors. An important code, the (3, 3) code of distance four, is also described.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US7350126B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US7350126B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US7350126B23</originalsourceid><addsrcrecordid>eNqNiksKwkAQBbNxIeod-gKCJqh7RXEjgp91GCYvZmAyHbtn_NzegB7AVUFVDTNzQGy4opqFLAeNkmx04UYQo0nQSxF8leUKSs-GFeTazqNFiCY6DiS4Jyd95eDfhJf1Sd0DdDzpOBvUxismP44y2m0vm_0UHZfQzlgExPJ6XhWL2TxfrvPij-UDNDM-lA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Method for constructing erasure correcting codes whose implementation requires only exclusive ORs</title><source>esp@cenet</source><creator>TRAGER BARRY MARSHALL ; WINOGRAD SHMUEL</creator><creatorcontrib>TRAGER BARRY MARSHALL ; WINOGRAD SHMUEL</creatorcontrib><description>Error correcting codes of any distance (including codes of distance greater than four) use only exclusive OR (XOR) operations. Any code over a finite field of characteristic two are converted into a code whose encoding and correcting algorithms involve only XORs of words (and loading and storing of the data). Thus, the implementation of the encoding and correcting algorithms is more efficient, since it uses only XORs of words-an operation which is available on almost all microprocessors. An important code, the (3, 3) code of distance four, is also described.</description><language>eng</language><subject>BASIC ELECTRONIC CIRCUITRY ; CALCULATING ; CODE CONVERSION IN GENERAL ; CODING ; COMPUTING ; COUNTING ; DECODING ; ELECTRIC DIGITAL DATA PROCESSING ; ELECTRICITY ; PHYSICS</subject><creationdate>2008</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20080325&amp;DB=EPODOC&amp;CC=US&amp;NR=7350126B2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,777,882,25545,76296</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20080325&amp;DB=EPODOC&amp;CC=US&amp;NR=7350126B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>TRAGER BARRY MARSHALL</creatorcontrib><creatorcontrib>WINOGRAD SHMUEL</creatorcontrib><title>Method for constructing erasure correcting codes whose implementation requires only exclusive ORs</title><description>Error correcting codes of any distance (including codes of distance greater than four) use only exclusive OR (XOR) operations. Any code over a finite field of characteristic two are converted into a code whose encoding and correcting algorithms involve only XORs of words (and loading and storing of the data). Thus, the implementation of the encoding and correcting algorithms is more efficient, since it uses only XORs of words-an operation which is available on almost all microprocessors. An important code, the (3, 3) code of distance four, is also described.</description><subject>BASIC ELECTRONIC CIRCUITRY</subject><subject>CALCULATING</subject><subject>CODE CONVERSION IN GENERAL</subject><subject>CODING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>DECODING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>ELECTRICITY</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2008</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNiksKwkAQBbNxIeod-gKCJqh7RXEjgp91GCYvZmAyHbtn_NzegB7AVUFVDTNzQGy4opqFLAeNkmx04UYQo0nQSxF8leUKSs-GFeTazqNFiCY6DiS4Jyd95eDfhJf1Sd0DdDzpOBvUxismP44y2m0vm_0UHZfQzlgExPJ6XhWL2TxfrvPij-UDNDM-lA</recordid><startdate>20080325</startdate><enddate>20080325</enddate><creator>TRAGER BARRY MARSHALL</creator><creator>WINOGRAD SHMUEL</creator><scope>EVB</scope></search><sort><creationdate>20080325</creationdate><title>Method for constructing erasure correcting codes whose implementation requires only exclusive ORs</title><author>TRAGER BARRY MARSHALL ; WINOGRAD SHMUEL</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US7350126B23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2008</creationdate><topic>BASIC ELECTRONIC CIRCUITRY</topic><topic>CALCULATING</topic><topic>CODE CONVERSION IN GENERAL</topic><topic>CODING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>DECODING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>ELECTRICITY</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>TRAGER BARRY MARSHALL</creatorcontrib><creatorcontrib>WINOGRAD SHMUEL</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>TRAGER BARRY MARSHALL</au><au>WINOGRAD SHMUEL</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Method for constructing erasure correcting codes whose implementation requires only exclusive ORs</title><date>2008-03-25</date><risdate>2008</risdate><abstract>Error correcting codes of any distance (including codes of distance greater than four) use only exclusive OR (XOR) operations. Any code over a finite field of characteristic two are converted into a code whose encoding and correcting algorithms involve only XORs of words (and loading and storing of the data). Thus, the implementation of the encoding and correcting algorithms is more efficient, since it uses only XORs of words-an operation which is available on almost all microprocessors. An important code, the (3, 3) code of distance four, is also described.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US7350126B2
source esp@cenet
subjects BASIC ELECTRONIC CIRCUITRY
CALCULATING
CODE CONVERSION IN GENERAL
CODING
COMPUTING
COUNTING
DECODING
ELECTRIC DIGITAL DATA PROCESSING
ELECTRICITY
PHYSICS
title Method for constructing erasure correcting codes whose implementation requires only exclusive ORs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-20T19%3A09%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=TRAGER%20BARRY%20MARSHALL&rft.date=2008-03-25&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS7350126B2%3C/epo_EVB%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