Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(Finite state Channels). Showing records 1 – 3 of 3 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Michigan

1. Bae, Jung Hyun. Capacity-Achieving Schemes for Finite-State Channels.

Degree: PhD, Electrical Engineering: Systems, 2011, University of Michigan

The main goal for the communication engineer is to design the encoder and decoder so that the system can transmit data reliably at the highest possible transmission rate. To achieve this goal, channel coding, which is the focus of this thesis, strategically adds redundancy to the transmitted data, and coding theory has provided specific transmission schemes that approach the capacity for point-to-point links. Historically, most of the aforementioned schemes are designed for the case of memoryless channels. For channels with memory, however, few results exist on capacity-achieving codes. This is the first direction explored in this thesis, i.e. finding capacity-achieving scheme for channels with memory. In particular, capacity-achieving codes are constructed for channels with memory when the receiver employs maximum likelihood decoding. The codes are derived from the corresponding capacity-achieving codes for memoryless channels by using block-wise Markov quantization. The constructed quantized codes induce Markov distribution on the channel input sequence and are shown to achieve the corresponding information rate. It has been well known that feedback can improve the error performance and/or simplify the transmission scheme, and may increase the capacity. There have been several remarkable results on designing transmission schemes with feedback, but again, most of these results are for the case of memoryless channels. The second direction in this thesis, therefore, is to design simple transmission schemes for channels with memory in the presence of feedback. As the starting point of the investigation, a single-letter capacity expression is derived for the channel in consideration. Based on this capacity expression and corresponding capacity-achieving distribution, a feedback transmission scheme which achieves the capacity of channels with memory and feedback is proposed. For the case of channels with no inter-symbol interference (ISI) it is shown that the proposed transmission scheme is a straightforward generalization of the one proposed for memoryless channels. For the case where ISI is present a substantially different scheme is proposed and shown to achieve the channel capacity. Advisors/Committee Members: Anastasopoulos, Achilleas (committee member), Michailidis, George (committee member), Sadanandarao, Sandeep P. (committee member), Teneketzis, Demosthenis (committee member).

Subjects/Keywords: Capacity Achieving Codes; Capacity Achieving Schemes; Channels With Memory; Finite-state Channels; Electrical Engineering; Engineering

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Bae, J. H. (2011). Capacity-Achieving Schemes for Finite-State Channels. (Doctoral Dissertation). University of Michigan. Retrieved from http://hdl.handle.net/2027.42/86541

Chicago Manual of Style (16th Edition):

Bae, Jung Hyun. “Capacity-Achieving Schemes for Finite-State Channels.” 2011. Doctoral Dissertation, University of Michigan. Accessed November 26, 2020. http://hdl.handle.net/2027.42/86541.

MLA Handbook (7th Edition):

Bae, Jung Hyun. “Capacity-Achieving Schemes for Finite-State Channels.” 2011. Web. 26 Nov 2020.

Vancouver:

Bae JH. Capacity-Achieving Schemes for Finite-State Channels. [Internet] [Doctoral dissertation]. University of Michigan; 2011. [cited 2020 Nov 26]. Available from: http://hdl.handle.net/2027.42/86541.

Council of Science Editors:

Bae JH. Capacity-Achieving Schemes for Finite-State Channels. [Doctoral Dissertation]. University of Michigan; 2011. Available from: http://hdl.handle.net/2027.42/86541

2. Kim, Byung Hak. Joint Equalization and Decoding via Convex Optimization.

Degree: PhD, Electrical Engineering, 2012, Texas A&M University

The unifying theme of this dissertation is the development of new solutions for decoding and inference problems based on convex optimization methods. Th first part considers the joint detection and decoding problem for low-density parity-check (LDPC) codes on finite-state channels (FSCs). Hard-disk drives (or magnetic recording systems), where the required error rate (after decoding) is too low to be verifiable by simulation, are most important applications of this research. Recently, LDPC codes have attracted a lot of attention in the magnetic storage industry and some hard-disk drives have started using iterative decoding. Despite progress in the area of reduced-complexity detection and decoding algorithms, there has been some resistance to the deployment of turbo-equalization (TE) structures (with iterative detectors/decoders) in magnetic-recording systems because of error floors and the difficulty of accurately predicting performance at very low error rates. To address this problem for channels with memory, such as FSCs, we propose a new decoding algorithms based on a well-defined convex optimization problem. In particular, it is based on the linear-programing (LP) formulation of the joint decoding problem for LDPC codes over FSCs. It exhibits two favorable properties: provable convergence and predictable error-floors (via pseudo-codeword analysis). Since general-purpose LP solvers are too complex to make the joint LP decoder feasible for practical purposes, we develop an efficient iterative solver for the joint LP decoder by taking advantage of its dual-domain structure. The main advantage of this approach is that it combines the predictability and superior performance of joint LP decoding with the computational complexity of TE. The second part of this dissertation considers the matrix completion problem for the recovery of a data matrix from incomplete, or even corrupted entries of an unknown matrix. Recommender systems are good representatives of this problem, and this research is important for the design of information retrieval systems which require very high scalability. We show that our IMP algorithm reduces the well-known cold-start problem associated with collaborative filtering systems in practice. Advisors/Committee Members: Pfister, Henry D. (advisor), Liu, Tie (committee member), Braga-Neto, Ulisses M. (committee member), Choe, Yoonsuck (committee member).

Subjects/Keywords: BCJR algorithm; finite-state channels; joint-decoding; linear-programming (LP) decoding; low-density parity-check (LDPC) codes; turbo equalization

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Kim, B. H. (2012). Joint Equalization and Decoding via Convex Optimization. (Doctoral Dissertation). Texas A&M University. Retrieved from http://hdl.handle.net/1969.1/ETD-TAMU-2012-05-10755

Chicago Manual of Style (16th Edition):

Kim, Byung Hak. “Joint Equalization and Decoding via Convex Optimization.” 2012. Doctoral Dissertation, Texas A&M University. Accessed November 26, 2020. http://hdl.handle.net/1969.1/ETD-TAMU-2012-05-10755.

MLA Handbook (7th Edition):

Kim, Byung Hak. “Joint Equalization and Decoding via Convex Optimization.” 2012. Web. 26 Nov 2020.

Vancouver:

Kim BH. Joint Equalization and Decoding via Convex Optimization. [Internet] [Doctoral dissertation]. Texas A&M University; 2012. [cited 2020 Nov 26]. Available from: http://hdl.handle.net/1969.1/ETD-TAMU-2012-05-10755.

Council of Science Editors:

Kim BH. Joint Equalization and Decoding via Convex Optimization. [Doctoral Dissertation]. Texas A&M University; 2012. Available from: http://hdl.handle.net/1969.1/ETD-TAMU-2012-05-10755


University of Victoria

3. Zhang, Ruonan. Cross-layer protocol design and performance study for wideband wireless networks.

Degree: Dept. of Electrical and Computer Engineering, 2010, University of Victoria

This thesis presents a cross-layer design and optimization for emerging wideband wireless networks supporting multimedia applications, considering the interactions of the wireless channel characteristics, the physical and link layer protocols, and the user-perceived Quality-of-Service (QoS). As wireless channels are error-prone and broadcast in nature, both the error control mechanisms and the Media Access Control (MAC) protocols are critical for resource utilization and QoS provisioning. How to analyze, design and optimize the high-rate wireless networks by considering the characteristics of the propagation channels and wideband communication technologies is an open, challenging issue. In this thesis, we consider two important wideband wireless systems, the Ultra-Wideband (UWB) and the Orthogonal Frequency-Division Multiplexing (OFDM) systems. First, we propose the packet-level channel models based on Finite State Markov Chains (FSMCs) for the two systems, which present the statistical properties of the propagation channels and the transmission systems. Second, by incorporating the proposed packet-level channel models, we develop analytical frameworks for quantifying the performance of the high-rate wireless networks, combining the channel fading, physical- and link-layer error-control mechanisms and MAC protocols. Third, to mitigate the impact of channel fading and impairments, a cross-layer joint error-control mechanism is proposed. In addition, we also investigate the impact of channel fading on the video streaming applications, and propose a simple admission control algorithm to ensure QoS. As considering the physical-layer characteristics is critical for ensuring QoS and efficiency of resource utilization, the packet-level channel models, cross-layer analytical frameworks, networking protocols and simulation methodologies proposed in this dissertation are essential for future proliferation of high-rate wireless networks. Advisors/Committee Members: Cai, Lin (supervisor).

Subjects/Keywords: cross-layer design; packet-level channel model; finite state Markov model; fading channels; UWB; body shadowing effect; multi-carrier communications; OFDM; error-control; MAC; AMC; ARQ; queueing process; admission control; IPTV streaming; WiMedia ECMA-368; IEEE 802.15.3; UVic Subject Index::Sciences and Engineering::Engineering::Electrical engineering

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Zhang, R. (2010). Cross-layer protocol design and performance study for wideband wireless networks. (Thesis). University of Victoria. Retrieved from http://hdl.handle.net/1828/2118

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Zhang, Ruonan. “Cross-layer protocol design and performance study for wideband wireless networks.” 2010. Thesis, University of Victoria. Accessed November 26, 2020. http://hdl.handle.net/1828/2118.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Zhang, Ruonan. “Cross-layer protocol design and performance study for wideband wireless networks.” 2010. Web. 26 Nov 2020.

Vancouver:

Zhang R. Cross-layer protocol design and performance study for wideband wireless networks. [Internet] [Thesis]. University of Victoria; 2010. [cited 2020 Nov 26]. Available from: http://hdl.handle.net/1828/2118.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Zhang R. Cross-layer protocol design and performance study for wideband wireless networks. [Thesis]. University of Victoria; 2010. Available from: http://hdl.handle.net/1828/2118

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.