WO2002041498A3 - Communication system and method utilizing request-reply communication patterns for data compression - Google Patents

Communication system and method utilizing request-reply communication patterns for data compression Download PDF

Info

Publication number
WO2002041498A3
WO2002041498A3 PCT/SE2001/002550 SE0102550W WO0241498A3 WO 2002041498 A3 WO2002041498 A3 WO 2002041498A3 SE 0102550 W SE0102550 W SE 0102550W WO 0241498 A3 WO0241498 A3 WO 0241498A3
Authority
WO
WIPO (PCT)
Prior art keywords
communication
entity
dictionary
compression
update
Prior art date
Application number
PCT/SE2001/002550
Other languages
French (fr)
Other versions
WO2002041498A2 (en
Inventor
Hans Hannu
Krister Svanbro
Jan Christoffersson
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/814,407 external-priority patent/US6963587B2/en
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to EP01983066A priority Critical patent/EP1334559A2/en
Priority to AU2002214521A priority patent/AU2002214521A1/en
Publication of WO2002041498A2 publication Critical patent/WO2002041498A2/en
Publication of WO2002041498A3 publication Critical patent/WO2002041498A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices
    • H04W88/181—Transcoding devices; Rate adaptation devices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Transfer Between Computers (AREA)
  • Communication Control (AREA)

Abstract

A method, system, and apparatus for increasing the efficiency and robustness of the compression of a communication protocol for communication between entities (210, 230, 410, 440) over bandwidth limited communication links. The present invention uses the request-reply nature of communication protocols to update compression and decompression dictionaries (220, 240, 420, 430, 450, 460). Each communication entity (210, 230, 410, 440) will update its dictionary (220, 240, 420, 430, 450, 460) with a new message as soon as it is known that the other communication entity has access to teh message. In one aspect of the present invention, an entity (210, 230, 410, 440) updates a compression/decompression dictionary (220, 240, 420, 430, 450, 460) by updating the dictionary with sent messages as soon as a reply arrives from the other entity (210, 230, 410, 440), and by updating the dictionary (220, 240, 420, 430, 450, 460) with received messages immediately. In another aspect of the present invention, received messages are used to update an entity's decompression dictionary (430, 450) and sent messages are used to update an entity's compression dictionary (420, 460).
PCT/SE2001/002550 2000-11-16 2001-11-16 Communication system and method utilizing request-reply communication patterns for data compression WO2002041498A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP01983066A EP1334559A2 (en) 2000-11-16 2001-11-16 Communication system and method utilizing request-reply communication patterns for data compression
AU2002214521A AU2002214521A1 (en) 2000-11-16 2001-11-16 Communication system and method utilizing request-reply communication patterns for data compression

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US24964200P 2000-11-16 2000-11-16
US60/249,642 2000-11-16
US09/814,407 2001-03-21
US09/814,407 US6963587B2 (en) 2000-11-16 2001-03-21 Communication system and method utilizing request-reply communication patterns for data compression

Publications (2)

Publication Number Publication Date
WO2002041498A2 WO2002041498A2 (en) 2002-05-23
WO2002041498A3 true WO2002041498A3 (en) 2002-07-25

Family

ID=26940231

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2001/002550 WO2002041498A2 (en) 2000-11-16 2001-11-16 Communication system and method utilizing request-reply communication patterns for data compression

Country Status (5)

Country Link
EP (1) EP1334559A2 (en)
CN (1) CN1316748C (en)
AR (1) AR042582A1 (en)
AU (1) AU2002214521A1 (en)
WO (1) WO2002041498A2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1584023A1 (en) * 2002-12-27 2005-10-12 Nokia Corporation Predictive text entry and data compression method for a mobile communication terminal
WO2007025410A1 (en) * 2005-08-31 2007-03-08 Zte Corporation A signaling compressing method for the multi -party communication system
CN1937582B (en) * 2006-08-11 2012-08-15 白杰 Method for preprocessing data to be compressed and compressed data transmission method
US7809820B2 (en) * 2007-07-17 2010-10-05 Microsoft Corporation Optimizing encrypted wide area network traffic
WO2013048531A1 (en) * 2011-10-01 2013-04-04 Intel Corporation Compression format for high bandwidth dictionary compression
US8971920B2 (en) 2012-09-11 2015-03-03 Qualcomm Incorporated Enhanced LTE positioning protocol information transfer procedures for control plane LCS on LTE
CN103716056B (en) * 2012-09-29 2017-08-11 华为技术有限公司 Data compression method, uncompressing data and equipment
CN111510419B (en) 2019-01-31 2021-03-30 华为技术有限公司 Data compression method and base station
CN117255128A (en) * 2022-06-09 2023-12-19 华为技术有限公司 Data processing method and related equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09224018A (en) * 1996-02-16 1997-08-26 Nippon Telegr & Teleph Corp <Ntt> Automatic retransmission method and transmitter and receiver for the method
US6067381A (en) * 1997-06-13 2000-05-23 International Business Machines Corporation Method of reinitializing dictionaries in a data transmission system using data compression
WO2001056169A1 (en) * 2000-01-25 2001-08-02 Btg International Limited Data compression having improved compression speed

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2670973B1 (en) * 1990-12-19 1994-04-15 Ouest Standard Telematique Sa PACKET TRANSMISSION SYSTEM WITH DATA COMPRESSION, METHOD AND EQUIPMENT THEREOF.
US5861827A (en) * 1996-07-24 1999-01-19 Unisys Corporation Data compression and decompression system with immediate dictionary updating interleaved with string search
CN1251449A (en) * 1998-10-18 2000-04-26 华强 Combined use with reference of two category dictionary compress algorithm in data compaction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09224018A (en) * 1996-02-16 1997-08-26 Nippon Telegr & Teleph Corp <Ntt> Automatic retransmission method and transmitter and receiver for the method
US6067381A (en) * 1997-06-13 2000-05-23 International Business Machines Corporation Method of reinitializing dictionaries in a data transmission system using data compression
WO2001056169A1 (en) * 2000-01-25 2001-08-02 Btg International Limited Data compression having improved compression speed

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
DATABASE WPI Section EI Week 199744, Derwent World Patents Index; Class U21, AN 1997-477666, XP002902486 *
JAMES A STORER: "The prevention of error propagation in dictionary compression with update and deletion", PROCEEDINGS OF THE IEEE, vol. 88, no. 11, November 2000 (2000-11-01), pages 1713 - 1721, XP002902485 *
See also references of EP1334559A2 *

Also Published As

Publication number Publication date
EP1334559A2 (en) 2003-08-13
AR042582A1 (en) 2005-06-29
WO2002041498A2 (en) 2002-05-23
CN1475047A (en) 2004-02-11
AU2002214521A1 (en) 2002-05-27
CN1316748C (en) 2007-05-16

Similar Documents

Publication Publication Date Title
AU2002223336A1 (en) Method and system for transmission of headerless data packets over a wireless link
EP0954107A3 (en) Sigma-delta modulator and digitizing method
WO2001033893A3 (en) Method and apparatus for providing mobility within a network
WO2002046891A3 (en) Enabling of devices
MY135261A (en) Starting a session in a synchronization system
FI20010617A0 (en) Application data synchronization in a communication system
DE602004024823D1 (en) ADJUSTING THE TRANSMIT LEVEL OF A CELLULAR COMMUNICATION TERMINAL COMPRISING PEER TO PEER COMMUNICATION
AU2001289561A1 (en) Method for transmitting signals in a radio communications system
WO2001017194A3 (en) A system, method for fixed format stream communication in a communication services patterns environment
WO2002007323A3 (en) Protocol header compression
EP1063813A3 (en) Public key encryption with digital signature scheme
WO2002021316A3 (en) Mechanism and method for continuous operation of a rule server
EP1152582A3 (en) Transparent telecommunications system and apparatus
WO2006026405A3 (en) System and method for presence in wireless networks
ATE283611T1 (en) SYSTEM AND PROTOCOL FOR EXPANDING THE FUNCTIONAL SCOPE OF WIRELESS COMMUNICATIONS
WO2002041498A3 (en) Communication system and method utilizing request-reply communication patterns for data compression
AU7748301A (en) Header compression method for network protocols
WO2003058923A3 (en) Peer-to-peer communications within a mobile network
WO2002041497A3 (en) Static information knowledge used with binary compression methods
WO2003056764A8 (en) Cyclical time-based communication system, user in such a system and transmission method
WO2002001313A3 (en) Method for transmitting a mobile agent in a network, associated transmitter, receiver and mobile agent
WO2002102017A8 (en) Method for an improved data transmission between a user application and a server
WO2003001765A3 (en) System and method to preserve radio link bandwidth in a packet communication session
AU2002238077A1 (en) Method and apparatus to facilitate a transparent service option transition
EP0969412A3 (en) Vector data compression

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2001983066

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 018189199

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001983066

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP