CA2060735C - Lcd addressing system - Google Patents

Abstract

A method and apparatus for addressing faster responding liquid crystal panels (LCDs) so that video rate, high information content LCDs having time constants on the order of 50ms or less, are perceived as having brighter bright states and darker dark states by limiting peak voltage levels across the pixels. A first set of LCD electrodes are continuously driven with signals each comprising a train of pulses that: are periodic in time; have a common period T; are independent of the information to be displayed; and are preferably orthonormal. A plurality of column signals are generated from the collective information state of the pixels defined by the overlap with a second electrode pattern. Each column signal is proportional to the sum obtained by considering each pixel in the column and adding the voltage of that pixel's row at time t to the sum if the pixel is to be "off" and subtracting the voltage of that pixel's row at time t from the sum if the pixel is to be "on". If the row signals only switch between two voltage levels, the sum may be represented as the sum of the exclusive or (XOR) products of the logic level of the amplitude of each row signal times the logic level of the information state of the pixel corresponding to that row.
Hardware implementation comprises an external video source, a controller that receives and formats video data and timing information, a storage means for storing display data, a row signal generator, a column signal generator, and at least one LCD panel. Alternative embodiments provide gray scale shading and circuits to reduce the magnitude of the column signals, as well as the number of column voltage levels required to generate a displayed image.

Description

2~~~'~3~

PATENT
Attorney Docket No. 14251-34 LCD ADDRESSING SYSTEM
BACKGROUND OF THE INVENTION
Field of the Invention The present invention pertains to a method and apparatus for addressing liquid crystal devices. More particularly the present invention pertains to a method and apparatus for addressing high information content, direct multiplexed, rms responding liquid crystal displays.
Discussion of the Prior Art Examples of high information content direct multiplexed, rms-responding liquid crystal displays are systems that incorporate twisted nematic (TN), supertwisted nematic (STN), or superhomeotropic (SH) liquid crystal display (LCD) panels. In such panels, a nematic liquid crystal material is disposed between parallel-spaced, opposing glass plates or substrates. In one common embodiment, a matrix of transparent electrodes are applied to the inner surface of each plate, typically arranged in horizontal rows on one plate and vertical columns on the other plate to provide a picture element or "pixel" wherever a row electrode overlaps a column electrode.
High information content displays, such as those used in computer monitors, require large numbers of pixels to portray arbitrary inforniation patterns in the form of text or graphic images. Matrix LCDs having 480 rows and 640 columns forming 307,200 pixels are commonplace although it is expected that matrix LCDs may soon comprise several million pixels.
The optical state of a pixel, e.g. whether it will appear dark, bright or an intermediate shade, is determined by the orientation of the liquid crystal director within that pixel. In so-called rzns responding displays, the direction of orientation can be changed by the application of an electric field across the pixel which induces a dielectric torque on the director that is proportional to the square of the applied electric field. The applied electric field can be either a do 2~GQ'~3~

field or an ac field, and because of the square dependence the sign of the torque does not change when the electric field changes sign. In the direct multiplexed addressing techniques typically used with matrix LCDs, the pixel sees an ac field which is proportional to the difference in voltages applied to the electrodes on the opposite sides of the pixel. Signals of appropriate frequency, phase and amplitude, determined by the information to be displayed, are applied to the row and column electrodes creating an ac electric field across each pixel which places it in an optical state representative of the information to be displayed.
Liquid crystal panels have an inherent time constant z which characterizes the time required for the liquid crystal director to return to its equilibrium state after it has been displaced away from it by an external torque. The time constant T is defined by T = ~d2/K, where r~ is an average viscosity of the liquid crystal, d is the cell gap spacing or pitch length and K is an average elastic constant of the liquid crystal. For a conventional liquid crystal material in a 7-10 ~.m cell gap, typical for displays, the time constant T is on the order of 200-400 ms.
If the time constant r is long compared to the longest period of the ac voltage applied across the pixel, then the liquid crystal director is unable to respond to the instantaneous dielectric torques applied to it, and can only respond to a time-averaged torque. Since the instantaneous torque is proportional to the square of the electric field, the time-averaged torque is proportional to the time average of the electric field squared. Under these conditions the optical state of the pixel is determined by the root-mean-square or rms value of the applied voltage. This is the case in typical multiplexed displays where the liquid crystal panel time constant T is 200-400 ms and the information is refreshed at a 60 Hz rate, corresponding to a frame period of 1/60 s or 16.7 ms.
One of the main disadvantages of conventional direct multiplex addressing schemes for high information content LCDs arises when the liquid crystal panel has a time constant 2~~4'~3~

approaching that of the frame period. (The frame period is approximately 16.7 ms). Recent technological improvements have decreased liquid crystal panel time constants (t) from approximately 200-400 ms to below 50 ms by making the gap (d) between the substrates thinner and by the synthesis of liquid crystal material which has lower viscosities (r~) and higher elastic constants (K). If it is attempted to use conventional addressing methods for high information content displays with these faster-responding liquid crystal panels, display brightness and contrast ratio are degraded and in the case of SH displays, alignment instabilities are also introduced.
The decrease in display brightness and contrast ratio occurs in these faster panels because with conventional multiplexing schemes for high information content LCDs, each pixel is subjected to a short duration "selection" pulse once per frame period whose peak amplitude is typically 7-13 times higher than the rms voltage averaged over the frame period.
Because of the shorter time constant T, the liquid crystal director instantaneously responds to this high-amplitude selection pulse resulting in a transient change in the pixel brightness, before returning to a quiescent state corresponding to the much lower rms voltage over the remainder of the frame period. Because the human eye tends to average out the brightness transients to a perceived level, the bright state appears darker and the dark state appears brighter. The degradation is referred to as "frame response". As the difference between a bright state and a dark state is reduced, the contrast ratio, the ratio of the transmitted luminance of a bright state to the transmitted luminance of a dark state, is also reduced.
Several approaches have been attempted to reduce frame response. Decreasing the frame period is one approach, but this approach is restricted by the upper frequency limit of the driver circuitry and the filtering effects on the drive waveforms caused by the electrode sheet resistance and the liquid crystal capacitance. Another approach is to decrease the relative amplitude of the selection pulse, i.e., decreasing the bias ratio, but this ultimately reduces the contrast ratio.

2~~~'~~~

Other matrix addressing techniques are known which do not employ high-amplitude row selection pulses and therefore would not be expected to induce frame response in faster-responding panels. However, these techniques are only applicable to low information content LCDs where either there are just a few matrix rows or where the possible information patterns are somehow restricted, such as in allowing only one "off" pixel per column.
One advantage of the faster responding liquid crystal panels is that it makes video rate, high information content LCDs feasible for flat, "hang on the wall" TV screens.
However, this advantage cannot be fully exploited with conventional direct multiplexing addressing schemes because of the degradation of brightness and contrast ratio and the introduction of alignment instabilities in these panels caused by frame response.
SUMMARY OF THE INVENTION
In accordance with the present invention, a novel addressing method and several preferred embodiments of an apparatus for addressing faster-responding, high-information content LCD panels are provided. The present addressing method and preferred embodiments provide a bright, high contrast, high information content, video rate display that is also free of alignment instabilities.
In the method of the present invention, the row electrodes of the matrix are continuously driven with row signals each comprising a train of pulses. The row signals are periodic in time and have a common period T which corresponds to the frame period. The row signals are independent of the information or data to be displayed and are preferably orthogonal and normalized, i.e., orthonormal. The term normalized denotes that all the row signals have the same rms amplitude integrated over the frame period while the term orthogonal denotes that if the amplitude of a signal applied to one row electrode is multiplied by the amplitude of a signal applied to another row electrode, then the integral of this product over the frame period is zero.

2~~~'~~5 During each frame period T, a plurality of column signals are generated from the collective information state of the pixels in the columns. The column voltage at any time t during frame period T is proportional to the sum obtained by 5 considering each pixel in the column and adding the voltage of that pixel's row at time t to the sum if the pixel is to be "off" and subtracting the voltage of that pixel's row at time t from the sum if the pixel is to be "on". If the orthonormal row functions only switch between two voltage levels, the above sum may be represented as the sum of the exclusive-or (XOR) products of the logic level of each row signal at time t times the logic level of the information state of the pixel corresponding to that row.
When LCDs are addressed in the method of the present invention, frame response is drastically reduced because the ratio of the peak amplitude to the rms amplitude seen by each pixel is in the range of 2-5 which is much lower than with conventional multiplexing addressing schemes for high information content LCDs. For LCD panels that have time constants on the order of 50 ms, the pixels are perceived as having brighter bright states and darker dark states, and hence a higher contrast ratio. Alignment instabilities that are introduced by high peak amplitude signals are also eliminated.
Hardware implementation of the addressing method of the present invention comprises an external video source, a controller that receives and formats video data and timing information, a storage means for storing the display data, a row signal generator, a column signal generator, and at least one LCD panel.
The addressing method of the present invention may be extended to provide gray scale shading, where the information state of each pixel is no longer simply "on" or "off" but a multi-bit representation corresponding to the shade of the pixel. In this method each bit is used to generate a separate column signal, and the final optical state of the pixel is determined from a weighted average of the effect of each bit of the pixel's information state.

. 5a In accordance with the present invention, there is provided a method for addressing a display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns characterized by optical states that depend on values of rms voltages established across the pixels and corresponding to pixel input data, the method comprising:
applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and multiple ones of the first signals each causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
generating second signals and applying them to the second electrodes, each of the second signals being different from any of the first signals, and the second signals having at a particular time interval during the frame period amplitudes determined by both the amplitudes of the first signals causing selections at the particular time interval and the corresponding pixel input data; and the amplitudes of multiple second signals being determined by contributions of the multiple selections by each 5b one of the first signals in the set that are distributed over the frame period so as to reduce the frame response of the display.
In accordance with another aspect of the invention, there is provided a method for addressing an rms-responding display of a type that displays arbitrary information patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbit racy information patterns corresponding to pixel input data, the method comprising:
applying first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and multiple ones of the first signals causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period to reduce the frame response of the display;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes; and generating a second signal of changing magnitude and applying it to one of the second electrodes, the second signal having at a particular time interval during the frame period an amplitude determined by both the amplitudes of more than one of the first signals causing selections at the particular 5c time interval and the corresponding pixel input data.
In accordance with another aspect of the invention, there is provided in an addressing structure of a type that addresses information storage elements that develop arbitrary information patterns corresponding to information input data, the structure including first and second electrodes operatively associated with an addressing material to define an array of information storage elements that develop arbitrary information patterns corresponding to the ZO information input data, a method of addressing the addressing structure, comprising:
applying first signals to the first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and multiple ones of the first signals causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period to reduce the frame response of the addressing structure;
20 each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes; and generating a second signal of changing magnitude and applying it to one of the second electrodes, the second signal having at a particular time interval during the frame period an amplitude determined by both the amplitudes of more than one of the first signals causing selections at the particular .-5d time interval and the corresponding information input data.
In accordance with another aspect of the invention, there is provided a method for addressing an rms-responding display of a type that displays arbit rary informat ion patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns corresponding to pixel input data, the method comprising:
applying first signals to corresponding first electrodes during a f came period that is divided into time intervals, the first signals having amplitudes at least some of which include two nonzero signal levels to effect the multiple selections of the corresponding first electrodes, and multiple ones of first signals causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes; and generating second signals and applying them to the second electrodes, each of the second signals being different from any of the first signals, the second signals having at a particular time interval during the frame period amplitudes determined by both the amplitudes of the first signals at the particular time interval and the corresponding pixel input ._.

5e data, and the amplitude of each of the second signals being proportional to a sum of exclusive-or products of logic levels representative of the two nonzero signal levels of the first signals and logic levels representative of the pixel input data of pixels defined by the corresponding first electrodes;
and the amplitudes of multiple second signals being determined by contributions of the multiple selections by each one of the first signals that are distributed over the frame period so as to reduce the frame response of the display.
In accordance with another aspect of the invention, there is provided a system for addressing an rms-responding display of a t ype that displays arbit racy informat ion patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns corresponding to pixel input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time ~. -".., ~'~
5f intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the pixel input data;
a second signal generator for generating second signals, the second signal generator including a correlator for correlating the first signals and the stored pixel input data to determine the second signals, and each of the second signals having an amplitude at a particular time interval during the frame period, the amplitude being determined by both the amplitudes of more than one of the first signals causing selections at the particular time interval and the corresponding pixel input data;
the amplitudes of multiple second signals being determined by contributions of the multiple selections by each one of the first signals in the set that are distributed over the frame period so as to reduce the frame response of the display; and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes.
In accordance with another aspect of the invention, there is provided a system for addressing an rms-responding display of a type that displays arbit racy information patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary ~_'.

~~ °y#
5g information patterns corresponding to pixel input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponent ial funct ion of the number of f first elect rodes ;
storage sites for storing the pixel input data; and a second signal generator for generating second signals and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes, the second signals having amplitudes and the second signal generator including a correlator for correlating the first signals and the stored pixel input data to determine the second signals so that contributions of the multiple selections by each one of the first signals in the set to determinations of the amplitudes of multiple second signals are distributed over the frame period so as to reduce the frame response of the display, the correlator including data transfer signal means for writing into and reading from the ,_ 5h storage sites sets of pixel input data, each of the sets of pixel input data corresponding to pixels defined by a different one of the second electrodes;
multiplying means for multiplying the first signals and the sets of pixel input data to derive product signals; and summing means for summing the product signals derived for each set of pixel input data to produce the second signals for delivery to the output connection means.
In accordance with another aspect of the invention, there is provided a system for addressing rms-responding information storage elements that store arbitrary information patterns, the system including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of information storage elements that store arbitrary information patterns corresponding to information input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and the amplitude of each one of the first signals in the set including two nonzero signal levels causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the information input data;
a second signal generator for generating second signals, the second signal generator including a correlator for correlating the first signals and the stored information input data to determine the second signals, and each of the second signals having an amplitude at a particular time interval during the frame period, the amplitude being determined by both the amplitudes of more than one of the first signals causing selections at the particular time interval and the corresponding information input data;
the amplitudes of multiple second signals being determined by contributions of the multiple selections by each one of the first signals in the set that are distributed over the frame period so as to reduce the frame response of the system; and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes.
In accordance with another aspect of the invention, there is provided a system for addressing rms-responding information storage elements that store arbitrary information patterns, the system including crossing first and second electrodes positioned on opposite sides of an rms-responding material to def ine an array of informat ion storage elements that store arbitrary information patterns corresponding to 5j information input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the information input data; and a second signal generator for generating second signals and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes, the second signals having amplitudes and the second signal generator including a correlator for correlating the first signals and the stored information input data to determine the second signals so that contributions of the multiple selections by each one of the first signals in the set to determinations of the amplitudes of multiple second signals are distributed over the frame period so as to reduce the frame response of the system, the correlator including data transfer signal means for writing into and reading from the storage sites sets of information input data, each of the w-a.t 5k sets of information input data corresponding to information storage elements defined by a different one of the second electrodes; multiplying means for multiplying the first signals and the sets of information input data to derive product signals; and summing means for summing the product signals derived for each set of information input data to produce the second signals for delivery to the output connection means.
In accordance with another aspect of the invention, there is provided a system for addressing rms-responding information storage elements that store arbitrary information patterns, the system including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of information storage elements that store arbitrary information patterns corresponding to information input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponent ial funct ion of the number of first elect codes;

,..
.:... i...~ss ~''°~-storage sites for storing the information input data, the storage sites residing in a memory device that stores sets of information input data, and each of the sets of information input data corresponding to information storage elements defined by a different one of the second electrodes; and a second signal generator for generating second signals and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes, the second signals having amplitudes and the second signal generator including a correlator for correlating the first signals and the stored information input data to determine the second signals so that contributions of the multiple selections by each one of the first signals in the set to determinations of the amplitudes of multiple second signals are distributed over the frame period so as to reduce the frame response of the system, and the correlator including multiplying means for multiplying the first signals and the sets of information input data to derive product signals;
summing means for summing the product signals derived for each set of information input data to produce the second signals for delivery to the output connection means;
a multiplier input shift register that cooperates with the memory device to present the sets of information input data to the multiplying means and sequentially produce the second signals; and second signal storage sites that store the second signals a 5m and thereby permit a simultaneous application of the second signals by the output connection means to the second electrodes.
In accordance with another aspect of the invention, there is provided in a system for displaying data on an rms-responding display in which crossing row and column electrodes positioned on opposite sides of an rms-responding material provide an array of pixels, each of the pixels having a pixel information state, and which receives a video signal having control components and data information components, the data information components representing the data to be displayed by the pixels, an apparatus for addressing the display, comprising:
a row signal generator for generating and applying a set of row signals to corresponding row electrodes during a common frame period that is divided into time intervals, the row signals having amplitudes, and each one of the row signals in the set causing multiple selections of the row electrode to which the one of the row signals corresponds, the multiple selections taking place during different ones of the time intervals and being distributed over the common frame period;
each of the row signals provides a number of the time intervals over the common frame period that is less than an exponential function of the number of row electrodes;
a column signal generator for generating and applying a column signal to each of the column electrodes;
storage means for receiving and storing the data a 5n information components;
a controller in communication with the row signal generator, column signal generator, and storage means, the controller receiving the video signal and providing the data information components thereof to the storage means and the control components thereof to the row signal generator, column signal generator, and storage means; and the column signal generator communicating with the storage means to receive the data information components according to the control components, communicating with the row signal generator to receive the row signals according to the control components, and during the common frame period generating for each column a column signal having an amplitude that is derived from both the row signals causing selections and the pixel information states of the corresponding pixels;
the amplitudes of multiple column signals being derived by contributions of the multiple selections by each one of the row signals in the set that are distributed over the frame period so as to reduce the frame response of the display.

2~~~'~~5 ... BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 is a diagramatic view representing row and column addressing signals being applied to a LCD matrix in a display system according to this invention.
Fig. 2 is a partial cross-sectional view of the LCD
matrix taken along line 2-2.
Fig. 3 is an example of a 32 x 32 Walsh function matrix utilized in connection with the invention of Fig. 1.
Fig. 4.represents Walsh function waveforms corresponding to the Walsh function matrix of Fig. 3.
Fig. 5~is a generalized form of the Walsh function matrix of Fig. 3.
Fig. 6 is a generalized representation of one embodiment of a circuit used to generate a pseudo-random binary sequence in accordance with the present invention.
Fig. 7 shows a voltage waveform across a pixel for several frame periods according to the addressing method of the present invention.
Fig. 8 represents the optical response of a pixel to the voltage waveform of Fig. 7.
Fig. 9 is a graph depicting the number of occurrences of D matches between the information vector and the Swift matrix vectors corresponding to one frame period for a 240 row display of this invention.
Fig. 10 is a block diagram of the apparatus of the present invention.
Fig. il is a flowchart of the basic operation of one embodiment of the apparatus of the present invention.
Fig. 12 is a block diagram of one embodiment of the present invention for addressing an LCD display system.
Fig. 13 is a block diagram of a row driver IC shown in Fig. 12.
Fig. 14 is a more detailed block diagram of the integrated column.driver IC shown in Fig. 12.
Fig. l5,is a block diagram of one embodiment of the XOR sum generator shown in Fig. 14.
Fig. 16 is a block diagram of a second embodiment of the XOR sum generator.

2~6a'~~~

Fig. 17 is a block diagram of the integrated driver of Fig. 14 with a third embodiment of the XOR sum generator.
Fig. 18 is a block diagram of a second embodiment of the present invention for addressing an LCD display system.
Fig. 19 is a block diagram showing the column signal computer of Fig. 18.
Fig. 20 is a block diagram showing an embodiment of the present invention of Fig. 14 incorporating gray shading.
Fig. 21 is a block diagram showing an embodiment of the present invention of Fig. 17 incorporating gray shading.
Fig. 22 is a block diagram showing an embodiment of the present invention of Fig. 19 incorporating gray shading.
Fig. 23 is a block diagram of one embodiment of the Swift function generator shown in Fig. 18.
Fig. 24 is a block diagram of a second embodiment of the Swift function generator which provides random inversion of the Swift functions.
Fig. 25 is a block diagram of a third embodiment of the Swift function generator which provides random reordering of the Swift functions.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
According to the principles of the present invention, a new addressing method for high information content, rms responding display systems is provided. In the addressing method of the present invention, the ratio of the magnitude of the peak voltage across an individual pixel during a frame period to the rms voltage averaged over one frame period is substantially lower than conventional addressing methods for high information content displays. In this way, the present addressing method improves display brightness and contrast ratio especially for displays using liquid crystal panels having time constants (T) below 200 ms. Further, the addressing method eliminates the potentially damaging net do component across the liquid crystal when averaged over a complete frame period so the displayed image may be advantageously changed every frame period. Still further, the 20~0'~~~

present invention eliminates the occurrence of alignment instabilities.
Reference is now made to the drawings wherein like parts are shown with like reference characters throughout.
The addressing method may be best described in conjunction with a rms responding liquid crystal display (LCD) depicted in Figs. 1 and 2. A display system 10 is shown having a LCD display 12 preferably comprising a pair of closely spaced parallel glass plates 14 and 16, most clearly shown in Fig. 2.
A seal 18 is placed around the plates 14 and 16 to create an enclosed cell having a gap 20 where gap 20 has a dimension (d) of between 4~m and 10~m, although both thinner and thicker cell gaps are known. Nematic liquid crystal material, illustrated at 21, is disposed in cell gap 20.
An NxM matrix of transparent conductive lines or electrodes are applied to the inner surfaces of plates 14 and 16. For illustration purposes, the horizontal electrodes shall be referred to generally as row electrodes 221-22N and the vertical electrodes as column electrodes 241-24M. In some instances, it will be necessary to refer to one or two specific electrodes. In those instances, a row electrode will be referred to as the ith electrode of the N row electrodes in the NxM matrix, e.g. 22i, where i = 1 to N. Similarly, specific column electrodes will be referred to as the jth electrode of M
column electrodes where j - 1 to M. The same nomenclature will also be used to refer to some other matrix elements discussed below.
The electrode pattern shown in Fig. 1 comprises hundreds of rows and columns, and wherever a row and column electrode 221-22N and 241-24N overlap, for example where row electrode 22i overlaps column electrode 24j, a pixel 26ij is formed. It should be apparent that other electrode patterns are possible that may advantageously use the features of the addressing method to be described. By way of example, the electrodes may be arranged in a spiral pattern on one plate and in a radial pattern on the other plate, or, alternatively, they may be arranged as segments of an alpha-numeric display.

2~fi~'~~~

Each row electrode 221-22N of display 12 is driven with a periodic time-dependent row signals 281-28N, each having a common period T, known as the frame period. In the mathematical equations that follow, the amplitude of row signal 28i is referred to as Fi(t). It is a sufficient condition for the addressing method of the present invention that row signals 281-28N be periodic and orthonortnal over the frame period T.
The term "orthonormal" is a combination of "orthogonal" and "normal". In mathematical terms, normal refers to the property that row signals 281-28N are normalized so that all have the same rms amplitude. Orthogonal refers to the property that each row signal 28i when multiplied by a different row signal, 28i+3 for example, results in a signal whose integral over the frame period is zero.
The desired information state of pixels 26 can be represented by an information matrix I whose elements Iij correspond to the state of the pixel defined by the overlap of the ith row electrode with the jth column electrode. If, according to the desired information pattern, pixel 26ij is to be "on", then the pixel state is -1 and Iij - -1 (logic HIGH).
If pixel 26ij is to be "off", then the pixel state is +1 and Iij _ +1 (logic LOW). In Fig. 1, for example, the element Iij-2 of the information matrix refers to the pixel state of the pixel defined by the ith row and (j-2)th column electrodes.
This pixel state is set to a -1 and pixel 26 will be "on". An information vector Ij may also be defined that is the jth column of the information matrix I. For the partial column j-2 illustrated in Fig. 1, the elements Iij of the information vector Ij-2 are [-1, +1, -1, +1, +1] (for i = N-4 to N).
Each column electrode 241-24M has a column signal, such as, for example, signal 30j_2, applied thereto. The amplitude of column signal 30j_2 depends upon the information vector Ij-2 that represents all of the pixels in the column and row signals 281-28N. Similarly, the amplitude of all other column signals 301-301,,1 depend on the corresponding information vector Ij and row signals 281-28N. In the mathematical equations that follow, the amplitude of column signal 30j at 2~~~'~35 1~
time t for the jth column is referred to as GI (t) where Ij is j the information vector for the jth column.
The voltage across pixel 26ij in the ith row and the jth column, Uij, is the difference between the amplitude Fi(t) of the signal applied to row 22i and the amplitude GIj(t) of the signal applied to column 24j, that is:
Ui~(t) = Fi(t) - GIj(t) (1) The root mean square value of the voltage, (i.e., the rms voltage) appearing across pixel 26ij is:
T
<Ui~> = T f Ui~ ( t) Zdt (2) Substituting equation 1 into equation 2 yields:
T T T
<Ui~> = T fFi(t)2dt - 2 fFi(t)GI~(t)dt + J~Gh(t)Zdt (3) In the method of the present invention, column signals 301-30M are generated as a linear combination of all row signals 281-28N and coefficients of +1 or -1. The coefficients are the pixel states of the pixels in the column.
Column signals 301-30M are therefore calculated for each column in the following manner:
N
GIj ( t) - c~ Il.iF1 ( t) . (4) z=1 where the Iij is the information state of the pixel in the jth column at the ith row and c is a constant of proportionality.

2~~a'~~~

Substituting equation 4 into equation 3 and assuming that row signals 281-28N are orthonormal, i.e., T
1 f Fp( t) Fq( t) dt = 0 if p q (5) T

provides:
<Ui~> = F 1-2cli~+NC2 (6) For an "on" pixel, Iii - -1 and the "on" rms voltage across the pixel is therefore:
<Uon> = F 1+2C+NCZ (7) For an "off" pixel, Iii - +1 and the "off" rms voltage across the pixel is therefore:
<Uoff~ = F 1-2c+Nc2 (8) The selection ratio R is the ratio of the "on" rms voltage to the "off" rms voltage that can occur across a pixel.
That is:
<Uon> (9) R =
~ Uoff~
The maximum selection ratio can be found by substituting equations 7 and 8 into equation 9 and maximizing R
with respect to the proportionality constant c. This results in:
+1 (10) ~,aX =
~N-1 12 2060'~~~
with c = 1 (11) Under some circumstances it may be advantageous to use a different value of c which does not maximize the theoretical selection ratio.
Substituting c from equation 11 into equation 8 and setting <Uoff' - 1~ i.e., normalizing all voltages with respect to the "off" rrns voltage results in . (12) 2 (~-1 ) Substituting equation 11 into equation 4 gives the expression for the column voltage:
N
~, Ii~F'i ( t) . (13) ' ~ i-1 Referring again to Fig. 1, where row signals 281-28N .
are analog signals that continuously vary in frequency and amplitude, equation 13 may be easily implemented in a variety of hardware embodiments. For example, display system 10 may incorporate a plurality of analog multipliers that multiply the amplitude Fi(t) of each row signal 28i with the corresponding element of the information matrix Iii. An analog summer sums the output of each multiplier to provide a voltage to the corresponding column electrode 241-24M.
Those skilled in the art will recognize that a common signal H(t) could be superimposed on X11 row and column signals 281-28N and 301-301,,1 to alter their outward appearances, but this does not change the principles of the present invention.
This is because, as equation 1 shows and as discussed earlier, it is the voltage difference across a pixel which determines 20~~'~~~

its optical state and this difference is unaffected by superimposing a common signal on all row and column electrodes 221-22N and 241-24M.
Walsh Function Matrix Description The generalized analog row signals 281-28N shown in Fig. 1 could be bilevel signals. Bilevel signals are advantageous because they are particularly easy to generate using standard digital techniques. Walsh functions are one example of bilevel, orthonormal functions that may be used as row addressing signals. Walsh row signals have the form:
Fi ( t) = F'Wik = F'Wi (~ tk) (14) where the Wik are elements of a 2sx2s Walsh function matrix which are either +1 or -1. The index i corresponds to the ith row of the Walsh matrix as well as to the signal for the ith row of the display. The Walsh matrix columns correspond to a time axis consisting of 2s equal time intervals of over the frame period T, and the index k refers the kth time interval otk as indicated by the alternate notation in equation 14. The elements of the Walsh matrix are either +1 or -1, so that amplitude Fi(t) assumes one of two values, i.e. either +F or -F
over each of the time intervals otk.
Column signals 301-30M are obtained by substituting equation 14 into equation 13 to give:
N
GIj (D tk) = F ~ Ii~'wlx (15) An example of a 32x32 (s = 5) Walsh function matrix 40 is given in Fig. 3 and one period of the Walsh waves derived from corresponding rows of this matrix are shown in Fig. 4. At the end of each period the Walsh waves repeat. In the examples of Fig. 3 and 4 the Walsh functions have been ordered according to sequency with each succeeding Walsh wave having a sequency 2~~~'~~5 of one greater than the preceding Walsh wave. Sequency denotes the number of times each Walsh wave crosses the zero voltage line (or has a transition) during the frame period. The sequency has been noted in Fig. 4 to the left of each Walsh wave.
Walsh functions come in complete sets of 2s functions each having 2s time intervals. If the number of matrix rows N
of display 12 is not a power of 2, then row signals 281-28N
must be chosen from a Walsh function matrix having an order corresponding to the next higher power of two, that is 2s-1<Ns2s. The Walsh matrix must have an equal or greater number of rows than the display because the orthogonality condition prevents the same row signal 28i from being used more than once. For example, if N = 480 (i.e., display 12 has 480 rows designated 221 - 22480), 480 different or unique row signals are selected from the set of 512 Walsh functions having 512 time intervals ot. In this instance, s = 9.
It should be apparent that it is possible for display 12 to be configured into several separately addressable screen portions. For example, if a 480 row display 12 were split into two equal portions, each portion of display 12 would be addressed as though it were a 240 row display. In this instance, N = 240 and row signals 281-28N are selected from the set of 256 Walsh functions having 256 time intervals nt.
The general form of the Walsh function matrix 42 is shown in Fig. 5. The elements Wu v (where u,v = 0, 1, 2, ...
2s-1) have the sequency ordering described above if each element is defined by the relation:
zs(u)~ vs ~16~
Wu,v = (_1) s.0 where subscript i refers to the ith digit of the binary representation of the decimal number a that denotes the row location or v that denotes the column location, i.e., udecimal = ( us-1 ~ ua-Z ~ ... ul , l1~ ) binary ( l~ ) and ydecimal = ( Va-1 ~ Va-2 ~ ... yl , V~ ) binary ( 18 ) where the ui and vi are either 0 or 1; and ro ( u) = u8_1 rl ( u) - ua_1 + ua_2 Iz ( u) = ua_Z + ue-3 (19 ) ra-1 ( u) _ ul + uo If the sum in equation 16 is odd, then Wu~v = -1 and if it is even, then Wu~v = +1.
By using equations 16 - 19, any element in matrix 42 may be determined. For example, to determine the element in the 6th row and the 4th column (i.e., W5~3) in a Walsh matrix of order 8 (i.e., s = 3), the operations indicated by equations 17 and 18 must be performed. Specifically, since:
udecimal = 5 = (101) binary (2 0 ) then:
u2 = 1 ~ ul = 0 , uo = 1 ( 21 ) Similarly, Vdecimal ' 3 = ( 011 ) binary (22 ) and therefore:
y2 = p, yl = 1, yo = 1 (23) Substituting the above values for a as found in equation 21 into the appropriate equations 19 we obtain:
zo ( u) _ ua = 1 z (u) - u2 + ui = 1 + 0 = 1 (24) zz ( a ) = ul + uo = 0 + 1 = 1 Combining equations 23 and 24, we obtain:
vo~zo = 1'1 = 1 vl,zl = 1.1 = 1 (25) vz~z2 = 0'1 = 0 By summing the results (equation 16), it is found that E = 2 and W5~3 = (-1)2 = 1.
The remaining elements of the matrix 42 may be determined by performing similar calculations. The above calculations may be performed in real time for each frame period or, preferably, the calculations may be performed once and stored in read-only memory for subsequent use.
The Walsh function waves of matrix 42 form a complete set of orthonormal functions having the property:
s 1 2~1 W, ,W =a (26) x,~ i,x ]=0 where:
a ik = 1 if i=k (27) a ik = 0 if i*k.
Pseudo Random Binary Seauences Another class of bilevel orthonormal row signals 281-28N may be obtained from a class of functions known as maximal length Pseudo Random Binary Sequences (PRBS) functions.
PRBS functions can be generated from the general shift register circuit 35 having a shift register 36 with exclusive-or feedback gates 37-39 shown in Fig. 6. Such a 2~~Q'~~5 circuit can be practically implemented as such or it can be used as a model to generate the PRHS functions on a computer with the results stored in a ROM.
Starting with the shift register in some initial logic state designated by xl - xs, clock pulses are applied to the register which successively shift the logic states of the various stages forward to the output stage and feed new logic states back to the input stage as determined by the connections to the exclusive-or gates. After a certain number of clock pulses, the shift register returns to its initial state and the binary sequence at the output stage starts to repeat. The length of the output sequence before it repeats is determined by the number and positions of the stages involved in the feedback loop. For an s-stage register, the maximum length L
of the nonrepeating sequence is L = 2s-1. Examples of feedback connections that generate maximal length sequences are summarized below.
shift register feedback connections length of sequence stages s at stages L = 2S-1 2 2~1 3 3 3~1 7 4 4~3 15 5 5~3 31 6 6,5 63 7 7,6 127 g 8,6,5,4 255 g g~5 511 10 10,7 1023 11 11,9 2047 12 12,11,8,6 4095 13 13,12,10,9 8191 T. L.1 .. 1 By considering the logic states as voltage levels, and substituting a +1 for the logic 0 and -1 for the logic 1, the exclusive-or operation is transformed to ordinary multiplication. We will adopt this latter definition of the 2Q~Q'~~~

"'"~ logic states, as indicated in Table 2, throughout the remainder of this section.
input 1 input 2 output +1 +1 +1 +1 -1 -1 _1 +1 -1 -1 -1 +1 wap l a Consider the simple example of a 3 stage shift register with feedback connections at 3 and 1 as shown in Table 1. Starting from the initial logic state of -1,+1,+1 for the three stages, the subsequent states of the shift register can be determined from the recursive relations:
xl (n+1) = x3 (n) xl (n) x2 (n+1) = xl (n) (28) x3 (n+1) = x2 (n) where xi(n) is the logic state of the ith stage in the register after application of the nth clock pulse assuming that the register is initialized with the first clock pulse. The state of the shift register after a first and subsequent clock pulses is summarized in Table 3. For this case, the state of the shift register and output binary sequence repeats after 7 cycles, i.e., xi(n) - xi(n+7).
clock 1 2 3 4 5 6 7 8 put se xl -1 -1 -1 +1 -1 +1 +1 -1 -1 x2 +1 -1 -1 -1 +1 -1 +1 +1 -1 x3 +1 +1 -1 -1 -1 +1 -1 +1 +1 lGLic As another example, consider a 255 cycle maximal length PRBS function obtained from the following recursive 20~~'~~~

~~ equations based on an 8 stage shift register. Again, making the feedback connections recommended in Table 1_for s = 8 gives:
xl (n+1) = xe (n) x6 (n) xs (n) x4 (n) x2(n+1) = Xl(n) (29) x3 (n+1) = x2 (n) xe (n+1) = x~ (n) An LxL matrix of PRBS functions may be defined, where the first row is just the PRBS function itself, i.e., plj _ xs(j), and each subsequent matrix row is derived from the previous one by a cyclical shift of one cycle. Thus, the second row is P2j - xs(j+1) and the ith row is Pij = xs(j+i-1).
Maximal length PRBS functions are interesting because of the property that they are nearly orthogonal to shifted versions of themselves i.e.
L 1 if i = k (30) L ~ P~~Px; _ {-1/L if i # k ~=1 The expression for the column voltage using PRBS functions is similar to equation 15 for the.Walsh functions except that the PRBS matrix elements Pik are substituted for the Walsh matrix elements Wik Swift Functions As discussed above, analog row signals 281-28N of Fig. 1 may be implemented using waveforms generated with analog circuit elements. However, if row signals 281-28N are digital representations of Walsh or PRBS functions, hardware implementation of the present addressing method is possible using digital logic. Further, to improve display performance of display system 10, a fourth class of functions may be 2~6Q'~~
n~ described which are called "Swift" functions. Swift functions may be derived, for example, from the Walsh functions or from the PRBS functions.
Swift functions based on Walsh functions:
5 A Swift matrix may be derived from Walsh matrix 42 by selecting N rows. Preferably the selected rows are derived from the set of sequency-ordered Walsh waves having the highest sequency.
One advantage of using the higher sequency rows is 10 that the first row of Walsh matrix 42 need not be used. The first row is unique in that it is always +1 while all other rows have an equal number of positive amplitude and negative amplitude time intervals. Eliminating the first row eliminates the potentially damaging net do component across the pixels of 15 display 12 when the pixel voltage is averaged over a frame period. The average net do component across a pixel is determined from the difference between the column voltage amplitude GI(t) and the row voltage amplitude Fi(t) averaged over all the time intervals nt of the period.
20 Since there is no potentially damaging net do component when Swift waveforms Si are used, it is not necessary to invert row and column signals 281-28N and 301-301,,1 after every frame period. Further, with the present invention, display information may be advantageously changed after every frame period.
The Swift matrix may be further modified by randomly inverting a portion of the N rows in the Swift matrix.
Inversion is accomplished by multiplying each element in the selected row by -1. In one preferred embodiment, about half of the rows in the Swift matrix are inverted. Thus for any time interval about half the rows receive a voltage of +F and the remaining rows receive a voltage of -F. For other time intervals, this proportion stays about the same except that different rows are selected for the +F and -F voltages.
Inverting the Swift waves in this way affects neither the orthogonal or normal property but eliminates the possibility that certain common information patterns, such as would occur if stripes or checker-boards of various widths were 2~~~'~~5 "'- 21 displayed, might produce an unusually high or low number of matches between information vector I~ and the Swift function vector, and hence a large GI, voltage for certain time J
intervals.
The Swift matrix could also be modified by reordering the rows. This does not affect the orthonormal property, and under some circumstances could be used to reduce display streaking effects.
_Swift functions based on maximal lencrth PRBS:
Although maximal length PRBS functions are nearly orthogonal for large L, they still would induce crosstalk if used in this form for the matrix addressing of the present invention. To obtain theoretically orthogonal functions from the maximal length PRBS functions, a new set of Swift functions are created by adding an extra time interval to the PRBS
functions and forcing the value of the Swift function to always be either +1 or -1 during this interval, i.e., Pi(L+1) - +1 or -1. The resulting pulse sequence now has exactly 2s time intervals with the desired orthonormal properties:
S
1 2 P. ,p 1 if i = k (31) _~ ka - {0 if i * k It is preferable to choose Pi(L+1) - +1 in order to ensure that the functions will have no net do value, i.e.
(L+1) (32) Pig=0 .
,7=1 Displays addressed with these Swift functions seem to give a more uniform appearance than displays addressed with Swift functions based on Walsh functions. This is because the PRBS functions all have the same frequency content, and therefore the attenuation of the row waveforins by the RC load of the display is substantially the same for all rows.

2Q~~'~~~

In a similar manner to the Swift functions based on Walsh functions, preferably, about half of the rows of the present Swift matrix are inverted by multiplying these rows by -1.
Swift functions based on other orthonormal bilAvel functions:
One skilled in the art will recognize that there is practically a limitless number of orthonormal bilevel functions that could be used for Swift functions. For example the Swift functions based on Walsh functions described above could be transformed into a completely different set of Swift functions simply by interchanging an arbitrary number of columns in the Swift matrix, a procedure which does not affect the orthonormal property. Of course the same holds true for the Swift functions based on maximal length PRBS functions. Swift functions could also be transformed by inverting an arbitrary number of columns, i.e. by multiplying them by -1. But this procedure would be less desirable because, even though the orthonormal property would be retained, this transformation generally would introduce a net do voltage across the pixel which would necessitate inverting all drive levels every other frame period to remove it.
The expression for the column voltage using Swift functions is similar to equation 15 derived for the Walsh functions except that the Swift matrix elements Sik are substituted for the Walsh matrix elements Wik-Amplitude of the Column Signals:
Examination of the sum in equation 15 reveals that for any given time interval ntk, the amplitude GI,(t) of column signal 30~ is dependant upon the magnitude of the7summation.

The sum is the number of times an element in information vector I~ matches an element in the Swift column vector Sk (i.e., +1 matches +1 or -1 matches -1) minus the number of times there are mismatches (i.e., +1 and -1 or -1 and +1). Since the total number of matches and mismatches must add up to N, equation 15 becomes:

Gz(Otk) - ~ (2Dk-N) . (33) N
where Dk is the number of matches between information vector I~
and the kth column of the Walsh, Swift or PRBS function matrix.
Thus the column voltage can be as large as +vlV'F or as small as -v1V F depending upon whether there are N matches or zero matches. However, assuming that sign of the column elements in the matrix Sik are randomly distributed, as is true in the Swift matrix, the probability of all elements of information vector I~ exactly matching or exactly mismatching the Swift matrix column Sk is very low, especially when the number of rows N of display 12 is large, as is the case for a high information content display. The matching probability for certain Walsh matrix columns could be significantly higher for certain information patterns which is one reason the use of a Swift function matrix is preferred.
The probability of D matches occurring P(D) can be expressed as (34) P(D) - N

where (~) is the binomial coefficient giving the number of combinations of N distinct things taken D at a time, and is def fined by (35) i 1D! - N_D).! . D!
For large N and D, the binomial distribution may be approximated by the normal distribution. Thus, equation 34 becomes:

P(D) - 2 exp - (2D-N) Z ~ (36) ~N [ 2N
It is clear from equation 36 that the most probable number of matches will occur for D = N/2 f or which, referring to equation 33, the column voltage is zero. The more D
deviates from the most probable value of N/2, the larger the magnitude of the column voltage, but this condition becomes less and less likely to occur. The largest column voltage that will occur, on the average, over one complete frame period (i.e., considering every time interval ntk where 1 s k s 2s) can be obtained by solving equation 36 for the value of D' where P(D') - 2-s and substituting this value into equation 33.
The resultant most probable peak column signal voltage magnitude that will occur over a complete frame period, Gpeak' is then given by C'peak = F 2s+1 I1 2 - Il 1G (37) Since the voltage across the pixel is the difference between the row and column voltages (equation 1), the magnitude of the maximum voltage occurring across a pixel Upeak is:
Upeax = F~1+ 2s+1 n 2 - nnN~ (38) which is also the ratio of the magnitude of the peak voltage occurring during a frame period to the "off" rms voltage since 'Doff' has been normalized, i.e., <Uoff'=1. It is desirable that Upeak be as close to <Uoff' as possible to minimize the effect of "frame response". By way of example, for a display having 240 multiplexed rows (N = 240) s = 8 and from equations 12 and 38, Upeak/'Uoff> = 2.39. Over many frame periods T, higher peak voltages are likely to occur. However, it is very 2~~~'~~
~'"~"' unlikely that the ratio of Upeak/'Uoff' will exceed 5:1. This ratio is dramatically lower than the value of 12.06 which results from the conventional addressing method for high information content LCDs.
5 Optical Response to Swift Function Drive:
Referring now to Figs. 7 and 8, a typical waveform Ui~(t) across a pixel, such as pixel 26i~, of Fig. 1, is shown for several frame periods T for the case of Swift function drive where display 12 is a STN display. Waveform Ui~(t) 10 comprises a plurality of substantially low amplitude pulses such as pulses 31 and 32 that occur throughout the frame period. By providing the pixels with a plurality of low amplitude pulses throughout the entire frame period, frame response is substantially avoided. The resulting improvement 15 in brightness and contrast ratio is especially noticeable for displays 12 having time constants below 200ms.
Fig. 8 represents the optical response of pixel 26i~
to waveforrn Ui~(t). As shown by the superimposed designators 33 and 34, the transmitted luminance is relatively constant 20 during frame periods FP1 and FP2 when pixel 26i~ is in the "on"
state and frame periods FP7 and FP8 when the pixel 26i~ is in the "off" state. During frame periods FP1 and FP2, the transmitted luminance of pixel 26i~ appears bright to an observer because the relatively constant luminance is the 25 result of reduced frame response. Similarly, during frame periods FP7 and FPB, pixel 26i~ appears darker than would a pixel exhibiting greater frame_response.
Number of Levels Reauired for Column Sictnals:
From equation 33 it is seen that, for each time interval, GI,(ot) assumes a discrete voltage level determined by the total~number of matches, D, between corresponding elements in information vector I~ and the Swift function vector. Since D generally can take any integral value between 0 and N, then there will be a maximum of N+1 possible voltage levels. However according to equations 34 and 36, not all values of D are equally probable, and more particularly values of D near N/2 are much more likely to occur than values of D
near the extremes of 0 or N. Thus the actual number of levels i~ required to practically implement the addressing method of the present invention is considerably fewer than N+1. The minimum number of levels required would be those levels which, on the average, occur at least once during the frame period, i.e.
after information vector I~ has been compared with all 2s Swift vectors of the frame period. The average number of times that D matches will occur during one frame period, F(D), is determined by multiplying the 2s time intervals of the frame period by the probability function P(D) of equation 34 or 36.
20 Thus the values of D that will occur at least once during the frame period are those values of D which satisfy the condition:
F(D) = 2sP(D) 21 (39) Adding the number of different values of D that satisfy this condition gives the minimum munber of voltage levels required. Making use of equation 36 results in:
Minimum number = ~ 2s+1 n~ n n (40) of 1 evel s Substituting known values into equation 40 shows that only a small fraction of the maximum possible number of levels are actually needed for the addressing scheme of the present invention. For example, substituting N=240 and s=8 into equation 40 results in a minimum of 35 levels. This lies considerably below the maximum possible number of 241 levels.
In Fig. 9, F(D) is plotted versus the number of matches D in a 240 row matrix. The plot describes a bell-shaped curve showing that on the average there will be one occurrence of 103 matches for each frame period T. The number of occurrences increases to 13 at 120 matches and decreases again to one occurrence of 137 matches. In view of Fig. 9 a minimum of about 35 levels are required to substantially 20~~'~3~

display a complete image during one frame rather than the 241 levels as would generally be expected.
Of course F(D)<1 does not mean that this value of D
will never occur. It just means that more than one frame period must elapse before that value of D is likely to occur.
F(D)=0.1 or 0.01, for example, implies that, on the average, 10 or 100 frame periods must elapse before that value of D is likely to occur. The very steep, exponential fall-off of the normal distribution curve insures that the number of levels required to practically implement the addressing scheme of the present invention is not very much larger than the minimum number.
Reduction of number of levels for special Swift matrices:
With some embodiments of the present invention it may be advantageous to reduce the number of voltage levels presented to column electrodes 241-24M to the absolute minimum.
This could be particularly important, for example, if column signals 301-30M were generated by the output of an analog multiplexes which is switched between a plurality of fixed voltage levels based on a digital input.
Some Swift matrices have the special property that the total number of +1 elements in anv column vector is either always an even number or always an odd number. For example, in the 240 row Swift matrix based on the 256 row Walsh matrix with the 16 lowest sequency waves removed, every column has an even number of +1 elements. This result is preserved if the Swift matrix is modified further by-inverting an even number of rows.
If an odd number of rows is inverted then the total number of +1 elements in every column would be an odd number.
The number of voltage levels required by column signals 301-301,,1 can be cut in half from the usual number by employing these special Swift matrices and forcing the number of +1 elements in information vector Ij to be either always an even number or always an odd number. The number of levels is cut in half because under these conditions the number of matches, D, between Swift column vector Sk and information column vector Ij is forced to be either always an even number or always an odd number between 0 and N, inclusive. The 2Q~~'~~~

possible combinations of column parity, information parity and row parity with their resulting match parity and number of reduced levels are summarized below in Table 4.
resulting maximum number of +ls number of +ls number of number of number in Swift in information matrix rows matches of column vector vector N D levels odd odd odd odd (N+1)/2 odd odd even even (N+2)/2 odd odd (N+1)/2 even even even even even even (N+2)/2 even odd odd even N/2 dd even odd (N+1)/2 even o odd even odd even N/2 odd even even odd (N+1)/2 Table 4 Of course a general information vector Ij is just as likely to have an even number of +ls as an odd number of +ls.
So in order to employ this level reduction scheme information vectors I1-IM having the wrong parity must be changed to the right parity. One way to accomplish this would be to add an extra matrix row as a parity check and setting its corresponding column information elements to be either +1 or -1 to ensure the correct parity. The information pattern displayed on the last matrix row would necessarily be meaningless, but it could be masked off in order not to disturb the viewer. Or, alternatively, the last matrix row could be implemented as a "phantom" or "virtual" row which would exist electronically but not be connected to a real display row electrode.
Employing this level reduction scheme of the present invention to a 240 row display (N=240, s=8), for example, would reduce the minimum number of levels required from 35 to about 18.

29 2~~~'~~~
Hardware Implementation and Description of Qperation of the Present Invention A Preferred General Embodiment:
Referring now to Fig. 10, a block diagram of one embodiment for implementing the present invention is shown.
Although the embodiments are discussed using Swift functions, it is to be understood that other functions may be used.
Display system 10 comprises display 12, a column signal generator 50, a storage means 52, a controller 54, and a row signal generator 56. A data bus 58 electrically connects controller 54 with storage means 52. Similarly, a second data bus 60 connects storage means 52 with column signal generator 50. Timing and control bus 62 connects controller 54 with storage means 52, column signal generator 50 and row signal generator 56. A bus 68 provides row signal information from row signal generator 56 to column signal generator 50. Bus 68 also electrically connects row signal generator 56 with display 12. Controller 54 receives video signals from an external source (not shown) via an external bus 70.
The video signals on bus 70 include both video display data and timing and control signals. The timing and control signals may include horizontal and vertical sync information. Upon receipt of video signals, controller 54 formats the display data and transmits the formatted data to storage means 52. Data is subsequently transmitted from storage means 52 to column signal generator 50 via bus 60.
Timing and control signals are exchanged between controller 54, storage means 52, row signal generator 56 and column signal generator 50 along bus 62.
Referring now to Fig. 11, the operation of display system 10 will be described in conjunction with the embodiment shown in Fig. 10. Fig. 11 depicts a flowchart summary of the operating sequence or steps performed by the embodiment of Fig.
10.
As indicated at step 72, video data, timing and control information are received from the external video source by controller 54. Controller 54 accumulates a block of video 30 2~~'~~
w~ data, formats the display data and transmits the formatted display data to storage means 52.
Storage means 52 comprises a first storage circuit 74 for accumulating the formatted display data transferred from controller 54 and a second storage circuit 76 that stores the display data for later use.
In response to control signals provided by controller 54, storage means 52 accumulates or stores the formatted display data (step 78) in storage circuit 74. Accumulating step 78 continues until display data corresponding to the N
rows by M columns of pixels has been accumulated.
When an entire frame of display data has been accumulated, controller 54 generates a control signal that initiates transfer of data from storage circuit 74 to storage circuit 76 during transfer step 80.
At this point in the operation of display system 10, controller 54 initiates three operations that occur substantially in parallel. First, controller 54 begins accepting new video data (step 72) and accumulating a new frame of data (step 78) in storage circuit 74. Second, controller 54 initiates the process for converting the display data stored in storage circuit 76 into column signals 301-30M having amplitudes GI (ntk)-GI (ntk) beginning at step 82. Third, controller 541instructs row signal generator 56 to supply a Swift vector S(etk) for time interval ntk to column signal generator 50 and to display 12. The third operation is referred to as the Swift function vector generation step 84 during which a Swift function vector S(etk) is generated or otherwise selectively provided to column signal generator 50.
Swift function vector S(ntk) is also provided directly to display 12.
As described above, N Swift functions Si are provided by row signal generator 56, one Swift function for each row.
The N Swift functions Si are periodic in time and the period is divided into at least 2s time intervals, otk (where k= 1 to 2s). Therefore, there are a total of N unique Swift functions Si, one for each row 22 of display 12, with each divided into 2s time intervals ntk. A Swift function vector S(otk) is 20~~'~~~

~~ comprised of all N Swift functions Si at a specific time interval ntk. Because there are at least 2s time intervals otk, there are at least 2s Swift function vectors S(ntk).
Swift function vectors S(ntk) are applied to rows 22 of display 12 by row signal generator 56 so that each element Si of Swift function vector S(ntk) is applied to the corresponding row 22i of display 12 at time interval ntk: Swift function vectors S(ntk) are also used by column signal generator 50 in generating column signals 301 - 301,,j each having a corresponding amplitude GI (ntk) through GI (otk).
Display data storedMin storage circuit 76 is provided to the column signal generator 50 at step 82. In this manner, an information vector Ij is provided to column signal generator 50 such that each element Iij of information vector Ij represents the display state of a corresponding pixel in the jth column. An information vector Ij is provided for each of the M columns of pixels of display 12.
During column signal generation step 86, each information vector Ij is combined with the Swift function vector S(ntk) to generate a column signal 30j for the jth column during the kth time interval. Column signals 301-301"i, each having amplitude GI,(ntk), are generated for each of the M
columns of display 12 for each time interval ntk. When the amplitude GI.(otk) for all column signals 301-30M is calculated for time interval ntk, all column signals 301-30M are presented, in parallel, to column electrodes 241 - 24M during time interval ntk via bus 69. At the same time, the kth Swift function vector S(etk) is applied to row electrodes 221 - 22N
of display 12 via bus 68 as indicated by step 88.
After column signals 301-30M have been presented, the k+1 Swift vector S(etk+1) is selected and steps 82-88 are repeated as indicated by the "no" branch of decision step 89.
When all 2s Swift function vectors S(ntk) have been combined with all information vectors I1-IM, the "yes" branch of decision of step 89 instructs controller to return to step 80 and transfer the accumulated frame of information vectors I1-IM to storage means 76 (step 80) and the entire process is repeated.

2~~~

Integrated Driver Embodiment:
Referring now to Fig. 12, another preferred embodiment of display system 10 is shown where storage means 52 (Fig. 10) is incorporated with column signal generator 50 in a circuit 90. Circuit 90 comprises a plurality of integrated driver integrated circuits (ICs) 911-914. Row signal generator 56 is shown as comprising a Swift function generator 96 and a plurality of row driver integrated circuits (ICs) 981-983. It should be apparent to one skilled in the art that the actual number of ICs 911-914 and 981-983 depends on the number of rows and columns of display 12.
Swift function generator 96 may include circuits, such as the circuit of Fig. 6, to generate Swift function vectors S(ntk) for each time interval ntk. Preferably, however, Swift function generator 96 comprises a read-only memory (ROM) having the Swift functions stored therein. Output bus 97 of Swift function generator 96 is connected to integrated driver ICs 911-914 and to row driver ICs 981-983.
Row driver ICs 981-983 are preferably similar to the integrated circuit having the part number HD66107T, available from Hitachi America Ltd. In Fig. 12, each row driver IC 981-983 is capable of driving 160 rows of display 12. For the case of N=480, three such row driver ICs 981-983 are required. Row driver ICs 981-983 are connected to row electrodes 221-22N of display 12 in a known manner as indicated by electrical interconnections 1011-1013. Similarly, driver ICs 911-914 are connected to column electrodes 241-24M in a known manner as indicated by electrical interconnections 1041-1044.
As in the previous embodiment of Fig. 10, controller 54 receives video data and control signals via bus 70 from the external video source, formats the video data and provides timing control and control signals to integrated driver ICs 911-914, Swift function generator 96 and row driver ICs 981-983. Controller 54 is connected to integrated driver ICs 911-914 by control bus 62 and formatted data bus 58. Controller 54 is also connected to row driver ICs 981-983 and to Swift function generator 96 by control bus 62. Signals on control bus 62 causes Swift function generator 96 to provide the next sequentially following Swift function vector S(ntk+1) t°
integrated driver ICs 911-914 and to row driver ICs 981-983.
Operation of row driver IC 981 is now described in conjunction with Fig. 13. Although only row driver 981 is described, it is understood that row driver ICs 981-983 operate in a similar manner.
Row driver IC 981 comprises an n-element shift register 110 electrically connected to an n-element latch 111 by bus 112. Latch 111 is in turn electrically connected to an n-element level shifter 113 by bus 114. Preferably, the n-element registers 110, latches 111, and level shifters 113 are large enough to accommodate all N rows of the display with one row driver IC, that is, n=N. However, a plurality of row driver ICs may be used so that the number of row driver ICs multiplied by n is at least N. In such case, a chip enable input is provided on control line 141 which allows multiple row driver ICs to be cascaded.
A Swift function vector S(ntk) is shifted into shift register 110, element by element, from Swift function generator 96 on output bus 97 in response to a clock signal from controller 54 on Swift function clock line 143. When a complete Swift function vector S(ntk) is shifted into shift register 110, the vector is transferred from the shift register 110 to latch 111 in response to a clock pulse provided by controller 54 on Swift function latch line 145. Clock line 143 and latch line 145, as is control line 141, are all elements of control bus 62.
The outputs of the n-element Swift function latch 111 are electrically connected to the corresponding inputs of an n-element level shifter 113, which translates the logical value of each element Si(ntk) of the current Swift function vector S(ntk) into either a first or a second voltage level, depending on the logical value of Si(ntk). The resulting level-shifted Swift function vector, which now has values of either first or second voltages, is applied directly to the corresponding row electrodes 221 through 22n for the duration of time interval otk via electrical connections 1011.

2~~0~~~

The design and operation of integrated driver ICs 911-914 is more easily understood with reference to Fig. 14 where integrated driver IC 911 is shown in greater detail. It is understood that integrated drivers 912-914 operate in a similar manner.
Integrated driver IC 911 receives formatted data from controller 54 on data bus 58 and control and timing signals on control and clock lines 116, 118, 123, 128, 140 and 142.
Control and clock lines 116, 118, 123, 128, 140 and 142 are elements of bus 62. The Swift function vector S(ntk) is received by IC 911 from Swift function generator 96 on output bus 97.
Shift register 115 is adapted to receive the formatted data when enabled by control line 116. The data is transferred into register 115 at a rate determined by the clock signal provided by controller 54 on clock line 118. In the preferred embodiment, register 115 is m bits in length, so that the number of integrated driver ICs 911-914 multiplied by m is at least M, the number of column electrodes 241-24M in display 12.
It should be understood that when register 115 is full with m bits (where m<M), the corresponding register 115 of integrated driver IC 912 is enabled to receive formatted data.
Similarly, the remaining integrated driver ICs 913 and 914 are sequentially enabled and formatted data is directed into appropriate registers. In this manner, one row of formatted data comprising M bits of formatted data are transferred from controller 54 to integrated driver ICs 911-914.
The contents of register 115 are then transferred to a plurality of N-element shift registers 1191-119m via connections 1251-125m in response to a write enable signal provided by controller 54 on control line 123. In the preferred embodiment, there are m shift registers in each integrated driver IC 911-914 so that the number of integrated driver ICs 911-914 multipled by m provides a shift register corresponding to each of the M columns of display 12.
When registers 1191-119m are full, each register 1191-119m contains an information vector Ij for the jth column.

35 2~~'~3~
,~." Each bit Iij of inforn~ation vector Ij corresponds to the display state of the ith pixel in the jth column. Information vector Ij is then transferred to a corresponding latch 1241-124m via bus 1341-134m. One latch 1241-124m is provided for each of the m columns drivers 1191-119m. A latch enable signal on control line 128 initiates the transfer from registers 1191-119m to the corresponding latch 1241-124m. Latches 1241-124m have N inputs and N outputs and store information vectors I1-Im (that is, one column of N bits for each column j) that represent the display states of the pixels 26 of the corresponding column of display 12 for one frame period T.
The N outputs of latches 1241-124m are electrically connected by busses 1351-135m to corresponding exclusive-or (XOR) sum generators 1301-130m at a first set of N inputs.
Each XOR sum generator 1301-130m has a second set of N inputs connected to corresponding outputs of an N-element latch 136 by bus 139. Latch 136 provides the Swift function vector S(ntk) to each of the XOR sum generators 1301-130m to enable generation of column signals 30.
Latch 136 has N inputs electrically connected via bus 137 to an N-element shift register 138. Output bus 97 connects Swift function generator 96 (Fig. 12) to register 138. In response to a Swift function clock 140 provided by controller 54, a Swift function vector S(ntk) is sequentially clocked into register 138 via output bus 97 in a manner similar to that described above.
For each frame period, the first Swift function vector S(nt1) is transferred, in response to a clock signal on control line 142, to latch 136. Following the transfer to latch 136, the second Swift function vector S(nt2) is clocked into register 138 while the first Swift function vector S(otl) is combined by XOR sum generators 1301-130m with information vectors I1-Im in latches 1241-124m to generate column signals 301-30M each having an amplitude GI,(otl). Column signals 301-301,,1 are output on connections 10411~1041m during the time interval ntl. At the same time, the Swift function vector S(otk) is output on electrical connections 1011 -1013.

2~~~~~~

The process of transferring the Swift function vector S(ntk) to latch 136, clocking in the next Swift function vector S(ntk+1) into register 138 and combining the Swift function vector S(otk) with information vector I~ and outputting the resulting column signals 301-30M to the column electrodes 241-24M and outputting the corresponding Swift function vector S(otk) to row electrodes 221-22N continues until all Swift function vectors S(otk) (i.e., until k = 2s) have been combined with the current column information vectors I1-Im held in latches 1241-124m. At this point, a new frame of information vectors I1-IM is transferred from registers 1191-119m to latches 1241-124m and the process is repeated for the next frame period T+1.
_Exclusive-Or (XOR) Sum Generators:
There are various possible embodiments for implementing the XOR summation performed by XOR sum generators 1301-130m. A first embodiment is shown in Fig. 15. For the purpose of explanation, only one XOR sum generator 1301, will be discussed, it being understood that all m XOR sum generators 1302-130m operate in like manner.
The first set of inputs of XOR sum generator 1301 electrically connect, via bus 13511-1351N, each output of latch 1241 to a corresponding input of N two-input XOR logic gates 1441-144N. The second input of each XOR gate 1441-144N is electrically connected to a corresponding bit of latch 136 by bus 1391-139N.
The output of each XOR gate 1441-144N is connected to a corresponding input of a current source, designated 1461-146N. The outputs of current sources 1461-146N are connected in parallel at a common node 148. The single input of a current-to-voltage converter 150 is also connected to node 148.
Current sources 1461-146N are designed to provide either a first or second current output level depending on the combination of the inputs at each corresponding XOR gate 1461 146N. If the output of the corresponding XOR gate is logic low, the first current output level is provided to common node 148. Similarly, if the output is logic high, the second current output level is provided. In this manner, the 2~~~~~5 magnitude of current at node 148 is the sum of the current levels generated by the N current sources 1461-146N. As discussed above, the magnitude of the current will depend on the number of matches D between the Swift vector S(otk) and information vector Ij. Bus 145 routes power to each current source 1461-146N.
Converter 150 converts the total current level at node 148 to a proportional voltage output. The voltage output of converter 150 is the amplitude GI,(otk) of column signal 30j for the jth column of display 12 at butput 157.
In a slightly different embodiment, an A/D converter 156 converts the analog voltage at output 157 to a digital value representative of column signal 30j. The output of A/D
converter 156 is provided on output 154.
As noted above, there are various embodiments for implementing the XOR sum generators 1301-130m of Fig. 14. One such embodiment, shown in Fig. 16, eliminates the N current sources 1461-146N by using a digital summing circuit 152. A
multi-bit digital word, which is the digital representation of the sum of the outputs of XOR gates 1441-144N, is output on bus 154. The digital representation is subsequently processed to generate column signal 30j. The width of digital word output by circuit 152 will depend on the number of rows ~n display 12 and the number of discrete voltage levels that will be needed to represent column signals 301-30M .
The digital word provided on bus 154 may be subsequently processed by a digital-to-analog converter (DAC) 155 shown in Fig. 16. DAC 155 produces an analog voltage at its output 157 that is proportional to the value of the digital word on bus 154. This may be done with a conventional digital-to-analog converter, or by using an analog multiplexer to select from a plurality of voltages.
Another embodiment of XOR sum generator 1301-130N is shown in Fig. 17. In this embodiment register 138 and latch 136 are eliminated as are the N current sources 1461-146N.
Register 115 receives formatted data from controller 54 and registers 1191-119m are filled in the manner described for the embodiment of Fig. 14. However, when registers 1191-119m are 2~0'~~~

filled, the contents are transferred in parallel via busses 1341-134m to a second set of N-element shift registers 1581-158m in response to a shift register enable signal provided by controller 54 on control line 128. As before, registers 1191-119m are available to be updated with the next frame of formatted data.
The output of each register 1581-158m is electrically connected to one input of a corresponding two-input XOR gate 1641-164m. The second input of each XOR gate 1641-164m are connected in parallel to output bus 97 of Swift function generator 96.
For each time interval ntk, the contents of registers 1581-158m are sequentially shifted out in response to a series of clock pulses on control line 163. Simultaneously, a Swift function vector S(ntk) is presented, element by element to the second input of XOR gates 1641-164m. The XOR product of each information vector I~ times the Swift function vector S(ntk) is therefore sequentially determined by XOR gates 1641-164m.
To preserve the contents of registers 1581-158m for the entire duration of frame period T, the bits shifted out of registers 1581-158m are fed back in via busses 1681-168m. Each information vector I~ is recirculated until a new frame of information vectors I1-Im are transferred from registers 1191-119m at the start of the next frame period T+1. In this manner, each information vector I~ is preserved for the duration of the respective frame period T.
The outputs of XOR gates 1641-164m are electrically connected to the corresponding inputs of a plurality of integrators 1701-170m. Integrators 1701-170m integrate the output signals of XOR gates 1641-164m during time interval ntk.
By integrating the plurality of pulses generated by XOR gates 1641-164m, the output of integrators 1701-170m will be at a voltage proportional to the sum of the XOR products. At the end of time interval ntk, a corresponding plurality of sample and hold circuits 1761-176m are enabled. After sample and hold circuits 1761-176m have stored the amplitude GI (ntk) of column signals 301-30M , a pulse on initialize line 18F provided by controller 54, at the beginning of the next time interval 2~~~'~~5 y°tk+1~ resets the integrators 1701-170m to a common initial condition.
Sample and hold circuits 1761-176m each comprise a pass transistor 1801-180m controlled by a signal provided by controller 54 on control line 185. Transistors 1801-180m permit the voltage output of integrators 1701-170m to be selectively stored by capacitors 1871-187m.
The sample and hold circuits 1761-176m are followed by buffers 1921-192m each of which applies a voltage signal to a corresponding one of column electrodes 241-241,,1 of display 12 (Fig. 1). The voltage provided by buffers 1921-192m is proportional to the sum of the XOR products. This voltage corresponds to the amplitude GI,(°tk) of column signal 30~.
Sample and hold circuits 1761-1~6m hold the XOR sum for the entire duration of the next time interval °tk+1 and therefore, buffers 1921-192m apply the respective signals for the same duration. The Swift function vector S(°tk) is applied to the row electrodes 221-22N by row drivers 981-983 during time interval °tk+1~
After the XOR sums for the first time interval °tk are generated, the process is repeated for the next time interval °tk+1 except that a new Swift function vector S(°tk+1) is used for the XOR sum. The process is repeated until all Swift function vectors have been used in a single frame period T. At this point, a new frame period begins and the entire process repeats with a new frame of display information.
In the above embodiments of the XOR sum generators 1301-130m, it may be advantageous to either limit the amplitude GI,(°tk) of the generated column signals 301-301,,1 or limit the to~al number of discrete levels column signals 301-301"1 may assume or both. Such limiting, while not significantly degrading the displayed image, may reduce the overall cost of display system 10.
Of course, the embodiment of the XOR sum generators 1301-130m is not limited to those presented here, and those skilled in the art can envision many embodiments that perform the XOR sum generation function.

20~~~~
Column Signal Computer Embodiment:
A second embodiment for the addressing display system 10 is shown in Fig. 18. This embodiment comprises display 12, controller 54, row signal generator 56, and a column signal 5 generator 90.
Row signal generator 56 comprises Swift function generator 96 and plurality of row driver ICs 981-983. Row signal generator 56 has been previously discussed in conjunction with Fig. 12, however its operation is again 10 described in conjunction with the operation of display system 10 in Fig. 18.
Column signal generator 90 comprises a column signal computer 200 and a plurality of column driver ICs 2021-2024.
Column signal computer 200 is electrically connected to 15 controller 54 by data bus 58 and to ICs 2021-2024 by output bus 208. It should be apparent to one skilled in the art that the actual number of ICs 2021-2024 and 981-983 depends on the number of rows and columns of display 12.
Control bus 62 electrically connects controller 54 20 with column signal computer 200 and drivers 2021-2024. Output bus 97 connects Swift function generator 96 with column signal computer 200. Output bus 97 also connects Swift function generator 96 with row drivers 981-983.
Referring now to Fig. 19, column signal computer 200 25 is shown in greater detail. As in the integrated driver embodiment 90 of Figs. 12 and 14, column signal computer 200 comprises an m-element shift register 115 that receives formatted data from controller 54 via data bus 58. Preferably, register 115 is capable of receiving a complete line of M bits 30 (i.e., m=M where M is the number of column electrodes 241-24M
of display 12) of forn~atted data. Data is transferred at a rate determined by the signal on clock line 118. A chip enable control line 116 provides the capability to interface multiple column signal computers 200 with controller 54 and display 12.
35 Column signal computer 200 also has a Swift function vector register 138 coupled tQ a latch 136 via bus 137. A
Swift function vector S(ntk) is shifted into register 138 via output bus 97 at a rate determined by the Swift function clock 2~~'~~5 on line 140. As noted above, once a complete Swift function vector S(ntk) has been shifted into register 138, its contents are shifted in parallel to latch 136 in response to a latch clock signal on control line 142. The outputs of latch 136 are connected to one set of inputs of XOR sum generator 130 via bus 139.
Column signal computer 200 further comprises a plurality of shift registers 1191-119m electrically connected to shift register 115 via connections 1251-125m. The contents of shift register 115 are transferred in parallel to shift registers 1191-119m in response to a write enable signal provided by controller 54 on control line 123. Shift registers 1191-119m are filled from shift register 115 in the same manner as was described for the embodiment shown in Figs. 12 and 14.
The outputs of shift registers 1191-119m are electrically connected to a plurality of latches 1241-124m via busses 1341-134m. The contents of shift registers 1191-119m are transferred to latches 1241-124m in response to a latch enable signal provided by controller 54 on control line 128.
As was the case for the embodiment shown in Figs. 12 and 14, this transfer is effected by controller 54 when shift registers 1191-119m are full with one frame (or partial frame if m<M) of information vectors I1-Im.
The N outputs of latches 1241-124m are electrically connected to a bus 135 having N lines where each line connects the N outputs of latches 1241-124m to a corresponding one of N
inputs of exclusive-or (XOR) sum generator 130. The XOR sum generator 130 has a second set of N inputs connected to corresponding outputs of latch 136. As in the previous embodiments, latch 136 provides the Swift function vector S(ntk) to XOR sum generator 130 to enable generation column signals 301-30m having amplitudes of GI1(otk) through GIm(otk), respectively.
An m-element column enable shift register 218, connected to latches 1241-124m via connections 1271-127m, is used to sequentially enable the N outputs of latches 1241-124m.
A pulse provided on column enable in line 224 by the controller 54 in conjunction with a clock pulse on column enable clock ~fl~fl~~~

'"""~ line 226, also provided by controller 54, shifts an enable pulse into the first element of shift register 218. This enable pulse releases the contents of the first latch 1241 to bus 135, thus providing XOR sum generator 130 with information vector I1 of enabled latch 1241. The absence of an enable pulse in the remaining elements of shift register 218 forces the outputs of latches 1242-124m to be in a high impedance state. Subsequent clock pulses on column enable clock line 226 provided by the controller 54 shift the enable pulse sequentially through the shift register 218, enabling the latches 1242-124m and sequentially providing all column information vectors I1-Im to XOR sum generator 130.
When information vector Ij (j=1, for example) is provided, XOR sum generator 130 uses information vector Ij in conjunction with the current Swift function vector S(ntk) provided by latch 136 to generate column signal 30j of amplitude GI,(ntk) as described above. Column signal 30j is output on ouf.put bus 208. Column signal 30j is released to column drivers 2021-2024, which stores the amplitude GI (ntk) of column signal 30j in a shift register internal (not ~hown) to column drivers 2021-2024 in response to control signals generated by controller 54.
As column information vectors I2-Im are provided to XOR sum generator 130, new column signals 302-30m are generated and released to column drivers 2021-2024 where each column signal 302-30m is stored in the internal shift register (not shown) of column drivers 2021-2024. When all m latches 1241-124m have been enabled by shift register 218 and hence all m information vectors I1-Im stored in latches 1241-124m have been provided to XOR sum generator 130, the m column signals 301-30m having amplitude GI (ntk)-GI (ntk), respectively, will have been generated and released to column drivers 2021-2024. At this point, the column drivers 2021-2024 simultaneously apply all m column signals 301-30m to column electrodes 241-24m of the display 12 in response to a control signal from controller 54 for the duration of time interval ntk+1' Substantially simultaneous with the application of the column signals 301-30m to column electrodes 241-24m, the Swift function vector S(ntk) 20U'~~~

~~ is applied to the row electrodes 221-22N by row drivers 981-983.
While column signals 301-30m are being generated as described above for time interval °tk, a new Swift function vector S(°tk+1) is shifted into latch 138 in response to input signals provided by the Swift function generator 96 on Swift function output bus 97 and clock pulses on Swift function clock line 140. After column signals 301-30m have been generated and applied to the column electrodes 241-24m, the new Swift function vector S(°tk+1) is transferred from register 138 to latch 136 in response to a pulse on Swift function latch line 142 and the process of generating and applying column signals 301-30m each having an amplitude of GI (ntk+1) through GI (°tk+1~ for time interval °tk+1 is repeated as described m above.
The above process is repeated for all 2s time intervals of the frame period, at which point a new frame of information vectors I1-Im is transferred from shift registers 1191-119m to latches 1241-124m, and the entire process is repeated.
Additional Enhancements of the Various Embodiments of the Present Invention Gray Scale Shading:
Additional embodiments of the present invention allow for addressing individual pixels to include intermediate optical states between the "on" and "off" state. In this way, different gray shades or hues may be displayed.
A first gray scale method for addressing display 12 uses a technique known as frame modulation, where several frame periods T of display information are used to control the duration of time that a pixel is "on" compared with the time a pixel is "off". In this manner, a pixel may be addressed to an intermediate optical state. For example, four frame periods may be used during which a pixel is "on" for two periods and "off" for the other two periods. If the time constant of the panel is long compared to several frame periods, then the pixel 2~~Q'~~5 will assume an average intermediate optical state between fully "on" and fully "off". With the frame modulation method, the various embodiments of the present invention require no modification. Rather, the external video source must be capable of providing the proper on/off sequence for each pixel within the several frame periods so as to cause the pixels to be in the desired optical state.
If the time constant (T) of display 12 is short compared to several frame periods T, the frame modulation method may be improved by decreasing the duration of the frame period T so as to increase the frame rate.
Referring now to Fig. 20, another gray scale embodiment is shown which uses a technique known as a pulse width modulation. In the embodiments described up to this point, the information state of a pixel is either "on" or "off", and the information states of the pixels are represented by the elements of information vectors I1-Im as single bit words. However, in the present gray scale embodiment, the information state of a pixel may not only be "on" or "off", but may be a multitude of intermediate levels or shades between "on" and "off". The information states of the pixels in the present embodiment are therefore represented by elements of information vector I1-Im as multi-bit words indicating the states of the pixels. Implementing the present embodiment requires that each storage element in storage means 52 (Fig.
10) be expanded from single bit words to multi-bit words of depth G. In typical applications, G will be between 2 and 8 and the number of displayed levels is 2G, including "on" and "off". It should be understood the notation I~ when used in describing the gray scale embodiments includes all G bits of the multi-bit word. Additionally, the notation I~g refers to gth plane of bits of information vector I~.
In the present embodiment, each time interval otk is subdivided into G smaller time intervals otkg of equal or differing duration, where the sum of the durations of subintervals ntkl through ntkG is the same as the duration of time interval ntk. Column signals 301g-30mg are generated for each time subinterval ntkg (where g = 1 to G). In the 2~~~'~~~
~~~ preferred embodiment, the duration of otkg is approximately half the duration of etkg+1' .
For any particular column (for instance j=7), column signal 3071 during time subinterval ntkl is generated using 5 information vector I71 obtained by considering only the least significant bits of the multi-bit words of information vector I7. The next column signal 3072 is generated using information vector I72 obtained by considering only the second to the least significant bits of the multi-bit words of information vector 10 I7 during time subinterval ntk2. Subsequent column signals 307g-3076 are similarly generated until all G column signals 3071-3076 have been generated.
The present embodiment is similar to the embodiment shown in Fig. 14. The differences being that the single bit 15 storage element of shift register 227, shift registers 2281-228m, and latches 2291-229m are expanded to multi-bit word storage elements of depth G, and a plurality of N-element 1-of-G multiplexers 2331-233m are added.
Operation of the present embodiment parallels that of 20 the embodiment of Fig. 14 except that the display data are multi-bit words stored in a NxrnxG information matrix I. Shift registers 2281-228m are filled in the manner described above and the contents are transferred to latches 2271-227m.
Likewise, Swift function vectors S(ntk) are shifted into 25 register 138 and then transferred into latch 136.
Once information vectors I1-Im are transferred to latches 2271-227m in each of the G planes, multiplexers 2331-233m, in response to a control signal provided by controller 54 on gray shade select line 298, sequentially present the G bits 30 of column information vectors I1-Im to XOR sum generators 1301-130m, starting with the least significant bits during the time subinterval ntki and ending with the most significant bits G
during time subinterval ntkG. In this way, G column signals 301-30jG having amplitudes of GI (etkl)-GI (ntkG) are 35 generated for each column electro~e 24j (j=lit m).
Similar expansions of the embodiments shown in Figs.
17 and 19 may be implemented to provide pulse width modulated intermediate or gray scale shading. Fig. 21 shows an expansion 2~~~'~~~

of the embodiment of Fig. 17 that provides pulse width modulated intermediate shades. Registers 2281-228m and 2581-258m have been expanded from single bit to order G, and N-element 1-of-G multiplexers 2351-235m have been added to select the proper significant bits of column information vectors I1-Im.
Fig. 22 shows an embodiment similar to the embodiment of Fig. 19 that provides pulse width modulated capabilities for the display of intermediate shades. In this embodiment, a mxG-element shift register 227 receives formatted video data from bus 58. As described above, the elements of register 227 are transferred to a plurality of N x G shift registers 2281-228m via busses 2301-230m. Busses 2301-230m are each one bit wide by G
bits deep so that the contents of register 227 are transferred in parallel. The outputs of shift registers 2281-228m are electrically connected to a plurality of latches 2291-229m via busses 2311-231m.
The N outputs of latches 2291-229m are electrically connected to a bus 242 having a width of N and a depth of G so that each outputs of latches 2291-229m is connected to an N-element 1-of-G multiplexes 233. Multiplexes 233 selects the proper significant bits (or plane) of column information vectors I1-Im. The remainder of the operation is similar to that described above for Fig. 19.
The frame modulation and pulse width modulation methods may be advantageously combined to provide an even greater number of distinct intermediate optical states of pixels 26 of display system 10.
Swift Function Generator Embodiments:
Referring now to Figs. 23-25, various embodiments of Swift function vector generator 96 of Figs. 12 and 18 are suggested.
One basic embodiment, shown in Fig. 23, for Swift function generator 96 may comprise an address counter 302 and a Swift function generator ROM 304 connected by a control and address bus 306. As discussed above, control bus 62 electrically connects controller 54 and Swift function generator 96 while output bus 97 routes the outgoing Swift function vector S(ntk) to the appropriate circuits.
In the embodiment of Fig. 23, a matrix of Swift functions Si are stored in ROM 304. In response to control signals supplied by controller 54 on bus 62, Swift function vector S(ntk) are selected by the address signals on bus 306.
The selected Swift function vector S(otk) is read out of ROM
304 onto output bus 97.
As was noted above, it is often desirable to randomly invert some rows of the Swift function matrix S to prevent display data consisting of regular patterns from causing unusually high amplitude (GI,(etk)) column signals 301-301,,1.
Alternatively, it may be desirable to randomly reorder Swift functions Si to prevent streaking in the displayed image.
Finally, it may be desirable to both randomly invert and randomly reorder the Swift functions Si for the best performance .
Fig. 24 shows another preferred embodiment of Swift function generator 96 which randomly inverts Swift functions Si. Controller 54 provides control signals on control bus 62 and more specifically on control line 307 and clock line 308 to a multiplexer 310, a random (or pseudo-random) generator 312 and an N-element shift register 314. Random generator 312 generates a random N-bit sequence of logic ones and logic zeros which are routed to a first input of multiplexer 310.
Multiplexer 310, in response to control signals on control line 307, selects the input connected to generator 312 so that the random sequence of bits are shifted into register 314 in response to a clock signal on clock line 308. When register 314 is full, multiplexer 310 selects the input connected to the output of register 314 by bus 316. A new bit pattern is preferably provided from generator 312 for each frame period T.
The first element of register 314 is clocked out and provided to the first input of a two-input XOR gate 318. The output from register 314 is also recirculated back into register 314 through multiplexer 310 so that the random bit pattern is maintained for an entire frame period.

2~~~'~~~
4a Each element stored in register 314 corresponds to one element of the Swift function vector S(etk) and is clocked, element by element, to the second input of XOR gate 318. The logical combination of corresponding elements from register 312 and the Swift function vector S(ntk) by XOR gate 318 either inverts the Swift functions Si or passes the Swift functions Si without inversion.
The embodiment of Fig. 24 has been described for the random inversion of Swift function vectors Slot) that are transmitted on output bus 97 in a serial manner. However, one skilled in the art may expand the present embodiment by providing additional planes of circuitry by duplicating elements 310, 312, 314 and 318. In this manner, a plurality of Swift function vector S(nt) bits may be inverted and transmitted in parallel.
Referring now to Fig. 25, a further embodiment for the Swift function generator 96 is shown that randomly (or pseudo-randomly) changes the order of the Swift functions Si of matrix 40. Depending on the type of Swift functions used, it may be desirable to randomize the order every few frame periods. Preferably it is desireable to randomize the order every frame period T.
The order is changed by an address randomizer 320 that remaps the address supplied from address counter 302 every frame period T. In this manner, the order in which the Swift functions Si are selected may be randomly changed. Address randomizer 320 is connected to address counter 302 by bus 322 and to ROM 304 by bus 324.
In another embodiment (not shown), the embodiments of Figs. 24 and 25 are combined in a single circuit.
It should be apparent that the invention may be embodied in other specific forms without departing from its spirit or essential characteristics. Liquid crystal displays, for example, form only part of the broader category of liquid crystal electro-optical devices, such as print heads for hard copy devices and spatial filters for optical computing, to which this invention could be applied. The described embodiments are to be considered in all respects only as ~o~o~~~

~~ illustrated and not restrictive and the scope of the invention is, therefore, indicated by the appended claims-.
PSVDOCS' 10282

Claims (93)

1. A method for addressing a display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns characterized by optical states that depend on values of rms voltages established across the pixels and corresponding to pixel input data, the method comprising:
applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and multiple ones of the first signals each causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
generating second signals and applying them to the second electrodes, each of the second signals being different from any of the first signals, and the second signals having at a particular time interval during the frame period amplitudes determined by both the amplitudes of the first signals causing selections at the particular time interval and the corresponding pixel input data; and the amplitudes of multiple second signals being determined by contributions of the multiple selections by each one of the first signals in the set that are distributed over the frame period so as to reduce the frame response of the display.

2. The method of claim 1 wherein the amplitude of each one of the second signals is proportional to a sum of products of the amplitudes of the first signals causing selections and the pixel input data of pixels defined by the corresponding first electrodes, and the proportionality constant is about 1/~N, where N is the number of first electrodes.

3. The method of claim 1 wherein all of the first signals cause multiple selections of the corresponding first electrodes, the multiple selections being distributed over the frame period.

4. The method of claim 1 wherein multiple ones of the first signals have rms values that are normalized to a common value.

5. The method of claim 1 wherein the first signals are orthogonal to one another.

6. The method of claim 1 wherein the amplitudes of at least some of the first signals include two nonzero signal levels to effect the multiple selections of the corresponding first electrodes.

7. The method of claim 1 wherein each of the first signals is derived from an orthonormal function matrix having a set order of 2~, where S is a positive integer and the display includes a number of first electrodes which number is greater than 2~-1 and less than or equal to 2~.

8. The method of claim 7 wherein the first signals are derived from a set of Walsh functions.

9. The method of claim 1 wherein the first signals are derived from a set of 2~-1 maximal length Pseudo Random Binary Sequence functions, where S is a positive integer and the display includes a number of first electrodes which number is greater than 2~-1.

10. The method of claim 9 wherein an additional vector is added to the set of Pseudo Random Binary Sequence functions, all elements of the additional vector having a value of + 1 so that each first signal is orthogonal to the other first signals and that the rms-responding material is free of net do voltages.

11. The method of claim 1 wherein the second signals applied to the second electrodes are selected from a reduced set of possible signal levels and the amplitudes of the second signals are selected so as to correspond to the nearest one of the levels.

12. The method of claim 11 wherein the reduced set has maximum and minimum levels and the second signals exceeding the maximum or minimum level of the reduced set are clipped.

13. The method of claim 1 wherein the amplitude of each one of the second signals is proportional to a sum of products of the amplitudes of the first signals causing selections and the pixel input data of pixels defined by the corresponding first electrodes.

14. The method of claim 1, further comprising applying to the corresponding first electrodes the multiple ones of the first signals in an arrangement that reduces anomalous display effects.

15. The method of claim 1, further comprising inverting the amplitudes of a certain proportion of the first signals to reduce the maximum amplitudes of the second signals.

16. The method of claim 15 wherein the certain proportion of inverted first signals is between about 40% and 60% of all of the first signals.

17. The method of claim 1 wherein the amplitudes of the first signals have in a time order discrete values associated with each of the time intervals, the method further comprising arranging the time order of the amplitude values of the first signals to reduce crosstalk among the pixels in the array.

18. The method of claim 1 wherein there are N number of first electrodes and the frame period is divided into 2~ or fewer time intervals, where 2~-1 < N <
2~.

19. The method of claim 1 wherein the rms-responding material includes a liquid crystal material.

20. The method of claim 1 wherein the display is of a high information content type.

21. The method of claim 1 wherein the first signals are derived from a set of pseudo random functions.

22. The method of claim 1 wherein the rms-responding display is of a supertwist liquid crystal type.

23. A method for addressing an rms-responding display of a type that displays arbitrary information patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns corresponding to pixel input data, the method comprising:
applying first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and multiple ones of the first signals causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period to reduce the frame response of the display;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes; and generating a second signal of changing magnitude and applying it to one of the second electrodes, the second signal having at a particular time interval during the frame period an amplitude determined by both the amplitudes of more than one of the first signals causing selections at the particular time interval and the corresponding pixel input data.

24. The method of claim 23 wherein the amplitude of the second signal is proportional to a sum of products of the amplitudes of the first signals causing selections and the pixel input data of pixels defined by the corresponding first electrodes.

25. The method of claim 24 wherein a proportionality constant relates the amplitude of the second signal to the sum of products of the amplitudes of the first signals causing selections and the pixel input data of pixels defined by the corresponding first electrodes, and the proportionality constant is about 1/~N, where N is the number of first electrodes.

26. The method of claim 23 wherein each of the first signals has an rms value that is normalized to a common value.

27. The method of claim 23 wherein the first signals are orthogonal to one another.

28. The method of claim 23 wherein the amplitudes of at least some of the first signals include two nonzero signal levels to effect the multiple selections of the corresponding first electrodes.

29. The method of claim 28 wherein the amplitude of the second signal is proportional to a sum of exclusive-or products of logic levels representative of the two nonzero signal levels of the first signals and logic levels representative of the pixel input data of pixels defined by the corresponding first electrodes.

30. The method of claim 23 wherein each of the first signals is derived from an orthonormal function matrix having a set order of 2~, where S is a positive integer and the display includes a number of first electrodes which number is greater than 2~-1 and less than or equal to 2~.

31. The method of claim 30 wherein the first signals are derived from a set of Walsh functions.

32. The method of claim 23 wherein the first signals are derived from a set of pseudo random functions.

33. The method of claim 23 wherein the first signals are chosen from a set of 25~-1 maximal length Pseudo Random Binary Sequence functions, where S is a positive integer and the display includes a number of first electrodes which number is greater than 2~-1.

34. The method of claim 33 wherein an additional vector is added to the set of Pseudo Random Binary Sequence functions, all elements of the additional vector having a value of + 1 so that each first signal is orthogonal to the other first signals and that the rms-responding material is free of net do voltages.

35. The method of claim 23, further comprising applying to the corresponding first electrodes the multiple ones of the first signals in an arrangement that reduces anomalous display effects.

36. The method of claim 23, further comprising inverting the amplitudes of a certain proportion of the first signals to reduce the maximum amplitudes of the second signals.

37. The method of claim 23 wherein all of the first signals cause multiple selections of the corresponding first electrodes, the multiple selections being distributed over the frame period.

38. In an addressing structure of a type that addresses information storage elements that develop arbitrary information patterns corresponding to information input data, the structure including first and second electrodes operatively associated with an addressing material to define an array of information storage elements that develop arbitrary information patterns corresponding to the information input data, a method of addressing the addressing structure, comprising:
applying first signals to the first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and multiple ones of the first signals causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period to reduce the frame response of the addressing structure;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes; and generating a second signal of changing magnitude and applying it to one of the second electrodes, the second signal having at a particular time interval during the frame period an amplitude determined by both the amplitudes of more than one of the first signals causing selections at the particular time interval and the corresponding information input data.

39. The method of claim 38 wherein the amplitude of the second signal is proportional to a sum of products of the amplitudes of the first signals causing selections and the information input data of information storage elements defined by the corresponding first electrodes.

40. The method of claim 38 wherein the first signals are normalized to a common value.

41. The method of claim 38 wherein the first signals are orthogonal to one another.

42. The method of claim 38 wherein the amplitudes of at least some of the first signals include two nonzero signal levels to effect the multiple selections of the corresponding first electrodes.

43. The method of claim 42 wherein the amplitude of the second signal is proportional to a sum of exclusive-or products of logic levels representative of the two nonzero signal levels of the first signals and logic levels representative of the information input data of information storage elements defined by the corresponding first electrodes.

44. The method of claim 38 wherein each of the first signals is derived from an orthonormal function matrix having a set order of 2s, where S is a positive integer and the addressing structure includes a number of first electrodes which number is greater than 2s-1 and less than or equal to 2s.

45. The method of claim 44 wherein the first signals are derived from a set of Walsh functions.

46. The method of claim 45 wherein the set of Walsh functions is sequency-ordered.

47. The method of claim 46 wherein the sequency-ordered set of Walsh functions is of the highest sequency.

48. The method of claim 38 wherein the first signals are derived from a set of pseudo random functions.

49. The method of claim 37 wherein the first signals are chosen from a set of 2s-1 maximal length Pseudo Random Binary Sequence functions, where S is a positive integer and the addressing structure includes a number of first electrodes which number is greater than 2s-1.

50. The method of claim 49 wherein an additional vector is added to the set of Pseudo Random Binary Sequence functions, all elements of the additional vector having a value of + 1 so that each first signal is orthogonal to the other first signals and that the rms-responding material is free of net do voltages.

51. The method of claim 37 wherein all of the first signals cause multiple selections of the corresponding first electrodes, the multiple selections being distributed over the frame period.

52. The method of claim 37 wherein the addressing material includes an rms-responding material.

53. The method of claim 37, further comprising applying to the corresponding first electrodes the multiple ones of the first signals in an arrangement that reduces anomalous information storage effects.

54. The method of claim 37, further comprising inverting the amplitudes of a certain proportion of the first signals to reduce the maximum amplitudes of the second signals.

55. The method of claim 54 wherein the proportion of inverted first signals is between about 40 % and 60 % of all of the first signals.

56. The method of claim 37 wherein the amplitudes of the first signals have in a time order discrete values associated with each of the time intervals, the method further comprising arranging the time order of the amplitude values of the first signals to reduce crosstalk among the information storage elements in the array.

57. The method of claim 37 wherein there are N number of first electrodes and the frame period is divided into 2s or fewer time intervals, where 2s-1 <
N < 2s.

58. The method of claim 23 wherein the rms-responding display is of a supertwist liquid crystal type.

59. A method for addressing an rms-responding display of a type that displays arbitrary information patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns corresponding to pixel input data, the method comprising:
applying first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes at least some of which include two nonzero signal levels to effect the multiple selections of the corresponding first electrodes, and multiple ones of first signals causing multiple selections of the corresponding first electrodes, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes; and generating second signals and applying them to the second electrodes, each of the second signals being different from any of the first signals, the second signals having at a particular time interval during the frame period amplitudes determined by both the amplitudes of the first signals at the particular time interval and the corresponding pixel input data, and the amplitude of each of the second signals being proportional to a sum of exclusive-or products of logic levels representative of the two nonzero signal levels of the first signals and logic levels representative of the pixel input data of pixels defined by the corresponding first electrodes; and the amplitudes of multiple second signals being determined by contributions of the multiple selections by each one of the first signals that are distributed over the frame period so as to reduce the frame response of the display.

60. The method of claim 59 wherein each sum of the logic levels representing all first signals for any time interval has a parity value and each sum of the logic levels of the pixel input data for any second electrode has a parity value, the first signals are chosen such that for all time intervals of the frame period the parity values are the same for each sum of the logic levels representing all first signals for any time interval, and the pixel input data of a designated first electrode are chosen such that the parity values are the same for each sum of the logic levels of the pixel input data for any second electrode.

61. The method of claim 60 wherein the display of the designated first electrode is suppressed.

62. A system for addressing an rms-responding display of a type that displays arbitrary information patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns corresponding to pixel input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the pixel input data;
a second signal generator for generating second signals, the second signal generator including a correlator for correlating the first signals and the stored pixel input data to determine the second signals, and each of the second signals having an amplitude at a particular time interval during the frame period, the amplitude being determined by both the amplitudes of more than one of the first signals causing selections at the particular time interval and the corresponding pixel input data;
the amplitudes of multiple second signals being determined by contributions of the multiple selections by each one of the first signals in the set that are distributed over the frame period so as to reduce the frame response of the display; and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes.

63. The addressing system of claim 62 in which the first signal generator includes first signal storage sites that store the first signals.

64. The addressing system of claim 63 in which the first signal storage sites comprise a read only memory.

65. The addressing system of claim 62 in which the first signal generator includes a Pseudo Random Binary Sequence generator.

66. The addressing system of claim 62 in which the correlator performs a dot product of the first signals and the pixel input data.

67. A system for addressing an rms-responding display of a type that displays arbitrary information patterns, the display including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of pixels that display arbitrary information patterns corresponding to pixel input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the pixel input data; and a second signal generator for generating second signals and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes, the second signals having amplitudes and the second signal generator including a correlator for correlating the first signals and the stored pixel input data to determine the second signals so that contributions of the multiple selections by each one of the first signals in the set to determinations of the amplitudes of multiple second signals are distributed over the frame period so as to reduce the frame response of the display, the correlator including data transfer signal means for writing into and reading from the storage sites sets of pixel input data, each of the sets of pixel input data corresponding to pixels defined by a different one of the second electrodes;
multiplying means for multiplying the first signals and the sets of pixel input data to derive product signals; and summing means for summing the product signals derived for each set of pixel input data to produce the second signals for delivery to the output connection means.

68. The addressing system of claim 67 in which the multiplying means accomplishes multiplication by an exclusive-or logic operation.

69. The addressing system of claim 67 in which the storage sites reside in a memory device having sufficient storage capacity to store sets of the pixel input data, and the data transfer signal means provides data read signals to the memory device to selectively provide the sets of pixel input data to the multiplying means.

70. The addressing system of claim 69, further comprising:
a multiplier input shift register that cooperates with the memory device to present the sets of pixel input data to the multiplying means and sequentially produce the second signals; and second signal storage sites that store the second signals and thereby permit a simultaneous application of the second signals by the output connection means to the second electrodes.

71. The addressing system of claim 70 in which the multiplying means includes a single multiplying device that receives all of the first signals in the set of first signals and all of the sets of pixel input data to derive the product signals.

72. The addressing system of claim 70 in which the memory device includes multiple shift register devices, each of the shift register devices including a shift register and a latch circuit, the shift register receiving in serial manner a set of pixel input data and the latch circuit storing the pixel input data received by the shift register, the latch circuit receiving the data read signals to selectively provide one of the sets of pixel input data to the multiplying means.

73. The addressing system of claim 69 in which the multiplying means and summing means comprise respective plural multiplying devices and summing devices and in which the memory device comprises multiple shift register devices, each of the shift register devices being associated with a different pair of the multiplying and summing devices to produce a second signal; and the data read signals cause simultaneous production of the second signals for application to the second electrodes.

74. The addressing system of claim 62 in which the first signals are derived from a set of Walsh functions.

75. A system for addressing rms-responding information storage elements that store arbitrary information patterns, the system including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of information storage elements that store arbitrary information patterns corresponding to information input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and the amplitude of each one of the first signals in the set including two nonzero signal levels causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the information input data;
a second signal generator for generating second signals, the second signal generator including a correlator for correlating the first signals and the stored information input data to determine the second signals, and each of the second signals having an amplitude at a particular time interval during the frame period, the amplitude being determined by both the amplitudes of more than one of the first signals causing selections at the particular time interval and the corresponding information input data;
the amplitudes of multiple second signals being determined by contributions of the multiple selections by each one of the first signals in the set that are distributed over the frame period so as to reduce the frame response of the system; and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes.

76. The addressing system of claim 75 in which the first signals are derived from a set of Walsh functions.

77. The addressing system of claim 76 in which the set of Walsh functions is sequency-ordered.

78. The addressing system of claim 77 in which the sequency-ordered set of Walsh functions is of the highest sequency.

79. The addressing system of claim 75 in which the first signals are derived from a set of pseudo random functions.

80. The addressing system of claim 75 in which the correlator performs a dot product of the first signals and the information input data.

81. The addressing system of claim 80 in which the multiplying means accomplishes multiplication by an exclusive-or logic operation.

82. The addressing system of claim 75 in which the amplitudes of the first signals have in a time order discrete values associated with each of the time intervals, the addressing system further comprising means for arranging the time order of the amplitude values of the first signals to reduce crosstalk among the information storage elements in the array.

83. The addressing system of claim 75, further comprising means for inverting the amplitudes of a certain proportion of the first signals to reduce the maximum amplitudes of the second signals.

84. The addressing system of claim 83 in which the proportion of inverted first signals is between about 40% and 60%.

85. A system for addressing rms-responding information storage elements that store arbitrary information patterns, the system including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of information storage elements that store arbitrary information patterns corresponding to information input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the information input data; and a second signal generator for generating second signals and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes, the second signals having amplitudes and the second signal generator including a correlator for correlating the first signals and the stored information input data to determine the second signals so that contributions of the multiple selections by each one of the first signals in the set to determinations of the amplitudes of multiple second signals are distributed over the frame period so as to reduce the frame response of the system, the correlator including data transfer signal means for writing into and reading from the storage sites sets of information input data, each of the sets of information input data corresponding to information storage elements defined by a different one of the second electrodes; multiplying means for multiplying the first signals and the sets of information input data to derive product signals; and summing means for summing the product signals derived for each set of information input data to produce the second signals for delivery to the output connection means.

86. A system for addressing rms-responding information storage elements that store arbitrary information patterns, the system including crossing first and second electrodes positioned on opposite sides of an rms-responding material to define an array of information storage elements that store arbitrary information patterns corresponding to information input data, the system comprising:
a first signal generator for generating and applying a set of first signals to corresponding first electrodes during a frame period that is divided into time intervals, the first signals having amplitudes, and each one of the first signals in the set causing multiple selections of its corresponding first electrode, the multiple selections taking place during different ones of the time intervals and being distributed over the frame period;
each of the first signals provides a number of the time intervals over the frame period that is less than an exponential function of the number of first electrodes;
storage sites for storing the information input data, the storage sites residing in a memory device that stores sets of information input data, and each of the sets of information input data corresponding to information storage elements defined by a different one of the second electrodes; and a second signal generator for generating second signals and output connection means for applying all the second signals to the second electrodes substantially simultaneously to the application of all the first signals to the first electrodes, the second signals having amplitudes and the second signal generator including a correlator for correlating the first signals and the stored information input data to determine the second signals so that contributions of the multiple selections by each one of the first signals in the set to determinations of the amplitudes of multiple second signals are distributed over the frame period so as to reduce the frame response of the system, and the correlator including multiplying means for multiplying the first signals and the sets of information input data to derive product signals;
summing means for summing the product signals derived for each set of information input data to produce the second signals for delivery to the output connection means;
a multiplier input shift register that cooperates with the memory device to present the sets of information input data to the multiplying means and sequentially produce the second signals; and second signal storage sites that store the second signals and thereby permit a simultaneous application of the second signals by the output connection means to the second electrodes.

87. In a system for displaying data on an rms-responding display in which crossing row and column electrodes positioned on opposite sides of an rms-responding material provide an array of pixels, each of the pixels having a pixel information state, and which receives a video signal having control components and data information components, the data information components representing the data to be displayed by the pixels, an apparatus for addressing the display, comprising:
a row signal generator for generating and applying a set of row signals to corresponding row electrodes during a common frame period that is divided into time intervals, the row signals having amplitudes, and each one of the row signals in the set causing multiple selections of the row electrode to which the one of the row signals corresponds, the multiple selections taking place during different ones of the time intervals and being distributed over the common frame period;
each of the row signals provides a number of the time intervals over the common frame period that is less than an exponential function of the number of row electrodes;
a column signal generator for generating and applying a column signal to each of the column electrodes;
storage means for receiving and storing the data information components;
a controller in communication with the row signal generator, column signal generator, and storage means, the controller receiving the video signal and providing the data information components thereof to the storage means and the control components thereof to the row signal generator, column signal generator, and storage means; and the column signal generator communicating with the storage means to receive the data information components according to the control components, communicating with the row signal generator to receive the row signals according to the control components, and during the common frame period generating for each column a column signal having an amplitude that is derived from both the row signals causing selections and the pixel information states of the corresponding pixels;
the amplitudes of multiple column signals being derived by contributions of the multiple selections by each one of the row signals in the set that are distributed over the frame period so as to reduce the frame response of the display.

88. The system of claim 87 in which the amplitude of each column signal is proportional to the sum of the products of the amplitude of each row signal causing a selection times the pixel information state of the corresponding pixel.

89. The system of claim 87 in which the row signals are normalized to a common value.

90. The system of claim 87 in which the row signals are orthogonal to one another.

91. The system of claim 87 in which the amplitudes of at least some of the row signals include two nonzero signal levels to effect the multiple selections of the corresponding row electrodes.

92. The system of claim 91 in which the amplitude of each one of the column signals is proportional to a sum of exclusive-or products of logic levels representative of the two nonzero signal levels of the row signals and logic levels representative of the pixel information states of pixels defined by the corresponding row electrodes.

93. The system of claim 87 in which the row signals have logic levels, the pixel information states comprise logic states, and the amplitude of each column signal is proportional to the sum of exclusive-or products of the logic level of each row signal causing a selection at a particular time interval and the logic state of the corresponding pixel in the column.