Abstract:
A system and method are presented for the encoding of participants in a conference setting. In an embodiment, audio from conference participants in a voice-over-IP setting may be received and processed by the system. In an embodiment, audio may be received in a compressed form and de-compressed for processing. For each participant, return audio is generated, compressed (if applicable) and transmitted to the participant. The system may recognize when participants are using the same audio encoding format and are thus receiving audio that may be similar or identical. The audio may only be encoded once instead of for each participant. Thus, redundant encodings are recognized and eliminated resulting in less CPU usage.

Description:
BACKGROUND 
       [0001]    The present invention generally relates to telecommunications systems and methods, as well as voice-over-IP conference calls. More particularly, the present invention pertains to recognizing and eliminating redundant operations, such as encodings, of conference participants. 
       SUMMARY 
       [0002]    A system and method are presented for the encoding of participants in a conference setting. In an embodiment, audio from conference participants in a voice-over-IP setting may be received and processed by the system. In an embodiment, audio may be received in a compressed form and de-compressed for processing. For each participant, return audio is generated, compressed (if applicable) and transmitted to the participant. The system may recognize when participants are using the same audio encoding format and are thus receiving audio that may be similar or identical. The audio may only be encoded once instead of for each participant. Thus, redundant encodings are recognized and eliminated resulting in less CPU usage. 
         [0003]    In one embodiment, a method is presented for reducing computational complexity of participants in a conference communication setting through recognition and elimination of redundant operations, wherein said method comprises the steps of: a) receiving audio for participants to the conference communication setting by a means for signal processing; b) determining a state for each participant, by the means for signal processing; c) processing, by a conference system, said audio to generate return audio for each participant, wherein said processing comprises: recognizing the conference participants using similar audio encoding formats and which are receiving similar audio; and encoding said similar audio for participants having similar attributes, whereby the redundant operations are eliminated; and d) transmitting, by the conference system, said return audio to said participants, wherein said participants having similar attributes receive the return audio with eliminated redundant operations. 
         [0004]    In another embodiment, a method is presented for reducing computational complexity of participants in a voice-over-IP conference call setting through recognition and elimination of redundant encodings, wherein said method comprises the steps of: a) receiving an alert from a signal processor when a participant begins producing sound; b) adding said participant, by the signal processor, to a listing of active participants, wherein said active participants are producing sound; c) determining, by the signal processor, if the sound from said participant is speech, wherein the participant is removed from the listing if said sound is determined not to be speech; d) recognizing, by a conference system, if participants who are determined to not be active are using a similar audio encoding format and are receiving similar audio; e) encoding, by the conference system, said similar audio for all participants who are not active to reduce redundancy; and f) preparing and writing, by the conference system, said encoded audio to each participant associated with an encoder instance. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0005]      FIG. 1  is a diagram illustrating an embodiment of a system. 
           [0006]      FIG. 2  is a flowchart illustrating an embodiment of a process for associating a participant with an encoder instance. 
       
    
    
     DETAILED DESCRIPTION 
       [0007]    For the purposes of promoting an understanding of the principles of the invention, reference will now be made to the embodiment illustrated in the drawings and specific language will be used to describe the same. It will nevertheless be understood that no limitation of the scope of the invention is thereby intended. Any alterations and further modifications in the described embodiments, and any further applications of the principles of the invention as described herein are contemplated as would normally occur to one skilled in the art to which the invention relates. 
         [0008]    An audio conference may be a communication, such as a voice call or a video conference, for example, with at least two participants. Any participant may speak and each participant can hear the combined audio of all other conference participants. Combining the audio of all participants is undesirable because there may be only a small number of participants speaking at a given time. The non-speaking participants may only be contributing background noise. As the number of conference participants increases, such background noise may become more noticeable. Modern conferencing implementations may combine only the speaking participants, determined by applying a voice activity detector algorithm to each participant. As such, all participants not currently speaking will receive the same audio. 
         [0009]    Limiting the conference audio to a set of participants currently speaking may result in the effect that all non-speaking participants receive exactly the same audio (the combination of speaking participants). For example, in a conference setting with ten parties, all parties, except the tenth, are silent. Thus, parties one through nine hear the same audio (that of party ten). In another example, if all parties were silent except nine and ten, the parties one through eight would hear the same audio (a combination of parties nine and ten). Participants using the same audio encoding format, and receive identical audio, are recognized and the audio is encoded once instead of for each participant. In an embodiment, redundant operations, such as encodings, may be recognized and eliminated on a packet by packet basis for participants in a voice-over-IP conference setting. 
         [0010]    Encoded audio may only be shared by participants receiving the same conference audio. In an embodiment, conference participants sharing the same encoded audio should be using the same attributes, such as compression format, packetization size, gain setting, and IVR audio input. The possible choices for each of these attributes may be encoded into an integer identifying the attribute value. The integers for these attributes may be combined to form an attribute signature. Participants who receive the same conference audio and have a similar, or the same, attribute signature will receive the same encoded audio. A signature may be formed as a 64-bit unsigned integer with bit ranges reserved for each attribute. While any order and bit range is within the scope of an embodiment, the following is a non-limiting example: 
         [0011]    IVR/Auxiliary audio source for bits  0 - 15 ; 
         [0012]    Gain setting for bits  16 - 23 ; 
         [0013]    Packetization size for bits  24 - 27 ; 
         [0014]    Audio compression format options for bits  28 - 35 ; 
         [0015]    Audio compression format identifier for bits  36 - 51 ; and 
         [0016]    Reserved for bits  52 - 65 . 
         [0017]      FIG. 1  illustrates an embodiment of a conference setting, indicated generally at  100 . Participants  105  may provide Audio Input  106  into the conference system  115 . The input passes through the Signal Processor  110 . While three participants are shown for simplicity, it is within the scope for any number of participants to be present. Generally, participants may be active or passive within the conference (e.g., speaking or non-speaking). 
         [0018]    The Signal Processor  110  comprises means that performs several functions. In an embodiment, the Signal Processor  110  uses Voice Activity Detection to detect the presence of speech in order to determine which parties are currently speaking at any given time. It should be noted that the speaker state may be different than the instantaneous state from the Signal Processor  110 . For example, when a participant stops producing audio, the conference system may still consider the participant an active speaker for a short set time (such as 1-2 seconds). Speech detection may be performed individually for each party. In another embodiment, the signal processor removes echo. Specifically, the echo of the audio sent to the participant may be removed. In another embodiment, automatic level control may be used to boost the volume of lower parties and reduce the volume of louder parties. In yet another embodiment, noise reduction may be performed. Non-speech noise may be filtered out of a party&#39;s audio in order to improve overall conference quality. Processed Audio  111  is sent to the Conference System  115 . 
         [0019]    The Conference System  115  may comprise an Encoder  120 , a Mixer  125 , and Active Speaker Selector  130 . The Encoder  120  may compress audio received from Participants  105 . In an embodiment, audio compression is performed to reduce the size of the transmitted audio. 
         [0020]    The Mixer  125  may operate on a set time interval, which may be determined at runtime. In an embodiment, the time interval may be in milliseconds (ms), such as 10 ms or 20 ms. The Mixer  125  comprises means which may associate participants, both speaking and non-speaking with an encoder instance, as described in greater detail in  FIG. 2  below. 
         [0021]    The Active Participant Selector  130  determines the status of Participants  105  in the conference setting. In an embodiment, conference participants may be active, such as by speaking, or non-active in the communication. The determination may be made, for example, based on audio segment(s), the current state of a participant, the prior state of a participant, the prior state of a participant related to the speaking state of another participant, and the conference settings. 
         [0022]    An audio segment may comprise the audio contained in an interval currently being processed. The audio segment is a result of the signal processor&#39;s voice activity detection for a time interval, such as 10 or 20 ms. The current state of a participant may comprise whether or not a participant is speaking in the time interval while the prior state of a participant may comprises whether or not a participant was speaking in the previous time interval. When there are more participants in the speaking state than the conference settings allow, it should be determined which of the speaking participants contribute to the combined speaker audio. The determination may be made by comparing the current and previous states of participants, including how long the participants have been in their respective states. In an embodiment, if a conference is limited to a maximum of three active speakers and four participants are currently speaking, the three that have been speaking the longest may be selected for the combined audio. The conference settings may comprise the settings necessary to select the correct participants at each mixer interval, such as the minimum and maximum number of active speakers, how long a speaker remains in the various states, etc. 
         [0023]    Audio Output  135  is sent from the Conference system  115  to the Participants  140 . The Audio Output  135  may contain encoded audio with unique encoder instances. The Participants  140  may comprises non-speaking participants. While only three participants  140  are shown for simplicity, it is within the scope for any number of participants to be present. It should also be noted that participants may transition from speaking to non-speaking and vice versa. 
         [0024]      FIG. 2  describes the process  200  of associating a participant with an encoder instance. This process may be operable in the conference mixer  125  of system  100 . 
         [0025]    In operation  205 , audio is received. For example, a segment of audio is read from each participant. The audio segment may be equal to a pre-determined time interval. Control is passed to operation  210  and process  200  continues. 
         [0026]    In operation  210 , the audio and encoding format are analyzed to determine speaking state. For example, the speaking state of a conference participant is determined based on the analysis of the audio segment and the prior state of the participant. Control is passed to operation  215  and process  200  continues. 
         [0027]    In operation  215 , speaker selection occurs. For example, all parties to the conference and the conference settings are examined to decide which parties are treated as active speakers for a given interval as determined by the signal processor. The conference participants may be divided into a number of sets based on whether or not speech has been detected. In one embodiment, there may be two sets comprising speaking participants and non-speaking participants. The sets may also be referred to as contributing and non-contributing. In an embodiment, a participant may contribute without speaking in order to meet the minimum contributing participants in a conference configuration. In another embodiment, participants that are speaking may not be considered contributing because of the maximum active speaker setting in the conference configuration. Control is passed to operation  220  and process  200  continues. 
         [0028]    In operation  220 , encoders are assigned. For example, encoder instances are assigned based on the set formed in operation  215  (e.g. contributing, non-contributing, etc.). In an embodiment, encoder instances may be assigned based on whether the participant is a contributing (or speaking) participant or a non-contributing (or non-speaking) participant. If a participant is in the speaking set, or the speaking state, and is currently assigned an encoder instance that is shared with other participants, then the participant may be assigned a new, un-shared, encoder instance with the state copied from the previous encoder to maintain audio continuity. Participants in the non-speaking set, or non-speaking state, may be grouped by their participant attribute signature and assigned to a matching encoder, which may be shared by other non-speaking participants. 
         [0029]    In an embodiment, when a participant transitions from a speaking state to non-speaking state, that participant may be assigned a shared encoder state. Continuity is not guaranteed in this instance for statefull encoders, such as G.729, for example, and a short audible artifact may be introduced into the call, however, this effect is negligible. Control is passed to operation  220  and process  200  continues. 
         [0030]    In operation  225 , unique mixes are produced. For example, the mixer may create audio for all participants. All of the non-speaking participants hear the same audio and thus, they receive a mix of all speaking participants. For each of the speaking participants, a mix is created of all the other speaking participants, e.g., each speaker receives the common mix minus their own input audio. Control is passed to operation  230  and process  200  continues. 
         [0031]    In operation  230 , audio is encoded for each party and sent. For example, the appropriate conference audio is prepared and written to each unique encoder instance. That encoded audio is then written to each participant associated with that encoder instance. The encoded audio is then sent. For non-contributing parties which share the same encoder signature, a single encoding of that mix is produced and sent to those parties. Thus, the assigned encoders are used to perform the minimal number of encodings to satisfy all parties to the conference. The process  200  ends. 
         [0032]    While the invention has been illustrated and described in detail in the drawings and foregoing description, the same is to be considered as illustrative and not restrictive in character, it being understood that only the preferred embodiment has been shown and described and that all equivalents, changes, and modifications that come within the spirit of the invention as described herein and/or by the following claims are desired to be protected. 
         [0033]    Hence, the proper scope of the present invention should be determined only by the broadest interpretation of the appended claims so as to encompass all such modifications as well as all relationships equivalent to those illustrated in the drawings and described in the specification.