CN106303312B - A 2D Random Sequence Generation Circuit for Compressed Sensing CMOS Image Sensors - Google Patents

A 2D Random Sequence Generation Circuit for Compressed Sensing CMOS Image Sensors Download PDF

Info

Publication number
CN106303312B
CN106303312B CN201610664364.9A CN201610664364A CN106303312B CN 106303312 B CN106303312 B CN 106303312B CN 201610664364 A CN201610664364 A CN 201610664364A CN 106303312 B CN106303312 B CN 106303312B
Authority
CN
China
Prior art keywords
shift register
linear feedback
feedback shift
random sequence
flip
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201610664364.9A
Other languages
Chinese (zh)
Other versions
CN106303312A (en
Inventor
汪辉
叶汇贤
章琦
田犁
汪宁
曹虎
黄尊恺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Advanced Research Institute of CAS
Original Assignee
Shanghai Advanced Research Institute of CAS
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 Shanghai Advanced Research Institute of CAS filed Critical Shanghai Advanced Research Institute of CAS
Priority to CN201610664364.9A priority Critical patent/CN106303312B/en
Publication of CN106303312A publication Critical patent/CN106303312A/en
Application granted granted Critical
Publication of CN106303312B publication Critical patent/CN106303312B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N25/00—Circuitry of solid-state image sensors [SSIS]; Control thereof
    • H04N25/70—SSIS architectures; Circuits associated therewith
    • H04N25/76—Addressed sensors, e.g. MOS or CMOS sensors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N25/00—Circuitry of solid-state image sensors [SSIS]; Control thereof
    • H04N25/70—SSIS architectures; Circuits associated therewith
    • H04N25/71—Charge-coupled device [CCD] sensors; Charge-transfer registers specially adapted for CCD sensors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Transforming Light Signals Into Electric Signals (AREA)

Abstract

The present invention provides a kind of two-dimensional random Sequence Generation circuit and its working method for compressed sensing cmos image sensor, comprising: row linear feedback shift register, for generating pixel column random number and passing to trigger group by the method for displacement；Linear feedback shift register, for generating pixel column random number and passing to trigger group by the method for displacement；Trigger group provides input signal based on the pixel column random number and/or pixel column random number received for logic gate；Logic gate realizes corresponding Digital Logic based on the input signal, to generate all random numbers for entire pixel array.The method that the present invention is combined using linear feedback shift register and common shift register realizes that a kind of sequence is adjustable, mode is optional, ranks random (two dimension), complexity is low is convenient for hard-wired random number generation circuit.The configuration of the present invention is simple is with a wide range of applications in compressed sensing cmos image sensor design field.

Description

Two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor
Technical field
The invention belongs to cmos image sensor design fields, pass more particularly to one kind for compressed sensing cmos image The two-dimensional random Sequence Generation circuit and its working method of sensor.
Background technique
Random sequence sequence widely applies to communication system, information security, finance modeling, economics emulation and Molecule Motion The fields such as mechanics.In addition to this, in compressed sensing imaging process, in order to be read at random to pixel array, random sequence Generation circuit becomes its important component.
The research of random sequence generator based on software realization has had long history.Domestic and international related fields Scientist proposes a variety of pseudo random sequence generation methods, including linear congruential method, non-linear congruence method, shift-register sequence Generator, compound number-of-pixels generator and combination generator etc..On software view, concern focus on obtain sequence with Machine feature, its essence is a kind of researchs of algorithm.Therefore, many random sequences generate algorithm complexity height, are unfavorable for hardware It realizes.
In contrast, much less is then wanted in the research based on hard-wired random sequence generator.In all multi-methods, line Property feedback shift register (Linear Feedback Shift Register, LFSR) have that structure is simple, is easy to hardware reality The advantages such as now, therefore require to have in the environment compared with high operation speed again simultaneously to be widely applied some areas are limited.Cause This, involved hardware random sequence generation circuit of the invention is also based on LFSR realization.
Application No. is CN102186025, entitled compressed sensing based cmos imaging measured value obtains system and its side A kind of cmos image sensor typically based on LFSR random sequence generator is described in the patent of method, the course of work is such as Shown in Fig. 1.Assuming that the array size of cmos image sensor is N × N.So corresponding random sequence generates process are as follows: first Step generates the random sequence of M × N with LFSR, and required clock periodicity is also M × N, and M is observation frequency；Second step is obtaining Each time during observed result, N number of random sequence is distributed into row and selects the corresponding shift register of circuit, and every progress one Secondary measurement, row shift unit register require to obtain new N sequence from LFSR, need to repeat M operation altogether.
Random sequence generation circuit structure proposed in patent CN102186025 can actually be used for compressed sensing at Picture, but still have improved space.First, M × N number of register is needed to store random sequence, and occupancy resource is larger, is unfavorable for The considerations of in chip design to area；Second, only row embodies randomness in entire array, and column do not have randomness, thus On compressed sensing imaging embodiment is expert at.
In view of some problems existing for hardware random sequence, the invention proposes one kind being imaged for compressed sensing newly Two-dimensional random Sequence Generation circuit, to improve to corresponding problem.
Summary of the invention
In view of the foregoing deficiencies of prior art, the purpose of the present invention is to provide one kind schemes for compressed sensing CMOS As the two-dimensional random Sequence Generation circuit and its working method of sensor, for solve in compressed sensing cmos image sensor with Machine sequence is led to the problem of, and realizes one kind using the method that linear feedback shift register and common shift register combine Sequence is adjustable, mode is optional, (two dimension), complexity are low convenient for hard-wired random number generation circuit at random for ranks.
In order to achieve the above objects and other related objects, the present invention provides a kind of for compressed sensing cmos image sensor Two-dimensional random Sequence Generation circuit, the two-dimensional random Sequence Generation circuit includes: row linear feedback shift register, is used for It generates pixel column random number and the method by shifting passes to trigger group；Linear feedback shift register, for generating Pixel column random number simultaneously passes to trigger group by the method for displacement；Trigger group, based on the pixel column random number received And/or pixel column random number provides input signal for logic gate；Logic gate realizes that corresponding number is patrolled based on the input signal Volume, to generate all random numbers for entire pixel array.
One kind as the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention is excellent Scheme is selected, the row linear feedback shift register includes multiple d type flip flops and multiple XOR gates, the variation of the d type flip flop Period is 2m-1, makes it possible to and takes all over 1 to 2m- 1, wherein the m is D triggering in the row linear feedback shift register The number of device.
Further, the value of the row linear feedback shift register is discontinuous variation, and is based on the XOR gate It is taken at random all over 2n- a kind of situation.
One kind as the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention is excellent Scheme is selected, the linear feedback shift register includes multiple d type flip flops and multiple XOR gates, the variation of the d type flip flop Period is 2n-1, makes it possible to and takes all over 1 to 2n- 1, wherein the n is D triggering in the linear feedback shift register The number of device.
Preferably, the value of the linear feedback shift register be discontinuous variation, and based on the XOR gate with Machine takes all over 2n- a kind of situation.
One kind as the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention is excellent Scheme is selected, the logic gate includes one of NOT gate and door or door, NAND gate, nor gate, XOR gate and same or door.
One kind as the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention is excellent Select scheme, the compressed sensing cmos image sensor is divided into multiple blocks of pixels, the trigger group be divided into each The corresponding igniter module of block of pixels, the igniter module include multiple d type flip flops, and each d type flip flop joins end to end to be formed One circulating register, when received when clock signal, the value of the latter trigger can be by previous trigger Replaced value, and the value in first trigger is then replaced the value in the last one trigger.
Preferably, the d type flip flop between each igniter module is mutually not attached to.
Preferably, the pixel array sized of the cmos image sensor is M × N, is divided into K × K block of pixels, often The size of a block of pixels is m × n, wherein m=M/K, n=N/K, the length of the row linear feedback shift register are m, It include m d type flip flop；The length of the linear feedback shift register is n, includes n d type flip flop, wherein M, N, K, m, n are positive integer.
It further, include m d type flip flop and m corresponding to the row linear feedback shift register of each block of pixels A XOR gate, the linear feedback shift register corresponding to each block of pixels include n d type flip flop and n XOR gate, The row/column input signal of first igniter module is posted by corresponding row linear feedback shift register/linear feedback shift Storage is provided by the last one igniter module, and is determined by the selector of an alternative.
The present invention also provides a kind of works of two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor Make method, comprising steps of
The first step, respectively row linear feedback shift register and linear feedback shift register distribute different drivings Signal；
Row linear feedback shift register and linear feedback shift register are initialized as complete 1 by second step；
Third step runs the i clock cycle, so that row linear feedback shift register and linear feedback shift register are equal Generate an initialization random sequence, wherein i >=1；
The selector of alternative is gated row linear feedback shift register and linear feedback shift register by the 4th step Device；
5th step runs multiple clock cycle, so that row linear feedback shift register and linear feedback shift register All d type flip flops of device obtain a numerical value, and corresponding all gate circuits also obtain corresponding value, output composition institute The random sequence to be generated；
6th step judges whether the matrix of random sequence composition is non-singular matrix, then carries out the 7th step if non-singular matrix, Otherwise it returns to second step and the value of i is added 1 in the third step；
7th step once observes cmos image sensor based on the random code that each pixel of pixel array is assigned, And after primary observation is completed, sequence generation process will return to third step, and after i clock cycle, all pixels will It can be assigned to new random code, and then start to observe next time.
Work side as the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention A kind of preferred embodiment of method, in the 7th step, it is I0 that total observation frequency, which is arranged, and it is I that random sequence, which generates number, when I is less than I0 When then continue step back to third step, otherwise stop random sequence and generate.
The present invention also provides a kind of works of two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor Make method, comprising steps of
The first step, respectively row linear feedback shift register and linear feedback shift register distribute different drivings Signal；
Row linear feedback shift register and linear feedback shift register are initialized as complete 1 by second step；
Third step runs the i clock cycle, so that row linear feedback shift register and linear feedback shift register are equal Generate an initialization random sequence, wherein i >=1；
The selector of alternative is gated row linear feedback shift register and linear feedback shift register by the 4th step Device；
5th step runs multiple clock cycle, so that row linear feedback shift register and linear feedback shift register All d type flip flops of device obtain a numerical value, and corresponding all gate circuits also obtain corresponding value, output composition institute The random sequence to be generated；
6th step judges whether the matrix of random sequence composition is non-singular matrix, then carries out the 7th step if non-singular matrix, Otherwise it returns to second step and the value of i is added 1 in the third step；
The selector of alternative is gated the line trigger and column trigger in the last one igniter module by the 7th step On, form circulating register structure；
8th step, one clock cycle of every experience, circulating register moves backward one, so that the latter pixel mould Random sequence used in observed result is stochastic ordering used by previous block of pixels last time observed result to block next time Column.
Work side as the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention A kind of preferred embodiment of method, in the 8th step, it is I0 that total observation frequency, which is arranged, and it is I that random sequence, which generates number, when I is less than I0 Shi Ze repeats the 8th step, otherwise stops random sequence and generates.
As described above, two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention and its Working method has the advantages that
The invention proposes a kind of two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor and its Working method, realizing a kind of sequence using the method that linear feedback shift register and common shift register combine can It adjusts, mode is optional, (two dimension), complexity are low convenient for hard-wired random number generation circuit at random for ranks.Structure of the invention Simply, it is with a wide range of applications in compressed sensing cmos image sensor design field.
Detailed description of the invention
The measured value that Fig. 1 is shown as compressed sensing based cmos imaging measurement value-acquiring method in the prior art obtains Process, wherein M is pendulous frequency, and N is array size, the random sequence of M × N size is generated with LFSR first, then each N number of random value is pressed into when secondary measurement, into line shift register respectively to determine to participate in compressed transform during one-shot measurement Row, the compression summing circuit of each column can sum to institute's selected line pixel at the same time, i.e., completion linear transform process.Entirely The generation of random sequence is only row service, is arranged then unrelated with random sequence.Therefore the compressed sensing of this imaging only embodies Be expert at rather than entire block of pixels.
Fig. 2 is shown as the whole of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention Body electrical block diagram.
Fig. 3 is shown as the row of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention Linear feedback shift register/linear feedback shift register structural schematic diagram.
Fig. 4 is shown as a kind of 3 specific knots of row linear feedback shift register/linear feedback shift register Structure, Fig. 5 are shown as the corresponding sequence transformation situation of structure shown in Fig. 4.
Fig. 6 is shown as the mould of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention Block structure schematic diagram, the random sequence generation circuit of each module is by m × n d type flip flop (m line trigger and n column triggering Device, FF) and m × n two input gates composition, the input of each gate circuit provided by d type flip flop.
Fig. 7 is shown as the row of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention Sequence circuit structure, RLFSR are used to generate row random number, each column trigger in figure, the FFs of corresponding one of module, column Sequence circuit result is consistent with Fig. 7, need to only change m and make n.
Fig. 8 is shown as the one of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention The step flow diagram of kind working method.
Fig. 9 is shown as the another of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention A kind of step flow diagram of working method.
Figure 10 is shown as the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention The timing diagram of working method.
Component label instructions
RLFSR row linear feedback shift register
The linear feedback shift register of CLFSR
The d type flip flop of FFs trigger group
LG logic gate
The selector of Mux alternative
The first step of S11~S17 embodiment 1~the 7th step
The first step of S21~S28 embodiment 2~the 8th step
Specific embodiment
Illustrate embodiments of the present invention below by way of specific specific example, those skilled in the art can be by this specification Other advantages and efficacy of the present invention can be easily understood for disclosed content.The present invention can also pass through in addition different specific realities The mode of applying is embodied or practiced, the various details in this specification can also based on different viewpoints and application, without departing from Various modifications or alterations are carried out under spirit of the invention.
Please refer to Fig. 2~Fig. 8.It should be noted that diagram provided in the present embodiment only illustrates this in a schematic way The basic conception of invention, only shown in diagram then with related component in the present invention rather than package count when according to actual implementation Mesh, shape and size are drawn, when actual implementation kenel, quantity and the ratio of each component can arbitrarily change for one kind, and its Assembly layout kenel may also be increasingly complex.
As shown in Fig. 2, the present embodiment provides a kind of two-dimensional random sequence productions for compressed sensing cmos image sensor Raw circuit, the two-dimensional random Sequence Generation circuit includes: row linear feedback shift register, for generating pixel column random number And the method by shifting passes to trigger group；Linear feedback shift register, for generating pixel column random number and leading to The method for crossing displacement passes to trigger group；Trigger group, based on the pixel column random number and/or pixel column random number received Input signal is provided for logic gate；Logic gate realizes corresponding Digital Logic based on the input signal, for entire pixel battle array Column generate all random numbers.
As an example, the row linear feedback shift register includes multiple d type flip flops and multiple XOR gates, the D touching The period of change for sending out device is 2m-1, makes it possible to and takes all over 1 to 2m- 1, wherein the m is positive integer.Further, the row The value of linear feedback shift register is discontinuous variation, and is taken at random based on the XOR gate all over 2m- a kind of situation.
As an example, the linear feedback shift register includes multiple d type flip flops and multiple XOR gates, the D touching The period of change for sending out device is 2n-1, makes it possible to and takes all over 1 to 2n- 1, wherein the n is positive integer.Preferably, the alignment Property feedback shift register value be discontinuous variation, and taken at random based on the XOR gate all over 2n- a kind of situation.
As an example, the logic gate includes in NOT gate and door or door, NAND gate, nor gate, XOR gate and same or door One kind.
As an example, the compressed sensing cmos image sensor is divided into multiple blocks of pixels, the trigger group quilt It is divided into igniter module corresponding with each block of pixels, the igniter module includes multiple d type flip flops, and each d type flip flop is first Tail is connected to form a circulating register, and when received when clock signal, the value of the latter trigger can be previous Replaced value in trigger, and the value in first trigger is then replaced the value in the last one trigger. Preferably, the d type flip flop between each igniter module is mutually not attached to.Specifically, the pixel array of the cmos image sensor Size is M × N, is divided into K × K block of pixels, and the size of each block of pixels is m × n, wherein m=M/K, n=N/K, The length of the row linear feedback shift register is m, includes m d type flip flop；The linear feedback shift register Length is n, includes n d type flip flop, wherein M, N, K, m, n are positive integer.Line corresponding to each block of pixels is anti- Presenting shift register includes m d type flip flop and m XOR gate, and the linear feedback shift corresponding to each block of pixels is posted Storage includes n d type flip flop and n XOR gate, and the row/column input signal of first igniter module is by corresponding line Feedback shift register/linear feedback shift register is provided by the last one igniter module, and by an alternative Selector determine.
As shown in Figure 2 to 7, specifically, cmos image sensor (CIS) main pixel array, reading circuit and timing The modules such as control composition.Conventional CMOS image sensor can sequential read out the value of each pixel after exposition.And it compresses Perceptual image sensor is then that random write is rounded value of the certain pixels in arranging after linear transformation, wherein most typical change It changes and exactly sums to the pixel chosen at random.Therefore, the task of random sequence generation circuit is which pixel needs determined Linear transformation is carried out in one-shot measurement.
As shown in Fig. 2, the present embodiment proposes that a kind of two-dimensional random sequence for compressed sensing cmos image sensor produces Raw circuit, overall structure are as shown in Figure 2.The random sequence generation circuit mainly by row linear feedback shift register RLFSR, Linear feedback shift register CLFSR, trigger group (Flip-Flop, FFs) and logic gate (Logic Gate, LG) composition.
The row linear feedback shift register/linear feedback shift register is by a series of d type flip flops and different Or Men Zucheng, it is as shown in Figure 3 respectively.Wherein d type flip flop Q1, Q2 ... Qn will take all over 1 to 2n- 1, that is to say, that Q1, Q2, ... the period of change of Qn is 2n-1.But the row linear feedback shift register/linear feedback shift register difference In general accumulator, value is not consecutive variations, but is taken at random all over 2n- a kind of situation.The driving signal g1 of XOR gate, G2 ... gn just determine Q1, Q2 ... Qn is how to take at random all over these values, and it is anti-that Fig. 4 is shown as a kind of 3 lines Shift register/linear feedback shift register specific structure is presented, Fig. 5 is shown as the corresponding sequence of structure shown in Fig. 4 and becomes Change situation.
Trigger group FFs is made of a series of d type flip flops.For each igniter module, d type flip flop is mutual It is disjunct, and the corresponding d type flip flop of each igniter module be it is end to end, as shown in Figure 7.Particularly, when first When the input of a trigger is provided by the last one trigger, a circulating register (Circulating will be formed Shift Register, CSR).Whenever there is a clock to arrive, the value of the latter trigger will be by previous trigger Value replaced, the value in first trigger is then replaced the value in the last one trigger.
LG is the basic unit in digital circuit, mainly includes NOT gate and door or door, NAND gate, nor gate, XOR gate With with or door etc..By these gate circuits, corresponding Digital Logic may be implemented.
The entirety for the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor that the present embodiment proposes Structure is as shown in Figure 2.First, it is assumed that the pixel array sized of cmos image sensor is M × N, array is then divided into K × K A block of pixels (Block), the size of each block of pixels are m × n, then m=M/K, n=N/K.At the same time, the line Property feedback shift register/linear feedback shift register be used to generate required random sequence, row linear feedback shift register The length of device is m, that is, has m d type flip flop；The length of linear feedback shift register is n, that is, has n d type flip flop.
On the other hand, the random sequence generation circuit of each module is by m × n d type flip flop (m line trigger and n column Trigger) and m × n two input gates composition, the input of each gate circuit provided by d type flip flop, as shown in Figure 6.In addition, all The corresponding row, column trigger of module is respectively connected together, as shown in Figure 7.Also, the trigger of first igniter module is defeated Enter by row linear feedback shift register/linear feedback shift register or provided by the last one input module, this by The selector decision of one alternative, as shown in Figure 7.When the trigger input of first igniter module is by the last one triggering When the trigger of device module provides, structure shown in Fig. 7 actually just constitutes a circulating register.It can be seen that The number of CSR is that (m+n) is a, and length is K × K.Fig. 7 is that row sequence generates structure chart, and column sequence is consistent therewith, and only number is omited (behavior m, is classified as n) micro- difference.
Each parameter of one specific two-dimensional random Sequence Generation circuit is exemplified below shown in table.
As shown in figure 8, the present embodiment also provides a kind of two-dimensional random sequence for compressed sensing cmos image sensor The working method of generation circuit, comprising steps of
First step S11, respectively row linear feedback shift register and linear feedback shift register distribute different Driving signal g1、g2、...gn；
Row linear feedback shift register and linear feedback shift register are initialized as complete 1 by second step S12；
Third step S13 runs the i clock cycle, so that row linear feedback shift register and linear feedback shift register Device generates an initialization random sequence, wherein i >=1；
The selector of alternative is gated row linear feedback shift register and linear feedback shift is posted by the 4th step S14 The trigger of storage, i.e., first igniter module is inputted by row linear feedback shift register and linear feedback shift register Device provides；
5th step S15 runs multiple clock cycle, so that row linear feedback shift register and linear feedback shift are posted All d type flip flops of storage obtain a numerical value, and corresponding all gate circuits also obtain corresponding value, output composition The random sequence to be generated；Specifically, K × K clock cycle is run, d type flip flops all in this way will obtain a number Value.All gate circuits can also obtain corresponding value, and output just constitutes the random sequence to be generated, i.e. K × K length For the random sequence of m × n.
6th step S16 judges whether the matrix of random sequence composition is non-singular matrix, then carries out the 7th if non-singular matrix Otherwise step returns to second step and the value of i is added 1 in the third step；Specifically, judge above-mentioned K × K random sequence composition Matrix whether be non-singular matrix, then carry out the 7th step if non-singular matrix, otherwise return to second step S12 and in third step S13 It is middle that the value of i is added one, guarantee that the matrix full rank of random sequence composition is to avoid the occurrence of two to remove redundancy condition here Identical random sequence.
7th step S17, on the whole apparently, in pixel array, all pixels have all had been assigned to a random code. Based on the random code that each pixel of pixel array is assigned, cmos image sensor is once observed, and is once observing At later, sequence generation process will return to third step S13, and after i clock cycle, all pixels will be assigned to newly Random code, and then start observe next time.
Wherein, in the 7th step S17, it is I0 that total observation frequency, which can be set, and it is I that random sequence, which generates number, when I is less than Then continue step when I0 back to third step S13, otherwise stops random sequence and generate.
The working method of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the present embodiment System sequence it is as shown in Figure 10, wherein the present embodiment corresponds to the shared timing of Mux signal-off sequence.
As shown in figure 9, in order to further decrease, circuit is realized and the complexity of control, the present embodiment also provide another use In the working method of the two-dimensional random Sequence Generation circuit of compressed sensing cmos image sensor, comprising steps of
First step S21, respectively row linear feedback shift register and linear feedback shift register distribute different Driving signal g1、g2、...gn；
Row linear feedback shift register and linear feedback shift register are initialized as complete 1 by second step S22；
Third step S23 runs the i clock cycle, so that row linear feedback shift register and linear feedback shift register Device generates an initialization random sequence, wherein i >=1；
The selector of alternative is gated row linear feedback shift register and linear feedback shift is posted by the 4th step S24 The trigger of storage, i.e., first igniter module is inputted by row linear feedback shift register and linear feedback shift register Device provides；
5th step S25 runs multiple clock cycle, so that row linear feedback shift register and linear feedback shift are posted All d type flip flops of storage obtain a numerical value, and corresponding all gate circuits also obtain corresponding value, output composition The random sequence to be generated；Specifically, K × K clock cycle is run, d type flip flops all in this way will obtain a number Value.All gate circuits can also obtain corresponding value, and output just constitutes the random sequence to be generated, i.e. K × K length For the random sequence of m × n.
6th step S26 judges whether the matrix of random sequence composition is non-singular matrix, then carries out the 7th if non-singular matrix Otherwise step returns to second step and the value of i is added 1 in the third step；Specifically, judge above-mentioned K × K random sequence composition Matrix whether be non-singular matrix, then carry out the 7th step if non-singular matrix, otherwise return to second step S22 and in third step S23 It is middle that the value of i is added one, guarantee that the matrix full rank of random sequence composition is to avoid the occurrence of two to remove redundancy condition here Identical random sequence.
7th step S27, line trigger and column by the selector gating of alternative in the last one igniter module trigger On device, circulating register structure is formed；
8th step S28, one clock cycle of every experience, circulating register moves backward one, so that the latter picture Plain module next time random sequence used in observed result be used by previous block of pixels last time observed result with Machine sequence.
Wherein, in the 8th step S28, it is I0 that total observation frequency, which is arranged, and it is I that random sequence, which generates number, when I is less than I0 Then repeat the 8th step, otherwise stops random sequence and generate.
The working method of the two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the present embodiment System sequence it is as shown in Figure 10, wherein the present embodiment corresponds to Mux signal and opens the shared timing of sequence.
As described above, two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor of the invention and its Working method has the advantages that
The invention proposes a kind of two-dimensional random Sequence Generation circuit for compressed sensing cmos image sensor and its Working method, realizing a kind of sequence using the method that linear feedback shift register and common shift register combine can It adjusts, mode is optional, (two dimension), complexity are low convenient for hard-wired random number generation circuit at random for ranks.Structure of the invention Simply, it is with a wide range of applications in compressed sensing cmos image sensor design field.
So the present invention effectively overcomes various shortcoming in the prior art and has high industrial utilization value.
The above-described embodiments merely illustrate the principles and effects of the present invention, and is not intended to limit the present invention.It is any ripe The personage for knowing this technology all without departing from the spirit and scope of the present invention, carries out modifications and changes to above-described embodiment.Cause This, institute is complete without departing from the spirit and technical ideas disclosed in the present invention by those of ordinary skill in the art such as At all equivalent modifications or change, should be covered by the claims of the present invention.

Claims (12)

1.一种用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于，所述二维随机序列产生电路包括：1. A two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor, wherein the two-dimensional random sequence generating circuit comprises: 行线性反馈移位寄存器，用于产生像素行随机数并通过移位的方法传递给触发器组；Line linear feedback shift register is used to generate random numbers of pixel lines and pass them to the flip-flop group by shifting; 列线性反馈移位寄存器，用于产生像素列随机数并通过移位的方法传递给触发器组；The column linear feedback shift register is used to generate random numbers of pixel columns and pass them to the flip-flop group by shifting; 触发器组，基于接收到的像素行随机数或/及像素列随机数为逻辑门提供输入信号；A flip-flop group, which provides input signals for logic gates based on the received random numbers of pixel rows or/and pixel columns; 逻辑门，基于所述输入信号实现对应的数字逻辑，以为整个像素阵列产生所有的随机数；a logic gate that implements corresponding digital logic based on the input signal to generate all random numbers for the entire pixel array; 所述行线性反馈移位寄存器包括多个D触发器及多个异或门，所述D触发器的变化周期为2m-1，使得其可以取遍1到2m-1，其中，所述m为所述行线性反馈移位寄存器中D触发器的个数；The row linear feedback shift register includes a plurality of D flip-flops and a plurality of XOR gates, and the change period of the D flip-flops is 2m-1, so that it can be taken from 1 to 2m -1, wherein the m is the number of D flip-flops in the row linear feedback shift register; 所述列线性反馈移位寄存器包括多个D触发器及多个异或门，所述D触发器的变化周期为2n-1，使得其可以取遍1到2n-1，其中，所述n为所述列线性反馈移位寄存器中D触发器的个数。The column linear feedback shift register includes a plurality of D flip-flops and a plurality of XOR gates, and the change period of the D flip-flops is 2n-1, so that it can be taken from 1 to 2n -1, wherein the n is the number of D flip-flops in the column linear feedback shift register. 2.根据权利要求1所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于：所述行线性反馈移位寄存器的取值为非连续变化，并基于所述异或门随机取遍2n-1种情况。2 . The two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor according to claim 1 , wherein the value of the row linear feedback shift register is discontinuous and varies based on the exclusive OR. 3 . The gate randomly goes through 2 n -1 cases. 3.根据权利要求1所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于：所述列线性反馈移位寄存器的取值为非连续变化，并基于所述异或门随机取遍2n-1种情况。3 . The two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor according to claim 1 , wherein the value of the column linear feedback shift register changes discontinuously, and based on the exclusive OR The gate randomly goes through 2 n -1 cases. 4.根据权利要求1所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于：所述逻辑门包括非门、与门、或门、与非门、或非门、异或门及同或门中的一种。4. The two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor according to claim 1, wherein the logic gate comprises a NOT gate, an AND gate, an OR gate, a NAND gate, a NOR gate, One of XOR gate and XOR gate. 5.根据权利要求1所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于：所述压缩感知CMOS图像传感器被分成多个像素模块，所述触发器组被分成与每个像素模块对应的触发器模块，所述触发器模块包括多个D触发器，各D触发器首尾相连形成一个循环移位寄存器，当接收到时钟信号时，后一个触发器的取值会被前一个触发器中的取值所取代，而第一个触发器中的取值则被最后一个触发器中的取值所取代。5. The two-dimensional random sequence generation circuit for a compressed sensing CMOS image sensor according to claim 1, wherein the compressed sensing CMOS image sensor is divided into a plurality of pixel modules, and the trigger group is divided into A flip-flop module corresponding to each pixel module, the flip-flop module includes a plurality of D flip-flops, and the D flip-flops are connected end to end to form a circular shift register. When a clock signal is received, the value of the latter flip-flop will be is replaced by the value from the previous trigger, and the value from the first trigger is replaced by the value from the last trigger. 6.根据权利要求5所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于：各触发器模块之间的D触发器互不相连。6 . The two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor according to claim 5 , wherein the D flip-flops between the flip-flop modules are not connected to each other. 7 . 7.根据权利要求5所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于：所述CMOS图像传感器的像素阵列大小为M×N，被分成K×K个像素模块，每个像素模块的大小为m×n，其中，m＝M/K，n＝N/K，所述行线性反馈移位寄存器的长度为m，包括有m个D触发器；所述列线性反馈移位寄存器的长度为n，包括有n个D触发器，其中，M、N、K、m、n为正整数。7 . The two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor according to claim 5 , wherein the pixel array of the CMOS image sensor has a size of M×N and is divided into K×K pixel modules. 8 . , the size of each pixel module is m×n, where m=M/K, n=N/K, the length of the row linear feedback shift register is m, including m D flip-flops; the column The length of the linear feedback shift register is n, including n D flip-flops, where M, N, K, m, and n are positive integers. 8.根据权利要求7所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路，其特征在于：对应于每个像素模块的行线性反馈移位寄存器包括m个D触发器以及m个异或门，对应于每个像素模块的列线性反馈移位寄存器包括n个D触发器以及n个异或门，第一个触发器模块的行/列输入信号由对应的行线性反馈移位寄存器/列线性反馈移位寄存器或由最后一个触发器模块提供，且由一个二选一的选择器决定。8. The two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor according to claim 7, wherein the row linear feedback shift register corresponding to each pixel module comprises m D flip-flops and m XOR gate, the column linear feedback shift register corresponding to each pixel module includes n D flip-flops and n XOR gates, the row/column input signal of the first flip-flop module is shifted by the corresponding row linear feedback The register/column linear feedback shift register is either provided by the last flip-flop block and is determined by a two-to-one selector. 9.一种如权利要求1～8任意一项所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路的工作方法，其特征在于，包括步骤：9. A working method of a two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor according to any one of claims 1 to 8, characterized in that, comprising the steps of: 第一步，分别为行线性反馈移位寄存器及列线性反馈移位寄存器分配不同的驱动信号；The first step is to allocate different driving signals to the row linear feedback shift register and the column linear feedback shift register respectively; 第二步，将行线性反馈移位寄存器及列线性反馈移位寄存器均初始化为全1；The second step is to initialize the row linear feedback shift register and the column linear feedback shift register to all 1s; 第三步，运行i时钟周期，使得行线性反馈移位寄存器及列线性反馈移位寄存器均产生一个初始化随机序列，其中，i≥1；The third step is to run i clock cycles, so that both the row linear feedback shift register and the column linear feedback shift register generate an initialization random sequence, where i≥1; 第四步，将二选一的选择器选通行线性反馈移位寄存器及列线性反馈移位寄存器；The fourth step is to select one of the two selectors to select the row linear feedback shift register and the column linear feedback shift register; 第五步，运行多个时钟周期，使得行线性反馈移位寄存器及列线性反馈移位寄存器的所有D触发器均得到一个数值，且对应的所有的门电路也取得相应的值，其输出组成所要产生的随机序列；The fifth step is to run multiple clock cycles, so that all the D flip-flops of the row linear feedback shift register and the column linear feedback shift register obtain a value, and all the corresponding gate circuits also obtain the corresponding value, and the output consists of the random sequence to be generated; 第六步，判断随机序列组成的矩阵是否为满秩矩阵，若为满秩矩阵则进行第七步，否则返回第二步并在第三步中将i的取值加1；The sixth step is to judge whether the matrix composed of the random sequence is a full rank matrix, if it is a full rank matrix, go to the seventh step, otherwise return to the second step and add 1 to the value of i in the third step; 第七步，基于像素阵列各像素被分配的随机码，对CMOS图像传感器进行一次观测，且在一次观测完成之后，序列产生过程将返回到第三步，经过i个时钟周期后，所有像素将会被分配到新的随机码，进而开始下一次观测。The seventh step is to observe the CMOS image sensor once based on the random code assigned to each pixel of the pixel array, and after one observation is completed, the sequence generation process will return to the third step, after i clock cycles, all pixels will be will be assigned a new random code to start the next observation. 10.根据权利要求9所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路的工作方法，其特征在于：第七步中，设置总的观测次数为I0，随机序列产生次数为I，当I小于I0时则继续步骤返回到第三步，否则停止随机序列产生。10. The working method of the two-dimensional random sequence generating circuit for compressive sensing CMOS image sensor according to claim 9, it is characterized in that: in the 7th step, set the total number of observations to be 10, and the number of random sequences to be generated is 1 , when I is less than I0, continue the step and return to the third step, otherwise stop the random sequence generation. 11.一种如权利要求1～8任意一项所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路的工作方法，其特征在于，包括步骤：11. A working method of a two-dimensional random sequence generating circuit for a compressed sensing CMOS image sensor as claimed in any one of claims 1 to 8, characterized in that it comprises the steps of: 第一步，分别为行线性反馈移位寄存器及列线性反馈移位寄存器分配不同的驱动信号；The first step is to allocate different driving signals to the row linear feedback shift register and the column linear feedback shift register respectively; 第二步，将行线性反馈移位寄存器及列线性反馈移位寄存器均初始化为全1；The second step is to initialize the row linear feedback shift register and the column linear feedback shift register to all 1s; 第三步，运行i时钟周期，使得行线性反馈移位寄存器及列线性反馈移位寄存器均产生一个初始化随机序列，其中，i≥1；The third step is to run i clock cycles, so that both the row linear feedback shift register and the column linear feedback shift register generate an initialization random sequence, where i≥1; 第四步，将二选一的选择器选通行线性反馈移位寄存器及列线性反馈移位寄存器；The fourth step is to select one of the two selectors to select the row linear feedback shift register and the column linear feedback shift register; 第五步，运行多个时钟周期，使得行线性反馈移位寄存器及列线性反馈移位寄存器的所有D触发器均得到一个数值，且对应的所有的门电路也取得相应的值，其输出组成所要产生的随机序列；The fifth step is to run multiple clock cycles, so that all the D flip-flops of the row linear feedback shift register and the column linear feedback shift register obtain a value, and all the corresponding gate circuits also obtain the corresponding value, and the output consists of the random sequence to be generated; 第六步，判断随机序列组成的矩阵是否为满秩矩阵，若为满秩矩阵则进行第七步，否则返回第二步并在第三步中将i的取值加1；The sixth step is to judge whether the matrix composed of the random sequence is a full rank matrix, if it is a full rank matrix, go to the seventh step, otherwise return to the second step and add 1 to the value of i in the third step; 第七步，将二选一的选择器选通在最后一个触发器模块的行触发器及列触发器上，形成循环移位寄存器结构；In the seventh step, the selector for selecting one of two is gated on the row flip-flop and the column flip-flop of the last flip-flop module to form a cyclic shift register structure; 第八步，每经历一个时钟周期，循环移位寄存器向后移动一位，使得后一个像素模块下一次观测结果所用到的随机序列为前一个像素模块上一次观测结果所采用的随机序列。In the eighth step, after each clock cycle, the cyclic shift register moves backward by one bit, so that the random sequence used by the next observation result of the subsequent pixel module is the random sequence used by the previous observation result of the previous pixel module. 12.根据权利要求11所述的用于压缩感知CMOS图像传感器的二维随机序列产生电路的工作方法，其特征在于：第八步中，设置总的观测次数为I0，随机序列产生次数为I，当I小于I0时则重复进行第八步，否则停止随机序列产生。12. The working method of the two-dimensional random sequence generating circuit for compressive sensing CMOS image sensor according to claim 11, it is characterized in that: in the 8th step, set the total number of observations to be 10, and the number of random sequences to be generated is 1 , when I is less than I0, repeat the eighth step, otherwise stop random sequence generation.
CN201610664364.9A 2016-08-12 2016-08-12 A 2D Random Sequence Generation Circuit for Compressed Sensing CMOS Image Sensors Active CN106303312B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610664364.9A CN106303312B (en) 2016-08-12 2016-08-12 A 2D Random Sequence Generation Circuit for Compressed Sensing CMOS Image Sensors

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610664364.9A CN106303312B (en) 2016-08-12 2016-08-12 A 2D Random Sequence Generation Circuit for Compressed Sensing CMOS Image Sensors

Publications (2)

Publication Number Publication Date
CN106303312A CN106303312A (en) 2017-01-04
CN106303312B true CN106303312B (en) 2019-04-30

Family

ID=57669901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610664364.9A Active CN106303312B (en) 2016-08-12 2016-08-12 A 2D Random Sequence Generation Circuit for Compressed Sensing CMOS Image Sensors

Country Status (1)

Country Link
CN (1) CN106303312B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108594933B (en) * 2018-03-27 2020-01-14 杭州电子科技大学 Calibration method for measuring inherent error of TDC (time-to-digital converter) time interval
CN108809294B (en) * 2018-08-30 2023-11-14 北京神经元网络技术有限公司 Dynamic unit matching circuit
CN113422916B (en) * 2021-06-08 2022-10-11 天津大学 Digital accumulator for eliminating jitter and jitter eliminating method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1645918A (en) * 2003-12-05 2005-07-27 索尼株式会社 Method of controlling semiconductor device, signal processing method, semicondcutor device, and electronic apparatus
CN102736892A (en) * 2012-07-08 2012-10-17 安徽建筑工业学院 Nonlinear pseudorandom sequence generator
CN103324462A (en) * 2013-05-24 2013-09-25 深圳职业技术学院 True random number generation system
CN103885748A (en) * 2014-03-12 2014-06-25 浙江大学 Low-power dissipation random number post-processing method
CN104113708A (en) * 2013-04-16 2014-10-22 索尼公司 Solid-state imaging device, signal processing method thereof, and electronic apparatus

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7202894B2 (en) * 2002-06-04 2007-04-10 Micron Technology, Inc. Method and apparatus for real time identification and correction of pixel defects for image sensor arrays

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1645918A (en) * 2003-12-05 2005-07-27 索尼株式会社 Method of controlling semiconductor device, signal processing method, semicondcutor device, and electronic apparatus
CN102736892A (en) * 2012-07-08 2012-10-17 安徽建筑工业学院 Nonlinear pseudorandom sequence generator
CN104113708A (en) * 2013-04-16 2014-10-22 索尼公司 Solid-state imaging device, signal processing method thereof, and electronic apparatus
CN103324462A (en) * 2013-05-24 2013-09-25 深圳职业技术学院 True random number generation system
CN103885748A (en) * 2014-03-12 2014-06-25 浙江大学 Low-power dissipation random number post-processing method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《基于CMOS图像传感器的压缩感知成像算法》;张淑芳 等;《天津大学学报》;20121231;第45卷(第12期);第1127-1132页 *

Also Published As

Publication number Publication date
CN106303312A (en) 2017-01-04

Similar Documents

Publication Publication Date Title
CN106303312B (en) A 2D Random Sequence Generation Circuit for Compressed Sensing CMOS Image Sensors
CN103098018B (en) Bit sequence generator
CN112395092B (en) Data processing method and artificial intelligent processor
CN103020018B (en) A kind of compressed sensing Matrix Construction Method based on multidimensional pseudo-random sequence
Brundan et al. Representation theory of symmetric groups and their double covers
CN107085562A (en) A Neural Network Processor and Design Method Based on Efficient Multiplexing Data Stream
US8023649B2 (en) Method and apparatus for cellular automata based generation of pseudorandom sequences with controllable period
CN103019646A (en) Parallel sorting circuit and parallel sorting method
Shoushtari Moghadam et al. Accurate and energy-efficient stochastic computing with van der Corput sequences
Madhulatha et al. Reconfigurable linear feedback shift register
CN101345604B (en) Parallel implementing method for determinant block interleaving device
Rajkumar et al. Planarity of permutability graphs of subgroups of groups
US9389834B2 (en) Pseudorandom number generating circuit and method
Peinado et al. Improving the period and linear span of the sequences generated by DLFSRs
CN100576751C (en) Method for generating even-numbered reduced Gray codes and device comprising reduced Gray codes
CN104836634B (en) Code length n minimum ranges n 1 displacement code constructing method and codeword sequence generator
CN107368459A (en) The dispatching method of Reconfigurable Computation structure based on Arbitrary Dimensions matrix multiplication
CN113741975A (en) Chip, method and device for randomly selecting multiple data
CN108023661A (en) A kind of method and apparatus for obtaining pseudo-random sequence
CN107911208B (en) Chaotic sequence generation method and generator
RU2699589C1 (en) Method of dynamic data conversion during storage and transmission
JP2008541259A (en) Image processing circuit having buffer memory capable of block access
PV et al. Design and implementation of efficient stochastic number generator
RU2761766C1 (en) Apparatus for generating pseudorandom numbers
CN113138752B (en) Random number generator, random number generation circuit and random number generation method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant