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
0answers
66 views

Is MMSE equalizer necessary?

For observation $y$, channel coefficient $h$ and gaussian noise $w \sim \mathcal{CN}(0,\sigma^2)$, $$y = hx + w \tag{1}$$ Note that for OFDM system, (1) is assumed channel input-ouput equation on ...
1
vote
0answers
18 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
0answers
37 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 ...
1
vote
0answers
110 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 ...
1
vote
0answers
748 views

Generating LDPC codes of arbitrary sizes in MATLAB

I am having problems generating LDPC codes of arbitrary sizes in MATLAB primarily because MATLAB insists on the parity check matrix that is input into its ldpcenc ...
1
vote
0answers
729 views

Is there any formula for coding gain of Turbo code?

I want to compare throughput under different MCS( modulation and coding scheme). We know Shannon capacity $C = B \log(1+SNR)$ can be used to calculate throughput by SNR. However, there is no MCS ...
1
vote
1answer
293 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 ...
0
votes
2answers
90 views

Conventional channel coding/decoding

I am trying to understand the algorithms of channel coding. Regarding the conventional channel which is, for me, the easiest one to implement, I have a question regarding the output of its decoder. ...
0
votes
1answer
181 views

Setting Parity Check Matrix for LDPC channel coding

I am trying to implement the LDPC code for OFDM system, where I input data should be binary of length $1024$ and the output coded data of length $2048$ (means of rate 1/2). As known in Matlab ...
0
votes
2answers
54 views

Interleaving or randomisation?

I am trying to implement a digital communication system as a learning exercise. For error correction, I am using two concatenated codes (RS and convolutional). However, I read that, in order to reduce ...
0
votes
1answer
54 views

system bit rate vs channel coding

We are usually asked about the full system bit rate. However, we use channel encoding in practical systems, for example conventional coding with rate $(1/3)$. My question is about the full system bit ...
0
votes
1answer
27 views

Is there two version of ulaw and alaw encoding in audio compression?

I am new to encoding in audios and i have searched for ulaw and alaw and found there is conversion from audio to this encoding CCITT alaw/ulaw and as i have known alaw/ulaw belongs to ITUT group not ...
0
votes
2answers
383 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 ...
0
votes
1answer
192 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 ...
0
votes
2answers
35 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 ...
0
votes
1answer
311 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
228 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
101 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\%)$, $...
0
votes
1answer
313 views

Mechanics of a matrix Interleaver

I am having trouble understanding exactly how the matrix interleaver. I have read the following page from MathWorks. In it, it gives the following example where "123456" is interleaved as "142536." ...
0
votes
1answer
153 views

Adding AWGN noise with certain power

Assume I have a signal(BPSK) and it has a certain amplitude. I would like to add a noise with a certain power to it. Assume I am using coding rate Rc as well. One method I am thinking would be to ...
0
votes
1answer
38 views

code construction process in polar coding

Arikan in his paper (arXiv link or IEEE link) about polar coding, explains how you can force the channel to polarize by applying a linear transformation (the generator matrix). He calls this a split ...
0
votes
1answer
63 views

Channel encoding after digital modulation

Generally, when using channel encoding followed by interleaving, that process should be performed before the modulator and the system structure should be like that : For me, I only use the ...
0
votes
2answers
122 views

Definition of Perfect Code (and example of Hamming Code)

Let's consider the following sentences about coding a message before transmitting it in a communication system (here you find the complete pdf) First question: can you explain me these two ...
0
votes
1answer
22 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
0
votes
1answer
89 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
2answers
40 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
58 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
31 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 ...
0
votes
1answer
2k 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
70 views

Difference between sticky channel Poisson-repeat channel

I don't quite understand the difference between a sticky channel and Poisson-repeat channel. A sticky channel allows duplications of symbols sent over the channel, then the block structure at the ...
0
votes
1answer
59 views

Do convolution encoders exist with two separate (independent) inputs?

Do convolution encoders exist with two separate (independent) inputs? I got the question in my mind when I saw the question attached here.
0
votes
1answer
37 views

What is special about the theorem that over GF(2), $f^2(X) = f(X^2)$?

What is special about the theorem that over GF(2), $f^2(X) = f(X^2)$? There is a some 10-line proof for the same in "page no.42, Shu Lin, Daniel J. Costello-Error Control Coding (2nd Edition)-...
0
votes
3answers
57 views

In cyclic codes, a code vector can be obtained from another by simple circular shift. Why then the other method?

In cyclic codes, a code vector can be obtained from another by simple circular shift. Why then the other method is taught that is a bit round about? Take the code polynomial. Multiply it by the ...
0
votes
1answer
47 views

Block code error control with $d \ge c+u+1$

This is about error control coding formula $$ d \ge c+u+1$$ of a block code, with $c$ being the number of correctable errors, $u$ being the number of uncorrectable errors, and $d$ being the ...
0
votes
1answer
374 views

Viterbi Decoder - Decoding Continuously Encoded Stream Partially

I am in trouble with Viterbi decoder for a while. I have some questions. I need to decode messages from a continuous stream which is encoded without resetting the state metrics. Each message starts ...
0
votes
0answers
25 views

Output of encoder RS-code: analyze the results

I found some simulation results of RS-encoder. In the description are written the following: “When the program implementation is run, the clock is set to high i.e. ‘1 ’ and reset is set to low i.e. ‘ ...
0
votes
0answers
12 views

Is there a procedure to build RLL code with arbitrary signature?

I am wondering if there is a procedure to build a generic $RLL(x, y)$ encoding. This article seems to describe one, but I have compared it to the wiki page, and they do not seem to agree. Has anyone ...
0
votes
0answers
54 views

Understanding of Reed Solomon code

We send the data in bytes to the RS Encoder block. The RS Encoder block encodes the data with the Reed Solomon (225,223) code. It waits for 223 bytes and after this encode them to make a codeword of ...
0
votes
1answer
44 views

Channel coder: Does encoder help? Input signal distortion:

I am studying the channel coding theory. The channel coder adds redundant information to the input signal, that helps a decoder to reconstruct the signal. BUT: Can encoder help to eliminate effects ...
0
votes
0answers
45 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
1answer
63 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
40 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?
0
votes
2answers
140 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
1answer
29 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 ...
0
votes
0answers
59 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 ...
0
votes
0answers
195 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?...
0
votes
1answer
127 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: ...
0
votes
1answer
824 views

Golay complementary sequences in 802.11ad

The Golay complementary sequences consist of two sequences of the same length $N$ such that there acyclic autocorrelation sequences have sidelobes equal in magnitude but opposite in sign. So, when the ...
0
votes
0answers
84 views

Can we break the Shannon capacity? [duplicate]

I have a friend working in wireless communications research. He told me that we can transmit more than one symbol in a given slot using one frequency (of course we can decode them at the receiver). ...