[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

IN2013MU01779A - - Google Patents

Download PDF

Info

Publication number
IN2013MU01779A
IN2013MU01779A IN1779MU2013A IN2013MU01779A IN 2013MU01779 A IN2013MU01779 A IN 2013MU01779A IN 1779MU2013 A IN1779MU2013 A IN 1779MU2013A IN 2013MU01779 A IN2013MU01779 A IN 2013MU01779A
Authority
IN
India
Prior art keywords
data
input data
encoded
technique
crt
Prior art date
Application number
Inventor
Addagadde Subramanya Ravishankara Shastry
Barkur Suryanarayana Adiga
Mariswamy Girish Chandra
Original Assignee
Tata Consultancy Services Ltd
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
Application filed by Tata Consultancy Services Ltd filed Critical Tata Consultancy Services Ltd
Priority to IN1779MU2013 priority Critical patent/IN2013MU01779A/en
Priority to US14/281,142 priority patent/US9473178B2/en
Publication of IN2013MU01779A publication Critical patent/IN2013MU01779A/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353—Adaptation to the channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/23439—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements for generating different versions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/136—Reed-Muller [RM] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)

Abstract

A system and method for systematically varying the memory size in data stream processing to improve the connection degree sketch is provided. The system and method receives input data such as IP address or TV program identifiers. The length of the address is encoded in order to increase the memory size of the input data using suitable error correction technique. Connection degree sketch is built using bit arrays and hash functions based on Chinese-Remainder Theorem (CRT). Reverse sketching technique is applied using Chinese-Remainder Theorem (CRT) on the encoded data. Appropriate decoding technique is selected in order to decode the encoded data such that the decoded data is of the length of the original input data. The system provides better performance by reducing false positives and false negatives.
IN1779MU2013 2013-05-20 2013-05-20 IN2013MU01779A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
IN1779MU2013 IN2013MU01779A (en) 2013-05-20 2013-05-20
US14/281,142 US9473178B2 (en) 2013-05-20 2014-05-19 System and method for varying memory size in a data stream processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IN1779MU2013 IN2013MU01779A (en) 2013-05-20 2013-05-20

Publications (1)

Publication Number Publication Date
IN2013MU01779A true IN2013MU01779A (en) 2015-05-29

Family

ID=51896817

Family Applications (1)

Application Number Title Priority Date Filing Date
IN1779MU2013 IN2013MU01779A (en) 2013-05-20 2013-05-20

Country Status (2)

Country Link
US (1) US9473178B2 (en)
IN (1) IN2013MU01779A (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9578046B2 (en) * 2012-08-13 2017-02-21 Arbor Networks, Inc. Analysis of time series data
US9923794B2 (en) * 2014-04-28 2018-03-20 Huawei Technologies Co., Ltd. Method, apparatus, and system for identifying abnormal IP data stream
EP3756324B1 (en) 2018-02-23 2024-10-02 Nokia Technologies Oy Network security
US11558269B2 (en) 2018-07-27 2023-01-17 Nokia Solutions And Networks Oy Method, device, and system for network traffic analysis
US20230217308A1 (en) * 2020-05-27 2023-07-06 Telefonaktiebolaget Lm Ericsson (Publ) Traffic flow prediction in a wireless network using heavy-hitter encoding and machine learning

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7751325B2 (en) 2003-08-14 2010-07-06 At&T Intellectual Property Ii, L.P. Method and apparatus for sketch-based detection of changes in network traffic
EP2033361B1 (en) * 2006-05-17 2015-10-07 Audinate Pty Limited Transmitting and receiving media packet streams
US8931088B2 (en) 2010-03-26 2015-01-06 Alcatel Lucent Adaptive distinct counting for network-traffic monitoring and other applications

Also Published As

Publication number Publication date
US9473178B2 (en) 2016-10-18
US20140344651A1 (en) 2014-11-20

Similar Documents

Publication Publication Date Title
PH12020500016A1 (en) Picture data encoding method and apparatus and picture data decoding method and apparatus
MX2018003654A (en) An apparatus, a method and a computer program for video coding and decoding.
MX2016004642A (en) Device and method for scalable coding of video information.
MX2018000623A (en) Method of conditional binary tree block partitioning structure for video and image coding.
MX2020003506A (en) Apparatus, method and computer program for encoding, decoding, scene processing and other procedures related to dirac based spatial audio coding.
IN2013MU01779A (en)
MX2019004446A (en) Information processing device and method.
UA113446C2 (en) NAL SEI CODE FOR VIDEO ENCODE
UA111927C2 (en) Audio encoder and audio decoder with metadata information about the program or structure of embedded streams
MX2018006149A (en) Audio encoder and decoder with program loudness and boundary metadata.
PH12016501217A1 (en) Carriage of hevc extension bitstreams and buffer model with mpeg-2 systems
EP4422184A3 (en) Improved colour remapping information supplemental enhancement information message processing
JP2016144072A5 (en) Display and temporary storage processing method
MY173644A (en) Audio encoder and decoder
IL314275A (en) Coding of audio scenes
WO2015073454A3 (en) Screen-relative rendering of audio and encoding and decoding of audio for such rendering
ZA202103738B (en) Apparatus, method and computer program for encoding, decoding, scene processing and other procedures related to dirac based spatial audio coding using low-order, mid-order and high-order components generators
BR122022004784B8 (en) DECODING METHOD IN A MULTI-CHANNEL AUDIO PROCESSING SYSTEM AND DECODER FOR A MULTI-CHANNEL AUDIO PROCESSING SYSTEM
EP3306931A4 (en) Image encoding and decoding method, image processing device, and computer storage medium
NZ751860A (en) Technologies for enhancing computer security, variable word-length encoding, and variable length decoding
MX353703B (en) Apparatus and method for decoding an encoded audio signal with low computational resources.
EP3310056A4 (en) Image coding and decoding methods, image processing device, and computer storage medium
PH12015501680A1 (en) Coding and decoding methods of a picture block, corresponding devices and data stream
BR112022005356A2 (en) Methods performed by a decoder and an encoder, computer program, carrier, and decoding and encoding apparatus
TW202443559A (en) Audio processing unit and method for audio processing