`
`
`
`a2, United States Patent
`
`
`
`
`
`US 6,920,150 B1
`(10) Patent No.:
`
`
`
`
`
`
`
`
`Jul. 19, 2005
`(45) Date of Patent:
`Paulset al.
`
`US006920150B1
`
`
`
`
`
`
`(54) ADAPTIVE COMMUNICATIONS
`
`
`
`TRANSCODING AND ERROR CONTROL
`
`
`
`
`(75)
`
`
`
`
`
`
`Inventors: Richard Joseph Pauls, Newton, NJ
`
`
`
`
`(US); Michael Charles Recchione,
`
`
`Nutley, NJ (US)
`
`
`
`
`
`
`(73) Assignee: Lucent Technologies Inc., Murray Hill,
`
`
`NJ (US)
`
`
`
`
`
`(*) Notice:
`
`
`
`
`
`
`
`Subject to any disclaimer, the term ofthis
`
`
`
`
`
`patent is extended or adjusted under 35
`
`
`
`
`US.C. 154(b) by 823 days.
`
`
`
`(22)
`
`
`
`
`
`(21) Appl. No.: 08/940,760
`
`
`
`
`Filed:
`Sep. 30, 1997
`
`
`
`
`
`
`(SL)
`TInt, C1 eee eccesseesceneeneeneeneeneeeeeeeeeeees HO04J 3/16
`
`
`
`
`
`(52)
`UWS. Ch.eee eee 370/465; 714/752
`
`
`
`
`
`
`(58) Field of Search oo... cece 370/465, 466,
`
`
`
`
`
`
`370/467; 714/746, 752, 758, 759, 761,
`762
`
`
`
`(56)
`
`
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`
`
`
`
`5,490,168 A
`5,513,181 A *
`
`
`5,533,004 A
`
`5,657,420 A
`
`5,940,772 A
`6,202,188 B1 *
`
`
`
`
`
`
`2/1996 Phillips etal.
`4/1996 Bresalier et al.
`
`
`
`
`
`
`7/1996 Jasperet al.
`
`
`
`8/1997 Jacobsetal.
`
`
`8/1999 Kameda
`3/2001 Suzuki et al. ow. 714/758
`
`
`
`
`
`
`.....0..... 370/465
`
`
`
`FOREIGN PATENT DOCUMENTS
`
`
`
`
`JP
`
`JP
`
`JP
`
`JP
`
`WO
`
`
`05316082 A
`
`06113298 A
`
`07245600 A
`
`09214507 A
`
`WO95/15655
`
`
`11/1993
`
`4/1994
`
`9/1995
`
`8/1997
`
`6/1995 ee HO4N/7/16
`
`
`
`
`
`OTHER PUBLICATIONS
`
`
`
`
`
`
`
`
`
`
`
`Foxet al.: “Adapting To Network And Client Variability Via
`
`
`
`
`
`
`
`On—Demand DynamicDistillation.” Sep. 1, 1996; vol. 31; p.
`
`
`
`
`
`
`
`160-170 ACM Sigplan Notices, US Association For Com-
`
`
`puting Machinery.
`
`
`
`
`
`
`
`
`
`Hui Zao et al.: “New Go-—Back-N Arq Protocols For
`
`
`
`
`
`
`Point-To Multipoint Communications.” Aug. 1, 1994; vol.
`
`
`
`
`
`
`
`E77B ; p. 1013-1022; IEICE Transactions On Communi-
`cations.
`
`
`
`
`
`
`
`Han R. et al.: “Dynamic Adaptation In An Image Transcod-
`
`
`
`
`
`
`
`
`
`ing Proxy For Mobile Web Browsing.” Dec.1, 1998; vol. 5
`
`
`
`
`
`p. 8-17; IEEE Personal Communications.
`
`
`
`
`
`
`
`Kentarou Fukudaet al., “The relationship bdetween QoS
`
`
`
`
`
`
`parameters and requierd bandwidth in MPEG-—2 video”,
`
`
`
`
`
`
`1997, Department of Informatics and Matematical Science.
`
`
`
`
`
`
`
`
`
`Hui Zhao, Toru Sato, and Iwane Kimura, “New Go—Back-N
`
`
`
`
`
`ARQ Protocols for Point-to—Multipoint Communications,”
`
`
`
`
`
`
`IEICE Transactions on Communications, vol. E77—B, No. 8,
`
`
`
`
`
`
`Tokyo, JP, Aug. 1994, pp. 1013-1022.
`
`
`
`
`
`
`
`Richard Han, Pravin Bhagwat, Richard LaMaire, Todd
`
`
`
`
`
`
`
`
`Mumert, Veronique Perret, and Jim Rubas, IBM T. J. Watson
`
`
`
`
`
`
`
`Research Center, “Dynamic Adaptation in an Image
`
`
`
`
`
`
`
`
`Transcoding Proxy for Mobile Web Browsing,” IEEE Per-
`
`
`
`
`
`
`sonal Communications, Dec. 1998, pp. 8-17.
`
`
`
`* cited by examiner
`
`
`
`Primary Examiner—Bob Phunkulh
`
`
`
`
`
`(74) Attorney, Agent, or Firm—Jimmy Goo
`
`
`
`ABSTRACT
`(57)
`
`
`
`
`
`
`
`
`invention is a method for improving data
`The present
`
`
`
`
`
`
`transfer performance over communications networks con-
`
`
`
`
`
`
`
`
`necting data networks and users using adaptive communi-
`
`
`
`
`
`cations formatting. Adaptive communications formatting
`
`
`
`
`
`
`
`
`includes encoding (or compressing) the data and applying
`
`
`
`
`
`
`
`
`error control schemes to reduce the amount of data being
`
`
`
`
`
`
`
`transmitted and to correct and/or conceal errors occurring
`
`
`
`
`
`
`
`
`during data transmission. In one embodiment, the present
`
`
`
`
`
`
`
`invention uses a set of transcoding techniques to encode(or
`
`
`
`
`
`
`
`
`
`compress) the data and a set of error control schemes to
`
`
`
`
`
`
`
`
`correct and/or conceal errors occurring during data trans-
`
`
`
`
`
`
`
`
`mission. The particular sets of transcoding techniques and
`
`
`
`
`
`
`
`
`
`error control schemesselected to format the data are adap-
`
`
`
`
`
`
`
`
`
`tive to factors, such as the nature of the communications
`
`
`
`
`
`
`
`
`network connecting a user to an access server on the data
`
`
`
`
`
`
`
`
`
`
`network,the preferences of the user, and the data type of the
`
`
`
`
`
`
`
`
`
`data being transmitted to the user (or the access server).
`
`
`
`
`
`
`35 Claims, 4 Drawing Sheets
`
`
`
`
`
`
`
`
`
`
`
`
`
`3d-4
`
`/
`
`
`
`
`
`
`
`
`
`ERROR CONTROL
`TEXT 2
`
`
`
` EAROR CONTROL.
`
`SPEECH/YDICE 4
`
`
`
`
`
`
`
`
`
` ERROR CONTROL
`SPEECH/YDICE 2
`
`
` ERAOA CONTROL
`
`
`VIDEO/TMAGE 1
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Page | of 10
`
`GOOGLEEXHIBIT 1005
`
`GOOGLE EXHIBIT 1005
`
`Page 1 of 10
`
`
`
`U.S. Patent
`
`
`
`Jul. 19, 2005
`
`
`
`Sheet 1 of 4
`
`
`
`US 6,920,150 B1
`
`
`
`
`
`16 ~
`FIG,
`1
`
`
`NETWORK
`
`
`COMMUNICATIONS
`
`
` WIRED/WIRELESS
`
`
`
`COMMUNICATION
`
`SYSTEM
`
`
`SYSTEM
` WIRED/WIRELESS
`
`
`COMMUNICATION
`
`
`
`
`
`
` REMOTE
`COMPUTER FIG. 2
`
`
`
`
`
`
`
`
`
`
`
`USER ID
`
`CONTROL INFO
`
`
`
`CONTROL INFO
`
`
`
`|
`
`ENCODEDmaT
`
`
`Page 2 of 10
`
`
`
`ERROR
`con
`
`
`
`
`DATA TYPE
`
`
`
`
`
`Page 2 of 10
`
`
`
`U.S. Patent
`
`Jul. 19, 2005
`
`vi¥O}3O10A/H933¢SY3000SNVHL
`“OHINOHOHUG+39T0A/HI33dS
`
`Sheet 2 of 4
`
`US 6,920,150 B1
`
`
`
`OHLNODYOUYS
`
`239VWI/030TA
`
`HS009SNVUL2JSVWI/O30IA
`
`
`
`WRLNODHOUYI
`
`H3Q005NVUL
`
`
`
`TOHINODYOUUS
`
`&JNIOA/HIS3dS
`
`¢SO0A/HOI3dS
`
`HSQ0ISNVHL
`
`
`
`OHILNODYOUR
`
`}39VWI/0301A
`
`}SOWWI/0301A
`
`H300ISNVUL
`
`40193735
`
`:HSNTBHOD
`
`
`
`
`
`21a£TOHINODHOLYHagonsaré
`
`HOWYSmavenpoe(~“Njaete
` OpbAXatUS000SNVEL4“WYLNOD
`
`
`Page 3 of 10
`
`Page 3 of 10
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Jul. 19, 2005
`
`Sheet 3 of 4
`
`US 6,920,150 B1
`
`
`
`
`
`
`epeepreae2JQIOA/HOSIdS=|2SOTCA/HOISdSpape|@LXdLce|=bee
`
`
`U30OISNVULmaW3COISNVHLPpROYWI/O30IASOTOA/HO33dSwasn
`
`WANuaAY)wav)iBAQOISNVELNOTIVIdvOY
`
`2JOIQA/HOIIdS|2JOLOA/HOIIdS
`F3010A/HO9SdS|1}SOLOA/HIISdS
`FSIOA/HO3dS|FSOLOA/HOISdS
`y“OI4Ny
`
`
`
`S3dAlV1¥O
`
`Page 4 of 10
`
`Page 4 of 10
`
`
`
`
`
`
`
`
`U.S. Patent
`
`
`
`Jul
`
`
`
`. 19, 2005
`
`
`Sheet 4 of 4
`
`
`
`US 6,920,150 B1
`
`BYuYGIWBAH
`
`
`
`INSWIVAONODYOUYS
`
`(NOTLV10dUSLNT)
`
`
`
`
`
`(sdqype-)€92°H
`
`
`
`
`
`0S
`
`
`
`(sdqN02}293dH
`
`aJOVNI
`
`
`SUSAV]NOTLVLAVOV
`
`
`SWHLTYOSTWSNIGOINSHIOQISNVEL
`
`(3l¥d118)S3dAL-8ns
`
`(3L¥H118)
`
`
`
`YYOIYGAH
`
`
`
`ININTVSONODYOHUS
`
`(ONILAN)
`
`(sty8-r)fudd
`
`
`Qy8)038A
`
`
`
`
`(sday2€)HI93d5
`(sdqypS)AVM
`
`(sdqy962)OIGny
`
`S‘9Id
`
`
`
`
`4301
`
`4419
`
`(sdqns:})93d
`
`
`
`dLVLVO
`
`J010A/H03IdS
`
`/O30IA
`
`Page 5 of 10
`
`Page 5 of 10
`
`
`
`
`
`US 6,920,150 B1
`
`
`1
`
`
`ADAPTIVE COMMUNICATIONS
`
`
`
`TRANSCODING AND ERROR CONTROL
`
`
`
`BACKGROUND OF THE INVENTION
`
`
`
`
`
`
`
`
`
`
`Subscribers of wireless communications systems are
`
`
`
`
`
`
`
`increasing to phenomenal numbers with more than forty-five
`million subscribers in the United States and one-hundred
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`and twenty million subscribers worldwide. As new service
`
`
`
`
`
`
`
`providers enter the wireless communication market,
`the
`
`
`
`
`
`
`
`
`level of competition for old service providers increases to
`
`
`
`
`
`
`
`
`retain existing customer base while attracting new subscrib-
`
`
`
`
`
`
`
`ers. To maintain continued growth of subscriber numbers
`
`
`
`
`
`
`
`
`and revenue levels, service providers are offering value-
`added services to their subscribers.
`
`
`
`
`
`
`
`
`
`
`
`The Internet explosion has provided service providers of
`
`
`
`
`
`
`
`wired and wireless communications systems with a direction
`
`
`
`
`
`
`
`for developing value-added services. Currently, there are
`
`
`
`
`
`
`
`
`
`more than fifty million users of the Internet. Access to the
`
`
`
`
`
`
`Internet is typically via a wired communication network.
`
`
`
`
`
`
`
`
`However, wired Internet access requires some type of physi-
`cal connection between the users and the wired communi-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`cations network. Thus, the mobility of users accessing the
`
`
`
`
`
`
`
`Internet via a wired connection is severely limited. By
`
`
`
`
`
`
`
`contrast, access to the Internet via a wireless communica-
`
`
`
`
`
`
`
`
`
`tions system offers a great deal of mobility to users/
`
`
`
`
`
`
`
`subscribers. However, wireless Internet access can be pro-
`
`
`
`
`
`hibitively expensive to most users/subscribers. Specifically,
`
`
`
`
`
`
`wireless communications systems, such as those based on
`
`
`
`
`
`
`
`
`
`the GSM and IS-95 CDMAstandards, are limited in air
`
`
`
`
`
`
`
`
`interface access speeds (i.e., narrow bandwidth) and are
`
`
`
`
`
`
`
`subjected to an error prone transmission environment. For
`
`
`
`
`
`
`
`
`example, data transmitted over an IS-95 CDMAbased
`
`
`
`
`
`wireless communication systems may be subject to a 3% or
`more bit error rate. Such limitations increase the amount of
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`time required for successful data transfers between the
`
`
`
`
`
`
`
`
`Internet and the user/subscriber which,in turn, increases the
`
`
`
`
`
`
`
`
`cost of a wireless telephone call
`to the user/subscriber.
`
`
`
`
`
`
`
`Accordingly, there exists a need to improve data transfer
`
`
`
`
`
`
`
`performance(i.e., reduce transmission time) over commu-
`
`
`
`
`
`
`
`
`nication networks connecting the Internet or other data
`
`
`
`networks to the user/subscriber.
`
`SUMMARYOF THE INVENTION
`
`
`
`
`
`
`
`
`
`
`
`The present invention is a method for improving data
`
`
`
`
`
`
`transfer performance over communications networks con-
`
`
`
`
`
`
`
`
`necting data networks and users using adaptive communi-
`
`
`
`
`
`cations formatting. Adaptive communications formatting
`
`
`
`
`
`
`
`
`includes encoding (or compressing) the data and applying
`
`
`
`
`
`
`
`
`error control schemes to reduce the amount of data being
`
`
`
`
`
`
`
`transmitted and to correct and/or conceal errors occurring
`
`
`
`
`
`
`
`
`during data transmission. In one embodiment, the present
`
`
`
`
`
`
`
`invention uses a set of transcoding techniques to encode(or
`
`
`
`
`
`
`
`
`
`compress) the data and a set of error control schemes to
`
`
`
`
`
`
`
`
`correct and/or conceal errors occurring during data trans-
`
`
`
`
`
`
`
`
`mission. The particular sets of transcoding techniques and
`
`
`
`
`
`
`
`
`
`error control schemes selected to format the data are adap-
`
`
`
`
`
`
`
`
`
`tive to factors, such as the nature of the communications
`
`
`
`
`
`
`
`
`network connecting a user to an access server on the data
`
`
`
`
`
`
`
`
`
`
`network,the preferences of the user, and the data type of the
`
`
`
`
`
`
`
`
`
`data being transmitted to the user (or the access server).
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`
`
`
`
`
`
`
`
`
`
`
`The features, aspects, and advantages of the present
`
`
`
`
`
`
`
`
`invention will become better understood with regard to the
`
`
`
`
`
`
`following description, appended claims, and accompanying
`
`
`drawings where:
`
`
`
`
`
`
`FIG. 1 depicts an architecture for a system for accessing
`
`
`
`
`
`
`
`
`a data network in accordance with the present invention;
`
`
`
`10
`
`
`
`15
`
`
`
`20
`
`25
`
`
`
`30
`
`35
`
`
`
`40
`
`
`
`45
`
`
`
`55
`
`
`
`60
`
`65
`
`
`
`Page 6 of 10
`
`
`2
`
`
`
`
`
`
`
`FIG. 2 depicts a bitstream entering and exiting the access
`server;
`
`
`
`
`
`
`
`FIG. 3 depicts a functional block diagram of the access
`
`
`
`
`
`
`server in accordance with one embodiment of the present
`
`invention;
`
`
`
`
`
`
`FIG. 4 depicts a table for selecting transcoding techniques
`
`
`
`
`
`
`
`
`and error control schemes to use to format data; and
`
`
`
`
`
`
`FIG. 5 depicts a chart illustrating examples transcoding
`
`
`
`
`
`
`
`
`techniques and error control schemes which might be used
`
`
`
`
`
`
`
`
`for transmission of particular data types over wireless con-
`nections.
`
`
`
`
`
`
`
`
`
`DETAILED DESCRIPTION
`
`
`
`
`
`
`
`
`
`
`
`
`FIG. 1 illustrates an architecture for a system 10 for
`
`
`
`
`
`
`
`accessing a data network in accordance with the present
`
`
`
`
`
`
`
`invention. The system 10 comprises a data network 12 (e.g.,
`
`
`
`
`
`
`
`
`the Internet), a user 14, and a communications network 16.
`
`
`
`
`
`
`The communications network 16 comprises a plurality of
`
`
`
`
`
`
`
`wired and/or wireless communications systems for provid-
`
`
`
`
`
`
`
`
`ing a wired and/or wireless connection between the data
`
`
`
`
`
`
`
`
`network 12 and the user 14. Wired communications systems
`
`
`
`
`
`
`
`include Public Switching Telephone Networks (PSTN), and
`
`
`
`
`
`
`
`networks based on Integrated Services Digital Network
`
`
`
`
`
`
`
`
`(ISDN), T1 lines and E1 lines. Wireless communications
`
`
`
`
`
`
`
`systems include those based on Frequency Division Mul-
`
`
`
`
`
`
`
`tiple Access (FDMA), Time Division Multiple Access
`
`
`
`
`
`
`
`(TDMA) and Code Division Multiple Access (CDMA). The
`
`
`
`
`
`
`
`data network 12 comprises a plurality of interconnected
`
`
`
`
`
`
`
`
`computers including at least one access server 20 and atleast
`
`
`
`
`
`
`
`
`one host 22. The access server 20 is a computer associated
`
`
`
`
`
`
`
`
`with a service provider to which the user 14 subscribes for
`
`
`
`
`
`
`
`
`accessing the data network 12. The host 22 is a computer
`
`
`
`
`
`
`
`
`
`having data sought by the user 14. The access server 20 and
`
`
`
`
`
`
`
`
`the host 22 may also be the same computer.
`
`
`
`
`
`
`The user 14 comprises a communication device 24 (e.g.,
`
`
`
`
`
`telephone, mobile-telephone and/or modem) for receiving
`
`
`
`
`
`
`
`
`
`and transmitting data from andto the access server 20 via the
`
`
`
`
`
`
`
`communications network 16, and a remote computer 26
`
`
`
`
`
`
`
`
`having software for processing data for transmission to the
`
`
`
`
`
`
`
`access server 20 or for display on an output device associ-
`
`
`
`
`
`
`
`
`
`ated with the remote computer 26, such as a video display,
`
`
`
`
`
`
`
`
`
`an audio display, a printer, memory, etc. The user 14 gains
`
`
`
`
`
`
`
`
`
`access to the data network 12 through the access server 20.
`
`
`
`
`
`
`
`
`Specifically, the user 14 dials a number associated with the
`access server 20. The communication network 16 connects
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`the user 14 to the access server 20 using the dialed number.
`
`
`
`
`
`
`
`
`
`
`Upon connecting to the access server 20, the user 14 can
`retrieve data from the host 22.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`In general, data (being retrieved by the user) may be in the
`
`
`
`
`
`
`
`
`form of a file or an output of a real time recording device,
`
`
`
`
`
`
`
`such as a video camera, microphone, scanner,fax, transduc-
`
`
`
`
`
`
`
`
`
`
`
`ers or measuring devices. In all cases, the data will have
`
`
`
`
`
`
`
`
`associated information indicating a data type for the data.
`
`
`
`
`
`
`
`
`
`For purposes of discussion, the present invention will be
`
`
`
`
`
`
`
`
`described herein as retrieving data in the form ofa file from
`
`
`
`
`
`
`
`
`
`the host 22. It should not be construed, however, to limit the
`
`
`
`
`
`
`
`present invention to retrieving data in the form ofa file.
`
`
`
`
`
`
`
`
`
`The data (orfile) is retrieved via a bitstream from the host
`22 to the access server 20 to the user 14. The bitstream
`
`
`
`
`
`
`
`
`
`
`includes the data and control information. The data has
`
`
`
`
`
`
`
`
`
`associated a filename with a file extension indicative of a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`data type (and/or sub-type). The control
`information
`
`
`
`
`
`
`
`
`includesa user indicator for identifying the user to whom the
`
`
`
`
`
`
`
`data is intended, error control information for correcting
`
`
`
`
`
`
`
`and/or concealing errors occurring during data transmission,
`
`
`
`
`
`
`
`
`
`and/or a data type indicator to identify the data type of the
`
`Page 6 of 10
`
`
`
`
`
`US 6,920,150 B1
`
`
`3
`
`
`
`
`
`
`
`
`
`
`associated data. Data types include, but are not limited to,
`
`
`
`
`
`
`
`
`
`speech/voice, video/image and text. Each data type has one
`
`
`
`
`
`
`
`or more sub-types. Examples of speech/voice sub-types (and
`
`
`
`
`
`
`
`
`
`file extensions) include audio (.au), wave (-wav) and speech
`
`
`
`
`
`
`(sp). Examples of video/image sub-types include tagged
`
`
`
`
`
`
`
`
`
`image format files (tif), graphic image formatfiles (gif),
`
`
`
`
`
`
`
`
`Moving Picture Experts Group files (mpg and .mp2).
`
`
`
`
`
`
`
`
`Examples of text sub-types include MS Word (.doc) and
`
`
`ASCII (txt).
`
`
`
`Adaptive Communications Formatting
`
`
`
`
`
`
`
`
`
`At the access server 20, the data is formatted using a
`
`
`
`
`
`
`
`mixture of transcoding techniques and error control schemes
`
`
`
`
`
`
`
`to facilitate data transmission within acceptable quality
`
`
`
`
`
`
`
`
`levels, as will be described herein. FIG. 2 illustrates a
`
`
`
`
`
`
`
`bitstream 23 entering and a bitstream 25 exiting the access
`
`
`
`
`
`
`
`
`server 20. Whenthe bitstream 23 arrives at the access server,
`the bitstream 23 includes the data and user indicator-control
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`information for identifying the user to whom the data is
`
`
`
`
`
`
`
`
`intended. The data is formatted by the access server 20 and
`
`
`
`
`
`
`
`
`
`
`transmitted to the user 14 via the bitstream 25, which
`
`
`
`
`
`
`
`
`includes encoded data, error control information for con-
`
`
`
`
`
`
`
`trolling and/or concealing errors resulting from data
`
`
`
`
`
`
`
`transmission, and data type indicator-control information for
`
`
`
`
`
`
`
`
`identifying the data type of the associated (encoded)data,as
`will be described herein.
`
`
`
`
`
`
`
`
`
`Transcoding techniques include encoding algorithms for
`
`
`
`
`
`
`
`encoding (or compressing)
`the data. Encoding (or
`
`
`
`
`
`
`
`compressing) the data facilitates data transmission by reduc-
`
`
`
`
`
`
`
`
`ing the amount of data to be transmitted which, in turn,
`
`
`
`
`
`
`
`
`
`decreases the time required to transmit the data (i.e., trans-
`
`
`
`
`
`
`
`
`
`
`mission time) from the access server to the user over a
`
`
`
`
`
`
`
`transmission channel of limited bandwidth (i.e., slower
`
`
`
`
`
`
`
`access speeds). Some encoding algorithms, however, have
`
`
`
`
`
`
`
`
`
`associated loss that may adversely affect data quality. Alge-
`
`
`
`
`
`
`
`
`braic Code Excited Linear Prediction (ACELP), Vector Sum
`
`
`
`
`
`
`Excited Linear Prediction (VSELP), Enhanced Variable
`
`
`
`
`
`
`
`
`Rate Coder (EVRC), h.263 (which is a set of guidelines
`
`
`
`
`
`being considered by the International Telecommunications
`
`
`
`
`
`
`
`Union for
`implementation into standards), pkzip (by
`
`
`
`
`
`
`
`PKWare,
`Inc.), MPEG and MPEG2 (Moving Pictures
`
`
`
`
`
`
`
`
`Experts Group), and JPEG (Joint Pictures Experts Group)
`
`
`
`
`
`
`
`
`are some examples of encoding algorithms whichare well-
`
`
`
`
`
`
`
`known in the art. Each of the aforementioned encoding
`
`
`
`
`
`
`algorithmshave associated different levels or percentages of
`
`compression.
`
`
`
`
`
`
`
`Error control schemes include techniques for correcting
`
`
`
`
`
`
`
`and/or concealing errors occurring during the transmission
`of data from the access server 20 to the user 14. Error control
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`schemes provide meansfor assuring data integrity has not be
`
`
`
`
`
`
`
`compromised beyond acceptable levels. Some error control
`
`
`
`
`
`
`
`schemes, however, increase data transmission time by add-
`
`
`
`
`
`
`
`
`ing control information to the data and/or requiring retrans-
`missions of the data when data error is detected. Forward
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Error Correction (FEC), Cyclical Redundancy Check
`
`
`
`
`
`
`(CRC), Automatic Retransmission Query (ARQ), hybrid
`
`
`
`
`
`
`
`
`ARQ (ie., combination of ARQ and FEC) and error con-
`
`
`
`
`
`
`
`cealment (e.g., muting, extrapolation from previous good
`
`
`
`
`
`
`
`frames, and interpolation from previous and succeeding
`
`
`
`
`
`
`
`
`good frames) are some examples of error control schemes
`which are well-knownin the art. Each of the aforementioned
`
`
`
`
`
`
`
`error control schemes have associated different levels of
`
`
`
`
`
`
`
`
`
`
`
`
`error correction and/or concealment.
`
`
`
`
`
`
`
`The particular transcoding techniques and error control
`
`
`
`
`
`
`
`
`
`schemes used to format
`the data should be adaptive to
`factors such as the nature of the communications network 16
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`connecting the user 14 to the access server 20, the prefer-
`
`
`4
`
`
`
`
`
`
`
`
`
`
`
`ences of the user 14, and the data type of the data, as will be
`
`
`
`
`
`
`
`
`
`discuss herein. Note that the present invention should not be
`
`
`
`
`
`
`
`limited to being adaptive to only the aforementioned factors.
`
`
`
`
`
`
`
`
`Other factors, such as interactivity, bit rate and transmission
`
`
`
`
`delay, may also be applicable.
`First Factor
`
`
`Thefirst factor involves the nature of the communications
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`network 16 connecting the user 14 to the access server 20.
`
`
`
`
`
`
`
`The nature of communications systems,
`in general
`
`
`
`
`
`
`(regardless of whether the communication system is wired
`
`
`
`
`
`
`
`
`
`or wireless), varies from one to another. The nature of
`
`
`
`
`
`
`
`communications system depends on sub-factors such as
`
`
`
`
`
`
`whether the communications system is wired or wireless,
`
`
`
`
`
`
`
`whether the communications system is analog or digital, the
`
`
`
`
`
`
`
`
`available bandwidth, the bit rate, the signal-to-noise ratio,
`
`
`
`
`
`
`
`
`
`
`
`the bit error rate and the transmission delay, as will be
`described herein.
`
`
`
`
`
`
`
`
`the communications network 16
`As mentioned earlier,
`
`
`
`
`
`
`comprises a plurality of wired and/or wireless communica-
`
`
`
`
`
`
`
`
`
`tion systems for providing the user 14 with either a wired or
`
`
`
`
`
`
`
`
`
`a wireless connection to the access server 20. For purposes
`
`
`
`
`
`
`
`of discussion, a wireless connection involves using at least
`
`
`
`
`
`
`
`one wireless communication system to connect the user 14
`
`
`
`
`
`
`
`
`
`to the access server 20. By contrast, a wired connection
`
`
`
`
`
`
`
`involves using no wireless communication system to con-
`nect the user 14 to the access server 20. Wireless connec-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`tions have several distinct disadvantages over wired con-
`
`
`
`
`
`
`
`
`
`nections. First, the transmission times for data over wireless
`
`
`
`
`
`
`
`
`connectionsare typically greater than the transmission times
`for the same data over wired connections. The reasons for
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`this are because wireless connections generally have less
`
`
`
`
`
`
`
`available bandwidth, lowerbit rates and longer transmission
`
`
`
`
`
`
`
`delays than wired connections. Therefore, it may be desir-
`
`
`
`
`
`
`
`
`
`able to use a transcoding technique that will encode (or
`
`
`
`
`
`
`
`
`
`compress) the data as much as possible to reduce the
`
`
`
`
`
`
`
`transmission time over wireless connections (and perhaps
`
`
`
`
`
`
`
`some wired connections). The benefits realized in facilitat-
`
`
`
`
`
`
`ing data transmission should, however, be balanced against
`
`
`
`
`
`
`losses associated with compression (or encoding).
`
`
`
`
`
`
`Second, data transmitted over a wireless connection is
`
`
`
`
`
`
`
`
`more susceptible to data error than data transmitted over a
`wired connections. The reasonsfor this are because wireless
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`connections generally have lower signal-to-noise ratios and
`
`
`
`
`
`
`
`
`higher bit error rates than wired connections. Therefore, it
`
`
`
`
`
`
`
`
`may be desirable to increase the amount of error control
`
`
`
`
`
`
`
`being applied to data transmissions over wireless connec-
`
`
`
`
`
`
`
`
`tions. The benefits of increased error control (i.e., increased
`
`
`
`
`
`
`
`quality) should, however, be balanced against increased data
`transmission time.
`
`
`Second Factor
`
`
`
`
`
`
`
`
`
`
`
`The second factor involves the preferences of the user 14.
`
`
`
`
`
`
`
`
`The preferences of the user 14 should reflect the hardware
`
`
`
`
`
`
`
`
`
`and software capabilities of the user 14 and the access server
`
`
`
`
`
`
`
`
`20, and a balancing between facilitating data transfer and
`
`
`
`
`
`
`
`
`
`acceptable data quality. The service provider and the sub-
`
`
`
`
`
`
`
`
`
`scribers should agree on the manner in which the data is to
`
`
`
`
`
`
`
`
`be formatted, i.e., agree on which transcoding techniques
`and error control schemes to use. Whatever manner is used
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`by the access server 20 to format the data, the user 14 should
`
`
`
`
`
`
`
`
`
`
`be able to un-format the formatted data. In other words, the
`
`
`
`
`
`
`
`access server 20 should agree to use transcoding techniques
`
`
`
`
`
`
`
`and error control schemes compatible with transcoding
`
`
`
`
`
`
`
`
`techniques and error control schemes available at the user
`
`
`
`
`
`
`
`
`14. Failure to use compatible transcoding techniques and
`
`
`
`
`
`
`
`
`error control schemes will result in the user 14 receiving a
`
`
`
`
`
`
`
`
`bitstream that it can not un-format. This agreement may be
`
`
`
`10
`
`20
`
`25
`
`
`
`30
`
`35
`
`
`
`
`
`45
`
`
`
`50
`
`55
`
`
`
`60
`
`65
`
`
`
`Page 7 of 10
`
`Page 7 of 10
`
`
`
`
`
`US 6,920,150 B1
`
`
`5
`
`
`
`
`
`
`
`negotiated between the service provider and subscriber
`before or at the time the user connects to the access server
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`20. Preferences of the user 14 should alsoreflect a balancing
`
`
`
`
`
`
`
`
`by the user between facilitating data transfer and acceptable
`
`
`
`
`
`
`
`
`
`data quality. For example,if the user 14 requires high quality
`
`
`
`
`
`
`
`
`
`data, the user 14 might have to trade-off facilitating data
`
`
`
`
`
`
`
`
`
`transfer for increased data quality. Thus, the user 14 might
`
`
`
`
`
`
`
`select a transcoding technique with less compression and
`
`
`
`
`
`
`
`
`
`minimalloss (e.g., pkzip) and an error control scheme with
`
`
`
`
`
`
`
`
`greater error correction (e.g., ARQ) for formatting the data
`at the access server.
`
`
`
`
`Third Factor
`
`
`
`
`
`
`
`
`
`
`
`
`
`The third factor is the data type of the data. Certain
`
`
`
`
`
`
`
`
`transcoding techniques and error control schemes are more
`
`
`
`
`
`
`
`
`
`effective when used to formatparticular data types. Thus, the
`
`
`
`
`
`
`
`transcoding techniquesand error control schemesselected to
`
`
`
`
`
`
`
`
`
`
`format the data should be adaptive to the data type, as will
`
`
`
`
`
`
`
`be described herein. Transcoding techniques include encod-
`
`
`
`
`
`
`
`ing algorithms for encoding or compressing particular data
`
`
`
`
`
`
`
`
`
`
`types: gzip and pkzip for text data; VCELP, ASELP and
`
`
`
`
`
`
`
`EVRC for speech/voice data; and h.263 for video/image
`
`
`
`
`
`
`
`data. Using a text transcoding technique(e.g., a transcoding
`
`
`
`
`
`
`
`technique with gzip) to compress speech/voice data may not
`
`
`
`
`
`
`
`be aseffective as using a speech transcoding technique (e.g.,
`
`
`
`
`
`
`
`
`a transcoding technique with VCELP) to compress the same
`
`
`
`
`
`
`data—that is, the amount of data compression may not be
`the same.
`
`
`
`
`
`
`
`
`
`Error control schemes include techniques for different
`
`
`
`
`
`
`
`levels of error correction and/or concealment. The level or
`
`
`
`
`
`
`
`error correction and/or concealment applied to data should
`
`
`
`
`
`
`
`
`depend on the amountof error tolerable by the user which,
`
`
`
`
`
`
`
`
`
`
`in turn, depends on the data type. For example, errors in
`
`
`
`
`
`
`
`audio/speech and video/image data types maybetolerable to
`
`
`
`
`
`
`
`
`some extent. In such cases, errors in audio/speech data types
`
`
`
`
`
`
`
`may best be concealed by muting, and errors in video/image
`
`
`
`
`
`
`
`
`
`data types may best be concealed by interpolating from
`
`
`
`
`
`
`
`
`previous good frames. By contrast, errors in text data types
`
`
`
`
`
`
`
`
`
`may be intolerable. In this case, errors are corrected (not
`
`
`
`
`
`
`
`
`concealed) by requesting retransmissions of the data, ie.,
`
`ARQ.
`
`
`
`
`
`
`
`FIG. 3 is a functional block diagram of the access server
`
`
`
`
`
`
`
`20 in accordance with one embodiment of the present
`
`
`
`
`
`
`
`
`invention. The access server 20 comprises a data selector 30,
`
`
`
`
`
`
`
`
`a plurality of text, speech/voice and video/image transcod-
`
`
`
`
`
`
`
`
`ing techniques 32-n (i.e., transcoding techniques for text,
`
`
`
`
`
`
`
`speech/voice and video/image data types), a plurality of text,
`
`
`
`
`
`
`
`speech/voice and video/image error control schemes 34-n
`
`
`
`
`
`
`
`
`(i.e., error control schemesfor text, speech/voice and video/
`
`
`
`
`
`
`
`
`image data types) and a combiner 38 for multiplexing
`
`
`
`
`
`
`
`formatted data. The data selector 30 is a device, such as a
`
`
`
`
`
`
`microprocessor with software, for selecting a transcoding
`
`
`
`
`
`
`
`
`
`technique 32-n and an error control scheme 34-n for for-
`
`
`
`
`
`
`
`
`
`matting the data. The transcoding technique 32-m and error
`
`
`
`
`
`
`
`
`
`
`control scheme 34- is selected using the data type,
`the
`
`
`
`
`
`
`
`
`
`
`identity of the user, and/or a user table 40 specifying user
`
`
`
`
`
`
`
`preferences (i.e., transcoding techniques and error control
`
`
`
`
`
`
`
`
`
`schemes preferred by each user for each data type and/or
`
`
`
`
`
`
`
`
`
`sub-type). The data selector 30 can determine the data type
`
`
`
`
`
`
`
`
`using the file extension, other information contained within
`
`
`
`
`
`
`
`
`the bitstream, default data types and/or a combination of the
`
`
`
`
`
`
`
`
`aforementioned. For example,
`the data selector 30 may
`
`
`
`
`
`
`
`
`determine data with .wav file extensions are speech/voice
`
`
`
`
`
`
`
`
`
`data types. The data selector 30 can determinethe identity of
`
`
`
`
`
`
`
`
`
`the user using the user indicator-control information (in the
`
`
`
`
`
`
`
`bitstream). Note that FIG. 3 shows an one-on-onecorrela-
`
`
`
`
`
`
`
`
`tion between the transcoding techniques and error control
`
`
`
`
`
`
`
`
`schemes. This should not, however, be construed to limit the
`
`10
`
`
`
`15
`
`
`
`20
`
`
`
`25
`
`
`
`30
`
`
`
`35
`
`
`
`40
`
`
`
`45
`
`
`
`50
`
`
`
`55
`
`
`
`60
`
`
`
`65
`
`
`
`Page 8 of 10
`
`
`6
`
`
`
`
`
`
`present invention to embodiments with such a correlation.
`
`
`
`
`
`One-to-many correlation between transcoding techniques
`
`
`
`
`
`
`
`
`and error control schemes, or vice-versa, are also possible.
`
`
`
`
`
`
`
`
`FIG. 4 illustrates an example of a user table 40. The
`
`
`
`
`
`
`
`transcoding techniques and error control schemes in the
`
`
`
`
`
`
`
`
`
`
`table 40 specified for each user and data type (and/or
`
`
`
`
`
`
`
`
`sub-type) should reflect the aforementioned factors, i.e., the
`
`
`
`
`
`
`
`nature of the communications network connecting the user
`
`
`
`
`
`
`
`
`
`to the access server, the equipment and software capabilities
`
`
`
`
`
`
`
`
`
`
`and/or preferences of the user and the access server, and the
`
`
`
`
`
`
`
`
`
`
`data type of the data. For example, suppose user number
`
`
`
`
`
`
`
`
`000001 connects to the access server using a wireless
`
`
`
`
`
`
`
`
`
`connection. The table 40 specifies for user number 000001
`
`
`
`
`
`
`
`
`a set of transcoding techniques and error control schemesfor
`
`
`
`
`
`
`
`
`
`each data type (and/or sub-type) that are available to both
`user number 000001 and the access server and will facilitate
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`data transmission within acceptable quality levels over a
`
`
`
`
`
`
`
`wireless connection. By contrast, user number 000222 is
`connected to the access server 20 via a wired connection.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`For users connected via a wired connection (e.g., user
`
`
`
`
`
`
`
`
`number 000222), the table 40 specifies no formatting (i.e.,
`
`
`
`
`
`
`
`no transcoding techniques orerror control schemes) because
`
`
`
`
`
`
`
`
`wired connections (with broader bandwidths) are less prone
`to error than narrower bandwidth wireless connections.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Note that the present invention should not be limited to
`
`
`
`
`
`
`
`
`using the table 40 depicted in FIG. 4. Other types of tables
`
`
`
`
`
`
`
`or collections of information, such as databases, may also be
`
`
`
`
`
`
`
`used to specify transcoding techniques and error control
`
`
`
`
`
`
`
`
`schemes for formatting data intended for particular users.
`
`
`
`
`
`
`
`
`Other information mayalso be stored in the table, such as an
`indication whether the user is connected via a wired or
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`wireless connection, or separate sets of transcoding tech-
`
`
`
`
`
`
`
`
`
`niques and error control schemes for wired and wireless
`connections. Note that if the data selector needs to make a
`
`
`
`
`
`
`
`
`
`
`
`