WO2021145631A1 - Procédé et dispositif de restauration de signal par détection de compression - Google Patents

Procédé et dispositif de restauration de signal par détection de compression Download PDF

Info

Publication number
WO2021145631A1
WO2021145631A1 PCT/KR2021/000363 KR2021000363W WO2021145631A1 WO 2021145631 A1 WO2021145631 A1 WO 2021145631A1 KR 2021000363 W KR2021000363 W KR 2021000363W WO 2021145631 A1 WO2021145631 A1 WO 2021145631A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
measurement signal
measurement
reconstructing
reconstructed
Prior art date
Application number
PCT/KR2021/000363
Other languages
English (en)
Korean (ko)
Inventor
박문규
Original Assignee
세종대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 세종대학교산학협력단 filed Critical 세종대학교산학협력단
Publication of WO2021145631A1 publication Critical patent/WO2021145631A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]

Definitions

  • the present invention relates to a method and apparatus for reconstructing an original signal for a measurement signal, and more particularly, to a method and apparatus for reconstructing a signal using compression sensing.
  • Compression sensing theory pays attention to the so-called sparse signals with most of the values of 0 when transformed into a specific signal space.
  • Most of the signals transformed into the frequency domain through Fourier transform are sparse signals in which magnitude F is 0 at frequency x, and a relatively small number of x values in magnitude F represent non-zero values. .
  • y is a measurement signal
  • A is a linear measurement matrix
  • x is an original signal for the measurement signal. That is, in this linear measurement equation, y obtained by multiplying the original signal x by a certain matrix is defined as a linearly measured signal.
  • An object of the present invention is to provide a signal restoration method capable of further increasing the accuracy of signal restoration using compression sensing.
  • the reconstruction unit for reconstructing the measurement signal; an optimum solution calculation unit for calculating an optimum solution for the linear measurement equation of the reconstructed measurement signal in a frequency domain; and an inverse transform unit configured to inversely transform the optimal solution into a time domain value.
  • the accuracy of the optimal solution for the original signal may be improved by increasing the sparseness of the measurement signal.
  • the original signal can be accurately restored.
  • FIG. 1 is a view for explaining a signal restoration apparatus using compression sensing according to an embodiment of the present invention.
  • FIG. 2 is a diagram for explaining a signal restoration method using compression sensing according to an embodiment of the present invention.
  • 3 to 5 are diagrams for explaining a restoration result of a signal restoration method according to an embodiment of the present invention.
  • compression sensing is a theory of reconstructing a signal based on the sparsity of the measurement signal, and as the sparsity increases, the optimal solution for the original signal can be more accurately calculated.
  • the present invention restores the original signal from the measurement signal by increasing the sparseness of the measurement signal and calculating an optimal solution for the original signal.
  • the measurement signal in order to increase the sparseness of the measurement signal, the measurement signal is reconstructed according to the magnitude order, and then an optimal solution to the original signal is calculated from the linear transformation equation of the reconstructed measurement signal.
  • the linearity of the reconstructed measurement signal is increased, and the section in which data is rapidly changed is reduced, so that a high frequency component of the reconstructed measurement signal may decrease and the sparseness of the measurement signal may increase.
  • the signal restoration method may be applied to all technical fields for receiving and restoring a measurement signal based on compression sensing, such as a communication system, an image processing apparatus, and a power system.
  • the signal restoration method according to an embodiment of the present invention may be performed in a computing device including a processor, and as an embodiment, may be performed in a desktop, a notebook computer, a server, or a separate signal restoration device.
  • FIG. 1 is a view for explaining a signal restoration apparatus using compression sensing according to an embodiment of the present invention.
  • the signal restoration apparatus includes a reconstruction unit 110 , an optimal solution calculation unit 120 , and an inverse transform unit 130 .
  • the reconstruction unit 110 reconstructs the measurement signal according to the order of magnitude.
  • the reconstruction unit 110 may reconstruct the measurement signal by rearranging the sampling data for the measurement signal in the time domain in an ascending order or a descending order according to an embodiment.
  • the measurement signal may vary according to an embodiment in which the signal restoration apparatus is used.
  • a measurement signal may be a reception signal of a receiving device, and a measurement signal of an image processing device may be an image signal.
  • measurement data on the amount of power consumption or generation may correspond to the measurement signal.
  • sampling data is data in which a continuous measurement signal in the time domain is sampled according to a sampling frequency according to compression sensing.
  • the measurement signal may be sampled according to this sampling frequency.
  • the optimal solution calculator 120 calculates an optimal solution for the linear measurement equation of the reconstructed measurement signal in the frequency domain.
  • the optimal solution calculator 120 may perform a Fourier transform on the reconstructed measurement signal, convert the reconstructed measurement signal into a signal in the frequency domain, and, as an embodiment, calculate the optimal solution using L 1 -optimization. . And for L 1 -optimization, an optimal solution calculation algorithm such as Operator Splitting QP Solver may be used.
  • the inverse transform unit 130 inversely transforms the optimal solution calculated in the frequency domain into a time domain value, and may calculate a time domain value through an inverse Fourier transform. At this time, since the optimal solution calculated in the frequency domain is the optimal solution calculated from the reconstructed measurement signal, in order to obtain the time domain value of the optimal solution for the measurement signal before reconstruction, the inverse transform unit 130 uses the index for the sampling data before reconstruction. can
  • the accuracy of the optimal solution for the original signal may be improved by increasing the sparseness of the measurement signal.
  • FIG. 2 is a view for explaining a signal restoration method using compression sensing according to an embodiment of the present invention.
  • the signal restoration method of the above-described signal restoration apparatus is described as an embodiment.
  • the signal restoration apparatus receives a measurement signal (S210).
  • the measurement signal may be input in the form of an analog signal or in the form of pre-sampled data according to a sampling frequency according to compression sensing.
  • the signal restoration apparatus may sample the measurement signal according to a preset sampling frequency.
  • the signal restoration apparatus reconstructs the measurement signal according to the order of magnitude of the measurement signal (S220).
  • the signal restoration apparatus may reconstruct the measurement signal by rearranging sampling data for the measurement signal in an ascending order or a descending order according to an embodiment.
  • the input measurement signal is y
  • the relationship between the reconstructed measurement signal y s and the input measurement signal may be expressed as in [Equation 1].
  • the signal restoration apparatus calculates an optimal solution for the linear measurement equation of the reconstructed measurement signal in the frequency domain ( S230 ).
  • a linear measurement equation for the reconstructed measurement signal may be expressed as in [Equation 2], and the signal restoration apparatus may calculate an optimal solution to [Equation 2] through L 1 -optimization.
  • G represents the linear measurement matrix
  • G represents the original signal for the reconstructed measurement signal, and may be expressed in a vector form.
  • the optimal solution in the frequency domain may be transformed into an optimal solution in the time domain through an inverse Fourier transform.
  • the signal restoration apparatus since the optimum solution in the frequency domain is calculated from the reconstructed measurement signal, and the optimum solution to be finally obtained is the optimum solution for the original signal of the measurement signal before reconstruction, the signal restoration apparatus according to an embodiment of the present invention is , restores the time domain value according to the index to the sampling data of the input measurement signal.
  • the signal restoration apparatus generates the time domain value of the optimal solution calculated in the frequency domain, and then, according to the index for the sampling data, the time domain value of the original signal for the input measurement signal. to restore Since the index allocated to the reconstructed sampling data indicates the order before reconstruction of the sampling data, the time domain value of the original signal for the input measurement signal through the index can be restored.
  • the signal restoration apparatus may convert the sort order of the reconstructed sampling data to the sort order before the reconstruction by using an index for the sampling data of the input measurement signal, and as the sort order of the reconstructed sampling data is converted, The order of each element of the time domain value vector is also rearranged, and eventually, the time domain value of the original signal for the input measurement signal can be restored. Expressing this as an equation is [Equation 3].
  • the reconstruction operator As an inverse transform operator for , it is an operator that transforms the reconstructed sampling data in the order before reconstruction.
  • the signal restoration apparatus when loss data is included in the measurement signal, since reconstruction is unnecessary for the lost data, the signal restoration apparatus according to an embodiment of the present invention generates a lossless data vector and a lossy data vector from sampling data of the input measurement signal. And, it is possible to reconstruct the lossless data vector in ascending or descending order.
  • the lossless data is data in which a measured value exists
  • the loss data is data in which a measured value does not exist
  • the lossy data vector may include a preset null value.
  • the reconstructed lossless data vector with the measured value is expressed as m and the lossy data vector without the measured value as u
  • the reconstructed measurement signal is In this case, a linear measurement equation for the lossless data vector and the lossy data vector may be expressed as [Equation 4].
  • the linear measurement matrix G and the linear measurement matrices B and C are , and the linear measurement matrix C represents a vector for the null space of the linear measurement matrix G.
  • the signal restoration apparatus may calculate an optimal solution to [Equation 4] through L 1 -optimization, as described above.
  • 3 to 5 are views for explaining a restoration result of a signal restoration method according to an embodiment of the present invention, and are diagrams for explaining a restoration result when loss data is included in a measurement signal.
  • FIG. 3 is a diagram illustrating a measurement signal as in [Equation 5], and black points shown in FIG. 3 indicate sampled data.
  • FIG. 4 When the data of the predetermined section 310 of the sampling data is lost, the result of reconstructing the measurement signal according to the linear measurement equation without reconstructing the measurement signal is shown in FIG. 4 .
  • the black point (measured) shown in FIG. 4 represents the original signal as well as the measured signal, and the solid line (reconstructed) represents the restoration result for the original signal. It can be seen that there is a significant error between the original signal and the restoration result. there is.
  • FIG. 5(b) is a diagram showing the restored result after reconstructing the lossless data of the measurement signal in ascending order as shown in FIG. 5(a), and it can be seen that the original signal and the restored result are almost the same.
  • the original signal can be accurately restored.
  • the technical contents described above may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium.
  • the computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination.
  • the program instructions recorded on the medium may be specially designed and configured for the embodiments or may be known and available to those skilled in the art of computer software.
  • Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks.
  • - includes magneto-optical media, and hardware devices specially configured to store and carry out program instructions, such as ROM, RAM, flash memory, and the like.
  • Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.
  • a hardware device may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

L'invention concerne un procédé et un dispositif de restauration de signal par détection de compression. Le procédé de restauration d'un signal à l'aide d'une détection de compression comprend les étapes consistant à : recevoir une entrée de signaux de mesure; reconstruire les signaux de mesure dans l'ordre de grandeur; et calculer une solution optimale pour une équation de mesure linéaire des signaux de mesure reconstruits dans un domaine de fréquence.
PCT/KR2021/000363 2020-01-15 2021-01-12 Procédé et dispositif de restauration de signal par détection de compression WO2021145631A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020200005221A KR102252359B1 (ko) 2020-01-15 2020-01-15 압축 센싱을 이용하는 신호 복원 방법 및 장치
KR10-2020-0005221 2020-01-15

Publications (1)

Publication Number Publication Date
WO2021145631A1 true WO2021145631A1 (fr) 2021-07-22

Family

ID=75915465

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2021/000363 WO2021145631A1 (fr) 2020-01-15 2021-01-12 Procédé et dispositif de restauration de signal par détection de compression

Country Status (2)

Country Link
KR (1) KR102252359B1 (fr)
WO (1) WO2021145631A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101232707B1 (ko) * 2012-02-07 2013-02-13 고려대학교 산학협력단 압축 센싱 알고리즘을 이용한 신호 복원 장치 및 방법
KR20160001451A (ko) * 2014-06-27 2016-01-06 한국전자통신연구원 압축센싱을 이용한 직교 주파수 분할 다중 방식 기반 네트워크 장치 및 그 압축 및 복원 방법
KR101729904B1 (ko) * 2015-11-16 2017-04-24 (주)루먼텍 데이터의 손실압축을 통한 무손실 송신 시스템 및 그 방법
KR101995709B1 (ko) * 2012-11-05 2019-10-01 한국전자통신연구원 입력신호의 성김 정보를 이용한 동적 압축 센싱의 신호 압축 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101232707B1 (ko) * 2012-02-07 2013-02-13 고려대학교 산학협력단 압축 센싱 알고리즘을 이용한 신호 복원 장치 및 방법
KR101995709B1 (ko) * 2012-11-05 2019-10-01 한국전자통신연구원 입력신호의 성김 정보를 이용한 동적 압축 센싱의 신호 압축 장치 및 방법
KR20160001451A (ko) * 2014-06-27 2016-01-06 한국전자통신연구원 압축센싱을 이용한 직교 주파수 분할 다중 방식 기반 네트워크 장치 및 그 압축 및 복원 방법
KR101729904B1 (ko) * 2015-11-16 2017-04-24 (주)루먼텍 데이터의 손실압축을 통한 무손실 송신 시스템 및 그 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SHIM JAEYOON, KIM HYUNGSUK: "Estimation of Ultrasonic Attenuation Coefficients in the Frequency Domain using Compressed Sensing", JOURNAL OF THE INSTITUTE OF ELECTRONICS AND INFORMATION ENGINEERS, INSTITUTE OF ELECTRONICS AND INFORMATION ENGINEERS, KR, vol. 53, no. 6, 25 June 2016 (2016-06-25), KR, pages 167 - 173, XP055829824, ISSN: 2287-5026, DOI: 10.5573/ieie.2016.53.6.167 *

Also Published As

Publication number Publication date
KR102252359B1 (ko) 2021-05-14

Similar Documents

Publication Publication Date Title
Gerini et al. Efficient integral equation formulations for admittance or impedance representation of planar waveguide junctions
KR910021043A (ko) 아날로그/디지탈 및 디지탈/아날로그 신호처리기 및 그 처리 방법
CN103329444A (zh) 带有前向和反馈路径信号方波整形的西格玛-德尔塔平方差log-rms到dc转换器
CN112596697A (zh) 使用分解的分量数字的浮点乘法硬件
WO2021145631A1 (fr) Procédé et dispositif de restauration de signal par détection de compression
Luo et al. A modified moment-based edge operator for rectangular pixel image
CN114910958A (zh) 一种地震全波形反演方法与系统
Gropp et al. Users manual for KSP data-structure-neutral codes implementing Krylov space methods
US20060080373A1 (en) Compensating for errors in performance sensitive transformations
EP0626763B1 (fr) Procédé et appareil de conversion d'un signal analogique en un nombre à virgule flottante et d'un nombre à virgule flottante en un signal analogique
WO2023080292A1 (fr) Appareil et procédé pour générer un paramètre adaptatif pour un dispositif d'accélération d'apprentissage profond
Andráš et al. Compressed sensing with continuous parametric reconstruction.
Martinez Solving systems of nonlinear equations by means of an accelerated successive orthogonal projections method
WO2023128024A1 (fr) Procédé et système de quantification de réseau d'apprentissage profond
CN1659542A (zh) 信号处理系统和方法
WO2017007286A1 (fr) Appareil et procédé de traitement d'image par résonance magnétique parallèle
TWI846352B (zh) 整數信號頻譜取樣與還原之方法、系統及電腦可讀取儲存媒體
Rotithor A high performance pipelined architecture for measurement and monitoring of multiple sensor signals
Holub et al. Various scale errors in dithered quantizers: Visualisation and reduction
Cutts et al. A Special Function Coprocessor for Level-2
Whitehouse et al. A Digital Real Time Intraframe Viipeo Bandwidth Compression System
Ina et al. A new data conversion method for mixed precision Krylov solvers with FP16/BF16 Jacobi preconditioners
CN116523021A (zh) 一种面向concat算子的神经网络模型高精度量化方法及系统
SU1388894A1 (ru) Устройство дл преобразовани в базисе кусочно-линейных функций Уолша
Smith et al. A simple approach for the distribution of computationally intense tasks in an heterogeneous environment: distribution of the MDPP image-processing package

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21741706

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21741706

Country of ref document: EP

Kind code of ref document: A1