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

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: Winograd, Shmuel, Trager, Barry
Format: Patent
Sprache:eng
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 Winograd, Shmuel
Trager, Barry
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>uspatents_EFI</sourceid><recordid>TN_cdi_uspatents_applications_20040260994</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>20040260994</sourcerecordid><originalsourceid>FETCH-uspatents_applications_200402609943</originalsourceid><addsrcrecordid>eNqVjLsKAjEQRdNYiPoP01oIYV2ErUWxEUHsl5CddQPZTJxJfPy9Qf0BqwvnHs5UmSOmgTroicFSkMTZJheugGwkMxbIjF9kqUOBx0CC4MboccSQTHIUgPGWHZeXgn8BPq3P4u4Ip7PM1aQ3XnDx25la7neX7WGVJZpUCtKaGL2zn5K0lda1rja6aer1P-4bNzVF6g</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>USPTO Published Applications</source><creator>Winograd, Shmuel ; Trager, Barry</creator><creatorcontrib>Winograd, Shmuel ; Trager, Barry</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><creationdate>2004</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040260994$$EPDF$$P50$$Guspatents$$Hfree_for_read</linktopdf><link.rule.ids>230,308,777,870,882,64038</link.rule.ids><linktorsrc>$$Uhttps://patentcenter.uspto.gov/applications/10600593$$EView_record_in_USPTO$$FView_record_in_$$GUSPTO$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Winograd, Shmuel</creatorcontrib><creatorcontrib>Trager, Barry</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><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2004</creationdate><recordtype>patent</recordtype><sourceid>EFI</sourceid><recordid>eNqVjLsKAjEQRdNYiPoP01oIYV2ErUWxEUHsl5CddQPZTJxJfPy9Qf0BqwvnHs5UmSOmgTroicFSkMTZJheugGwkMxbIjF9kqUOBx0CC4MboccSQTHIUgPGWHZeXgn8BPq3P4u4Ip7PM1aQ3XnDx25la7neX7WGVJZpUCtKaGL2zn5K0lda1rja6aer1P-4bNzVF6g</recordid><startdate>20041223</startdate><enddate>20041223</enddate><creator>Winograd, Shmuel</creator><creator>Trager, Barry</creator><scope>EFI</scope></search><sort><creationdate>20041223</creationdate><title>Method for constructing erasure correcting codes whose implementation requires only exclusive ORs</title><author>Winograd, Shmuel ; Trager, Barry</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-uspatents_applications_200402609943</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2004</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Winograd, Shmuel</creatorcontrib><creatorcontrib>Trager, Barry</creatorcontrib><collection>USPTO Published Applications</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Winograd, Shmuel</au><au>Trager, Barry</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>2004-12-23</date><risdate>2004</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_uspatents_applications_20040260994
source USPTO Published Applications
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-20T18%3A36%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-uspatents_EFI&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Winograd,%20Shmuel&rft.date=2004-12-23&rft_id=info:doi/&rft_dat=%3Cuspatents_EFI%3E20040260994%3C/uspatents_EFI%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