Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
INTERFACING CIRCUIT COMPRISING A FIFO STORAGE
Document Type and Number:
WIPO Patent Application WO/2011/009591
Kind Code:
A1
Abstract:
An interfacing circuit comprising a First In First Out (FIFO) memory for exchanging data between a "data producer device" and a "data consumer device". The FIFO memory is controlled by first write control signals (WR, CLK_WR) and second read control signals (ENABLE, Clk_Rd). The interfacing circuit further includes: a redundancy filter (230) for receiving a sequence of N data (Y0, Y1, Y2.... Yn-1) to be stored within said FIFO, and for generating a redundancy control word representative of the presence of consecutive identical data within said sequence; means (250) for controlling said first and said second control signals of said FIFO for the purpose of preventing the storage into said FIFO of multiple consecutive identical data and more important to make possible to accelerate the average speed of the data flux going to the "data consumer device" without need to accelerate the clocking of the memory feeding the said FIFO thanks to increase of efficiency of transfers due to redundancy filtering.

Inventors:
CERATO ERIC (FR)
SINEGRE LIONEL (FR)
Application Number:
PCT/EP2010/004426
Publication Date:
January 27, 2011
Filing Date:
July 20, 2010
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ST ERICSSON SA (CH)
CERATO ERIC (FR)
SINEGRE LIONEL (FR)
International Classes:
G06F5/06
Foreign References:
US6772280B12004-08-03
JPH02202629A1990-08-10
Other References:
None
Attorney, Agent or Firm:
SCHUFFENECKER, Thierry (Cagnes sur Mer, Cagnes sur Mer, FR)
Download PDF:
Claims:
CLAIMS

1. Interfacing circuit comprising a First In First Out (FIFO) memory for exchanging data between a first system (data producer) and a second system (data consumer), said FIFO memory being controlled by first write control signals (WR, CLK_WR) and second read control signals (ENABLE, CIk-Rd) , characterized in that it further includes:

- a redundancy filter (230) for receiving a sequence of N data (Y0, Yi, Y2•■•• Yn-i ) to be stored within said FIFO, and for generating a redundancy control word representative of the presence of consecutive identical data within said sequence separated by a distance inferior to a predetermined threshold;

- means (250) for controlling said first and said second control signals of said FIFO for the puφose of preventing the storage into said FIFO of multiple consecutive identical data.

2. Interface circuit according to claim 1 characterized in that it further includes an interface circuit for interfacing with a memory (250) and adapting the format of the data to the FIFO in which they are to be stored.

3. Interface circuit according to claim 1 or 2 characterized in that said redundancy filter generates said redundancy control word in addition to a filtered sequence of data Y0, Y*i , Y*2 ..•• Y*n-i to be stored into said FIFO (200).

4. Interface circuit according to claim 1 to 3 characterized in that said control unit (250) comprises a WRITE state machine involving: - a first state (310) consisting in a IDLE state which said WRITE the state machine remains as long as the value of the current index « i » of said control word CW(i ) is representative of a non significant data ; - a second state (320) to which said WRITE state machine proceeds when the current index CW(i) is representative of a significant data, for performing the following steps : - control the WR control signal of said FIFO in order to activate the write operation of said FIFO ;

- present the redundancy filtered value Y*(i) at the input of said FIFO (200);

- a third state (330) wherein the WR control signal of said FIFO is disactivated and wherein the FIFO is checked in order to verify that it is not full,

The WRITE state machine proceeding again to said first state if the FIFO memory is not full.

5. Interface circuit according to claim 1 to 3 characterized in that said control unit (250) comprises a READ state machine involving:

- a first state (410) consisting in a IDLE state which said READ state machine remains as long as the value of the current index « i » of said control word CW(i ) is representative of a non significant data ;

- a second state (420) to which said READ state machine proceeds when the current index CW(i) is representative of a significant data, for activating the ENABLE control signal of said FIFO ;

- a third state (330) wherein the ENABLE control signal of said FIFO is disactivated ;

The READ state machine proceeding again to said first state if the FIFO memory is not empty.

6. Interfacing circuit according to anyone of the preceding claims characterized in that it is used for storing pixel data to be processed by an image or video system.

7. Interfacing circuit according to claim 6 characterized in that it is used by a data consumer such as an image or video processing block embedded in a 2G/3G terminal baseband circuit.

8. Information processing system comprising an interfacing circuit comprising a First In First Out (FIFO) memory for getting data from a Data producer system , said FIFO memory being controlled by first write control signals (WR1 CLK_WR) and second read control signals (ENABLE, Clk_Rd) , characterized in that it further includes:

- a redundancy filter (230) for receiving a sequence of N data (Yo, Yi, Y2•■•■ Yn-1 ) to be stored within said FIFO, and for generating a redundancy control word representative of the presence of consecutive identical data within said sequence;

- means (250) for controlling said first and said second control signals of said FIFO for the puφose of preventing the storage into said FIFO of multiple consecutive identical data. 9. Information processing system according to claim 8 characterized in that it further includes an interface circuit for interfacing with a memory (250) and adapting the format of the data to the FIFO in which they are to be stored.

10. Information processing system according to claim 8 or 9 characterized in that said redundancy filter generates said redundancy control word in addition to a filtered sequence of data Y0, Y*i, Y*2 .... YVi to be stored into said FIFO (200).

11. Information processing system according to claim 8 to 10 characterized in that said control unit (250) comprises a WRITE state machine involving:

- a first state (310) consisting in a IDLE state which said WRITE the state machine remains as long as the current index « i » of said control word CW(i ) is representative of a non significant data ;

- a second state (320) to which said WRITE state machine proceeds when the current index CW(i) is representative of a significant data, for performing the following steps :

- control the WR control signal of said FIFO in order to activate the write operation of said FIFO ; - present the redundancy filtered value Y*(i) at the input of said FIFO (200);

- a third state (330) wherein the WR control signal of said FIFO is disactivated and wherein the FIFO is checked in order to verify that it is not full,

The WRITE state machine proceeding again to said first state if the FIFO memory is not full.

12. Information processing system according to claim 8 to 11 characterized in that said control unit (250) comprises a READ state machine involving:

- a first state (410) consisting in a IDLE state which said WRITE the state machine remains as long as the current index « i » of said control word CW(i ) is representative of a non significant data ;

- a second state (420) to which said READ state machine proceeds when the current index CW(i) is representative of a significant data, for activating the ENABLE control signal of said FIFO ;

- a third state (330) wherein the ENABLE control signal of said FIFO is disactivated ;

The WRITE state machine proceeding again to said first state if the FIFO memory is not empty.

Description:
Interfacing circuit comprising a FIFO storage Technical field

The invention relates to the field of electronic circuits and more particularly to an interfacing circuit comprising a First In First Out (FIFO) storage.

Background Art

FIFO storages are well known in the art of electronic circuits and computers and are widely used for embodying interfacing circuits in many different applications.

They are particularly widely used, but not exclusively, in the field of image and video processing.

Figure 1 reminds the general architecture of an interfacing circuit based on a FIFO memory which allows the transfer of data (such as audio samples or picture elements) FROM a "data producer device" 100 (such as audio or image sensor) via a lead 99 or we can consider that data are already available in a memory 150 , TO , a "data consumer device" 299 (like a signal processor device for audio, video or image) . The circuit comprises an interface 120 receiving data from memory 150 via a data bus 151. The interface 120 is used for proper formatting operation of the data before it is forwarded to a FIFO 100 through a data bus 101. The reading of the FIFO is controlled by the "data consumer device" 299 represented by an external circuit (image or audio signal processor ) by means of a ENABLE lead 113 and a CLK_RD clock signal lead 112. On the other side, the writing of the FIFO by the "data producer" 100 is controlled by a (inverted) WR signal 103 under the clocking of a WR signal conveyed by a lead 102. Two additional FIFO-FULL and FIFO_empty signals, respectively on leads 121 and 122, are used for respectively reporting a situation of full storage and empty storage to the "data producer" 100 and "data consumer devices" 299. The circuit which is represented in figure 1 is a typical example of a set of well known circuits and, therefore, does not need to elaborate any further introduction nor development to a skilled man.

Briefly, it suffices to recall that such circuit is widely used for achieving many different interfaces, such as image and video interface such as camera interface circuits.

However, one may recall the general trend to an increase of the resolution of image sensors which lead to a significant volume of data to be transferred between the sensors/memory to the video or image interface circuits.

This drastic increase in the volume of data clearly generates a significant pressure on the FIFO circuits which have to operate at very high speed clocks. The continuous trend to higher speeds might result the designer to proceed with a new redesign of the analog interface and therefore the interfacing circuits comprising the FIFO. Such redesign would inevitably results in higher manufacturing costs which is not desirable. Alternatively, one may wish to improve the design of the conventional FIFO based interfacing card so as to increase the efficiency even without increasing the frequency of the clocking circuits.

Such is the technical problem to be solved by the present invention. Summary of the invention

It is an object of the present invention to provide a new architecture for an interfacing circuit, based on a FIFO storage, which provides increased data rate in the transfer of data.

It is another object of the present invention to provide an enhanced architecture for a interfacing circuit which limits the size of the FIFO storage required for interfacing two circuits.

It is still a further object of the present invention to provide a new interface circuit for an image and video system of a 2G/3G mobile terminal baseband circuit. These and other objects are achieved by means of a interfacing circuit comprising a First In First Out (FIFO) memory for exchanging data between a first system (known as « data producer ») and a second system (known as « data consumer »). The FIFO memory is controlled by first write control signals (WR, CLK_WR) and second read control signals (ENABLE, Clk_Rd).

The interfacing circuit further includes:

- a redundancy filter for receiving a sequence of N data (such as audio or image luminance samples Yo, Yi, Y2•••• Yn-1 ) to be stored within said FIFO, and for generating a redundancy control word representative of the presence of consecutive identical data within said sequence;

- means for controlling said first and said second control signals of said FIFO for the purpose of preventing the storage into said FIFO of multiple consecutive identical data (redundant samples).

Therefore, the redundant data are simply not written in the FIFO during the WRITE operation and, conversely, during the READ operation, the ENABLE control lead is not activated what results in the fact that the same output data (assumed to be a redundant data) is represented again at the output interface of the FIFO. This results in the fact that the conventional FIFO may be used with a READ clock interface which is much higher depending on the redundancy of the

information which is stored within the memory or sensed by the sensor..

In the case of audio samples or picture elements (pel) , the redundancy may be particularly significant, thus resulting in a significant increase of the performance of the FIFO.

In one embodiment, redundancy filter generates said redundancy control word in addition to a filtered sequence of data Yo, Y*i, Y*2•••• YVi to be stored into the FIFO. In one embodiment, the control unit comprises two WRITE and READ state machines for the purpose of generating the control signals of the FIFO.

The invention also achieves a 2G/3G mobile terminal baseband circuit comprising a First In First Out (FIFO) memory for transferring data between a « data producer device » and a « data consumer device ». The FIFO memory is controlled in first case by write control signals (WR, CLK_WR) and by read control signals (ENABLE, CIk-Rd) in the second case.

The interfacing circuit further includes:

- a redundancy filter for receiving a sequence of N data (Yo, Yi, Y2 .... Y n -i ) to be stored within said FIFO, and for generating a redundancy control word representative of the presence of consecutive identical data within said sequence (then called redundant data);

- means for controlling said first and said second control signals of said FIFO for the purpose of preventing the storage into said FIFO of multiple consecutive identical data. Description of the drawings

Other features of one or more embodiments of the invention will best be understood by reference to the following detailed description when read in conjunction with the accompanying drawings.

Figure 1 illustrates a known architecture of an interfacing circuit based on a conventional FIFO circuit. Figure 2 illustrates the principle of the redundancy filter used in the interface circuit shown in figure 3.

Figure 3 illustrates on embodiment of an interfacing circuit comprising a redundancy filter.

Figure 4 illustrates the principle of the write state machine. Figure 5 illustrates the principle of the read state machine

Description of the preferred embodiment

There will now be described one particular embodiment of the invention which consists in an interfacing circuit for providing high speed data rate for an image processor contained in the imaging and video sub-system of a 2G/3G terminal baseband circuit.

Indeed such embedded image processor requires (to fulfill state of the art video support), both big image resolutions and large frame rates resulting in a very high speed data flux from the image sensor to the image signal processor.

Such application requires for example in the case of a parallel interface, reception of data clock, video synchronization signals (vertical + horizontal) and data on a parallel bus that will be called here "Camera Interface Bus". In a real product, an external device called an image sensor is connected to this bus, delivering a pixel clock, vertical and horizontal video synchronization depending on data format and pixel data (on 8 or 10 bits) as processed by the image sensor optics and sensor embedded signal processor.

Clearly, in view of the high resolution and high frame rate of the image and video captures, the interface between the sensor (or the memory storing the images and video files) requires a very high rate of transfer and such high rate significantly stresses the intermediate storage circuit, such as the FIFO .

Figure 3 illustrates one embodiment of an interfacing circuit which achieves high speed transfer of the data generated by a data producer device 100 providing data into a memory 150 ) or, alternatively by a memory 150 and an external (data consumer device 299 ) video processing interface receiving a high speed flux of pixel data via a bus 211. By using memory 150 in lieu of a real sensor, the interfacing circuit becomes able to continuously produce loop images.

It should be noticed that, generally speaking, the particular realization of the interfacing circuit of figure 3 depends on the data format used for representing the image and video : (YUV 422-BT601 , YUV 422-BT656, Raw Bayer-BT601 , Raw Bayer-BT656, Data mode). In particular, the processing of pixel data being represented in colors components will result in the use of three FIFO circuits , one dedicated to each particular color component (R 1 G, B or Y, U 1 V).

For clarity's sake, the interfacing circuit of figure 3 only shows one FIFO storage but it is clear to the skilled man that the circuit of figure 3 may be adapted and arranged so as to include multiple FIFO circuits, each dedicated to one color component.

Furthermore, the conventional address and control bus are being arranged so as to allow the interface between memory 150 and circuit 120. All those buses being simply illustrated by bus 151. Interface 120 achieves a physical interfacing between the particular format of the data stored into memory 150 (e.g. a 32 bit format) and the format of the subsequent FIFO storage. For instance, in the preferred embodiment, interface 120, will performs successive reading operation into memory 150 so as to generate on a bus 101 a 192 bits vector (for instance) which is representative of a sequence of picture elements or more generally data to be processed.

In one particular embodiment, the interface 120 produces a serie of picture elements (pel) belonging to a group of N pels. Yo, Y-I , Y2•■•■ Yn-1

The interfacing circuit further comprises a redundancy filter 230 which receives the pixel data Y 0 , Yi, Y 2 •••• Yn-1 which is carried by bus 101 and which forward to FIFO 201 via a lead 201 a corresponding sequence of filtered values Yo, Y*i, Y* 2 .... Y*n-i • Furthermore, redundancy filter 230 generates a control word on a bus 231 consisting in a vector of n+1 bits, where each « 0 » represents a redundancy present in the corresponding pels. Practically, if one particular pel Yk is identical to pel Yk-1 , the control word will be such that :

CW [k] = 0, otherwise it is equal to 1.

Figure 2 particularly illustrates one example of 16 consecutive pels YO, Y1 , Y2, ... Y15, which are such that :

YO=Yi =Y2 ;

Y4=Y5 ;

Y9=Y1O=Y11=Y12 ;

Y13= Y14=Y15

In that case, redundancy filter 230 generates the following control word :

CW = (1, 0, 0, 1, 1 , 0, 1, 1, 1, 1 , 0, 0, 0, 1 , 0, 0) Representative of the redundancy of the pels in the group of N.

It can be seen that a « 1 » in the control word is representative of a pel Y[i] (i = 1 to N-1) which is considered to be significant (since it provides a new information), while a « 0 » is representative of a non significant (or redundant) pel because it carries a value which was already carried by the previous one.

While the example which was described above is based on a « strict » mathematical comparison of the two consecutive pels - 0 being reported only when strict mathematical equality - many embodiments may be considered for the purpose of generating a redundancy filtering based on the measurement of « distance » between two consecutive pels.

Alternatively, one may consider a more complex redundancy filtering reporting, for instance, a close proximity of two subsequency pels. For instance, one may decide that the redundancy vector will report a « 0 » when the difference between two consecutive pels is inferior to a predetermined threshold.

It can be seen in the figure 3 that the control word CW which is generated by redundancy filter 230 is forwarded to a control unit 250 which achieves the generation of write control signals, and particular the WR (inverted ) and

CLK-WRITE signals, respectively on leads 203 and 202) controlling the FIFO memory 200 which, on the other side, receives from the data consumer (such as audio or image processor) the conventional ENABLE signal on a lead 213 and the CLK_RD clock signal on a lead 212.

Control Unit 250 generates the WR (inverted) and CL_WR control signals so as to reduce the writing operations within FIFO 200 when the considered pels Y[i] carries a non significant data (CW [i] = 0). Conversely, when the pels Y[i] carries a significant data (CW[i] = 1), then an effective WRITE operation is performed within the FIFO so as to keep in the storage such data.

By only writing the significant pels (corresponding (CW[i] = 1 ) ), one can avoid a write operation in FIFO 200 and thus reduce both the amount of data written in FIFO and the average speed on the write clock..

But what is even more interesting is that the interfacing circuit of figure 3 allows to significantly increase the average READ clock of the « data consumer device » (without any need of an increase in the speed of access in memory 150, which can hence be a low cost slow memory). This gain is obtained at redundancy occurence instants by just repeating redundant data on lead 211 towards data consumer device. What happens is that during periods of high redundancy pels, while the same redundant data is repeated at lead 211 to consumer device, the FIFO have time to refill from the slow memory. This significantly reduces the probability for a FIFO-EMPTY signal to occur later on, It is important to notice that in case of a slow memory 150, the rate of activity of FIFO_EMPTY signal is directly correlated to the slow down of the average data flux going to the « data consumer device » through lead 211.. In other words, it can be seen that the new architecture of the interfacing circuit which is shown in Figure 3, allows to increase the « clk_read » while requiring any change in the fondamental structure of the FIFO. By using the arrangement shown in figure 3, a conventional FIFO may be operated at a higher read clock.

Alternatively, a given FIFO storage, having predetermining clocking requirements, can be used at an extended high rate.

With respect to figures 4 and 5, there will now be described the two state machines embodying the control unit 250 .

Figure 4 shows the state machine of the WRITE operation of FIFO 200.

State 310 consists in an IDLE state which the state machine remains as long as the value of the current index « i » of the control word CW(i ) (with i = 1 to N-1 ) is equal to « 0 ». (arrow 311 ), that is to say as long as the pixel data is representative of a non significant (or redundant) data .

When the value of the current index CW(i) is equal to a « 1 », which is representative of a significant pixel data (giving a new information also named « innovation » in signal processing theory), then the state machine proceeds to a state 320 (Write) where the following actions (arrow 321) are taken :

- activating the WR control signal of the FIFO by switching the (inverted) WR control signal to a « 0 » ; and

- present the redundancy filter value Y * (i) on bus 201

The state machine then waits until a rising edge of the Clk_write signal, in which case it proceeds to a control state 330. where the WR control signal is disactivated by switching the (inverted) WR signal to « 0 », thus controlling the end of the write operation.

The state machine remains at that state 330 when the FIFO-FULL condition is present, representative of a full condition of the FIFO. Conversely, if the FIFO does not show to be full, then the state machine proceeds again to the IDLE state 310. Figure 5 shows the state machine of the READ operation of FIFO 200.

State 410 consists in an IDLE state which the state machine remains as long as the value of the current index « i » of the control word CW(i ) (with i = 1 to N-1 ) is equal to « 0 » (arrow 411 ), but also when the FIFO_empty condition is present, This causes the non significant data to remain at the physical output interface of FIFO 200 which can thus generate the same data to the video system during multiplex periods of the clock_rd signals. In that case, FIFO 200 behaves as if it was operated at a high speed receive clock. When the value of the current index CW(i) is equal to a « 1 », which is representative of a significant pixel data, then the state machine proceeds to a state 420 (READ) where the ENABLE control lead of the FIFO 200 is activated, by means of switching the (inverted) ENABLE control lead to a « 0 ». The state machine then waits until a rising edge of the Clk_rd signal, in which case it proceeds to a control state 430. where the ENABLE is disactivated, by means of switching the (inverted) ENABLE control lead to a « 1 », thus controlling the end of the READ operation. The state machine then loops back again to IDLE state 410.

It can be seen that, thanks to those two state machines, the significant pixel data are effectively stored and retrieved from FIFO storage 200 , while the non significant pixel data remain at the input interface of the FIFO or are simply repeated at the output interface.