A Soft Input Decoding Algorithm for Generalized Concatenated Codes

This paper proposes a soft input decoding algorithm and a decoder architecture for generalized concatenated (GC) codes. The GC codes are constructed from inner nested binary Bose-Chaudhuri-Hocquenghem (BCH) codes and outer Reed-Solomon codes. In order to enable soft input decoding for the inner BCH...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on communications Vol. 64; no. 9; pp. 3585 - 3595
Main Authors Spinner, Jens, Freudenberger, Jurgen, Shavgulidze, Sergo
Format Journal Article
LanguageEnglish
Published New York IEEE 01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Block codes
Bose-Chaudhuri-Hocquenghem codes
Codes
decoder architecture
Error analysis
flash memory
Generalized concatenated codes
Hardware
Maximum likelihood decoding
Reed-Solomon code codes
Reliability
soft input decoding
Online AccessGet full text
ISSN0090-6778
1558-0857
DOI10.1109/TCOMM.2016.2590428

Cover

Abstract This paper proposes a soft input decoding algorithm and a decoder architecture for generalized concatenated (GC) codes. The GC codes are constructed from inner nested binary Bose-Chaudhuri-Hocquenghem (BCH) codes and outer Reed-Solomon codes. In order to enable soft input decoding for the inner BCH block codes, a sequential stack decoding algorithm is used. Ordinary stack decoding of binary block codes requires the complete trellis of the code. In this paper, a representation of the block codes based on the trellises of supercodes is proposed in order to reduce the memory requirements for the representation of the BCH codes. This enables an efficient hardware implementation. The results for the decoding performance of the overall GC code are presented. Furthermore, a hardware architecture of the GC decoder is proposed. The proposed decoder is well suited for applications that require very low residual error rates.
AbstractList This paper proposes a soft input decoding algorithm and a decoder architecture for generalized concatenated (GC) codes. The GC codes are constructed from inner nested binary Bose-Chaudhuri-Hocquenghem (BCH) codes and outer Reed-Solomon codes. In order to enable soft input decoding for the inner BCH block codes, a sequential stack decoding algorithm is used. Ordinary stack decoding of binary block codes requires the complete trellis of the code. In this paper, a representation of the block codes based on the trellises of supercodes is proposed in order to reduce the memory requirements for the representation of the BCH codes. This enables an efficient hardware implementation. The results for the decoding performance of the overall GC code are presented. Furthermore, a hardware architecture of the GC decoder is proposed. The proposed decoder is well suited for applications that require very low residual error rates.
Author Freudenberger, Jurgen
Shavgulidze, Sergo
Spinner, Jens
Author_xml – sequence: 1
  givenname: Jens
  surname: Spinner
  fullname: Spinner, Jens
  email: jens.spinner@htwg-konstanz.de
  organization: Inst. for Syst. Dynamics, HTWG Konstanz Univ. of Appl. Sci., Konstanz, Germany
– sequence: 2
  givenname: Jurgen
  surname: Freudenberger
  fullname: Freudenberger, Jurgen
  email: juergen.freudenberger@htwg-konstanz.de
  organization: Inst. for Syst. Dynamics, HTWG Konstanz Univ. of Appl. Sci., Konstanz, Germany
– sequence: 3
  givenname: Sergo
  surname: Shavgulidze
  fullname: Shavgulidze, Sergo
  email: sshavgulidze@gncc.ge
  organization: Fac. of Power Eng. & Telecommun., Georgian Tech. Univ., Tbilisi, Georgia
BookMark eNp9kEFPAjEQhRuDiYj-Ab1s4nlxutt22yOiIgmEg3huyrbFkqXFbjnor3cR4sGDh8nLJO-bl3mXqOeDNwjdYBhiDOJ-OV7M58MCMBsWVAAp-BnqY0p5DpxWPdQHEJCzquIX6LJtNwBAoCz76GGUvQabsqnf7VP2aOqgnV9no2Ydokvv28yGmE2MN1E17svobBx8rZLx3RwWbdordG5V05rrkw7Q2_PTcvySzxaT6Xg0y-tC0JRTrg3WoIwxhFRUK7ZiiltW1oxWTOmScy4saG4EX-FOFCZUWM0EI5ZiWg7Q3fHuLoaPvWmT3IR99F2kxLwEQQkjRecqjq46hraNxspddFsVPyUGeehK_nQlD13JU1cdxP9AtUsqueBTVK75H709oq577DeroiAYJeU3ROt4ag
CODEN IECMBT
CitedBy_id crossref_primary_10_1109_TIT_2022_3142371
crossref_primary_10_1002_dac_4439
crossref_primary_10_1109_TVLSI_2018_2797078
crossref_primary_10_1109_ACCESS_2019_2905966
crossref_primary_10_1109_TCOMM_2021_3064566
crossref_primary_10_3390_electronics11101585
crossref_primary_10_1016_j_procs_2018_01_124
crossref_primary_10_1049_iet_com_2018_5534
crossref_primary_10_1109_LCOMM_2021_3095895
crossref_primary_10_1049_cds2_12026
crossref_primary_10_1049_iet_cds_2017_0347
crossref_primary_10_3390_computers6020016
crossref_primary_10_3390_electronics10182306
crossref_primary_10_1109_ACCESS_2023_3283445
Cites_doi 10.1109/TIT.1972.1054746
10.1109/ICC.2001.936325
10.1109/ITW.2014.6970904
10.1049/iet-cds:20060275
10.1109/TVLSI.2005.850125
10.1109/TIT.1978.1055821
10.1109/TCOMM.2014.021514.130287
10.1002/9780470519837
10.1109/ICCNC.2012.6167470
10.1109/18.412683
10.1109/TVLSI.2009.2024154
10.1109/GLOCOMW.2010.5700263
10.1109/VETEC.1998.686092
10.1109/TMAG.2004.830620
10.1142/S0218126614500194
10.1109/TIT.1974.1055217
10.1002/ett.4460100606
10.1109/APCCAS.2010.5775037
10.1109/LCOMM.2014.2344677
10.1109/18.651072
10.1109/TVLSI.2011.2174389
10.1109/JSAC.2014.140507
10.1109/TIT.2012.2234207
10.1109/TIT.1972.1054750
10.1109/SiPS.2014.6986077
10.1049/iet-cds.2014.0278
10.1109/TCSI.2010.2071990
10.1109/JSAC.2014.140508
10.1109/SSD.2014.6808761
10.1109/ISSSE.2012.6374303
10.1109/18.651071
10.1049/iet-com:20060338
10.1145/2660540.2661003
10.1109/ICCE-Berlin.2015.7391215
10.1109/TCOMM.2013.022713.120333
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/TCOMM.2016.2590428
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
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 (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-0857
EndPage 3595
ExternalDocumentID 4223633351
10_1109_TCOMM_2016_2590428
7509654
Genre orig-research
GrantInformation_xml – fundername: German Federal Ministry of Research and Education (BMBF)
  grantid: 03FH025IX5
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
RIG
ID FETCH-LOGICAL-c295t-58de1d0aeee4475da6b6a8f63c6576ad38889f0d8e98b1d8ea1459fd6964f5153
IEDL.DBID RIE
ISSN 0090-6778
IngestDate Mon Jun 30 10:25:06 EDT 2025
Wed Oct 01 00:48:22 EDT 2025
Thu Apr 24 22:55:42 EDT 2025
Wed Aug 27 02:49:12 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c295t-58de1d0aeee4475da6b6a8f63c6576ad38889f0d8e98b1d8ea1459fd6964f5153
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1830954642
PQPubID 85472
PageCount 11
ParticipantIDs crossref_primary_10_1109_TCOMM_2016_2590428
ieee_primary_7509654
proquest_journals_1830954642
crossref_citationtrail_10_1109_TCOMM_2016_2590428
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2016-Sept.
2016-9-00
20160901
PublicationDateYYYYMMDD 2016-09-01
PublicationDate_xml – month: 09
  year: 2016
  text: 2016-Sept.
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on communications
PublicationTitleAbbrev TCOMM
PublicationYear 2016
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 ref35
ref13
ref34
ref12
ref37
ref15
ref36
ref14
ref31
ref33
ref11
ref32
ref10
ref2
ref1
ref39
ref17
ref38
ref16
freudenberger (ref19) 2004
(ref30) 2010
dumer (ref4) 1998; 2
bossert (ref5) 1999
ref24
ref23
micheloni (ref21) 2008
ref25
ref20
ref42
ref41
ref22
freudenberger (ref18) 2004
ref43
neubauer (ref8) 2007
lin (ref28) 2014
ref27
zhao (ref26) 0
ref29
ref7
ref9
ref3
ref6
ref40
References_xml – start-page: 185
  year: 2004
  ident: ref18
  article-title: Maximum-likelihood decoding based on supercodes
  publication-title: Proc 4th Int ITG Conf Source Channel Coding
– ident: ref9
  doi: 10.1109/TIT.1972.1054746
– ident: ref10
  doi: 10.1109/ICC.2001.936325
– ident: ref24
  doi: 10.1109/ITW.2014.6970904
– ident: ref38
  doi: 10.1049/iet-cds:20060275
– ident: ref20
  doi: 10.1109/TVLSI.2005.850125
– ident: ref16
  doi: 10.1109/TIT.1978.1055821
– ident: ref23
  doi: 10.1109/TCOMM.2014.021514.130287
– year: 1999
  ident: ref5
  publication-title: Channel Coding for Telecommunications
– year: 2007
  ident: ref8
  publication-title: Coding Theory Algorithms Architectures and Applications
  doi: 10.1002/9780470519837
– year: 2008
  ident: ref21
  publication-title: Error Correction Codes for Non-Volatile Memories
– ident: ref41
  doi: 10.1109/ICCNC.2012.6167470
– start-page: 1
  year: 2014
  ident: ref28
  article-title: A low power and ultra high reliability LDPC error correction engine with digital signal processing for embedded NAND flash controller in 40 nm COMS
  publication-title: Symp VLSI Circuits Dig Tech Papers
– ident: ref11
  doi: 10.1109/18.412683
– volume: 2
  year: 1998
  ident: ref4
  article-title: Concatenated codes their multilevel generalizations
  publication-title: Handbook of Coding Theory
– ident: ref31
  doi: 10.1109/TVLSI.2009.2024154
– ident: ref40
  doi: 10.1109/GLOCOMW.2010.5700263
– ident: ref36
  doi: 10.1109/VETEC.1998.686092
– ident: ref1
  doi: 10.1109/TMAG.2004.830620
– ident: ref22
  doi: 10.1142/S0218126614500194
– year: 2004
  ident: ref19
  publication-title: Bounded Distance Decoding and Decision Feedback
– ident: ref12
  doi: 10.1109/TIT.1974.1055217
– ident: ref6
  doi: 10.1002/ett.4460100606
– year: 2010
  ident: ref30
  publication-title: Solid State Drive (SSD) Requirements and Endurance Test Method
– ident: ref14
  doi: 10.1109/APCCAS.2010.5775037
– ident: ref43
  doi: 10.1109/LCOMM.2014.2344677
– ident: ref34
  doi: 10.1109/18.651072
– ident: ref37
  doi: 10.1109/TVLSI.2011.2174389
– ident: ref29
  doi: 10.1109/JSAC.2014.140507
– ident: ref42
  doi: 10.1109/TIT.2012.2234207
– ident: ref33
  doi: 10.1109/TIT.1972.1054750
– ident: ref32
  doi: 10.1109/SiPS.2014.6986077
– ident: ref7
  doi: 10.1049/iet-cds.2014.0278
– ident: ref25
  doi: 10.1109/TCSI.2010.2071990
– ident: ref27
  doi: 10.1109/JSAC.2014.140508
– ident: ref3
  doi: 10.1109/SSD.2014.6808761
– ident: ref2
  doi: 10.1109/ISSSE.2012.6374303
– start-page: 243
  year: 0
  ident: ref26
  article-title: LDPC-in-SSD: Making advanced error correction codes work effectively in solid state drives
– ident: ref15
  doi: 10.1109/18.651071
– ident: ref13
  doi: 10.1049/iet-com:20060338
– ident: ref35
  doi: 10.1145/2660540.2661003
– ident: ref17
  doi: 10.1109/ICCE-Berlin.2015.7391215
– ident: ref39
  doi: 10.1109/TCOMM.2013.022713.120333
SSID ssj0004033
Score 2.3126056
Snippet This paper proposes a soft input decoding algorithm and a decoder architecture for generalized concatenated (GC) codes. The GC codes are constructed from inner...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 3585
SubjectTerms Block codes
Bose-Chaudhuri-Hocquenghem codes
Codes
decoder architecture
Error analysis
flash memory
Generalized concatenated codes
Hardware
Maximum likelihood decoding
Reed-Solomon code codes
Reliability
soft input decoding
Title A Soft Input Decoding Algorithm for Generalized Concatenated Codes
URI https://ieeexplore.ieee.org/document/7509654
https://www.proquest.com/docview/1830954642
Volume 64
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE/IET Electronic Library (IEL)
  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://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEJ4AJz34QiOKZg_etLCl7T6OiBI0qR6EhFuz7W6ViIVAe-HXu9sWfMZ4aNomu81kZjuP3ZlvAC46RHFFQ2zFsWSmJIdbXLqOJSmVLnY6kjumGtl_IIORez_2xhW42tTCKKXy5DPVMo_5Wb6cRZnZKmvTHKvErUKVMlLUan3UQGKnRJw06eyUrQtkMG8Pe4--b7K4SEs7-yZI-GKE8q4qP1Rxbl_6u-CvKSvSSl5bWRq2otU30Mb_kr4HO6WjibrFytiHikoOYPsT_GAdrrvoSWthdJfMsxTd6EDUGDLUnT7PFpP05Q1phxaVuNSTlZKoNzMQsirRl3mRankIo_7tsDewyp4KVtThXmp5TCpbYqEJNFB_UpCQCBYTJyI68hDS0RExj7FkirPQ1jdhux6PJeHEjbXv4xxBLZkl6hiQx5THqMARM6er3OF2SKUIBY9iyoWLG2CvmRxEJeC46XsxDfLAA_MgF0xgBBOUgmnA5WbOvIDb-HN03XB6M7JkcgOaa1kG5R-5DLTq0t6kq8Otk99nncKW-XaRP9aEWrrI1Jl2ONLwPF9p76ac0AA
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT8IwFH9BPKgHv9CIovbgTYcd67r2iKgBZXgQEm9Lt3Zq1EFgXPjrbbeBnzEelm1Jm728172P9r3fAzhpUMWVF2IrjiUzJTnc4pI4lvQ8SbDTkNwx1ch-j7YH5ObBfSjB2aIWRimVJZ-punnMzvLlMJqarbJzL8MqIUuw7BJC3Lxa66MKEjsF5qRJaPfYvEQG8_N-6873TR4XrWt334QJX8xQ1lflhzLOLMz1Bvhz2vLEkpf6NA3r0ewbbON_id-E9cLVRM18bWxBSSXbsPYJgLACF010r_Uw6iSjaYoudShqTBlqvj4Ox8_p0xvSLi0qkKmfZ0qi1tCAyKpEX-ZFqskODK6v-q22VXRVsKIGd1PLZVLZEgtNoAH7k4KGVLCYOhHVsYeQjo6JeYwlU5yFtr4Jm7g8lpRTEmvvx9mFcjJM1B4glymXeQJHzJyvcofboSdFKHgUe1wQXAV7zuQgKiDHTeeL1yALPTAPMsEERjBBIZgqnC7mjHLAjT9HVwynFyMLJlehNpdlUPyTk0ArL-1PEh1w7f8-6xhW2n2_G3Q7vdsDWDXfybPJalBOx1N1qN2PNDzKVt07t3TTTQ
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=A+Soft+Input+Decoding+Algorithm+for+Generalized+Concatenated+Codes&rft.jtitle=IEEE+transactions+on+communications&rft.au=Spinner%2C+Jens&rft.au=Freudenberger%2C+Jurgen&rft.au=Shavgulidze%2C+Sergo&rft.date=2016-09-01&rft.pub=IEEE&rft.issn=0090-6778&rft.volume=64&rft.issue=9&rft.spage=3585&rft.epage=3595&rft_id=info:doi/10.1109%2FTCOMM.2016.2590428&rft.externalDocID=7509654
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