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...
Gespeichert in:
Hauptverfasser: | , |
---|---|
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&date=20080325&DB=EPODOC&CC=US&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&date=20080325&DB=EPODOC&CC=US&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 |