Questions tagged [coding]

The tag has no usage guidance.

20 questions
Filter by
Sorted by
Tagged with
1k views

FFT vs DFT Run Time Comparison (Complexity Analysis) in MATLAB

So we were given an assignment to plot the time taken by the FFT algorithm by MATLAB and a DFT algorithm written by me in MATLAB.G The expected output should have been the DFT algorithm following the ...
62 views

Finding preferred pair of $m$-sequence for Gold code

I would like to find a preferred pair of $m$-sequence of degree 34 (not a multiple of 4) for Gold code. However, I am lost when I am checking William Wesley Peterson's table in his Error-correcting ...
84 views

Differential Encoding for M-PSK

Confused about a few topics w.r.t. differential encoding/decoding. First, consider the below BER curve taken from wikipedia ( https://en.wikipedia.org/wiki/Phase-shift_keying ) comparing BPSK/QPSK and ...
33 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 ...
37 views

Multi-bit gold code

Is the multi-bit gold code resulted from a xor of two different multi-bit m-sequences will still maintain its statistical property (bounded correlation, distribution of 1 and 0) ?
26 views

What's the difference between quantization and coding?

From what I understand quantization takes an analog signal and assigns numerical values to it as convert it to a discrete signal. However coding converts a signal into binary. It seems like coding is ...
33 views

Randomized prefix code

An input symbol is randomly chosen from a set of symbols with known associated probabilities and encoded using a prefix code that minimizes the expected codeword length. Is it possible to further ...
42 views

Transition table / matrix for convolutional encoder K=3 understandings

Im trying to understand convolutional encoder $K=3$ , and I almost understand it but still confused about what's called transition matrix which in other words it means what input value ($0$ or $1$) ...
33 views

Bandwidth and BER of FM0 encoding

What is the bandwidth (i.e., the lowest possible bandwidth) and BER for FM0 encoding? To be precise, this is my example of an FM0 encoded waveform: There is always a transition between each bit. For ...
57 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 ...
19 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
59 views

Prefix code of symbol pairs

An input sequence consists of two symbols, each independently and randomly chosen from a set of symbols with known associated probabilities. Each symbol is independently encoded using a prefix code ...
11 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 ...
47 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 ...
29 views

How to apply an offset to a complex exponential without chopping it off?

I am trying to encode a bitstream as offset in a complex exponential, but when I do, the sinusoids get chopped off. Do I need to apply a lowpass to the bitstream or is there a more elegant way? ...
36 views

Most reliable way to decode PAM2 signal with unknown signal levels?

I assume this is pretty much a standard problem. I have a PAM2 signal that comes from a complex envelope (i.e., it is not zero-centered) and is heavily imposed by noise. This shows 20 different ...