+

WO2002067429A3 - System and method for enhanced error correction in trellis decoding - Google Patents

System and method for enhanced error correction in trellis decoding Download PDF

Info

Publication number
WO2002067429A3
WO2002067429A3 PCT/IL2002/000123 IL0200123W WO02067429A3 WO 2002067429 A3 WO2002067429 A3 WO 2002067429A3 IL 0200123 W IL0200123 W IL 0200123W WO 02067429 A3 WO02067429 A3 WO 02067429A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
bits
packets
error correction
trellis decoding
Prior art date
Application number
PCT/IL2002/000123
Other languages
French (fr)
Other versions
WO2002067429A8 (en
WO2002067429A2 (en
Inventor
Ofer Amrani
Meir Ariel
Jacob Goldberger
Original Assignee
Cute Ltd
Ofer Amrani
Meir Ariel
Jacob Goldberger
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
Priority claimed from US09/785,192 external-priority patent/US20020144209A1/en
Priority claimed from US09/785,191 external-priority patent/US20020146074A1/en
Priority claimed from US09/785,489 external-priority patent/US20020157058A1/en
Application filed by Cute Ltd, Ofer Amrani, Meir Ariel, Jacob Goldberger filed Critical Cute Ltd
Priority to AU2002232101A priority Critical patent/AU2002232101A1/en
Publication of WO2002067429A2 publication Critical patent/WO2002067429A2/en
Publication of WO2002067429A3 publication Critical patent/WO2002067429A3/en
Publication of WO2002067429A8 publication Critical patent/WO2002067429A8/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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/2703Coding, 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/2707Simple row-column interleaver, i.e. pure block interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3988Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013Rate matching, e.g. puncturing or repetition of code symbols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/007Unequal error protection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • H04L1/1621Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

An encoding device for encoding a real time data stream for transfer over a noisy channel, the data stream comprising data bits in a succession of data packets, the system comprising: a data transmitter for sending said data bits in said packets in a utilization order, a data interleaver (70) for interleaving said data bits into an interleaved order, and an encoder (72) for encoding said data bits in said interleaved order to form parity bits for insertion into said data stream as a parity set, such that said parity bits are differentially distributed over said packets from said data bits.
PCT/IL2002/000123 2001-02-20 2002-02-17 System and method for enhanced error correction in trellis decoding WO2002067429A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002232101A AU2002232101A1 (en) 2001-02-20 2002-02-17 System and method for enhanced error correction in trellis decoding

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US09/785,192 US20020144209A1 (en) 2001-02-20 2001-02-20 System for enhanced error correction in trellis decoding
US09/785,191 2001-02-20
US09/785,191 US20020146074A1 (en) 2001-02-20 2001-02-20 Unequal error protection of variable-length data packets based on recursive systematic convolutional coding
US09/785,489 2001-02-20
US09/785,192 2001-02-20
US09/785,489 US20020157058A1 (en) 2001-02-20 2001-02-20 System and method for feedback-based unequal error protection coding

Publications (3)

Publication Number Publication Date
WO2002067429A2 WO2002067429A2 (en) 2002-08-29
WO2002067429A3 true WO2002067429A3 (en) 2003-12-04
WO2002067429A8 WO2002067429A8 (en) 2004-05-27

Family

ID=27419823

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2002/000123 WO2002067429A2 (en) 2001-02-20 2002-02-17 System and method for enhanced error correction in trellis decoding

Country Status (2)

Country Link
AU (1) AU2002232101A1 (en)
WO (1) WO2002067429A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8312338B2 (en) 2007-02-02 2012-11-13 Lg Electronics Inc. Methods of transmitting and receiving data in communication system
KR101443624B1 (en) * 2008-01-03 2014-09-23 엘지전자 주식회사 Methods of transmitting and receiving data in communication system
KR101208545B1 (en) 2007-02-02 2012-12-05 엘지전자 주식회사 method of transmitting response signals for transmitted signals in communication system
KR20080073196A (en) 2007-02-05 2008-08-08 엘지전자 주식회사 Efficient Channel Quality Information Transmission Method in MIO System
US10554265B2 (en) * 2017-08-22 2020-02-04 Qualcomm Incorporated Methods and apparatus for providing live feedback
CN110285806A (en) * 2019-07-05 2019-09-27 电子科技大学 Fast and precise positioning algorithm for mobile robot based on multiple pose correction
US11509419B2 (en) 2019-09-25 2022-11-22 Qualcomm Incorporated Acknowledgement and retransmission techniques utilizing secondary wireless channel
TWI871049B (en) 2023-10-17 2025-01-21 空軍航空技術學院 Algorithm for generating variable length error correcting codes and method for estimating average codeword length
CN117254885B (en) * 2023-11-14 2024-01-19 成都航天通信设备有限责任公司 Random interleaving relation identification method and device, electronic equipment and data identification method
CN119483835B (en) * 2025-01-15 2025-05-06 浙江万胜智能科技股份有限公司 Splitting and reassembling method for improving transmission efficiency and reliability of security protocol data unit

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5023889A (en) * 1988-05-31 1991-06-11 California Institute Of Technology Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5023889A (en) * 1988-05-31 1991-06-11 California Institute Of Technology Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor

Also Published As

Publication number Publication date
WO2002067429A8 (en) 2004-05-27
WO2002067429A2 (en) 2002-08-29
AU2002232101A1 (en) 2002-09-04

Similar Documents

Publication Publication Date Title
US6718503B1 (en) Reduced latency interleaver utilizing shortened first codeword
US8418035B2 (en) Method and system of single carrier block transmission with parallel encoding and decoding
CA2140483C (en) Method for communicating block coded digital data with associated synchronization/control data
US8565354B2 (en) Digital broadcasting transmission/reception devices capable of improving a receiving performance and signal processing method thereof
US5771239A (en) Method and apparatus for modifying a transport packet stream to provide concatenated synchronization bytes at interleaver output
US6927708B2 (en) Mapping system for transmission and reception of multiple data types
US8514981B2 (en) Digital broadcasting transmission/reception devices capable of improving a receiving performance and signal processing method thereof
CA2306367A1 (en) Device and method for inserting previously known bits in input stage of channel encoder
EP0713302A3 (en) Adaptive forward error correction system using block codes
CA2461055A1 (en) Digital transmission system with enhanced data multiplexing in vsb transmission system
CA2290580A1 (en) Device and method for selecting turbo or non-turbo error correction codes based on data type or length
US7827457B1 (en) Decoding data from multiple sources
CA2281211A1 (en) Method and apparatus for receiving mpeg video over the internet
CA2281353A1 (en) Method and apparatus for transmitting mpeg video over the internet
MX9703830A (en) High rate reed-solomon concatenated trellis coded 16 star qam system for transmission of data over cellular mobile radio.
EP0748058A3 (en) Implied interleaving, a family of systematic interleavers and deinterleavers
MY161657A (en) Digital broadcasting transmission and reception devices and methods thereof
JP2002204219A5 (en)
AU2002217993A1 (en) Method for multimedia communication over packet channels
WO2006020934A3 (en) Systems and methods for decreasing latency in a digital transmission system
EP2241012A2 (en) System and method for pseudorandom permutation for interleaving in wireless communications
CA2300835A1 (en) Method for packet transmission using an arq protocol on transmission channels in a digital transmission system
WO2002067429A8 (en) System and method for enhanced error correction in trellis decoding
BR0206230A (en) Method for encoding and decoding a bit sequence for transmission over the transmission channel, transmitting and receiving apparatus for encoding and decoding a bit sequence, and system for wireless communication
US7065696B1 (en) Method and system for providing high-speed forward error correction for multi-stream data

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
CFP Corrected version of a pamphlet front page
CR1 Correction of entry in section i

Free format text: IN PCT GAZETTE 35/2002 DUE TO A TECHNICAL PROBLEMAT THE TIME OF INTERNATIONAL PUBLICATION, SOME INFORMATION WAS MISSING UNDER (81). THE MISSING INFORMATION NOW APPEARS IN THE CORRECTED VERSION

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载