Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Patents
  4. Systematic encoding and decoding of chain reaction codes
 
patent

Systematic encoding and decoding of chain reaction codes

Shokrollahi, Amin  
•
Luby, Michael
2005

A method of encoding data into a chain reaction code includes generating a set of input symbols from input data. Subsequently, one or more non-systematic output symbols is generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbol generated as a function of one or more of the input symbols. As a result of this encoding process, any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered, and (b) one or more of the non-systematic output symbols.

  • Details
  • Metrics
Type
patent
EPO Family ID

32093637

Author(s)
Shokrollahi, Amin  
Luby, Michael
Subjects

algoweb_pat_fountain

•

Fountain codes

•

Raptor codes

Note

Alternative title(s) : (de) Systematische kodierung und dekodierung von kettenreaktionskoden (fr) Codage et decodage systematique de codes de reaction en chaine

URL

USPTO link

http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&co1=AND&d=PTXT&s1=%226909383%22.PN.&OS=PN/
EPFL units
ALGO  
IdentifierCountry codeKind codeDate issued

EP2357732

EP

B1

2022-04-06

EP2357731

EP

B1

2021-06-09

EP2355360

EP

B1

2020-08-05

EP2348640

EP

B1

2020-07-15

US9236885

US

B2

2016-01-12

JP5675876

JP

B2

2015-02-25

JP5485008

JP

B2

2014-05-07

JP2013156644

JP

A

2013-08-15

USRE43741

US

E

2012-10-16

KR101143282

KR

B1

2012-05-08

EP2357731

EP

A1

2011-08-17

EP2357732

EP

A1

2011-08-17

EP2355360

EP

A1

2011-08-10

EP2348640

EP

A1

2011-07-27

JP2010239625

JP

A

2010-10-21

JP4546246

JP

B2

2010-09-15

CN100539439

CN

C

2009-09-09

US2009189792

US

A1

2009-07-30

US7532132

US

B2

2009-05-12

US2008180285

US

A1

2008-07-31

US7394407

US

B2

2008-07-01

JP2006502440

JP

A

2006-01-19

CN1717871

CN

A

2006-01-04

US2005242974

US

A1

2005-11-03

EP1552617

EP

A2

2005-07-13

US6909383

US

B2

2005-06-21

KR20050059238

KR

A

2005-06-17

WO2004034589

WO

A9

2004-07-15

WO2004034589

WO

A3

2004-06-10

AU2003277198

AU

A1

2004-05-04

AU2003277198

AU

A8

2004-05-04

US2004075593

US

A1

2004-04-22

WO2004034589

WO

A2

2004-04-22

Available on Infoscience
December 14, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/131965
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés