AARTHIREDDY
Joined: 18 Dec 2005
Posts: 35
Helped: 13
|
 18 Feb 2007 16:15 ALL KINDS OF CODING AND DECODING SOFTWARE FOR FREE |
|
|
|
http://www.iterativesolutions.com/Matlab.htm
The Iterative Solutions Coded Modulation Library (ISCML) is an open source toolbox for simulating capacity approaching codes in matlab.
It has been developed by Matthew Valenti.
It is licensed as free software under the lesser GPL license.
The toolbox contains support for the following:
- Rate 1/n convolutional codes with log-MAP, max-log-MAP, constant-log-MAP, and linear-log-MAP soft-in/soft-out SISO decoding, and Viterbi soft-in/hard-out decoding.
- Binary parallel concatenated convolutional turbo codes with independently terminated trellises.
- Low density parity check (LDPC) codes, both decoding and encoding (encoding limited to eIRA-LDPC codes).
- Puncturing and rate-matching to change the base code rate to a desired rate.
- log-MAP (APP) and Viterbi decoding of binary cyclic block codes (Golay, Hamming, etc).
- Arbitrary complex modulation formats: BPSK, QPSK, M-ary PSK, QAM, APSK, with SISO demodulation.
- FSK modulation with multiple tones, arbitrary modulation index (orthogonal or nonorthogonal), and either coherent or noncoherent demodulation.
- Iterative demodulation and decoding, i.e. bit interleaved coded modulation with iterative decoding (BICM-ID).
- Channel types: AWGN, fully-interleaved (ergodic) Rayleigh fading, or block Rayleigh fading.
- Monte Carlo computation of modulation constrained channel capacity (in AWGN and ergodic fading) and information outage probability (in block fading).
- Calculation of throughput of hybrid-ARQ systems.
- Generation of s-random (spread) interleaver and interleavers conforming to UMTS, cdma2000, and CCSDS standards.
- Ability to run on a grid computer using the Frontier Compute Engine
While the system is generic, the following standards are incorporated as examples
- DVB-S2 LDPC code.
- UMTS (WCDMA) turbo code.
- HSDPA hybrid-ARQ using a rate-matched UMTS turbo code and QPSK/16-QAM modulation.
- CCSDS turbo code.
- cdma2000 turbo code (to be updated to most recent release).
- DVB-RCS turbo code (to be released soon).
- IEEE 802.16 turbo code (to be released soon).
- cdma2000 1xEV-DO (to be released soon).
While the library runs natively in matlab, the most computationally intensive portions are coded in C and called as C-mex functions. This has the benefit of faster implementation and portability to stand alone C environments.
A large database of simulation data is included in the package, containing the results of hundreds of hours of simulation time.
Plans for future enhancement includes:
- Duo-binary PCCCs with a circular (tailbiting) trellis.
- Generation interleavers conforming to IEEE 802.16 and DVB-RCS standards.
- Generation of extrinsic information transfer (EXIT) charts.
- A graphical user interface (GUI) for setting up simulations and plotting results.
- A stand-alone version that runs in a DOS environment (created by compiling the matlab project).
- Space-time coding and MIMO channels..
- Simulation of hybrid-ARQ based relay networks (e.g. the HARBINGER protocol).
- Tools for designing LDPC codes.
- Serial concatenated convolutional codes (SCCCs).
- Correlated fading using Clarke/Jakes model.
Download the Software
The software is located below.
To install, simply unzip the files and read the ./cml/documentation/readme.txt file. Each release is self-contained, so it is suggested that you download the latest version.
For cml.1.6.0 and higher, there are three files:
cml: This is the main directory containing all the source code and documentation. This is the only required directory.
output: This directory contains output data. Place it in the ./cml directory. This is not required, but contains a lot of valuable simulation data. Place the extracted ./output directory into the main ./cml directory
grid: This directory is required to run on the grid or as a standalone DOS application. Place the extracted ./grid directory into the main ./cml directory.
You may download the most recent release without needing a password. However, we strongly encourage you to register. The benefits of regisistering are:
1. You will get a password that gives you access to the references listed at the bottom of this page and the older releases of the software.
2. Upon your consent, you will be included in a confidential mailing list that announces when new releases are posted.
To register by sending an email to info-at-iterativesolutions.com with the subject header “ISCML Registration” . In the body of the message please include the following information:
1. Your name.
2. Your institution (name of university or company).
3. Your job title (grad student, professor, research engineer, etc.).
4. Your research interests (what part of the library is most interesting to you?)
5. Can we send you email notification when a new version is released (you will not be emailed for any other reason, and your address is kept confidential)?
Note that requests are handled manually and in batches, so it might take up to one week to get a response.
As of Jan. 28, 2007, there are 314 registered users. Please register, so you can be included in this count!
Filename Release Date Description
cml.1.0.0.zip Release 1.0.0 Oct. 2, 2005
* First release of the project
cml.1.0.1.zip Release 1.0.1 Oct. 17, 2005
* Some minor bug fixes.
* Now plots FER and SER curves.
cml.1.1.0.zip Release 1.1.0 Nov. 11, 2005
* Can read multiple scenario files.
* Includes results for the UMTS turbo code.
* More general class of LDPC codes is supported.
* Sim_param.save_rate determines how often the simulation is saved.
cml.1.2.0.zip Release 1.2.0 Nov 29, 2005
* Support for HSDPA, including results and a demo.
* Help available for every mex file.
* Performance of coded systems is plotted against both Eb/No and Es/No.
* Puncture orders tail according to UMTS spec.
cml.1.2.1.zip Release 1.2.1 Dec. 5, 2005
* RateMatch and RateDematch implemented as c-mex functions.
* Divide-by-zero problem in HsdpaThroughput fixed.
cml.1.2.2.zip Release 1.2.2 Dec. 13, 2005
* Supports HSDPA H-SET 6.
* If length(data) is an integer multiple of length(code_interleaver), then TurboEncode will return multiple codewords (one per row).
cml.1.3.0.zip Release 1.3.0 Dec. 26, 2005
* Rayleigh block fading channel model.
* Ability to simulate the outage probability in Rayleigh block fading, either with unconstrained (Gaussian) inputs or under modulation constraints.
* Ability to plot throughput of hybrid-ARQ.
cml.1.3.1.zip Release 1.3.1 Jan. 11, 2006
* Fixed a bug in ConvEncode.
* Removed C++ style // comments
cml.1.4.0.zip Release 1.4.0 Feb. 26, 2006
* InitializeDVBS2 has improved input-parameter checking.
All 21 DVBS2 LDPC codes are now in the DVBS2Scenario file.
* CmlSimulate calls a new intermediate function called SingleSimulate.
* code_param created inside CmlSimulate instead of CodedSimulate.
* Bug involving save_rate in UncodedSimulate is fixed.
cml.1.4.1.zip Release 1.4.1 Mar. 4, 2006
* New file BlockcodeScenarios gives examples of APP decoding of cyclic block codes.
cml.1.5.0.zip Release 1.5.0 Apr. 20, 2006
* Support for FSK Modulation.
* UncodedSimulate and CodedSimulate have been consolidated into the single function “ModSimulate”
cml.1.5.1.zip Release 1.5.1 Apr. 23, 2006
* Compiled version of SingleSimulate will run without neededing matlab.
cml.1.5.2.rar
Release 1.5.2 Apr. 24, 2006
* Fixed problem with turbo-coded BICM-ID.
* Saves results to temporary file, then uses movefile (this prevents problems with system crashing during save).
cml.1.5.3.rar Release 1.5.3 May 10, 2006
* Support for nonorthogonal full-response FSK (h<1).
* New function “Modulate” combines the functionality of FskModulate and Mod2D. Create2D has been replaced with CreateConstellation, which is able to create FSK constellations.
cml.1.6.0.rar
output.1.6.0.rar
grid.1.6.0.rar Release 1.6.0 June 5, 2006
* Functions that read scenarios (CapacityRead, CodedRead, OutageRead, UncodedRead) have been combined into a single function, “SingleRead”
* Phased out sim_param.reset = -1; no longer creates "backup" files because the fix instituted in version 1.5.2 has fixed the corrupted file problem.
* Added "bwcapacity" and "minSNRvsB" simulation types.
Results will plot even if sim_param.reset = 1.
* "ThroughputRead" replaced with "CalculateThroughput"; "throughput" simulation types must first be first run using CmlSimulate, prior to running CmlPlot
* "IntializeSimParam" replaced with "DefineStructures"
cml.1.6.1.rar
output.1.6.1.rar
grid.1.6.0.rar
(grid unchanged) Release 1.6.1 June 27, 2006
* Added support for the CCSDS turbo code through the inclusion of the CreateCcsdsInterleaver c-mex function and the CcsdsScenarios.m file.
* Added the PN scrambling to HSDPA (implemented as function PnGenerator.m) and corrected a bug in the HarqMatching and HarqDematching functions.
* The HsdpaDemo function has been updated to use the CreateConstellation and Modulation functions.
* Added commas between the two output arguments in the DefineStructures.m function.
* In SingleRead, the matrices BER, FER, SER, and capacity_avg are initialized to all-zeros before the save file is read.
* All existing scenario files have been updated so that if their output directory does not exist, it will create it.
* CmlStartup adds ./cml/grid/mat to the path only if it exists.
cml.1.6.2.rar
output.1.6.1.rar
(output unchanged)
grid.1.6.0.rar
(grid unchanged)
Release 1.6.2 July 5, 2006
* InitializeCodeParam has been revised to properly set up the turbo code used by HSDPA.
* CmlStartup senses if it is being run on a windows pc or a unix/linux machine. If on windows, it
uses “\” between directories; if on unix, it uses “/”.
* Likewise, the scenario files sense if on a pc or unix machine to determine whether to separate directory names with “/” or “\”. If the output directory specified in the scenario file does not exist, it will be created.
* The make72 and make files in the ./cml/source directory have been merged into a single makefile (simply called make). The new makefile senses if the matlab version is 7.2 or if it is earlier than 7.2, and makes appropriate adjustments based on the matlab version. If run on unix, then the old compiled mex files are deleted before they are recompiled.
* All .c and .h files have an end-of-line at the end of the file (absences of the end-of-line causes some C compilers to flag a warning message).
cml.1.6.3.rar
(with correction to TurboEncode.m) Release 1.6.3 Jan. 28, 2007
(Corrected on Feb. 1)
* code_configuration = 4 supports UMTS turbo code with rate matching. See record = 53 in "UmtsScenarios.m" for an example. In addition to specifying the "framesize" (which is the message and interleaver length), must also specify the "code_bits_per_frame", which is the codeword length after rate matching.
Supporting Files and Programs:
WinRar: To uncompress rar format; Utility programs for both windows and linux can be found here.
Documentation:
Theory of operation: A powerpoint presentation about the underlying theory (ppt version)
Readme: A brief manual documenting the software
Frequently Asked Questions.
References:
S. Benedetto, G. Montorsi, D. Divsalar, and F. Pollara, “A Soft-input soft-output APP module for iterative decoding of concatenated codes,” IEEE Commun. Letters, vol. 1, no. 1, Jan.1997.
S. Benedetto, G. Montorsi, D. Divsalar, and F. Pollara, “Soft-input soft-output modules for the construction and distributed decoding of code networks,” European Transactions on Telecommunications, vol. 9, no. 2, Mar.-Apr. 1998.
S. ten Brink, “Convergence of iterative decoding,” IEE Electronics Letters, vol. 35, 1999.
S. ten Brink, “Convergence behavior of iteratively decoded parallel concatenated codes,” IEEE Trans. Commun., vol. 49, Oct. 2001.
G. Caire, G. Taricco, and E. Biglieri, “Bit-interleaved coded modulation,” IEEE Trans. Inform. Theory, vol. 44, no. 3, May 1998.
D.J. Costello, J. Hagenauer, H. Imai, and S.B. Wicker, “Applications of error-control coding,” IEEE Trans. Inform. Theory, vol. 44, no. 6, Oct. 1998.
R. de Gaudenzi, A. Guillen i Fabregas, and A. Martinez, “Turbo-coded APSK modulations for satellite broadband communications - Part I: Coded modulation design,”
C. Jones, E. Valles, M. Smith, and J. Villasenor, “Approximate-min* constraint node updating for LDPC codes,” in Proc. IEEE Military Commun. Conf. (MILCOM), (Boston, MA), Nov. 2003.
W.E. Ryan, “An introduction to low-density parity-check codes,” Handwritten notes, Apr. 2001.
W.E. Ryan, “An introduction to LDPC codes,” Chapter 36 of Coding and Signal Processing for Magnetic Recording Systems, CRC Press, 2004.
M.K. Simon and J.G. Smith, “Hexagonal multiple phase-and-amplitude-shift-keyed signal sets,” IEEE Trans. Commun., vol. 21, Oct. 1973.
T. Tian, C.R. Jones, J.D. Villasenor, and R.D. Wesel, “Selective avoidance of cycles in irregular LDPC code construction,” IEEE Trans. Commun., vol. 52, Aug. 2004.
M.C. Valenti, S. Cheng, and R. Iyer Seshadri, “Turbo and LDPC codes for digital video broadcasting,” Chapter 12 of Turbo Code Applications: A Journey from a Paper to Realization, Springer, 2005.
M.C. Valenti and J. Sun, “Turbo codes,” Chapter 12 of in Handbook of RF and Wireless Technologies, Edited by F. Dowla Editor, Newnes Press, 2004, pp. 375-399.
M.C. Valenti and S. Cheng, “Iterative demodulation and decoding of turbo coded M-ary noncoherent orthogonal modulation,” IEEE J. Selected Areas Commun., vol. 23, no. 9, Sept. 2005.
A.J. Viterbi, “An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes,” IEEE J. Selected Areas Commun., vol. 16, Feb. 1998..
M. Yang, W.E. Ryan, and Y. Li, “Design of efficiently encodable moderate-length high-rate irregular LDPC codes,” IEEE Trans. Commun., vol. 52, Apr. 2004.
|
|
