Dynamic forward error correction algorithm for internet telephone

Claim 1

A system architecture for an internet telephone gateway server, comprising: hardware for interfacing with the internet and a public switched telephone network; and software for connecting telephone calls between transmitters and receivers, said software having the capability of dynamically changing a level of redundancy of a forward error correction algorithm from packet-to-packet in a data stream so as to accommodate data dropouts; wherein said level of redundancy varies between k=0 and M, and an i th data packet repeats k times at positions (i+(j*k)) for j=1 to k.

Claim 2

A system architecture for an internet telephone gateway server, comprising: hardware for interfacing with the internet and a public switched telephone network; and software for connecting telephone calls between transmitters and receivers, said software having the capability of dynamically changing a level of redundancy of a forward error correction algorithm from packet-to-packet in a data stream so as to accommodate data dropouts; wherein said level of redundancy varies between k=0 and M, and an i th data packet repeats k times at positions (i+(j*k)) for j=1 to k.

Claim 5

A method for filling dead space in an Internet telephone communication, comprising the steps of: detecting a quantity of voice data waiting in a voice input buffer; regulating from a first speed to a second speed the rate of removal of said voice data from said buffer based upon said quantity; and maintaining a constant pitch for said voice data as heard by a listener as the rate changes from said first speed to said second speed.

Claim 6

A method for filling dead space in an Internet telephone communication, comprising the steps of: detecting a quantity of voice data waiting in a voice input buffer; regulating from a first speed to a second speed the rate of removal of said voice data from said buffer based upon said quantity; and maintaining a constant pitch for said voice data as heard by a listener as the rate changes from said first speed to said second speed.

Claim 8

A system for filling dead space in an Internet telephone communication, comprising: means for detecting a quantity of voice data waiting in a voice input buffer; means for regulating from a first speed to a second speed the rate of removal of said voice data from said buffer based upon said quantity; and means for maintaining a constant pitch for said voice data as heard by a listener as the rate changes from said first speed to said second speed.

Claim 9

A system for filling dead space in an Internet telephone communication, comprising: means for detecting a quantity of voice data waiting in a voice input buffer; means for regulating from a first speed to a second speed the rate of removal of said voice data from said buffer based upon said quantity; and means for maintaining a constant pitch for said voice data as heard by a listener as the rate changes from said first speed to said second speed.

Claim 11

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and detecting a quantity of voice data waiting in a voice input buffer; regulating the rate of removal of said voice data from said buffer based upon said quantity from a first speed to a second speed; and maintaining a constant pitch for said voice data as heard by a listener as the rate changes from said first speed to said second speed.

Claim 12

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and detecting a quantity of voice data waiting in a voice input buffer; regulating the rate of removal of said voice data from said buffer based upon said quantity from a first speed to a second speed; and maintaining a constant pitch for said voice data as heard by a listener as the rate changes from said first speed to said second speed.

Claim 13

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; and dynamically applying to said data stream a varying level of redundancy of a forward error correction algorithm based upon Internet conditions; wherein said varying level of redundancy comprises a combination of a level one redundancy, a level two redundancy, and a level three redundancy.

Claim 14

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; and dynamically applying to said data stream a varying level of redundancy of a forward error correction algorithm based upon Internet conditions; wherein said varying level of redundancy comprises a combination of a level one redundancy, a level two redundancy, and a level three redundancy.

Claim 17

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and using a level one redundancy in which said data stream is arranged as a series of pairs of data packets and the last packet of each pair is repeated as the first packet of the next pair.

Claim 18

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and using a level one redundancy in which said data stream is arranged as a series of pairs of data packets and the last packet of each pair is repeated as the first packet of the next pair.

Claim 19

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and using a level two redundancy in which data packets are arranged in triplets, the last packet of a first triplet becomes the middle packet of a second triplet, and the middle packet of the first triplet becomes the first packet of the second triplet.

Claim 20

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and using a level two redundancy in which data packets are arranged in triplets, the last packet of a first triplet becomes the middle packet of a second triplet, and the middle packet of the first triplet becomes the first packet of the second triplet.

Claim 21

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and using a level three redundancy in which data packets are arranged in quadruplets, the second packet in a first quadruplet is mapped to the first packet in a second quadruplet, the third packet in the first quadruplet is mapped to the second packet in the second quadruplet, and the fourth packet in the first quadruplet is mapped to the third packet in the second quadruplet.

Claim 22

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a first level of redundancy of a forward error correction algorithm based upon Internet conditions; applying said first level of redundancy to a first part of said digital data stream; determining a second level of redundancy of said forward error correction algorithm based upon Internet conditions; applying said second level of redundancy to a second part of said digital data stream; and using a level three redundancy in which data packets are arranged in quadruplets, the second packet in a first quadruplet is mapped to the first packet in a second quadruplet, the third packet in the first quadruplet is mapped to the second packet in the second quadruplet, and the fourth packet in the first quadruplet is mapped to the third packet in the second quadruplet.

Claim 23

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a level of redundancy of a forward error correction algorithm based upon Internet conditions, the level of redundancy varying between k=0 and M, wherein M is greater than or equal to 1; and applying said level of redundancy to a part of said digital data stream; wherein an i th data packet is repeated k times in said digital data stream; whereby aural data in the i th data packet is duplicated to maintain the voice quality present prior to the packet loss.

Claim 24

A method for eliminating packet losses in an Internet telephone communication, comprising the steps of: receiving an Internet telephone call from a personal computer or a telephone; digitizing said telephone call into a digital data stream; determining a level of redundancy of a forward error correction algorithm based upon Internet conditions, the level of redundancy varying between k=0 and M, wherein M is greater than or equal to 1; and applying said level of redundancy to a part of said digital data stream; wherein an i th data packet is repeated k times in said digital data stream; whereby aural data in the i th data packet is duplicated to maintain the voice quality present prior to the packet loss.