Low-complexity CRC-aided early stopping unit for parallel turbo decoder

A low-complexity distributed cyclic redundancy check (CRC) architecture for the CRC-aided early stopping unit is proposed. In the previous distributed CRC unit, the general high-order Galois field (GF) multiplier occupies almost the area of the CRC unit and requires high-hardware cost and long criti...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronics letters Jg. 51; H. 21; S. 1660 - 1662
Hauptverfasser: Kim, Hyeji, Lee, Youngjoo, Kim, Ji-Hoon
Format: Journal Article
Sprache:Englisch
Veröffentlicht: The Institution of Engineering and Technology 08.10.2015
Schlagworte:
ISSN:0013-5194, 1350-911X, 1350-911X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract A low-complexity distributed cyclic redundancy check (CRC) architecture for the CRC-aided early stopping unit is proposed. In the previous distributed CRC unit, the general high-order Galois field (GF) multiplier occupies almost the area of the CRC unit and requires high-hardware cost and long critical path-delay. Accordingly, a computation algorithm based on GF arithmetic is analysed and an optimal CRC unit with the small order of the GF multiplier and newly designed linear feedback shift register is proposed. The proposed CRC architecture is implemented in 65 nm CMOS process for radix-22 and radix-24 parallel turbo decoders based on LTE-Advanced. In the radix-22 system, reductions of about 57.1% of gate count, 31.7% of critical path-delay and 44.1% of power consumption are achieved compared with the previous work.
AbstractList A low‐complexity distributed cyclic redundancy check (CRC) architecture for the CRC‐aided early stopping unit is proposed. In the previous distributed CRC unit, the general high‐order Galois field (GF) multiplier occupies almost the area of the CRC unit and requires high‐hardware cost and long critical path‐delay. Accordingly, a computation algorithm based on GF arithmetic is analysed and an optimal CRC unit with the small order of the GF multiplier and newly designed linear feedback shift register is proposed. The proposed CRC architecture is implemented in 65 nm CMOS process for radix‐22 and radix‐24 parallel turbo decoders based on LTE‐Advanced. In the radix‐22 system, reductions of about 57.1% of gate count, 31.7% of critical path‐delay and 44.1% of power consumption are achieved compared with the previous work.
A low-complexity distributed cyclic redundancy check (CRC) architecture for the CRC-aided early stopping unit is proposed. In the previous distributed CRC unit, the general high-order Galois field (GF) multiplier occupies almost the area of the CRC unit and requires high-hardware cost and long critical path-delay. Accordingly, a computation algorithm based on GF arithmetic is analysed and an optimal CRC unit with the small order of the GF multiplier and newly designed linear feedback shift register is proposed. The proposed CRC architecture is implemented in 65 nm CMOS process for radix-2 super(2) and radix-2 super(4) parallel turbo decoders based on LTE-Advanced. In the radix-2 super(2) system, reductions of about 57.1% of gate count, 31.7% of critical path-delay and 44.1% of power consumption are achieved compared with the previous work.
A low‐complexity distributed cyclic redundancy check (CRC) architecture for the CRC‐aided early stopping unit is proposed. In the previous distributed CRC unit, the general high‐order Galois field (GF) multiplier occupies almost the area of the CRC unit and requires high‐hardware cost and long critical path‐delay. Accordingly, a computation algorithm based on GF arithmetic is analysed and an optimal CRC unit with the small order of the GF multiplier and newly designed linear feedback shift register is proposed. The proposed CRC architecture is implemented in 65 nm CMOS process for radix‐2 2 and radix‐2 4 parallel turbo decoders based on LTE‐Advanced. In the radix‐2 2 system, reductions of about 57.1% of gate count, 31.7% of critical path‐delay and 44.1% of power consumption are achieved compared with the previous work.
A low-complexity distributed cyclic redundancy check (CRC) architecture for the CRC-aided early stopping unit is proposed. In the previous distributed CRC unit, the general high-order Galois field (GF) multiplier occupies almost the area of the CRC unit and requires high-hardware cost and long critical path-delay. Accordingly, a computation algorithm based on GF arithmetic is analysed and an optimal CRC unit with the small order of the GF multiplier and newly designed linear feedback shift register is proposed. The proposed CRC architecture is implemented in 65 nm CMOS process for radix-22 and radix-24 parallel turbo decoders based on LTE-Advanced. In the radix-22 system, reductions of about 57.1% of gate count, 31.7% of critical path-delay and 44.1% of power consumption are achieved compared with the previous work.
Author Kim, Ji-Hoon
Kim, Hyeji
Lee, Youngjoo
Author_xml – sequence: 1
  givenname: Hyeji
  surname: Kim
  fullname: Kim, Hyeji
  organization: Department of Electronic Engineering, Chungnam National University, Daejeon, Republic of Korea
– sequence: 2
  givenname: Youngjoo
  surname: Lee
  fullname: Lee, Youngjoo
  organization: Department of Electronic Engineering, Kwangwoon University, Seoul, Republic of Korea
– sequence: 3
  givenname: Ji-Hoon
  surname: Kim
  fullname: Kim, Ji-Hoon
  email: jihoonkim@cnu.ac.kr
  organization: Department of Electronic Engineering, Chungnam National University, Daejeon, Republic of Korea
BookMark eNp9kEtr3DAUhUVJodM0u_4AL7rIIp7q6jXxMhkmDzAUSgvdCfn6uqhoLEeSSebfZ4YptISmq7v5zjnc7z07GeNIjH0EvgSums8UloKDXgphxBu2AKl53QD8OGELzkHWGhr1jp3l7DsOCpThChbsto2PNcbtFOjJl121_rqune-pr8ilsKtyidPkx5_VPPpSDTFVk0suBApVmVMXq54w9pQ-sLeDC5nOft9T9v1m8219V7dfbu_XV22N-0ldK83BaEPYoUQtV2hkPwCKXstBDAiyMZIjKjK6B9WhQQRBCkgarXl3KU_Z-bF3SvFhplzs1mekENxIcc4WLjlXq1XDmz0qjiimmHOiwaIvrvg4luR8sMDtQZylYA_i7EHcPnTxIjQlv3Vp9xquj_ijD7T7L2s3bSuub7jkUv95w1Oxv-Kcxr201yY-_QPdtH81T_0gnwF0NJip
CitedBy_id crossref_primary_10_1016_j_aeue_2017_10_033
crossref_primary_10_1007_s10776_017_0374_z
crossref_primary_10_1049_iet_com_2019_0907
Cites_doi 10.1109/TCSII.2015.2435131
10.1109/WCL.2013.052813.130259
10.1109/TC.2003.1234528
10.1109/4234.864187
ContentType Journal Article
Copyright The Institution of Engineering and Technology
2020 The Institution of Engineering and Technology
Copyright_xml – notice: The Institution of Engineering and Technology
– notice: 2020 The Institution of Engineering and Technology
DBID AAYXX
CITATION
7SP
8FD
F28
FR3
L7M
DOI 10.1049/el.2015.2262
DatabaseName CrossRef
Electronics & Communications Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Engineering Research Database
Technology Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Electronics & Communications Abstracts
DatabaseTitleList
Engineering Research Database
CrossRef

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Architecture
EISSN 1350-911X
EndPage 1662
ExternalDocumentID 10_1049_el_2015_2262
ELL2BF03035
Genre rapidPublication
GroupedDBID 0R
24P
29G
4IJ
5GY
6IK
8VB
AAJGR
ABPTK
ABZEH
ACGFS
ACIWK
AENEX
ALMA_UNASSIGNED_HOLDINGS
BFFAM
CS3
DU5
ESX
F5P
HZ
IFIPE
IPLJI
JAVBF
KBT
LAI
LOTEE
LXI
LXO
LXU
M43
MS
NADUK
NXXTH
O9-
OCL
P2P
QWB
RIE
RNS
RUI
TN5
U5U
UNMZH
UNR
WH7
X
ZL0
ZZ
-4A
-~X
.DC
0R~
0ZK
1OC
2QL
3EH
4.4
8FE
8FG
96U
AAHHS
AAHJG
ABJCF
ABQXS
ACCFJ
ACCMX
ACESK
ACGFO
ACXQS
ADEYR
ADIYS
ADZOD
AEEZP
AEGXH
AEQDE
AFAZI
AFKRA
AI.
AIAGR
AIWBW
AJBDE
ALUQN
ARAPS
AVUZU
BBWZM
BENPR
BGLVJ
CCPQU
EBS
EJD
ELQJU
F8P
GOZPB
GROUPED_DOAJ
GRPMH
HCIFZ
HZ~
IAO
IFBGX
ITC
K1G
K7-
L6V
M7S
MCNEO
MS~
OK1
P0-
P62
PTHSS
R4Z
RIG
VH1
~ZZ
AAMMB
AAYXX
AEFGJ
AFFHD
AGXDD
AIDQK
AIDYY
CITATION
IDLOA
PHGZM
PHGZT
PQGLB
WIN
7SP
8FD
F28
FR3
L7M
ID FETCH-LOGICAL-c4145-4501656ecbc3c537c63df1c2d53f2fc139630cc4e65d14bc6cc12e41e36550b83
IEDL.DBID 24P
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000364205800021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0013-5194
1350-911X
IngestDate Fri Sep 05 09:01:09 EDT 2025
Wed Oct 29 21:21:49 EDT 2025
Tue Nov 18 22:39:14 EST 2025
Wed Jan 22 16:59:07 EST 2025
Tue Jan 05 21:44:03 EST 2021
Thu May 09 18:35:55 EDT 2019
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 21
Keywords parallel turbo decoder
optimal CRC unit
low-complexity distributed cyclic redundancy check architecture
CMOS process
Galois fields
linear feedback shift register
turbo codes
LTE-advanced
low-complexity CRC-aided early stopping unit
general high-order Galois field multiplier
cyclic redundancy check codes
shift registers
CMOS integrated circuits
Long Term Evolution
Language English
License http://onlinelibrary.wiley.com/termsAndConditions#vor
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c4145-4501656ecbc3c537c63df1c2d53f2fc139630cc4e65d14bc6cc12e41e36550b83
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
OpenAccessLink https://onlinelibrary.wiley.com/doi/pdfdirect/10.1049/el.2015.2262
PQID 1800477909
PQPubID 23500
PageCount 3
ParticipantIDs crossref_citationtrail_10_1049_el_2015_2262
crossref_primary_10_1049_el_2015_2262
wiley_primary_10_1049_el_2015_2262_ELL2BF03035
proquest_miscellaneous_1800477909
iet_journals_10_1049_el_2015_2262
ProviderPackageCode RUI
PublicationCentury 2000
PublicationDate 2015-10-08
PublicationDateYYYYMMDD 2015-10-08
PublicationDate_xml – month: 10
  year: 2015
  text: 2015-10-08
  day: 08
PublicationDecade 2010
PublicationTitle Electronics letters
PublicationYear 2015
Publisher The Institution of Engineering and Technology
Publisher_xml – name: The Institution of Engineering and Technology
References Wei, Y.; Jiang, M.; Xia, B. (C3) 2013; 2
Wu, Y.; Woerner, B.D.; Ebel, W.J. (C1) 2000; 4
Kim, H.; Choi, I.; Byun, W. (C5) 2015; 62
Campobello, G.; Patané, G.; Russo, M. (C4) 2003; 52
2000; 4
2015; 62
2003; 52
2013; 2
2013
e_1_2_8_3_1
e_1_2_8_2_1
e_1_2_8_5_1
e_1_2_8_4_1
Belfanti S. (e_1_2_8_7_1) 2013
e_1_2_8_6_1
References_xml – volume: 4
  start-page: 258
  issue: 8
  year: 2000
  end-page: 260
  ident: C1
  article-title: A simple stopping criterion for turbo decoding
  publication-title: IEEE Trans. Commun. Lett.
– volume: 2
  start-page: 471
  issue: 5
  year: 2013
  end-page: 474
  ident: C3
  article-title: A CRC-aided hybrid decoding algorithm for turbo codes
  publication-title: IEEE Wirel. Commun. Lett.
– volume: 62
  start-page: 906
  issue: 9
  year: 2015
  end-page: 910
  ident: C5
  article-title: Distributed CRC architecture for high-radix parallel turbo decoding in LTE-advanced
  publication-title: IEEE Trans. Circuits Syst. II
– volume: 52
  start-page: 1312
  issue: 10
  year: 2003
  end-page: 1319
  ident: C4
  article-title: Parallel CRC realization
  publication-title: IEEE Trans. Comput.
– volume: 2
  start-page: 471
  issue: 5
  year: 2013
  end-page: 474
  article-title: A CRC‐aided hybrid decoding algorithm for turbo codes
  publication-title: IEEE Wirel. Commun. Lett.
– start-page: C284
  year: 2013
  end-page: C285
– volume: 62
  start-page: 906
  issue: 9
  year: 2015
  end-page: 910
  article-title: Distributed CRC architecture for high‐radix parallel turbo decoding in LTE‐advanced
  publication-title: IEEE Trans. Circuits Syst. II
– volume: 52
  start-page: 1312
  issue: 10
  year: 2003
  end-page: 1319
  article-title: Parallel CRC realization
  publication-title: IEEE Trans. Comput.
– volume: 4
  start-page: 258
  issue: 8
  year: 2000
  end-page: 260
  article-title: A simple stopping criterion for turbo decoding
  publication-title: IEEE Trans. Commun. Lett.
– ident: e_1_2_8_6_1
  doi: 10.1109/TCSII.2015.2435131
– ident: e_1_2_8_4_1
  doi: 10.1109/WCL.2013.052813.130259
– ident: e_1_2_8_3_1
– ident: e_1_2_8_5_1
  doi: 10.1109/TC.2003.1234528
– ident: e_1_2_8_2_1
  doi: 10.1109/4234.864187
– start-page: C284
  volume-title: A 1 Gbps LTE‐advanced turbo‐decoder ASIC in 65 nm CMOS
  year: 2013
  ident: e_1_2_8_7_1
SSID ssib014146041
ssj0012997
Score 2.1635377
Snippet A low-complexity distributed cyclic redundancy check (CRC) architecture for the CRC-aided early stopping unit is proposed. In the previous distributed CRC...
A low‐complexity distributed cyclic redundancy check (CRC) architecture for the CRC‐aided early stopping unit is proposed. In the previous distributed CRC...
SourceID proquest
crossref
wiley
iet
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1660
SubjectTerms Architecture
CMOS
CMOS integrated circuits
CMOS process
Counting
cyclic redundancy check codes
Decoders
Galois fields
general high‐order Galois field multiplier
Information and communications
linear feedback shift register
Linear feedback shift registers
Long Term Evolution
low‐complexity CRC‐aided early stopping unit
low‐complexity distributed cyclic redundancy check architecture
LTE‐advanced
Multipliers
optimal CRC unit
Optimization
parallel turbo decoder
Power consumption
shift registers
turbo codes
Title Low-complexity CRC-aided early stopping unit for parallel turbo decoder
URI http://digital-library.theiet.org/content/journals/10.1049/el.2015.2262
https://onlinelibrary.wiley.com/doi/abs/10.1049%2Fel.2015.2262
https://www.proquest.com/docview/1800477909
Volume 51
WOSCitedRecordID wos000364205800021&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: PRVWIB
  databaseName: Wiley Online Library Open Access
  customDbUrl:
  eissn: 1350-911X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012997
  issn: 0013-5194
  databaseCode: WIN
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://onlinelibrary.wiley.com
  providerName: Wiley-Blackwell
– providerCode: PRVWIB
  databaseName: Wiley-Blackwell Open Access Collection
  customDbUrl:
  eissn: 1350-911X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012997
  issn: 0013-5194
  databaseCode: 24P
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://authorservices.wiley.com/open-science/open-access/browse-journals.html
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEA6-DnrwLVatRNCTVJtNso-jlBbFUkQUe1s2ySwISyu1VY_-BH-jv8SZ3bW2hwriZQ_ZSQhJZvIlk_mGsWO_njhfA7nV8WyiogR1Lg1MzYaeSvGfEYnLk00EnU7Y7UY35YUbxcIU_BDjCzfSjNxek4InpshCgqCWJpEcB0KfIX5AE7wohAxoVXvqZuxFQFObJ1eRuk5K3S0fvmP988naU1vS_CMMp9DmJGbNN53W2n-7u85WS7jJL4r1scHmoLfJViZICLfYdbv_-vn-kb8thzcE5bxx28AC4o50HIgAmRP9AAVW8RFaAI44lxNleJZBxnHLMn3ugGLjB9vsvtW8a1zWyhQLNauE0jWlKZzJB2ustFoG1pcuFdZzWqZeahEe-rJurQJfO6GM9a0VHigB0sejjQnlDlvo9Xuwy3gEkEpIQifAKMQxCN0dXTAlUUKHOFNhp9-jHNuSf5zSYGRx7gdXUQxZTEMU0xBV2MlY-qng3Zghd4QTFpeK9zxDpjol02z__IufXIptfE93jMpFHpOkB_0RthYSm2YQ1aMKK2b3185gy20vf1Iv9d5fK-yzZSov3hcesIXhYARVtmRfho_Pg8N8YeP34arzBZ1F-BI
linkProvider Wiley-Blackwell
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEA5aBfXgW6zPCHqSaneTbHePUpSKaxGp0FvYTWZBWFrpQz36E_yN_hJndre1PVQQr5tJWJJM8k1m5hvGTr1qZD0F5FZH20QGEepcUosrxndlgm2xE9ms2ESt2fTb7eChqHNKuTA5P8T4wY00IzuvScHpQTo3OCWRZAJ5Dhx1gQACz-AFiRcNlTBw5cPYjYBnbVZdRagqaXW7iHzH_peTvafupPlnGEzBzUnQmt06N2v__t91tloATn6V75ANNgedTbYyQUO4xe7C7tvXx2cWXQ7vCMt5_bGOH4g90nIgCmROBASUWsWHeAZwRLqcSMPTFFKOl1bc5RYoO763zZ5urlv1RqUoslAx0pGqIhUlNHlgYiOMEjXjCZs4xrVKJG5iECB6omqMBE9ZR8bGM8ZxQTogPDRuYl_ssFKn24FdxgOAREDkWwdiiUgGwbulJ6YoiMiMi8vsfDTN2hQM5FQII9WZJ1wGGlJNU6RpisrsbCz9kjNvzJA7wRXTher1Z8gcTslchz9t-sUmOMZovTWqF_lMog50hziaT3yataAalFm-vL_-DI4cullQvVB7f-1wzJYarftQh7fNu322TDJ5tOEBKw16Qzhki-Z18NzvHWW7_BuA7Prl
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NSgMxEA5aRfTgv1i1GkFPUu1uku3uUapFaSlFFHoLu8ksCEsr_VGPPoLP6JM4s7ut7aGCeN1MQkgyk292Jt8wduZVQuspoLA6-iYyCFHn4mpUNr4rY2yLnNCmxSaqrZbf6QTtvM4pvYXJ-CEmP9xIM1J7TQoOLzbOHE5JJJlAkQNHXSKAQBu8JBWaWaJ2lu1JGAFtbVpdRagKaXUnz3zH_lfTvWfupMVnGM7AzWnQmt469Y1_z3eTreeAk19nJ2SLLUB3m61N0RDusEaz9_b18Zlml8M7wnJee6jhB2KPtByIApkTAQE9reIjtAEckS4n0vAkgYTjpRX1uAV6Hd_fZU_128faXTkvslA20pGqLBU9aPLAREYYJarGEzZ2jGuViN3YIED0RMUYCZ6yjoyMZ4zjgnRAeOjcRL7YY4Vurwv7jAcAsYDQtw5EEpEMgndLv5jCICQ3Liqyi_Eya5MzkFMhjESnkXAZaEg0LZGmJSqy84n0S8a8MUfuFHdM56o3mCNTmpG5bf60adwlHGO83xrVi2ImYRd6IxzNJz7NalAJiizb3l8ngyM33TSpXqiDv3Y4YSvtm7pu3rcah2yVRLJkwyNWGPZHUGLL5nX4POgfp4f8Gyvb-mk
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=Low-complexity+CRC-aided+early+stopping+unit+for+parallel+turbo+decoder&rft.jtitle=Electronics+letters&rft.au=Kim%2C+Hyeji&rft.au=Lee%2C+Youngjoo&rft.au=Kim%2C+Ji-Hoon&rft.date=2015-10-08&rft.pub=The+Institution+of+Engineering+and+Technology&rft.issn=0013-5194&rft.eissn=1350-911X&rft.volume=51&rft.issue=21&rft.spage=1660&rft.epage=1662&rft_id=info:doi/10.1049%2Fel.2015.2262&rft.externalDocID=10_1049_el_2015_2262
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0013-5194&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0013-5194&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0013-5194&client=summon