[发明专利]应用于对各类码进行编码和解码的原地变换

摘要

在使用具有存储器限制的计算设备编码数据码元的编码器中，一种执行变换的方法包括：将源块加载到该计算设备的存储器中；执行小于该源块的全部的中间变换，然后在存储器中用中间结果替换该源块的一部分并随后以存储在存储器中的输出码元构成经编码码元的集合的方式完成该变换。一种解码器以允许基本使用同一存储器来存储接收到的数据和已解码的源块的顺序执行解码步骤，从而就像执行原地(in－place)变换一样。使用原地变换，随着接收到的数据被变换为经解码的源数据，为接收到的数据所预留的大部分存储器可被重写而不需要类似大小存储器来用于经解码的源数据。

主权项

1. 在将安排为多个源码元的数据编码为多个经编码的码元的编码器中，一种执行从所述源码元到所述经编码的码元的变换的方法，其中所述源码元中的一定数目即k个将被变换为n个经编码的码元，所述方法包括：访问存储在第一存储器中的所述k个源码元；执行第一变换步骤以计算对所述k个源码元进行操作的矩阵运算，从而产生中间输出码元集，所述中间集中的至少一些码元构成所述n个经编码的码元中的一些；将所述中间输出码元集存储在所述第一存储器中，以替换所述k个源码元中的至少一些，所述中间集中输出码元的数目小于所述数目n；以及重复所述执行和存储步骤至少一次直至所述第一存储器包含至少所述n个经编码的码元以及不到总数k个的源码元。