AU2035800A - Apparatus for and method of implementing viterbi decoding - Google Patents

Apparatus for and method of implementing viterbi decoding

Info

Publication number
AU2035800A
AU2035800A AU20358/00A AU2035800A AU2035800A AU 2035800 A AU2035800 A AU 2035800A AU 20358/00 A AU20358/00 A AU 20358/00A AU 2035800 A AU2035800 A AU 2035800A AU 2035800 A AU2035800 A AU 2035800A
Authority
AU
Australia
Prior art keywords
viterbi decoding
implementing viterbi
implementing
decoding
viterbi
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.)
Abandoned
Application number
AU20358/00A
Inventor
Gert Cauwenberghs
He Kai
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.)
Johns Hopkins University
Original Assignee
Johns Hopkins 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 Johns Hopkins University filed Critical Johns Hopkins University
Publication of AU2035800A publication Critical patent/AU2035800A/en
Abandoned 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
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
    • 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/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
    • H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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/6502—Reduction of hardware complexity or efficient processing
    • 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/6569—Implementation on processors, e.g. DSPs, or software implementations
    • 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/6597—Implementations using analogue techniques for coding or decoding, e.g. analogue Viterbi decoder
    • 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

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)
AU20358/00A 1999-12-02 1999-12-02 Apparatus for and method of implementing viterbi decoding Abandoned AU2035800A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1999/028456 WO2001041384A1 (en) 1999-12-02 1999-12-02 Apparatus for and method of implementing viterbi decoding

Publications (1)

Publication Number Publication Date
AU2035800A true AU2035800A (en) 2001-06-12

Family

ID=22274195

Family Applications (1)

Application Number Title Priority Date Filing Date
AU20358/00A Abandoned AU2035800A (en) 1999-12-02 1999-12-02 Apparatus for and method of implementing viterbi decoding

Country Status (2)

Country Link
AU (1) AU2035800A (en)
WO (1) WO2001041384A1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4087787A (en) * 1977-04-19 1978-05-02 Bell Telephone Laboratories, Incorporated Decoder for implementing an approximation of the Viterbi algorithm using analog processing techniques
JPS62101128A (en) * 1985-10-29 1987-05-11 Fujitsu Ltd Test method for viterbi decoder
US5150369A (en) * 1989-06-13 1992-09-22 Costa Tony M High-speed convolutional decoder
US5448583A (en) * 1989-08-28 1995-09-05 Fujitsu Limited Apparatus and method using analog viterbi decoding techniques

Also Published As

Publication number Publication date
WO2001041384A1 (en) 2001-06-07

Similar Documents

Publication Publication Date Title
AU2001292700A1 (en) Method and apparatus for decoding of turbo encoded data
SG91264A1 (en) Reproducing apparatus and reproducing method
AU6913900A (en) Method and apparatus for coding and decoding data
AU2615601A (en) Data stream decoder and method
AUPP955399A0 (en) Method and apparatus for insertion of rockbolts
AU2002238005A1 (en) Method and apparatus for securing portions of memory
AU1160801A (en) Apparatus and method
AU7484500A (en) Cargo-transfer apparatus and method
AUPP962599A0 (en) Application apparatus and method
AU7534100A (en) Apparatus for and method of searching
AU2001231218A1 (en) Method and apparatus for bitstream decoding
AUPP855599A0 (en) Apparatus and method
SG87092A1 (en) Wafer, apparatus and method of chamfering wafer
EP1001542A4 (en) Voice decoder and voice decoding method
AU3052099A (en) Semiconductor purification apparatus and method
AU1352999A (en) Sound decoding device and sound decoding method
GB2357018B (en) Partially-parallel trellis decoder apparatus and method
AU3324599A (en) Method and apparatus for encoding and decoding information
EP1355492A4 (en) Reproducing apparatus and reproducing method
AU3697700A (en) Method and apparatus for truncated decoding
AU2001269692A1 (en) Decoding method and apparatus
AU1990199A (en) Decoding method and apparatus
AU2002351050A1 (en) Simple decoding method and apparatus
AU3414201A (en) Method and apparatus for decoding
EP1096691A4 (en) Apparatus and method for viterbi decoding

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase