公开(公告)号：US09244886B1

公开(公告)日：2016-01-26

申请号：US14091547

申请日：2013-11-27

Applicant: THE MATHWORKS, INC.

Inventor： Jing Ma ,  Brian K. Ogilvie

IPC: G06F17/14 ,  G06F15/00

CPC classification number: G06F17/142

Abstract: A minimum resource FFT design may calculate the FFT for an input data series using minimal logic resources to implement the FFT. In one implementation, the FFT design may include a butterfly component for performing one or more complex addition and multiplication operations and outputting a plurality of results; a first memory coupled to the butterfly component, the first memory including a number of memory banks equal in number to the number of the plurality of the results; a second memory coupled to the butterfly component, the second memory including a number of memory banks equal in number to a number of the plurality of the results; and a control component to control reading and writing from the first and second memories and the butterfly component using a ping-pong access technique that reads and writes intermediate values to the first and second memories to implement the FFT.

公开(公告)号：US09031349B1

公开(公告)日：2015-05-12

申请号：US13911627

申请日：2013-06-06

Applicant: The MathWorks, Inc.

Inventor： Jing Ma

IPC: G06K9/40 ,  H04N5/21

CPC classification number: H04N5/213 ,  G06T5/002 ,  G06T5/20 ,  G06T2207/20032

Abstract: A device determines multiple sets of parameter values associated with an array of pixels to be used to process an image. Each set of parameter values corresponds to a set of pixels, included in the array, that are aligned along a first dimension of the array. The device determines a set of median values corresponding to each of the multiple sets of parameter values. The device determines a median of medians value that is a median of the set of median values. The device excludes a portion of parameter values, included in the multiple sets of parameter values, from a comparison set used to determine an overall median value, and determines a first median parameter value of the comparison set. The device determines the overall median value based on comparing the first median parameter value and the median of medians value, and provides the overall median value.

Abstract translation: 设备确定与要用于处理图像的像素阵列相关联的多组参数值。 每组参数值对应于沿数组的第一个维度排列的阵列中包含的一组像素。 设备确定对应于多组参数值中的每一组的一组中值。 该设备确定中值的中值，该中值是中值集的中值。 设备从用于确定总体中值的比较集中排除包括在多组参数值中的参数值的一部分，并且确定比较集的第一中值参数值。 该装置通过比较第一个中值参数值和中值的中位数来确定总体中值，并提供总体中值。