scholarly journals Encoder Lipschitz Integers: The Lipschitz integers that have the ”division with small remainder” property

Author(s):  
Ramazan Duran ◽  
Murat Güzeltepe

Abstract The residue class set of a Lipschitz integer is constructed by modulo function with primitive Lipschitz integer whose norm is a prime integer, i.e. prime Lipschitz integer. In this study, we consider primitive Lipschitz integer whose norm is both a prime integer and not a prime integer. If the norm of each element of the residue class set of a Lipschitz integer is less than the norm of the primitive Lipschitz integer used to construct the residue class set of the Lipschitz integer, then, the Euclid division algorithm works for this primitive Lipschitz integer. The Euclid division algorithm always works for prime Lipschitz integers. In other words, the prime Lipschitz integers have the ”division with small remainder” property. However, this property is ignored in some studies that have a constructed Lipschitz residue class set that lies on primitive Lipschitz integers whose norm is not a prime integer. In this study, we solve this problem by defining Lipschitz integers that have the ”division with small remainder” property, namely, encoder Lipschitz integers set. Therefore, we can define appropriate metrics for codes over Lipschitz integers. Also, we investigate the performances of Lipschitz signal constellations (the left residue class set) obtained by modulo function with Lipschitz integers, which have the ”division with small remainder” property, over the additive white Gaussian noise (AWGN) channel by agency of the constellation figure of merit (CFM), average energy, and signal-to-noise ratio (SNR).

2021 ◽  
Author(s):  
Ramazan Duram ◽  
Murat Güzeltepe

Abstract The residue class set of a Lipschitz integer is constructed by modulo function with primitive Lipschitz integer whose norm is a prime integer, i.e. prime Lipschitz integer. In this study, we consider primitive Lipschitz integer whose norm is both a prime integer and not a prime integer. If the norm of each element of the residue class set of a Lipschitz integer is less than the norm of the primitive Lipschitz integer used to construct the residue class set of the Lipschitz integer, then, the Euclid division algorithm works for this primitive Lipschitz integer. The Euclid division algorithm always works for prime Lipschitz integers. In other words, the prime Lipschitz integers have the ”division with small remainder” property. However, this property is ignored in some studies that have a constructed Lipschitz residue class set that lies on primitive Lipschitz integers whose norm is not a prime integer. In this study, we solve this problem by defining Lipschitz integers that have the ”division with small remainder” property, namely, encoder Lipschitz integers set. Therefore, we can define appropriate metrics for codes over Lipschitz integers. Also, we investigate the performances of Lipschitz signal constellations (the left residue class set) obtained by modulo function with Lipschitz integers, which have the ”division with small remainder” property, over the additive white Gaussian noise (AWGN) channel by agency of the constellation figure of merit (CFM), average energy, and signal-to-noise ratio (SNR).


2021 ◽  
Author(s):  
Ramazan Duram ◽  
Murat Güzeltepe

Abstract The residue class set of a Lipschitz integer is constructed by modulo function with primitive Lipschitz integer whose norm is a prime integer, i.e. prime Lipschitz integer. In this study, we consider primitive Lipschitz integer whose norm is both a prime integer and not a prime integer. If the norm of each element of the residue class set of a Lipschitz integer is less than the norm of the primitive Lipschitz integer used to construct the residue class set of the Lipschitz integer, then, the Euclid division algorithm works for this primitive Lipschitz integer. The Euclid division algorithm always works for prime Lipschitz integers. In other words, the prime Lipschitz integers have the ”division with small remainder” property. However, this property is ignored in some studies that have a constructed Lipschitz residue class set that lies on primitive Lipschitz integers whose norm is not a prime integer. In this study, we solve this problem by defining Lipschitz integers that have the ”division with small remainder” property, namely, encoder Lipschitz integers set. Therefore, we can define appropriate metrics for codes over Lipschitz integers. Also, we investigate the performances of Lipschitz signal constellations (the left residue class set) obtained by modulo function with Lipschitz integers, which have the ”division with small remainder” property, over the additive white Gaussian noise (AWGN) channel by agency of the constellation figure of merit (CFM), average energy, and signal-to-noise ratio (SNR).


2021 ◽  
Author(s):  
Ramazan Duram ◽  
Murat Güzeltepe

Abstract The residue class set of a Hurwitz integer is constructed by modulo function with primitive Hurwitz integer whose norm is a prime integer, i.e. prime Hurwitz integer. In this study, we consider primitive Hurwitz integer whose norm is both a prime integer and not a prime integer. If the norm of each element of the residue class set of a Hurwitz integer is less than the norm of the primitive Hurwitz integer used to construct the residue class set of the Hurwitz integer, then, the Euclid division algorithm works for this primitive Hurwitz integer. The Euclid division algorithm always works for prime Hurwitz integers. In other words, the prime Hurwitz integers and halves-integer primitive Hurwitz integers have the ”division with small remainder” property. However, this property is ignored in some studies that have a constructed Hurwitz residue class set that lies on primitive Hurwitz integers that their norms are not a prime integer and their components are in integers set. In this study, we solve this problem by defining Hurwitz integers that have the ”division with small remainder” property, namely, encoder Hurwitz integers set. Therefore, we can define appropriate metrics for codes over Lipschitz integers. Especially, Euclidean metric. Also, we investigate the performances of Hurwitz signal constellations (the left residue class set) obtained by modulo function with Hurwitz integers, which have the ”division with small remainder” property, over the additive white Gaussian noise (AWGN) channel by means of the constellation figure of merit (CFM), average energy, and signal-to-noise ratio (SNR).


2021 ◽  
Author(s):  
Ramazan Duran ◽  
Murat Güzeltepe

Abstract The residue class set of a Hurwitz integer is constructed by modulo function with primitive Hurwitz integer whose norm is a prime integer, i.e. prime Hurwitz integer. In this study, we consider primitive Hurwitz integer whose norm is both a prime integer and not a prime integer. If the norm of each element of the residue class set of a Hurwitz integer is less than the norm of the primitive Hurwitz integer used to construct the residue class set of the Hurwitz integer, then, the Euclid division algorithm works for this primitive Hurwitz integer. The Euclid division algorithm always works for prime Hurwitz integers. In other words, the prime Hurwitz integers and halves-integer primitive Hurwitz integers have the ”division with small remainder” property. However, this property is ignored in some studies that have a constructed Hurwitz residue class set that lies on primitive Hurwitz integers that their norms are not a prime integer and their components are in integers set. In this study, we solve this problem by defining Hurwitz integers that have the ”division with small remainder” property, namely, encoder Hurwitz integers set. Therefore, we can define appropriate metrics for codes over Lipschitz integers. Especially, Euclidean metric. Also, we investigate the performances of Hurwitz signal constellations (the left residue class set) obtained by modulo function with Hurwitz integers, which have the ”division with small remainder” property, over the additive white Gaussian noise (AWGN) channel by means of the constellation figure of merit (CFM), average energy, and signal-to-noise ratio (SNR).


2021 ◽  
Author(s):  
Ramazan Duram ◽  
Murat Güzeltepe

Abstract The residue class set of a Hurwitz integer is constructed by modulo function with primitive Hurwitz integer whose norm is a prime integer, i.e. prime Hurwitz integer. In this study, we consider primitive Hurwitz integer whose norm is both a prime integer and not a prime integer. If the norm of each element of the residue class set of a Hurwitz integer is less than the norm of the primitive Hurwitz integer used to construct the residue class set of the Hurwitz integer, then, the Euclid division algorithm works for this primitive Hurwitz integer. The Euclid division algorithm always works for prime Hurwitz integers. In other words, the prime Hurwitz integers and halves-integer primitive Hurwitz integers have the ”division with small remainder” property. However, this property is ignored in some studies that have a constructed Hurwitz residue class set that lies on primitive Hurwitz integers that their norms are not a prime integer and their components are in integers set. In this study, we solve this problem by defining Hurwitz integers that have the ”division with small remainder” property, namely, encoder Hurwitz integers set. Therefore, we can define appropriate metrics for codes over Lipschitz integers. Especially, Euclidean metric. Also, we investigate the performances of Hurwitz signal constellations (the left residue class set) obtained by modulo function with Hurwitz integers, which have the ”division with small remainder” property, over the additive white Gaussian noise (AWGN) channel by means of the constellation figure of merit (CFM), average energy, and signal-to-noise ratio (SNR).


2021 ◽  
Author(s):  
Ramazan Duram ◽  
Murat Güzeltepe

Abstract The residue class set of a Hurwitz integer is constructed by modulo function with primitive Hurwitz integer whose norm is a prime integer, i.e. prime Hurwitz integer. In this study, we consider primitive Hurwitz integer whose norm is both a prime integer and not a prime integer. If the norm of each element of the residue class set of a Hurwitz integer is less than the norm of the primitive Hurwitz integer used to construct the residue class set of the Hurwitz integer, then, the Euclid division algorithm works for this primitive Hurwitz integer. The Euclid division algorithm always works for prime Hurwitz integers. In other words, the prime Hurwitz integers and halves-integer primitive Hurwitz integers have the ”division with small remainder” property. However, this property is ignored in some studies that have a constructed Hurwitz residue class set that lies on primitive Hurwitz integers that their norms are not a prime integer and their components are in integers set. In this study, we solve this problem by defining Hurwitz integers that have the ”division with small remainder” property, namely, encoder Hurwitz integers set. Therefore, we can define appropriate metrics for codes over Lipschitz integers. Especially, Euclidean metric. Also, we investigate the performances of Hurwitz signal constellations (the left residue class set) obtained by modulo function with Hurwitz integers, which have the ”division with small remainder” property, over the additive white Gaussian noise (AWGN) channel by means of the constellation figure of merit (CFM), average energy, and signal-to-noise ratio (SNR).


Entropy ◽  
2021 ◽  
Vol 23 (2) ◽  
pp. 240
Author(s):  
Muhammad Umar Farooq ◽  
Alexandre Graell i Amat ◽  
Michael Lentmaier

In this paper, we perform a belief propagation (BP) decoding threshold analysis of spatially coupled (SC) turbo-like codes (TCs) (SC-TCs) on the additive white Gaussian noise (AWGN) channel. We review Monte-Carlo density evolution (MC-DE) and efficient prediction methods, which determine the BP thresholds of SC-TCs over the AWGN channel. We demonstrate that instead of performing time-consuming MC-DE computations, the BP threshold of SC-TCs over the AWGN channel can be predicted very efficiently from their binary erasure channel (BEC) thresholds. From threshold results, we conjecture that the similarity of MC-DE and predicted thresholds is related to the threshold saturation capability as well as capacity-approaching maximum a posteriori (MAP) performance of an SC-TC ensemble.


Author(s):  
Ismail El Ouargui ◽  
Said Safi ◽  
Miloud Frikel

The resolution of a Direction of Arrival (DOA) estimation algorithm is determined based on its capability to resolve two closely spaced signals. In this paper, authors present and discuss the minimum number of array elements needed for the resolution of nearby sources in several DOA estimation methods. In the real world, the informative signals are corrupted by Additive White Gaussian Noise (AWGN). Thus, a higher signal-to-noise ratio (SNR) offers a better resolution. Therefore, we show the performance of each method by applying the algorithms in different noise level environments.


Sensors ◽  
2021 ◽  
Vol 21 (18) ◽  
pp. 6102
Author(s):  
Xianhua Shi ◽  
Yimao Sun ◽  
Jie Tian ◽  
Maolin Chen ◽  
Youjiang Liu ◽  
...  

This paper introduces the structure of a Q-ary pulse position modulation (PPM) signal and presents a noncoherent suboptimal receiver and a noncoherent optimal receiver. Aiming at addressing the lack of an accurate theoretical formula of the bit error rate (BER) of a Q-ary PPM receiver in the additive white Gaussian noise (AWGN) channel in the existing literature, the theoretical formulas of the BER of a noncoherent suboptimal receiver and noncoherent optimal receiver are derived, respectively. The simulation results verify the correctness of the theoretical formulas. The theoretical formulas can be applied to a Q-ary PPM system including binary PPM. In addition, the analysis shows that the larger the Q, the better the error performance of the receiver and that the error performance of the optimal receiver is about 2 dB better than that of the suboptimal receiver. The relationship between the threshold coefficient of the suboptimal receiver and the error performance is also given.


2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Chakir Aqil ◽  
Ismail Akharraz ◽  
Abdelaziz Ahaitouf

In this study, we propose a “New Reliability Ratio Weighted Bit Flipping” (NRRWBF) algorithm for Low-Density Parity-Check (LDPC) codes. This algorithm improves the “Reliability Ratio Weighted Bit Flipping” (RRWBF) algorithm by modifying the reliability ratio. It surpasses the RRWBF in performance, reaching a 0.6 dB coding gain at a Binary Error Rate (BER) of 10−4 over the Additive White Gaussian Noise (AWGN) channel, and presents a significant reduction in the decoding complexity. Furthermore, we improved NRRWBF using the sum of the syndromes as a criterion to avoid the infinite loop. This will enable the decoder to attain a more efficient and effective decoding performance.


Sign in / Sign up

Export Citation Format

Share Document