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)
  • 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)
  • Techniques For Improving Reliability Of Storages (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
WO2014026220A1 (en) * 2012-08-13 2014-02-20 Mts Consulting Pty Limited 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
US11888878B2 (en) 2018-02-23 2024-01-30 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
EP4158938A4 (en) * 2020-05-27 2023-07-26 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
US7978696B2 (en) * 2006-05-17 2011-07-12 Audinate Pty Limited Redundant 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.
MX2018000623A (en) Method of conditional binary tree block partitioning structure for video and image coding.
IN2013MU01779A (en)
MX2019004446A (en) Information processing device and method.
MX2016005100A (en) Carriage of video coding standard extension bitstream data using mpeg-2 systems.
MX2019009765A (en) Audio encoder and decoder with program information or substream structure metadata.
MX2020003506A (en) Apparatus, method and computer program for encoding, decoding, scene processing and other procedures related to dirac based spatial audio coding.
UA113446C2 (en) NAL SEI CODE FOR VIDEO ENCODE
PH12016501217B1 (en) Carriage of hevc extension bitstreams and buffer model with mpeg-2 systems
MX2018006149A (en) Audio encoder and decoder with program loudness and boundary metadata.
JP2016144072A5 (en) Display and temporary storage processing method
MX2016000457A (en) Decoded picture buffer operations for video coding.
JP2016540400A5 (en) Decoding method and encoding method
MX2018011255A (en) A method and a device for encoding a high dynamic range picture, corresponding decoding method and decoding device.
MY173644A (en) Audio encoder and decoder
IL309130A (en) Coding of audio scenes
WO2015073454A3 (en) Screen-relative rendering of audio and encoding and decoding of audio for such rendering
BR122022004784B8 (en) DECODING METHOD IN A MULTI-CHANNEL AUDIO PROCESSING SYSTEM AND DECODER FOR A MULTI-CHANNEL AUDIO PROCESSING SYSTEM
SG11202105719RA (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
MX2019003416A (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.
MX2016012630A (en) Decoding and synthesizing frames for incomplete video data.
EP3310056A4 (en) Image coding and decoding methods, image processing device, and computer storage medium
MX2018011400A (en) Coding and decoding methods of a picture block, corresponding devices and data stream.