The present invention relates to a method for compressing signal data of a plurality of biological signals captured by a plurality of implanted measurement devices. The present invention further relates to an implantable sensor configured to carry out said method of compression. The present invention also concerns a method for recovering the plurality of biological signals from the compressed data as well as a system including a plurality of implantable sensors, a transmitter, a receiver and a processor configured to recover the plurality of biological signals from the compressed data.
More particularly, the present invention introduces an area- and power-efficient approach for compressive recording of, for example, cortical signals used in an implantable system prior to transmission. Recent research on compressive sensing has shown promising results for sub-Nyquist sampling of sparse biological signals. Still, any large-scale implementation of this technique faces critical issues caused by the increased hardware intensity. The cost of implementing compressive sensing in a multichannel system in terms of area usage can be significantly higher than a conventional data acquisition system without compression. To tackle this issue, the present invention concerns a new multichannel compressive sensing scheme which exploits the spatial sparsity of the signals recorded from the electrodes of the sensor array. The analysis shows that using this method, the power efficiency is preserved to a great extent while the area overhead is significantly reduced resulting in an improved power-area product. The proposed circuit architecture is implemented in a UMC 0.18 μm CMOS technology. Extensive performance analysis and design optimization has been done resulting in a low-noise, compact and power-efficient implementation. The results of simulations and subsequent reconstructions show the possibility of recovering fourfold compressed intracranial EEG signals with an SNR as high as 21.8 dB, while consuming 10.5 μW of power within an effective area of 250 μm×250 μm per channel.
Wireless monitoring of brain activity through implantable devices is a promising technology enabling advanced and cost-effective diagnosis and treatment of brain disorders such as stroke, Parkinson's disease, depression and epilepsy [1]-[3]. Recording from multiple sites, however, introduces a major technological bottleneck as the large bandwidth requirement for data telemetry which is not easily achievable by state-of-the-art wireless technology. The increased power consumption of transmission for large recording arrays can cause major safety and biocompatibility concerns regarding the applicability of such devices. Thus, some type of data reduction prior to telemetry is needed to meet the requirements of an implantable device.
Compressive sensing (CS) [4], [5] is an emerging compression method with interesting advantages over traditional methods thanks to its low encoder complexity and universality with respect to the signal model. A compressive sensing system samples a high-dimensional signal into a smaller number of linear measurements than dictated by the Nyquist sampling theorem. CS has been recently studied in the context of biological signals (e.g., ECG [6], [7], EEG [8] and iEEG [9]) to tackle the data rate issue. When compared to thresholding and activity-dependent recording, CS has the advantage of preserving the temporal information and morphology of the signal for the entire recording period. It is also possible to apply CS along with other methods (such as interpacket redundancy removal, Huffman coding [6] or dynamic power management of the front-end LNA (low-noise amplifier)) in order to further relax the stringent energy and bandwidth requirements of implantable system.
While the majority of research presented in literature focus on power minimization of the implantable system, there is also a stringent need to minimize the circuit area in order to include the highest number of recording units into the available die area. Large-scale recording of cortical activity is particularly important in the case of diseases like epilepsy which spread over wide regions of cortical area. Conventional subdural electrodes are used in such applications which consist of several conductive discs mounted in thin plastic and designed to lie on the surface of the cortex. However, the state-of-the-art research targeting such applications progresses toward minimally invasive flexible and dense recording arrays with high-resolution recording capability of intracranial EEG (iEEG) signals [10]-[12]. The high resolution (i.e., small spacing of recording sites) provides the capability of capturing higher frequency activity than traditionally recordable by large widely-spaced electrodes, giving a profound insight into the fundamental mechanisms underlying such abnormalities. Electrocorticographic signals recorded from human cortex can be used as an alternative to invasive spike recordings through penetrating electrodes, in order to control prosthetic limbs in BMIs as shown in [13].
The common microelectronic approach to CS ([8], [14], [15]) consists of on-the-fly compression of consecutive samples of each recording unit over time, either in analog [
The present invention permits to overcome this issue by providing a new multichannel measurement scheme [see, for example,
The present invention relates to a method for compressing a plurality of biological signals provided by a plurality of measurement devices through a plurality of measuring channels, the method comprising the steps of forming a multichannel signal matrix XεRd×N from the plurality of biological signals where d is a dimension of the biological signal in each channel and in a time-window and N is the number of channels, R meaning a set of real numbers; and obtaining a multichannel measurement vector Y by acquiring M=p/d measurements from each column of the multichannel signal matrix X, to acquire M measurements at each time-window from all channels, where p<<d×N.
The method further includes the step of applying a reshaping operator :Rd×N→Rd·N to the multichannel signal matrix X to transpose said matrix to form a vector of concatenated columns of the multichannel signal matrix X.
The multichannel measurement vector Y is obtained by applying a measurement matrix ΦMC to the vector of concatenated columns of the multichannel signal matrix X.
The measurement matrix φMC is represented in matrix form as follows:
The multichannel measurement vector Y is determined as follows:
Y=φ
MC
(X).
The method further includes the step of recovering a multichannel signal {circumflex over (X)} from the multichannel measurement vector Y using an l1,2 mixed norm as follows:
The method additionally or alternatively includes the step of recovering a multichannel neural signal {circumflex over (X)} from the multichannel measurement vector Y using an l1 norm as follows:
The present invention also relates to an implantable sensor including circuitry configured to carry out the above method.
The present invention further relates to an implantable system including an implantable transmitter and at least one of said implantable sensors, said at least one implantable sensor being connected to the implantable transmitter to communicate the compressed signal to the implantable transmitter for transmission to an external receiver.
The present invention further concerns a system for compressing a plurality of biological signals and recovering biological signals, the system including the previously mentioned implantable system and a receiver for receiving a transmitted compressed signal.
The system further includes a processor configured to receive the compressed signal from the receiver and to process the compressed signal according to the above method to reconstruct the captured biological signals.
The present invention additionally concerns an implantable sensor including a plurality of electrodes for capturing a biological signal, a plurality of amplifiers, each amplifier being connected to a single electrode to amplify the signal captured by each electrode, a random summing circuit for receiving each of the amplified signals, for randomly selecting samples of the amplified captured signals and summing said samples to provide a multichannel measurement signal, and a single analog-to-digital converter for receiving and digitizing the multichannel measurement signal to provide a digital compressed signal.
In the implantable sensor, each amplifier is a low-noise amplifier including a band-pass transfer function.
The implantable sensor further includes a plurality of low-pass filters to limit a high cut-off frequency of the amplified captured signal, each low-pass filter being connected to a single amplifier to receive the amplified captured signal.
The implantable sensor further includes a plurality of additional amplifiers, each additional amplifier being connected to a single low-pass filter to amplify the signal provided by said low-pass filter.
The implantable sensor further includes a plurality of buffered sample-and-hold circuits, each buffered sample-and-hold circuit being connected to a single additional amplifier to receive the signal amplified by said additional amplifier.
The present invention additionally concerns an implantable system including an implantable transmitter and at least one of the above implantable sensors, the least one implantable sensor being connected to the implantable transmitter to communicate the compressed signal to the implantable transmitter for transmission to an external receiver.
The present invention additionally concerns a system for compressing a plurality of biological signals and recovering biological signals, the system including the previously mentioned implantable system and a receiver for receiving a transmitted compressed signal.
Said system further includes a processor configured to receive the compressed signal from the receiver and to process the compressed signal to reconstruct the captured biological signals.
The above object, features and other advantages of the present invention will be best understood from the following detailed description in conjunction with the accompanying drawings, in which:
Compressive sensing exploits the known structures in the signals to lower the required sampling ratio below the Nyquist rate, while providing a signal recovery of acceptable quality [17]. The basic concepts of CS are provided in the following discussion, emphasizing the benefit of applying CS in a neural recorder array. A detailed explanation of CS can be found in [4], [5], [18].
Compressive signal acquisition prescribes sampling a signal xεRd with a significantly smaller number of samples than the signal sampled at the Nyquist rate. The linear measurements yεRm, m<<d are formed by computational projection of the signal onto the measurement matrix φεRm×d. Compressive measurements over a defined time interval are obtained by
y=φx (1)
The corresponding block diagram is shown in
To ensure a successful recovery of x, the linear map φ should satisfy the Restricted Isometry Property (RIP) [19]. The measurement matrix satisfies the RIP for an S-sparse signal x (S non-zero coefficients) and a small restricted isometry constant δS<1 if
(1−δS)∥x∥22≦∥φx∥22≦(1+δS)∥x∥22 (2)
∥x∥2 represents the l2 norm of x, which is defined as ∥x∥2=(Σi|xi|2)1/2. Sampling matrices with elements generated independently and according to a subgaussian distribution, such as the independent and identically distributed (i.i.d) Gaussian or the Bernoulli/Rademacher distributions (random 0 and 1), satisfy the RIP.
In the case of multichannel neural recording, measurement limitations such as die area and power consumption suggest the use of a multichannel compression technique rather than acquiring each channel separately. Therefore, it is important to consider a measurement scheme which fulfills the physical constraints of the system. Let XεRd×N represent the multichannel iEEG signal where d is the dimension of the signal in each channel and in a defined time-window called compression block and N is the number of channels. We define a reshaping operator :Rd×N→Rd·N which transposes the input matrix and vectorizes the resulting matrix by concatenating its columns after each other. The linear compressive measurements are obtained by acquiring M=p/d measurements from columns of X, i.e., M measurement at each time-sample from all channels, where p<<d×N is the total number of measurements. Hence, the multichannel linear map can be represented in matrix form φMCεR(Md)×(dN) as follows:
where φiεRM×N and φik,l is uniformly selected from {0,1} to approximate a measurement matrix similar to the Bernoulli matrix. The multichannel measurement vector YεRp is defined as
Y=φ
MC
(X) (4)
The recovery of the multichannel iEEG signal from the compressive measurements explicitly employs a multichannel sparsity domain ψMC. The underlying neural signals in channels share similar structures. Hence, the transform domain of the multichannel signal is a block-diagonal matrix which presents the sparsity domain of channels along the diagonal and is defined as
ψMC=INψ (5)
ψεRk×d is the sparsity domain of each channel, IN is the identity matrix of size N×N, and represents the Kronecker product. The compressive sensing scheme or process [4], [5] attempts to recover the sparsest solution to X from the measurements Y using the following convex minimization:
where Xvec is the vector form of X which includes the concatenation of its columns. The l1 norm of a vector ξ is defined as ∥ξ∥1=Σi|ξi|. The measurement consistency in the recovery algorithm (Y=φMC(X)) pertains to obtaining a signal X which is in accordance with the measurements Y through the measurement matrix φMC, i.e., (6) recovers a signal (X) which is sparse in the sparsity domain (ψMC) and satisfies the measurement consistency constraint.
The multichannel neural signals have high inter-channel dependency, as the signals recorded by the adjacent channels are delayed or scaled version of each other, depending on the spatial resolution and pitch of the electrodes which indicates the propagation of neural activity within the brain. The dependent structure of multichannel neural signals suggests the design of a recovery model that exploits the similarity of neural signals. The Gabor coefficients [20] of iEEG signals recorded by adjacent channels in a Gaussian window are shown in
Sparse recovery induces coefficient-wise sparsity without considering the inter-channel correlation of the neural signals. The neural recovery model should employ the cross correlations of iEEG signals to improve the reconstruction quality. An appropriate model for multichannel neural signals should highlight the group structure of Gabor coefficients, i.e., the model should lead to a sparsity on the number of active frequencies and promote similar activity on the neural channels for the selected frequency.
We model the dependency of neural signals using the l1,2 mixed norm [21]. The l1,2 mixed norm of a given vector ξ is defined as
where ξ is divided into a set of non-overlapping groups. The elements of ξ are indexed by a pair (g, m), where g defines the group number and m represents the corresponding index inside the group. It is important to differentiate between the l1,2 mixed norm and the sparsity inducing l1 norm. In the former, a group of coefficients are discarded or retained together, since the same threshold is applied to the l2 norm of each group. In the latter, each coefficient is shrunk independently from other elements and the same threshold is applied to each element. Consequently, the l1 recovery does not model the block structure in the neural signals. However, the l1,2 norm respects the group structure of neural signals and imposes sparsity on the group of coefficients rather than each coefficient independently. Thus, the l1,2 scheme results in recovery of dense blocks for sparse number of frequencies.
For example, let us assume the number of channels is set to N=16 and the signal length is equal to d=1024. The exemplary 16-channel iEEG signal is mapped into a matrix XεR1024×16 such that the iEEG signals are along the columns of X. We define the operator : R1024×16→R1024.16 which transposes X and concatenates the columns of the transposed X to make a vector. The proposed circuit has a compression ratio of 4, therefore 4 measurements are recorded out of the 16 neural channels at each time. The measurement matrix is defined as:
This means that at each time, the 16 channels will be multiplied by the random matrix φi and result in 4 random measurements (see
Y=φ
MC
(X) (E2)
The underlying neural signals in channels share similar structures. Hence, the transform domain of the multichannel signal for each neural channel is the same, that is, the sparsity of the multichannel signal reads:
where ψ is the sparsity of each neural channel. We take ψ as a Gabor transform. In addition, the multichannel neural signals have high inter-channel dependency, as the signals recorded by the adjacent channels are delayed or scaled version of each other, depending on the spatial resolution and pitch of the electrodes which indicates the propagation, for example, of neural activity within the brain. The dependent structure of multichannel neural signals suggests the design of a recovery model which exploits the similarity of neural signals. The Gabor coefficients of iEEG signals recorded by adjacent channels in a Gaussian window are shown in
An appropriate model for the multichannel neural signals should highlight the correlated structure of Gabor coefficients, i.e., the model should lead to a sparsity on the number of active frequencies and promote similar activity on the neural channels for the selected frequency (see
The recovered biological signals reconstructed from the compressed measurements and solution to the multichannel neural recovery using the l1,2 mixed norm is obtained by:
Alternatively, we do not impose the dependencies in data, that is, we instead impose the sparsity on the representation of the neural signals in the multichannel Gabor transform ψMC. Instead of the preferred l1,2 scheme, the recovery process can alternatively be carried out using the l1 norm.
The sparsity constraint recovers a signal from the compressive measurements under the assumption that the signal can be well represented by a few number of dominant coefficients. Under the RIP condition on the measurement matrix, the sparsity constraint is modeled by the l1 recovery which looks for a few entries (sparse solution) of a signal. Therefore, the sparse recovery of neural signals from the compressive measurements reads
where Xvec is the column-vector form of X which is the concatenation of its columns. In Equation (E5), the l1 norm (∥•∥1) promotes a sparse representation of the neural signals. That is the recovered neural signals should have a sparse representation in the Gabor transform, i.e., αMC=ψMCTXvec is sparse. In addition, the measurement consistency in the recovery algorithm (Y=φMC(X)) pertains to obtaining a signal X which is in accordance with the measurements Y through the measurement matrix φMC. Therefore, Equation (E5) looks for a signal X which is sparse in the Gabor transform and satisfies the measurements received from the decoder.
As explained, the sparse assumption on the neural signals promotes component wise sparse solution and cannot encode information about the patterns of neural coefficients in the Gabor transform. As shown in
The natural way to incorporate the pattern of the signals in the sparse model is to group the coefficients into blocks such that the coefficients within a group are compared together for selection or setting to zero. In order to index the coefficients and their corresponding groups, each coefficient is indexed by a pair of (g, m), where g is the group index and m is the index of the coefficients within group g. The mixed l1,2 norm leads variables in the same group to be jointly selected or set to zero. To model the correlation in neural signals, the representation of neural signals in Gabor transform are grouped, where the groups are Gabor coefficients per frequency bin of Gabor transform (horizontal lines in
Basically this approach groups the representation of the neural signal in the Gabor transform (αMC) along each frequency bin to impose the specific pattern of the Gabor coefficients. Similar to the sparse recovery, the measurement consistency guarantees that the recovered neural signal agrees with measurements acquired by the encoder. It should be noted that, in the mixed norm, recovery ψMCαMC is used instead of X in the measurement consistency term. The reason is that the mixed norm promotes the pattern of the representation of the neural signals in the Gabor transform, i.e. αMC, which means it recovers the representation of the neural signals in the Gabor transform. However, the sparse recovery directly looks for the neural signal X and promotes its sparsity in the Gabor transform. In the mixed norm recovery, the neural signal is recovered by {circumflex over (X)}=ψMC{circumflex over (α)}MC, where {circumflex over (α)}MC is the solution to the mixed norm minimization problem.
The implantable sensor 3 includes a plurality of electrodes 11 each of which is configured to capture or measure a biological signal, as well as a plurality of amplifiers 15. Each amplifier 15 comprises a low-noise amplifier with a band-pass transfer function and is connected to a single electrode 11 to amplify the signal captured by that electrode 11.
The implantable sensor 3 further includes a plurality of low-pass filters 17 (see
The implantable sensor further includes a plurality of additional amplifiers 21. Each additional amplifier 21 is connected to a single low-pass filter 17 to further amplify the signal provided by said low-pass filter 17.
The implantable sensor additionally includes a plurality of buffered sample-and-hold circuits 23. Each buffered sample-and-hold circuit 23 is connected to a single additional amplifier 21 to receive the signal amplified by said additional amplifier 21.
The implantable sensor additionally includes a random summing circuit 25 connected to receive each of the signals provided by the electrodes 11 that each have been processed by an amplifier 15, a low-pass filter 17, an additional amplifier 21 and a buffered sample-and-hold circuit 23.
The random summing circuit 25 is configured to randomly select samples of these processed signals and sum these samples to provide a multichannel measurement signal.
The implantable sensor 3 further includes a single analog-to-digital converter 27 connected to the random summing circuit 25 to receive the multichannel measurement signal. The analog-to-digital converter 27 is configured to digitize the multichannel measurement signal to output a digital compressed signal. The compressed signal is provided to the implantable transmitter 5.
The implantable transmitter 5 includes an RF circuit and an antenna and is configured to wirelessly transmit the compressed signal to the receiver 7. The implantable RF chip 5 is further configured to provide energy to the implantable sensors 3.
The receiver 7 includes an RF circuit and an antenna to receive and process the transmitted data. The processor 9 is configured to receive the compressed signal from the receiver 7 and to process the compressed signal to reconstruct the captured biological signals.
In order to realize the CS acquisition scheme proposed in Section II, the architecture shown in
The fabricated integrated circuit includes 16 recording channels. Each channel consists of a low-noise amplifier with a band-pass transfer function 15, an additional low-pass filter 17 to limit the high cut-off frequency, a second gain stage 21, and a buffered sample-and-hold circuit 23. The differential outputs of all channels individually connect to the summing stage and randomly accumulate at the output of this stage. The result is then digitized through a single ADC 27.
As described above in Section II and shown in the exemplary embodiment of
Depending on the instantaneous value of the random sequence, the output of the channel is summed at the output of the summing stage 25. For instance, assuming a smaller number of 4 channels for the sake of simplicity, and for φR1=1, φR2=0, φR3=1, and φR4=1, the output of the summing stage is calculated as:
V
summed
=V
out,1
+V
out,3
+V
out,4 (E6)
This summation is equivalent to the matrix multiplication presented in Section II. In total, since only 4 measurements are collected from 16 channels, a compression ratio of 4 is achieved. A variable voltage gain in the summation stage 25 is enabled through the controlling switches in series with the feedback capacitors. Due to the randomized summation at this stage, the programmability of the gain is crucial. The gain stage 29 preceding the ADC 27 provides an additional gain of three, to perfectly accommodate the full-scale input range of the ADC 27.
A three-stage configuration is used in each channel [22], in order to minimize the total die area and provide the desired amplification and filtering of the input signal.
An area-efficient T network-based capacitive feedback amplifier [23] with moderate-sized input capacitors is used as the front-end gain stage G1, which provides a mid-band gain of 29.8 dB [
The differential mid-band gain of this stage is calculated as
In general, the smaller the input capacitance in the feedback loop is, the larger the ratio of the OTA (operational transconductance amplifier) noise referred to the input of the LNA will be, since the OTA's input parasitics become comparable to C1. To tackle this issue, the additional gain provided by the second capacitive ratio is selected small compared to the first term in (9) to satisfy the low-noise operation as well. In this design, C2=C3=200 fF, C1=1.4 pF and C4=400 fF, resulting in Ctot=4 pF. The conventional topology [24] requires a total capacitance of 64×200 fF≈12.8 pF to achieve a similar mid-band gain.
A second benefit of replacing the very large input capacitance by a moderate one is that the larger input impedance provided by a moderate input capacitor reduces the effect of attenuation of cortical signals in the electrode-channel interface.
A folded-cascode OTA with a continuous-time common-mode feedback (CMFB) circuit is implemented in the LNA [
The ac-coupled architecture provided by the capacitive feedback topology enables the amplifier to reject the large dc offsets (as large as 1-2 V [24]) which are commonly generated in an electrode-tissue interface. The common centroid layout of the input differential pair in the LNA and the passive components such as input and feedback capacitors results in improved matching and offset performances, which are mainly limited by the front-end LNA. The measured input-referred offset of the stand-alone channel is 0.85 μV.
The commonly used low bandwidth of interest (less than 2 kHz) for capturing iEEG signals (e.g., for epileptic activity detection) requires additional low-pass filtering after the LNA. Limiting the bandwidth using a low-pass filter stage with minimal power and noise costs is more beneficial to limit the die area per channel than aggressively increasing the CL of the LNA. A first-order source-follower based low-pass filter (adapted from [25]) is used which achieves sufficient linearity at a small bias current [
The presented filter exhibits a THD of 0.08% (equal to 10-11 bits of linearity) for a filter input signal of 60 mVp-p (or 2 mV at the input of a channel) consuming a bias current of 5.4 nA. The cut-off frequency is 1.9 kHz and is tunable by the current.
A second gain stage 21 [G2 in
The amplified and band-pass filtered signal of each channel goes through a sample-and-hold (S/H) stage 23 followed by a source-follower buffer to keep the signal constant during the consecutive M measurements (M=N/CR in this case). The S/H circuit is controlled by the signal SHCh which is (M+1) times slower than the signal of the ADC and is generated using a single (M+1)-bit shift register [
The required settling time to guarantee B-bit performance imposes the following condition at the output of the second gain stage, prior to the S/H:
for B=8 and fS5=4 kS/s this condition results in
in which f−3 dB represents the bandwidth of the circuit when the sampling capacitor is connected. Assuming a sampling capacitor of 0.4 pF, the achieved bandwidth is 55 kHz, consuming a low bias current of 0.6 μA.
The sampled signals of channels of the array connect to the summing stage at the sampling phase (φS3) which follows the two in-phase events φS1 and φS2. By applying a proper timing strategy φS1 comes before φS2 and φS2 before φS3) as presented in
The operation of the summing stage is as follows. In sampling mode, φS1, φS2 and φS3 are on, allowing the differential voltage across the two sampling capacitors (CS) at the output of each channel to track the differential output voltage of that channel. In summation mode (φS1, φS2 and φS3 are off), the charge stored on the sampling capacitors of those channels with random value equal to one are transferred to the capacitors in the feedback path (Cf). This enables the summation of the sampled values of channels, based on the value of the corresponding random sequence.
A reasonable lower bound for the bandwidth of OTA used in the summing stage can be calculated from (10) which equals 50 kHz at a sampling rate of (M+1) fS=20 kS/s. The stability and speed of the feedback loop is guaranteed for the worst case where all random values are equal to one, while a single feedback capacitor is connected which corresponds to AM,INT=N, for equal unit capacitors and equal inputs.
Assuming the worst-case situation in which all channels of the array are summed together while all N controlling random values are equal to one, the following constraints on the signal headroom and noise prior to the ADC will exist:
NV
in,sig
A
M≦2VDD (12)
NV
n,rms
2
A
M
2≦(2VDD)2/12·22By (13)
where AM is the total mid-band gain from the input of the channels to the input of the ADC, Vin,sig is the peak-to-peak amplitude of the input signal, Vn,rms is the rms value of the input-referred noise of each channel and N is the number of channels.
Having
for a sinusoidal waveform, results in By≈Bsig+log2√{square root over (N)}−0.58. Generalizing this equation to any arbitrary waveform with
yields
which is independent of the parameter K. Considering a background neuronal noise of 5-10 μVrms [26] and a typical amplitude of surface cortical signals of up to 1 mV and adding some extra margin, Bsig and By are set to 8 and 10 for 16 channels. This calculation excludes the rms thermal noise of the electrodes which can be in the order of 10-20 μV [27], depending on the size, material and operating temperature of the electrodes. In reality, this noise further degrades the dynamic range of the input signal and the effective number of bits achievable at the system level.
The effective compression ratio of the proposed CS topology is then approximated by
The imposed requirement on the ADC resolution degrades the power efficiency of the system at large number of channels and sets an upper limit for the maximum number of channels connected to the summing stage prior to the ADC. Thus, the model shown in
In this model, the limit on the compressed array size is imposed by the acceptable power efficiency of the summing stage and ADC which are sampled at a rate of
with fS being the Nyquist sampling rate. The multichannel system is then divided into sub-blocks of N-channels, with N being the optimum number of channels to be compressed into a single data stream. Each sub-block is encoded to a digital data stream which after reconstruction, generates the signals originated from the channels constituting that sub-block.
In order to guarantee an efficient implementation of compressive sensing, the power and area cost of CS circuits including the measurement matrix generator must be negligible compared to the rest of the integrated circuit. In a single-channel approach, each channel is loaded with m sequences (building the rows of the measurement matrix explained in (1)), whereas in the proposed model, each channel needs to be driven by only one sequence. As shown in (3), the measurement matrix supporting the consecutive M measurements for recovering each sample of individual channels is filled by the corresponding M values of the in-channel sequences.
This approach circumvents the need to place a memory to store the elements of the measurement matrix.
As shown in
Power, area and noise are the three major performance metrics of an implantable system. Ideally, the noise performance of the system is limited by the background extracellular noise and by the noise of the electrodes. In addition to the low-noise amplifier at the front-end of each channel, the noise induced by the switched capacitor summing stage should be minimized. While the effect of flicker noise can be reduced by using large input devices (generally PMOS), the thermal noise induced by the switching circuits can affect the total noise of the system, prior to the ADC. A comprehensive sampled noise analysis based on an approach similar to [30] is presented to give an insight into the appropriate values of the design parameters of the summing stage. As a general noise reduction technique, the input differential pair of the folded-cascode OTA used in the front-end LNA is biased in subthreshold region [31].
This results in a large gm/ID of the input transistors and reduces the input-referred noise of the OTA. The mean-square value of the total thermal noise at the output of each channel can be approximated by integrating the PSD of OTA noise at the input [31], shaped by the low-pass transfer function of the loop [see the half-circuit model shown in
where k is Boltzmann's constant, T is the absolute temperature, κ is the reciprocal of the subthreshold slope factor,
1/β1 is obtained from (9) and 1/β2 is the mid-band gain of the second gain stage. Assuming
the settling time constant at the output of the LNA with a load capacitor of CL and an input transconductance of gm, and
the time constant at the output of the LPF, τ2>τi and (16) yields
The equivalent half-circuits of the summing stage during the sampling and integrating phases are shown in
Here, Ron the on resistance of the switch and τ0 is the time constant of the CS branch during sampling (φS3), which is expressed as
The corresponding noise integrated from 0 to
which summed up to the non-significant noise terms generated by the two switches φS1 and φS2 can be estimated as kT/CS.
During the second phase (φS3 is open), the equivalent time constant of this circuit can be approximated by
The mean-square value of the switching noise assuming that in the worst case, φRi is equal to one for i=1, . . . , N, is calculated as [
The parameter x is introduced as x=Ron gm. The noise power in CS due to the op-amp when φS3 is open is found as
Thus, the total input-referred noise of the differential summing stage can be expressed as
referred to the input of each summing branch (or equivalently to the output of each channel). Based on this equation, the noise is minimized for x<<1. The total noise power calculated in (22) should be smaller than the output noise power of channels calculated by (17) which satisfies the noise requirement prior to the ADC 27. There is a clear trade-off between the summing stage's noise and the circuit area which is proportional to CS. However, considering the extra margin assumed in calculating the system resolution based on (14), and accounting for the electrode and background noise, enables letting the noise due to this stage be as large as the noise of channels, keeping in mind that additional noise reduction does not improve the effective number of bits but further degrades the area efficiency of the implantable system. The typical value of the in-band input-referred noise power due to the LNA is more than 10 times smaller than the electrode noise power for this application.
With this assumption, a minimum value of CS equal to 200 fF is required to guarantee the proper performance of the summing stage. For an optimal design, the maximum permissible value of τ based on (10) can be substituted into
resulting in the lowest gm which can fulfill the noise and bandwidth requirements of this stage. The assumed constraint on (i.e., x<<1) determines the minimum size of the switches in this case. For equally-sized capacitors, these switches are selected (M+1) times larger than the in-channel S/H switches which operate at a lower frequency.
Following the random summation and an additional amplification, the random accumulated value is digitized using a single analog to digital converter 27 (
The stringent area and power constraints of the implantable system motivate the compact and energy-efficient implementation of the ADC 27. Based on system-level requirements, an ADC with 10 bits of resolution and a sampling rate of 20 kS/s translates into a data recorded in each channel with 8 bits of resolution and a sampling rate of 4 kS/s. The SAR ADC is a popular architecture which enables low-power data conversion for medium resolution/speed applications. A binary-weighted capacitive array with attenuation capacitor [
As shown in the timing diagram of
Digitization occurs during the half-cycle in which random sequences are zero [shown in
The measured frequency response at the output of G2 and input-referred noise of the stand-alone channel are shown in
The input-referred noise density at the channel input is 25 nV/√Hz at 1 kHz. The input-referred noise integrated over the signal bandwidth is 3.2 μVrms, while it increases to 4.2 μVrms when integrated from 1 Hz to 100 kHz. The Noise Efficiency Factor (NEF) of the analog front-end (including G1, LPF and G2) is defined as [32]
The measured NEF is equal to 4.12 and 3.23 for the noise integration bandwidths of 1 Hz-100 kHz and passband of the signal, respectively.
Table I presents the performance summary of the analog front-end (AFE) and ADC which are compared with published works.
The microphotograph of the fabricated chip is shown in
In order to demonstrate the effectiveness of the proposed acquisition model, a long segment of multichannel iEEG signal recorded from subdural strip and greed electrodes implanted on the left temporal lobe of a patient with medically refractory epilepsy have been used as the input.
The signals are recorded during an invasive pre-surgical evaluation phase to pinpoint the areas of the brain involved in seizure generation and to study the feasibility of a resection surgery. This data includes minutes of pre-ictal, ictal and post-ictal activities sampled at 32 kS/s, using Neuralynx. The signals recorded by 16 adjacent channels of a greed of the electrodes are applied into the proposed CS system.
Many biological signals can be sparsely represented in either Gabor or wavelet domains [8]. We employ Gabor transform as the sparsity domain of neural signals for multichannel neural recovery based on sparse and mixed norm methods. The recovery SNR of the reconstructed signal ({circumflex over (x)}) with respect to the original signal (x) is calculated from
SNR=−20 log10(∥x−{circumflex over (x)}∥2/∥x∥2) (24)
for each recording channel (e.g., represents the recovery SNRCH1 of first channel). The mean SNR of 16 channels are averaged over 100 blocks of the signal, as shown in
As confirmed by the average SNR, the system is potentially able to recover the signal over the entire recording period, with some tolerable loss (i.e., SNR>10.45 dB). However, the amplitude and frequency of the recorded signals can significantly vary, depending on the distance between the microelectrodes and their surface area [35]. The amplitude of the very high frequency oscillations (250-500) recorded using macroelectrodes [36] is much smaller (5-30 versus 100-1250 μV) than human fast ripples recorded from smaller microelectrodes [35]. The amplitude of the fast ripples recorded by the high-density arrays will expectedly fall within the range of tens-hundreds of microvolts, which is efficiently recovered at the output of the system, as shown in
The required time for the reconstruction of the 1024-length epochs of the multichannel signal is 1.12 second per channel, using a 2.66 GHz processor with 4 GB of RAM. To achieve a real-time performance, the speed of the reconstruction could be improved by hardware implementation of the algorithm on FPGA and using custom acceleration techniques.
A second database consisting of multichannel intracranially recorded signals of the slices of a rat somatosensory cortex under bicuculline, which blocks the synaptic inhibition and consequently mimics the epilepsy, is applied to the CS recording system. This signal includes epileptiform burst activity and extracellularly detected spikes. However, the verifiable signals of this database are associated with electrodes randomly located on the array. Consequently, these channels exhibit limited synchronous activity during the seizure, compared to the previous database. This effect is reflected in relatively lower recovery SNR of neural signals presented in Table III. SNR is evaluated for each channel and for the multichannel signal, by comparing Xvec with the reconstructed multichannel data stream (defined as SNRT).
a Excluding the quantization noise.
bExcluding the noise of the circuit.
In order to study the effect of circuit non-idealities (such as quantization and thermal noise) on the recovery performance, a comparison of SNR is also presented in Table III. The reconstruction results are compared by including and excluding different noise sources in simulations. The results are compared to the recovery performance of the compressed signal generated by matrix multiplication in MATLAB, using the same matrix as the output of the on-chip PRBS generator. CS can improve the attainable signal fidelity in the presence of sensor noise as shown in [45]. Although the reconstruction performance of a CS system is not as good as a simple quantizer for noiseless inputs [46], for more practical noisy signals recorded by the sensors, CS achieves a better performance, i.e., lower energy and improved PRD (Percentage Root-Mean Squared Difference) [45].
The CS system filters some of the input noise during reconstruction [45], and consequently is a correct choice for noisy environments such as a neural interface. Otherwise expressed, the recovery algorithm discards the coefficients below a certain threshold in the sparse representation of the signal. The discarded coefficients can be interpreted as filtered noise. The recovery performance of the proposed system is marginally affected by the quantization noise of the ADC, as confirmed by the results of simulations presented in Table III.
Excluding the circuit noise in simulations (thermal and flicker) results in a negligible improvement of the recovery performance which confirms the robustness of the CS system against non-idealities induced by the circuit. Consequently, the specifications related to the resolution of the ADC, the required noise performance of the analog front-end and the summing stage preceding the ADC and therefore the total power consumption and area of the chip can be further relaxed without jeopardizing the recovery performance.
Table IV summarizes the performance of the system and presents a comparison with published works.
In this table, compression power and area refer to the extra power consumption and area usage of the signal digitization, compression and thresholding blocks which are commonly added to the total power consumption and area of the analog front-end. The authors in [8] apply compressive sensing on a single-channel pre-recorded EEG data by acquiring measurements in the digital domain. The power saving is significant while the area overhead is not addressed. Due to the youthfulness of the field and the lack of similar electronic architectures that use CS in brain implants, we have compared our results with a Discrete Wavelet Transform (DWT)-based design [49] for intra-cortical implants and several additional systems based on spike/AP detection [37], [47], [48], [50] for implantable neural recording applications. While the design in [49] mainly addresses the area-efficiency of the implantable system and proposes an architecture that sequentially evaluates the DWT of the multichannel data in the digital domain, our results outperform this approach in terms of area and power efficiency.
In addition, high compression ratios are achieved by means of the following thresholding and redundancy removal stages, while the DWT by itself does not result in any data compression. Thresholding, however, results in a significant loss of the signal in non-spiking regions while a more precise recovery is achieved at much lower compression ratios (e.g., at CR=2 in [49]). The chip includes several memory registers containing threshold values of different channels and additional blocks such as controllers, address generator and buffer units which degrade the power and area efficiency of the system.
Some of the reported spike detector systems achieve significant data reduction [37], [47] with negligible overhead in terms of compression power and area [37]. However, the patient-specific threshold setting in such systems can result in design complexity in a real neural interface in addition to the loss of signal in non-spiking regions. Furthermore, the transmitted signal may not be acceptable to the clinicians who usually prefer to have access to the entire iEEG data, even though somewhat lossy, for a thorough neurological examination.
As a final remark, the method presented in this invention can also be implemented in a digital framework, similar to the concept presented in [8], but in a multichannel fashion. By using an ADC per channel and applying the random controlling signals to the digital outputs of channels, which pass through a single digital accumulator block, the full array will be encoded into a digital compressed data. Consequently, any possible advantage of applying CS in the digital domain as expressed in [8] can be exploited in a more area-efficient approach, compared to applying CS per channel. However, the system implemented in this invention benefits from using a single ADC per array which results in a small effective area per channel.
As an alternative approach to the proposed method, implementing an intricate ADC which performs the randomized summation of the channels' outputs will eliminate the summing stage and improve the area efficiency of the multichannel compressive sensing system. Further comparison and characterization of the proposed approaches is required to achieve an optimal model for multichannel signal compression.
The present invention thus relates to a new multichannel architecture and method for compressive recording of biological signals. In particular, a new multichannel architecture and method for compressive recording of cortical signals at the surface of the cortex is proposed. In addition to the area efficiency, the proposed method is easily adaptable to different compression ratios, depending on the sparsity of the input signals. The power efficiency resulting from the compressive sensing methodology in addition to the minimal area cost, make this approach highly relevant for power- and area-constrained multichannel sparse signal acquisition. This approach can be investigated in other applications than neural recording, which require data recording from multiple nodes.
Extensive system-level analysis and simulations confirm the relevance and efficiency of the system for high-density recording applications, compared to alternative compression methods.
Having described now the preferred embodiments of this invention, it will be apparent to one of skill in the art that other embodiments incorporating its concept may be used. This invention should not be limited to the disclosed embodiments, but rather should be limited only by the scope of the appended claims.