Invention Grant
US07644335B2 In-place transformations with applications to encoding and decoding various classes of codes
有权
与应用程序进行就地转换,对各种代码进行编码和解码
- Patent Title: In-place transformations with applications to encoding and decoding various classes of codes
- Patent Title (中): 与应用程序进行就地转换,对各种代码进行编码和解码
-
Application No.: US11423376Application Date: 2006-06-09
-
Publication No.: US07644335B2Publication Date: 2010-01-05
- Inventor: Michael G. Luby , M. Amin Shokrollahi
- Applicant: Michael G. Luby , M. Amin Shokrollahi
- Applicant Address: US CA San Diego
- Assignee: Qualcomm Incorporated
- Current Assignee: Qualcomm Incorporated
- Current Assignee Address: US CA San Diego
- Agent Jeff Jacobs
- Main IPC: H03M13/05
- IPC: H03M13/05

Abstract:
In an encoder for encoding symbols of data using a computing device having memory constraints, a method of performing a transformation comprising loading a source block into memory of the computing device, performing an intermediate transformation of less than all of the source block, then replacing a part of the source block with intermediate results in the memory and then completing the transformation such that output symbols stored in the memory form a set of encoded symbols. A decoder can perform decoding steps in an order that allows for use of substantially the same memory for storing the received data and the decoded source block, performing as in-place transformations. Using an in-place transformation, a large portion of memory set aside for received data can be overwritten as that received data is transformed into decoded source data without requiring a similar sized large portion of memory for the decoded source data.
Public/Granted literature
- US20060280254A1 IN-PLACE TRANSFORMATIONS WITH APPLICATIONS TO ENCODING AND DECODING VARIOUS CLASSES OF CODES Public/Granted day:2006-12-14
Information query
IPC分类: