[发明专利]用于对数据进行译码的简约状态装置以及方法

权利要求书

1.用于对编码数据进行译码的装置，此装置包括：

处理单元，它对于各个编码数据从所有可能状态选出某些当前状态，而对所选择的当前状态产生累积的条件概率(ACP)，将此ACP与阈值比较，根据比较结果存储与此ACP有关的先前状态(PS)；以及

译码单元，它根据上述存储的先前状态对编码数据进行译码。

2.根据权利要求1所述的装置，其中所述处理单元包括状态选择器，用来根据控制信号选择某些当前状态，同时对于各个所选择的当前状态发送两个先前状态，或是对于各个未选定的当前状态发送预定的量化值(PQV)。

3.根据权利要求2所述的装置，其中所述PQV是负数。

4.根据权利要求2所述的装置，其中所述处理单元对于各个未选定的当前状态将PQV与阈值比较，根据比较结果废弃PQV。

5.根据权利要求1所述的装置，其中所述处理单元包括状态选择器，用来根据控制信号选择某些当前状态，同时对于各个选择的当前状态发送两个先前状态。

6.根据权利要求1所述的装置，其中所述处理单元包括状态选择器，用来根据控制信号选择某些当前状态，同时对于各个未选择的当前状态发送预定的量化值(PQV)。

7.根据权利要求1所述的装置，其中所述处理单元包括多个编码单元，用来根据各个编码数据和系数数据对各个选择的当前状态产生两个条件概率。

8.根据权利要求7所述的装置，其中所述处理单元还包括多个加法器，用来使编码单元输出的条件概率与对应的ACP相加，以对于各个选择的电流状态产生一对新的ACP。

9.根据权利要求8所述的装置，其中所述处理单元还包括最大值选择器，用来对所选择的当前状态比较各对新的ACP中的两个ACP而产生优胜的ACP和相关的优胜PS，对于所选定的当前状态输出此优胜的ACP和相关的优胜PS，而对于未选定的当前状态则输出预定的量化值(PQV)和相关的优胜PS。

10.根据权利要求9所述的装置，其中所述处理单元还包括第一存储单元，此第一存储单元包括的存储器阵列具有许多数据片，以各个数据片各分配一指数，此指数表示当前状态值，其中各个可能状态的优胜ACP或PQV以及相关的优胜PS则存储于此第一存储单元的存储阵列中。

11.根据权利要求10所述的装置，其中所述分配给存储器阵列的不同指数的总数与所有可能状态的总数相对应。

12.根据权利要求10所述的装置，其中所述处理单元还包括：阈值估算器，用来根据用户的输入和根据存储器阵列中所存储的优胜ACP或PQV来产生所述阈值；比较器，用来使优胜ACP或PQV与该阈值比较，根据比较结果输出与优胜ACP相关的优胜PS，同时根据比较结果输出与优胜ACP相关的优胜PS，并据比较结果废弃其他的优胜PS；以及用来存储比较器输出的第二存储单元。

13.根据权利要求12所述的装置，其中所述比较器当第一存储单元输出的优胜ACP大于或等于所述阈值时即将此优胜ACP存储于第二存储单元中，而当此ACP小于所述阈值时即废弃此优胜ACP。

14.根据权利要求12所述的装置，其中所述阈值估算器包括：数字化装置，用来将第一存储单元的存储器阵列输出的ACP和PQV量化；计数器阵列，用来根据优胜ACP和PQV产生累积值；以及逻辑单元，用来检测与用户输入相对应的累积值之一，然后输出与此检测出的累积值之一相对应的计数器阵列的指数作为前述阈值。

15.根据权利要求12所述的装置，其中所述第二存储单元包括：第一存储器阵列，用来顺序地存储从比较器输出的优胜PS；以及第二存储器阵列，它具有许多指数，每个指数表示一个先前状态数或当前状态数，同时存储与由比较器输出的优胜PS有关的在第二存储器阵列的指数下的第一存储器阵列的位置信息。

16.根据权利要求12所述的装置，其中所述第二存储单元的第一存储器阵列的规格大于第二存储单元的第二存储器阵列的规格。

17.根据权利要求1所述的装置，其中所述译码单元对于各个编码数据从所存储的各PS有选择地取得优胜PS，并根据此有选择地获得的PS产生0或1。