Jointly Designed Architecture-Aware LDPC Convolutional Codes and Memory-Based Shuffled Decoder Architecture
In this paper, we jointly design architecture-aware (AA) low-density parity-check convolutional codes (LDPC-CCs) and the associated memory-based decoder architecture based on shuffled message-passing decoding (MPD). We propose a method for constructing AA-LDPC-CCs that can facilitate the design of a...
Saved in:
Published in | IEEE transactions on signal processing Vol. 60; no. 8; pp. 4387 - 4402 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
New York, NY
IEEE
01.08.2012
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In this paper, we jointly design architecture-aware (AA) low-density parity-check convolutional codes (LDPC-CCs) and the associated memory-based decoder architecture based on shuffled message-passing decoding (MPD). We propose a method for constructing AA-LDPC-CCs that can facilitate the design of a memory-based shuffled decoder using parallelization in both iteration and node dimensions. Through the use of shuffled MPD, the number of base processors and, hence, the decoder area is significantly reduced, since a fewer number of iterations is required in order to achieve a desired error performance. In addition, the use of memory instead of registers minimizes the implementation cost of each base processor. In the memory-based decoder, collisions in memory access can be avoided and the difficulty in exchanging information between iterations (processors) is overcome by using simple permutation networks. To demonstrate the feasibility of the proposed techniques, we constructed a time-varying (479, 3, 6) AA-LDPC-CC and implemented its associated shuffled decoder using a 90-nm CMOS process. This decoder comprises 11 processors, occupies an area of 5.36 , and achieves an information throughput of 1.025 Gbps at a clock frequency of 256.4 MHz based on post-layout results. |
---|---|
AbstractList | In this paper, we jointly design architecture-aware (AA) low-density parity-check convolutional codes (LDPC-CCs) and the associated memory-based decoder architecture based on shuffled message-passing decoding (MPD). We propose a method for constructing AA-LDPC-CCs that can facilitate the design of a memory-based shuffled decoder using parallelization in both iteration and node dimensions. Through the use of shuffled MPD, the number of base processors and, hence, the decoder area is significantly reduced, since a fewer number of iterations is required in order to achieve a desired error performance. In addition, the use of memory instead of registers minimizes the implementation cost of each base processor. In the memory-based decoder, collisions in memory access can be avoided and the difficulty in exchanging information between iterations (processors) is overcome by using simple permutation networks. To demonstrate the feasibility of the proposed techniques, we constructed a time-varying (479, 3, 6) AA-LDPC-CC and implemented its associated shuffled decoder using a 90-nm CMOS process. This decoder comprises 11 processors, occupies an area of 5.36 [Formula Omitted], and achieves an information throughput of 1.025 Gbps at a clock frequency of 256.4 MHz based on post-layout results. In this paper, we jointly design architecture-aware (AA) low-density parity-check convolutional codes (LDPC-CCs) and the associated memory-based decoder architecture based on shuffled message-passing decoding (MPD). We propose a method for constructing AA-LDPC-CCs that can facilitate the design of a memory-based shuffled decoder using parallelization in both iteration and node dimensions. Through the use of shuffled MPD, the number of base processors and, hence, the decoder area is significantly reduced, since a fewer number of iterations is required in order to achieve a desired error performance. In addition, the use of memory instead of registers minimizes the implementation cost of each base processor. In the memory-based decoder, collisions in memory access can be avoided and the difficulty in exchanging information between iterations (processors) is overcome by using simple permutation networks. To demonstrate the feasibility of the proposed techniques, we constructed a time-varying (479, 3, 6) AA-LDPC-CC and implemented its associated shuffled decoder using a 90-nm CMOS process. This decoder comprises 11 processors, occupies an area of 5.36 , and achieves an information throughput of 1.025 Gbps at a clock frequency of 256.4 MHz based on post-layout results. In this paper, we jointly design architecture-aware (AA) low-density parity-check convolutional codes (LDPC-CCs) and the associated memory-based decoder architecture based on shuffled message-passing decoding (MPD). We propose a method for constructing AA-LDPC-CCs that can facilitate the design of a memory-based shuffled decoder using parallelization in both iteration and node dimensions. Through the use of shuffled MPD, the number of base processors and, hence, the decoder area is significantly reduced, since a fewer number of iterations is required in order to achieve a desired error performance. In addition, the use of memory instead of registers minimizes the implementation cost of each base processor. In the memory-based decoder, collisions in memory access can be avoided and the difficulty in exchanging information between iterations (processors) is overcome by using simple permutation networks. To demonstrate the feasibility of the proposed techniques, we constructed a time-varying (479, 3, 6) AA-LDPC-CC and implemented its associated shuffled decoder using a 90-nm CMOS process. This decoder comprises 11 processors, occupies an area of 5.36 rm mm 2 , and achieves an information throughput of 1.025 Gbps at a clock frequency of 256.4 MHz based on post-layout results. |
Author | Yu-Luen Wang Chung-Jay Yang Yung-Hsiang Su Li-Sheng Kan Yeong-Luh Ueng |
Author_xml | – sequence: 1 givenname: Yeong-Luh surname: UENG fullname: UENG, Yeong-Luh organization: Department of Electrical Engineering and the Institute of Communications Engineering, National Tsing Hua University, Hsinchu 30013, Taiwan, Province of China – sequence: 2 givenname: Yu-Luen surname: WANG fullname: WANG, Yu-Luen organization: MediaTek Inc., Science Park, Hsinchu 30075, Taiwan, Province of China – sequence: 3 givenname: Li-Sheng surname: KAN fullname: KAN, Li-Sheng organization: Silicon Motion Technology Corporation, Hsinchu County 30265, Taiwan, Province of China – sequence: 4 givenname: Chung-Jay surname: YANG fullname: YANG, Chung-Jay organization: Department of Electrical Engineering, National Tsing Hua University, Hsinchu 30013, Taiwan, Province of China – sequence: 5 givenname: Yung-Hsiang surname: SU fullname: SU, Yung-Hsiang organization: Department of Electrical Engineering, National Tsing Hua University, Hsinchu 30013, Taiwan, Province of China |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=26185785$$DView record in Pascal Francis |
BookMark | eNpdkM1r3DAQxUVJIB_NPdCLoRR68XYkS7J03O6mX2xIIAnkZibyuHHqlVLJTtn_Pgq7BJrTzDC_9-C9I7bngyfGTjnMOAf75frqciaAi5ngtq6lfccOuZW8BFnrvbyDqkpl6tsDdpTSAwCX0upD9udX6P04bIolpf63p7aYR3ffj-TGKVI5_4eRitXyclEsgn8KwzT2weOQr5ZSgb4tzmkd4qb8iimLr-6nrhvysiSXifif23u23-GQ6GQ3j9nNt7PrxY9ydfH952K-Kl2l5Fg6sFShMiDvjAEhwTrkoFV7p1rXOkTNrSOshWqNwcpyZ53uHAinBWiL1TH7vPV9jOHvRGls1n1yNAzoKUyp4RVXOqcXVUY_vkEfwhRzwEyB0EZxwWWmYEu5GFKK1DWPsV9j3GSoeWm_ye03L-03u_az5NPOGJPDoYvoXZ9edUJzo2qjMvdhy_VE9PrOCRUIWz0DSuKPAw |
CODEN | ITPRED |
CitedBy_id | crossref_primary_10_1109_TSP_2015_2439234 crossref_primary_10_1049_iet_com_2013_0869 crossref_primary_10_1109_TCSI_2015_2471575 crossref_primary_10_1007_s11801_013_3135_y crossref_primary_10_1109_TSP_2013_2256905 crossref_primary_10_1007_s11801_014_3216_6 |
Cites_doi | 10.1109/TCSI.2010.2046964 10.1109/18.782171 10.1109/TCOMM.2004.841982 10.1109/ISCAS.2006.1693780 10.1109/ITW.2002.1115468 10.1109/TCSI.2005.844113 10.1109/4234.1001666 10.1109/PACRIM.2005.1517231 10.1109/18.748992 10.1109/SIPS.2004.1363033 10.1109/TCSI.2010.2071910 10.1109/ISIT.2006.261553 10.1109/TVLSI.2003.817545 10.1109/TCSI.2009.2016592 10.1109/TCOMM.2007.908517 10.1109/18.910578 10.1109/TCSI.2008.918002 10.1109/JSSC.2007.905232 10.1109/ISCAS.2005.1464593 10.1109/ISCAS.2008.4541472 10.1109/TCSI.2009.2026684 10.1109/LCOMM.2005.1576587 10.1109/TIT.2004.831841 10.1109/TCSI.2006.880313 10.1109/TIT.1962.1057683 10.1109/ISCAS.2009.5117900 10.1109/ISCAS.2007.378838 10.1109/TIT.2007.909113 10.1109/TIT.2004.838370 10.1109/ISIT.2007.4557390 10.1109/TIT.2010.2059490 10.1109/TIT.1981.1056404 10.1109/TSP.2006.880240 |
ContentType | Journal Article |
Copyright | 2015 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Aug 2012 |
Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Aug 2012 |
DBID | 97E RIA RIE IQODW AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
DOI | 10.1109/TSP.2012.2197749 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Xplore Pascal-Francis CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
DatabaseTitleList | Technology Research Database Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Applied Sciences Architecture |
EISSN | 1941-0476 |
EndPage | 4402 |
ExternalDocumentID | 2714510961 10_1109_TSP_2012_2197749 26185785 6195029 |
Genre | orig-research |
GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 53G 5GY 5VS 6IK 85S 97E AAJGR AASAJ AAYOK ABFSI ABQJQ ABVLG ACGFO ACIWK ACKIV ACNCT AENEX AETIX AI. AIBXA AJQPL AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 E.L EBS EJD F5P HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI MS~ O9- OCL P2P RIA RIE RIG RNS TAE TN5 VH1 XFK IQODW AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
ID | FETCH-LOGICAL-c354t-c09e3a5804b8802409ca1065db5dcdcaa619cea725d88a391c9c6fc02c62069a3 |
IEDL.DBID | RIE |
ISSN | 1053-587X |
IngestDate | Fri Aug 16 03:50:08 EDT 2024 Fri Sep 13 05:51:33 EDT 2024 Fri Aug 23 02:05:36 EDT 2024 Thu Jun 20 09:23:36 EDT 2024 Wed Jun 26 19:19:55 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 8 |
Keywords | Cost minimization Error estimation Information rate Iterative method s—Convolutional codes (CCs) Clock Time variation Implementation Complementary MOS technology Parity check codes High rate transmission VLSI circuit Convolutional code VLSI Decoding low-density s parity-check (LDPC) convolutional codes Information transmission Message passing Storage management Signal processing Production cost Error correcting code Feasibility Parallelization Parity check |
Language | English |
License | CC BY 4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c354t-c09e3a5804b8802409ca1065db5dcdcaa619cea725d88a391c9c6fc02c62069a3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 1026851214 |
PQPubID | 85478 |
PageCount | 16 |
ParticipantIDs | pascalfrancis_primary_26185785 proquest_miscellaneous_1315649623 proquest_journals_1026851214 crossref_primary_10_1109_TSP_2012_2197749 ieee_primary_6195029 |
PublicationCentury | 2000 |
PublicationDate | 2012-08-01 |
PublicationDateYYYYMMDD | 2012-08-01 |
PublicationDate_xml | – month: 08 year: 2012 text: 2012-08-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York, NY |
PublicationPlace_xml | – name: New York, NY – name: New York |
PublicationTitle | IEEE transactions on signal processing |
PublicationTitleAbbrev | TSP |
PublicationYear | 2012 |
Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref35 ref13 ref34 ref12 ref15 ref14 ref31 ref30 ref33 ref11 ref32 ref10 ref2 ref1 ref17 tavares (ref24) 2008 ref16 ref19 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 chen (ref18) 2005 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
References_xml | – ident: ref11 doi: 10.1109/TCSI.2010.2046964 – ident: ref12 doi: 10.1109/18.782171 – ident: ref8 doi: 10.1109/TCOMM.2004.841982 – ident: ref17 doi: 10.1109/ISCAS.2006.1693780 – ident: ref27 doi: 10.1109/ITW.2002.1115468 – ident: ref34 doi: 10.1109/TCSI.2005.844113 – ident: ref32 doi: 10.1109/4234.1001666 – ident: ref15 doi: 10.1109/PACRIM.2005.1517231 – ident: ref2 doi: 10.1109/18.748992 – ident: ref6 doi: 10.1109/SIPS.2004.1363033 – ident: ref7 doi: 10.1109/TCSI.2010.2071910 – ident: ref30 doi: 10.1109/ISIT.2006.261553 – start-page: 752 year: 2008 ident: ref24 article-title: On the structured parallelism of decoders for LDPC convolutional codes-An algebraic description publication-title: Proc IEEE ISCAS 2008 contributor: fullname: tavares – ident: ref4 doi: 10.1109/TVLSI.2003.817545 – ident: ref33 doi: 10.1109/TCSI.2009.2016592 – ident: ref9 doi: 10.1109/TCOMM.2007.908517 – ident: ref3 doi: 10.1109/18.910578 – ident: ref19 doi: 10.1109/TCSI.2008.918002 – ident: ref21 doi: 10.1109/JSSC.2007.905232 – ident: ref26 doi: 10.1109/ISCAS.2005.1464593 – ident: ref23 doi: 10.1109/ISCAS.2008.4541472 – ident: ref25 doi: 10.1109/TCSI.2009.2026684 – year: 2005 ident: ref18 article-title: Low-density parity check convolutional codes applied to packet based communication systems publication-title: Proc IEEE Globecom contributor: fullname: chen – ident: ref29 doi: 10.1109/LCOMM.2005.1576587 – ident: ref35 doi: 10.1109/TIT.2004.831841 – ident: ref16 doi: 10.1109/TCSI.2006.880313 – ident: ref1 doi: 10.1109/TIT.1962.1057683 – ident: ref10 doi: 10.1109/ISCAS.2009.5117900 – ident: ref22 doi: 10.1109/ISCAS.2007.378838 – ident: ref13 doi: 10.1109/TIT.2007.909113 – ident: ref28 doi: 10.1109/TIT.2004.838370 – ident: ref31 doi: 10.1109/ISIT.2007.4557390 – ident: ref14 doi: 10.1109/TIT.2010.2059490 – ident: ref20 doi: 10.1109/TIT.1981.1056404 – ident: ref5 doi: 10.1109/TSP.2006.880240 |
SSID | ssj0014496 |
Score | 2.1604278 |
Snippet | In this paper, we jointly design architecture-aware (AA) low-density parity-check convolutional codes (LDPC-CCs) and the associated memory-based decoder... |
SourceID | proquest crossref pascalfrancis ieee |
SourceType | Aggregation Database Index Database Publisher |
StartPage | 4387 |
SubjectTerms | Applied sciences Architecture Bit error rate Clocks Codes Coding, codes Convolutional codes (CCs) Cost engineering Decoders Decoding Detection, estimation, filtering, equalization, prediction Equations Exact sciences and technology Information, signal and communications theory Iterative decoding low-density parity-check (LDPC) convolutional codes Networks Permutations Processors Program processors Shift registers Signal and communications theory Signal, noise Strontium Telecommunications and information theory Transaction processing VLSI |
Title | Jointly Designed Architecture-Aware LDPC Convolutional Codes and Memory-Based Shuffled Decoder Architecture |
URI | https://ieeexplore.ieee.org/document/6195029 https://www.proquest.com/docview/1026851214/abstract/ https://search.proquest.com/docview/1315649623 |
Volume | 60 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwEB4BJ3ooz6qhgIzUS6V6cRI7ax-XXRBCbIUESHuLHNtRK1BS7Sat6K9nnGQjlnLgZsmWX-OxP3s-zwB8VbmwLJMJRbQhKA8xhag6pFpp3DIzbqz175DTH8nlPb-aidkafO__wjjnGvKZG_hkY8u3pan9U9lp4mOWRmod1iWL2r9avcWA8yYWF8KFmAo5nC1Nkkyd3t3eeA5XNEDtRLSjVo6gJqaKZ0TqBU5K3kaz-G9jbk6biy2YLvvZkkweBnWVDcy_Vy4c3zuQbfjYwU4yatfJDqy5Yhc-vHBGuAcPV-Wvonp8IpOG1OEsGb0wMtDRXz135HpyMybjsvjTrVisc1xatyC6sGTqWbtP9AwPRktuf9Z5_oiJifPf5ucrte3D_cX53fiSdqEYqIkFr6hhysVaSMYzVHhEAcpovEwKmwlrrNEaR2ScHkbCSqljFRplktywyCQRS5SOP8FGURbuM5CYG8R8cqjDLOcJ00o4y2wmnTBGslgG8G0pnfR363EjbW4qTKUoydRLMu0kGcCen9y-XDevARyviLPPx-ui9N59AjhcyjftdHaBjUQJ4s8o5AGc9Nmobd6EogtX1lgm9s51FGLGg7eb_gKbvoMtRfAQNqp57Y4QtlTZcbNenwEZeunp |
link.rule.ids | 315,786,790,802,27957,27958,55109 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3db9MwED-N8QA88DXQAtswEi9IuHMSO7Ufu5apjHaatE7qW-TYjpg2JahNQOOv55yk0Qo88GbJlj_ufL6ffec7gA8qF5ZlMqGINgTlIZYQVYdUK41HZsaNtf4dcn6eTK_42VIsd-BT_xfGOdc4n7mBLza2fFua2j-VHSc-Z2mkHsBD1PNMtb-1epsB5002LgQMMRVyuNwYJZk6XlxeeC-uaIDyiXhHbSmhJquK94nUayRL3uaz-OtobvTN6TOYb2baupncDOoqG5hffwRx_N-lPIenHfAko3anvIAdV7yEJ_fCEe7BzVl5XVS3d2TSuHU4S0b3zAx09FOvHJlNLsZkXBY_uj2LfY5L69ZEF5bMvd_uHT1B1WjJ5bc6z2-xMHH-4_xqq7dXcHX6eTGe0i4ZAzWx4BU1TLlYC8l4hiKPOEAZjddJYTNhjTVa44qM08NIWCl1rEKjTJIbFpkkYonS8WvYLcrC7QOJuUHUJ4c6zHKeMK2Es8xm0gljJItlAB833Em_tzE30uauwlSKnEw9J9OOkwHseeL27Tq6BnC0xc6-Hi-M0sf3CeBgw9-0k9o1DhIliECjkAfwvq9GefNGFF24ssY2sQ-voxA1vvn30O_g0XQxn6WzL-df38JjP9nWYfAAdqtV7Q4RxFTZUbN3fwOUle0_ |
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=Jointly+Designed+Architecture-Aware+LDPC+Convolutional+Codes+and+Memory-Based+Shuffled+Decoder+Architecture&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=Ueng%2C+Yeong-Luh&rft.au=Wang%2C+Yu-Luen&rft.au=Kan%2C+Li-Sheng&rft.au=Yang%2C+Chung-Jay&rft.date=2012-08-01&rft.issn=1053-587X&rft.eissn=1941-0476&rft.volume=60&rft.issue=8&rft.spage=4387&rft.epage=4402&rft_id=info:doi/10.1109%2FTSP.2012.2197749&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSP_2012_2197749 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon |