发明授权
- 专利标题: Systems and processes for decoding a chain reaction code through inactivation
- 专利标题(中): 通过失活解码连锁反应代码的系统和流程
-
申请号: US11356303申请日: 2006-02-15
-
公开(公告)号: US07265688B2公开(公告)日: 2007-09-04
- 发明人: M. Amin Shokrollahi , Soren Lassen , Richard Karp
- 申请人: M. Amin Shokrollahi , Soren Lassen , Richard Karp
- 申请人地址: US CA Fremont
- 专利权人: Digital Fountain, Inc.
- 当前专利权人: Digital Fountain, Inc.
- 当前专利权人地址: US CA Fremont
- 主分类号: H03M7/00
- IPC分类号: H03M7/00
摘要:
A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
公开/授权文献
信息查询