TRANSMISSION OVER PACKET SWITCHED NETWORKS

Abstract: The invention relates to methods for encoding/decoding a digitized sound signal which is transmitted over a packet switched network in such a way that diversity if provided. Each sound segment of the digitized sound signal is encoded into at least two different segment descriptions, i.e. into different representations of the sound signal segment. The segment descriptions differ from each other in that they provide different quantization values for a digital sound signal sample. The different segment descriptions are transmitted in separate data packets over the network at different points of time.

Description: TRANSMISSION OVER PACKET SWITCHED NETWORKS Technical field of the invention The present invention relates to encoding of a digitized sound signal and transmission of the coded digitized sound signal over a packet switched network, the encoding and transmission being performed in such a way that diversity is provided. Consequently, the present invention further relates to reception of data packets and decoding of its content to retrieve the originally transmitted digitized sound signal, the decoding being performed in such way that the diversity provided by the received packets is utilized. Technical background and prior art Telephony over packet switched networks, such as IP (Internet Protocol) based networks (mainly the Internet or Intranet networks) has become increasingly attractive due to a number of features . These features include such things as relatively low operating costs, easy integration of new services, and one network for voice and data. The speech or audio signal in packet switched systems is converted into a digital signal, i.e. into a bitstream, which is divided in portions of suitable size in order to be transmitted in data packets over the packet switched network from a transmitter end to a receiver end. Packet switched networks were originally designed for transmission of non-real-time data and voice transmissions over such networks causes some problems. Data packets can be lost during transmission, as they can be deliberately discarded by the network due to congestion problems or transmission errors. In non-realtime applications this is not a problem since a lost packet can be retransmitted. However, retransmission is not a possible solution for real-time applications. A packet that arrives too late to a real-time application cannot be used to reconstruct the corresponding signal since this signal already has been, or should have been, delivered to the receiving speaker. Therefore, a packet that arrives too late is equivalent to a lost packet. One characteristic of an IP-network is that if a packet arrives the content of it is undamaged. An IP- packet has a header which includes a CRC (Cyclic Redundancy Check) field. The CRC is used to check if the content of the packet is undamaged. If the CRC indicates an error, the packet is discarded. In other words, bit errors do not exist, only packet losses. The main problem with lost or delayed data packets is the introduction of distortion in the reconstructed speech or audio signal. The distortion results from the fact that signal segments conveyed by lost or delayed data packets cannot be reconstructed. The speech coders in use today were originally designed for circuit switched networks with error free channels or with channels having bit-error characteristics. Therefore, a problem with these speech coders is that they do not handle packet losses very well. Considering what has been described above as well as other particulars of a packet switched network, there are problems connected with how to provide the same quality in telephony over packet switched networks as in ordinary telephony over circuit switched networks . In order to solve these problems, the characteristics of a packet switched network have to be taken into consideration. In a system that transmits data over packet switched networks, one or more headers are added to each data packet . These headers contain data fields with information about the destination of the packet, the sender address, the size of the data within the packet, as well as other packet transport related data fields. The size of the headers added to the packets constitutes overhead information that must be taken into account. To keep the packet assembling delay of data packets small, the payload of the data packets have limited size. The payload is the information within a packet which is used by an application. The size of the payload, compared to the size of the actually transmitted data packet with its included overhead information, is an important measure when considering the amount of available bandwidth. A problem with transmitting several relatively small data packets, is that the size of the headers will be substantial in comparison with the size of the information which is useful for the application. In fact, the size of the headers will not seldom be greater than the size of the useful information. To alleviate bandwidth problems, it is desirable to reduce the bit rate by suitable coding of the information to be transmitted. However, the advantage of the bit rate reduction by coding is less significant, and the bandwidth still a problem, if a very large overhead in the form of a header is added to the application information before transmission of the data packet. One scheme frequently used for reducing the bit rate is to code information data using predictions of the data. These predictions are generated based on previous information data of the same information signal. However, due to the phenomenon that packets can be lost during transmission, it is not a good idea to insert dependencies between different packets. If a packet is lost and the reconstruction of a following information segment is dependent on the information contained in the lost packet, then the reconstruction of the following information segment will suffer. It is important that this type of error propagation is avoided. Therefore the ordinary way of using prediction to reduce the bit rate of a speech or audio signal is not efficient for this kind of transmission channels, since such prediction would lead to error propagation. Thus, there is a problem in how to provide prediction in a packet switched system when transmitting data packets with voice or audio signal information. In order to overcome the problems associated with lost or delayed data packets during real-time transmissions, it is suitable to introduce diversity for the transmission over the packet switched network. Diversity is a method which increases robustness in transmission by spreading information in time (as in interleaving in mobile telephony) or over some physical entity (as when using multiple receiving antennas) . In packet transmission, diversity is preferably introduced on a packet level by finding some way to create diversity between packets. The simplest way of creating diversity in a packet switched network is to transmit the same packet payload twice in two different packets. In this way, a lost or delayed packet will not disturb the transmission of the payload information since another packet with identical payload, most probably, will be received in due time. A disadvantage with this is that it is not very efficient in terms of bandwidth since the network or channel is loaded with twice the amount of information. An example of the use of diversity for decreasing the impact of packet loss on audio quality in Internet telephony applications is disclosed by Bolot, S. et . al . in "Adaptive FEC-Based Error Control for Interactive Audio in the Internet", IEEE Infocom '99, New York, USA, March 1999. Bolot describes how Forward Error Correction (FEC) schemes are used for creating diversity. In these FEC schemes, a redundant version of an audio packet is transmitted along with the original information of a later packet. If a packet with original information is lost, the redundant information in a later packet can be used for partly reconstructing the samples representing the original information. This is achieved by coding the signal with a low rate coder (much lower rate than the original coder) and transmitting this lower rate signal CD 0 a •i Ω Φ CQ H- Q a SD 3 H- I- 1 tr φ tr SD CQ φ p. 0 a rt 3 0 Φ CQ Ω ii μ- 3 rr H- 0 a CQ SD a α higher quality will be obtained at the receiving end. In the article, the author addresses the problem of index assignment in order to maximize the benefit of multiple descriptions in a diversity system. In EP 0 856 956 Al , a multiple description coding communication system for image coding is disclosed. The invention uses transform coding where pairs of coefficients are transformed with a pairing transform to get a new pair of coefficients with substantially equal energy. These coefficients are coded separately and transmitted in different packets. In this way, information of both the original coefficients are in both packets and robustness to loss of one packet is obtained since the inverse pairing transform will produce two coefficients from one received, however with less resolution. A disadvantage with this system is that the efficiency will be low since two different types of quantizers are used to complement each other for redundancy purposes only, and not for improving the image quality when receiving both coefficient pairs. Thus, in connection with transmission of a sound signal over a packet switched network, the problem to be solved is how to implement a diversity system that uses multiple description, provides good operating characteristics, is bandwidth efficient, and keeps the complexity low. Summary of the invention An object of the present invention is to overcome the problems of lost, discarded or delayed data packets during transmission of real time communication over a packet switched network. Another object of the present invention is to provide an improved method for facilitating diversity transmission over a packet switched network when using multiple description coding of a speech or audio signal to be transmitted. According to the present invention, these objects are achieved by the methods having the features as defined in the appended claims. The present invention provides a novel and advantageous way of combining diversity transmission over a packet switched network with the use of several different descriptions of a speech or audio signal. Thus, the diversity provided is not implemented by way of transferring purely redundant information, but instead by transferring several (two or more) representations of the same information. The diversity reduces the distortions due to packet loss or delay since each description gives a good basis for the reproduction of the speech/audio signal. Moreover, when all packets reach a receiver's end without loss/delay, the different representations are merged together before reproducing the speech/audio signal, thereby providing an improved quality of the reproduced speech/audio signal. The diversity provided is a time diversity achieved by transmitting different encoded segment descriptions of one and the same sound segment in different packets at different points in time, and by decoding a sound segment at a receiving end based on those segment description that were received within a predetermined time interval. According to the present invention, a number of different sound encoders and corresponding sound decoders are provided for coding/decoding of a digitized sound signal. These sound encoders/decoders, described in different embodiments of the invention, operate with multiple descriptions in such way that an efficient diversity transmission of information between a transmitting end and a receiving end is obtained. In the present invention, a multiple description encoder/decoder is an encoder/decoder which generates/receives at least two descriptions of a signal. The different descriptions are derived by the multiple description encoder by encoding of digital signal ω ω tS CO I- 1 in o in o in o in standard G.711. The n-bit PCM encoded signal description is transcoded by a multiple description encoder to at least two descriptions using fewer than n bits for its representation, e.g. two (n-1) -bit representations, three (n-1) -bit representations or four (n-2) -bit representations. At the receiver end, a multiple description decoder transcodes the received descriptions back to a single n-bit PCM encoded sound signal . The transcoding corresponds to a translation between a code word of one description and respective code words of at least two different descriptions. By transcoding the PCM coded signal into multiple descriptions, there is no need to first decode and then recode the PCM coded signal to be able to provide multiple descriptions . Advantageously, lossless encoding/decoding is performed for each different segment description individually. This will reduce the bit rate needed for the multiple descriptions that are transmitted. Furthermore, individual predictors of the same type are used for the different descriptions at the transmitting and the receiving end, respectively. This eliminates the problem of lost synchronization between a predictor in the encoder and a predictor in the decoder which otherwise can occur if a packet with a segment description is lost when using a single predictor for the lossless encoding/decoding at the transmitting/receiving end. Furthermore, the predictor state of each predictor is advantageously set to zero when generating prediction samples during lossless encoding/decoding of a beginning of a sound segment. In this way error propagation over sound segment boundaries is avoided. In general, the generation of a prediction sample during the lossless encoding/decoding operation is based on one ore more quantized digital sound samples. It is to be understood that the term digital signal sample used herein is meant to be interpreted as either the actual sample or as any form of representation of the signal obtained or extracted from one or more of its samples. Also, a prediction sample is meant to be interpreted as either a prediction of an actual digital signal sample or as any form of prediction of a representation obtained or extracted from one or more of the digital signal samples. Brief description of the drawings Further features and advantages of the invention will become more readily apparent from the appended claims and the following detailed description of a number of exemplifying embodiments of the invention when taken in conjunction with the accompanying drawings in which like reference characters are used for like features, and wherein: Fig. 1 shows one exemplifying way of realizing multiple descriptions in accordance with state of the art; Fig. 2 shows an overview of the transmitting part of a system for transmission of sound over a packet switched network; Fig. 3 shows an overview of the receiving part of a system for transmission of sound over a packet switched network; Fig. 4a shows an overview of the transmitting part of a system for transmission of sound over a packet switched network in accordance with an embodiment of the present invention; Fig. 4b shows an overview of the receiving part of a system for transmission of sound over a packet switched network in accordance with an embodiment of the present invention corresponding to that referred to in Fig. 4a; Fig. 5 shows an overview of the transmitting part of a system for transmission of sound over a packet switched network in accordance with another embodiment of the present invention; Figs . 6a and 6b show the consequences of two respective packet loss situations in the embodiment referred to by Fig. 5 ; Figs. 7a and 7b show overviews of the transmitting part and the receiving part, respectively, of a system for transmission of sound over a packet switched network in accordance with yet another embodiment of the present invention; Figs. 8a and 8b show overviews of lossless encoding of a description in a Multiple Description Encoder at a transmitting part and of lossless decoding of a description in a Multiple Description Decoder at a receiving part, respectively, according to an embodiment of the invention; and Figs. 9a and 9b show overviews of the transmitting part and the receiving part, respectively, of a system for transmission of sound over a packet switched network in accordance with a further embodiment of the present invention. Detailed description of preferred embodiments In Fig. 1, one exemplifying way of realizing multiple descriptions of a source signal, such as a sound signal, is illustrated. This approach is known in the art and is one example of multiple descriptions that can be used by the present invention. However, other suitable ways of implementing multiple descriptions may equally well be used together with the present invention. In Fig. 1 the quantization levels of two different descriptions 100, 110 from two corresponding quantizers are shown. As illustrated, both descriptions have the same quantization step size Q, but description 110 has quantization levels that are shifted with half of the quantization step size Q with respect to the quantization levels of description 100. From these two descriptions 100 and 110, a combination leads to a combined description 120 with finer quantization step size Q/2. Using the two coarse ω > CO CO μ» in o in o in o in 0 P rt μ- CD CO ii Φ ii a SD CO P CQ SD rt 3 LΠ Φ rt a 0 13 ii μ- CQ μ- a Hi Pi Φ CQ rt D φ SD P 0 rt ii rt μ- μ- ii SD O 3 0 Φ μ- £ 13 SD a Pi 13 LQ a W SD a rt Φ SD rt Ω SD Pi 0 ?f rt rt P Φ 0 tr ii SD rt SD Φ φ CQ a rt CQ O • P tr 3 CQ 0 Φ SD a H3 13 Ω μ- rt tr SD CD ? a ii Φ Ω 0 Φ Hi 0 rt a 0 - φ CQ a ϋ D rt P 3 Φ rt μ- CQ (D ii SD N K a rt Φ μ- a μ- tNJ 13 CQ Ω , μ_>, rt 0 . SD 0 ) SD a o Ω rt P tr ?r tr Φ rt 3 Φ Φ ii Φ 0 t rt μ- CQ 0 CO Hi rt Ω tr ω o tr tr CO rt o ii Φ ω SD SD in μ- $ rt P. Pi a tr ii SD P SD φ μ- SD rt CQ ϋ P Ω a SD Φ tr CQ CQ φ 3 13 φ rt a φ μ- SD Λ tr Ω CQ a Ω a Φ 0 Ω CO Φ a P 0 μ- Φ rt a Φ P 0 Ω α φ a CQ μ- CQ - a CQ 0 LQ μ- rt <! μ- LQ tr Φ a SD a Φ ii a SD P a packet switched network. The data packets 245 are then transmitted over the packet switched network to a receiver end. In Fig. 3 a block diagram of the receiving part of a system for transmission of sound over a packet switched network is shown. A Controller 350 receives data packets from the packet switched network, strips addressing information and places the data packets 355 in a Jitter buffer 360. The Jitter buffer 360 is a storage medium, typically RAM, which regulates the rate by which data packets 365 exit the Jitter buffer 360. The physical capacity of the Jitter buffer is such that incoming data packets 355 can be stored. Data packets 365 which exit the Jitter buffer 360 are inputted to a Sound Decoder 370. The Sound Decoder 370 decodes the information in the data packets into reproduced samples of a digital sound signal. The digital signal 375 is then converted by a D/A-converter 380 into an analog electric signal 385, which analog signal drives a sound reproducing system 390, e.g. a loudspeaker, to produce sound at the receiver end. As described earlier, the Sound Encoder of the present invention is designed so as to modify the representation of the sound signal before transmission in order to increase the robustness against packet losses and delays, as well as reducing the bit rate, in the packet switched network. Consequently, the Sound Decoder at the receiving end is designed to decode this modified representation. The present invention uses multiple descriptions for representing the sound signal. Therefore, the Sound Encoder includes a Multiple Description Encoder and, consequently, the Sound Decoder includes a Multiple Description Decoder. The design and operation of the Sound Encoder and the Sound Decoder, in accordance with an embodiment of the invention, will now be described in greater detail with reference to Figs 4a and 4b. Apart from what is being described below with respect to the sound encoding/decoding blocks, the overall operation correspond to that previously described with reference to Figs . 2 and 3. In Fig. 4a, the Sound Encoder 430 at the transmitting end includes a Multiple Description Encoder 410 and a Diversity Controller 420. Correspondingly, the Sound Decoder 470 of Fig. 4b at the receiving end includes a Diversity Controller 450 and a Multiple Description Decoder 480. Turning now to Fig. 4a, the Multiple Description Encoder 410 of the Sound Encoder 430 encodes a sampled sound signal 425 in two different ways, thereby obtaining two different bitstream representations, i.e. two different descriptions, of the sound signal. As previously described, each description has its own set of quantization levels, achieved, e.g., by shifting the quantization levels of one description with half a quantization step. Correspondingly, if three descriptions were to be provided, the quantization levels of the second description would be shifted with a third step with respect to the first description, and the third description with a third step with respect to the second description. Thus, as indicated in Fig. 4a, the sound signal may be encoded using more than two descriptions without departing from the scope of the present invention. However, for ease of description, only two signal descriptions will be used in the herein disclosed embodiments of the invention. Each description provides a segment description of an encoded sound signal segment of the sound signal. The different segment descriptions of the same sound segment are transmitted in respective packets to the Diversity Controller 420. In Fig. 4a, two descriptions have been indicated, D x and D 2 . The consecutive segments n, n+1, n+2 , and so on, are represented by description D x as segment descriptions D x (n) , D ι (n+1), D ι (n+2). . ., which segment descriptions are transferred in respective ω > O CO μ 1 in O in o in o in transferring the segment descriptions will together require a bit rate of 2*16 = 32 kbit/s. This can be compared to the bit rate of 64 kbit/s for standard PCM (Pulse Code Modulated) telephony. Consequently, the overhead bit rate will be 50% (32 divided with 64) of the payload rate . As previously described with reference to Fig. 3, packets are received at the receiver end by a Controller 350. The Controller removes header information and transfers the packets to the Jitter buffer 360, which in turn transfers the packets to the Sound Decoder 370. Turning now to Fig. 4b, the Diversity Controller 450 of the Sound Decoder 470 receives the packets with the different segment descriptions from a jitter buffer. The Diversity Controller then schedules the different segment descriptions of the same sound segment for transfer to the Multiple Description Decoder 480 at the same time. Thus, as illustrated in the Fig. 4b, the Multiple Description Decoder 480 will e.g. receive both packets 471 and 472 with respective segment descriptions Di (n) and D 2 (n) of sound segment n at the same time, and then both packets 474 and 475 with respective segment descriptions D x (n+1) and D 2 (n+1) of sound segment n+1, and so on. The Multiple Description Decoder 480 will for each sound segment extract the joint information from the different packets and decode the sound signal segment for transfer to a D/A-converter . If, e.g., segment description Dx (n) did not arrive at the receiver end, or arrived too late, the Diversity Controller 450 will only schedule D 2 (n) (if two descriptions are used) to the Multiple Description Decoder 480, which then will decode sound segment n of the sound signal with adequate quality from the single segment description D 2 (n) received. In Fig. 5 another embodiment of the present invention is shown. This embodiment differs from the one previously described with reference to Figs. 4a and 4b with respect to the organization of segment descriptions in the packets transferred by the packet switched network. Thus, the difference lies in the packet assembling/disassembling performed at the transmitting/receiving end by the Diversity Controller of the Sound Encoder/Decoder. This difference will now be described below. As described with reference to Figs. 4a and 4b, the overhead resulting from the headers of the different packets transferring different segment descriptions of the same sound segment is quite extensive. To alleviate this, segment descriptions of different descriptions and relating to different sound segments are grouped together in the same packet before transmission of the packet over the packet switched network. As shown in Fig. 5 the Diversity Controller 520 of the Sound Encoder at the transmitting end groups two individual segment descriptions of two consecutive sound segments together in each packet. The two segment descriptions of a packet belong to respective descriptions of the sound signal . For example, one packet will contain segment description D 2 (n-1) of sound segment n-1 and segment description D x (n) of sound segment n. The Controller 540 will as previously described add header information to each packet before transmitting the packet including the two segment descriptions over the packet switched network. Thus, just as in the embodiment of Fig. 4, the Diversity Controller 520 of this embodiment will sequence each segment description of a sound segment in separate packets, and, as in the embodiment of Fig. 4, the packets containing different segment descriptions of the same sound segment will be transferred to the Controller 540 at different time instances. In Fig. 5, the two segment descriptions D 2 (n) and Dχ(n+1) of sound segment n and n+1 are delivered to the Controller 540 in packet 522. Thus, segment n+1 must have been encoded before segment description D 2 (n) can be transferred to the controller. Segment description Di (n) on the other hand was transferred in a previous packet 521 to the controller. If a sound segment is 20 ms, the transfer of D 2 (n) must be delayed with 20 ms compared with the transfer of D x (n) since D 2 (n) is to be scheduled in the same packet 522 as Dχ(n+1) . Thus, this scheme will automatically provide time diversity since different segment descriptions of the same sound segment will be transferred to the Controller 540 with a 20 ms interval (given a sound segment length of 20 ms) . Thus, in comparison with the embodiment of Fig. 4, an additional delay between the two segment descriptions of the same sound segment is automatically introduced with this scheme of assembling packets with several segment descriptions. This additional delay between segment descriptions provides an additional time diversity advantage and can be compensated for later in the transmission chain, e.g. by having lower delay settings in the jitter buffer at the receiving end. Moreover, the amount of payload data in one packet according to this embodiment corresponds to the total amount of data generated from one sound segment, therefore, the overhead information is not increased when creating time diversity with this scheme. In correspondence with what has been described above, the Diversity Controller at the receiver end in this embodiment will divide the received packets in their segment description parts before transferring the segment descriptions to the Multiple Description Decoder, in correspondence with what has been shown in Fig. 4b. The effect of the time diversity scheme referred to by Fig. 5 is again that if one packet is lost or delayed during transmission over the packet switched network, descriptions of all sound segments will still be available at the receiver end and no sound segment loss will be perceived. In Figure 6a, the scenario of packet loss is illustrated. When packet 603 containing segment description D 2 (n+1) and D x (n+2) is lost, sound segment n+1 will still be represented by the segment description Dχ(n+1) in the previous packet 602 and n + 2 by the segment description D 2 (n+2) in the later packet 604. In Figure 6b, the scenario when two consecutive packets are lost is illustrated. In this case, when packets 611 and 612 are lost, no representation of segment n + 2 will be available and segments n+1 and n+3 will be represented by one segment description each in packets 610 and 613, respectively. Consequently, the diversity scheme in this example of the embodiment can repair the loss of one packet by always having one description available. Loss of two consecutive packets will lead to loss of all the information about one of the sound signal segments. In the general case however, with more than two segment descriptions of a sound signal segment and with corresponding grouping of more than two segment descriptions in one packet, the diversity benefits will be larger at the price of increased delay. According to another embodiment of the invention lossless encoding/decoding is added to the transmission system for transmitting and receiving a digitized sound signal over a packet switched network. This is illustrated in Figs. 7a and 7b. In Fig. 7a, each description of the Multiple Description Encoder 710 is losslessly encoded before being received by the Diversity Controller 720 of the Sound Encoder 730. Correspondingly, in Fig. 7b, each segment description from the Diversity Controller 750 of a Sound Decoder 770 is losslessly decoded before being received by the Multiple Description Decoder 780 via a Combiner 775. The Combiner is included in the Sound Decoder 770 in order to make sure that the different segment descriptions of the same sound segment reach the Multiple Description Decoder 780 at the same time. The lossless encoding/decoding of the segment descriptions is performed by Lossless Encoders 715, 716, 717 and Lossless Decoders 760, 761, 762 at the transmitting end and at the receiving end, respectively. ω 10 CO O μ» in o in o in O in Hi Φ Φ P μ- a CQ rt tr φ 3 rt 0 rt tr φ D μ- <J φ ii CQ μ- rt > O 0 a rt ii 0 φ i O N o SD rt rt tr φ transmitting end. Correspondingly, at the receiver end, the sound segment descriptions from the Diversity Controller 750 are losslessly decoded before being fed to the Multiple Description Decoder 780. With reference to Figs. 8a and 8b the use of lossless encoding together with a Multiple Description Encoder and lossless decoding together with a Multiple Description Decoder, respectively, is further illustrated in accordance with an embodiment of the invention. Figs. 8a and 8b illustrate the design and operation of the Multiple Description Encoder/Decoder with respect to one of the descriptions with which it operates. Thus, Quantizer 800 in Fig. 8a represents the quantizer for one description and a respective set of all the elements shown in Fig. 8a will be present in a Multiple Description Encoder for each description used. Correspondingly, a respective set of all the elements shown in Fig. 8b will be present in a Multiple Description Decoder for each description used. Referring to Fig. 8a, the Multiple Description Encoder includes, for each description which it is arranged to generate, a first Quantizer 800, a De- quantizer 810, a Delay block 820, a Predictor 830, a second Quantizer 840 and a Lossless Encoder 850. The De- quantizer 810 and the second Quantizer 840 are depicted with dashed lines since they are not necessary elements of this embodiment . The use of these optional elements will be described later in an alternative embodiment. Correspondingly, in Fig. 8b, the Multiple Description Decoder includes, for each description which it is arranged to decode, a Lossless Decoder 855, a Quantizer 870, a Predictor 880, a Delay block 890 and De- quantizer 860 and 863. The Quantizer 870 and the De- quantizer 863 are depicted with dashed lines since they are not necessary elements of this embodiment. The use of these optional elements will be described later in an alternative embodiment. > ) co CO μ 1 μ» in o LΠ o in o in to a separate packet which is transferred to a Diversity Controller. Alternatively, each code word of an encoded sound segment is collected by the Diversity Controller and then assembled to a separate packet for the encoded sound segment . A Controller adds header information before transmitting the data packet over a packet switched network. In Fig. 8b packets with code words are received from a Diversity Controller by the Lossless Decoder 855. Each code word is used by the Lossless Decoder to select an entry in a look-up table for outputting a corresponding index difference which in turn corresponds to a quantized digital sample. For each quantized digital sample a prediction sample is generated by Predictor 880 based on one or more previous quantized digital samples. Predictor 880 at the receiving end is configured to operate in the same way as Predictor 830 at the transmitting end. The configuration of these predictors is typically such that the predictor state is zero when generating prediction samples corresponding to the initial quantized digital samples of a digitized sound signal. In the same way as at the transmitting end, predictor 880 generates a quantization index based on the quantization levels, i.e. quantization indices or quantization values, of previously quantized digital samples, which levels implicitly have been outputted by the Lossless Decoder 855 and delayed by the Delay block 890. The quantization index of the generated prediction sample is then transferred to an Adder 865 where it is added to the index difference outputted from the Lossless Decoder 855. The result from the Adder 865, i.e. the sum of the quantization index of the prediction sample and the index difference, is transferred to the De-quantizer 860 where it is de-quantized before being transferred to a D/A- converter. In alternative embodiments, the Multiple Description Encoder includes the De-quantizer 810 and/or the second ω u> O CO μ 1 in o ( l o in o in μ- 13 P tr rt rt lO 13 rt 13 03 er 13 Pi 13 13 SD CD tr rt φ D S CO lO o SD rt ιθ a ii μ- Φ tr tr a ii tr ϋ 0 O ii μ- i H CD SD Φ tr • a a a a a tr a Ω Φ iQ Hi φ Φ SD φ μ- Φ a O Hi φ Φ Ω 3 μ- LQ D μ j Ω SD rt Φ SD I- 1 P μ- 0 a P 03 < a SD 13 Hi P P φ 13 Hi 03 • a rt tr a < Φ a a μ- rt μ, 13 S ct μ- μ- ϋ SD φ φ μ- ri Φ rt μ- rt D l s rt > P Ω SD Φ ii a μ- Ω μ- 0 Si LQ ii Hi Ω rt Φ P Z μ- μ- 13 SD μ- H a a μ- ti Φ rt Φ N rt CQ a CQ μ- SD Ω Φ μ- rt SD 03 SD a N 03 ISl Hi a SD H ISl 0 P 0 P P rt Φ 0 03 SD LQ rt Ω a a μ- μ- t * P φ Φ SD Φ t rt φ ct ii 03 Φ μ- μ- P H SD 3 μ- μ- o rt φ 0 a μ- μ- ri μ- rt rt 03 μ- μ- ϋ tr μ- SD Ω Ω 13 Ω 03 13 rt 0 ii Pi a φ s rt ct Ω CO α a μ- tr < 13 Φ a 03 3 0 rt Pi oo tr 0 SD a P < i 0 tr tr Φ φ P 0 Φ ii Φ H 00 i ct 13 Oi 0 Φ μ- ω μ- a Φ μ- SD CQ CO ϋ Φ 03 CD Ul μ- a D Φ Φ> Φ SD μ- ϋ LQ o φ a CO a φ SD rt φ rt φ. Ω Ω 13 rt Φ o Φ SD rt Φ a α μ- <1 P 03 SD LQ μ- rt 3 tr 0 tr CD o ii φ rt H tr 3 D 3 Ω Φ CD CQ CO Φ rt rt Φ CD SD P 13 D <! Φ a 0 μ- 03 SD φ Φ tr Φ SD Q' tr . rt 03 SD O i 03 tr 3 LQ ct 0 rt Φ tr Hi 13 - tr P ii 0 03 03 0 ct SD SD Ω φ 0 13 φ 0 Λ Hi Φ ϋ lO rtoo rt H- 1 μ- P Ω P 03 0 rt N tr LQ a a a 03 rt a ii rt « J μ- 0 φ Ω rt μ- ii P μ- 0 03 a Φ μ- CO Φ 3 Φ Φ rt SD tr SD SD tr o 0 Hi 03 rt tr 3 μ- Φ 3 a N Φ 13 D ii φ fi ii tr a φ 3 Φ a a Ω Φ a 0 SD Φ 13 13 Φ a Φ SD Ξ O rt 3 0 CQ a O SD Φ rt < μ- CO rt ct Hi rr Hi ii a a rt μ- a P μ, a Hi μ- 13 Φ rt a Hi ct μ- φ Λ μ- μ- Φ LQ 0 td a- 0 CO rt μ- Ω rt 0 03 O tr rt • 0 Φ μ- ISl a a 1SI ri φ ii a Φ ii μ- 03 0 ti ¬ 03 SD 0 13 a φ Φ rt rt O P a SD 03 SD LQ SD a Ω oo a a ro 0 Φ a f CQ Hi μ- H a <! ct tr a rt oo Φ 13 0 LQ o ω Pi μ- Pi Hi LQ 03 rt a Φ α 0 a a tr Φ 13 φ μ- φ rt rt μ- φ. H ϋ P Φ a o μ- a α 3 rt Φ P Pi Φ μ- H LQ Φ H a 0 SD μ- tr O in SD 0 Φ a rt Ω Ω Φ μ- rt Φ SD ϋ μ- Ω 03 φ SD 03 Φ rt a a < N Φ a rt < ϋ Φ 13 SD φ Ω tr 0 M a rt a CQ Ω o SD Ω tr O Pi μ- SD SD SD Φ μ- \ ii a a CD a 0 O φ rt Φ SD Φ rt P φ SD Ω SD a μ- 0 rr lO a Pi P α SD rt P • P P iτ] in rt LQ O Φ a 13 o CD a Ω a φ a μ- μ- a φ P μ- Φ rt rt φ Φ μ- μ- 0 μ- μ- 3 H ϋ Ω a H, H Φ rt <! 0 P. O SD <i 13 a Ω Φ μ- oo 03 ϋ LQ a Hi a <! Φ 0 Φ Φ P Pi μ- φ rt a a φ rt ϋ LQ 0 P a oo • <! h Φ a oo SD P s- fi SD 03 O μ- rt tr Φ P LQ o rt μ- φ P 0 rt 00 rt Φ μ- a 0 Φ a a CQ φ μ- 03 φ P iQ φ 13 tr a oo a μ- ϋ rt o P CD Ω Ω a LQ . Φ <! φ N μ- a ri li & P φ SD rt iQ 3 0 $ rt 0 rt φ 3 03 o <! Φ < Φ 0 Ω SD Φ a O D • μ- μ- SD μ- μ- tr a 0 P- φ SD H Φ φ ii Hi i rt a :> Pi SD lO Ω 0 rt rt CO rt 03 Φ o a h £ μ- a 3 P CD CD P μ- rt μ- μ- a a a Ω π a SD μ- Φ tr 0 Pi μ- CQ l ¬ 13 Φ 03 CO rt φ 0 μ- Ω rt o SD 0 0 O rt CD ri ii 03 rt μ- ϋ tr oo tr ii a N rt μ- rt a ii ri μ- a rt Λ Φ φ ri 03 rt tr rt s' Φ Hi Φ 0 φ. Φ SD μ- N rt P. ii 03 CO μ- a rt Ω φ Φ SD SD μ- rt SD Hi o oo CQ rt μ- 0 SD μ- μ- SD φ D Ω a SD Φ 03 LQ rt SD rt Ω O 0 13 SD μ- a a rt a N a CD P 3 SD CQ a rt μ- 13 3 Φ a tr O a rt SD H 3 0 Ω μ- Ω φ Ω 13 Φ 13 a rt O < 0 φ 03 ri SD μ- LQ tr a Φ 13 a 03 o ii Φ 0 03 -~ rt μ- μ- a a 0 Φ SD P fi <! a μ- Φ P P 3 a fu a a a Ω φ tr tr ISl N a Pi rt Hi 3 3 μ- φ O CQ a μ- μ- Φ P. 3 P oo P ii 03 Φ φ φ Φ LQ μ- rj * 13 LQ CQ μ- LQ LQ oo Ω 03 Φ Φ 13 Φ μ- μ- μ- . Pi ri a 3 0 μ- 13 P tr Φ -J rt < Φ o rt a tr O Φ LQ μ- Pi Φ rt 0 Φ rt a o μ- Φ Φ < tr LQ Φ a rt μ- 03 SD a φ rt 0 Φ O 03 H 03 Φ SD Pi P • > ^ tr 3 P ri $, ii μ- a t a 03 a ct φ 0 μ- ii φ SD SD rt μ- 03 ϋ tr ^ a Hi a O Φ rt rt Φ μ- rt LQ ri a Φ μ- ^ 0 03 a SD P. 03 φ Φ with reference to Figs. 9a and 9b. In this embodiment the Multiple Description Encoder 910 of the Sound Encoder consists of an ordinary PCM Encoder 911 followed by a Transcoder 912. Thus, the digitized sound signal received by the Sound Encoder from the A/D converter is encoded using an ordinary PCM Encoder 911. The obtained PCM bitstream is then transcoded, i.e. translated, into several bitstreams by the Transcoder 912, after which each bitstream gives a coarse representation of the PCM signal. The corresponding Multiple Description Decoder is shown in Fig. 9b. The Multiple Description Decoder 980 includes a Transcoder 981 for transcoding received multiple bitstream descriptions to a single PCM bitstream. This PCM bitstream is then decoded by an ordinary PCM Decoder 982 before being transferred to a D/A-converter . The method of transcoding, or translating is exemplified below where one 64 kbit/s PCM bitstream is transcoded into two bitstreams which provide multiple descriptions of the PCM signal. A standard 64 kbit/s PCM Encoder using //-law log- compression encodes the samples using 8 bits/sample. This gives 256 different code words, but the quantizer only consists of 255 different levels. The zero-level is represented by two different code words to simplify the implementation in hardware. According to the embodiment, each quantization level is represented by an integer index, starting with zero for the most negative level and up to 254 for the highest level. The first of the two bitstreams is achieved by removing the least significant bit of each of the integer indices. This new index represents a quantization level in the first of the two coarse quantizers. The second bitstream is achieved by adding one to each index before removing the least significant bit. Thus, two 7-bit representations are achieved from the original 8-bit PCM representation. Decoding of the two representations can either be performed on each individual representation, in case of packet loss, or on the two representations in which case the original PCM signal is reconstructed. The decoding is simply a transcoding back into the PCM indices, followed by table look-up. Alternatively, the PCM Encoder 910 is a standard 64 kbit/s PCM Encoder using A-law log-compression. In this case the number of levels in the quantizer is 256, which is one more than in a μ-law coder. To represent these 256 levels using two new quantization grids, and be able to fully reconstruct the signal, one grid with 128 levels and one with 129 levels is needed. It would be desired to use two 7-bit grids like in the μ-law case, however the problem with the extra quantization level has to be solved. According to the invention each quantization level is represented by an integer index, starting with zero for the most negative level and up to 255 for the highest level. The exact same rule as in the μ-law case is used to form the new indices, except when representing index number 255. The index number 255 is represented with index number 126 for the first quantizer and index number 127 for the second instead of 128 and 127, which would be obtained if the rule would be followed. The decoder has to check this index representation when transcoding the two bitstreams into the A-law PCM bitstream. If only the first of the two descriptions is received after transmission, and the 255 th index was encoded, the decoder will introduce a quantization error that is a little higher than for the other indices. An encoded PCM signal includes a high degree of redundancy. Therefore, it is particularly advantageous to combine this embodiment with PCM encoding/decoding with lossless encoding/decoding of the multiple descriptions derived from a PCM sound signal. As shown in Figs. 9a and 9b, lossless encoding/decoding of the descriptions is performed by Lossless Encoders 930, 931, 932 and Lossless Decoders 960, 961, 962 at the transmitting end and receiving end, respectively. If the digitized sound signal received by the Sound Encoder already is represented as a 64 kbit/s PCM bitstream, and if the Sound Decoder at the receiving part should output a 64 kbit/s PCM bitstream, the PCM Encoder at the transmitting part and the PCM Decoder at the receiving part will not be needed. In this case the Multiple Description Encoder of the present invention receives the PCM bitstream and converts the PCM indices to the 0 to 254 representation described above. This representation is fed directly to the Transcoder, which transcodes the bitstream into two new bitstreams using the simple rules given above. At the receiver end of the system the information in the received packets are collected by the Diversity Controller. If all packets arrive the Transcoder merges and translates the information from the multiple descriptions back into the original PCM bitstream. If some packets are lost the original bitstream cannot be exactly reconstructed, but a good approximation is obtained from the descriptions that did arrive. Although the invention has been described above by way of example with reference to different embodiments thereof, it will be appreciated that various modifications and changes can be made without departing from the scope of the invention as defined in the appended claims .

Claims: ω OJ O CO μ> μ 1 in o in O in o in P μ- P 0 03 P μ- Ω 13 P P 03 0 rt μ- Φ ϋ ii O ri ii 03 SD 13 rt ¬ Φ a Φ a φ Φ a O SD SD μ- rt Hi tr tr a SD Φ ro Hi Φ Φ Φ a SD ii 03 03 Φ LQ CO Ω ii Ω et Hi φ Φ Φ Ω 03 13 13 03 LQ P Ω SD Ω SD Ω 3 Ω ϋ SD Hi 13 H CD tr Ω H >Q ϋ 13 3 W a ϋ Ω ii SD Φ ϋ a Φ Φ φ rtφ Φ ϋ Φ a Φ Φ φ μ- Φ CD H- Ω μ- a a μ- P 10 CO rt 13 i O CO 03 ii μ- 13 0 rt ¬ μ- CO SD CO Ω a Φ a rt 3 μ» 3 0 13 P rt 13 μ- • 13 SD φ Hi 0 SD a SD Hi ii 13 Φ a Φ rt rt a Ω μ- rt ii rt rt a O Pi Ω a a a ri SD rt a et a μ- 03 Ω μ- 1 03 rt μ- P μ- rt Pi μ- LQ ι-3 a Φ rV rt LQ ι-3 a 03 SD SD 03 a μ- rt μ- rt <! 0 a rt 0 SD 0 tr Φ O tr P w φ ϋ tr Pi 3 rt SD CQ O Φ N SD φ μ- Pi P μ- μ- a a a φ 03 a rt Φ μ- Ω rt 03 O Φ μ- 13 φ μ- 3 a P. SD et a μ- μ- rt a 3 Ω Ω tr a ϋ ^ 0 a CD 03 ii P μ- 03 rt μ- 03 rt a a Ω LQ Φ φ 0 03 ri 0 φ 3 LQ μ- a 13 3 Φ CD Φ P rt ~. tr μ- O φ 0 LQ LQ tr rt Hi D μ- Hi Φ tr £, a μ- φ LQ μ- P SD SD et ^ O a LQ Φ rt tr s: 3 13 CO rt 03 φ tr P a ct 3 O Φ rt rt μ- SD a 3 SD 03 rt P tr 0 μ- rt φ t SD rt tr 0 CQ φ LQ tr φ a Hi SD a a SD o φ rt SD r φ Pi rt tr μ- φ 0 a ϋ CQ 0 a CD μ- LQ P rt Hi a μ- Φ a tr Φ P 0 Hi 13 P a SD φ φ 03 P rt a 13 Φ • > Φ rt P Φ Ω 0 SD a μ- ϋ μ- LQ Φ « o φ SD SD <! rt φ CQ et 0 Hi SD P rt O SD 03 SD a 3 <! SD Hi Pi Ω 03 Hi Φ φ tr P SD P rt € P SD O 03 Hi 03 03 0 φ φ 03 rt O SD Φ Φ 03 μ- Φ O φ Φ Ω rt Hi rt μ- a φ a ii Ct ct φ H CD CQ O rt LQ 13 ϋ Pi a 0 SD 13 LQ Ω CQ a SD rt SD Ω μ- ct rt rt 03 Ω μ- CO X Ω ϋ SD SD CQ ϋ a P Ω 03 O 3 03 ^ Φ 0 h rt ct P 0 ϋ 13 Ω 0 0 SD SD tr SD φ O SD rt ≤ a μ- s; μ- O μ- P φ SD ϊr CD a a μ- 03 rt CO μ- P SD Ω € tr a 13 O N Hi ct LQ μ- CO Ω Φ φ a 13 3 φ 03 O φ 3 μ- μ- rt P tr O φ P rt φ .. tr μ- rt a tr 13 X Ω i μ- φ Pi CQ φ LQ LQ Φ Hi a μ- μ- Pi Pi Φ rt LQ > 0 Φ o a P φ 3 LQ Φ 3 P Hi ti ¬ P Hi 0 Pi Φ 03 O μ- μ- CO a ct a 03 iQ 03 Φ 3 et φ Φ ro μ- Hi a μ- μ- μ- a Hi 03 3 N SD ID P Z fi φ μ- Ω a φ tr a μ- ri ii Hi φ Φ Hi a LQ 03 Hi O φ Φ CD μ- Pi tr LQ SD a u ct a φ rt a Φ < Hi ri Hi a - Φ a rt Pi P a Φ Φ 03 3 μ- rt ri a SD φ Φ 0 φ φ SD i a tr μ- CQ 03 ri 0 φ Hi SD 13 μ- P Ω rt ri a Hi ii SD φ Φ Pi o 03 LQ Ω Φ a a μ- a rt a P. μ- Φ φ rt Φ Ω SD a P 0 μ- 03 ri μ- a rt ri *< μ- Φ a CO SD CQ μ- a CD a tr $ Ω rt CQ a rt 0 μ- a P CO O SD 03 Ω μ- φ 03 rt 03 SD rt μ- tr μ- 13 a μ- a tr s; rr 0 a Ω Ω 0 ϋ 3 LQ φ μ- 03 rt Pi LQ ri P N a φ φ CO μ- a Ω ii a μ- 3 μ- 13 LQ Pi 03 0 tr Si Φ a 0 φ P CQ SD Φ rt 03 Φ 0 μ- Φ 13 φ a O 3 Φ a Φ C Q SD < 03 Pi Ω LQ tr Φ ii 13 rt - a rt μ- φ 03 LQ a SD 03 Ω -> μ- μ- 03 SD tr 3 iQ 0 fi rt SD μ- rt ii a a 0 3 ϋ Ω ri Pi LQ 03 μ- Φ SD 3 Hi SD μ- a O μ- O rt rt a Φ ri ii μ- SD μ- a 0 LQ 03 03 a Φ a O P a a P P CO Ω a a CD φ μ- 13 a a SD a a 0 φ rt CD a Ω Ω a CQ Φ a P P rt φ 03 13 rt ϋ LQ a SD a LQ Φ rt φ rt 03 Ω O Φ iQ 13 rt μ- P a 3 rt Ω SD 0 tr 0 a Ω Φ Hi CQ 03 3 φ μ- o μ- P 0 P φ O o μ- t, Hi Φ Hi Pi ri P Ω Φ φ Ω O a rt μ- <! 03 a LQ a 3 μ- μ- μ- rt ri LQ a rt a 03 03 <! Φ μ- CO rt Φ P 03 rt rt Q 03 a 13 tr μ- μ- 3 rt μ- Φ ri LQ Φ et tr tr SD Φ LQ rt Φ 3 13 Φ <! tr S 03 H a LQ tr μ 1 Φ 3 < μ- rt φ et a μ- φ Φ μ- O 0! SD SD 3 φ SD Φ Φ rt O ≤ μ- rt 03 μ- rt a μ- φ H 1 P ii tr a φ O CO 03 a tr a rt a SD SD Φ CD φ CO rt a Φ CQ P ^ SD rt μ- a CO rt ¬ a a - SD SD P 4. The method as claimed in claim 3, wherein said first sound segment and said second sound segment are two consecutive sound segments of said digitized sound signal . 5. The method as claimed in any one of claims 1 - 4, wherein a data packet including a segment description of a sound segment is transmitted over a path in said packet switched network which path is different from that of a packet including another segment description of the same sound segment . 6. The method as claimed in any one of claims 1 - 5, wherein said digitized sound signal is a PCM encoded bitstream. 7. The method as claimed in claim 6, wherein said encoding step includes transcoding an n-bit PCM representation bitstream to at least two representation bitstreams, each of the at least two representation bitstreams being represented by fewer than n bits and being a description of the sound signal with a respective set of quantization levels. 8. The method as claimed in any one of claims 1 - 7, wherein each segment description is subject to lossless encoding prior to being included in a data packet for transmission, the lossless encoding including compressing the segment description by exploiting redundancies in the encoded digitized sound signal. 9. The method as claimed in claim 8, wherein said lossless encoding includes the steps of: quantizing the digitized sound samples of the sound segment; generating prediction samples based on previous quantized digital sound samples of said sound segment; and lossless encoding the quantized digital sound samples based on the generated prediction samples. 10. A method of receiving and decoding a coded digitized sound signal from a packet switched network, the method utilizing the diversity provided by the received packets and including the steps of: waiting a predetermined time period for reception of at least two different packets, the packets including different segment descriptions for one and the same sound segment ; and a) decoding said sound signal segment based on a merger of said different segment descriptions included by said at least two different packets, if said different segment description are received within said time period, or b) decoding said sound signal segment based on those, one or a merger of more than one, different segment descriptions that were received within said time period. 11. The method as claimed in claim 10, wherein each received packet includes several segment descriptions of several different sound segments grouped together, the method including the step of dividing successively received packets with respect to the included segment descriptions, thereby obtaining several different segment descriptions for each sound segment based on which said each sound segment is decoded. 12. The method as claimed in claim 10 or 11, wherein said coded digitized sound signal is a PCM encoded bitstream. 13. The method as claimed in claim 12, wherein the merger of two segment descriptions of the same sound signal segment involves transcoding at least two segment representations, each represented by fewer than n bits, to a single n-bit PCM representation of said same sound signal segment . 14. The method as claimed in any one of claims 10 - 13, wherein a received segment description is subject to lossless decoding prior to being merged with another segment description of the same sound signal segment . 15. The method as claimed in claims 14, wherein said lossless decoding includes the steps of: lossless decoding code words of a received segment description into received quantization levels; generating prediction samples based on previously received quantized digital sound samples of said digitized sound signal; deriving, based on the generated prediction samples, received quantized digital sound samples of said digitized sound signal from said quantization levels; and de-quantizing said received quantized digital sound samples into digitized sound samples of said digitized sound signal. 16. A computer readable medium having computer executable instructions for causing a digitized sound signal to be encoded and transmitted over a packet switched network in such way that diversity is provided, the computer executable instructions performing the steps of the method as claimed in any one of claims 1 - 9. 17. A computer readable medium having computer executable instructions for causing a digitized sound signal from a packet switched network to be received and decoded in such way that the diversity provided by the received packets is utilized, the computer executable instructions performing the steps of the method as claimed in any one of claims 10 - 15.

Inventors: ABRAHAMSSON TINA, HAGEN ROAR, KLEIJN W BASTIAAN, VANG ANDERSEN SOREN, ABRAHAMSSON, TINA, HAGEN, ROAR, KLEIJN, W., BASTIAAN, VANG ANDERSEN, SOREN
Applicants: ABRAHAMSSON TINA, GLOBAL IP SOUND AB, HAGEN ROAR, KLEIJN W BASTIAAN, VANG ANDERSEN SOREN, ABRAHAMSSON, TINA, HAGEN, ROAR, KLEIJN, W., BASTIAAN, VANG ANDERSEN, SOREN
Application year: 2001
Main classification: H04L12
IPC codes: H04L12