| 61. |
- Coskun, Mustafa C., et al.
(författare)
-
Successive Cancellation Decoding of Single Parity-Check Product Codes: Analysis and Improved Decoding
- 2023
-
Ingår i: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 69:2, s. 823-841
-
Tidskriftsartikel (refereegranskat)abstract
- A product code with single parity-check component codes can be described via the tools of a multi-kernel polar code, where the rows of the generator matrix are chosen according to the constraints imposed by the product code construction. Following this observation, successive cancellation decoding of such codes is introduced. In particular, the error probability of single parity-check product codes over binary memoryless symmetric channels under successive cancellation decoding is characterized. A bridge with the analysis of product codes introduced by Elias is also established for the binary erasure channel. Successive cancellation list decoding of single parity-check product codes is then described. For the provided example, simulations over the binary input additive white Gaussian channel show that successive cancellation list decoding outperforms belief propagation decoding applied to the code graph. Finally, the performance of the concatenation of a product code with a high-rate outer code is investigated via distance spectrum analysis. Examples of concatenations performing within 0.7 dB from the random coding union bound are provided.
|
|
| 62. |
- Cresp, Gregory, et al.
(författare)
-
Design of Sequence Family Subsets Using a Branch and Bound Technique
- 2009
-
Ingår i: IEEE Transactions on Information Theory. - : IEEE. - 0018-9448 .- 1557-9654. ; 55:8, s. 3847-3857
-
Tidskriftsartikel (refereegranskat)abstract
- The number of spreading sequences required for Direct Sequence Code Division Multiple Access (DS-CDMA) systems depends on the number of simultaneous users in the system. Often a sequence family provides more sequences than are required; in many cases the selection of the employed sequences is a computationally intensive task. This selection is a key consideration, as the properties of the sequences assigned affect the error performance in the system. In this paper, a branch and bound algorithm is presented to perform this selection based on two different cost functions. Numerical results are presented to demonstrate the improved performance of this algorithm over previous work.
|
|
| 63. |
- Danev, Danyo, et al.
(författare)
-
On a sequence of cyclic codes with minimum distance six
- 2000
-
Ingår i: IEEE Transactions on Information Theory. - : Institute of Electrical and Electronics Engineers (IEEE). - 0018-9448 .- 1557-9654. ; 46:2, s. 673-674
-
Tidskriftsartikel (refereegranskat)abstract
- A sequence of q-ary cyclic codes is analyzed. For each finite field GF (q), q=4, there is a code with parameters [n, k, d, q] = [q(q-1)+1, q(q-1)-6, 6,q]. All these codes are n-, k-, and d-optimal, with only one exception. The dual codes are considered. Their true minimum distances are calculated in the range 4=q=32.
|
|
| 64. |
- Do, Hieu T., et al.
(författare)
-
Layered Coding for the Interference Channel With a Relay
- 2014
-
Ingår i: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 60:10, s. 6154-6180
-
Tidskriftsartikel (refereegranskat)abstract
- This paper studies and derives new results for the interference channel with a relay (ICR). Three inner bounds for the discrete memoryless ICR are proposed, based on three coding strategies that employ layered code at the relay. The first scheme is inspired by layered noisy network coding, proposed by Lim et al. for the two-way relay channel, the second and the third schemes rely on simpler encoding and decoding processes, dubbed layered quantize-forward. Performance of the proposed schemes is investigated for two classes of channels with Gaussian noise: the interference channel with in-band relay reception/out-of-band relay transmission and the interference with in-band relay reception/in-band relay transmission. For the former class of channels, it is shown that the first proposed scheme achieves the same inner bound as the generalized hash-forward scheme with incremental binning. In addition, the inner bound is within 0.5 bit of the capacity region under certain conditions on the channel parameters. For the latter class of channels, new upper bounds on sum-rate are established by extending known upper bounds for symmetric channels. The first inner bound is shown to be within 0.5 bit of the capacity region if the relay's power exceeds a certain threshold, which depends on channel parameters. Numerical examples show that the proposed schemes can achieve significantly higher sum-rates when compared with other compress-forward schemes. Analysis also reveals a tradeoff between achievable rates, coding delay, and complexity of the proposed schemes. Results in this paper provide a better understanding of coding for the ICR, in particular, they show that layered coding is a beneficial element in multiuser networks with relays.
|
|
| 65. |
- Du, Jinfeng, et al.
(författare)
-
Scalable Capacity Bounding Models for Wireless Networks
- 2016
-
Ingår i: IEEE Transactions on Information Theory. - : IEEE Press. - 0018-9448 .- 1557-9654. ; 62:1, s. 208-229
-
Tidskriftsartikel (refereegranskat)abstract
- The framework of network equivalence theory developed by Koetter et al. introduces a notion of channel emulation to construct noiseless networks as upper (respectively, lower) bounding models, which can be used to calculate the outer (respectively, inner) bounds for the capacity region of the original noisy network. Based on the network equivalence framework, this paper presents scalable upper and lower bounding models for wireless networks with potentially many nodes. A channel decoupling method is proposed to decompose wireless networks into decoupled multiple-access channels and broadcast channels. The upper bounding model, consisting of only point-to-point bit pipes, is constructed by first extending the one-shot upper bounding models developed by Calmon et al. and then integrating them with network equivalence tools. The lower bounding model, consisting of both point-to-point and point-to-points bit pipes, is constructed based on a two-step update of the lower bounding models to incorporate the broadcast nature of wireless transmission. The main advantages of the proposed methods are their simplicity and the fact that they can be extended easily to large networks with a complexity that grows linearly with the number of nodes. It is demonstrated that the resulting upper and lower bounds can approach the capacity in some setups.
|
|
| 66. |
- Dubrova, Elena
(författare)
-
A Scalable Method for Constructing Galois NLFSRs With Period 2(n)-1 Using Cross-Join Pairs
- 2013
-
Ingår i: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 59:1, s. 703-709
-
Tidskriftsartikel (refereegranskat)abstract
- A method for constructing n-stage Galois NLFSRs with period 2(n) - 1 from n-stage maximum length LFSRs is presented. Nonlinearity is introduced into state cycles by adding a non-linear Boolean function to the feedback polynomial of the LFSR. Each assignment of variables for which this function evaluates to 1 acts as a crossing point for the LFSR state cycle. The effect of non-linearity is cancelled and state cycles are joined back by adding a copy of the same function to a later stage of the register. The presented method requires no extra time steps and it has a smaller area overhead compared to the previous approaches based on cross-join pairs. It is feasible for large n.
|
|
| 67. |
- Dubrova, Elena
(författare)
-
A Transformation From the Fibonacci to the Galois NLFSRs
- 2009
-
Ingår i: IEEE Transactions on Information Theory. - : Institute of Electrical and Electronics Engineers (IEEE). - 0018-9448 .- 1557-9654. ; 55:11, s. 5263-5271
-
Tidskriftsartikel (refereegranskat)abstract
- Conventional nonlinear feedback shift registers (NLFSRs) use the Fibonacci configuration in which the feedback is applied to the last bit only. In this paper, we show how to transform a Fibonacci NLFSR into an equivalent NLFSR in the Galois configuration, in which the feedback can be applied to every bit. Such a transformation can potentially reduce the depth of the circuits implementing feedback functions, thus decreasing the propagation time and increasing the throughput.
|
|
| 68. |
- Dubrova, Elena
(författare)
-
Finding Matching Initial States for Equivalent NLFSRs in the Fibonacci and the Galois Configurations
- 2010
-
Ingår i: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 56:6, s. 2961-2966
-
Tidskriftsartikel (refereegranskat)abstract
- The Fibonacci and the Galois configurations of nonlinear feedback shift registers (NLFSRs) are considered. In the former, the feedback is applied to the input bit of the shift register only. In the latter, the feedback can potentially be applied to every bit. The sufficient conditions for equivalence of NLFSRs in the Fibonacci and the Galois configurations have been formulated previously. The equivalent NLFSRs in different configurations normally have to be initialized to different states to generate the same output sequences. The mapping between the initial states of two equivalent NLFSRs in the Fibonacci and the Galois configurations is derived in this paper.
|
|
| 69. |
- Dubrova, Elena
(författare)
-
Synthesis of Binary Machines
- 2011
-
Ingår i: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 57:10, s. 6890-6893
-
Tidskriftsartikel (refereegranskat)abstract
- The problem of constructing a binary machine with the minimum number of stages generating a given binary sequence is addressed. Binary machines are a generalization of nonlinear feedback shift registers (NLFSRs) in which both connections, feedback and feedforward, are allowed and no chain connection between the register stages is required. An algorithm for constructing a shortest binary machine generating a given periodic binary sequence is presented.
|
|
| 70. |
- Durisi, Giuseppe, 1977, et al.
(författare)
-
On the Sensitivity of Continuous-Time Noncoherent Fading Channel Capacity
- 2012
-
Ingår i: IEEE Transactions on Information Theory. - 0018-9448 .- 1557-9654. ; 58:10, s. 6372-6391
-
Tidskriftsartikel (refereegranskat)abstract
- he noncoherent capacity of stationary discrete-time fading channels is known to be very sensitive to the fine details of the channel model. More specifically, the measure of the support of the fading-process power spectral density (PSD) determines if noncoherent capacity grows logarithmically in SNR or slower than logarithmically. Such a result is unsatisfactory from an engineer- ing point of view, as the support of the PSD cannot be determined through measurements. The aim of this paper is to assess whether, for general continuous-time Rayleigh-fading channels, this sensi- tivity has a noticeable impact on capacity at SNR values of prac- tical interest.To this end, we consider the general class of band-limited continuous-time Rayleigh-fading channels that satisfy the wide- sense stationary uncorrelated-scattering (WSSUS) assumption and are, in addition, underspread. We show that, for all SNR values of practical interest, the noncoherent capacity of every channel in this class is close to the capacity of an AWGN channel with the same SNR and bandwidth, independently of the measure of the support of the scattering function (the two-dimensional channel PSD). Our result is based on a lower bound on noncoherent capacity, which is built on a discretization of the channel input-output relation induced by projecting onto Weyl-Heisenberg (WH) sets. This approach is interesting in its own right as it yields a mathematically tractable way of dealing with the mutual information between certain continuous-time random signals.
|
|
