Polar codes, recently invented by Arikan, are the first class of codes known to achieve the symmetric capacity for a large class of channels. The symmetric capacity is the highest achievable rate subject to using the binary input letters of the channel with equal probability. Polar code construction is based on a phenomenon called channel polarization. The encoding as well as the decoding operation of polar codes can be implemented with O(N logN) complexity, where N is the blocklength of the code. In this work, we study the factor graph representation of finite-length polar codes and their effect on the belief propagation (BP) decoding process over Binary Erasure Channel (BEC). Particularly, we study the parity-check-based (H-Based) as well as the generator based (G-based) factor graphs of polar codes. As these factor graphs are not unique for a code, we study and compare the performance of Belief Propagation (BP) decoders on number of well-known graphs. Error rates and complexities are reported for a number of cases. Comparisons are also made with the Successive Cancellation (SC) decoder. High errors are related to the so-called stopping sets of the underlying graphs. we discuss the pros and cons of BP decoder over SC decoder for various code lengths. / Thesis (Master, Electrical & Computer Engineering) -- Queen's University, 2012-01-31 17:10:59.955

[pt] Esta dissertação apresenta uma técnica de puncionamento orientada pela polarização para o projeto de códigos polares puncionados. A estratégia de puncionamento proposta consiste em reduzir a matriz geradora relacionando seu índice de linha com o princípio da polarização do canal. Os códigos puncionados construídos com base na polarização do canal são então considerados para a decodificação por cancelamento sucessivos (SC) com os bits perfurados conhecidos tanto no codificador como no decodificador. A Distância de Espectro (SD) e a Distância de Espectro Conjunta (JSD) são então utilizadas para análise de desempenho. Os resultados das simulações mostram que os códigos polares puncionados propostos superam os códigos polares puncionados existentes. / [en] This thesis presents a polarization-driven puncturing technique for the design of punctured polar codes. The proposed puncturing strategy consists of reducing the generator matrix by relating its row index based on the channel polarization principle. The punctured codes constructed based on channel polarization are then considered with successive cancellation (SC) decoding and punctured bits known to both the encoder and the decoder. The Spectrum Distance (SD) and the Joint Spectrum Distance (JSD) are then used to performance analysis. Simulation results show that the proposed punctured polar codes outperform existing punctured polar codes.

Hydrogen fuel cells are devices used to generate electricity from the electrochemical reaction between air and hydrogen gas. An attractive advantage of these devices is that their byproduct is water, which is very safe to the environment. However, hydrogen fuel cells still lack some improvements in terms of increasing their life time and electricity production, decreasing power losses, and optimizing their operating conditions. In this thesis, the cathode part of the hydrogen fuel cell will be considered. This part mainly consists of an air gas channel and a gas diffusion layer. To simulate the fluid dynamics taking place in the cathode, we present two models, a general model and a simple model both based on a set of conservation laws governing the fluid dynamics and chemical reactions. A numerical method to solve these models is presented and verified in terms of accuracy. We also show that both models give similar results and validate the simple model by recovering a polarization curve obtained experimentally. Next, a shape optimization problem is introduced to find an optimal design of the air gas channel. This problem is defined from the simple model and a cost functional, $E$, that measures efficiency factors. The objective of this functional is to maximize the electricity production, uniformize the reaction rate in the catalytic layer and minimize the pressure drop in the gas channel. The impact of the gas channel shape optimization is investigated with a series of test cases in long and short fuel cell geometries. In most instances, the optimal design improves efficiency in on- and off-design operating conditions by shifting the polarization curve vertically and to the right. The second primary goal of the thesis is to analyze mathematical issues related to the introduced shape optimization problem. This involves existence and uniqueness of the solution for the presented model and differentiability of the state variables with respect to the domain of the air channel. The optimization problem is solved using the gradient method, and hence the gradient of $E$ must be found. The gradient of $E$ is obtained by introducing an adjoint system of equations, which is coupled with the state problem, namely the simple model of the fuel cell. The existence and uniqueness of the solution for the adjoint system is shown, and the shape differentiability of the cost functional $E$ is proved.

Hydrogen fuel cells are devices used to generate electricity from the electrochemical reaction between air and hydrogen gas. An attractive advantage of these devices is that their byproduct is water, which is very safe to the environment. However, hydrogen fuel cells still lack some improvements in terms of increasing their life time and electricity production, decreasing power losses, and optimizing their operating conditions. In this thesis, the cathode part of the hydrogen fuel cell will be considered. This part mainly consists of an air gas channel and a gas diffusion layer. To simulate the fluid dynamics taking place in the cathode, we present two models, a general model and a simple model both based on a set of conservation laws governing the fluid dynamics and chemical reactions. A numerical method to solve these models is presented and verified in terms of accuracy. We also show that both models give similar results and validate the simple model by recovering a polarization curve obtained experimentally. Next, a shape optimization problem is introduced to find an optimal design of the air gas channel. This problem is defined from the simple model and a cost functional, $E$, that measures efficiency factors. The objective of this functional is to maximize the electricity production, uniformize the reaction rate in the catalytic layer and minimize the pressure drop in the gas channel. The impact of the gas channel shape optimization is investigated with a series of test cases in long and short fuel cell geometries. In most instances, the optimal design improves efficiency in on- and off-design operating conditions by shifting the polarization curve vertically and to the right. The second primary goal of the thesis is to analyze mathematical issues related to the introduced shape optimization problem. This involves existence and uniqueness of the solution for the presented model and differentiability of the state variables with respect to the domain of the air channel. The optimization problem is solved using the gradient method, and hence the gradient of $E$ must be found. The gradient of $E$ is obtained by introducing an adjoint system of equations, which is coupled with the state problem, namely the simple model of the fuel cell. The existence and uniqueness of the solution for the adjoint system is shown, and the shape differentiability of the cost functional $E$ is proved.

Hydrogen fuel cells are devices used to generate electricity from the electrochemical reaction between air and hydrogen gas. An attractive advantage of these devices is that their byproduct is water, which is very safe to the environment. However, hydrogen fuel cells still lack some improvements in terms of increasing their life time and electricity production, decreasing power losses, and optimizing their operating conditions. In this thesis, the cathode part of the hydrogen fuel cell will be considered. This part mainly consists of an air gas channel and a gas diffusion layer. To simulate the fluid dynamics taking place in the cathode, we present two models, a general model and a simple model both based on a set of conservation laws governing the fluid dynamics and chemical reactions. A numerical method to solve these models is presented and verified in terms of accuracy. We also show that both models give similar results and validate the simple model by recovering a polarization curve obtained experimentally. Next, a shape optimization problem is introduced to find an optimal design of the air gas channel. This problem is defined from the simple model and a cost functional, $E$, that measures efficiency factors. The objective of this functional is to maximize the electricity production, uniformize the reaction rate in the catalytic layer and minimize the pressure drop in the gas channel. The impact of the gas channel shape optimization is investigated with a series of test cases in long and short fuel cell geometries. In most instances, the optimal design improves efficiency in on- and off-design operating conditions by shifting the polarization curve vertically and to the right. The second primary goal of the thesis is to analyze mathematical issues related to the introduced shape optimization problem. This involves existence and uniqueness of the solution for the presented model and differentiability of the state variables with respect to the domain of the air channel. The optimization problem is solved using the gradient method, and hence the gradient of $E$ must be found. The gradient of $E$ is obtained by introducing an adjoint system of equations, which is coupled with the state problem, namely the simple model of the fuel cell. The existence and uniqueness of the solution for the adjoint system is shown, and the shape differentiability of the cost functional $E$ is proved.

Hydrogen fuel cells are devices used to generate electricity from the electrochemical reaction between air and hydrogen gas. An attractive advantage of these devices is that their byproduct is water, which is very safe to the environment. However, hydrogen fuel cells still lack some improvements in terms of increasing their life time and electricity production, decreasing power losses, and optimizing their operating conditions. In this thesis, the cathode part of the hydrogen fuel cell will be considered. This part mainly consists of an air gas channel and a gas diffusion layer. To simulate the fluid dynamics taking place in the cathode, we present two models, a general model and a simple model both based on a set of conservation laws governing the fluid dynamics and chemical reactions. A numerical method to solve these models is presented and verified in terms of accuracy. We also show that both models give similar results and validate the simple model by recovering a polarization curve obtained experimentally. Next, a shape optimization problem is introduced to find an optimal design of the air gas channel. This problem is defined from the simple model and a cost functional, $E$, that measures efficiency factors. The objective of this functional is to maximize the electricity production, uniformize the reaction rate in the catalytic layer and minimize the pressure drop in the gas channel. The impact of the gas channel shape optimization is investigated with a series of test cases in long and short fuel cell geometries. In most instances, the optimal design improves efficiency in on- and off-design operating conditions by shifting the polarization curve vertically and to the right. The second primary goal of the thesis is to analyze mathematical issues related to the introduced shape optimization problem. This involves existence and uniqueness of the solution for the presented model and differentiability of the state variables with respect to the domain of the air channel. The optimization problem is solved using the gradient method, and hence the gradient of $E$ must be found. The gradient of $E$ is obtained by introducing an adjoint system of equations, which is coupled with the state problem, namely the simple model of the fuel cell. The existence and uniqueness of the solution for the adjoint system is shown, and the shape differentiability of the cost functional $E$ is proved.