SIGACT News Complexity Theory Column 96
Abstract
Recommendations
SIGACT News Complexity Theory Column 117: Thirty Years of Complexity Theory (Columns)
It has been a tremendous treat being the SIGACT News Complexity Theory Column editor for these past thirty years. I thought about what to say here, and realized it is pretty simple: Thank you.
SIGACT News Complexity Theory Column
This month's guest author is Dean Doron, who provides a wonderful survey on construction, encoding and decoding of binary codes with distance close to half. Thank you Dean for your hard work!
Coming up next, we'll have columns by Stacey Jeffrey (on ...
Complexity Reduction in SISO Decoding of Block Codes
SISO decoding for block codes can be carried out based on a trellis representation of the code. However, the complexity entailed by such decoding is most often prohibitive and thus prevents practical implementation. This paper examines a new decoding ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Column
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 41Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in