发明名称 Reduced-complexity vector indexing and de-indexing
摘要 This invention relates to indexing an input vector contained in a set of vectors of a plurality of sets of vectors. The indexing comprises performing, in case that the input vector is contained in a set of vectors of a pre-defined group of one or more sets of vectors of the plurality of sets of vectors, a specific processing that is adapted to a characteristic of the sets of vectors in the pre-defined group of sets of vectors and is only applicable in case of input vectors contained in sets of vectors with the characteristic. The indexing further comprises performing, in case that the input vector is not contained in a set of vectors of the pre-defined group of sets of vectors, a general processing. The invention further relates to an according determining of a target vector contained in a set of vectors of a plurality of sets of vectors based on an index associated with said target vector.
申请公布号 US8762141(B2) 申请公布日期 2014.06.24
申请号 US200812867873 申请日期 2008.02.15
申请人 Nokia Corporation 发明人 Vasilache Adriana;Laaksonen Lasse;Rämö Anssi;Tammi Mikko
分类号 G10L19/00;G10L19/12;G10L21/04 主分类号 G10L19/00
代理机构 Nokia Corporation 代理人 Nokia Corporation
主权项 1. A method, comprising: indexing, using a processor, an input vector in a set of vectors of a plurality of sets of vectors, wherein said indexing comprises: performing, using a processor, in case that said input vector is in a set of vectors of a pre-defined group of one or more sets of vectors of said plurality of sets of vectors, a specific processing that is adapted to a characteristic of said sets of vectors in said pre-defined group of sets of vectors and is applicable in case of input vectors contained in sets of vectors with said characteristic, wherein said sets of vectors are leader classes, wherein each leader class comprises a different leader vector and permutations of said leader vector; and wherein said leader classes are signed, and wherein said indexing yields a position index representative of the positions of values in said input vector and a sign index representative of the signs of the components of said input vector, and wherein in said specific processing, said position index and said sign index are jointly determined in one loop; and performing, using a processor, in case that said input vector is not in said set of vectors of said pre-defined group of sets of vectors, a general processing.
地址 Espoo FI