Two-Phase Channel Quantization and Mapping

Channel quantization is commonly used in non-volatile memories and front-end communication systems. The general setting of channel quantization and mapping involves two phases: a contiguous quantization subject to a specified number of thresholds, referred to as the threshold-constrained, and a mapp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on communications Jg. 73; H. 1; S. 363 - 377
Hauptverfasser: Philosof, Tal, Kissos, Lior, Doubchak, Ariel, Dergachov, Jenny, Berman, Amit
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.01.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
channel capacity
Channel quantization
Communications systems
Constraints
Decoding
Dynamic programming
Flash memories
Heuristic algorithms
Information systems
Mapping
mutual information maximization
Optimization
Quantization (signal)
Reflective binary codes
Thresholds
Viterbi algorithm
ISSN:0090-6778, 1558-0857
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Channel quantization is commonly used in non-volatile memories and front-end communication systems. The general setting of channel quantization and mapping involves two phases: a contiguous quantization subject to a specified number of thresholds, referred to as the threshold-constrained, and a mapping with restricted output cardinality. The latter constraint stems from limitations in data throughput and the complexity of post-processing. The objective of this study is to maximize mutual information at the output of the channel quantization and mapping block. We demonstrate that, given a predefined mapping, an optimal solution exists for threshold-constrained using a dynamic programming algorithm. This approach is particularly suitable for non-volatile memory architectures, where the read process involves establishing read thresholds modeled as contiguous quantization. The incorporation of mapping is crucial due to constraints on output cardinality. Furthermore, we provide sufficient conditions for achieving the global optimal solution to the general channel quantization and mapping problem, which involves joint optimization of contiguous quantization and mapping.
AbstractList Channel quantization is commonly used in non-volatile memories and front-end communication systems. The general setting of channel quantization and mapping involves two phases: a contiguous quantization subject to a specified number of thresholds, referred to as the threshold-constrained, and a mapping with restricted output cardinality. The latter constraint stems from limitations in data throughput and the complexity of post-processing. The objective of this study is to maximize mutual information at the output of the channel quantization and mapping block. We demonstrate that, given a predefined mapping, an optimal solution exists for threshold-constrained using a dynamic programming algorithm. This approach is particularly suitable for non-volatile memory architectures, where the read process involves establishing read thresholds modeled as contiguous quantization. The incorporation of mapping is crucial due to constraints on output cardinality. Furthermore, we provide sufficient conditions for achieving the global optimal solution to the general channel quantization and mapping problem, which involves joint optimization of contiguous quantization and mapping.
Author Kissos, Lior
Philosof, Tal
Berman, Amit
Doubchak, Ariel
Dergachov, Jenny
Author_xml – sequence: 1
  givenname: Tal
  orcidid: 0009-0001-6416-5360
  surname: Philosof
  fullname: Philosof, Tal
  email: tal.philosof@samsung.com
  organization: Samsung Semiconductor Israel Research and Development Center, Tel Aviv, Israel
– sequence: 2
  givenname: Lior
  orcidid: 0009-0002-8012-5147
  surname: Kissos
  fullname: Kissos, Lior
  email: lior.kissos@samsung.com
  organization: Samsung Semiconductor Israel Research and Development Center, Tel Aviv, Israel
– sequence: 3
  givenname: Ariel
  orcidid: 0009-0002-2297-0895
  surname: Doubchak
  fullname: Doubchak, Ariel
  email: ariel.d@samsung.com
  organization: Samsung Semiconductor Israel Research and Development Center, Tel Aviv, Israel
– sequence: 4
  givenname: Jenny
  surname: Dergachov
  fullname: Dergachov, Jenny
  email: jenny.d@samsung.com
  organization: Samsung Semiconductor Israel Research and Development Center, Tel Aviv, Israel
– sequence: 5
  givenname: Amit
  orcidid: 0000-0003-4502-8093
  surname: Berman
  fullname: Berman, Amit
  email: amit.berman@samsung.com
  organization: Samsung Semiconductor Israel Research and Development Center, Tel Aviv, Israel
BookMark eNpNkE1Lw0AQhhepYFv9A-Ih4E1Inf3K7h4l-AUtVajnZbrZ2pS6idkE0V9vYnvwMMxh3meGeSZkFKrgCbmkMKMUzO0qXy4WMwZMzLjgRjB9QsZUSp2ClmpExgAG0kwpfUYmMe4AQADnY3Kz-qrSly1Gn-RbDMHvk9cOQ1v-YFtWIcFQJAus6zK8n5PTDe6jvzj2KXl7uF_lT-l8-fic381Tx4Rq07UUqBXlmXPGF2sEYRwYitw5KCQyrTZey76YNiih0LzgazQi08MIFJ-S68Peuqk-Ox9bu6u6JvQnLR9eopnmrE-xQ8o1VYyN39i6KT-w-bYU7ODE_jmxgxN7dNJDVweo9N7_AzLGtdH8F85SXa4
CODEN IECMBT
Cites_doi 10.1109/4.705361
10.1109/TCOMM.2021.3062838
10.1109/TIT.1965.1053730
10.1109/ACCESS.2023.3283445
10.1109/TCOMM.2020.3002910
10.1007/978-90-481-9431-5
10.1007/978-3-319-44971-5
10.1007/978-1-4684-0004-5
10.1109/TCOMM.2013.053013.120733
10.1109/JSAC.2014.140508
10.1109/LCOMM.2020.3035525
10.1214/aos/1176348789
10.1109/ICCE-Berlin47944.2019.8966181
10.1109/TCOMM.2021.3076174
10.1007/978-94-017-7512-0
10.1109/LES.2021.3081738
10.1109/ICC.2012.6363931
10.1109/NVMSA51238.2020.9188230
10.1109/TIT.2014.2327016
10.37236/1249
10.1109/TSP.2012.2222399
10.1007/978-1-4020-8391-4
10.1109/5.622505
10.1109/ISIT.2011.6033936
10.1007/978-1-4615-3626-0
10.1109/TCOMM.2015.2453413
10.1002/0471200611
10.1109/SPAWC.2015.7227051
10.1109/TSP.2013.2295056
10.1017/CBO9780511804441
10.1109/ISIT.2013.6620319
10.1515/9781400874651
10.1109/TDMR.2023.3280262
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/TCOMM.2024.3439428
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-0857
EndPage 377
ExternalDocumentID 10_1109_TCOMM_2024_3439428
10623898
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACKIV
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
ZCA
ZCG
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c247t-b54a87136cc9edba049c091a3cc0d5a287fe85fe8289a50d83d3ba9468287f073
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001398823500019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0090-6778
IngestDate Tue Jul 22 15:12:04 EDT 2025
Sat Nov 29 04:08:29 EST 2025
Wed Aug 27 01:55:50 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c247t-b54a87136cc9edba049c091a3cc0d5a287fe85fe8289a50d83d3ba9468287f073
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0009-0002-2297-0895
0009-0001-6416-5360
0000-0003-4502-8093
0009-0002-8012-5147
PQID 3155816832
PQPubID 85472
PageCount 15
ParticipantIDs proquest_journals_3155816832
crossref_primary_10_1109_TCOMM_2024_3439428
ieee_primary_10623898
PublicationCentury 2000
PublicationDate 2025-Jan.
2025-1-00
20250101
PublicationDateYYYYMMDD 2025-01-01
PublicationDate_xml – month: 01
  year: 2025
  text: 2025-Jan.
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on communications
PublicationTitleAbbrev TCOMM
PublicationYear 2025
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref35
ref12
ref34
ref15
ref14
ref36
ref31
ref30
ref11
ref33
ref10
ref32
ref2
ref1
ref17
ref16
ref19
Viterbi (ref8) 1979
ref24
ref23
ref26
ref25
Gray (ref18) 1953
ref20
ref22
ref21
ref28
ref27
ref29
ref7
Proakis (ref9) 1983
ref4
ref3
ref6
ref5
References_xml – ident: ref17
  doi: 10.1109/4.705361
– ident: ref2
  doi: 10.1109/TCOMM.2021.3062838
– ident: ref35
  doi: 10.1109/TIT.1965.1053730
– volume-title: Digital Communications
  year: 1983
  ident: ref9
– ident: ref24
  doi: 10.1109/ACCESS.2023.3283445
– ident: ref33
  doi: 10.1109/TCOMM.2020.3002910
– ident: ref12
  doi: 10.1007/978-90-481-9431-5
– ident: ref15
  doi: 10.1007/978-3-319-44971-5
– ident: ref11
  doi: 10.1007/978-1-4684-0004-5
– ident: ref25
  doi: 10.1109/TCOMM.2013.053013.120733
– ident: ref32
  doi: 10.1109/JSAC.2014.140508
– ident: ref4
  doi: 10.1109/LCOMM.2020.3035525
– ident: ref31
  doi: 10.1214/aos/1176348789
– ident: ref29
  doi: 10.1109/ICCE-Berlin47944.2019.8966181
– ident: ref3
  doi: 10.1109/TCOMM.2021.3076174
– ident: ref16
  doi: 10.1007/978-94-017-7512-0
– ident: ref30
  doi: 10.1109/LES.2021.3081738
– ident: ref36
  doi: 10.1109/ICC.2012.6363931
– volume-title: Pulse code communication
  year: 1953
  ident: ref18
– ident: ref20
  doi: 10.1109/NVMSA51238.2020.9188230
– ident: ref1
  doi: 10.1109/TIT.2014.2327016
– ident: ref19
  doi: 10.37236/1249
– ident: ref26
  doi: 10.1109/TSP.2012.2222399
– ident: ref14
  doi: 10.1007/978-1-4020-8391-4
– ident: ref13
  doi: 10.1109/5.622505
– ident: ref22
  doi: 10.1109/ISIT.2011.6033936
– ident: ref10
  doi: 10.1007/978-1-4615-3626-0
– ident: ref28
  doi: 10.1109/TCOMM.2015.2453413
– ident: ref6
  doi: 10.1002/0471200611
– ident: ref5
  doi: 10.1109/SPAWC.2015.7227051
– volume-title: Principles of Digital Communication and Coding
  year: 1979
  ident: ref8
– ident: ref27
  doi: 10.1109/TSP.2013.2295056
– ident: ref34
  doi: 10.1017/CBO9780511804441
– ident: ref21
  doi: 10.1109/ISIT.2013.6620319
– ident: ref7
  doi: 10.1515/9781400874651
– ident: ref23
  doi: 10.1109/TDMR.2023.3280262
SSID ssj0004033
Score 2.4639242
Snippet Channel quantization is commonly used in non-volatile memories and front-end communication systems. The general setting of channel quantization and mapping...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 363
SubjectTerms Algorithms
channel capacity
Channel quantization
Communications systems
Constraints
Decoding
Dynamic programming
Flash memories
Heuristic algorithms
Information systems
Mapping
mutual information maximization
Optimization
Quantization (signal)
Reflective binary codes
Thresholds
Viterbi algorithm
Title Two-Phase Channel Quantization and Mapping
URI https://ieeexplore.ieee.org/document/10623898
https://www.proquest.com/docview/3155816832
Volume 73
WOSCitedRecordID wos001398823500019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE/IET Electronic Library
  customDbUrl:
  eissn: 1558-0857
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0004033
  issn: 0090-6778
  databaseCode: RIE
  dateStart: 19720101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB1s8aAHPytWq-TgSUmNu5vs7lGKxUtrhQq9hf2KCpKWfujfd3aTYkE8eAjsIYHlZSczb7NvHsBVwgojCmQnuDZkzAqqMeYojU1mZKGd9T3egtkEHw7FZCJHtVg9aGGcc-Hwmev6YfiXb6dm5bfKMMIxWQspGtDgnFdirR8RZELrlpP-PDsXa4VMIm_HvafBALkgYV3qlaDeen0jCwVblV_f4pBg-vv_nNoB7NWVZHRfvfpD2HLlEexu9Bc8huvx1zQevWGiiryKoHQf0fMKoay1l5EqbTRQvkPDawte-g_j3mNcmyPEhjC-jHXKFJIdmhkjndUKK32DuV9RYxKbKiRChRMpXsioVJpYQS3VSrLMd7gvMLBPoFlOS3cKEUMKo4kpiNKOYQEhTKYdIVKRu4y7zLbhZg1WPqt6YOSBOyQyD9DmHtq8hrYNLQ_Pxp0VMm3orAHO6zhZ5BTLGe_8QcnZH4-dww7xlrth16MDzeV85S5g23wu3xfzy7AEvgG1eazZ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7oFNSDPydOp_bgSal2SdomRxmOieucMGG3kKapCtLJfui_70va4UA8eCjk0EL4mtf3vjTf-wAuApZrniM7wbUhfJbTFGOOUl9HWuSpyWyPN2c2Eff7fDQSg0qs7rQwxhh3-Mxc26H7l5-N9dxulWGEY7Lmgq_CWsgYaZVyrR8ZZECrppP2RHvMFxqZQNwM249JgmyQsGtqtaDWfH0pDzljlV9fY5diOjv_nNwubFe1pHdbvvw9WDHFPmwtdRg8gMvh19gfvGKq8qyOoDDv3tMcwazUl54qMi9RtkfDSx2eO3fDdtev7BF8TVg889OQKaQ7NNJamCxVWOtrzP6Kah1koUIqlBse4oWcSoVBxmlGUyVYZHvc5xjah1ArxoU5Ao8hiUmJzolKDcMSgusoNYQIRVpRbKKsAVcLsORH2QVDOvYQCOmglRZaWUHbgLqFZ-nOEpkGNBcAyypSppJiQWO9Pyg5_uOxc9joDpOe7N33H05gk1gDXrcH0oTabDI3p7CuP2dv08mZWw7f5fuwIA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Two-Phase+Channel+Quantization+and+Mapping&rft.jtitle=IEEE+transactions+on+communications&rft.au=Philosof%2C+Tal&rft.au=Kissos%2C+Lior&rft.au=Doubchak%2C+Ariel&rft.au=Dergachov%2C+Jenny&rft.date=2025-01-01&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=73&rft.issue=1&rft.spage=363&rft.epage=377&rft_id=info:doi/10.1109%2FTCOMM.2024.3439428&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCOMM_2024_3439428
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon