No BSD License  

Highlights from
Soft Input Soft Output Viterbi Algorithm

4.0303

4.0 | 33 ratings Rate this file 60 Downloads (last 30 days) File Size: 14.29 KB File ID: #3801

Soft Input Soft Output Viterbi Algorithm

by Adrian Bohdanowicz

 

01 Aug 2003 (Updated 01 Aug 2003)

Implementation of the SISO Viterbi algorithm.

| Watch this File

File Information
Description

Implementation of the soft input soft output Viterbi algorithm (SOVA) decoder. The implementation assumes that a finite length trellis window is available for both forward and backward recursions. Thus, it resembles well a hardware implementation of the SOVA decoder. Note: best performance on MATLAB R13!

(check also: http://tvs019.et.tudelft.nl/notes/sova/notes.html)

MATLAB release MATLAB 6.5 (R13)
Other requirements Performed simulations on the same PCs using Matlab releases R12 and R13, indicate ~8 times speed difference in favour of R13.
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (48)
23 Sep 2003 Owen Yang

I will try it!

07 Jan 2004 mikel frago

bug at line 63: oct2dec a decimal number if enc.nsym > 8

14 Jan 2004 Chakka Murali Mohan

There is a bug in lines 62 and 63. No need of converting enc.ksym and enc.nsym form octal to decimal. They are all ready in decimals.

26 Jan 2004 Rathika Thiruvan

best web site for all application

10 Feb 2004 Son Nguyen Viet

I use the Viterbi algorithm for Speech reconigtion using Hidden Markov Model .

10 May 2004 kashif Zareef

Good site helpful for biggners to Advance

18 May 2004 hakan hýzaar

hakan

12 Aug 2004 raghunandan piplia

good site

21 Aug 2004 ahmad takbir  
23 Oct 2004 Rustam Efendi Ahmad

wonderful site and good m-files

26 Nov 2004 mohamed ahmed

iam very intersting so we need more samples

26 Nov 2004 francesco pezzullo  
03 Mar 2005 RAVI CHANDRA REDDY

good files of matlab Also look out for new variation of viterbi decoder by M.Satish kumar et all.

07 Mar 2005 Virupaxappa B G

The implementation of Viterbo Decoder is really good and is giving clear view to the reader.

10 Mar 2005 meilana siswanto

thanks a lot

29 Mar 2005 jalandhar reddy  
03 Apr 2005 ash y

do u happen to have a similar code for matlab 5.3 R11?

19 May 2005 falcon falcon

thanx

28 Jun 2005 gunadhar sareddy  
07 Jul 2005 baghdadi elamin

i am a MSc student in telecom engineer at U. of K. in sudan

28 Jul 2005 Abuzar Ghalib  
30 Jul 2005 Mahdi Zamani  
14 Aug 2005 l x

How can I modify it so that it can be used in TCM system? The input of SOVA decoder in TCM should be modulated constellation points.

03 Oct 2005 Yang Xiao

I will refer the program to design some function block of our system STS-CDMA simulation programs.
However, I hope that the author can develop a program for calculating girth in LDPC parity check matrices.

27 Oct 2005 lkhagvaa l

;l'm;

30 Jan 2006 Ahmed Hamed

 How can I modify it so that it can be used in slow flat fading Rayleigh channel (y=ax+n).
kind regards

23 Feb 2006 samurai H  
17 Apr 2006 dedy efendi

good

27 Apr 2006 arglues leon

too many errors

09 Jun 2006 prashanth kumar

good project

24 Aug 2006 Nguyen Ngoc Tien  
06 Oct 2006 Shahid Habib

Very Good book

07 Oct 2006 Alex Fedorov

Help Please!!!! It work on 8PSK Constellation?

31 Jan 2007 LEE WAN WOO

Give me the good information

31 Jan 2007 mreza fasihi  
08 Jun 2007 Jerome Tang

Good insight to implementation of the SISO Viterbi algorithm. Any chance if you have any m file on MIMO Viterbi algorith?

thanks

20 Jun 2007 Chintan P. Shah  
31 Mar 2008 Vaidehi Kulkarni

Related to Information Theory

04 May 2008 Iman Hidayat

Related to Information Theory

28 Dec 2008 Federico Ang

@arglues leon - considering most ratings are 4 or 5 stars, are you sure you are using the code correctly?

anyway, the code is good and really, really helpful since I don't know any other site that offers this algorithm implementation. however, as the author says, it is not yet optimized. there are impractical lines of codes and some parts are still vague -- like the metric used in weighing the paths. by changing the metric to a euclidean distance metric, the code reverses the outputs. it's obvious since the original metric is maximized while eucledian distance must be minimized. just a thought.

24 Feb 2009 kim chul seung

what ??!!

15 Apr 2009 omar youness

nice work but can you sendme an exemple about the execution of that program ok plz i am waiting your reply thank you for your consideration ... omar youness lebanon
email:s_omar007@hotmail.com

11 Oct 2009 Bogdan Cristea

Useful code, however I have some doubts about its correctness. When the transition metric in computed, the AWGN noise variance is not taken into account, while the code rate is used. This seems to me wrong.

15 Feb 2010 Ammar

Hi. Any clues what kind of input codeword it expects. Real number, complex etc. I want encode and decode for the case of QPSK with a pi/4 phase shift.

Thanks in advance

25 Mar 2011 Arun Kumar Desiraju

Does this decoder perform better than the original viterbi decoder in terms of BER?

09 May 2011 Ahmed alrekaby

Hi, How can i modify this code to accept LLR's for coded symbols and produces LLR's for information and parity bits simultaneously. thanks alot.

09 Jul 2011 Ahmed alrekaby

Hi, How can I modify this code to be useful in SCCC. thanks alot.

16 Aug 2011 FERSI Bilel

Good work :)

Bilel telecommunications engineer

Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
coding theory Adrian Bohdanowicz 22 Oct 2008 07:05:40
information theory Adrian Bohdanowicz 22 Oct 2008 07:05:40
decoding Adrian Bohdanowicz 22 Oct 2008 07:05:40
fec Adrian Bohdanowicz 22 Oct 2008 07:05:40
turbo code Adrian Bohdanowicz 22 Oct 2008 07:05:40
viterbi algorithm Adrian Bohdanowicz 22 Oct 2008 07:05:40
good try ashrf sel 14 Nov 2008 08:16:30
coding theory Nashat Abughalieh 06 Nov 2009 10:06:59
decoding Nashat Abughalieh 06 Nov 2009 10:07:03
fec Nashat Abughalieh 06 Nov 2009 10:07:06
information theory Nashat Abughalieh 06 Nov 2009 10:07:09
turbo code Nashat Abughalieh 06 Nov 2009 10:07:11
decoding gouri natrajan 02 Jan 2010 02:32:05
turbo code gouri natrajan 02 Jan 2010 02:32:57
good try gouri natrajan 02 Jan 2010 02:35:22
coding theory ? 21 Jan 2010 00:27:14
turbo code movelay Leigang 23 Apr 2010 04:53:55
decoding lin 17 Oct 2011 22:51:37

Contact us at files@mathworks.com