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
WO2002067429A2 (en
WO2002067429A8 (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,489 external-priority patent/US20020157058A1/en
Priority claimed from US09/785,191 external-priority patent/US20020146074A1/en
Priority claimed from US09/785,192 external-priority patent/US20020144209A1/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

    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/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
    • 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/3988—Sequence 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
    • 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
    • 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/6362—Error control coding in combination with rate matching by puncturing
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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
    • 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/007—Unequal error protection
    • 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/0071—Use of interleaving
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/1607—Details of the supervisory signal
    • H04L1/1621—Group 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)
  • Quality & Reliability (AREA)
  • Artificial Intelligence (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,191 2001-02-20
US09/785,489 US20020157058A1 (en) 2001-02-20 2001-02-20 System and method for feedback-based unequal error protection coding
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,192 2001-02-20
US09/785,192 US20020144209A1 (en) 2001-02-20 2001-02-20 System for enhanced error correction in trellis decoding
US09/785,489 2001-02-20

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 (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101443624B1 (en) * 2008-01-03 2014-09-23 엘지전자 주식회사 Methods of transmitting and receiving data in communication system
US8312338B2 (en) 2007-02-02 2012-11-13 Lg Electronics Inc. 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 엘지전자 주식회사 Method for efficiently transmitting channel quality information in mimo 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 电子科技大学 The quick Precision Orientation Algorithm of mobile robot based on the correction of multiple pose
US11509419B2 (en) 2019-09-25 2022-11-22 Qualcomm Incorporated Acknowledgement and retransmission techniques utilizing secondary wireless channel
CN117254885B (en) * 2023-11-14 2024-01-19 成都航天通信设备有限责任公司 Random interleaving relation identification method and device, electronic equipment and data identification method

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
WO2002067429A2 (en) 2002-08-29
AU2002232101A1 (en) 2002-09-04
WO2002067429A8 (en) 2004-05-27

Similar Documents

Publication Publication Date Title
US8418035B2 (en) Method and system of single carrier block transmission with parallel encoding and decoding
US6718503B1 (en) Reduced latency interleaver utilizing shortened first codeword
CA2140483C (en) Method for communicating block coded digital data with associated synchronization/control data
US5771239A (en) Method and apparatus for modifying a transport packet stream to provide concatenated synchronization bytes at interleaver output
US7827457B1 (en) Decoding data from multiple sources
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
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
CA2281211A1 (en) Method and apparatus for receiving 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.
CA2306367A1 (en) Device and method for inserting previously known bits in input stage of channel encoder
WO2009093865A2 (en) System and method for pseudorandom permutation for interleaving in wireless communications
EP0748058A3 (en) Implied interleaving, a family of systematic interleavers and deinterleavers
CA2291644A1 (en) Method and apparatus for providing error protection for over the air file transfer
WO2002052862A3 (en) Method for multimedia communication over packet channels
MY161657A (en) Digital broadcasting transmission and reception devices and methods thereof
JP2002204219A5 (en)
KR20070068960A (en) Digital broadcasting system and processing method
WO2006020934A3 (en) Systems and methods for decreasing latency in a digital transmission system
EP1434356A3 (en) Turbo encoding with dummy bit insertion
GB2343086A (en) Method and apparatus for improving asynchronous transfer mode operation over noisy,high speed wireless links
CA2300835A1 (en) Method for packet transmission using an arq protocol on transmission channels in a digital transmission system
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

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