公开(公告)号：EP0818738A3

公开(公告)日：1999-08-04

申请号：EP97110791.7

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： G06F17/17

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples and (ii) the difference of the values of the first and second samples. The number of required adders is further reduced in accordance with the present invention by using a single adder to produce two intermediate signals corresponding to respective sums of two pairs of source samples. The adder is used during one time interval to produce the first of the intermediate signals and during a subsequent time interval to produce the second of the intermediate signals. The two intermediate signals are combined in the production of a resulting sample by producing a signal corresponding to the first intermediate signal, delaying for a time interval, producing a signal corresponding to the second intermediate signal, and applying the signals corresponding to the intermediate signals to an adder which produces a signal representing the sum of the values of the two signals.

摘要翻译： 滤波器中的对称性用于降低内插器或抽取器的复杂度，并简化所得离散样本的导出。 具体而言，应用于两个样本的权重之间的反比关系被识别和利用。 当第一权重与第一样本相关联并且第二权重与第二样本相关联并且等于第一权重的权重与第二样本相关联时， 相当于第二个重量与第一个样本相关联。 通过形成第一和第二权重的两个合成权重并利用合成权重对复合采样信号进行加权来利用逆关系。 第一个合成权重的值是第一个和第二个权重的总和的一半。 第二个合成权重的值是第一个和第二个权重的差值的一半。 对于每个后续的内插或抽取，复合权重可以重复使用，因此根据相同的过滤器仅处理多个样本仅计算一次。 这两个复合样本的值分别是（i）第一和第二样本的值的总和和（ii）第一和第二样本的值的差值。 根据本发明，通过使用单个加法器来产生两个对应于两对源样本的各个和的中间信号，进一步减少了所需加法器的数量。 在一个时间间隔内使用加法器产生第一个中间信号并在随后的时间间隔内产生第二个中间信号。 通过产生对应于第一中间信号的信号，延迟一段时间间隔，产生对应于第二中间信号的信号，并将对应于中间信号的信号施加到 产生表示两个信号的值之和的信号的加法器。

公开(公告)号：EP0818737A3

公开(公告)日：1999-08-04

申请号：EP97110783.4

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： H03H17/0657 ,  G06F17/17 ,  H03H17/0664

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, a weight filter matrix which includes L=(N-1)M+K weights is divided into two sub-filters, the first having L1=NK weights and the second having L2=(N-1)(M-K). In the case of interpolators, N source samples are applied to the first weight sub-filter to produce K interpolated signals and N-1 source samples are applied to the second weight sub-filter to produce M-K interpolated signals. In the case of decimators, K source samples are applied to the first weight sub-filter to produce N decimated sample components and M-K source samples are applied to the second weight sub-filter to produce N-1 decimated sample components. If the weight filter matrix is centrosymmetric, both sub-filters are also centrosymmetric. Symmetry in the weights of each sub-filter is recognized and exploited. Within each sub-filter, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples and (ii) the difference of the values of the first and second samples.

摘要翻译： 滤波器中的对称性用于降低内插器或抽取器的复杂度，并简化所得离散样本的导出。 特别地，包括L =（N-1）M + K个权重的加权滤波器矩阵被分成两个子滤波器，第一个具有L1 = NK权重，第二个具有L2 =（N-1）（M-K）。 在内插器的情况下，将N个源样本应用于第一权重子滤波器以产生K个内插信号，并且将N-1个源样本应用于第二权重子滤波器以产生M-K个内插信号。 在抽取器的情况下，将K个源样本应用于第一权重子滤波器以产生N个抽取样本分量，并且将M-K个源样本应用于第二权重子滤波器以产生N-1个抽取样本分量。 如果权重滤波器矩阵是中心对称的，则两个子滤波器也是中心对称的。 每个子过滤器权重的对称性被识别和利用。 在每个子滤波器中，应用于两个样本的权重之间的反比关系被识别和利用。 当第一权重与第一样本相关联并且第二权重与第二样本相关联并且等于第一权重的权重与第二样本相关联时， 相当于第二个重量与第一个样本相关联。 通过形成第一和第二权重的两个合成权重并利用合成权重对复合采样信号进行加权来利用逆关系。 第一个合成权重的值是第一个和第二个权重的总和的一半。 第二个合成权重的值是第一个和第二个权重的差值的一半。 对于每个后续的内插或抽取，复合权重可以重复使用，因此根据相同的过滤器仅处理多个样本仅计算一次。 这两个复合样本的值分别是（i）第一和第二样本的值的总和和（ii）第一和第二样本的值的差值。

公开(公告)号：EP0818740A3

公开(公告)日：1999-08-04

申请号：EP97110794.1

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： H03H17/0657 ,  G06F17/17 ,  H03H17/0664

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples and (ii) the difference of the values of the first and second samples. Symmetry in weights applied to a single sample is recognized and exploited. For example, if at least two equivalent weights of a filter are applied to the same sample, one of the equivalent weights is applied to the sample once and the resulting weighted signal is used repeated rather than weighting the sample by each of the equivalent weights. Symmetry of weights applied to samples in producing a single resulting sample is recognized and exploited. For example, if equivalent weights are applied to two samples and the weighted samples are combined in producing a resulting sample, one of the equivalent weights is applied to the sum of the two samples. As a result, only one of the equivalent weights is applied to reduce the multiplication complexity of the interpolator or decimator.

公开(公告)号：EP0818739A3

公开(公告)日：1999-08-04

申请号：EP97110792.5

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： G06F17/17

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples, and (ii) the difference of the values of the first and second samples. Symmetry in weights applied to a single sample is recognized and exploited. For example, if two or more equivalent weights of a filter are applied to the same sample, one of the equivalent weights is applied to the sample once and the resulting weighted signal is used repeated rather than weighting the sample by each of the equivalent weights. Symmetry of weights applied to samples in producing a single resulting sample is recognized and exploited. For example, if equivalent weights are applied in two samples and the weighted samples are combined in producing a resulting sample, one of the equivalent weights is applied to the sum of the two samples. As a result, only one of the equivalent weights is applied to reduce the multiplication complexity of the interpolator or decimator.

公开(公告)号：EP0818739A2

公开(公告)日：1998-01-14

申请号：EP97110792.5

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： G06F17/17

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples, and (ii) the difference of the values of the first and second samples. Symmetry in weights applied to a single sample is recognized and exploited. For example, if two or more equivalent weights of a filter are applied to the same sample, one of the equivalent weights is applied to the sample once and the resulting weighted signal is used repeated rather than weighting the sample by each of the equivalent weights. Symmetry of weights applied to samples in producing a single resulting sample is recognized and exploited. For example, if equivalent weights are applied in two samples and the weighted samples are combined in producing a resulting sample, one of the equivalent weights is applied to the sum of the two samples. As a result, only one of the equivalent weights is applied to reduce the multiplication complexity of the interpolator or decimator.

摘要翻译： 滤波器中的对称性用于降低内插器或抽取器的复杂度，并简化所得离散样本的导出。 具体而言，应用于两个样本的权重之间的反比关系被识别和利用。 当第一权重与第一样本相关联并且第二权重与第二样本相关联并且等于第一权重的权重与第二样本相关联时， 相当于第二个重量与第一个样本相关联。 通过形成第一和第二权重的两个合成权重并利用合成权重对复合采样信号进行加权来利用逆关系。 第一个合成权重的值是第一个和第二个权重的总和的一半。 第二个合成权重的值是第一个和第二个权重的差值的一半。 对于每个后续的内插或抽取，复合权重可以重复使用，因此根据相同的过滤器仅处理多个样本仅计算一次。 两个复合样本的值分别是（i）第一和第二样本的值的总和，以及（ii）第一和第二样本的值的差值。 识别并利用应用于单个样本的权重的对称性。 例如，如果将两个或更多等效权重的滤波器应用于同一样本，则将一个等效权重应用于该样本一次，并且重复使用所得到的加权信号，而不是通过每个等效权重对样本进行加权。 识别和利用在生产单个产生的样品时应用于样品的权重的对称性。 例如，如果在两个样本中应用等效权重，并将加权样本组合在生成结果样本中，则将其中一个等效权重应用于两个样本的总和。 结果，只有一个等效权重用于降低内插器或抽取器的乘法复杂度。

公开(公告)号：EP0818738A2

公开(公告)日：1998-01-14

申请号：EP97110791.7

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： G06F17/17

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples and (ii) the difference of the values of the first and second samples. The number of required adders is further reduced in accordance with the present invention by using a single adder to produce two intermediate signals corresponding to respective sums of two pairs of source samples. The adder is used during one time interval to produce the first of the intermediate signals and during a subsequent time interval to produce the second of the intermediate signals. The two intermediate signals are combined in the production of a resulting sample by producing a signal corresponding to the first intermediate signal, delaying for a time interval, producing a signal corresponding to the second intermediate signal, and applying the signals corresponding to the intermediate signals to an adder which produces a signal representing the sum of the values of the two signals.

摘要翻译： 滤波器中的对称性用于降低内插器或抽取器的复杂性，并简化导出的离散样本。 特别地，应用于两个样本的权重之间的反比关系被识别和利用。 当第一权重与第一样本相关联并且第二权重与第二样本相关联并且与第一权重相当的权重与第二权重相关联且权重是 相当于第二个重量与第一个样品相关联。 通过形成第一和第二权重的两个复合权重并用复合权重对复合样本信号进行加权来利用逆关系。 复合权重中的第一个具有作为第一和第二权重的值的总和的一半的值。 复合权重中的第二个具有的值是第一和第二权重的值的差的一半。 复合权重可以针对每个后续插值或抽取重复使用，因此仅根据相同的过滤器计算一次以处理许多样本。 两个复合样本具有分别为（i）第一和第二样本的值之和和（ii）第一和第二样本的值的差值的值。 根据本发明，通过使用单个加法器来产生对应于两对源样本的相应和的两个中间信号，所需加法器的数量进一步减少。 加法器在一个时间间隔期间被使用以产生第一中间信号，并且在随后的时间间隔期间产生第二中间信号。 通过产生对应于第一中间信号的信号，延迟时间间隔，产生对应于第二中间信号的信号，并将与中间信号对应的信号施加到 产生表示两个信号的值之和的信号的加法器。

公开(公告)号：EP0818740A2

公开(公告)日：1998-01-14

申请号：EP97110794.1

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： H03H17/0657 ,  G06F17/17 ,  H03H17/0664

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples and (ii) the difference of the values of the first and second samples. Symmetry in weights applied to a single sample is recognized and exploited. For example, if at least two equivalent weights of a filter are applied to the same sample, one of the equivalent weights is applied to the sample once and the resulting weighted signal is used repeated rather than weighting the sample by each of the equivalent weights. Symmetry of weights applied to samples in producing a single resulting sample is recognized and exploited. For example, if equivalent weights are applied to two samples and the weighted samples are combined in producing a resulting sample, one of the equivalent weights is applied to the sum of the two samples. As a result, only one of the equivalent weights is applied to reduce the multiplication complexity of the interpolator or decimator.

摘要翻译： 滤波器中的对称性用于降低内插器或抽取器的复杂度，并简化所得离散样本的导出。 具体而言，应用于两个样本的权重之间的反比关系被识别和利用。 当第一权重与第一样本相关联并且第二权重与第二样本相关联并且等于第一权重的权重与第二样本相关联时， 相当于第二个重量与第一个样本相关联。 通过形成第一和第二权重的两个合成权重并利用合成权重对复合采样信号进行加权来利用逆关系。 第一个合成权重的值是第一个和第二个权重的总和的一半。 第二个合成权重的值是第一个和第二个权重的差值的一半。 对于每个后续的内插或抽取，复合权重可以重复使用，因此根据相同的过滤器仅处理多个样本仅计算一次。 这两个复合样本的值分别是（i）第一和第二样本的值的总和和（ii）第一和第二样本的值的差值。 识别并利用应用于单个样本的权重的对称性。 例如，如果至少两个等效权重的滤波器被应用于相同样本，则将一个等效权重应用于该样本一次，并且重复使用所得到的加权信号，而不是通过每个等效权重对样本进行加权。 识别和利用在生产单个产生的样品时应用于样品的权重的对称性。 例如，如果将等效权重应用于两个样本，并将加权样本组合以生成所得样本，则将等效权重之一应用于两个样本的总和。 结果，只有一个等效权重用于降低内插器或抽取器的乘法复杂度。

公开(公告)号：EP0818737A2

公开(公告)日：1998-01-14

申请号：EP97110783.4

申请日：1997-07-01

申请人： SUN MICROSYSTEMS, INC.

发明人： Mou, Alex Zhi-Jian

IPC分类号： G06F17/17

CPC分类号： H03H17/0657 ,  G06F17/17 ,  H03H17/0664

摘要： Symmetry in a filter is used to reduce the complexity of an interpolator or a decimator and to simplify derivation of resulting discrete samples. In particular, a weight filter matrix which includes L=(N-1)M+K weights is divided into two sub-filters, the first having L1=NK weights and the second having L2=(N-1)(M-K). In the case of interpolators, N source samples are applied to the first weight sub-filter to produce K interpolated signals and N-1 source samples are applied to the second weight sub-filter to produce M-K interpolated signals. In the case of decimators, K source samples are applied to the first weight sub-filter to produce N decimated sample components and M-K source samples are applied to the second weight sub-filter to produce N-1 decimated sample components. If the weight filter matrix is centrosymmetric, both sub-filters are also centrosymmetric. Symmetry in the weights of each sub-filter is recognized and exploited. Within each sub-filter, an inverse relationship between weights applied to two samples is recognized and exploited. An inverse relationship is recognized when a first weight is associated with a first of the samples and a second weight is associated with a second of the samples and a weight which is equivalent to the first weight is associated with the second sample and a weight which is equivalent to the second weight is associated with the first sample. The inverse relationship is exploited by forming two composite weights of the first and second weights and weighting composite sample signals with the composite weights. A first of the composite weights has a value which is one-half of the sum of the values of the first and second weights. A second of the composite weights has a value which is one-half of the difference of the values of the first and second weights. The composite weights can be used repeatedly for each subsequent interpolation or decimation and are therefore calculated only once for processing many samples according to the same filter. The two composite samples have values which are, respectively, (i) the sum of the values of the first and second samples and (ii) the difference of the values of the first and second samples.

摘要翻译： 滤波器中的对称性用于降低内插器或抽取器的复杂性，并简化导出的离散样本。 特别地，包括L =（N-1）M + K个权重的权重滤波器矩阵被分成两个子滤波器，第一具有L1 = NK权重，第二具有L2 =（N-1）（M-K）。 在内插器的情况下，将N个源样本应用于第一加权子滤波器以产生K个内插信号，并将N-1个源样本应用于第二加权子滤波器以产生M-K内插信号。 在抽取器的情况下，将K个源样本应用于第一权重子滤波器以产生N个抽取的样本分量，并且将M-K个源样本应用于第二加权子滤波器以产生N-1个抽取的样本分量。 如果权重滤波器矩阵是中心对称的，则两个子滤波器也是中心对称的。 识别和利用每个子过滤器的权重中的对称性。 在每个子滤波器中，识别和利用应用于两个样本的权重之间的反比关系。 当第一权重与第一样本相关联并且第二权重与第二样本相关联并且与第一权重相当的权重与第二权重相关联且权重是 相当于第二个重量与第一个样品相关联。 通过形成第一和第二权重的两个复合权重并用复合权重对复合样本信号进行加权来利用逆关系。 复合权重中的第一个具有作为第一和第二权重的值的总和的一半的值。 复合权重中的第二个具有的值是第一和第二权重的值的差的一半。 复合权重可以针对每个后续插值或抽取重复使用，因此仅根据相同的过滤器计算一次以处理许多样本。 两个复合样本具有分别为（i）第一和第二样本的值之和和（ii）第一和第二样本的值的差值的值。