The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [channelcoding]

Questions related to channel coding, forward error correction, code performance calculations, and decoding algorithms. Typical code examples are Hamming codes, cyclic codes, BCH, Reed-Solomon, turbo codes, and LDPC.

Filter by
Sorted by
Tagged with
1
vote
2answers
61 views

Nyquist noiseless channel capacity; how can bit-rate be two times the bandwidth?

I'm confused by the Nyquist channel capacity formula. How can channel maximum capacity approach double the bandwidth. $C = 2\times BW \times log_{2}(L)$ bits/sec The way it was explained to me ...
0
votes
0answers
19 views

Trellis Termination (zero termination) scheme for RSC encoder

I am currently try to implement a simple RSC encoder in Matlab. As far as I know, this type of channel coding scheme require to reach an all-zero state in the encoder memory element(shift register). ...
0
votes
0answers
17 views

performance analysis of channel

I am studying channel precoding, and as HW lab it was given a task to implement a system with different precoding algorithms and to apply an algorithm that was given in lab description. So I have ...
0
votes
0answers
8 views

How to recover 2*Zc systematic bits punctured in LDPC?

In 5G NR LDPC encoder 2Zc systematic bits are punctured at the transmitter end. At the receiver end, it is able to recover all bits excluding the punctured bits at the transmitter end. As the ...
0
votes
0answers
29 views

How to detect missing bit position in a bit-stream?

I'm trying to establish a one-way communication and facing problem in the receiver end because of some missing bits. For example, if the sender sends 100 bits the receiver received 95/96 bit. Now the ...
0
votes
0answers
17 views

Convolutional Code: choosing a trellis and puncture pattern for code 2/3

I'm working on convolutional coding in which I'm using generator polynomials as {13, 15} with puncture pattern of {1 1 0 1} for code rate 2/3. I don't get expected BER trend. If I use puncture ...
0
votes
1answer
16 views

How good is the Leech lattice for AWGN coding or MSE quantization of Gaussian sources?

Anyone know where to find graphs showing how well it works vs other schemes? thanks
1
vote
0answers
13 views

Convolutional coding that payload length does not change

This is the question about Sigfox radio specification. The stack: Specifically, in Section 3.10 of the specification, we have a convolutional coding (after CRC) with three possible polynominals. I ...
1
vote
1answer
89 views

Maximizing entropy on a channel

In Shannon's paper "A Mathematical Theory of Communication", in Theorem 8 he states: Theorem 8: Let the system of constraints considered as channel have a capacity $C = \log W$. If we assign $$p^{(s)}...
1
vote
0answers
24 views

convolutional coding with higher order QAM

I've implemented a simple 1/2 rate convolutional code and a viterbi decoder algorithm. I followed the most-common type of convolutional coding implementation I could find by googling: 1 input bit gets ...
3
votes
2answers
101 views

Getting the bitstream of an unknown RF signal

I am trying to get the bitstream of a signal sent over 433MHz. I have installed SDR# (I'm on Windows), connected my NESDR SMART, and I identified the signal here: I can see there is only one peak ...
0
votes
0answers
22 views

Parity Check matrix from degree and check nodes polynoms, LDPC codes

I'm trying to simulate LDPC codes which were optimized for the BEC channel. I generated the degree and check nodes polynomials according to chapter 3.15 in "Modern Coding Theory" by Richardson and ...
0
votes
1answer
50 views

rate 1/128 channel code for 5 bits of information

I need to construct channel code for 5 bits of information for a wireless channel. Possible code rate could be as low as 1/128 (very reliable). At decoder I assume to use channel LLRs as decoder input ...
0
votes
0answers
19 views

Punctured Turbo Code Decoding: Convergence Issue

I have been trying to create a basic BCJR decoder for a rate (1/2) punctured turbo code. The puncturing is simple, the encoder alternatively selects between the parity bits generated by the two ...
3
votes
1answer
105 views

GNU Radio | Async FEC encoder/decoder loopback | Issue during decoding?

I have implemented a loopback flowgraph intending to perform the following: FEC encode (repetition code) an input stream in16_2.dat Store the encoded stream as <...
0
votes
0answers
23 views

Two inputs channel capacity

Assume that we have an AWGN channel with two inputs (A,B) and the o/p is written as Y = A + g B + Z where Z is an independent Gaussian noise with zero mean and unit variance and g is a constant ...
0
votes
0answers
52 views

5G NR base matrix

The 5G NR specs for channel code are found here: https://www.etsi.org/deliver/etsi_ts/138200_138299/138212/15.02.00_60/ts_138212v150200p.pdf Starting on page 21 there is base matrix for the LDPC code ...
0
votes
1answer
17 views

operations valid for predicting new codewords for a Linear block code having linear encoder mapping

I want to know which operations are valid for predicting/finding a new codeword from a set of known codewords for a linear block code having linear encoder mapping, for eg.: Consider a linear ...
0
votes
0answers
13 views

Calculating the Channel state information for localization

I want to build a localization system using 4G LTE for a project. Intuitively, I can get the position measuring the time a signal leaves the Base Station to the User Equipment. Knowing that these ...
-1
votes
1answer
110 views

Berlekamp–Massey algorithm verification

I'm implementing Berlekamp–Massey algorithm for BCH codes, but I have some troubles with it: I don't realize how to verify this algorithm. Is there any methods to prove, that code works correctly or ...
0
votes
2answers
36 views

Sampling vs repetition code

I'm working on a multiuser wireless system simulation and have run into something regarding sampling rates. From everything I've known for a matched filter receiver, the correlation step is performed ...
0
votes
1answer
63 views

Error detection and correction algorithms for Wireless Body Area Networks

I am working on transmitting ECG signals over wireless body area network based on IEEE 802.15.4 standard. To reduce the BER and increase the signal reconstruction quality, I think that I need to ...
0
votes
1answer
28 views

Adaptive Predictive Coding: Transmit signal AND prediction coefficients

I'm not well versed in the literature so please forgive/inform me if my terminology is wrong: I have a bounded real-valued, discrete-time signal $x_n \in \mathbb [0, 1]$, and I want to (lossily) ...
0
votes
1answer
115 views

Is there better than hamming code for correcting errors

As known, hamming code can be represented by (7,4) where data are 4 bits, and 3 bits for parity, and (15,11) where 11 bits are data and 4 bits for parity. It can correct up to one bit, or detect two ...
1
vote
1answer
42 views

Why $H(A)=H(C)$ where $C$ is $A$ with an additional parity bit?

Let $A=\{00,01,10,11\}$ with equal probabilities for each symbol, and $B=\{0, 1\}$ be a parity generator such that $$ b=\begin{cases} 0, & \text{if} \,\, a=00 \quad \text{or} \quad a=11 \\ 1, &...
0
votes
0answers
31 views

Applying BCJR equalization for LDPC encoded information

I want to apply BCJR decoder for LDPC encoded information. How can I change the BCJR originally for convolutional codes for this purpose?
1
vote
1answer
75 views

Is it possible to generate Hamming code with minimum distance $d$ which can correct more than 1 bit error?

In literature, all I am seeing is Hamming code with minimum Hamming distance $3$. Theoretically a Hamming code with minimum distance d can detect $d-1$ errors and can correct $(d-1)/2$ error. So ...
3
votes
1answer
88 views

Unambiguously detecting (not correcting) between $t+1$ and $2t$ errors in a Reed-Solomon message

I know that Reed-Solomon codes of the form $(N,N-2t)$ can correct up to $t$ errors, and detect up to $2t$ errors, but I've only seen the correction procedure: Berlekamp-Massey or Euclidean to get the ...
0
votes
1answer
98 views

Viterbi Algorithm - Selecting survivor paths which both contain the same Hamming distance

To my (limited) knowledge, when determining which survivor path to choose to produce an error-corrected output of a binary Viterbi decoder, the path with the smallest Hamming distance is the most ...
1
vote
0answers
83 views

Convolutional FEC decoding - is it necessary to know where a decoding block begins and ends with convolutional codes?

I understand that the difference between convolutional and block-based FEC is that convolutional codes can be used in a continuous stream – however every implementation I saw still uses blocks. So I ...
0
votes
2answers
101 views

Alamouti Scheme. MISO. STBC for real constellation

I have a real orthogonal design for codeword... $$ \begin{bmatrix} s1 & s2 \\ -s2 & s1 \end{bmatrix} $$ $$ s=\begin{bmatrix} s1\\ s2 \end{bmatrix} $$ $$ Y^T=\sqrt{\frac{P}{Mt}} h^T ...
0
votes
2answers
32 views

Which channel coding technique is suitable for wireless SPIHT compressed image: Reed-Solomon or convolutional code?

I want to transmit a SPIHT-based (Set Partitioning In Hierarchical Trees) image compressed image over a wireless fading channel, which will be suitable as channel coding technique: Reed-Solomon or ...
4
votes
1answer
310 views

Shannon capacity with distribution different from Gaussian

If I understand correctly, in AWGN channel, for a given SNR, there is a code for $M$ input codeword $\mathbf{X}_{i, 1 \leq i \leq M}$ that $$\lim_{n \to \infty} R=\lim_{n \to \infty}\frac{\log(M)}{n} ...
0
votes
1answer
179 views

why did convolution coding achieve BER less than Reed-Solomon?

I tried convolutional coding and Reed-Solomon (RS) (block coding technique) for wireless channel where the input data is bitstream. Convolutional coding achieved lower BER comparing with RS. If the ...
0
votes
1answer
25 views

Computing overall bitrate of a transmitter with a two chunks package

I'm programming a digital communication system in MATLAB and I have a two chunk package, let's say a header and a body, and I'm using a different channel code for each chunk, i. e. BHC1 and BCH2. But ...
3
votes
3answers
2k views

Capacity of cascade binary symmetric channels

Let's imagine that we have interconnected in cascade $L$ binary symmetric channels each with the same transition probability $p(y|x) \in \{p, q=1-p\}$, where the output of each BSC is connected to the ...
-1
votes
1answer
33 views

Why GCD(1+D, 1+D^2) = 1+D?

I'm reading Digital Communications, Proakis, and in order to classify an encoder as catastrophic or noncatastrophic I need the GCD of the elements in the generator G(D). I don't really know what kind ...
0
votes
1answer
30 views

Inter-symbol energy coding

I have scoured my entire library and I can't find where I read about a method of using symbol energy intentionally smeared across multiple bit times in such a way that the symbols can be recovered ...
1
vote
1answer
54 views

Does Hamming encoding preserve orthogonality?

The question I have is this-- if I have two binary vectors, i.e. $x_1, x_2 \in \mathbb F_2^k$ that are orthogonal, i.e. $x_1^T x_2 = 0$, and let's say I Hamming encode each of them separately with an $...
0
votes
0answers
55 views

Viterbi equalization of Fibonacci coding

I'm working a Viterbi equalizer for a BPSK signal which uses Fibonacci coding. In the more theoretical descriptions of the Viterbi algorithm I've read, there's a term for the probability of a ...
3
votes
2answers
674 views

Confusion in Channel Encoding and Convolutional Encoding

If I'm making NRZ signal by first encoding 1 input bit into 10 bits multiplied by -V/+V before sending it into a channel, is it called channel encoding? If I then modulated it using GMSK technique, ...
0
votes
0answers
133 views

Convolving a signal with the impulse response of the channel

For a complex signal x to be transmitted over a channel with complex impulse response h, x will be convolved with h. What will the mathematical operation done in the reveiver to cancel the effect of h?...
1
vote
1answer
608 views

Maximum Throughput of QAM system

Consider a QAM system designed to transmit over a bandwidth of $3 \ \mathrm{kHz}$. The channel's power constraint imposes a maximum $\mathrm{SNR}$ of $30 \ \mathrm{dB}$. The system can tolerate a ...
0
votes
1answer
169 views

Question about symbol detection in ISI channels (use of APP decoder in Matlab)

I am studying the problem of digital symbols detection in ISI channel. In the figure below, the output symbol is represented as a weighted sum of input symbols. I am trying to use MAP decoder ...
0
votes
1answer
93 views

How does a Huffman encoded message gets unified before channel encoding?

I aim to understand the signal entire transmission pipeline. Currenlty, I am facing a problem regarding the handling of a Huffman encoded message. Example: Message $X$ contains symbols $a(50\%)$, $...
1
vote
1answer
71 views

Why are some LDPC codes more immune to noise than others?

When one analyzes an LDPC code, it is usual to plot the BER versus the $E_b / N_0$. My questions are: Why are some LDPC codes better than others in terms of noise immunity? After all, they are just ...
0
votes
1answer
1k views

How to explain this BER vs SNR behaviour?

I wrote a script in MATLAB to simulate an LDPC created using an algorithm of a colleague of mine. The parity check-matrix is regular and has dimensions $1012 \times 1518$ and the code rate is $R=1/3$. ...
0
votes
1answer
112 views

resilient codes to phase shift

I need to define an encoding to beacon IDs. The codes are going to be periodic but in the receiver side I can have phase shifts so I' wondering the best way to decode: - 8 bits code groups that ...
0
votes
1answer
2k views

Recursive systematic convolutional code (RSC) realization in MATLAB

How can I implement $\rm RSC(2,1,2)$ in MATLAB? Can I use convenc function to build RSC? The convenc function has 2 arguments: ...
2
votes
3answers
1k views

Bose Chaudhuri Hocquenghem (BCH) vs Reed Solomon (RS) Error correcting codes and sound transmission channel modeling

I've implemented an acoustic based information transmission system using a bandwidth of 2 kHz and the band between 18.5 and 20.5 kHz. I'm trying to find the best error correcting code for it, in the ...