A communication device (10, 12, 14) comprising: a processing module (18, 24, 30) operably coupled to: receive a digital speech signal from an input interface (16, 22, 28), wherein the digital speech signal includes a desired voice component and an undesired noise component; and generate a coded speech signal, wherein the coded speech signal includes a substantially unattenuated representation of the desired voice component and an attenuated representation of the undesired noise component; and a transmitter (20, 26, 32) operably coupled to: convert the coded speech signal into an outbound speech signal in accordance with a signaling protocol; and transmit the outbound speech signal, wherein the processing module (18, 24, 30) is further operably coupled to - determine the magnitude of the undesired noise component, when the undesired noise component is a dominant signal component of the digital speech signal, and - select one of a plurality of codebooks based on an inverse proportional relationship between resolution of a codebook and the magnitude of the undesired noise component, wherein the plurality of codebooks comprises at least two codebooks of different resolution, and - identify a codebook entry from the selected one of the plurality of codebooks based on the desired voice component to produce a selected codebook entry, whereby the coded speech signal is generated based on the selected codebook entry. a processing module (18, 24, 30) operably coupled to: receive a digital speech signal from an input interface (16, 22, 28), wherein the digital speech signal includes a desired voice component and an undesired noise component; and generate a coded speech signal, wherein the coded speech signal includes a substantially unattenuated representation of the desired voice component and an attenuated representation of the undesired noise component; and a transmitter (20, 26, 32) operably coupled to: convert the coded speech signal into an outbound speech signal in accordance with a signaling protocol; and transmit the outbound speech signal, wherein the processing module (18, 24, 30) is further operably coupled to - determine the magnitude of the undesired noise component, when the undesired noise component is a dominant signal component of the digital speech signal, and - select one of a plurality of codebooks based on an inverse proportional relationship between resolution of a codebook and the magnitude of the undesired noise component, wherein the plurality of codebooks comprises at least two codebooks of different resolution, and - identify a codebook entry from the selected one of the plurality of codebooks based on the desired voice component to produce a selected codebook entry, whereby the coded speech signal is generated based on the selected codebook entry. receive a digital speech signal from an input interface (16, 22, 28), wherein the digital speech signal includes a desired voice component and an undesired noise component; and generate a coded speech signal, wherein the coded speech signal includes a substantially unattenuated representation of the desired voice component and an attenuated representation of the undesired noise component; and a transmitter (20, 26, 32) operably coupled to: convert the coded speech signal into an outbound speech signal in accordance with a signaling protocol; and transmit the outbound speech signal, wherein the processing module (18, 24, 30) is further operably coupled to - determine the magnitude of the undesired noise component, when the undesired noise component is a dominant signal component of the digital speech signal, and - select one of a plurality of codebooks based on an inverse proportional relationship between resolution of a codebook and the magnitude of the undesired noise component, wherein the plurality of codebooks comprises at least two codebooks of different resolution, and - identify a codebook entry from the selected one of the plurality of codebooks based on the desired voice component to produce a selected codebook entry, whereby the coded speech signal is generated based on the selected codebook entry. convert the coded speech signal into an outbound speech signal in accordance with a signaling protocol; and transmit the outbound speech signal, wherein the processing module (18, 24, 30) is further operably coupled to - determine the magnitude of the undesired noise component, when the undesired noise component is a dominant signal component of the digital speech signal, and - select one of a plurality of codebooks based on an inverse proportional relationship between resolution of a codebook and the magnitude of the undesired noise component, wherein the plurality of codebooks comprises at least two codebooks of different resolution, and - identify a codebook entry from the selected one of the plurality of codebooks based on the desired voice component to produce a selected codebook entry, whereby the coded speech signal is generated based on the selected codebook entry. - determine the magnitude of the undesired noise component, when the undesired noise component is a dominant signal component of the digital speech signal, and - select one of a plurality of codebooks based on an inverse proportional relationship between resolution of a codebook and the magnitude of the undesired noise component, wherein the plurality of codebooks comprises at least two codebooks of different resolution, and - identify a codebook entry from the selected one of the plurality of codebooks based on the desired voice component to produce a selected codebook entry, whereby the coded speech signal is generated based on the selected codebook entry.