Abstract:
For use in a visible light communication (VLC) network, a method for generating high resolution visibility frames for visibility or dimming support. The method includes determining a required visibility for the high resolution frames. The method also includes generating a pattern that meets the determined required visibility, the pattern having a first quantity of first low resolution frames and a second quantity of second low resolution frames. The method further includes transmitting the pattern to achieve the required high resolution frames.

Description:
CROSS-REFERENCE TO RELATED APPLICATION(S) AND CLAIM OF PRIORITY 
       [0001]    The present application is related to U.S. Provisional Patent Application No. 61/276,783, filed Sep. 16, 2009, entitled “GENERATING HIGH RESOLUTION VISIBILITY FRAMES FROM VISIBLE LIGHT COMMUNICATION”. Provisional Patent Application No. 61/276,783 is assigned to the assignee of the present application and is hereby incorporated by reference into the present application as if fully set forth herein. The present application hereby claims priority under 35 U.S.C. §119(e) to U.S. Provisional Patent Application No. 61/276,783. 
     
    
     TECHNICAL FIELD OF THE INVENTION 
       [0002]    The present application relates generally to visible light communication and, more specifically, to methods for generating high resolution visibility frames for visible light communication. 
       BACKGROUND OF THE INVENTION 
       [0003]    Visible light communication (VLC) is a new technology for short-range optical wireless communication using visible light in optically transparent media. This technology provides access to several hundred terahertz (THz) of unlicensed spectrum. VLC is immune to the problems of electromagnetic interference and non-interference associated with radio frequency (RF) systems. VLC provides an additional level of security by allowing a user to see the transmission of data across the communication channel. Another benefit of VLC is that it augments and complements existing services (such as illumination, display, indication, decoration, etc.) from existing visible-light infrastructures. A VLC network is any network of two or more devices that engage in VLC. 
         [0004]      FIG. 1  depicts the full electromagnetic frequency spectrum, and a breakout of the wavelengths occupied by visible light. The visible light spectrum extends from approximately 380 to 780 nm in wavelength, which corresponds to a frequency range of approximately 400 to 790 THz. Since this spectrum is large and can support light sources with multiple colors, VLC technology can provide a large number of channels for communication. 
       SUMMARY OF THE INVENTION 
       [0005]    For use in a visible light communication (VLC) network, a method for generating high resolution frames for dimming support is provided. The method includes determining a required visibility for the high resolution frames. The method also includes generating a pattern that meets the determined required visibility, the pattern having a first quantity of first low resolution frames and a second quantity of second low resolution frames. The method further includes transmitting the pattern to achieve the required high resolution frames. 
         [0006]    For use in a visible light communication (VLC) network, a transmitter capable of generating and transmitting high resolution frames for dimming support is provided. The transmitter includes a controller and a light source. The controller is configured to determine a required visibility for the high resolution visibility frames, and generate a pattern that meets the determined required visibility, the pattern having a first quantity of first low resolution frames and a second quantity of second low resolution frames. The light source is configured to transmit the pattern to achieve the required high resolution frames. 
         [0007]    For use in visible light communication (VLC), a system for generating high resolution frames for dimming support is provided. The system includes a receiver and a transmitter. The transmitter is configured to determine a required visibility for the high resolution frames. The transmitter is also configured to generate a pattern that meets the determined required visibility, the pattern comprising a first quantity of first low resolution frames and a second quantity of second low resolution frames. The transmitter is further configured to transmit the pattern to achieve the required high resolution frames. The receiver is configured to receive data at the required visibility by adapting the data reception according to the pattern generated at the transmitter. 
         [0008]    Before undertaking the DETAILED DESCRIPTION OF THE INVENTION below, it may be advantageous to set forth definitions of certain words and phrases used throughout this patent document: the terms “include” and “comprise,” as well as derivatives thereof, mean inclusion without limitation; the term “or,” is inclusive, meaning and/or; the phrases “associated with” and “associated therewith,” as well as derivatives thereof, may mean to include, be included within, interconnect with, contain, be contained within, connect to or with, couple to or with, be communicable with, cooperate with, interleave, juxtapose, be proximate to, be bound to or with, have, have a property of, or the like; and the term “controller” means any device, system or part thereof that controls at least one operation, such a device may be implemented in hardware, firmware or software, or some combination of at least two of the same. It should be noted that the functionality associated with any particular controller may be centralized or distributed, whether locally or remotely. Definitions for certain words and phrases are provided throughout this patent document, those of ordinary skill in the art should understand that in many, if not most instances, such definitions apply to prior, as well as future uses of such defined words and phrases. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0009]    For a more complete understanding of the present disclosure and its advantages, reference is now made to the following description taken in conjunction with the accompanying drawings, in which like reference numerals represent like parts: 
           [0010]      FIG. 1  depicts the full electromagnetic frequency spectrum, and a breakout of the wavelengths occupied by visible light; 
           [0011]      FIG. 2  depicts several exemplary applications that can be enabled by visible light communication; 
           [0012]      FIG. 3  depicts an idle/receiving (idle/RX) state signal that is transmitted during idle or receiving states of an infrastructure light source, according to one embodiment of the present disclosure; 
           [0013]      FIG. 4  shows a detailed example of the need for visibility for point-and-shoot applications; 
           [0014]      FIG. 5  shows a graph depicting the human eye&#39;s perception of light of increasing brightness; 
           [0015]      FIG. 6  depicts dimming support in Variable Pulse Position Modulation (VPM) by controlling the pulse width of the VPM signal; 
           [0016]      FIG. 7  depicts a transmitter configured to combine existing low resolution visibility patterns to create high resolution dimming patterns, according to embodiments of the present disclosure; 
           [0017]      FIG. 8  depicts a graphical representation of an algorithm used to attain a high-resolution dimming capability, according to one embodiment of the present disclosure; 
           [0018]      FIG. 9  depicts a graphical representation of a second algorithm used to attain a high-resolution dimming capability, according to one embodiment of the present disclosure; 
           [0019]      FIG. 10  shows a comparison of the two algorithms, according to embodiments of the present disclosure; 
           [0020]      FIG. 11  shows a comparison between the first algorithm using interleaving and the second algorithm without interleaving, according to embodiments of the present disclosure; and 
           [0021]      FIG. 12  depicts a method of randomly selecting visibility patterns based on a Pseudo-Noise (PN) sequence, according to an embodiment of the present disclosure. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0022]      FIGS. 1 through 12 , discussed below, and the various embodiments used to describe the principles of the present disclosure in this patent document are by way of illustration only and should not be construed in any way to limit the scope of the disclosure. Those skilled in the art will understand that the principles of the present disclosure may be implemented in any suitably arranged visible light communication network. 
         [0023]    The following documents and standards descriptions are hereby incorporated into the present disclosure as if fully set forth herein: 
         [0024]    Visibility for VLC on TRD: IEEE 802.15-09-0372-01-0007; 
         [0025]    W. C. Kim et al., “Efficient resource allocation scheme for visible-light communication”, Proc. Of SPIE, Vol. 7234. pp. 72340M-72340M-9, 2009; 
         [0026]    IEEE 802.15.7, which may be accessed at the time of filing at http://www.ieee802.org/15/pub/TG7.html; 
         [0027]    TG7 Technical Considerations Document: IEEE 802.15-09-0564-01-0007; 
         [0028]    ECMA TC-47, which may be accessed at the time of filing at http://www.ecma-international.org/memento/TC47-M.htm; and 
         [0029]    Dimming considerations for visible light communication: IEEE 802.15-09-0369-00-0007. 
         [0030]    VLC enables a wide range of applications with diverse requirements.  FIG. 2  depicts several exemplary applications that can be enabled by VLC.  FIG. 2(   a ) shows an example of peer-to-peer (P2P) communication. In this example, a mobile phone communicates with another mobile phone using VLC.  FIG. 2(   b ) shows an example of another type of P2P VLC communication known as near field communication (NFC). NFC may be used where the communication distance is very short (&lt;30 cm or so). In NFC, very high data rates (&gt;100 Mbps) can be attained. In the example shown, a mobile phone communicates with a laptop computer using VLC. 
         [0031]      FIG. 2(   c ) shows an example of a visible LAN (VLAN) system where the infrastructure lighting system also functions as an access point and enables LAN service to one or more devices, such as a laptop or a mobile phone.  FIG. 2(   d ) shows an example of an information broadcasting (IB) system where a display at a public location (e.g., a mall or museum) could broadcast information (e.g., information about facilities, directions, or services) using VLC. Devices (e.g., mobile phones) that are in range of the broadcast may then receive the information. FIG.  2 ( e ) shows an example of the use of VLC for vehicular broadcasting (VB) applications such as conveying safety or traffic information from traffic signals or from other cars. It will be understood that the VLC applications and devices shown in  FIG. 2  are for example purposes only. Other VLC applications and devices are possible. 
         [0032]    One requirement for many VLC applications is that an infrastructure light source (e.g., overhead ambient light) may need to be maintained in an “ON” state to avoid loss of transmission (TX) output and to avoid flicker during downlink transmissions. Continuous “ON” is also important for VLAN uplink and P2P applications that support point-and-shoot techniques to focus the light on the receiver for optimal communication (i.e., pointing). One method for ensuring a continuous “ON” state is shown in  FIG. 3 . 
         [0033]      FIG. 3  depicts an idle/receiving (idle/RX) state signal that is transmitted during idle or receiving states of an infrastructure light source, according to one embodiment of the present disclosure. If a light source transmits at certain intervals, and is then idle between those intervals, visible flicker in the light source can result. An idle/receiving state signal can be used to maintain optimal visibility and flicker-free operation during idle or receiving periods at the infrastructure. This is accomplished by the idle/receiving signal mimicking the general pattern of the active transmission signal. Specifically, the idle/receiving signal has generally the same duty cycle that is used during the active signal. 
         [0034]    Looking at  FIG. 3 , it is seen that a light source transmits signals  302  and  304  during two active transmission blocks. The active transmission blocks are separated by an idle/receiving block. To reduce flickering, an idle/RX state signal  306  is generated to be transmitted during the idle/receiving block. When the idle/RX state signal  306  is transmitted during the idle/receiving block, the result is a substantially regular output signal  308  by the light source. Accordingly, the flicker or visibility effects that would be seen during idle periods are reduced or eliminated. In one embodiment, regular output signal  308  may be an infrastructure transmission output. In another embodiment, regular output signal  308  may be a point-and-shoot transmission output, as explained in greater detail below. Transmission of data signals during idle/RX periods in order to control visible flicker is unique to VLC. The ability to control flicker in this manner is often called visibility support. 
         [0035]      FIG. 4  shows a more detailed example of the need for visibility for point-and-shoot applications. In  FIG. 4 , mobile devices  402  and  403  wish to communicate via VLC with access point  404 , which serves as an access point for network  406 . In order to improve performance, mobile device  402  needs to point accurately to access point  404 . As shown in  FIG. 4 , mobile device  402  needs adjustment of its beam until it points directly to access point  404 . With the beam in position A, there is no communication possible. As the user moves the beam of mobile device  402  towards access point  404 , the beam reaches position B. At position B, mobile device  402  may be sufficiently aligned with access point  404  such that downlink communication is possible. However, uplink communication is still not possible. In position C, mobile device  402  is substantially aligned with access point  404 , enabling both uplink and downlink transmissions. However, if there are significant idle periods in the transmission, the signal strength of the beam from mobile device  402  will be very weak. Thus, a visibility pattern could be sent from mobile device  402  to assist with pointing. 
         [0036]    In many cases, it may be desirable to achieve high resolution visibility patterns for support in dimming applications.  FIG. 5  shows a graph depicting the human eye&#39;s perception of light of increasing brightness. As seen in the graph, the human eye has a non-linear response to the dimming level. At low light levels, the amount of light that a human eye perceives is greater than the actual light present in the room, based on a light measurement from a lux meter. Thus, particularly at low light levels, it is desirable to have a wide range of visibility levels that can be supported by a light source. In preferred embodiments, the dimming range of the light source may vary between 0.1-100% in order to have the visibility setting appropriate to the user&#39;s comfort. 
         [0037]    It is also important that visibility patterns and data patterns be matched well to minimize flicker at the infrastructure. Thus, if a data transmission pattern is adjusted for dimming, any associated visibility pattern(s) should also be adjusted. 
         [0038]    The prior art has only considered a limited number of visibility patterns. This is because support for applications that support dimming did not consider visibility; thus, there previously has been no consideration of high resolution patterns. For example, ECMA TC-47 describes only eleven (11) different patterns for visibility. These patterns are shown in Table 1 below. As seen in the table, the visibility patterns range from 0% to 100% in increments or steps of 10%. These visibility patterns could therefore be considered low resolution patterns. ECMA TC-47 does not provide any visibility patterns at finer resolution levels, e.g., 1% or 0.1% resolution. Thus, ECMA TC-47 offers no suggestion for achieving an overall visibility of, e.g., 43% or 25.8%. Furthermore, defining distinct visibility patterns at finer resolution levels would quickly become impractical. For example, it would require at least one thousand different visibility patterns to support a full range of 0.1% resolution levels for dimming. 
         [0000]    
       
         
               
             
               
               
               
             
           
               
                 TABLE 1 
               
             
             
               
                   
               
               
                 Currently Proposed Visibility 
               
               
                 Patterns In ECMA TC-47 
               
             
          
           
               
                   
                 Visibility Pattern 
                 Percentage of Visibility 
               
               
                   
                   
               
               
                   
                 11111 11111 
                 100%  
               
               
                   
                 11110 11111 
                 90% 
               
               
                   
                 11110 11110 
                 80% 
               
               
                   
                 11101 11100 
                 70% 
               
               
                   
                 11001 11100 
                 60% 
               
               
                   
                 10001 11100 
                 50% 
               
               
                   
                 00001 11100 
                 40% 
               
               
                   
                 00001 11000 
                 30% 
               
               
                   
                 00001 10000 
                 20% 
               
               
                   
                 00001 00000 
                 10% 
               
               
                   
                 00000 00000 
                  0% 
               
               
                   
                   
               
             
          
         
       
     
         [0039]    Another example of VLC communication that fails to provide support for high resolution dimming is Variable Pulse Position Modulation (VPM). VPM is a modulation scheme that employs the characteristics of Pulse Position Modulation (2-PPM) and Pulse Width Modulation (PWM). VPM makes use of the concepts of 2-PPM for non-flicker and PWM for dimming control function and full brightness. Dimming control function and full brightness in VPM is achieved by controlling the pulse width of a VPM signal, which means the “ON” time width of a light source. 
         [0040]      FIG. 6  depicts dimming support in VPM by controlling the pulse width of the VPM signal. Bits “ 0 ” and “ 1 ” are distinguished by the pulse position in each period. The pulse width determines the dimming level.  FIG. 6  depicts example dimming levels with a resolution of 10%. However, VPM cannot provide high resolution dimming because it would require the device to support an extremely high clock rate in order to obtain a fine resolution. For example, in order to get a 0.1% duty cycle resolution, the optical source would need to support a 1000× faster clock, which is not practical. 
         [0041]    Embodiments of the present disclosure provide methods of generating high resolution visibility patterns for VLC. The high resolution is provided without substantial complexity and without predefining and storing hundreds or thousands of different visibility patterns in memory. The disclosed methods may be used for supporting point-and-shoot, continuous infrastructure illumination, dimming, and other VLC communication. The disclosed methods are also compatible with VPM communication. 
         [0042]    In order to generate the high resolution patterns, there are certain factors that should be considered:
       The number of transitions between 0&#39;s and 1&#39;s may be maximized to provide high frequency switching in order to avoid flicker and to help the Clock and Data Recovery (CDR) circuit at the receiver for synchronization purposes, if used.   Current low resolution visibility patterns may have certain properties (e.g., a visibility pattern may not match any existing data pattern out of the 8b10b code). These properties may be preserved with new high resolution patterns.   Defining one thousand or more patterns to support fine resolutions (e.g., 0.1% resolution) would not be practical and would make visibility pattern generation and use very complex.   Visibility patterns should be transmitted in order to minimize flicker and meet regulatory requirements in the presence or absence of dimming. If visibility patterns are transmitted with changing the clock frequency (in-band), the patterns that are used should avoid conflicts with existing RLL codewords.       
 
         [0047]    In embodiments of the present disclosure, existing low resolution patterns may be used to develop high resolution dimming patterns to any precision by combining them in multiple ways and in different ratios.  FIG. 7  depicts a transmitter configured to combine existing low resolution visibility patterns to create high resolution dimming patterns, according to embodiments of the present disclosure. Transmitter  700  includes a processor/controller  702 , memory  704 , and light source  706 . Transmitter  700  is coupled to network  708 . Transmitter  700  transmits to receiver  720 . 
         [0048]    Transmitter  700 , through light source  706 , is configured to transmit visibility patterns that are defined at 10% resolution, as indicated by reference numeral  710 . In some embodiments, the defined visibility patterns  710  may correspond to the visibility patterns proposed in ECMA TC-47, as shown in Table 1 above. In order to create a 25% dimming pattern, indicated by referepce numeral  712   a , light source  706  would alternately send a 20% visibility pattern followed by a 30% visibility pattern. This method guarantees all frames will retain the same properties as existing visibility frames. Because there are multiple ways in which this can be achieved, it is desirable to choose the way that maximizes the transitions and minimizes flicker. Other dimming patterns are possible by combining different defined visibility patterns  710  in different ways. For example, it is possible to create a 39.0% dimming pattern (indicated by reference numeral  712   b ) and a 67.13% dimming pattern (indicated by reference numeral  712   c ). These are representative examples, but should not be considered limiting. In fact, any high resolution dimming pattern is possible using embodiments of the present disclosure. 
         [0049]    The information about the required visibility level at transmitter  700  is also sent to receiver  720  before the pattern is applied at transmitter  700  for dimming support. This information may be sent, for example, via a command in the medium access control layer (MAC). Receiver  720  uses this information to know the transmitter pattern generated for dimming support. When transmitter  700  applies this pattern for data communication, receiver  720  also adapts the data reception according to the generated transmitter pattern for successful data communication. 
         [0050]    As noted earlier, these methods for achieving high resolution visibility and dimming patterns are compatible with VPM communication. However, unlike other VLC communication, which generates high resolution frames in the medium access control layer (MAC), VPM communication generates high resolution frames in the physical layer (PHY). High resolution frames in a PHY are generated within a packet at a fine time scale. In contrast, high resolution frames in a MAC are generated across one or more packets at a coarse time scale. The VPM PHY may have basic dimming level support at a 10% duty cycle resolution, such as seen in  FIG. 6 . To support higher resolution for dimming, the VPM PHY may use the same algorithms as described herein. For example, in order to achieve 25% dimming, the VPM PHY may alternately send 20% and 30% duty cycle symbols. 
         [0051]      FIG. 8  depicts a graphical representation of an algorithm used to attain a high-resolution dimming capability, according to one embodiment of the present disclosure. The depicted algorithm  800  may be stored in a memory of a VLC transmitter, such as memory  704  in transmitter  700 . Algorithm  800  will now be described using an example. In this example, it is assumed that the dimming requirement is 25.3%. Let there be predefined low resolution visibility or dimming patterns at a resolution of 10%, such as the visibility patterns detailed in Table 1. In such a case, algorithm  800  is used to attain a dimming requirement of 25.3% as follows: 
         [0052]    repeat 100% pattern (“11111 11111”) 25 times; 
         [0053]    repeat 30% pattern (“00001 11000”) 1 time; and 
         [0054]    repeat 0% pattern (“00000 00000”) 74 times. 
         [0055]    The total number of ones transmitted can be calculated as: 
         [0000]        N   ones =25*10+1*3+74*0=253. 
         [0056]    The total number of ones and zeroes transmitted can be calculated as: 
         [0000]        N= 25*10+1*10+74*10=1000. 
         [0057]    Thus, the attained visibility is determined by: 
         [0000]        dv=N   ones   /N= 253/1000=25.3%. 
         [0058]    Algorithm  800  can be presented in a generalized form as follows. Let the following values be defined: 
         [0059]    Visibility patterns: V 0 , V 1 , . . . , V K  (V 0 =0%, V K =100%) 
         [0060]    Desired visibility=dv (expressed as a percentage value (e.g., for a 25.3% visibility, dv=25.3)) 
         [0061]    Desired precision=p, p≦0, pεZ (expressed as an integer logarithm value (e.g., for 0.01% precision, p=−2)) 
         [0062]    Thus, algorithm  800  can be represented as: 
         [0000]    
       
         
           
             
               rep 
                
               
                   
               
                
               1 
                
               pat 
             
             = 
             
               ⌊ 
               
                 
                   dv 
                   * 
                   
                     10 
                     
                       - 
                       p 
                     
                   
                 
                 K 
               
               ⌋ 
             
           
         
       
       
         
           
             n 
             = 
             
               
                 dv 
                 * 
                 
                   10 
                   
                     - 
                     p 
                   
                 
               
               - 
               
                 K 
                 * 
                 rep 
                  
                 
                     
                 
                  
                 1 
                  
                 pat 
               
             
           
         
       
       
         
           
             
               rep 
                
               
                   
               
                
               0 
                
               pat 
             
             = 
             
               
                 
                   10 
                   
                     2 
                     - 
                     p 
                   
                 
                 K 
               
               - 
               
                 rep 
                  
                 
                     
                 
                  
                 1 
                  
                 pat 
               
               - 
               1 
             
           
         
       
     
         [0063]    Then, to achieve visibility dv: 
         [0064]    repeat V K  pattern rep1pat times, 
         [0065]    repeat V n  pattern 1 time, and 
         [0066]    repeat V 0  pattern rep0pat times. 
         [0067]    A characteristic of algorithm  800  is that it groups all the 1&#39;s (100% pattern) and 0&#39;s (0% pattern) together. This can be seen in the graph in  FIG. 8 . Transmission of such long sequences of 1&#39;s and 0&#39;s may result in noticeable flicker at the light source, and may make synchronization with the CDR circuit more difficult. Thus, it may be desirable to interleave the 0&#39;s and 1&#39;s within the entire visibility pattern in order to minimize flicker and to help with CDR synchronization. For example, an interleaver could be used to alternate the 100% and 0% visibility patterns in the total effective visibility pattern. However, since the number of 0% patterns and 100% patterns may not be close to equal, this simple algorithm may still result in a large remaining grouping of 1&#39;s or 0&#39;s at the end of the interleaved pattern. 
         [0068]      FIG. 9  depicts a graphical representation of a second algorithm used to attain a high-resolution dimming capability, according to one embodiment of the present disclosure. Depicted algorithm  900  selects low resolution patterns that are closest to the desired high resolution dimming pattern. Algorithm  900  will now be described using an example. In this example, it is once again assumed that the dimming requirement is 25.3%. Let there be predefined low resolution dimming patterns at a resolution of 10%%, such as the visibility patterns detailed in Table 1. In this embodiment, algorithm  900  selects 20% and 30% visibility patterns (which are the patterns closest to the required 25.3% dimming) in order to get the desired visibility. This can be done as follows: 
         [0069]    repeat 20% pattern (“00001 10000”) 47 times; and 
         [0070]    repeat 30% pattern (“00001 11000”) 53 times. 
         [0071]    The total number of ones transmitted can be calculated as: 
         [0000]        N   oses =2*47+3*53=253. 
         [0072]    The total number of ones and zeroes transmitted can be calculated as: 
         [0000]        N= 10*47+10*53=1000. 
         [0073]    Thus, the attained visibility is determined by: 
         [0000]        dv=N   ones   /N= 253/1000=25.3%. 
         [0074]    Algorithm  900  can be presented in a generalized form as follows. Let the following values be defined:
       Visibility patterns: V 0 , V 1 , . . . , V K  (V 0 =0%, V K =100%)   Desired visibility=dv (expressed as a percentage value (e.g., for a 25.3% visibility, dv=25.3))   Desired precision=p, p≦0, pεZ (expressed as an integer logarithm value (e.g., for 0.01% precision, p=−2))       
 
         [0078]    Thus, algorithm  900  can be represented as: 
         [0000]    
       
         
           
             
               sel 
                
               
                   
               
                
               1 
                
               pat 
             
             = 
             
               ⌊ 
               
                 
                   dv 
                   * 
                   K 
                 
                 100 
               
               ⌋ 
             
           
         
       
       
         
           
             
               sel 
                
               
                   
               
                
               2 
                
               pat 
             
             = 
             
               ⌈ 
               
                 
                   dv 
                   * 
                   K 
                 
                 100 
               
               ⌉ 
             
           
         
       
       
         
           
             
               reppat 
                
               
                   
               
                
               2 
             
             = 
             
               
                 10 
                 
                   - 
                   p 
                 
               
                
               
                 ( 
                 
                   dv 
                   - 
                   
                     
                       100 
                       * 
                       sel 
                        
                       
                           
                       
                        
                       1 
                        
                       pat 
                     
                     K 
                   
                 
                 ) 
               
             
           
         
       
       
         
           
             
               reppat 
                
               
                   
               
                
               1 
             
             = 
             
               
                 10 
                 
                   1 
                   - 
                   p 
                 
               
               - 
               
                 reppat 
                  
                 
                     
                 
                  
                 2 
               
             
           
         
       
     
         [0079]    Then, to achieve visibility dv:
       repeat V sel1pat  reppat1 times, and   repeat V sel2pat  reppat2 times.       
 
         [0082]    It can be shown that algorithm  900  automatically switches to a predefined low resolution visibility pattern when the desired dimming pattern equals one of the low resolution visibility patterns. For example, if the desired visibility=20% (dv=20, p=0, K=10), then sel1pat=2, sel2pat=2; 
         [0083]    rep2pat=0, rep1pat=100; 
         [0084]    repeat V 2  0 times out of 100; and 
         [0085]    repeat V 2  100 times out of 100. 
         [0086]    Thus, algorithm  900  automatically selects only V 2  to provide 20% visibility. Algorithm  800  does not attain this desired property. 
         [0087]    To reduce flickering and maximize transitions between 1&#39;s and 0&#39;s, interleaving is also compatible with algorithm  900 . For example, to get 25.3% visibility, instead of transmitting the V 2  pattern 47 times and the V 3  pattern 53 times, an interleaver might be used so that V 2  and V 3  patterns are transmitted alternately 47 times each, and then the V 3  pattern is transmitted 6 times. However, since algorithm  900  automatically chooses two visibility patterns that are close together, interleaving may not be required. 
         [0088]    An interleaving algorithm according to embodiments of the present disclosure can be described as follows: 
         [0089]    Let ‘minRep’ be the minimum repetition pattern. Let remPat be the remaining repetitions after alternating sellPat and sel2 Pat patterns. Let selMaxPat be the pattern that has the higher number of repetitions. 
         [0090]    Algorithm: 
         [0091]    minRep=min(rep1pat, rep2pat); 
         [0092]    remPat=max(rep1pat, rep2pat)−minRep; 
         [0093]    selMaxPat=(rep1pat&gt;rep2pat) rep1pat: rep2pat; 
         [0094]    alternate V sel1pat  and V sel2pat  minRep times; and 
         [0095]    send V selmaxPat  remPat times. 
         [0096]    This interleaving algorithm illustrates only one method of interleaving. It will be understood that other interleaving methods may be used with high resolution algorithms  800  and  900 . The following figures illustrate a comparison of algorithms  800  and  900 , with and without interleaving. 
         [0097]      FIG. 10  shows a comparison of overall transitions in a 25.3% dimming pattern generated using algorithm  800  versus using algorithm  900 , according to embodiments of the present disclosure. As can be seen in  FIG. 10 , algorithm  800  (represented by the heavy line) groups the 100% and 0% visibility patterns, thereby resulting in a lower frequency transition. In contrast, algorithm  900  (represented by the thin line) results in a higher frequency transition, thereby providing reduced flicker and better chance for synchronization at the receiver for the CDR, if used. 
         [0098]      FIG. 11  shows a comparison of overall transitions in a 25.3% dimming pattern generated using algorithm  800  plus interleaving versus using algorithm  900  without interleaving, according to embodiments of the present disclosure. As can be seen in  FIG. 11 , even without interleaving, algorithm  900  is preferable to algorithm  800 , since the number of 100% visible frames and 0% visible frames is more balanced across all samples. 
         [0099]    It is possible to further improve the result of algorithm  800  plus interleaving by matching the interleaver pattern to the ratio of the duty cycles of the 100% and 0% visibility patterns. However, since algorithm  900  uses 20% and 30% visibility patterns to achieve 25.3% visibility, algorithm  900  will still be preferable in most cases to algorithm  800 . 
         [0100]    Although the preceding examples uses the predefined ECMA TC-47 visibility patterns shown in Table 1, such patterns are for illustration purposes only. It will be understood that other low resolution patterns may be used as well. 
         [0101]      FIG. 12  depicts a method of randomly selecting visibility patterns based on a Pseudo-Noise (PN) sequence, according to an embodiment of the present disclosure. As shown in  FIG. 12 , each bit of the PN sequence is examined. A PN sequence bit equal to ‘0’ corresponds to transmission of visible pattern V i  while a PN sequence bit equal to ‘1’ determines transmission of visible pattern V 2 . In another embodiment, visibility patterns are selected randomly based on an outcome of a random number generator. For example, probabilities {P 0 , P 1 , . . . , P K } are allocated for visibility patterns {V 0 , V 1 , . . . , V k }, respectively. For example, to generate 3% visibility, the following is selected: 
         [0102]    P 0 =0.7, P 1 =0.3 with V 0 =0%, V 1 =10%. 
         [0103]    Although the present disclosure has been described with an exemplary embodiment, various changes and modifications may be suggested to one skilled in the art. It is intended that the present disclosure encompass such changes and modifications as fall within the scope of the appended claims.