GB0130752D0 - Trellis decoding - Google Patents

Trellis decoding

Info

Publication number
GB0130752D0
GB0130752D0 GB0130752A GB0130752A GB0130752D0 GB 0130752 D0 GB0130752 D0 GB 0130752D0 GB 0130752 A GB0130752 A GB 0130752A GB 0130752 A GB0130752 A GB 0130752A GB 0130752 D0 GB0130752 D0 GB 0130752D0
Authority
GB
United Kingdom
Prior art keywords
trellis decoding
trellis
decoding
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.)
Withdrawn
Application number
GB0130752A
Other versions
GB2383506A (en
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.)
Aeroflex Cambridge Ltd
Original Assignee
Ubinetics Ltd
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 Ubinetics Ltd filed Critical Ubinetics Ltd
Priority to GB0130752A priority Critical patent/GB2383506A/en
Publication of GB0130752D0 publication Critical patent/GB0130752D0/en
Priority to PCT/GB2002/005622 priority patent/WO2003056708A1/en
Priority to AU2002356288A priority patent/AU2002356288A1/en
Publication of GB2383506A publication Critical patent/GB2383506A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • 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/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
    • 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/0045—Arrangements at the receiver end
    • H04L1/0055—MAP-decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
GB0130752A 2001-12-21 2001-12-21 Trellis decoding in parallel where extra trellis sections are appended Withdrawn GB2383506A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
GB0130752A GB2383506A (en) 2001-12-21 2001-12-21 Trellis decoding in parallel where extra trellis sections are appended
PCT/GB2002/005622 WO2003056708A1 (en) 2001-12-21 2002-12-11 Trellis decoding with forward and backward iterations
AU2002356288A AU2002356288A1 (en) 2001-12-21 2002-12-11 Trellis decoding with forward and backward iterations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0130752A GB2383506A (en) 2001-12-21 2001-12-21 Trellis decoding in parallel where extra trellis sections are appended

Publications (2)

Publication Number Publication Date
GB0130752D0 true GB0130752D0 (en) 2002-02-06
GB2383506A GB2383506A (en) 2003-06-25

Family

ID=9928250

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0130752A Withdrawn GB2383506A (en) 2001-12-21 2001-12-21 Trellis decoding in parallel where extra trellis sections are appended

Country Status (3)

Country Link
AU (1) AU2002356288A1 (en)
GB (1) GB2383506A (en)
WO (1) WO2003056708A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2403111B (en) 2003-06-12 2005-12-28 Arithmatica Ltd A maximum likelihood detector and/or decoder
WO2005055434A1 (en) 2003-11-04 2005-06-16 Arithmatica Limited Apparatus and method for calculating path metric differences in a maximum likelihood detector or decoder
CN100542050C (en) * 2004-02-06 2009-09-16 中国科学院沈阳自动化研究所 Design method of high-speed turbo decoder with self-adaptability
CN100542053C (en) * 2004-03-03 2009-09-16 中国科学院沈阳自动化研究所 Design method of self-adaptive and high-speed Viterbi decoder
US10425108B2 (en) * 2016-06-13 2019-09-24 Qualcomm Incorporated Tailless convolutional codes

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
US6209116B1 (en) * 1997-10-09 2001-03-27 Hughes Electronics Corporation Adaptable overlays for forward error correction schemes based on trellis codes
TW377427B (en) * 1998-05-26 1999-12-21 Koninklijke Philips Electronics Nv Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission
US6754290B1 (en) * 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder

Also Published As

Publication number Publication date
WO2003056708A1 (en) 2003-07-10
GB2383506A (en) 2003-06-25
AU2002356288A1 (en) 2003-07-15

Similar Documents

Publication Publication Date Title
GB0124882D0 (en) Improved variable length decoder
PL365018A1 (en) Audio coding
AU2003259781A1 (en) Convolutional decoding
GB2388485B (en) Low complexity video decoding
GB0128887D0 (en) Data coding
GB0130752D0 (en) Trellis decoding
HK1059993A1 (en) Decoder
GB0112657D0 (en) Decoding signals
GB0127133D0 (en) Trellis decoding
AU2943900A (en) Viterbi decoder
GB2377146B (en) Convolutional decoder
GB0104036D0 (en) Trellis decoder
GB0103763D0 (en) Pak-Gep Construct
HUP0202901A2 (en) Modified based metathese-catalyzers
GB0108110D0 (en) Keeps
AU2002232576A1 (en) Decoding of trellis codes
GB0130973D0 (en) Data decoding
GB0102450D0 (en) Viterbi equaliser
GB0106602D0 (en) Enabling codes
IL140882A0 (en) Message-information storing viterbi decoder
GB0122955D0 (en) Encoding
EG23586A (en) Haemagel solution
AU4296P (en) Diabolo Physocarpus opulifolius
CA91863S (en) Aquarium
CA91561S (en) Aquarium

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)