Signal convolution method, apparatus, device, and medium
By using FFT and IFFT to perform frequency domain operations on broadband signals in FPGA, the problem of low efficiency in broadband signal convolution is solved, and more efficient signal processing is achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- BEIJING RUNKE GENERAL TECH
- Filing Date
- 2022-10-21
- Publication Date
- 2026-07-31
AI Technical Summary
Existing technologies are inefficient in broadband signal convolution, especially when performing broadband signal convolution in FPGAs, which requires cumbersome parallel-to-serial and serial-to-parallel conversion logic, resulting in long processing times.
The parallel time-domain signals are processed by Fast Fourier Transform (FFT), converted into frequency-domain signals, and then subjected to frequency-domain operations. Finally, the convolution result is obtained by Inverse Fourier Transform (IFFT), thus avoiding the parallel-to-serial conversion and serial-to-parallel conversion processes.
It improves the efficiency of signal convolution, reduces computation time, and increases the speed of broadband signal convolution.
Smart Images
Figure CN115544442B_ABST
Abstract
Description
Technical Field
[0001] This application belongs to the field of signal processing technology, and in particular relates to a signal convolution method, apparatus, device and medium. Background Technology
[0002] In Field Programmable Gate Arrays (FPGAs), signal convolution calculations are mainly implemented in two ways: time-domain and frequency-domain. The time-domain method performs signal convolution directly in the time domain; the frequency-domain method first transforms the two time-domain signals to the frequency domain, then multiplies the two frequency-domain signals, and finally transforms the result back to the time domain to obtain the convolution result.
[0003] However, the above convolution method is only suitable for narrowband signals with bandwidth less than the FPGA clock frequency, and not for wideband signals with bandwidth greater than the FPGA clock frequency. For wideband signals with bandwidth greater than the FPGA clock frequency, the common approach is to buffer multiple parallel signals, then perform parallel-to-serial conversion on the multiple parallel signals, and then use the above convolution method to perform convolution. The result of the convolution is then converted from serial to parallel to achieve wideband signal convolution. However, in the process of wideband signal convolution, the parallel-to-serial conversion and serial-to-parallel conversion logic is cumbersome and time-consuming, resulting in low efficiency for wideband signal convolution. Summary of the Invention
[0004] This application provides a signal convolution method, apparatus, device, and medium that can solve the problem of low efficiency in broadband signal convolution.
[0005] In a first aspect, embodiments of this application provide a signal convolution method, including:
[0006] Two time-domain signals are acquired, including a first time-domain signal and a second time-domain signal, which include parallel P-channel time-domain signals.
[0007] For the first target time domain signal, perform a Fast Fourier Transform (FFT) on the p-th time domain signal of the first target time domain signal to obtain the first frequency domain signal corresponding to the p-th time domain signal of the first target time domain signal, where the first target time domain signal is any one of the two time domain signals, and p is a positive integer less than P;
[0008] Based on the P-channel first frequency domain signal corresponding to the first target time domain signal, determine the P-segment second frequency domain signal corresponding to the first target time domain signal;
[0009] Based on the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal, determine the third frequency domain signal corresponding to the i-th segment, where i is a positive integer less than P;
[0010] Based on the third frequency domain signal of segment P, determine the convolution result corresponding to the parallel P-channel time domain signals.
[0011] Secondly, embodiments of this application provide a signal convolution apparatus, comprising:
[0012] The acquisition module is used to acquire two time-domain signals, which include a first time-domain signal and a second time-domain signal, and the first time-domain signal and the second time-domain signal include parallel P-channel time-domain signals;
[0013] The transformation module is used to perform FFT on the p-th time domain signal of the first target time domain signal to obtain the first frequency domain signal corresponding to the p-th time domain signal of the first target time domain signal, wherein the first target time domain signal is any one of two time domain signals, and p is a positive integer less than P;
[0014] The first determining module is used to determine the P-segment second frequency domain signal corresponding to the first target time domain signal based on the P-channel first frequency domain signal corresponding to the first target time domain signal.
[0015] The second determining module is used to determine the third frequency domain signal corresponding to the i-th segment based on the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal, where i is a positive integer less than P;
[0016] The third determining module is used to determine the convolution result corresponding to the parallel P-path time-domain signals based on the P-segment third frequency domain signal.
[0017] Thirdly, embodiments of this application provide an electronic device, which includes: a processor and a memory storing computer program instructions; the processor implements the signal convolution method of the first aspect when executing the computer program instructions.
[0018] Fourthly, embodiments of this application provide a computer-readable storage medium storing computer program instructions, which, when executed by a processor, implement the signal convolution method of the first aspect.
[0019] Fifthly, embodiments of this application provide a computer program product in which instructions, when executed by a processor of an electronic device, cause the electronic device to perform the signal convolution method as described in the first aspect.
[0020] In this embodiment, two time-domain signals, including P parallel time-domain signals, are acquired. An FFT is performed on the p-th time-domain signal of each of the two time-domain signals to obtain the first frequency-domain signal corresponding to the p-th time-domain signal. Then, based on the P-channel first frequency-domain signal corresponding to the p-th time-domain signal, the corresponding P-segment second frequency-domain signal is determined. Based on the i-th segment of the second frequency-domain signal corresponding to both time-domain signals, the corresponding third frequency-domain signal is determined. Finally, based on the P-segment third frequency-domain signal, the convolution result corresponding to the parallel P-channel time-domain signals is determined. Thus, during signal convolution, there is no need for parallel-to-serial conversion or serial-to-parallel conversion, which improves signal convolution efficiency. Attached Figure Description
[0021] To more clearly illustrate the technical solutions of the embodiments of this application, the accompanying drawings used in the embodiments of this application will be briefly introduced below. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0022] Figure 1 This is a schematic flowchart of the signal convolution method provided in the embodiments of this application;
[0023] Figure 2 This is a schematic diagram of the signal convolution process provided in an embodiment of this application;
[0024] Figure 3 This is a schematic diagram of frequency domain signal combinations provided in an embodiment of this application;
[0025] Figure 4 This is a schematic diagram of frequency domain signal combination and IFFT provided in the embodiments of this application;
[0026] Figure 5 This is a schematic diagram of the signal convolution device provided in the embodiments of this application;
[0027] Figure 6 This is a schematic diagram of the structure of the electronic device provided in the embodiments of this application. Detailed Implementation
[0028] The features and exemplary embodiments of various aspects of this application will be described in detail below. To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain this application and not to limit it. For those skilled in the art, this application can be implemented without some of these specific details. The following description of the embodiments is merely to provide a better understanding of this application by illustrating examples.
[0029] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising..." does not exclude the presence of additional identical elements in the process, method, article, or apparatus that includes said element.
[0030] The signal convolution method, apparatus, device, medium, and product provided in this application will be described in detail below with reference to the accompanying drawings and through specific embodiments and application scenarios.
[0031] Figure 1 This is a schematic flowchart of the signal convolution method provided in an embodiment of this application. Figure 1 As shown, signal convolution methods can include:
[0032] S101: Acquire two time-domain signals, wherein the two time-domain signals include a first time-domain signal and a second time-domain signal, and the first time-domain signal and the second time-domain signal include parallel P-channel time-domain signals;
[0033] The specific implementation of S101 will be described in detail below.
[0034] S102: For the first target time domain signal, perform FFT on the p-th time domain signal of the first target time domain signal to obtain the first frequency domain signal corresponding to the p-th time domain signal of the first target time domain signal, wherein the first target time domain signal is any one of the two time domain signals, and p is a positive integer less than P;
[0035] The specific implementation of S102 will be described in detail below.
[0036] S103: Determine the P-segment second frequency domain signal corresponding to the first target time domain signal based on the P-channel first frequency domain signal corresponding to the first target time domain signal;
[0037] The specific implementation of S103 will be described in detail below.
[0038] S104: Based on the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal, determine the third frequency domain signal corresponding to the i-th segment, where i is a positive integer less than P;
[0039] The specific implementation of S104 will be described in detail below.
[0040] S105: Based on the third frequency domain signal of segment P, determine the convolution result corresponding to the parallel P-path time domain signals.
[0041] The specific implementation of S105 will be described in detail below.
[0042] In this embodiment, two time-domain signals, including P parallel time-domain signals, are acquired. An FFT is performed on the p-th time-domain signal of each of the two time-domain signals to obtain the first frequency domain signal corresponding to the p-th time-domain signal, and so on. Then, based on the P-th first frequency domain signal corresponding to the time-domain signal, the P-segment second frequency domain signal corresponding to the time-domain signal is determined. Based on the i-th segment of the second frequency domain signal corresponding to the two time-domain signals, the i-th segment corresponding to the third frequency domain signal is determined. Finally, based on the P-segment third frequency domain signal, the convolution result corresponding to the parallel P-channel time-domain signals is determined. Thus, during signal convolution, there is no need for parallel-to-serial conversion or serial-to-parallel conversion, which improves signal convolution efficiency.
[0043] For example, the first time-domain signal is x(n), the second time-domain signal is h(n), and the P time-domain signals of the first time-domain signal x(n) are x(Pm+0), x(Pm+1), ..., x(Pm+P-1). The p-th time-domain signal among the P time-domain signals of the first time-domain signal x(n) is x(Pm+p-1), denoted as x p-1 (n); The P-channel time-domain signals of the second time-domain signal h(n) are: h(Pm+0), h(Pm+1), ..., h(Pm+P-1), and the p-th time-domain signal among the P-channel time-domain signals of the second time-domain signal h(n) is: h(Pm+p-1), denoted as h p-1 (n).
[0044] In some possible implementations of the embodiments of this application, S102 may include: calculating the p-th time-domain signal z of the first target time-domain signal according to the following formula (1). p-1 The first frequency domain signal Z corresponding to (n) p-1 (k):
[0045]
[0046] In formula (1), N is the length of the time-domain signal of the first target. is the rotation factor, 0≤k≤N / P-1.
[0047] Then the first frequency domain signal corresponding to the p-th time-domain signal among the P-th time-domain signals of the first time-domain signal x(n) The first frequency domain signal corresponding to the p-th time domain signal in the P-path time domain signals of the second time domain signal h(n)
[0048]
[0049] In some possible implementations of the embodiments of this application, S103 may include: calculating the qth segment of the second frequency domain signal in the P-segment second frequency domain signal corresponding to the first target time domain signal according to the following formula (2):
[0050]
[0051] In formula (2), and is the rotation factor.
[0052] Then the q-th segment of the second frequency domain signal in the P-segment of the second frequency domain signal corresponding to the first time domain signal x(n) The q-th segment of the second frequency domain signal in the P-segment corresponding to the second time domain signal h(n)
[0053] For example, let's take P as 2.
[0054] The first segment of the second frequency domain signal corresponding to the first time domain signal x(n) The second segment of the second frequency domain signal corresponding to the first time domain signal x(n)
[0055] The first segment of the second frequency domain signal corresponding to the second time domain signal h(n) The second segment of the second frequency domain signal corresponding to the second time domain signal h(n)
[0056] In some possible implementations of the embodiments of this application, S104 may include: multiplying the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal to obtain the third frequency domain signal corresponding to the i-th segment.
[0057] Specifically, the third frequency domain signal Y(k,i-1) corresponding to the i-th segment can be calculated using the following formula (3).
[0058] Y(k,i-1)=X(k,i-1)·H(k,i-1) (3)
[0059] Where X(k,i-1) is the i-th segment of the second frequency domain signal corresponding to the first time domain signal x(n), and H(k,i-1) is the i-th segment of the second frequency domain signal corresponding to the second time domain signal h(n).
[0060] In some possible implementations of the embodiments of this application, S105 may include: combining the P-segment third frequency domain signals and performing inverse fast Fourier transform (IFFT) to obtain the convolution results corresponding to the parallel P-path time domain signals.
[0061] In some possible implementations of the embodiments of this application, combining the P-segment third frequency domain signals and performing IFFT to obtain the convolution results corresponding to the parallel P-channel time domain signals may include:
[0062] The P-segment third frequency domain signal is combined and IFFTed according to the following formula (4):
[0063]
[0064] Where y(Pm+p-1) is the convolution result of the p-th time domain signal in the P parallel time domain signals, IFFT is the inverse fast Fourier transform, and Y(k,q-1) is the third frequency domain signal corresponding to the q-th segment.
[0065] For example, let's take P as 2.
[0066] The convolution result corresponding to the first time-domain signal The convolution result corresponding to the second time-domain signal
[0067] In some possible implementations of the embodiments of this application, the rotation factor can be pre-calculated. and In practical applications, obtain the corresponding and Simply perform the calculation.
[0068] Figure 2 This is a schematic diagram illustrating the signal convolution process provided in an embodiment of this application. Figure 2 In the diagram, the P time-domain signals of the first time-domain signal x(n) are: x0(n), x1(n), ..., x P-1 (n), the P-channel time-domain signals of the second time-domain signal h(n) are: h0(n), h1(n), ..., h P-1 (n).
[0069] Let x0(n), x1(n), ..., x P-1 (n), h0(n), h1(n),…, h P-1 (n) Perform FFT transformation on each signal to obtain the frequency domain signals X0(k), X1(k), ..., X1(k) corresponding to each time domain signal. P-1 (k), H0(k), H1(k), ..., H P-1 (k).
[0070] Let X0(k), X1(k), ..., X P-1 (k) Perform frequency domain signal combination operation, that is, determine P-segment frequency domain signals from P-channel frequency domain signals to obtain P-segment frequency domain signals X(k,0), X(k,1), ..., X(k,P-1).
[0071] Let H0(k), H1(k), ..., H P-1 (k) is combined to obtain the P-segment frequency domain signals H(k,0), H(k,1), ..., H(k,P-1).
[0072] Multiply X(k,0) by H(k,0) to get Y(k,0); multiply X(k,1) by H(k,1) to get Y(k,1); ...; multiply X(k,P-1) by H(k,P-1) to get Y(k,P-1).
[0073] Combining Y(k,0), Y(k,1), ..., Y(k,P-1) and performing IFFT, we obtain the convolution results y0(n), y1(n), ..., y1(n) corresponding to each time-domain signal. P-1 (n).
[0074] Figure 3 This is a schematic diagram of the frequency domain signal combination provided in an embodiment of this application. Wherein, Figure 3 The frequency domain signal combination corresponding to the two time domain signals is shown.
[0075] Figure 4 This is a schematic diagram of frequency domain signal combination and IFFT provided in an embodiment of this application. Wherein, Figure 4 The frequency domain signal combination and IFFT corresponding to the two time domain signals are shown.
[0076] In this embodiment, the N-point FFT operation of the time-domain signal is divided into P sub-FFT operations, with each sub-FFT having N / P calculation points. The calculation speed is P times that of the N-point FFT operation, which can improve the speed of signal convolution.
[0077] This application also provides a signal convolution device, such as... Figure 5 As shown. Figure 5 This is a schematic diagram of the structure of the signal convolution device provided in the embodiments of this application. The signal convolution device 500 may include:
[0078] The acquisition module 501 is used to acquire two time-domain signals, wherein the two time-domain signals include a first time-domain signal and a second time-domain signal, and the first time-domain signal and the second time-domain signal include parallel P-channel time-domain signals;
[0079] The transformation module 502 is used to perform FFT on the p-th time domain signal of the first target time domain signal to obtain the first frequency domain signal corresponding to the p-th time domain signal of the first target time domain signal, wherein the first target time domain signal is any one of two time domain signals, and p is a positive integer less than P;
[0080] The first determining module 503 is used to determine the P-segment second frequency domain signal corresponding to the first target time domain signal based on the P-channel first frequency domain signal corresponding to the first target time domain signal.
[0081] The second determining module 504 is used to determine the third frequency domain signal corresponding to the i-th segment based on the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal, where i is a positive integer less than P;
[0082] The third determining module 505 is used to determine the convolution result corresponding to the parallel P-path time domain signals based on the P-segment third frequency domain signal.
[0083] In this embodiment, two time-domain signals, including P parallel time-domain signals, are acquired. An FFT is performed on the p-th time-domain signal of each of the two time-domain signals to obtain the first frequency-domain signal corresponding to the p-th time-domain signal. Then, based on the P-channel first frequency-domain signal corresponding to the p-th time-domain signal, the corresponding P-segment second frequency-domain signal is determined. Based on the i-th segment of the second frequency-domain signal corresponding to both time-domain signals, the corresponding third frequency-domain signal is determined. Finally, based on the P-segment third frequency-domain signal, the convolution result corresponding to the parallel P-channel time-domain signals is determined. Thus, during signal convolution, there is no need for parallel-to-serial conversion or serial-to-parallel conversion, which improves signal convolution efficiency.
[0084] In some possible implementations of the embodiments of this application, the transformation module 502 may specifically be used for:
[0085] The first frequency domain signal corresponding to the p-th time domain signal of the first target time domain signal is calculated according to the above formula (1).
[0086] In some possible implementations of the embodiments of this application, the first determining module 503 may specifically be used for:
[0087] Calculate the qth segment of the second frequency domain signal in the P-segment second frequency domain signal corresponding to the first target time domain signal according to the above formula (2).
[0088] In some possible implementations of the embodiments of this application, the third determining module 505 may specifically be used for:
[0089] The P-segment third frequency domain signal is combined and subjected to IFFT to obtain the convolution result corresponding to the parallel P-channel time domain signal.
[0090] In some possible implementations of the embodiments of this application, the third determining module 505 may specifically be used for:
[0091] According to the above formula (4), the third frequency domain signal of segment P is combined and IFFT is performed.
[0092] In some possible implementations of the embodiments of this application, the second determining module 504 may specifically be used for:
[0093] Multiply the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal to obtain the third frequency domain signal corresponding to the i-th segment.
[0094] In some possible implementations of the embodiments of this application, the second determining module 504 may specifically be used for:
[0095] The third frequency domain signal corresponding to the i-th segment is calculated according to the above formula (3).
[0096] Figure 6 This is a schematic diagram of the structure of the electronic device provided in the embodiments of this application.
[0097] The electronic device may include a processor 601 and a memory 602 storing computer program instructions.
[0098] Specifically, the processor 601 may include a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.
[0099] Memory 602 may include mass storage for data or instructions. For example, and not limitingly, memory 602 may include a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive, or a combination of two or more of these. Where suitable, memory 602 may include removable or non-removable (or fixed) media. Where suitable, memory 602 may be internal or external to an electronic device. In some specific embodiments, memory 602 is a non-volatile solid-state memory.
[0100] In some specific embodiments, the memory may include read-only memory (ROM), random access memory (RAM), disk storage media devices, optical storage media devices, flash memory devices, and electrical, optical, or other physical / tangible memory storage devices. Therefore, generally, memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described with reference to the signal convolution method according to this application.
[0101] The processor 601 implements the signal convolution method provided in the embodiments of this application by reading and executing computer program instructions stored in the memory 602.
[0102] In one example, the electronic device may also include a communication interface 603 and a bus 610. Wherein, as... Figure 6 As shown, the processor 601, memory 602, and communication interface 603 are connected through bus 610 and complete communication with each other.
[0103] The communication interface 603 is mainly used to realize communication between various modules, devices, units and / or equipment in the embodiments of this application.
[0104] Bus 610 includes hardware, software, or both, that couples components of an electronic device together. For example, and not limitingly, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hyper Transport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local Bus (VLB) bus, or other suitable buses, or a combination of two or more of these. Where appropriate, bus 610 may include one or more buses. Although specific buses are described and illustrated in the embodiments of this application, this application considers any suitable bus or interconnection.
[0105] The electronic device can execute the signal convolution method provided in the embodiments of this application, thereby achieving the corresponding technical effects of the signal convolution method provided in the embodiments of this application.
[0106] In addition, in conjunction with the signal convolution method in the above embodiments, this application also provides a computer-readable storage medium for implementation. The computer-readable storage medium stores computer program instructions; when executed by a processor, these computer program instructions implement the signal convolution method provided in this application. Examples of computer-readable storage media include non-transitory computer-readable media, such as ROM, RAM, magnetic disks, or optical disks.
[0107] This application provides a computer program product. When the instructions in the computer program product are executed by the processor of an electronic device, the electronic device performs the signal convolution method provided in this application and achieves the same technical effect. To avoid repetition, it will not be described again here.
[0108] It should be clarified that this application is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of this application is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of this application.
[0109] The functional blocks shown in the above-described block diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this application are programs or code segments used to perform the required tasks. Programs or code segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried on a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable read-only memory (EROM), floppy disks, compact disc read-only memory (CD-ROM), optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.
[0110] It should also be noted that the exemplary embodiments mentioned in this application describe methods or systems based on a series of steps or apparatus. However, this application is not limited to the order of the above steps; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.
[0111] The aspects of this disclosure have been described above with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this disclosure. It should be understood that each block in the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that these instructions, executable via the processor of the computer or other programmable data processing apparatus, enable the implementation of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field-programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by special-purpose hardware performing the specified functions or actions, or can be implemented by a combination of special-purpose hardware and computer instructions.
[0112] The above description is merely a specific implementation of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of this application is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should all be covered within the protection scope of this application.
Claims
1. A method of signal convolution, characterized by, The method includes: Two time-domain signals are acquired, wherein the two time-domain signals include a first time-domain signal and a second time-domain signal, and the first time-domain signal and the second time-domain signal include parallel P-channel time-domain signals; For the first target time domain signal, the N-point Fast Fourier Transform of the target time domain signal is decomposed into p sub-Fast Fourier Transforms. The p-th time domain signal of the first target time domain signal is subjected to Fast Fourier Transform to obtain the first frequency domain signal corresponding to the p-th time domain signal of the first target time domain signal. The first target time domain signal is any one of the two time domain signals, and p is a positive integer less than P. Perform frequency domain signal combination operation on the P-channel first frequency domain signal corresponding to the first target time domain signal to determine the P-segment second frequency domain signal corresponding to the first target time domain signal; Based on the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal, the third frequency domain signal corresponding to the i-th segment is determined, where i is a positive integer less than P; Based on the third frequency domain signal of segment P, determine the convolution result corresponding to the parallel P-channel time domain signals; The step of performing frequency domain signal combination operations on the P-channel first frequency domain signals corresponding to the first target time domain signal to determine the P-segment second frequency domain signal corresponding to the first target time domain signal includes: The qth segment of the second frequency domain signal in the P-segment second frequency domain signal corresponding to the first target time domain signal is calculated according to the following formula: wherein Z(k, q-1) is the qth second frequency domain signal in the P second frequency domain signals corresponding to the first target time domain signal, and is a rotation factor, is the P first frequency domain signals corresponding to the first target time domain signal. The step of determining the convolution result corresponding to the parallel P-channel time-domain signals based on the third frequency domain signal of the P-segment includes: The third frequency domain signal of segment P is combined and subjected to inverse fast Fourier transform according to the following formula: wherein, is a convolution result corresponding to a pth time domain signal in the parallel P time domain signals, is an inverse fast Fourier transform, is a third frequency domain signal corresponding to a qth segment, and is a rotation factor.
2. The method of claim 1, wherein, The step of performing a Fast Fourier Transform on the p-th time-domain signal of the first target time-domain signal to obtain the first frequency-domain signal corresponding to the p-th time-domain signal of the first target time-domain signal includes: The pth time domain signal of the first target time domain signal is calculated according to the following formula The corresponding first frequency domain signal : wherein N is a length of the first target time domain signal, is a rotation factor, FFT is a fast Fourier transform, and z(Pm+p-1) is a pth time domain signal in the P time domain signals of the first target time domain signal.
3. The method of claim 1, wherein, The step of determining the convolution result corresponding to the parallel P-channel time-domain signals based on the third frequency domain signal of the P-segment includes: The P-segment third frequency domain signals are combined and subjected to inverse fast Fourier transform to obtain the convolution results corresponding to the parallel P-path time domain signals.
4. The method of claim 1, wherein, The step of determining the third frequency domain signal corresponding to the i-th segment based on the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal includes: Multiply the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal to obtain the third frequency domain signal corresponding to the i-th segment.
5. The method according to claim 4, characterized in that, The step of multiplying the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal to obtain the third frequency domain signal corresponding to the i-th segment includes: The third frequency domain signal corresponding to the i-th segment is calculated using the following formula: in, The third frequency domain signal corresponding to the i-th segment. The i-th segment of the second frequency domain signal corresponding to the first time domain signal. This is the i-th segment of the second frequency domain signal corresponding to the second time domain signal.
6. A signal convolution apparatus characterized by comprising: The device includes: The acquisition module is used to acquire two time-domain signals, wherein the two time-domain signals include a first time-domain signal and a second time-domain signal, and the first time-domain signal and the second time-domain signal include parallel P-channel time-domain signals; The transformation module is used to decompose the N-point Fast Fourier Transform of the first target time-domain signal into p sub-Fast Fourier Transforms for the first target time-domain signal, and perform Fast Fourier Transform on the p-th time-domain signal of the first target time-domain signal to obtain the first frequency domain signal corresponding to the p-th time-domain signal of the first target time-domain signal, wherein the first target time-domain signal is any one of the two time-domain signals, and p is a positive integer less than P; The first determining module is used to perform frequency domain signal combination operation on the P-channel first frequency domain signal corresponding to the first target time domain signal to determine the P-segment second frequency domain signal corresponding to the first target time domain signal. The second determining module is used to determine the third frequency domain signal corresponding to the i-th segment based on the i-th segment of the second frequency domain signal corresponding to the first time domain signal and the i-th segment of the second frequency domain signal corresponding to the second time domain signal, where i is a positive integer less than P; The third determining module is used to determine the convolution result corresponding to the parallel P-path time domain signals based on the P-segment third frequency domain signal; The first determining module is configured to calculate the q-th segment of the second frequency domain signal in the P-segment second frequency domain signal corresponding to the first target time domain signal according to the following formula: Wherein, Z(k,q-1) is the q-th segment of the second frequency domain signal in the P-segment second frequency domain signal corresponding to the first target time domain signal. and For rotation factor, The first frequency domain signal of the P-channel corresponding to the first target time domain signal; The first determining module is used to combine and perform inverse fast Fourier transform on the P-segment third frequency domain signal according to the following formula: in, The convolution result corresponding to the p-th time-domain signal in the parallel P-channel time-domain signals. For inverse fast Fourier transform, This is the third frequency domain signal corresponding to the q-th segment. and is the rotation factor.
7. An electronic device, comprising: The electronic device includes: a processor and a memory storing computer program instructions; The processor reads and executes the computer program instructions to implement the signal convolution method as described in any one of claims 1-5.
8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer program instructions that, when executed by a processor, implement the signal convolution method as described in any one of claims 1-5.