JP2020504501A - 密度進化を用いたポーラー符号構築のためのネスト化構造 - Google Patents
密度進化を用いたポーラー符号構築のためのネスト化構造 Download PDFInfo
- Publication number
- JP2020504501A JP2020504501A JP2019531964A JP2019531964A JP2020504501A JP 2020504501 A JP2020504501 A JP 2020504501A JP 2019531964 A JP2019531964 A JP 2019531964A JP 2019531964 A JP2019531964 A JP 2019531964A JP 2020504501 A JP2020504501 A JP 2020504501A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- sequence
- bit location
- information
- information block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/203—Details of error rate determination, e.g. BER, FER or WER
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Mathematical Physics (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
本出願は、2016年12月29日に中国特許庁に出願されたPCT出願PCT/CN2016/113031号の優先権および利益を主張し、その内容全体が、以下に全文が完全に記載されるかのように、すべての適用可能な目的のために参照により本明細書に組み込まれている。
[0 1 2 4 8 3 5 6 9 10 12 7 11 13 14 15]
[1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0]
であり、
[1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0]
であると仮定する。
0、1、2、4、8、16、3、32、5、6、9、64、10、17、12、128、18、33、20、7、34、256、24、65、36、11、512、66、40、13、68、129、19、1024、14、48、130、72、21、132、257、35、80、22、25、258、136、37、96、26、260、513、144、38、67、28、41、514、264、160、69、42、516、1025、15、49、70、44、131、73、23、50、74、272、133、52、81、27、192、76、134、520、1026、39、288、56、82、137、259、29、1028、528、97、138、320、84、30、261、43、145、98、1032、544、140、88、384、262、71、146、100、45、265、1040、576、515、161、51、148、46、104、266、1056、640、162、517、75、273、152、53、77、54、135、268、112、193、83、57、164、274、518、78、521、194、289、1027、58、1088、168、31、276、139、85、768、522、290、196、60、529、280、176、1152、99、1029、86、524、321、141、292、200、89、530、263、1030、1280、147、322、142、101、1033、296、545、90、208、47、532、385、1536、324、102、1034、546、149、267、92、105、55、163、150、304、106、153、536、224、269、1041、79、386、577、328、113、1036、548、165、275、154、108、519、59、270、1042、388、578、114、336、166、552、195、1057、156、1044、277、169、641、392、580、116、61、352、87、560、1058、523、291、278、1048、170、197、642、400、584、62、120、1089、281、1060、177、143、91、198、525、172、293、103、282、201、178、531、93、526、294、1031、769、644、323、202、284、151、592、1090、416、180、297、94、1064、533、209、107、770、648、1153、204、1092、608、298、448、184、325、1072、547、1035、534、210、772、305、656、1154、155、1096、109、537、300、326、271、225、387、212、776、329、1281、306、167、115、110、157、549、63、1037、538、117、158、226、279、1043、171、330、550、216、308、389、579、1038、540、1156、118、672、337、553、1104、228、332、121、199、390、312、1282、1045、784、173、1160、338、554、581、704、393、1120、283、232、122、179、1059、561、1537、1284、1046、353、174、800、1168、340、582、556、394、527、295、95、203、285、181、124、1049、643、585、286、562、240、401、354、205、299、182、1061、396、344、1050、535、586、185、211、111、564、645、402、356、206、1538、1062、1288、1091、593、327、1184、832、1052、301、417、588、1065、186、646、568、404、360、1540、159、213、307、1296、594、771、649、1216、302、896、539、418、1066、1093、188、119、227、331、214、551、309、217、1039、541、609、408、1073、596、650、368、229、449、333、1094、310、123、175、1068、391、773、420、218、1155、657、542、610、1097、313、555、1074、339、1544、652、600、1312、450、230、334、774、424、220、658、612、1098、125、233、314、777、1076、1157、1047、1552、583、452、1344、287、395、557、673、1105、341、432、660、183、616、1100、126、234、316、778、1158、1080、563、1568、456、674、1408、558、355、1106、342、1283、1161、241、785、664、207、624、236、397、780、1051、345、1121、705、1600、587、464、676、1108、1162、242、786、403、565、398、187、357、1285、1063、346、1122、706、1169、1664、801、480、680、1112、1164、244、788、1053、303、589、566、215、189、647、358、405、569、348、595、1054、361、590、190、1067、419、1286、406、248、570、1170、1124、311、708、802、362、1289、409、219、1539、688、651、792、597、543、1185、1095、572、1172、369、833、1128、1069、712、804、421、1290、335、364、231、410、611、598、1792、1186、1075、1541、1297、221、370、1176、834、653、315、1070、601、127、422、222、451、775、412、659、235、1099、425、317、613、654、559、343、602、1077、372、1292、1136、808、720、1217、1188、426、453、614、1542、318、1298、661、897、237、604、1101、1078、836、376、1159、1545、779、617、816、433、1218、399、736、1313、1081、1192、243、454、428、1107、1300、347、675、898、662、238、1102、567、359、457、618、665、434、591、781、245、1082、349、191、1055、1163、625、1109、407、1546、677、840、787、458、571、1314、620、1220、666、436、782、246、350、1084、1553、1200、1304、363、1123、626、900、465、1110、249、678、1548、1345、848、707、460、1165、1316、668、1224、1113、440、789、1554、681、573、1287、466、411、628、599、904、1171、250、1346、365、864、1125、1166、1320、1569、1232、1114、803、790、682、1556、481、1071、709、574、223、423、468、632、1409、371、912、1348、252、793、366、1126、689、1570、1328、413、1248、1173、1116、684、482、710、1560、655、1291、1129、1410、472、603、805、928、1352、1601、794、713、690、1572、414、1174、1187、373、319、484、1130、1412、615、427、1079、605、239、374、1177、806、835、1293、796、714、455、663、1103、377、692、1137、809、429、606、1189、1299、1132、1178、619、721、1543、488、1602、1294、1360、435、1083、716、1576、960、378、1138、810、696、430、837、1190、1219、1180、722、1665、1416、1604、496、817、1193、1376、351、247、1301、667、459、1584、621、380、1140、812、783、1085、437、1111、679、627、838、622、1547、737、899、669、461、1086、1315、841、438、724、1302、1221、1194、818、251、575、441、1144、1167、1305、467、1201、629、738、670、1666、1115、462、842、367、791、1608、1222、1424、728、1196、820、1549、683、901、1317、442、1306、1225、849、253、1202、630、740、1127、1793、1555、1668、844、1616、415、469、1117、711、633、685、1550、795、254、1175、1318、902、444、1347、824、483、375、1226、470、691、1308、1118、850、905、1321、1204、634、1131、686、807、473、744、1557、607、1233、1440、865、715、1228、797、852、1794、906、1322、1349、636、1672、1208、485、1571、693、1179、431、474、1558、1632、1234、752、1133、1472、913、1295、379、866、1329、798、1561、1796、856、908、1350、1324、486、1680、1249、811、1139、1191、717、694、476、1411、1236、1134、1353、914、1330、868、489、1573、1181、697、1562、1800、723、381、1250、1696、718、623、929、1240、1354、839、916、1332、1574、490、872、813、1087、1141、1182、1413、439、1603、698、1564、1808、382、1252、1728、1361、1577、1303、1195、930、497、819、671、463、725、814、1142、492、700、1145、1223、1356、631、843、443、739、1414、726、1336、1197、920、498、821、880、1578、1605、1362、1307、1417、729、1256、961、1203、1146、932、1585、1198、1377、500、255、822、1551、845、1606、1319、1824、1580、741、445、1364、471、1418、1119、903、730、962、1264、1667、1148、1227、936、635、825、687、1609、1309、851、1205、846、446、742、1586、1310、1425、732、1378、504、826、637、475、1229、745、1323、1206、799、1420、1368、907、853、1610、1559、964、1209、1588、1235、1669、1426、487、695、1135、1380、944、828、638、1230、746、1617、1856、1351、867、854、477、1612、1325、1441、968、1210、1670、1592、753、719、1428、909、1384、857、748、1618、1237、1795、1920、1183、1331、1563、478、699、1326、915、491、815、1143、910、869、1673、1212、383、1251、754、1355、858、1238、1575、1442、1333、1633、1432、1241、976、1565、1620、870、727、1674、1392、701、917、493、756、1473、860、1797、1444、873、1253、1681、1634、1334、1357、1242、499、1415、1147、1566、1199、992、1624、1676、931、702、918、494、1474、1337、1579、760、823、1363、731、1358、1254、921、874、847、1149、1244、1798、501、1257、1338、1682、1607、1448、447、1311、743、1636、881、933、1581、1801、1419、1365、922、827、1207、876、1150、1697、733、1476、1587、502、1258、1340、1684、882、1456、1640、934、1582、1802、1379、963、1231、1366、924、505、1265、1698、639、1421、734、937、1480、1809、1611、1260、829、1369、855、747、1211、1589、1427、884、1327、506、1381、1422、830、1266、1688、965、938、479、1804、1370、1648、911、1613、1590、1729、749、1239、1671、1700、1213、1810、945、859、888、508、1382、1429、1593、1488、1268、1619、755、966、940、1372、1614、1730、750、1825、1385、871、969、1214、1704、1812、946、1443、1430、1594、1272、1504、1335、861、1567、1732、1826、1243、1675、1621、919、757、1433、1386、495、703、1359、1255、970、862、1596、948、875、1393、1635、1445、1622、1245、758、1339、1434、1816、977、1712、1388、1677、972、1625、1857、761、1828、1394、952、923、1736、1446、1799、1151、1475、1683、1246、978、1436、877、1637、1259、1678、1583、1449、503、1858、1626、1341、762、1367、935、1832、1396、993、883、1744、925、735、878、1638、1342、1685、1261、1477、1450、980、1423、1628、1803、1641、764、831、926、1267、1371、885、1457、1921、507、1400、1591、994、1699、1860、939、1686、1262、1478、1452、984、1840、1642、1760、1383、1689、1481、1805、886、1458、1922、996、1615、1864、1649、967、1269、1373、751、509、889、1215、1701、941、1811、1644、1690、1482、1806、1431、1595、947、1374、1270、1387、1460、942、1650、1702、890、510、1731、1489、1273、1000、1924、1692、863、971、1597、1813、1623、1484、1705、1872、1435、1464、949、1652、759、892、1490、1389、1274、1008、1928、1827、1598、1814、1733、1706、1888、1447、1247、973、1395、1505、950、1656、1817、1679、1492、1390、1713、1276、1437、1936、1627、953、1734、1708、979、1829、974、1506、1639、879、763、1343、1438、1397、1818、1737、1451、1714、1629、954、1496、927、1830、981、1859、1263、1398、1687、1820、1738、1508、765、1833、1716、1952、1479、1630、956、1401、1453、1643、995、1745、982、887、1740、766、1512、1834、1459、1861、1720、985、1984、1402、1454、1746、1841、1691、1645、997、1807、1520、1836、1862、986、1483、1375、1271、1761、1404、1923、1703、1651、943、1461、1646、891、1693、1865、1485、998、1842、1599、1748、1462、511、1653、1275、988、1694、1815、1001、1491、1465、1707、1762、893、1866、1486、1391、951、1925、1844、1752、1654、1002、1873、1466、1277、1764、894、1735、1439、1657、975、1868、1493、1926、1709、1009、1848、1819、1874、1004、1929、1468、1278、1715、1768、1658、955、1507、1494、1710、1010、1831、1399、1631、1739、1821、1497、1717、1889、983、1660、1930、1876、1455、1509、957、1822、1835、1498、1741、1403、1937、1012、1890、1718、1776、1932、1510、958、1880、1747、1647、1721、767、1500、1742、1863、1938、987、1513、1837、1892、1016、1405、1463、1722、1953、999、1843、1695、1749、1940、1514、1838、1896、1406、989、1487、1724、1521、1954、1867、1655、1763、1750、1845、1467、1753、1516、1003、990、1869、1944、1846、1927、1522、1711、1765、1659、1904、895、1495、1985、1754、1849、1875、1956、1469、1279、1870、1005、1524、1766、1986、1850、1756、1661、1823、1011、1470、1960、1769、1931、1877、1006、1499、1528、1719、1988、1852、1662、1770、1968、1891、1878、1511、1013、1743、1933、1777、959、1992、1881、1501、1772、1939、1014、1723、1934、1839、1893、1882、1515、1502、1778、1751、1941、1725、1017、1894、1407、1884、1897、1847、1780、1517、1955、1942、1726、1018、2000、991、1523、1755、1945、1898、1871、1518、1784、1767、1020、1905、1957、2016、1851、
1946、1900、1757、1525、1471、1906、1958、1987、1948、1007、1961、1663、1526、1758、1853、1879、1771、1908、1529、1962、1989、1854、1912、1530、1935、1773、1969、1990、1883、1895、1779、1964、1774、1503、1993、1885、1943、1970、1015、1781、1899、1532、1886、1994、1727、1972、1782、1947、2001、1519、1019、1785、1996、1901、1959、1976、2002、1907、1949、1786、1021、1902、1759、2017、1527、2004、1855、1950、1909、1963、1788、1022、2018、2008、1910、1991、1531、1965、2020、1775、1913、1971、1966、2024、1914、1533、1995、1887、1973、1916、2032、1783、1534、1997、1974、1977、2003、1998、1787、1903、1978、2005、1980、1951、1789、1023、2006、2019、1790、2009、1911、2021、2010、2022、2012、1967、2025、1915、2026、2033、1917、2028、1535、2034、1918、1975、2036、2040、1999、1979、1981、1982、2007、1791、2011、2023、2013、2014、2027、2029、2030、1919、2035、2037、2038、2041、2042、2044、1983、2015、2031、2039、2043、2046、2045、2047
102 マクロセル、セル、サービングセル
104 マクロセル、セル
106 マクロセル、セル、ネイバーセル
108 スモールセル、セル
110 高電力基地局、基地局、サービング基地局
112 高電力基地局、基地局
114 高電力基地局、基地局
116 リモートラジオヘッド(RRH)、基地局
118 低電力基地局、基地局
120 クワッドコプター、ドローン、モバイル基地局、基地局
122 UE
124 UE
126 UE
128 UE
130 UE
132 UE
134 UE
136 UE
138 UE、スケジューリングエンティティ
140 UE
142 UE
202 第1のワイヤレス通信デバイス、ワイヤレス通信デバイス
204 第2のワイヤレス通信デバイス、ワイヤレス通信デバイス、受信ワイヤレス通信デバイス
206 通信チャネル
222 ソース
224 エンコーダ、ポーラーエンコーダ
242 デコーダ、ポーラーデコーダ
244 シンク
320 ポーラーエンコーダ
400 ワイヤレス通信デバイス
402 バス
404 プロセッサ
405 メモリ
406 コンピュータ可読媒体
408 バスインターフェース
410 トランシーバ
412 ユーザインターフェース
414 処理システム
441 ポーラーエンコーダ
442 ネスト化シーケンス生成回路構成
443 ポーラーデコーダ
451 ポーラー符号化ソフトウェア
452 ネスト化シーケンス生成ソフトウェア
453 ポーラー復号ソフトウェア
520 ポーラーエンコーダ
Claims (24)
- 送信ワイヤレス通信デバイスにおけるポーラー符号化の方法であって、
信頼度の順に維持された最終ビットロケーションのマスターシーケンスにアクセスするステップであって、前記マスターシーケンスは、密度進化を使用して生成され、同じレートレベルを有する複数のコードレートを含むコードレートベクトルにわたってネストされ、前記マスターシーケンスは最大長を含む、ステップと、
前記最大長未満のブロック長を含む情報ブロックに対する前記マスターシーケンスから、ビットロケーションシーケンスを生成するステップであって、前記ビットロケーションシーケンスは、前記マスターシーケンスに従って信頼度の順に並べられた、前記ブロック長に対応する数の前記最終ビットロケーションを含む、ステップと、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の情報ビットロケーションおよび凍結ビットロケーションを識別するステップと、
前記情報ブロックの前記情報ビットロケーションに情報ビットを、および前記情報ブロックの前記凍結ビットロケーションに凍結ビットを配置するステップと、
前記情報ブロックをポーラー符号化して、ポーラーコードワードを作り出すステップと、
ワイヤレスエアインターフェースを介して、前記ポーラーコードワードを受信ワイヤレス通信デバイスに送信するステップとを含む方法。 - 前記情報ブロック中の前記情報ビットロケーションおよび前記凍結ビットロケーションを識別するステップは、
コードレートおよび前記ビットロケーションシーケンスに基づいて、前記情報ブロックの、第1の数のオリジナルビットロケーションを、前記情報ビットロケーションとして識別するステップと、
前記情報ブロックの、残りの数の前記オリジナルビットロケーションを前記凍結ビットロケーションとして識別するステップとをさらに含み、
前記情報ビットロケーションの各々は、前記ビットロケーションシーケンスに基づいて、前記凍結ビットロケーションの各々よりも高い信頼度を有する、請求項1に記載の方法。 - 前記最終ビットロケーションは、前記情報ブロックの前記オリジナルビットロケーションの各々を含み、前記情報ブロックに対する前記マスターシーケンスから前記ビットロケーションシーケンスを生成するステップは、
前記ビットロケーションシーケンスを作り出すために、前記マスターシーケンスから前記オリジナルビットロケーションの各々を選択するステップであって、前記オリジナルビットロケーションは、前記ビットロケーションシーケンス中で、前記マスターシーケンスの前記信頼度の順で並べられる、ステップをさらに含む、請求項2に記載の方法。 - 前記情報ブロック中の前記情報ビットロケーションおよび前記凍結ビットロケーションを識別するステップは、
前記ポーラーコードワード中の対応するコード化ビットロケーションをパンクチャリングするための、初期パンクチャドビットロケーションを含む初期パンクチャリングパターンを生成するステップと、
前記初期パンクチャリングパターンに対してビット反転置換を実施して、最終パンクチャドビットロケーションを含む最終パンクチャリングパターンを作り出すステップと、
前記情報ブロックの前記最終パンクチャドビットロケーションに凍結ビットを配置するステップと、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の非パンクチャドビットロケーションから前記情報ブロック中の前記情報ビットロケーションおよび前記凍結ビットロケーションを識別するステップとをさらに含む、請求項1に記載の方法。 - 前記マスターシーケンスは、最も高い信頼度を含む第1の最終ビットロケーションと、最も低い信頼度を含む最後の最終ビットロケーションとを含む、請求項1に記載の方法。
- 前記マスターシーケンスは、最も低い信頼度を含む第1の最終ビットロケーションと、最も高い信頼度を含む最後の最終ビットロケーションとを含む、請求項1に記載の方法。
- ポーラー符号化のために構成された装置であって、
プロセッサと、
前記プロセッサに通信可能に結合され、信頼度の順に維持された最終ビットロケーションのマスターシーケンスを記憶するように構成されたメモリであって、前記マスターシーケンスは、密度進化を使用して生成され、同じレートレベルを有する複数のコードレートを含むコードレートベクトルにわたってネストされ、前記マスターシーケンスは最大長を含む、メモリと、
前記プロセッサに通信可能に結合されたトランシーバとを備え、
前記プロセッサは、
前記最大長未満のブロック長を含む情報ブロックに対する前記マスターシーケンスから、ビットロケーションシーケンスを生成することであって、前記ビットロケーションシーケンスは、前記マスターシーケンスに従って信頼度の順に並べられた、前記ブロック長に対応する数の前記最終ビットロケーションを含む、生成することと、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の情報ビットロケーションおよび凍結ビットロケーションを識別することと、
前記情報ブロックの前記情報ビットロケーションに情報ビットを、および前記情報ブロックの前記凍結ビットロケーションに凍結ビットを配置することと、
前記情報ブロックをポーラー符号化して、ポーラーコードワードを作り出すことと、
ワイヤレスエアインターフェースを介して前記トランシーバにより、受信ワイヤレス通信デバイスに前記ポーラーコードワードを送信することとを行うように構成される、装置。 - 前記プロセッサは、
コードレートおよび前記ビットロケーションシーケンスに基づいて、前記情報ブロックの、第1の数のオリジナルビットロケーションを、前記情報ビットロケーションとして識別し、
前記情報ブロックの、残りの数の前記オリジナルビットロケーションを前記凍結ビットロケーションとして識別するようにさらに構成され、
前記情報ビットロケーションの各々は、前記ビットロケーションシーケンスに基づいて、前記凍結ビットロケーションの各々よりも高い信頼度を有する、請求項7に記載の装置。 - 前記最終ビットロケーションは、前記情報ブロックの前記オリジナルビットロケーションの各々を含み、前記プロセッサは、
前記ビットロケーションシーケンスを作り出すために、前記マスターシーケンスから前記オリジナルビットロケーションの各々を選択することであって、前記オリジナルビットロケーションは、前記ビットロケーションシーケンス中で、前記マスターシーケンスの前記信頼度の順で並べられる、選択することを行うようにさらに構成される、請求項8に記載の装置。 - 前記プロセッサは、
前記ポーラーコードワード中の対応するコード化ビットロケーションをパンクチャリングするための、初期パンクチャドビットロケーションを含む初期パンクチャリングパターンを生成し、
前記初期パンクチャリングパターンに対してビット反転置換を実施して、最終パンクチャドビットロケーションを含む最終パンクチャリングパターンを作り出し、
前記情報ブロックの前記最終パンクチャドビットロケーションに凍結ビットを配置し、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の非パンクチャドビットロケーションから前記情報ブロック中の前記情報ビットロケーションおよび前記凍結ビットロケーションを識別するようにさらに構成される、請求項7に記載の装置。 - 前記マスターシーケンスは、最も高い信頼度を含む第1の最終ビットロケーションと、最も低い信頼度を含む最後の最終ビットロケーションとを含む、請求項7に記載の装置。
- 前記マスターシーケンスは、最も低い信頼度を含む第1の最終ビットロケーションと、最も高い信頼度を含む最後の最終ビットロケーションとを含む、請求項7に記載の装置。
- ポーラー符号化のために構成された装置であって、前記装置は、
信頼度の順に維持された最終ビットロケーションのマスターシーケンスにアクセスするための手段であって、前記マスターシーケンスは、密度進化を使用して生成され、同じレートレベルを有する複数のコードレートを含むコードレートベクトルにわたってネストされ、前記マスターシーケンスは最大長を含む、手段と、
前記最大長未満のブロック長を含む情報ブロックに対する前記マスターシーケンスから、ビットロケーションシーケンスを生成するための手段であって、前記ビットロケーションシーケンスは、前記マスターシーケンスに従って信頼度の順に並べられた、前記ブロック長に対応する数の前記最終ビットロケーションを含む、手段と、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の情報ビットロケーションおよび凍結ビットロケーションを識別するための手段と、
前記情報ブロックの前記情報ビットロケーションに情報ビットを、および前記情報ブロックの前記凍結ビットロケーションに凍結ビットを配置するための手段と、
前記情報ブロックをポーラー符号化して、ポーラーコードワードを作り出すための手段と、
ワイヤレスエアインターフェースを介して、前記ポーラーコードワードを受信ワイヤレス通信デバイスに送信するための手段とを備える装置。 - 前記情報ブロック中の前記情報ビットロケーションおよび前記凍結ビットロケーションを識別するための前記手段は、
コードレートおよび前記ビットロケーションシーケンスに基づいて、前記情報ブロックの、第1の数のオリジナルビットロケーションを、前記情報ビットロケーションとして識別するための手段と、
前記情報ブロックの、残りの数の前記オリジナルビットロケーションを前記凍結ビットロケーションとして識別するための手段とをさらに備え、
前記情報ビットロケーションの各々は、前記ビットロケーションシーケンスに基づいて、前記凍結ビットロケーションの各々よりも高い信頼度を有する、請求項13に記載の装置。 - 前記最終ビットロケーションは、前記情報ブロックの前記オリジナルビットロケーションの各々を含み、前記情報ブロックに対する前記マスターシーケンスから前記ビットロケーションシーケンスを生成するための手段は、
前記ビットロケーションシーケンスを作り出すために、前記マスターシーケンスから前記オリジナルビットロケーションの各々を選択するための手段であって、前記オリジナルビットロケーションは、前記ビットロケーションシーケンス中で、前記マスターシーケンスの前記信頼度の順で並べられる、手段をさらに備える、請求項14に記載の装置。 - 前記情報ブロック中の前記情報ビットロケーションおよび前記凍結ビットロケーションを識別するための前記手段は、
前記ポーラーコードワード中の対応するコード化ビットロケーションをパンクチャリングするための、初期パンクチャドビットロケーションを含む初期パンクチャリングパターンを生成するための手段と、
前記初期パンクチャリングパターンに対してビット反転置換を実施して、最終パンクチャドビットロケーションを含む最終パンクチャリングパターンを作り出すための手段と、
前記情報ブロックの前記最終パンクチャドビットロケーションに凍結ビットを配置するための手段と、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の非パンクチャドビットロケーションから前記情報ブロック中の情報ビットロケーションおよび凍結ビットロケーションを識別するための手段とをさらに備える、請求項13に記載の装置。 - 前記マスターシーケンスは、最も高い信頼度を含む第1の最終ビットロケーションと、最も低い信頼度を含む最後の最終ビットロケーションとを含む、請求項13に記載の装置。
- 前記マスターシーケンスは、最も低い信頼度を含む第1の最終ビットロケーションと、最も高い信頼度を含む最後の最終ビットロケーションとを含む、請求項13に記載の装置。
- コンピュータ実行可能コードを記憶するコンピュータ可読記憶媒体であって、前記コンピュータ実行可能コードは、
信頼度の順に維持された最終ビットロケーションのマスターシーケンスにアクセスすることであって、前記マスターシーケンスは、密度進化を使用して生成され、同じレートレベルを有する複数のコードレートを含むコードレートベクトルにわたってネストされ、前記マスターシーケンスは最大長を含む、アクセスすることと、
前記最大長未満のブロック長を含む情報ブロックに対する前記マスターシーケンスから、ビットロケーションシーケンスを生成することであって、前記ビットロケーションシーケンスは、前記マスターシーケンスに従って信頼度の順に並べられた、前記ブロック長に対応する数の前記最終ビットロケーションを含む、生成することと、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の情報ビットロケーションおよび凍結ビットロケーションを識別することと、
前記情報ブロックの前記情報ビットロケーションに情報ビットを、および前記情報ブロックの前記凍結ビットロケーションに凍結ビットを配置することと、
前記情報ブロックをポーラー符号化して、ポーラーコードワードを作り出すことと、
ワイヤレスエアインターフェースを介して、前記ポーラーコードワードを受信ワイヤレス通信デバイスに送信することとを行うためのコードを含む、コンピュータ可読記憶媒体。 - コードレートおよび前記ビットロケーションシーケンスに基づいて、前記情報ブロックの、第1の数のオリジナルビットロケーションを、前記情報ビットロケーションとして識別することと、
前記情報ブロックの、残りの数の前記オリジナルビットロケーションを前記凍結ビットロケーションとして識別することとを行うためのコードをさらに含み、
前記情報ビットロケーションの各々は、前記ビットロケーションシーケンスに基づいて、前記凍結ビットロケーションの各々よりも高い信頼度を有する、請求項19に記載のコンピュータ可読記憶媒体。 - 前記最終ビットロケーションは、前記情報ブロックの前記オリジナルビットロケーションの各々を含み、
前記ビットロケーションシーケンスを作り出すために、前記マスターシーケンスから前記オリジナルビットロケーションの各々を選択することであって、前記オリジナルビットロケーションは、前記ビットロケーションシーケンス中で、前記マスターシーケンスの前記信頼度の順で並べられる、選択することを行うためのコードをさらに含む、請求項20に記載のコンピュータ可読記憶媒体。 - 前記ポーラーコードワード中の対応するコード化ビットロケーションをパンクチャリングするための、初期パンクチャドビットロケーションを含む初期パンクチャリングパターンを生成し、
前記初期パンクチャリングパターンに対してビット反転置換を実施して、最終パンクチャドビットロケーションを含む最終パンクチャリングパターンを作り出し、
前記情報ブロックの前記最終パンクチャドビットロケーションに凍結ビットを配置し、
前記ビットロケーションシーケンスに基づいて、前記情報ブロック中の非パンクチャドビットロケーションから前記情報ブロック中の情報ビットロケーションおよび凍結ビットロケーションを識別するためのコードをさらに含む、請求項19に記載のコンピュータ可読記憶媒体。 - 前記マスターシーケンスは、最も高い信頼度を含む第1の最終ビットロケーションと、最も低い信頼度を含む最後の最終ビットロケーションとを含む、請求項19に記載のコンピュータ可読記憶媒体。
- 前記マスターシーケンスは、最も低い信頼度を含む第1の最終ビットロケーションと、最も高い信頼度を含む最後の最終ビットロケーションとを含む、請求項19に記載のコンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNPCT/CN2016/113031 | 2016-12-29 | ||
PCT/CN2016/113031 WO2018119883A1 (en) | 2016-12-29 | 2016-12-29 | Nested structure for polar code construction using density evolution |
PCT/CN2017/091947 WO2018120734A1 (en) | 2016-12-29 | 2017-07-06 | Nested structure for polar code construction using density evolution |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2020504501A true JP2020504501A (ja) | 2020-02-06 |
JP2020504501A5 JP2020504501A5 (ja) | 2020-07-27 |
JP7050785B2 JP7050785B2 (ja) | 2022-04-08 |
Family
ID=62706860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019531964A Active JP7050785B2 (ja) | 2016-12-29 | 2017-07-06 | 密度進化を用いたポーラー符号構築のためのネスト化構造 |
Country Status (8)
Country | Link |
---|---|
US (1) | US11394491B2 (ja) |
EP (1) | EP3563502A4 (ja) |
JP (1) | JP7050785B2 (ja) |
KR (1) | KR102533307B1 (ja) |
CN (1) | CN110168975B (ja) |
BR (1) | BR112019013035A2 (ja) |
CA (1) | CA3042957A1 (ja) |
WO (2) | WO2018119883A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809500B (zh) * | 2017-05-05 | 2020-12-22 | 华为技术有限公司 | 编码方法、装置和设备 |
CN109391343B (zh) | 2017-08-02 | 2021-09-03 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
CN107592181B (zh) | 2017-08-02 | 2021-10-15 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
US10659194B2 (en) | 2017-08-02 | 2020-05-19 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus in wireless communications |
CN109391345B (zh) * | 2017-08-04 | 2022-10-11 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
CN109450455B (zh) * | 2018-10-26 | 2023-09-08 | 中国计量大学 | 高性能极化码信息位选取方案 |
CN111586744B (zh) * | 2019-02-15 | 2022-04-29 | 华为技术有限公司 | 一种iab节点的切换方法及装置 |
WO2021137328A1 (ko) * | 2019-12-31 | 2021-07-08 | 엘지전자 주식회사 | 무선 통신 시스템에서 레이트 매칭을 이용하여, 폴라 코딩에 기초한 채널 코딩을 수행하는 방법 및 장치 |
CN113922824A (zh) * | 2020-07-10 | 2022-01-11 | 华为技术有限公司 | 一种Polar码编解码方法及装置 |
CN115085740A (zh) * | 2021-03-16 | 2022-09-20 | 华为技术有限公司 | 一种编码和译码方法及装置 |
WO2024038924A1 (ko) * | 2022-08-18 | 2024-02-22 | 엘지전자 주식회사 | 인코딩을 수행하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160285479A1 (en) * | 2015-03-25 | 2016-09-29 | Samsung Electronics Co., Ltd. | Harq rate-compatible polar codes for wireless channels |
JP2019528008A (ja) * | 2016-08-11 | 2019-10-03 | 華為技術有限公司Huawei Technologies Co.,Ltd. | ポーラ符号化方法、装置、およびデバイス |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003039055A1 (de) * | 2001-10-15 | 2003-05-08 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zur abbildung der ausgangsbasis eines kodierers auf den signalraum einer qam oder psk modulation |
CN103368583B (zh) * | 2012-04-11 | 2016-08-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
CN106899311B (zh) | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
CN103023618B (zh) | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN104079370B (zh) * | 2013-03-27 | 2018-05-04 | 华为技术有限公司 | 信道编译码方法及装置 |
CN103281166B (zh) * | 2013-05-15 | 2016-05-25 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
US9768915B2 (en) * | 2013-08-20 | 2017-09-19 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
RU2679223C2 (ru) * | 2013-11-11 | 2019-02-06 | Хуавэй Текнолоджиз Ко., Лтд. | Способ и устройство для полярного кодирования |
EP3079290B1 (en) * | 2014-02-21 | 2019-04-10 | Huawei Technologies Co., Ltd. | Method and apparatus for rate matching of polar code |
CN105900365B (zh) * | 2014-03-31 | 2019-09-20 | 华为技术有限公司 | 极化码的混合自动重传方法及装置、无线通信装置 |
US20150333775A1 (en) | 2014-05-15 | 2015-11-19 | Broadcom Corporation | Frozen-Bit Selection for a Polar Code Decoder |
US10193578B2 (en) * | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
CN107005690B (zh) * | 2014-11-27 | 2019-10-01 | 华为技术有限公司 | 极化码的速率匹配的方法、装置和无线通信设备 |
US9954645B2 (en) | 2014-12-05 | 2018-04-24 | Lg Electronics Inc. | Method and device for providing secure transmission based on polar code |
US9722651B2 (en) * | 2015-01-09 | 2017-08-01 | Qualcomm Incorporated | Adaptive channel coding using polarization |
WO2016172937A1 (zh) | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 一种利用多元极化码进行数据传输的方法、装置 |
CN105553892B (zh) * | 2015-12-23 | 2018-08-14 | 北京航空航天大学 | 一种基于polar码的信道估计方法 |
CN105811998B (zh) | 2016-03-04 | 2019-01-18 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
CN106230489B (zh) | 2016-07-15 | 2019-07-16 | 西安电子科技大学 | 适用于任意高阶调制的极化码编码调制方法 |
-
2016
- 2016-12-29 WO PCT/CN2016/113031 patent/WO2018119883A1/en active Application Filing
-
2017
- 2017-07-06 KR KR1020197017980A patent/KR102533307B1/ko active IP Right Grant
- 2017-07-06 JP JP2019531964A patent/JP7050785B2/ja active Active
- 2017-07-06 US US16/473,572 patent/US11394491B2/en active Active
- 2017-07-06 WO PCT/CN2017/091947 patent/WO2018120734A1/en unknown
- 2017-07-06 CN CN201780081143.1A patent/CN110168975B/zh active Active
- 2017-07-06 CA CA3042957A patent/CA3042957A1/en not_active Abandoned
- 2017-07-06 EP EP17886982.2A patent/EP3563502A4/en active Pending
- 2017-07-06 BR BR112019013035A patent/BR112019013035A2/pt not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160285479A1 (en) * | 2015-03-25 | 2016-09-29 | Samsung Electronics Co., Ltd. | Harq rate-compatible polar codes for wireless channels |
JP2019528008A (ja) * | 2016-08-11 | 2019-10-03 | 華為技術有限公司Huawei Technologies Co.,Ltd. | ポーラ符号化方法、装置、およびデバイス |
Non-Patent Citations (1)
Title |
---|
HUAWEI, HISILICON: "Polar code design and rate matching[online]", 3GPP TSG-RAN WG1#86, R1-167209, JPN6021029129, 13 August 2016 (2016-08-13), ISSN: 0004560679 * |
Also Published As
Publication number | Publication date |
---|---|
CA3042957A1 (en) | 2018-07-05 |
BR112019013035A2 (pt) | 2019-12-17 |
CN110168975B (zh) | 2022-06-17 |
WO2018120734A1 (en) | 2018-07-05 |
KR20190097060A (ko) | 2019-08-20 |
US20190372713A1 (en) | 2019-12-05 |
JP7050785B2 (ja) | 2022-04-08 |
EP3563502A1 (en) | 2019-11-06 |
US11394491B2 (en) | 2022-07-19 |
EP3563502A4 (en) | 2020-08-12 |
WO2018119883A1 (en) | 2018-07-05 |
CN110168975A (zh) | 2019-08-23 |
KR102533307B1 (ko) | 2023-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102652057B1 (ko) | 저밀도 패리티 체크 (ldpc) 원형 버퍼 레이트 매칭 | |
CN110168975B (zh) | 使用密度演化的用于极化码构造的嵌套结构 | |
JP7195255B2 (ja) | ポーラ符号を使用する制御情報のジョイント復号および検証のためのcrcビット | |
JP6937808B2 (ja) | 複数の低密度パリティチェック(ldpc)ベースグラフの設計 | |
US20180019766A1 (en) | Pipelining for polar code list decoding | |
JP7102437B2 (ja) | ポーラーコードのための効率的インターリーバ設計 | |
TWI772457B (zh) | 用於極化碼的高效交錯器設計 | |
WO2019028590A1 (en) | ANTICIPATED STOP OF POLAR CODES USING DISTRIBUTED CYCLIC REDUNDANCY MONITORING |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200615 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200615 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210719 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211006 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220329 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7050785 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |