04-08-2016 дата публикации
Номер: US20160226468A1
Принадлежит:
Methods and apparatuses relating to QR decomposition using a multiple execution unit processing system are provided. A method includes receiving input values at the processing system and generating a first set of values based on the input values, where at least some of the first values are computed in parallel. A second set of values are generated recursively based on values in the first set. A third set of values are generated based on values in the second set, where at least some of the values in the third set are computed in parallel. The recursive component may be simplified to consist of one or more low latency operations. The processing performance of operations relating to QR decomposition may therefore be improved by using the parallelism available in multiple execution unit systems. 1. A method for adapting a filter in signal processing , the method comprising:{'sub': i', 'i', 'i', 'N, 'generating values vbased on values uin an input signal, the values vbeing generated in parallel, where i=0, 1, 2, . . . , N, u=d, wherein d is an output signal received from the filter;'}{'sub': i', 'i, 'generating values Γrecursively based on the values v;'}{'sub': i', 'i', 'i', 'i, 'generating values D(i) and L(i) based on values sand the values Γ, the values D(i) and L(i) being generated in parallel, where the values sare conjugates or complex conjugates of the values u; and'}{'sub': 'i', 'generating a signal W according to the values u, D(i) and L(i).'}2. The method of claim 1 , wherein the generating values vinvolves generating square values of input signal values u.3. The method of claim 2 , wherein the generating values Γinvolves generating values Γaccording to equation Γ=Γ+v claim 2 , where Γ=1 and i=1 claim 2 , 2 claim 2 , 3 claim 2 , . . . claim 2 , N.6. The method of claim 5 , further comprising outputting the signal W to the filter.7. An apparatus for adapting a filter in signal processing claim 5 , the apparatus comprising: [{'sub': 'i', 'a first module for ...
Подробнее