Integrated digital signal processing circuit for performing cosine transformation

Abstract

Integrated circuits capable of carrying out transformations of the "cosine transformation" type, used more particularly for the digital processing of images with a view to information compression. The versatile and compact circuit architecture involves dividing a bus into sections separated by switches actuated in phase opposition; certain sections are coupled to computing operators, whereas others are coupled to memories serving for reorganizing the order in which the data is presented to the following operators.

What is claimed is: 
     
       1. An integrated circuit for the digital processing of signals, performing a specific transformation of input signals representing a digital values x j  so as to produce signals representing n coefficients F v  of the form ##EQU2## wherein f(j,v) is a function of the indexes j and v, comprising: a signal transmission bus for unidirectionally transmitting a signal of p bits representing a digital value; switches spaced apart along the bus for letting the signals pass along the bus or for interrupting these signals, with any two adjacent switches along the bus being actuated in phase opposition, so as to divide the bus into sections, each bus section communicating alternately with a preceding section and a following section;   computing operators are connected to certain sections of the bus and may receive successive data of p bits therefrom, for carrying out a computation on this data and sending resulting data over this bus section;   buffer memories are connected to other bus sections so as to receive several successive data therefrom and send them over a bus in an order different from the order in which they were received;   microprogrammed sequences for controlling each of said computation operator or said buffer memory.   
     
     
       2. The circuit as claimed in claim 1, wherein the specific .[.transformat.]. .Iadd.transformation .Iaddend.is a cosine type transform wherein .[.f(j,v)=cos [(2j=1) vπ/n].]. .Iadd.f(j,v)=cos[(2j+1)vπ/n].Iaddend., said circuit further comprising: at least seven successive bus sections separated by switches, with the first, the second, the fourth, the fifth of said bus sections being connected to the operators for carrying out operations of the butterfly type, the third of said bus section and the sixth of said bus section being connected to memories, and the seventh of said bus section being connected to an operator for carrying out an addition operation, the butterfly operation being an operation which causes two data A+B and C* (A-B) to correspond to two data A and B. .Iadd.3. An integrated circuit for the digital processing of signals as recited in claim 1 wherein at least a portion of said microprogrammed sequences is stored in a microprogram memory. .Iaddend. .Iadd.4. An integrated circuit for the digital processing of signals as recited in claim 3 wherein said microprogram memory is a ROM. .Iaddend. .Iadd.5. An integrated circuit for the digital processing of signals as recited in claim 1 wherein at least a portion of said microprogrammed sequences includes addresses for one or more of said buffer memories. .Iaddend. .Iadd.6. An integrated circuit for the digital processing of signals as recited in claim 1 wherein each of said computing operators is either an addition operator or a butterfly operator. .Iaddend. .Iadd.7. An integrated circuit for the digital processing of signals, performing a specific transformation of input signals representing n coefficients F v  so as to produce signals representing n digital values X j  wherein the relationship of F v  and X j  is of the form ##EQU3##.Iaddend. and wherein f(j,v) is a function of the indexes j and v, the circuit comprising:   a signal transmission bus for unidirectionally transmitting a signal of p bits representing a digital value;   switches spaced apart along the bus for letting the signals pass between the bus or for interrupting these signals, with any two adjacent switches along the bus being actuated in phase opposition, so as to divide the bus into sections, each bus section communicating alternately with a preceding section and a following section;   computing operators are connected to certain sections of the bus and may receive successive data of p bits therefrom, for carrying out a computation on this data and sending resulting data over this bus section;   buffer memories are connected to other bus sections so as to receive several successive data therefrom and send them over a bus in an order different from the order in which they were received; and   a sequencer for controlling said computing operators and said buffer   
     
     
        memories.  .Iadd.8.  An integrated circuit for the digital processing of signals as recited in claim 7, wherein the specific transformation is a cosine type transform wherein f(j,v)=cos[(2j+1) vπ/n], said circuit further comprising: at least seven successive bus sections separated by switches, with the first, second, the fourth, the fifth of said bus sections, being connected to the operators for carrying out operations of the butterfly type, the third of said bus section and the sixth of said bus section being connected to memories, and the seventh of said bus section be connected to an operator for carrying out an addition operation, the butterfly operation being an operation which causes two data A+B and C* (A-B) to correspond to two data A and B. .Iaddend. .Iadd.9. An integrated circuit for the digital processing of signals as recited in claim 7 wherein said sequencer includes therein a plurality of microprogrammed sequences for controlling said computation operators and said buffer memories. .Iaddend. .Iadd.10. An integrated circuit for the digital processing of signals as recited in claim 9 wherein at least a portion of said microprogrammed sequences is stored in a microprogram memory. .Iaddend. .Iadd.11. An integrated circuit for the digital processing of signals as recited in claim 10 wherein said microprogram memory is a ROM. .Iaddend. .Iadd.12. An integrated circuit for the digital processing of signals as recited in claim 9 wherein at least a portion of said microprogrammed sequences includes addresses for one or more of said buffer memories. .Iaddend. .Iadd.13. An integrated circuit for the digital processing of signals as recited in claim 7 wherein said sequencer is a microprogrammed sequencer. .Iaddend. .Iadd.14. An integrated circuit for the digital processing of signals as recited in claim 7 wherein each of said computing operators is either an addition operator or a butterfly operator. .Iaddend. .Iadd.15. An integrated circuit for the digital processing of signals, performing specific transformation of input signals representing n digital values X j  so as to produce signals representing n coefficients F v  of the form ##EQU4##.Iaddend. wherein f(j,v) is a function of the indexes j and v, comprising:   a signal transmission bus for unidirectionally transmitting a signal of p bits representing a digital value;   switches spaced apart along the bus for letting the signals pass along the bus or for interrupting these signals, with any two adjacent switches along the bus being actuated in phase opposition, so as to divide the bus into sections, each bus section communicating alternately with a preceding section and a following section;   computing operators are connected to certain sections of the bus and may receive successive data of p bits therefrom, for carrying out a computation on this data and sending resulting data over this bus section;   buffer memories are connected to other bus sections so as to receive several successive data therefrom and send them over to a bus in an order different from the order in which they were received; and   a sequencer for controlling said computing operators and said buffer   
     
     
        memories.  .Iadd.16.  An integrated circuit for the digital processing of signals as recited in claim 15, wherein the specific transformation is a cosine type transform wherein f(j,v)=cos[(2j+1) vπ/n], said circuit further comprising: at least seven successive bus sections separated by switches, with the first, second, the fourth, the fifth of said bus sections, being connected to the operators for carrying out operations of the butterfly type, the third of said bus section and the sixth of said bus section being connected to memories, and the seventh of said bus section be connected to an operator for carrying out an addition operation, the butterfly operation being an operation which causes two data A+B and C* (A-B) to correspond to two data A and B..Iaddend. .Iadd.17. An integrated circuit for the digital processing of signals are recited in claim 15 wherein said sequencer includes therein a plurality of microprogrammed sequences for controlling said computation operators and said buffer memories. .Iaddend. .Iadd.18. An integrated circuit for the digital processing of signals as recited in claim 17 wherein at least a portion of said microprogrammed sequences is stored in a microprogram memory. .Iaddend. .Iadd.19. An integrated circuit for the digital processing of signals as recited in claim 18 wherein said microprogram memory is a ROM. .Iadd.20. An integrated circuit for the digital processing of signals as recited in claim 17 wherein at least a portion of said microprogrammed sequences include addresses for one or more of said buffer memories. .Iaddend. .Iadd.21. An integrated circuit for the digital processing of signals as recited in claim 15 wherein said sequencer is a microprogrammed sequencer. .Iaddend. .Iadd.22. An integrated circuit for the digital processing of signals as recited in claim 15 wherein each of said computing operators is either an addition operator or a butterfly operator. .Iaddend. .Iadd.23. An integrated circuit for the digital processing of signals, performing specific transformation between signals representing n digital values X j  and n coefficients F v  of the form ##EQU5##.Iaddend. wherein f(j,v) is a function of the indexes j and v, comprising:   a signal transmission bus for unidirectionally transmitting a signal of p bits representing a digital value;   switches spaced apart along the bus for letting the signals pass along the bus or for interrupting these signals, with any two adjacent switches along the bus being actuated in phase opposition, so as to divide the bus into sections, each bus section communicating alternately with a preceding section and a following section;   computing operators are connected to certain sections of the bus and may receive successive data of p bits therefrom, for carrying out a computation on this data and sending resulting data over this bus section;   buffer memories are connected to other bus sections so as to receive several successive data therefrom and send them over to a bus in an order different from the order in which they were received; and   a sequencer for controlling said computing operators and said buffer memories.