さまざまな符号クラスの符号化および復号化への応用を有するインプレース変換

Japanese Patent JP5231218

B2

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.

Ruby, Michael, Gee.
Shock Ray, M. Amin

JP2008516032A

July 10, 2013

June 12, 2006

Click for automatic bibliography generation  

Digital Fountain, Incorporated

H03M13/47; H03M13/15; H03M13/19

JP2000307435A

WO2005041421A1

W. L. Lee, et al., VLSI implementation for low density parity check decoder,Proceedings of the 8th IEEE International Conference on Elecctronics, Circuits and Systems, 2001. ICECS 2001,2001年 9月 2日,Vol.3,pp.1223-1226

Kurata Masatoshi
Satoshi Kono
Makoto Nakamura
Yoshihiro Fukuhara
Takashi Mine
Toshio Shirane
Sadao Muramatsu
Nobuhisa Nogawa
Kocho Chojiro
Naoki Kono
Katsu Sunagawa
Tetsuya Kazama
Katsumura Hiro
Shoji Kawai
Tatsushi Sato
Takashi Okada
Mihoko Horiuchi
Takenori Masanori
Takuzo Ichihara
Yamashita Gen

Previous Patent: JPS5231217

Next Patent: IDLE ROTATIONAL SPEED CONTROLLER OF INTERNAL COMBUSTION ENGINE