GB2467885A - Viterbi decoder - Google Patents

Viterbi decoder Download PDF

Info

Publication number
GB2467885A
GB2467885A GB1010462A GB201010462A GB2467885A GB 2467885 A GB2467885 A GB 2467885A GB 1010462 A GB1010462 A GB 1010462A GB 201010462 A GB201010462 A GB 201010462A GB 2467885 A GB2467885 A GB 2467885A
Authority
GB
United Kingdom
Prior art keywords
operand
bits
sequence
bit
viterbi decoder
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.)
Granted
Application number
GB1010462A
Other versions
GB201010462D0 (en
GB2467885B (en
Inventor
Stephen Felix
Graham Cunningham
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.)
Icera LLC
Original Assignee
Icera LLC
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 Icera LLC filed Critical Icera LLC
Publication of GB201010462D0 publication Critical patent/GB201010462D0/en
Publication of GB2467885A publication Critical patent/GB2467885A/en
Application granted granted Critical
Publication of GB2467885B publication Critical patent/GB2467885B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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
    • 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

Abstract

A method of decoding a stream of encoded bits received via a transmission channel to produce decoded bits. The method comprises: storing a first operand comprising a sequence of bits output from a trace-back execution unit; storing a second operand comprising a sequence of history bits generated by a forward trellis iteration in the Viterbi decoder; generating a result operand by using a set of bits of the first operand to select a bit from the second operand, and replacing a bit of the first operand with the selected bit from the second operand, wherein a sequence of decoded bits is produced by carrying out the steps of using and replacing multiple times.
GB1010462.8A 2007-12-14 2008-12-04 Viterbi decoder Active GB2467885B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0724418A GB0724418D0 (en) 2007-12-14 2007-12-14 Viterbi decoder
PCT/EP2008/066779 WO2009077340A1 (en) 2007-12-14 2008-12-04 Viterbi decoder

Publications (3)

Publication Number Publication Date
GB201010462D0 GB201010462D0 (en) 2010-08-04
GB2467885A true GB2467885A (en) 2010-08-18
GB2467885B GB2467885B (en) 2012-07-11

Family

ID=39048107

Family Applications (2)

Application Number Title Priority Date Filing Date
GB0724418A Ceased GB0724418D0 (en) 2007-12-14 2007-12-14 Viterbi decoder
GB1010462.8A Active GB2467885B (en) 2007-12-14 2008-12-04 Viterbi decoder

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GB0724418A Ceased GB0724418D0 (en) 2007-12-14 2007-12-14 Viterbi decoder

Country Status (3)

Country Link
GB (2) GB0724418D0 (en)
TW (1) TW200935760A (en)
WO (1) WO2009077340A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0409205A2 (en) * 1989-07-18 1991-01-23 Sony Corporation Viterbi decoder
WO2007021057A1 (en) * 2005-08-19 2007-02-22 Electronics And Telecommunications Research Institute Viterbi decoder and method thereof

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0409205A2 (en) * 1989-07-18 1991-01-23 Sony Corporation Viterbi decoder
WO2007021057A1 (en) * 2005-08-19 2007-02-22 Electronics And Telecommunications Research Institute Viterbi decoder and method thereof

Also Published As

Publication number Publication date
TW200935760A (en) 2009-08-16
WO2009077340A1 (en) 2009-06-25
GB0724418D0 (en) 2008-01-30
GB201010462D0 (en) 2010-08-04
GB2467885B (en) 2012-07-11

Similar Documents

Publication Publication Date Title
EP1841116A3 (en) Decoding method for tail-biting convolutional codes using a search-depth Viterbi algorithm
WO2009054779A3 (en) Reduced-complexity decoding algorithms for tail-biting convolutional codes
TW200711323A (en) Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus
GB2449036A (en) Layered decoder and method for performing layered decoding
WO2010136930A3 (en) Iterative decoding of ldpc codes with iteration scheduling
He et al. High-speed low-power Viterbi decoder design for TCM decoders
JP2010514262A5 (en)
WO2008045292A3 (en) Error correction decoding methods and apparatus
MY154330A (en) Encoding method, decoding method, coder and decoder
TW200943738A (en) Coder, decoder, coding method, and decoding method
WO2006135877A3 (en) Forward error-correcting (fec) coding and streaming
ATE465552T1 (en) PARALLEL TURBO DECODER WITH MULTIPLEX OUTPUT
TW200723709A (en) Deinterleaver and dual-viterbi decoder architecture
TW200735540A (en) Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme
WO2010009232A3 (en) Methods and systems for turbo decoding in a wireless communication system
TW200629710A (en) Method and system decoding video, voice, and speech data using redundancy
WO2008033915A3 (en) Programmable trellis decoder and associated methods
WO2007123862A3 (en) Reducing equalizer error propagation with a low complexity soft output viterbi decoder
ECSP22089427A (en) VIDEO ENCODER, VIDEO DECODER, METHODS FOR ENCODING AND DECODING AND VIDEO DATA FLOW TO REALIZE ADVANCED VIDEO CODING CONCEPTS
WO2006116066A3 (en) Method for decoding tail-biting convolutional codes
TWI346463B (en) Trellis calculations
ATE425588T1 (en) HYBRID DECODING USING MULTIPLE PARALLEL TURBO DECODERS
GB2467885A (en) Viterbi decoder
TW200515713A (en) A re-configurable Viterbi decoder
GB0710766D0 (en) A convolutional decoder and method of decoding

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20130516 AND 20130522