low-frequency end. Let fx i g = f::: x;1 x0 ::: x i :::g, x i 2 f;1 1g be a bipolar sequence. The running digital sum z i is dened by z i = ix j=;1 x
|
|
- Milton Jennings
- 5 years ago
- Views:
Transcription
1 Construction of DC-free Codes Using the Fast Hadamard Transform Kees A. Schouhamer Immink, November 7, 2001 Abstract We report on new class of dc-free codes that use the Fast Hadamard Transform (FHT) to evaluate a selection set of candidate codewords. The codeword with the least contribution to the low-frequency content is transmitted. The FHT makes it possible to eciently evaluate the selection set of candidate codewords. Spectral properties of the new codes have been evaluated by computer simulation. 1 Introduction Binary sequences with spectral nulls at zero frequency have found widespread application in optical and magnetic recording systems [1]. Dc-balanced codes, as they are often called, have a long history and their application is certainly not conned to recording practice. Since the early days of digital communication over cable, dc-balanced codes have been employed to counter the eects of low-frequency cut-o due to coupling components, isolating transformers, etc. The running digital sum of a sequence, in short, RDS, plays a signicant role in the analysis and synthesis of codes whose spectrum vanishes at the Kees A. Schouhamer Immink is with Turing Machines Inc, 15 W. Alexanderlaan, 5664 AN Geldrop, The Netherlands. immink@turing-machines.com. 1
2 low-frequency end. Let fx i g = f::: x;1 x0 ::: x i :::g, x i 2 f;1 1g be a bipolar sequence. The running digital sum z i is dened by z i = ix j=;1 x j = z i;1 + x i : It is an elementary exercise to show thatifz i is bounded, the spectral density vanishes at dc [1]. There is a variety of prior art methods for constructing dc-free codes. One simple construction method, called polarity switch, is based on a classical principle, and was rst described by Bowers [2] in Under polarity switch rules, n source symbols are supplemented by one symbol called the polarity bit. The encoder has the option to transmit the (n + 1)-bit word without modication or to invert all (n + 1)symbols. The selection between the two alternative translations is made in such away that the running digital sum after transmission of the new word is as close to zero as possible. The polarity bit is used at the decoder site to identify whether the transmitted codeword has been inverted or not. Spectral properties of the polarity bit code are described in [1, Chapter 10]. The publications by Fair et al. [3] and Immink & Patrovics [4] on guided scrambling stimulated new research in this area. Guided scrambling is a member of a larger class of related coding schemes called multi-mode codes. In multi-mode codes, each source word may be represented by amember of a selection set consisting of L codewords. The encoder transmits that codeword having a minimum contribution to the low-frequency content. Clearly, the computational load for evaluating the selection criterion puts a practical limit to the size of the selection set. Note that the decoder does not search or evaluate, so that this scheme is of particular interest to broadcasting or optical recording on mass-replicated discs. Nevertheless, a saving in the number of evaluations would be most helpful. Copeland & Tezcan [5] described a new method that oers a signicant saving in the complexity of the quality evaluation process. Their newly proposed scheme exploits the Fast (Walsh-)Hadamard Transform (FHT). The 2
3 FHT eciently generates the disparity, (sum of the n symbols in the codeword) of all codewords in the selection set. Then, as described above, the codeword with the minimum disparity value chosen for transmission. The entries of the n n Hadamard matrix, H n, can be expressed as h n [i j] =(;1) P k i kj k where i k 2f0 1g and j k 2f0 1g represent the k-th bit in the binary representation of the integers i and j, respectively. This structure leads to very ecient methods for computing the Hadamard matrix. Let the codeword length be n = 4. Then H4 = ;1 1 ;1 1 1 ;1 ;1 1 ;1 ;1 1 Let the n-bit source word be denoted by x. The selection set consists of the n (candidate) codewords that can be formed by the transformation (scrambling) of the source word x with the n columns of the Hadamard matrix. Then the entries v i of the vector v given by v = H n x equal the disparity of the candidate codewords obtained by inverting the bits in x on the positions, where the entries of the ith column of the Hadamard matrix equals -1. The attractiveness of the FHT stems from the fact that v can be evaluated with a number of computations that is proportional with logn instead of n. The encoder transmits that codeword from the selection set having an RDS as close to zero as possible. In addition, the encoder transmits the binary representation of the corresponding column index i to make it possible for the decoder to reconstitute the original source word. We require log 2 n bits for representing the index so that the rate of the code is R = n=(n +log 2 n): 3 75 : 3
4 2 Evaluation of the spectral performance In order to assess the quality of the low-frequency suppression, we employ a simple, but reliable, criterion [1, Chapter 10]. The criterion compares the rate, R, and sum variance, s 2 = Efz 2 i g, of the encoded sequences with the capacity and sum variance of a maxentropic dc-free sequence. The encoder eciency, E, is dened by E = 0:2326 s 2 (1 ; R) : We have written a computer program to simulate the performance of the encoder. Figure 1 depicts the encoder eciency of the FHT-based encoder as a function of the codeword length n. We mayobserve, that for n = 16 the eciency is approximately 40% decreasing to an eciency of approximately 15% for a codeword length n =512. The simple polarity switchcodeachieves an encoder eciency of 40% [1] irrespective of the codeword length, and we therefore conclude that the new FHT-based dc-free code is inferior to the simple polarity switch code. We have investigated the reasons that underlie the disappointing spectral performance of the new code. We found that the codeword disparity criterion used by the FHT fails to nd that codeword having the "best" low-frequency content. This drawback of the disparity criterion was reported before in [4]. A computer program was written to test this nding. It showed that if the disparity criterion is changed to a sum variance criterion (or other adequate criteria described in [4]) that the encoder performs much better reaching an encoder eciency of unity. Unfortunately, it is not clear how to eciently evaluate these more sophisticated selection criteria. 3 Conclusions We reported on a new class of multi-mode dc-free codes. In multi-mode codes, a source word can be represented by a member of a selection set of codewords. The member having the least contribution to the low-frequency 4
5 content is selected. The Fast Hadamard Transform (FHT) is employed to eciently evaluate the low-frequency properties of all codewords in the selection set. Spectral properties of the new codes have been evaluated by computer simulation. We have found that, for a given rate, the suppression of the new FHT based codes is inferior to the much simpler polarity switch code. References [1] K.A.S. Immink, Codes for Mass Data Storage Systems, ISBN X, Shannon Foundation Publishers, Netherlands, [2] F.K. Bowers, US Patent No. 2,957,947, [3] I.J. Fair, W.D. Gover, W.A. Krzymien, and R.I. MacDonald, 'Guided Scrambling: A New Line Coding Technique for High Bit Rate Fiber Optic Transmission Systems', IEEE Trans. Commun., vol. COM-39, no. 2, pp , Feb [4] K.A.S. Immink and L. Patrovics, 'Performance Assessment of DC-Free Multimode Codes', IEEE Trans. Commun., vol. COM-45, no. 3, March [5] G. Copeland and B. Tezcan, 'Disparity and Transition Density Control System and Method', US Patent 6,304,196, Oct
6 Encoder efficiency Codeword length Figure 1: Encoder eciency E versus codeword length n. 6
1 Introduction Codes for the noiseless recording channel, often called recording codes, on which we will concentrate, convert the input stream to a si
A Survey of High-Rate Constrained Codes Kees A. Schouhamer Immink Institute for Experimental Mathematics, Ellernstrasse 29-31, D-45326 Essen, Germany. Phone +31 402 851 854 Fax +31 402 860852. E-mail:
More informationEfficient dc-free RLL Codes for Optical Recording
326 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 3, MARCH 2003 Efficient dc-free RLL Codes for Optical Recording Kees A. Schouhamer Immink, Fellow, IEEE, Jin-Yong Kim, Sang-Woon Suh, and Seong Keun
More informationNew DC-free Multilevel Line Codes With Spectral Nulls at Rational Submultiples of the Symbol Frequency
New DC-free Multilevel Line Codes With Spectral Nulls at Rational Submultiples of the Symbol Frequency Khmaies Ouahada, Hendrik C. Ferreira and Theo G. Swart Department of Electrical and Electronic Engineering
More informationExercises to Chapter 2 solutions
Exercises to Chapter 2 solutions 1 Exercises to Chapter 2 solutions E2.1 The Manchester code was first used in Manchester Mark 1 computer at the University of Manchester in 1949 and is still used in low-speed
More informationDigital Transmission
Digital Transmission Line Coding Some Characteristics Line Coding Schemes Some Other Schemes Line coding Signal level versus data level DC component Pulse Rate versus Bit Rate Bit Rate = Pulse Rate x Log2
More informationHigh-Rate Non-Binary Product Codes
High-Rate Non-Binary Product Codes Farzad Ghayour, Fambirai Takawira and Hongjun Xu School of Electrical, Electronic and Computer Engineering University of KwaZulu-Natal, P. O. Box 4041, Durban, South
More informationPROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif
PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design
More informationLecture 3 Concepts for the Data Communications and Computer Interconnection
Lecture 3 Concepts for the Data Communications and Computer Interconnection Aim: overview of existing methods and techniques Terms used: -Data entities conveying meaning (of information) -Signals data
More informationCombined Modulation and Error Correction Decoder Using Generalized Belief Propagation
Combined Modulation and Error Correction Decoder Using Generalized Belief Propagation Graduate Student: Mehrdad Khatami Advisor: Bane Vasić Department of Electrical and Computer Engineering University
More informationPerformance and Complexity Tradeoffs of Space-Time Modulation and Coding Schemes
Performance and Complexity Tradeoffs of Space-Time Modulation and Coding Schemes The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationHello and welcome to today s lecture. In the last couple of lectures we have discussed about various transmission media.
Data Communication Prof. Ajit Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture No # 7 Transmission of Digital Signal-I Hello and welcome to today s lecture.
More informationExploring QAM using LabView Simulation *
OpenStax-CNX module: m14499 1 Exploring QAM using LabView Simulation * Robert Kubichek This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 1 Exploring
More informationFREDRIK TUFVESSON ELECTRICAL AND INFORMATION TECHNOLOGY
1 Information Transmission Chapter 5, Block codes FREDRIK TUFVESSON ELECTRICAL AND INFORMATION TECHNOLOGY 2 Methods of channel coding For channel coding (error correction) we have two main classes of codes,
More informationError Propagation Significance of Viterbi Decoding of Modal and Non-Modal Ternary Line Codes
Error Propagation Significance of Viterbi Decoding of Modal and Non-Modal Ternary Line Codes Khmaies Ouahada, Member, IEEE Department of Electrical and Electronic Engineering Science University of Johannesburg,
More informationInput weight 2 trellis diagram for a 37/21 constituent RSC encoder
Application of Distance Spectrum Analysis to Turbo Code Performance Improvement Mats Oberg and Paul H. Siegel Department of Electrical and Computer Engineering University of California, San Diego La Jolla,
More informationPhysical Layer: Modulation, FEC. Wireless Networks: Guevara Noubir. S2001, COM3525 Wireless Networks Lecture 3, 1
Wireless Networks: Physical Layer: Modulation, FEC Guevara Noubir Noubir@ccsneuedu S, COM355 Wireless Networks Lecture 3, Lecture focus Modulation techniques Bit Error Rate Reducing the BER Forward Error
More informationABSTRACT. We investigate joint source-channel coding for transmission of video over time-varying channels. We assume that the
Robust Video Compression for Time-Varying Wireless Channels Shankar L. Regunathan and Kenneth Rose Dept. of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106 ABSTRACT
More informationZhan Chen and Israel Koren. University of Massachusetts, Amherst, MA 01003, USA. Abstract
Layer Assignment for Yield Enhancement Zhan Chen and Israel Koren Department of Electrical and Computer Engineering University of Massachusetts, Amherst, MA 0003, USA Abstract In this paper, two algorithms
More informationCommunication Theory II
Communication Theory II Lecture 13: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 22 th, 2015 1 o Source Code Generation Lecture Outlines Source Coding
More informationMultirate schemes for multimedia applications in DS/CDMA Systems
Multirate schemes for multimedia applications in DS/CDMA Systems Tony Ottosson and Arne Svensson Dept. of Information Theory, Chalmers University of Technology, S-412 96 Göteborg, Sweden phone: +46 31
More informationThe idea of similarity is through the Hamming
Hamming distance A good channel code is designed so that, if a few bit errors occur in transmission, the output can still be identified as the correct input. This is possible because although incorrect,
More informationError Detection and Correction: Parity Check Code; Bounds Based on Hamming Distance
Error Detection and Correction: Parity Check Code; Bounds Based on Hamming Distance Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin
More informationHamming Codes as Error-Reducing Codes
Hamming Codes as Error-Reducing Codes William Rurik Arya Mazumdar Abstract Hamming codes are the first nontrivial family of error-correcting codes that can correct one error in a block of binary symbols.
More informationLayered Space-Time Codes
6 Layered Space-Time Codes 6.1 Introduction Space-time trellis codes have a potential drawback that the maximum likelihood decoder complexity grows exponentially with the number of bits per symbol, thus
More information_ MAPequalizer _ 1: COD-MAPdecoder. : Interleaver. Deinterleaver. L(u)
Iterative Equalization and Decoding in Mobile Communications Systems Gerhard Bauch, Houman Khorram and Joachim Hagenauer Department of Communications Engineering (LNT) Technical University of Munich e-mail:
More informationHamming Codes and Decoding Methods
Hamming Codes and Decoding Methods Animesh Ramesh 1, Raghunath Tewari 2 1 Fourth year Student of Computer Science Indian institute of Technology Kanpur 2 Faculty of Computer Science Advisor to the UGP
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationDigital Television Lecture 5
Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during
More informationTIMA Lab. Research Reports
ISSN 292-862 TIMA Lab. Research Reports TIMA Laboratory, 46 avenue Félix Viallet, 38 Grenoble France ON-CHIP TESTING OF LINEAR TIME INVARIANT SYSTEMS USING MAXIMUM-LENGTH SEQUENCES Libor Rufer, Emmanuel
More informationPERFORMANCE ANALYSIS OF COLLABORATIVE HYBRID-ARQ INCREMENTAL REDUNDANCY PROTOCOLS OVER FADING CHANNELS
PERFORMANCE ANALYSIS OF COLLABORATIVE HYBRID-ARQ INCREMENTAL REDUNDANCY PROTOCOLS OVER FADING CHANNELS Igor Stanojev, Osvaldo Simeone and Yeheskel Bar-Ness Center for Wireless Communications and Signal
More informationError-Correcting Codes
Error-Correcting Codes Information is stored and exchanged in the form of streams of characters from some alphabet. An alphabet is a finite set of symbols, such as the lower-case Roman alphabet {a,b,c,,z}.
More informationJ. Electrical Systems 13-3 (2017): Regular paper. An efficient digital signal processing method for RRNS-based DS-CDMA systems
Peter Olsovsky 1,*, Peter Podhoransky 1 J. Electrical Systems 13-3 (2017): 606-617 Regular paper An efficient digital signal processing method for RRNS-based DS-CDMA systems JES Journal of Electrical Systems
More informationIN RECENT years, wireless multiple-input multiple-output
1936 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 6, NOVEMBER 2004 On Strategies of Multiuser MIMO Transmit Signal Processing Ruly Lai-U Choi, Michel T. Ivrlač, Ross D. Murch, and Wolfgang
More informationOutline. Communications Engineering 1
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband channels Signal space representation Optimal
More informationLecture 13 February 23
EE/Stats 376A: Information theory Winter 2017 Lecture 13 February 23 Lecturer: David Tse Scribe: David L, Tong M, Vivek B 13.1 Outline olar Codes 13.1.1 Reading CT: 8.1, 8.3 8.6, 9.1, 9.2 13.2 Recap -
More informationLaboratory 5: Spread Spectrum Communications
Laboratory 5: Spread Spectrum Communications Cory J. Prust, Ph.D. Electrical Engineering and Computer Science Department Milwaukee School of Engineering Last Update: 19 September 2018 Contents 0 Laboratory
More informationComm. 502: Communication Theory. Lecture 6. - Introduction to Source Coding
Comm. 50: Communication Theory Lecture 6 - Introduction to Source Coding Digital Communication Systems Source of Information User of Information Source Encoder Source Decoder Channel Encoder Channel Decoder
More informationADAPTIVITY IN MC-CDMA SYSTEMS
ADAPTIVITY IN MC-CDMA SYSTEMS Ivan Cosovic German Aerospace Center (DLR), Inst. of Communications and Navigation Oberpfaffenhofen, 82234 Wessling, Germany ivan.cosovic@dlr.de Stefan Kaiser DoCoMo Communications
More informationCOMBINING GALOIS WITH COMPLEX FIELD CODING FOR HIGH-RATE SPACE-TIME COMMUNICATIONS. Renqiu Wang, Zhengdao Wang, and Georgios B.
COMBINING GALOIS WITH COMPLEX FIELD CODING FOR HIGH-RATE SPACE-TIME COMMUNICATIONS Renqiu Wang, Zhengdao Wang, and Georgios B. Giannakis Dept. of ECE, Univ. of Minnesota, Minneapolis, MN 55455, USA e-mail:
More informationOn the Capacity Regions of Two-Way Diamond. Channels
On the Capacity Regions of Two-Way Diamond 1 Channels Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang arxiv:1410.5085v1 [cs.it] 19 Oct 2014 Abstract In this paper, we study the capacity regions of
More informationSEN366 Computer Networks
SEN366 Computer Networks Prof. Dr. Hasan Hüseyin BALIK (5 th Week) 5. Signal Encoding Techniques 5.Outline An overview of the basic methods of encoding digital data into a digital signal An overview of
More informationOFDM Transmission Corrupted by Impulsive Noise
OFDM Transmission Corrupted by Impulsive Noise Jiirgen Haring, Han Vinck University of Essen Institute for Experimental Mathematics Ellernstr. 29 45326 Essen, Germany,. e-mail: haering@exp-math.uni-essen.de
More informationELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications
ELEC E7210: Communication Theory Lecture 11: MIMO Systems and Space-time Communications Overview of the last lecture MIMO systems -parallel decomposition; - beamforming; - MIMO channel capacity MIMO Key
More informationEE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1.
EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code Project #1 is due on Tuesday, October 6, 2009, in class. You may turn the project report in early. Late projects are accepted
More informationTime division multiplexing The block diagram for TDM is illustrated as shown in the figure
CHAPTER 2 Syllabus: 1) Pulse amplitude modulation 2) TDM 3) Wave form coding techniques 4) PCM 5) Quantization noise and SNR 6) Robust quantization Pulse amplitude modulation In pulse amplitude modulation,
More informationPower Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 5 (2014), pp. 463-468 Research India Publications http://www.ripublication.com/aeee.htm Power Efficiency of LDPC Codes under
More informationLecture5: Lossless Compression Techniques
Fixed to fixed mapping: we encoded source symbols of fixed length into fixed length code sequences Fixed to variable mapping: we encoded source symbols of fixed length into variable length code sequences
More informationSPACE TIME coding for multiple transmit antennas has attracted
486 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 3, MARCH 2004 An Orthogonal Space Time Coded CPM System With Fast Decoding for Two Transmit Antennas Genyuan Wang Xiang-Gen Xia, Senior Member,
More informationDigital data (a sequence of binary bits) can be transmitted by various pule waveforms.
Chapter 2 Line Coding Digital data (a sequence of binary bits) can be transmitted by various pule waveforms. Sometimes these pulse waveforms have been called line codes. 2.1 Signalling Format Figure 2.1
More informationFundamentals of Digital Communication
Fundamentals of Digital Communication Network Infrastructures A.A. 2017/18 Digital communication system Analog Digital Input Signal Analog/ Digital Low Pass Filter Sampler Quantizer Source Encoder Channel
More informationChapter 2 Direct-Sequence Systems
Chapter 2 Direct-Sequence Systems A spread-spectrum signal is one with an extra modulation that expands the signal bandwidth greatly beyond what is required by the underlying coded-data modulation. Spread-spectrum
More informationCOPYRIGHTED MATERIAL. Introduction. 1.1 Communication Systems
1 Introduction The reliable transmission of information over noisy channels is one of the basic requirements of digital information and communication systems. Here, transmission is understood both as transmission
More informationSIMULATION STUDY OF THE PERFORMANCE OF THE VITERBI DECODING ALGORITHM FOR CERTAIN M-LEVEL LINE CODES
134 SOUTH AFRICAN INSTITUTE OF ELECTRICAL ENGINEERS Vol.103(3) September 01 SIMULATION STUDY OF THE PERFORMANCE OF THE VITERBI DECODING ALGORITHM FOR CERTAIN M-LEVEL LINE CODES Khmaies Ouahada Department
More informationThis chapter describes the objective of research work which is covered in the first
4.1 INTRODUCTION: This chapter describes the objective of research work which is covered in the first chapter. The chapter is divided into two sections. The first section evaluates PAPR reduction for basic
More informationAS has been observed by many authors, the storage and
2260 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 6, OCTOBER 1998 Codes for Digital Recorders Kees A. Schouhamer Immink, Fellow, IEEE, Paul H. Siegel, Fellow, IEEE, and Jack K. Wolf, Fellow, IEEE
More informationTHE EFFECT of multipath fading in wireless systems can
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 47, NO. 1, FEBRUARY 1998 119 The Diversity Gain of Transmit Diversity in Wireless Systems with Rayleigh Fading Jack H. Winters, Fellow, IEEE Abstract In
More informationBlock Markov Encoding & Decoding
1 Block Markov Encoding & Decoding Deqiang Chen I. INTRODUCTION Various Markov encoding and decoding techniques are often proposed for specific channels, e.g., the multi-access channel (MAC) with feedback,
More informationManchester Coding and Decoding Generation Theortical and Expermental Design
American Scientific Research Journal for Engineering, Technology, and Sciences (ASRJETS) ISSN (Print) 2313-4410, ISSN (Online) 2313-4402 Global Society of Scientific Research and Researchers http://asrjetsjournal.org/
More informationn Based on the decision rule Po- Ning Chapter Po- Ning Chapter
n Soft decision decoding (can be analyzed via an equivalent binary-input additive white Gaussian noise channel) o The error rate of Ungerboeck codes (particularly at high SNR) is dominated by the two codewords
More informationRECEIVER TRANSMITTER CHANNEL. n[i] g[i] Decoder. y[i] Channel Estimator. x[i] w Encoder. Power Control S[i] g[i]
To Appear: IEEE Trans. Inform. Theory. Capacity of Fading Channels with Channel ide Information Andrea J. Goldsmith and Pravin P. Varaiya * Abstract We obtain the hannon capacity of a fading channel with
More information6. FUNDAMENTALS OF CHANNEL CODER
82 6. FUNDAMENTALS OF CHANNEL CODER 6.1 INTRODUCTION The digital information can be transmitted over the channel using different signaling schemes. The type of the signal scheme chosen mainly depends on
More informationComparison of MIMO OFDM System with BPSK and QPSK Modulation
e t International Journal on Emerging Technologies (Special Issue on NCRIET-2015) 6(2): 188-192(2015) ISSN No. (Print) : 0975-8364 ISSN No. (Online) : 2249-3255 Comparison of MIMO OFDM System with BPSK
More informationComputer Networks - Xarxes de Computadors
Computer Networks - Xarxes de Computadors Outline Course Syllabus Unit 1: Introduction Unit 2. IP Networks Unit 3. Point to Point Protocols -TCP Unit 4. Local Area Networks, LANs 1 Outline Introduction
More informationLab/Project Error Control Coding using LDPC Codes and HARQ
Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an
More informationA new quad-tree segmented image compression scheme using histogram analysis and pattern matching
University of Wollongong Research Online University of Wollongong in Dubai - Papers University of Wollongong in Dubai A new quad-tree segmented image compression scheme using histogram analysis and pattern
More informationJoint Relaying and Network Coding in Wireless Networks
Joint Relaying and Network Coding in Wireless Networks Sachin Katti Ivana Marić Andrea Goldsmith Dina Katabi Muriel Médard MIT Stanford Stanford MIT MIT Abstract Relaying is a fundamental building block
More informationFOR applications requiring high spectral efficiency, there
1846 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 11, NOVEMBER 2004 High-Rate Recursive Convolutional Codes for Concatenated Channel Codes Fred Daneshgaran, Member, IEEE, Massimiliano Laddomada, Member,
More informationEfficient Decoding for Extended Alamouti Space-Time Block code
Efficient Decoding for Extended Alamouti Space-Time Block code Zafar Q. Taha Dept. of Electrical Engineering College of Engineering Imam Muhammad Ibn Saud Islamic University Riyadh, Saudi Arabia Email:
More informationError Correction of Frequency-Selective Fading Channels with Spectral Nulls Codes
Error Correction of Frequency-Selective Fading Channels with Spectral Nulls Codes K. Ouahada, H. C. Ferreira, A. J. Snyders, A. J. Han. Vinck* and T. G. Swart Department of Electric and Electronic Engineering
More informationBlock Processing Linear Equalizer for MIMO CDMA Downlinks in STTD Mode
Block Processing Linear Equalizer for MIMO CDMA Downlinks in STTD Mode Yan Li Yingxue Li Abstract In this study, an enhanced chip-level linear equalizer is proposed for multiple-input multiple-out (MIMO)
More informationCoding Techniques and the Two-Access Channel
Coding Techniques and the Two-Access Channel A.J. Han VINCK Institute for Experimental Mathematics, University of Duisburg-Essen, Germany email: Vinck@exp-math.uni-essen.de Abstract. We consider some examples
More informationIntroduction to Coding Theory
Coding Theory Massoud Malek Introduction to Coding Theory Introduction. Coding theory originated with the advent of computers. Early computers were huge mechanical monsters whose reliability was low compared
More informationIntroduction to Source Coding
Comm. 52: Communication Theory Lecture 7 Introduction to Source Coding - Requirements of source codes - Huffman Code Length Fixed Length Variable Length Source Code Properties Uniquely Decodable allow
More informationKeywords: MC-CDMA, PAPR, Partial Transmit Sequence, Complementary Cumulative Distribution Function.
ol. 2, Issue4, July-August 2012, pp.1192-1196 PAPR Reduction of an MC-CDMA System through PTS Technique using Suboptimal Combination Algorithm Gagandeep Kaur 1, Rajbir Kaur 2 Student 1, University College
More informationOutline / Wireless Networks and Applications Lecture 3: Physical Layer Signals, Modulation, Multiplexing. Cartoon View 1 A Wave of Energy
Outline 18-452/18-750 Wireless Networks and Applications Lecture 3: Physical Layer Signals, Modulation, Multiplexing Peter Steenkiste Carnegie Mellon University Spring Semester 2017 http://www.cs.cmu.edu/~prs/wirelesss17/
More informationGeneralized Signal Alignment For MIMO Two-Way X Relay Channels
Generalized Signal Alignment For IO Two-Way X Relay Channels Kangqi Liu, eixia Tao, Zhengzheng Xiang and Xin Long Dept. of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China Emails:
More informationMobile Communications TCS 455
Mobile Communications TCS 455 Dr. Prapun Suksompong prapun@siit.tu.ac.th Lecture 21 1 Office Hours: BKD 3601-7 Tuesday 14:00-16:00 Thursday 9:30-11:30 Announcements Read Chapter 9: 9.1 9.5 HW5 is posted.
More informationPerformance comparison of convolutional and block turbo codes
Performance comparison of convolutional and block turbo codes K. Ramasamy 1a), Mohammad Umar Siddiqi 2, Mohamad Yusoff Alias 1, and A. Arunagiri 1 1 Faculty of Engineering, Multimedia University, 63100,
More informationCONSTRUCTION AND PERFORMANCE STUDIES OF A PSEUDO-ORTHOGONAL CODE FOR FIBER OPTIC CDMA LAN
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 31-307, Volume-1, Issue-6, January 01 CONSTRUCTION AND PERFORMANCE STUDIES OF A PSEUDO-ORTHOGONAL CODE FOR FIBER OPTIC CDMA LAN Raj
More informationImplementation of Different Interleaving Techniques for Performance Evaluation of CDMA System
Implementation of Different Interleaving Techniques for Performance Evaluation of CDMA System Anshu Aggarwal 1 and Vikas Mittal 2 1 Anshu Aggarwal is student of M.Tech. in the Department of Electronics
More informationQUESTION BANK SUBJECT: DIGITAL COMMUNICATION (15EC61)
QUESTION BANK SUBJECT: DIGITAL COMMUNICATION (15EC61) Module 1 1. Explain Digital communication system with a neat block diagram. 2. What are the differences between digital and analog communication systems?
More informationIN data storage systems, run-length-limited (RLL) coding
IEEE TRANSACTIONS ON MAGNETICS, VOL. 44, NO. 9, SEPTEMBER 2008 2235 Low-Density Parity-Check Coded Recording Systems With Run-Length-Limited Constraints Hsin-Yi Chen 1, Mao-Chao Lin 1;2, and Yeong-Luh
More informationConvolutional Coding and ARQ Schemes for Wireless Communications Sorour Falahati, Pal Frenger, Pal Orten, Tony Ottosson and Arne Svensson Communicatio
Convolutional Coding and ARQ Schemes for Wireless Communications Sorour Falahati, Pal Frenger, Pal Orten, Tony Ottosson and Arne Svensson Communication Systems Group, Dept. of Signals and Systems Chalmers
More informationSimulation of Optical CDMA using OOC Code
International Journal of Scientific and Research Publications, Volume 2, Issue 5, May 22 ISSN 225-353 Simulation of Optical CDMA using OOC Code Mrs. Anita Borude, Prof. Shobha Krishnan Department of Electronics
More informationOPPORTUNISTIC ALOHA AND CROSS LAYER DESIGN FOR SENSOR NETWORKS. Parvathinathan Venkitasubramaniam, Srihari Adireddy and Lang Tong
OPPORTUNISTIC ALOHA AND CROSS LAYER DESIGN FOR SENSOR NETWORKS Parvathinathan Venkitasubramaniam Srihari Adireddy and Lang Tong School of Electrical and Computer Engineering Cornell University Ithaca NY
More informationNorth Carolina State University. ple error correction is used and is robust against. the so-called "near-far" problem.
A ovel Interleaving Scheme for Multiuser Detection of Coded CDMA Systems Ayman Y. Elezabi, Alexandra Duel-Hallen orth Carolina State University Department of Electrical and Computer Engineering Raleigh,
More informationSPREADING SEQUENCES SELECTION FOR UPLINK AND DOWNLINK MC-CDMA SYSTEMS
SPREADING SEQUENCES SELECTION FOR UPLINK AND DOWNLINK MC-CDMA SYSTEMS S. NOBILET, J-F. HELARD, D. MOTTIER INSA/ LCST avenue des Buttes de Coësmes, RENNES FRANCE Mitsubishi Electric ITE 8 avenue des Buttes
More informationConvolutional Coding in Hybrid Type-II ARQ Schemes on Wireless Channels Sorour Falahati, Tony Ottosson, Arne Svensson and Lin Zihuai Chalmers Univ. of Technology, Dept. of Signals and Systems, Communication
More informationand coding (a.k.a. communication theory) Signals and functions Elementary operation of communication: send signal on
Fundamentals of information transmission and coding (a.k.a. communication theory) Signals and functions Elementary operation of communication: send signal on medium from point A to point B. media copper
More informationPhysical-Layer Services and Systems
Physical-Layer Services and Systems Figure Transmission medium and physical layer Figure Classes of transmission media GUIDED MEDIA Guided media, which are those that provide a conduit from one device
More informationGENERIC CODE DESIGN ALGORITHMS FOR REVERSIBLE VARIABLE-LENGTH CODES FROM THE HUFFMAN CODE
GENERIC CODE DESIGN ALGORITHMS FOR REVERSIBLE VARIABLE-LENGTH CODES FROM THE HUFFMAN CODE Wook-Hyun Jeong and Yo-Sung Ho Kwangju Institute of Science and Technology (K-JIST) Oryong-dong, Buk-gu, Kwangju,
More informationLECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR
1 LECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR 2 STORAGE SPACE Uncompressed graphics, audio, and video data require substantial storage capacity. Storing uncompressed video is not possible
More informationIDMA Technology and Comparison survey of Interleavers
International Journal of Scientific and Research Publications, Volume 3, Issue 9, September 2013 1 IDMA Technology and Comparison survey of Interleavers Neelam Kumari 1, A.K.Singh 2 1 (Department of Electronics
More informationDiversity Techniques
Diversity Techniques Vasileios Papoutsis Wireless Telecommunication Laboratory Department of Electrical and Computer Engineering University of Patras Patras, Greece No.1 Outline Introduction Diversity
More informationGoa, India, October Question: 4/15 SOURCE 1 : IBM. G.gen: Low-density parity-check codes for DSL transmission.
ITU - Telecommunication Standardization Sector STUDY GROUP 15 Temporary Document BI-095 Original: English Goa, India, 3 7 October 000 Question: 4/15 SOURCE 1 : IBM TITLE: G.gen: Low-density parity-check
More informationEFFECTS OF PHASE AND AMPLITUDE ERRORS ON QAM SYSTEMS WITH ERROR- CONTROL CODING AND SOFT DECISION DECODING
Clemson University TigerPrints All Theses Theses 8-2009 EFFECTS OF PHASE AND AMPLITUDE ERRORS ON QAM SYSTEMS WITH ERROR- CONTROL CODING AND SOFT DECISION DECODING Jason Ellis Clemson University, jellis@clemson.edu
More information1 V NAME. Clock Pulse. Unipolar NRZ NRZ AMI NRZ HDB3
NAME ES 442 Homework #9 (Spring 208 Due May 7, 208 ) Print out homework and do work on the printed pages.. Problem High Density Bipolar 3 (HDB3) (20 points) HDB3 is a line code developed to avoid long
More informationINTERNATIONAL JOURNAL OF PROFESSIONAL ENGINEERING STUDIES Volume VIII /Issue 1 / DEC 2016
VLSI DESIGN OF A HIGH SPEED PARTIALLY PARALLEL ENCODER ARCHITECTURE THROUGH VERILOG HDL Pagadala Shivannarayana Reddy 1 K.Babu Rao 2 E.Rama Krishna Reddy 3 A.V.Prabu 4 pagadala1857@gmail.com 1,baburaokodavati@gmail.com
More informationCOHERENT DEMODULATION OF CONTINUOUS PHASE BINARY FSK SIGNALS
COHERENT DEMODULATION OF CONTINUOUS PHASE BINARY FSK SIGNALS M. G. PELCHAT, R. C. DAVIS, and M. B. LUNTZ Radiation Incorporated Melbourne, Florida 32901 Summary This paper gives achievable bounds for the
More informationOn the Capacity Region of the Vector Fading Broadcast Channel with no CSIT
On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT Syed Ali Jafar University of California Irvine Irvine, CA 92697-2625 Email: syed@uciedu Andrea Goldsmith Stanford University Stanford,
More information