FR2839405B1 - Procede de transmission et de reception de paquets de longueur variable base sur le codage fec(forward error correction) - Google Patents

Procede de transmission et de reception de paquets de longueur variable base sur le codage fec(forward error correction)

Info

Publication number
FR2839405B1
FR2839405B1 FR0305474A FR0305474A FR2839405B1 FR 2839405 B1 FR2839405 B1 FR 2839405B1 FR 0305474 A FR0305474 A FR 0305474A FR 0305474 A FR0305474 A FR 0305474A FR 2839405 B1 FR2839405 B1 FR 2839405B1
Authority
FR
France
Prior art keywords
fec
coding
transmitting
error correction
variable length
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 - Lifetime
Application number
FR0305474A
Other languages
English (en)
Other versions
FR2839405A1 (fr
Inventor
Hyun Chul Kim
Kyu Heon Kim
Jin Woong Kim
Doug Young Suh
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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Kyung Hee, University of
Electronics and Telecommunications Research Institute ETRI
Kyung Hee University
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 Kyung Hee, University of, Electronics and Telecommunications Research Institute ETRI, Kyung Hee University filed Critical Kyung Hee, University of
Publication of FR2839405A1 publication Critical patent/FR2839405A1/fr
Application granted granted Critical
Publication of FR2839405B1 publication Critical patent/FR2839405B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • 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
    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
    • 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
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • 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/0041—Arrangements at the transmitter end
    • 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
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
FR0305474A 2002-05-03 2003-05-05 Procede de transmission et de reception de paquets de longueur variable base sur le codage fec(forward error correction) Expired - Lifetime FR2839405B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0024387A KR100458878B1 (ko) 2002-05-03 2002-05-03 Ｆｅｃ 코딩 방식에 기초한 가변길이 패킷 송수신 방법

Publications (2)

Publication Number Publication Date
FR2839405A1 FR2839405A1 (fr) 2003-11-07
FR2839405B1 true FR2839405B1 (fr) 2007-10-05

Family

ID=29578114

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0305474A Expired - Lifetime FR2839405B1 (fr) 2002-05-03 2003-05-05 Procede de transmission et de reception de paquets de longueur variable base sur le codage fec(forward error correction)

Country Status (4)

Country Link
US (1) US7409627B2 (fr)
JP (1) JP3798387B2 (fr)
KR (1) KR100458878B1 (fr)
FR (1) FR2839405B1 (fr)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004171206A (ja) * 2002-11-19 2004-06-17 Hitachi Ltd ストレージシステム
US20050013274A1 (en) * 2003-03-05 2005-01-20 Harri Pekonen System and method for data transmission and reception
US7437593B2 (en) * 2003-07-14 2008-10-14 International Business Machines Corporation Apparatus, system, and method for managing errors in prefetched data
US7328393B2 (en) * 2004-04-13 2008-02-05 Cisco Technology, Inc. Forward error correction in packet networks
CN1989564A (zh) * 2004-08-17 2007-06-27 松下电器产业株式会社 信息记录媒体、数据区别装置、以及数据再生装置
TWI377564B (en) * 2004-08-17 2012-11-21 Panasonic Corp Information storage medium and multiplexing device
WO2006018887A1 (fr) * 2004-08-19 2006-02-23 Mitsubishi Denki Kabushiki Kaisha Dispositif de distribution de support, dispositif de réception de support et système de transmission de support
US20060077890A1 (en) * 2004-10-07 2006-04-13 Nokia Corporation Efficient source blocking algorithm for FEC for MBMS streaming
JP4485383B2 (ja) * 2005-03-03 2010-06-23 日本電信電話株式会社 データ送受信システム及びデータ送信装置
EP1980074A4 (fr) 2006-02-13 2012-12-19 Digital Fountain Inc Transmission en continu à contrôle continu avec agrégation de flux concomitants pour le calcul de contrôle continu
JP5184527B2 (ja) * 2006-07-25 2013-04-17 トムソン ライセンシング スタガーキャスティング及びクロスパケット前方誤り訂正を用いたインターネットプロトコル型無線ネットワークでのバーストパケット損失からの回復
JP4250654B2 (ja) * 2006-11-17 2009-04-08 株式会社東芝 通信装置、通信方法および通信プログラム
WO2008139882A1 (fr) * 2007-05-08 2008-11-20 Nec Corporation Système de communication, procédé de communication et programme
US7940759B2 (en) * 2007-06-22 2011-05-10 Newport Media, Inc. Robust technique for frame synchronization in DAB-IP systems
JP5075536B2 (ja) * 2007-09-03 2012-11-21 株式会社東芝 Ｆｅｃ送信処理装置、ならびにｆｅｃ送信処理のための方法およびプログラム
KR101436982B1 (ko) * 2007-10-12 2014-09-03 삼성전자주식회사 반도체 집적 회로 및 그것의 검사 방법
US8250441B2 (en) * 2007-12-11 2012-08-21 Wi-Lan Inc. Outer coding framework for application packet error rate minimization
US8004963B2 (en) * 2008-02-27 2011-08-23 Audividi Inc. Apparatus and method for packet redundancy and recovery
US8145975B2 (en) * 2008-02-28 2012-03-27 Ip Video Communications Corporation Universal packet loss recovery system for delivery of real-time streaming multimedia content over packet-switched networks
JP4930449B2 (ja) * 2008-04-24 2012-05-16 株式会社Ｊｖｃケンウッド 前方誤り復元方式受信装置および前方誤り復元方式受信出力方法
US8139655B2 (en) * 2008-06-09 2012-03-20 Sony Corporation System and method for effectively transferring electronic information
CN101902315B (zh) * 2009-06-01 2013-04-17 华为技术有限公司 基于前向纠错的重传方法、设备和通信系统
FR2949632B1 (fr) 2009-08-28 2012-05-18 Commissariat Energie Atomique Procede d'egalisation de la taille des paquets de donnees par blocs d'un flux multimedia
US8543893B2 (en) * 2009-09-02 2013-09-24 Agere Systems Llc Receiver for error-protected packet-based frame
JP2011193434A (ja) * 2009-10-28 2011-09-29 Panasonic Corp パリティパケットを用いた通信方法、通信装置及び中継器
KR101286912B1 (ko) 2009-12-18 2013-07-16 한국전자통신연구원 3차원 저장장치를 이용한 가변길이 패킷의 ｆｅｃ 인코딩 및 ｆｅｃ 디코딩 방법
US9769092B2 (en) * 2010-01-18 2017-09-19 Marvell International Ltd. Packet buffer comprising a data section and a data description section
KR101922559B1 (ko) * 2011-10-13 2018-12-05 삼성전자주식회사 통신 시스템에서 순방향 에러 정정 패킷을 송수신하는 방법 및 장치
KR101933465B1 (ko) 2011-10-13 2019-01-11 삼성전자주식회사 이동 통신 시스템에서 패킷 송수신 장치 및 방법
KR101829923B1 (ko) * 2011-10-13 2018-02-22 삼성전자주식회사 데이터 통신 시스템에서 부호화 장치 및 방법
JP5755213B2 (ja) * 2012-11-22 2015-07-29 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ スタガーキャスティング及びクロスパケット前方誤り訂正を用いたインターネットプロトコル型無線ネットワークでのバーストパケット損失からの回復
WO2014157857A1 (fr) 2013-03-25 2014-10-02 Samsung Electronics Co., Ltd. Méthode de communication de données et appareil utilisant une correction aval d'erreur
JP6205232B2 (ja) * 2013-10-15 2017-09-27 日本放送協会 送信装置、受信装置
KR102208630B1 (ko) * 2014-01-13 2021-01-29 삼성전자 주식회사 통신 시스템에서 데이터 채널 모델의 파라미터 추정 방법 및 시스템

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5115436A (en) * 1990-05-04 1992-05-19 Bell Communications Research Forward error correction code system
US5636316A (en) * 1990-12-05 1997-06-03 Hitachi, Ltd. Picture signal digital processing unit
JP3428033B2 (ja) * 1992-02-19 2003-07-22 株式会社日立製作所 ディジタルｖｔｒ
JPH06216963A (ja) 1993-01-14 1994-08-05 Matsushita Electric Ind Co Ltd 固定長フレームによるデータ伝送、再構成方法
AU665716B2 (en) * 1993-07-05 1996-01-11 Mitsubishi Denki Kabushiki Kaisha A transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame
JPH0787099A (ja) 1993-09-14 1995-03-31 Toshiba Corp Ａｔｍ網における誤り制御方法
JPH07240749A (ja) 1993-12-28 1995-09-12 Matsushita Electric Ind Co Ltd セル送信方法とその装置
JPH07336692A (ja) 1994-06-07 1995-12-22 Toshiba Corp デジタル伝送システムの誤り訂正装置
JP3614907B2 (ja) * 1994-12-28 2005-01-26 株式会社東芝 データ再送制御方法及びデータ再送制御システム
US5852706A (en) * 1995-06-08 1998-12-22 Sony Corporation Apparatus for recording and reproducing intra-frame and inter-frame encoded video data arranged into recording frames
JP3193288B2 (ja) 1995-08-03 2001-07-30 株式会社エヌ・ティ・ティ・ドコモ 可変長符号データ伝送装置
US5717689A (en) * 1995-10-10 1998-02-10 Lucent Technologies Inc. Data link layer protocol for transport of ATM cells over a wireless link
WO1997016046A1 (fr) * 1995-10-24 1997-05-01 General Instrument Corporation Transmission par salves de longueur variable sur la couche physique d'un systeme de transmission multicouche
US5724345A (en) * 1995-12-13 1998-03-03 Lucent Technologies Inc. System and method for a scalable and reliable transmission of electronic software distribution
US6012159A (en) * 1996-01-17 2000-01-04 Kencast, Inc. Method and system for error-free data transfer
US5883891A (en) * 1996-04-30 1999-03-16 Williams; Wyatt Method and apparatus for increased quality of voice transmission over the internet
GB2318246B (en) * 1996-10-09 2000-11-15 Sony Uk Ltd Processing digitally encoded signals
JP2998659B2 (ja) * 1996-10-11 2000-01-11 日本電気株式会社 誤り制御装置
KR19980052678A (ko) 1996-12-24 1998-09-25 이종수 원거리 고장통보 기능을 갖는 인버터
JP3571918B2 (ja) 1997-06-04 2004-09-29 株式会社東芝 符号伝送方法、送信装置、受信装置および通信システム
US6081907A (en) * 1997-06-09 2000-06-27 Microsoft Corporation Data delivery system and method for delivering data and redundant information over a unidirectional network
US6000053A (en) * 1997-06-13 1999-12-07 Microsoft Corporation Error correction and loss recovery of packets over a computer network
AU3062899A (en) * 1997-12-12 1999-06-28 3Com Corporation A forward error correction system for packet based real-time media
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
JP3896206B2 (ja) 1997-12-16 2007-03-22 インターナショナル・ビジネス・マシーンズ・コーポレーション Ｅｃｃブロック構造を使用する記憶装置のための符号化方法及びシステム
US6141788A (en) * 1998-03-13 2000-10-31 Lucent Technologies Inc. Method and apparatus for forward error correction in packet networks
US6445717B1 (en) * 1998-05-01 2002-09-03 Niwot Networks, Inc. System for recovering lost information in a data stream
US6317462B1 (en) * 1998-10-22 2001-11-13 Lucent Technologies Inc. Method and apparatus for transmitting MPEG video over the internet
JP2000308052A (ja) 1999-04-16 2000-11-02 Sony Corp データ受信方法およびデータ受信装置
US6563879B1 (en) * 1999-05-17 2003-05-13 Lucent Technologies Inc. Method and apparatus for enabling transmission of variable length encoded data in a low signal to noise ratio environment
WO2001041436A1 (fr) 1999-12-03 2001-06-07 Sony Corporation Dispositif et technique d'enregistrement, dispositif et technique de reproduction
US7072568B2 (en) 2000-02-03 2006-07-04 Sony Corporation Recording apparatus, recording method, reproducing apparatus, and reproducing method
EP1290802A1 (fr) * 2000-06-16 2003-03-12 Aware, Inc. Systemes et procedes pour modulation a codage ldpc
US6745364B2 (en) * 2001-06-28 2004-06-01 Microsoft Corporation Negotiated/dynamic error correction for streamed media
US7003712B2 (en) * 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
US7017102B1 (en) * 2001-12-27 2006-03-21 Network Equipment Technologies, Inc. Forward Error Correction (FEC) for packetized data networks
KR100464366B1 (ko) * 2002-02-16 2005-01-03 삼성전자주식회사 순방향 오류 정정 장치 및 방법

Also Published As

Publication number Publication date
US20030226092A1 (en) 2003-12-04
JP2004032719A (ja) 2004-01-29
JP3798387B2 (ja) 2006-07-19
KR100458878B1 (ko) 2004-12-03
KR20030086037A (ko) 2003-11-07
FR2839405A1 (fr) 2003-11-07
US7409627B2 (en) 2008-08-05

Similar Documents

Publication Publication Date Title
FR2839405B1 (fr) Procede de transmission et de reception de paquets de longueur variable base sur le codage fec(forward error correction)
SG115457A1 (en) Packet transmission method and system, and packet transmitting apparatus, packet receiving apparatus, and packet transmitting/receiving apparatus
HK1075770A1 (en) Encoded packet transmission/reception method, device thereof
ATE315856T1 (de) System und verfahren zur rahmenneusendung in einem rundsendekommunikationssystem
NO20040839L (no) Radiotransmisjonssystem og fremgangsmate, og senderapparat og mottagerapparat for bruk i radiotransmisjonssystemet
EP1626517A3 (fr) Appareil et procédé pour la transmission / réception de paquets VoIP avec somme de contrôle UDP dans un système de communication mobile
AU2002349462A1 (en) Radio transmission apparatus, radio reception apparatus, and radio transmission method
EP1445884A4 (fr) Emetteur, recepteur, et procede d'emission correspondant
EP1367789A4 (fr) Appareil de transmission, appareil de reception, procede de transmission et procede de reception
EP1599003A4 (fr) Systeme d'emission/reception, dispositif et procede d'emission et dispositif et procede de reception
AU2003271627A1 (en) Methods and electronic devices for wireless ad-hoc network communications using receiver determined channels and transmitted reference signals
HK1075779A1 (en) Code conversion/transmission method and apparatus for moving picture data, and code conversion/reception method and apparatus for moving picture data
EP1667340A4 (fr) Procede de communication protegee, appareil de transmission et appareil de reception
EP1432228A4 (fr) Procedes et appareils d'emission et de reception de radiodiffusion numerique
EP1398897A3 (fr) Procédé de communication de données par une message de commande
NO20024618L (no) CDMA system som bruker forhÕndsrotering för sending
WO2004112372A3 (fr) Procede centre sur une station de base de gestion de largeur de bande et de qos dans un systeme sujet aux erreurs
TW200746727A (en) Structure of transmission packet for link adaptation mechanism, and transmitting/receiving device and method using the same
WO2003063516A3 (fr) Appareil de traitement de trames de reseau de transport optique utilisant une correction aval d'erreur efficace
AU2003202484A1 (en) Radio transmitting apparatus, radio receiving apparatus and radio transmitting method
HK1101296A1 (en) Transmitter and receiver for transmitting digital information packets using forward error correction
EP1533926A4 (fr) Dispositif de transmission radio, dispositif de reception radio, et procede pour une selection de sous-porteuses d'annulation de transmission
EP1821441A4 (fr) Dispositif d'emission, dispositif de reception et methode d'emission/reception pour ceux-ci
GB0404895D0 (en) Transmission and reception apparatus,receiver,ansd reproduction method
EP1667349A4 (fr) Dispositif et proc d de transmission et dispositif de r ception

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 13

PLFP Fee payment

Year of fee payment: 14

PLFP Fee payment

Year of fee payment: 15

PLFP Fee payment

Year of fee payment: 16

PLFP Fee payment

Year of fee payment: 17

PLFP Fee payment

Year of fee payment: 18

PLFP Fee payment

Year of fee payment: 19

PLFP Fee payment

Year of fee payment: 20

TP Transmission of property

Owner name: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH IN, KR

Effective date: 20220927