Signal processing by distributing real and imaginary part of transform kernel matrix and time domain signal to multicore clusters

A signal processing method based on a many-core chip, comprising:

• determining, according to a time domain signal to be processed and a time-frequency transform type of the time domain signal, a transform kernel matrix of the time domain signal;
• mapping the transform kernel matrix to a plurality of processing cores of the many-core chip;
• and
• mapping the time domain signal to the plurality of processing cores so that the plurality of processing cores determine, according to the transform kernel matrix and the time domain signal, a frequency domain signal corresponding to the time domain signal,
• wherein the frequency domain signal comprises a frequency domain real part vector and a frequency domain imaginary part vector, and mapping the transform kernel matrix to the plurality of processing cores of the many-core chip comprises:
• determining, according to the transform kernel matrix, a first processing core group for determining the frequency domain real part vector and a second processing core group for determining the frequency domain imaginary part vector, wherein the first processing core group comprises at least one processing core, and the second processing core group comprises at least one processing core;
• and
• mapping the transform kernel matrix to the first processing core group and the second processing core group, respectively,
• wherein the transform kernel matrix comprises a transform kernel real part matrix and a transform kernel imaginary part matrix, determining, according to the transform kernel matrix, the first processing core group for determining the frequency domain real part vector and the second processing core group for determining the frequency domain imaginary part vector comprises:
• dividing multiplication clusters comprising a first multiplication cluster, a second multiplication cluster, a third multiplication cluster and a fourth multiplication cluster from the plurality of processing cores, wherein the first multiplication cluster and the third multiplication cluster correspond to the transform kernel real part matrix, and the second multiplication cluster and the fourth multiplication cluster correspond to the transform kernel imaginary part matrix;
• dividing addition clusters comprising a first addition cluster and a second addition cluster from the plurality of processing cores, wherein the first addition cluster corresponds to the first multiplication cluster and the second multiplication cluster, and the second addition cluster corresponds to the third multiplication cluster and the fourth multiplication cluster,
• wherein each of the multiplication clusters comprises at least one processing core, and each of the addition clusters comprises at least one processing core, the first processing core group comprises the first multiplication cluster, the second multiplication cluster and the first addition cluster, and the second processing core group comprises the third multiplication cluster, the fourth multiplication cluster and the second addition cluster,
• mapping the transform kernel matrix to the first processing core group and the second processing core group, respectively comprises:
• loading the transform kernel real part matrix into a local storage of at least one processing core in the first multiplication cluster and a local storage of at least one processing core in the third multiplication cluster;
• and
• loading the transform kernel imaginary part matrix into a local storage of at least one processing core in the second multiplication cluster and a local storage of at least one processing core in the fourth multiplication cluster,
• wherein the time domain signal comprises a time domain real part vector and a time domain imaginary part vector, mapping the time domain signal to the plurality of processing cores comprises:
• inputting the time domain real part vector into the at least one processing core in the first multiplication cluster so that the at least one processing core in the first multiplication cluster calculates a first product of the transform kernel real part matrix and the time domain real part vector;
• inputting the time domain imaginary part vector into the at least one processing core in the second multiplication cluster so that the at least one processing core in the second multiplication cluster calculates a second product of the transform kernel imaginary part matrix and the time domain imaginary part vector;
• transmitting the first product and the second product to the first addition cluster so that the first addition cluster determines the frequency domain real part vector from the first product and the second product;
• inputting the time domain imaginary part vector into the at least one processing core in the third multiplication cluster so that the at least one processing core in the third multiplication cluster calculates a third product of the transform kernel real part matrix and the time domain imaginary part vector;
• inputting the time domain real part vector into the at least one processing core in the fourth multiplication cluster so that the at least one processing core in the fourth multiplication cluster calculates a fourth product of the transform kernel imaginary part matrix and the time domain real part vector;
• and
• transmitting the third product and the fourth product to the second addition cluster so that the second addition cluster determines the frequency domain imaginary part vector from the third product and the fourth product.