Search Results - "Tal, Ido"

Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes by Sarkis, Gabi, Tal, Ido, Giard, Pascal, Vardy, Alexander, Thibeault, Claude, Gross, Warren J.

“…In this paper, we present hardware and software implementations of flexible polar systematic encoders and decoders. The proposed implementations operate on…”
Get full text

List Decoding of Polar Codes by Tal, Ido, Vardy, Alexander

“…We describe a successive-cancellation list decoder for polar codes, which is a generalization of the classic successive-cancellation decoder of Arıkan. In the…”
Get full text

How to Construct Polar Codes by Tal, Ido, Vardy, Alexander

“…A method for efficiently constructing polar codes is presented and analyzed. Although polar codes are explicitly defined, straightforward construction is…”
Get full text

A Simple Proof of Fast Polarization by Tal, Ido

“…Fast polarization is a key property of polar codes. It was proved for the binary polarizing 2 × 2 kernel by Arikan and Telatar. The proof was later adapted to…”
Get full text

On the Construction of Polar Codes for Channels With Moderate Input Alphabet Sizes by Tal, Ido

“…Current deterministic algorithms for the construction of polar codes can only be argued to be practical for channels with small input alphabet sizes. In this…”
Get full text

Fast Polarization for Processes With Memory by Shuval, Boaz, Tal, Ido

“…Fast polarization is crucial for the performance guarantees of polar codes. In the memoryless setting, the rate of polarization is known to be exponential in…”
Get full text

Channel Upgradation for Non-Binary Input Alphabets and MACs by Pereg, Uzi, Tal, Ido

“…Consider a single-user or multiple-access channel with a large output alphabet. A method to approximate the channel by an upgraded version having a smaller…”
Get full text

A Lower Bound on the Probability of Error of Polar Codes over BMS Channels by Shuval, Boaz, Tal, Ido

“…Polar codes are a family of capacity-achieving codes that have explicit and low-complexity construction, encoding, and decoding algorithms. Decoding of polar…”
Get full text

Polar Coding for Processes With Memory by Sasoglu, Eren, Tal, Ido

“…We study polar coding for stochastic processes with memory. For example, a process may be defined by the joint distribution of the input and output of a…”
Get full text

An Upgrading Algorithm With Optimal Power Law by Ordentlich, Or, Tal, Ido

“…Consider a channel <inline-formula> <tex-math notation="LaTeX">W </tex-math></inline-formula> along with a given input distribution <inline-formula> <tex-math…”
Get full text

Greedy-Merge Degrading has Optimal Power-Law by Kartowsky, Assaf, Tal, Ido

“…Consider a channel with a given input alphabet size and input distribution. Our aim is to degrade or upgrade it to a channel with at most <inline-formula>…”
Get full text

Polar Codes for the Deletion Channel: Weak and Strong Polarization by Tal, Ido, Pfister, Henry D., Fazeli, Arman, Vardy, Alexander

“…This paper presents the first proof of polarization for the deletion channel with a constant deletion rate and a regular hidden-Markov input distribution. A…”
Get full text

Hardware architectures for successive cancellation decoding of polar codes by Leroux, Camille, Tal, Ido, Vardy, Alexander, Gross, Warren J.

“…The recently-discovered polar codes are widely seen as a major breakthrough in coding theory. These codes achieve the capacity of many important channels under…”
Get full text

Hardware Implementation of Successive-Cancellation Decoders for Polar Codes by Leroux, Camille, Raymond, Alexandre J., Sarkis, Gabi, Tal, Ido, Vardy, Alexander, Gross, Warren J.

“…The recently-discovered polar codes are seen as a major breakthrough in coding theory; they provably achieve the theoretical capacity of discrete memoryless…”
Get full text

Strong Polarization for Shortened and Punctured Polar Codes by Shuval, Boaz, Tal, Ido

“…Polar codes were originally specified for codelengths that are powers of two. In many applications, it is desired to have a code that is not restricted to such…”
Get full text

Strong Polarization for Shortened and Punctured Polar Codes by Shuval, Boaz, Tal, Ido

“…Polar codes were originally specified for codelengths that are powers of two. In many applications, it is desired to have a code that is not restricted to such…”
Get full text

Dimensions of Channel Coding: From Theory to Algorithms to Applications by Etzion, Tuvi, Siegel, Paul H., Kiah, Han Mao, Mahdavifar, Hessam, Parvaresh, Farzad, Schwartz, Moshe, Tal, Ido, Yaakobi, Eitan, Zhang, Xinmiao

“…This special issue of the IEEE Journal on Selected Areas in Information Theory is dedicated to the memory of Alexander Vardy, a pioneer in the theory and…”
Get full text

Stronger Polarization for the Deletion Channel by Arava, Dar, Tal, Ido

“…In this paper we show a polar coding scheme for the deletion channel with a probability of error that decays roughly like $2^{-\sqrt{\Lambda}}$, where…”
Get full text

List decoding of polar codes by Tal, I., Vardy, A.

“…We describe a successive-cancellation list decoder for polar codes, which is a generalization of the classic successive-cancellation decoder of Arikan. In the…”
Get full text

Bounds on the Rate of 2-D Bit-Stuffing Encoders by Tal, Ido, Roth, Ron M

“…A method for bounding the rate of bit-stuffing encoders for 2-D constraints is presented. Instead of considering the original encoder, we consider a related…”
Get full text