R Karp’s scientific contributions

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (1)


Systems and processes for decoding chain reaction codes through inactivation
  • Article

February 2005

·

66 Reads

·

92 Citations

·

S Lassen

·

R Karp

Citations (1)


... Inactivation decoding is an efficient ML decoding for sparse linear systems, and its complexity is typically measured by the number of inactive symbols (see [14], [27], [28] for inactivation decoding and inactive symbols). In [2], Yang et al. developed a recursive formula to compute the expected number of inactive symbols for BATS codes (the inactivation decoding of BATS codes is similar to that of fountain codes, which is introduced in Sec. ...

Reference:

Performance Bounds and Degree-Distribution Optimization of Finite-Length BATS Codes
Systems and processes for decoding chain reaction codes through inactivation
  • Citing Article
  • February 2005