JP4208724B2 - Ｈｄｔｖトレリスデコーダアーキテクチャ - Google Patents

Ｈｄｔｖトレリスデコーダアーキテクチャ Download PDF

Info

Publication number
JP4208724B2
JP4208724B2 JP2003587100A JP2003587100A JP4208724B2 JP 4208724 B2 JP4208724 B2 JP 4208724B2 JP 2003587100 A JP2003587100 A JP 2003587100A JP 2003587100 A JP2003587100 A JP 2003587100A JP 4208724 B2 JP4208724 B2 JP 4208724B2
Authority
JP
Japan
Prior art keywords
trellis
data
state
bit
response
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.)
Expired - Fee Related
Application number
JP2003587100A
Other languages
English (en)
Japanese (ja)
Other versions
JP2005523654A (ja
Inventor
マークマン，イヴォンテ
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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2005523654A publication Critical patent/JP2005523654A/ja
Application granted granted Critical
Publication of JP4208724B2 publication Critical patent/JP4208724B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • 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 encoded video stream 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961—Arrangements of methods for branch or transition metric calculation
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6538—ATSC VBS systems
    • 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/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • H04L27/06—Demodulator circuits; Receiver circuits
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
JP2003587100A 2002-04-16 2003-04-01 Ｈｄｔｖトレリスデコーダアーキテクチャ Expired - Fee Related JP4208724B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US37297102P 2002-04-16 2002-04-16
PCT/US2003/009862 WO2003090451A2 (en) 2002-04-16 2003-04-01 Hdtv trellis decoder architecture

Publications (2)

Publication Number Publication Date
JP2005523654A JP2005523654A (ja) 2005-08-04
JP4208724B2 true JP4208724B2 (ja) 2009-01-14

Family

ID=29250940

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003587100A Expired - Fee Related JP4208724B2 (ja) 2002-04-16 2003-04-01 Ｈｄｔｖトレリスデコーダアーキテクチャ

Country Status (9)

Country Link
US (1) US7289569B2 (es)
EP (1) EP1495572B1 (es)
JP (1) JP4208724B2 (es)
KR (1) KR100988224B1 (es)
CN (1) CN100342716C (es)
AU (1) AU2003226159A1 (es)
BR (2) BRPI0309327B1 (es)
MX (1) MXPA04010139A (es)
WO (1) WO2003090451A2 (es)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7149952B2 (en) * 2002-04-17 2006-12-12 Thomson Licensing Memory management algorithm for trellis decoders
US7991056B2 (en) * 2004-02-13 2011-08-02 Broadcom Corporation Method and system for encoding a signal for wireless communications
EP1749361A1 (fr) * 2004-05-28 2007-02-07 France Telecom Procede de codage correcteur d'erreurs comprenant des codes locaux detecteurs d'erreurs, procede de decodage, dispositifs d'emission, de reception et de stockage, et programme correspondants
US8140947B2 (en) * 2005-09-30 2012-03-20 Agere Systems Inc. Method and apparatus for storing survivor paths in a Viterbi detector using systematic pointer exchange
JP4666646B2 (ja) * 2006-08-24 2011-04-06 ルネサスエレクトロニクス株式会社 軟判定ビタビ復号装置および方法、復号装置および方法
US7783936B1 (en) * 2006-09-28 2010-08-24 L-3 Communications, Corp. Memory arbitration technique for turbo decoding
US8995582B2 (en) * 2010-06-25 2015-03-31 Thomson Licensing Priori training in a mobile DTV system
GB2501091B (en) * 2012-04-11 2014-09-10 Broadcom Corp Method, apparatus and computer program for calculating a branch metric
JP2014042141A (ja) 2012-08-22 2014-03-06 Mitsubishi Electric Corp 受信装置及び受信方法
US9942005B2 (en) * 2016-08-30 2018-04-10 International Business Machines Corporation Sequence detector
US10243591B2 (en) 2016-08-30 2019-03-26 International Business Machines Corporation Sequence detectors

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0481054A (ja) * 1990-06-01 1992-03-13 Nec Corp データ伝送方式
JP2668455B2 (ja) * 1990-12-20 1997-10-27 富士通株式会社 ビタビ復調制御方式
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
FR2724273B1 (fr) * 1994-09-05 1997-01-03 Sgs Thomson Microelectronics Circuit de traitement de signal pour mettre en oeuvre un algorithme de viterbi
DE19529983A1 (de) * 1995-08-16 1997-02-20 Bosch Gmbh Robert Datendecoder
US5923711A (en) * 1996-04-02 1999-07-13 Zenith Electronics Corporation Slice predictor for a signal receiver
US5841478A (en) * 1996-04-09 1998-11-24 Thomson Multimedia, S.A. Code sequence detection in a trellis decoder
US6141384A (en) * 1997-02-14 2000-10-31 Philips Electronics North America Corporation Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder
KR100248014B1 (ko) * 1997-12-31 2000-03-15 윤종용 Tcm 복호기 및 그 복호방법
US6738949B2 (en) 1998-05-13 2004-05-18 Matsushita Electric Industrial Co., Ltd. Error correction circuit and error correction method
US6343103B1 (en) * 1999-09-03 2002-01-29 Agere Systems Guardian Corp. Methods and apparatus for representation of branch metrics in a communication system decoder
EP1091579B1 (en) * 1999-09-07 2006-02-15 Thomson Licensing Trellis demapper for Trellis decoder
US6963618B2 (en) * 2000-04-18 2005-11-08 Zenith Electronics Corporation Enhanced slice prediction feedback

Also Published As

Publication number Publication date
EP1495572A4 (en) 2010-03-31
BRPI0309327B1 (pt) 2017-12-12
AU2003226159A1 (en) 2003-11-03
EP1495572A2 (en) 2005-01-12
WO2003090451A3 (en) 2004-02-05
KR20040098073A (ko) 2004-11-18
MXPA04010139A (es) 2005-06-08
EP1495572B1 (en) 2013-06-12
BR0309327A (pt) 2005-02-15
US20050141629A1 (en) 2005-06-30
US7289569B2 (en) 2007-10-30
CN1653801A (zh) 2005-08-10
WO2003090451A2 (en) 2003-10-30
KR100988224B1 (ko) 2010-10-18
CN100342716C (zh) 2007-10-10
AU2003226159A8 (en) 2003-11-03
JP2005523654A (ja) 2005-08-04

Similar Documents

Publication Publication Date Title
JP4059950B2 (ja) トレリス符号化されたビデオ・データを処理するためのシステムおよび方法
USRE47507E1 (en) Enhanced VSB viterbi decoder
JP4208724B2 (ja) Ｈｄｔｖトレリスデコーダアーキテクチャ
CN100527803C (zh) 增加残留边带维特比解码器
KR19980075608A (ko) 트렐리스 디코더에서의 디인터리빙 및 출력 처리 장치
CA2212098C (en) Trellis decoder of a dtv
JP4673964B2 (ja) 復号シンボル・データを得るための方法およびデコーダ装置
JP4742080B2 (ja) トレリス符号化されたビデオ・データを処理するためのシステムおよび方法
US7263141B1 (en) Code mapping in a trellis decoder
KR100891693B1 (ko) 디지털 통신 시스템용의 매핑장치
KR100210405B1 (ko) 트렐리스 코드 데이터의 생존 경로 역추적 방법 및 장치
KR100495185B1 (ko) 트렐리스인코딩된비디오입력처리시스템및그시스템에서의신호처리방법
KR100666284B1 (ko) 트렐리스인코딩된비디오입력신호처리시스템및방법
KR100461208B1 (ko) 비디오데이터처리시스템및그시스템에서의신호처리방법
KR100258234B1 (ko) 트렐리스 코드 데이터의 생존 경로 저장 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060307

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080204

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080212

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080501

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080512

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080812

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080924

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081021

R150 Certificate of patent or registration of utility model

Ref document number: 4208724

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111031

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121031

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121031

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131031

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees