CA2165604A1 - Synchronization and error detection in a packetized data stream - Google Patents

Synchronization and error detection in a packetized data stream

Info

Publication number
CA2165604A1
CA2165604A1 CA002165604A CA2165604A CA2165604A1 CA 2165604 A1 CA2165604 A1 CA 2165604A1 CA 002165604 A CA002165604 A CA 002165604A CA 2165604 A CA2165604 A CA 2165604A CA 2165604 A1 CA2165604 A1 CA 2165604A1
Authority
CA
Canada
Prior art keywords
synchronization
error detection
data stream
mpeg
code
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002165604A
Other languages
French (fr)
Other versions
CA2165604C (en
Inventor
Chris Heegard
Andrew J. King
Sydney Lovely
Thomas J. Kolze
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Arris Technology Inc
Original Assignee
General Instrument Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23429465&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2165604(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by General Instrument Corp filed Critical General Instrument Corp
Publication of CA2165604A1 publication Critical patent/CA2165604A1/en
Application granted granted Critical
Publication of CA2165604C publication Critical patent/CA2165604C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • 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/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • 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/33—Synchronisation based on error coding or decoding
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

A method and apparatus are provided for achieving synchronization and detecting errors in a data stream such as an MPEG-2 transport packet stream. In an MPEG embodiment, the MPEG sync word is removed and replaced with a parity code that is used at the decoder for both synchronization and error detection. A syndrome calculator in the decoder can be implemented using a unique one bit in, one bit out FIR filter. Codewords used to generate the parity code can be provided by a linear block code that is a dual of a shortened cyclic code.
CA002165604A 1994-12-23 1995-12-19 Synchronization and error detection in a packetized data stream Expired - Fee Related CA2165604C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/363,252 US5703887A (en) 1994-12-23 1994-12-23 Synchronization and error detection in a packetized data stream
US08/363,252 1994-12-23

Publications (2)

Publication Number Publication Date
CA2165604A1 true CA2165604A1 (en) 1996-06-24
CA2165604C CA2165604C (en) 2002-04-09

Family

ID=23429465

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002165604A Expired - Fee Related CA2165604C (en) 1994-12-23 1995-12-19 Synchronization and error detection in a packetized data stream

Country Status (5)

Country Link
US (1) US5703887A (en)
JP (1) JPH08256336A (en)
KR (1) KR100376822B1 (en)
CA (1) CA2165604C (en)
MX (1) MX9505284A (en)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5847779A (en) * 1994-06-15 1998-12-08 Rca Thomson Licensing Corporation Synchronizing a packetized digital datastream to an output processor in a television signal processing system
DE19529982A1 (en) * 1995-08-16 1997-02-20 Bosch Gmbh Robert Synchronization procedure
JPH09116541A (en) * 1995-10-16 1997-05-02 Toshiba Corp Communication controller
DE19614701A1 (en) * 1996-04-15 1997-10-16 Bosch Gmbh Robert Method for the transmission of coded data
KR0180501B1 (en) * 1996-06-25 1999-05-01 김주용 Mpeg-2 transfort streem packet detecting apparatus and method
US6154468A (en) * 1996-10-24 2000-11-28 Philips Electronics North America Corporation Fast sync-byte search scheme for packet framing
US6026508A (en) * 1997-04-22 2000-02-15 International Business Machines Corporation Storage sub-system compression and dataflow chip offering excellent data integrity
US6026506A (en) * 1997-09-26 2000-02-15 International Business Machines Corporation Concealing errors in transport stream data
US5956102A (en) * 1997-11-04 1999-09-21 Hitachi America Ltd. Methods and apparatus for the efficient implementation of signal synchronization and cyclic redundancy checks in communication systems
US6243846B1 (en) * 1997-12-12 2001-06-05 3Com Corporation Forward error correction system for packet based data and real time media, using cross-wise parity calculation
US6170075B1 (en) 1997-12-18 2001-01-02 3Com Corporation Data and real-time media communication over a lossy network
US6145109A (en) * 1997-12-12 2000-11-07 3Com Corporation Forward error correction system for packet based real time media
AU3062899A (en) 1997-12-12 1999-06-28 3Com Corporation A forward error correction system for packet based real-time media
US5870412A (en) * 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
US6173011B1 (en) * 1998-05-28 2001-01-09 Glenayre Electronics, Inc. Forward-backward channel interpolator
US6434146B1 (en) * 1998-12-04 2002-08-13 Koninklijke Philips Electronics N.V. Use of sequencing information in a local header that allows proper synchronization of packets to subsidiary interfaces within the post-processing environment of an mpeg-2 packet demultiplexing architecture
US6430159B1 (en) 1998-12-23 2002-08-06 Cisco Systems Canada Co. Forward error correction at MPEG-2 transport stream layer
US6366970B1 (en) * 1999-04-01 2002-04-02 Ravisent Technologies, Inc. Optimal handling and manipulation of high-speed streaming media in a computing device
JP2001025010A (en) * 1999-07-09 2001-01-26 Mitsubishi Electric Corp Multi-media information communication equipment and method therefor
US6601210B1 (en) 1999-09-08 2003-07-29 Mellanox Technologies, Ltd Data integrity verification in a switching network
AU6863200A (en) * 1999-09-08 2001-04-10 Mellanox Technologies Ltd. Data integrity verification in a switching network
US6999424B1 (en) 2000-01-24 2006-02-14 Ati Technologies, Inc. Method for displaying data
US6763390B1 (en) * 2000-01-24 2004-07-13 Ati Technologies, Inc. Method and system for receiving and framing packetized data
US6804266B1 (en) 2000-01-24 2004-10-12 Ati Technologies, Inc. Method and apparatus for handling private data from transport stream packets
US8284845B1 (en) 2000-01-24 2012-10-09 Ati Technologies Ulc Method and system for handling data
US6988238B1 (en) * 2000-01-24 2006-01-17 Ati Technologies, Inc. Method and system for handling errors and a system for receiving packet stream data
US6885680B1 (en) 2000-01-24 2005-04-26 Ati International Srl Method for synchronizing to a data stream
US7366961B1 (en) 2000-01-24 2008-04-29 Ati Technologies, Inc. Method and system for handling errors
US6778533B1 (en) 2000-01-24 2004-08-17 Ati Technologies, Inc. Method and system for accessing packetized elementary stream data
US6785336B1 (en) 2000-01-24 2004-08-31 Ati Technologies, Inc. Method and system for retrieving adaptation field data associated with a transport packet
EP1287617B1 (en) * 2000-04-14 2003-12-03 Siemens Aktiengesellschaft Method for channel decoding a data stream containing useful data and redundant data, device for channel decoding, computer-readable storage medium and computer program element
US6674805B1 (en) 2000-05-02 2004-01-06 Ati Technologies, Inc. System for controlling a clock signal for synchronizing a counter to a received value and method thereof
US7113546B1 (en) 2000-05-02 2006-09-26 Ati Technologies, Inc. System for handling compressed video data and method thereof
US6725388B1 (en) * 2000-06-13 2004-04-20 Intel Corporation Method and system for performing link synchronization between two clock domains by inserting command signals into a data stream transmitted between the two clock domains
US7168069B1 (en) * 2000-07-12 2007-01-23 Stmicroelectronics, Inc. Dynamic generation of multimedia code for image processing
US6718507B1 (en) * 2000-09-12 2004-04-06 At&T Corp. System and method for representing compressed information
US6763492B1 (en) * 2000-09-26 2004-07-13 Qualcomm Incorporated Method and apparatus for encoding of linear block codes
US7095945B1 (en) 2000-11-06 2006-08-22 Ati Technologies, Inc. System for digital time shifting and method thereof
US6971058B2 (en) * 2000-12-29 2005-11-29 Nortel Networks Limited Method and apparatus for finding variable length data patterns within a data stream
JP3593039B2 (en) * 2001-01-22 2004-11-24 松下電器産業株式会社 Error and synchronization detection apparatus and method
US7227949B2 (en) 2002-01-31 2007-06-05 Texas Instruments Incorporated Separate self-synchronizing packet-based scrambler having replay variation
US6920592B2 (en) * 2002-08-12 2005-07-19 Broadcom Corporation System, method, and apparatus for detecting and recovering from false synchronization
BR0306136A (en) * 2002-08-22 2004-10-19 Thomson Licensing Sa Fast sync on smart cards
FR2846179B1 (en) 2002-10-21 2005-02-04 Medialive ADAPTIVE AND PROGRESSIVE STRIP OF AUDIO STREAMS
FR2849980B1 (en) * 2003-01-15 2005-04-08 Medialive METHOD FOR THE DISTRIBUTION OF VIDEO SEQUENCES, DECODER AND SYSTEM FOR THE IMPLEMENTATION OF THIS PRODUCT
US7031284B2 (en) * 2003-03-03 2006-04-18 Interdigital Technology Corporation Wireless communication method and apparatus for optimizing multi-user detection
FR2853786B1 (en) * 2003-04-11 2005-08-05 Medialive METHOD AND EQUIPMENT FOR DISTRIBUTING DIGITAL VIDEO PRODUCTS WITH A RESTRICTION OF CERTAIN AT LEAST REPRESENTATION AND REPRODUCTION RIGHTS
US20040218623A1 (en) * 2003-05-01 2004-11-04 Dror Goldenberg Hardware calculation of encapsulated IP, TCP and UDP checksums by a switch fabric channel adapter
WO2004114675A1 (en) * 2003-06-18 2004-12-29 Thomson Licensing S.A. Method and apparatus for error detection of compressed video in a digital media receiver
BRPI0411541B1 (en) * 2003-06-18 2018-09-18 Thomson Licensing method and apparatus for processing null packets on a digital media receiver
US7320101B1 (en) * 2003-08-19 2008-01-15 Altera Corporation Fast parallel calculation of cyclic redundancy checks
US7613991B1 (en) 2003-08-19 2009-11-03 Altera Corporation Method and apparatus for concurrent calculation of cyclic redundancy checks
CN1681033A (en) * 2004-04-06 2005-10-12 皇家飞利浦电子股份有限公司 Fault correcting mechanism for CD player
US20070195822A1 (en) * 2006-02-21 2007-08-23 Mediatek Inc. Method and system for locating packet boundaries
JP5298621B2 (en) * 2007-12-21 2013-09-25 ソニー株式会社 Transmitting apparatus and method, receiving apparatus and method
US9602883B2 (en) * 2010-07-19 2017-03-21 Lg Electronics Inc. Method for transmitting/receiving media and device for transmitting/receiving using same
US9160373B1 (en) * 2012-09-24 2015-10-13 Marvell International Ltd. Systems and methods for joint decoding of sector and track error correction codes
US10389764B2 (en) 2016-10-18 2019-08-20 At&T Intellectual Property I, L.P. Network data source time management for data streaming processing system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE656364A (en) * 1963-11-29
GB2094041B (en) * 1981-03-03 1985-08-21 Sangamo Weston Data receivers incorporating error code detection and decoding
US5367544A (en) * 1989-05-04 1994-11-22 Northern Telecom Limited Data stream frame synchronisation
US5280484A (en) * 1989-07-08 1994-01-18 Alcatel N.V. Time-division multiplex communication system with a synchronizing circuit at the receiving end which responds to the coding of words inserted in the transmitted information
JPH04211547A (en) * 1990-03-20 1992-08-03 Fujitsu Ltd Synchronous circuit
US5131012A (en) * 1990-09-18 1992-07-14 At&T Bell Laboratories Synchronization for cylic redundancy check based, broadband communications network
US5267249A (en) * 1991-05-09 1993-11-30 Codex Corporation Device and method for asynchronous cyclic redundancy checking for digital receivers

Also Published As

Publication number Publication date
KR960028573A (en) 1996-07-22
JPH08256336A (en) 1996-10-01
US5703887A (en) 1997-12-30
MX9505284A (en) 1997-01-31
CA2165604C (en) 2002-04-09
KR100376822B1 (en) 2003-06-11

Similar Documents

Publication Publication Date Title
CA2165604A1 (en) Synchronization and error detection in a packetized data stream
CA2087197A1 (en) Triple orthogonally interleaved error correction system
TW345781B (en) Error detection scheme for ARQ systems
SE8103081L (en) ERROR-CORRECT METHOD FOR DATA TRANSMISSION, DEVICE FOR EXECUTING THE METHOD, DATA SHEETS MADE BY USING THE METHOD, DECODERS FOR USE IN THE METHOD AND DEVICE INCLUDING THE DECODER
WO2001093428A3 (en) Product code based forward error correction system
TWI257085B (en) Method of encoding and decoding
BR8300234A (en) ERROR CORRECTION PROCESS FOR DATA TRANSFER IN WORD FORM; DEVICE FOR CARRYING OUT THE DEVICE PROCESS FOR DEMODULATION AND DECODING OF DATA AND DECODER FOR USE ON THE DEVICE
EP0229246A3 (en) Method for decoding digital signals, as well as a viterbi decoder and applications
EP0112988A3 (en) Syndrome processing for multibyte error correcting systems
EP1379002A4 (en) Error correction encoding method, error correction decoding method, error correction encoding apparatus, and error correction decoding apparatus
TW329513B (en) Detector and method for detecting defects in the magnetic media of a mass storage system
EP0660534A3 (en) Error correction systems with modified viterbi decoding.
MY132105A (en) Intra-decoder component block messaging
GB0011551D0 (en) Turbo-code error correcting decoder, turbo-code error correction decoding method, turbo-code decoding apparatus, and turbo-code decoding system
DE69523972T2 (en) Media error code processing, for use in decompression of digital video signal packets
TW359927B (en) Shortened fire code error-trapping decoding method and apparatus
KR19990050791A (en) Device for Address Control of Symbol Data for Error Correction in DVD System
SG64886A1 (en) High bandwidth reed-solomon encoding decoding and error correcting circuit
CA2261529A1 (en) Decoding apparatus and decoding method
WO2002067429A8 (en) System and method for enhanced error correction in trellis decoding
EP0661841A3 (en) Parity and syndrome generation for error and correction in digital communication systems.
EP0806839A4 (en) Device and method for error correcting coding, and device and method for error correcting decoding
EP0341851A3 (en) Method and apparatus for interleaved encoding
EP0624000A3 (en) Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa.
JPS55114056A (en) Error correcting device

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20111219