Patents by Inventor Erdal Arikan
Erdal Arikan has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20250080137Abstract: Length-adapter input parameters for length-adaptive encoding include a data word length and a length-adapted codeword length, which are positive integers. Length-adapter output parameters include a primary data word length, a secondary data word length, a primary codeword length, and a secondary codeword length. A received data word is split according to splitter parameters into a primary data word based on the primary data word length and a secondary data word based on the secondary data word length. The primary data word is encoded in accordance with primary encoder parameters to generate a primary codeword from a primary code. The secondary data word is encoded in accordance with secondary encoder parameters to generate a secondary codeword from a secondary code. The primary and secondary codewords are combined in accordance with combiner parameters to generate a length-adapted codeword transmitted via a channel to a decoder.Type: ApplicationFiled: November 18, 2024Publication date: March 6, 2025Inventor: Erdal Arikan
-
Patent number: 12218689Abstract: Length-adapter input parameters for length-adaptive encoding include a data word length and a length-adapted codeword length, which are positive integers. Length-adapter output parameters include a primary data word length, a secondary data word length, a primary codeword length, and a secondary codeword length. A received data word is split according to splitter parameters into a primary data word based on the primary data word length and a secondary data word based on the secondary data word length. The primary data word is encoded in accordance with primary encoder parameters to generate a primary codeword from a primary code. The secondary data word is encoded in accordance with secondary encoder parameters to generate a secondary codeword from a secondary code. The primary and secondary codewords are combined in accordance with combiner parameters to generate a length-adapted codeword transmitted via a channel to a decoder.Type: GrantFiled: July 18, 2023Date of Patent: February 4, 2025Assignee: Polaran Haberlesme Teknolojileri Anonim SirketiInventor: Erdal Arikan
-
Patent number: 12176922Abstract: Length-adapter input parameters for length-adaptive encoding include a data word length and a length-adapted codeword length, which are positive integers. Length-adapter output parameters include a primary data word length, a secondary data word length, a primary codeword length, and a secondary codeword length. A received data word is split according to splitter parameters into a primary data word based on the primary data word length and a secondary data word based on the secondary data word length. The primary data word is encoded in accordance with primary encoder parameters to generate a primary codeword from a primary code. The secondary data word is encoded in accordance with secondary encoder parameters to generate a secondary codeword from a secondary code. The primary and secondary codewords are combined in accordance with combiner parameters to generate a length-adapted codeword transmitted via a channel to a decoder.Type: GrantFiled: July 18, 2023Date of Patent: December 24, 2024Assignee: Polaran Haberlesme Teknolojileri Anonim SirketiInventor: Erdal Arikan
-
Patent number: 12149262Abstract: Length-adapter input parameters for length-adaptive encoding include a data word length and a length-adapted codeword length, which are positive integers. Length-adapter output parameters include a primary data word length, a secondary data word length, a primary codeword length, and a secondary codeword length. A received data word is split according to splitter parameters into a primary data word based on the primary data word length and a secondary data word based on the secondary data word length. The primary data word is encoded in accordance with primary encoder parameters to generate a primary codeword from a primary code. The secondary data word is encoded in accordance with secondary encoder parameters to generate a secondary codeword from a secondary code. The primary and secondary codewords are combined in accordance with combiner parameters to generate a length-adapted codeword transmitted via a channel to a decoder.Type: GrantFiled: July 18, 2023Date of Patent: November 19, 2024Assignee: Polaran Haberlesme Teknolojileri Anonim SirketiInventor: Erdal Arikan
-
Publication number: 20240048156Abstract: A team polar decoder (TPD) includes polar decoders (PPDs) connected to a channel, and a team decision maker (TDM) connected to the PPDs and a destination. Component polar decoders (CPDs) decode a polar code in accordance with a polar code. Each CPD receives a noisy code block (NCB) from the channel, and decodes the NCB in consecutive steps to obtain a decoded transform input block (DTIB). Each CPD is generates, at an end of the decoding step, a candidate decoded data block from the DTIB by a data-demapping operation that is an inverse of a data-mapping operation applied at a polar encoder, then sends the CDDB to the TDM, which receives the CDDBs from the PPDs, generates a decoded data block (DDB), and sends the DDB to the destination.Type: ApplicationFiled: August 8, 2022Publication date: February 8, 2024Inventor: Erdal Arikan
-
Patent number: 11894859Abstract: A team polar decoder (TPD) includes polar decoders (PPDs) connected to a channel, and a team decision maker (TDM) connected to the PPDs and a destination. Component polar decoders (CPDs) decode a polar code in accordance with a polar code. Each CPD receives a noisy code block (NCB) from the channel, and decodes the NCB in consecutive steps to obtain a decoded transform input block (DTIB). Each CPD is generates, at an end of the decoding step, a candidate decoded data block from the DTIB by a data-demapping operation that is an inverse of a data-mapping operation applied at a polar encoder, then sends the CDDB to the TDM, which receives the CDDBs from the PPDs, generates a decoded data block (DDB), and sends the DDB to the destination.Type: GrantFiled: August 8, 2022Date of Patent: February 6, 2024Assignee: Polaran Haberlesme Teknolojileri Anonim SirketiInventor: Erdal Arikan
-
Patent number: 11677500Abstract: An encoder receives a concatenated encoder input block d, splits d into an outer code input array a, and encodes a using outer codes to generate an outer code output array b. The encoder generates, from b, a concatenated code output array x using a layered polarization adjusted convolutional (LPAC) code. A decoder counts layers and carries out an inner decoding operation for a layered polarization adjusted convolutional (LPAC) code to generate an inner decoder decision {tilde over (b)}i from a concatenated decoder input array y and a cumulative decision feedback ({circumflex over (b)}1, {circumflex over (b)}2, . . . , {circumflex over (b)}i?1).Type: GrantFiled: September 30, 2020Date of Patent: June 13, 2023Assignee: Polaran Haberlesme Teknolojileri Anonim SirketiInventor: Erdal Arikan
-
Patent number: 11405055Abstract: An encoder apparatus for reliable transfer of a source data block d in a communication system includes an outer transform configured to receive a data container block v and compute an outer transform block u, whereby u=vGout for an outer transform matrix Gout. The encoder apparatus also includes an inner transform configured to receive the outer transform block u and compute a transmitted code block x, whereby x=uGin for an inner transform matrix Gin. The data container block v is obtained from the source data block d and a frozen data block a. The frozen data block a is a predetermined block of symbols. The outer transform matrix Gout and the inner transform matrix form a triangular factorization of a transform matrix G, which optionally is a non-triangular matrix, while the outer transform matrix Gout and the inner transform matrix Gin are strictly upper- and lower-triangular matrices, respectively.Type: GrantFiled: June 26, 2019Date of Patent: August 2, 2022Assignee: Polaran Haberlesme Teknolojileri Anonim SirketiInventor: Erdal Arikan
-
Publication number: 20220103291Abstract: An encoder receives a concatenated encoder input block d, splits d into an outer code input array a, and encodes a using outer codes to generate an outer code output array b. The encoder generates, from b, a concatenated code output array x using a layered polarization adjusted convolutional (LPAC) code. A decoder counts layers and carries out an inner decoding operation for a layered polarization adjusted convolutional (LPAC) code to generate an inner decoder decision {tilde over (b)}i from a concatenated decoder input array y and a cumulative decision feedback ({circumflex over (b)}1, {circumflex over (b)}2, . . . , {circumflex over (b)}i?1).Type: ApplicationFiled: September 30, 2020Publication date: March 31, 2022Inventor: Erdal Arikan
-
Patent number: 11271593Abstract: A systematic encoder reliably transferring a source data block (SDB) is configured for an outer transform matrix and an inner transform matrix. An inner encoder receives the SDB and generates an output constraint block (OCB) as an SDB image under an inverse of a submatrix of the inner transform matrix. An outer encoder receives a fixed data block (FDB) and the OCB and generates a transform output block (TOB) as a transform input block (TIB) image under the outer transform matrix. The TIB contains the FDB transparently in a sub-block of the TIB, and the TOB contains the OCB transparently in a sub-block of the TOB. The inner encoder receives the TOB and generates a transmitted code block (TCB), transparently containing the SDB in a sub-block therein.Type: GrantFiled: December 2, 2019Date of Patent: March 8, 2022Assignee: POLARAN YAZILIM BILISIM DANISMANLIK ITHALATIHRACAT SANAYI TICARET LIMITED SIRKETIInventor: Erdal Arikan
-
Publication number: 20210167797Abstract: A systematic encoder reliably transferring a source data block (SDB) is configured for an outer transform matrix and an inner transform matrix. An inner encoder receives the SDB and generates an output constraint block (OCB) as an SDB image under an inverse of a submatrix of the inner transform matrix. An outer encoder receives a fixed data block (FDB) and the OCB and generates a transform output block (TOB) as a transform input block (TIB) image under the outer transform matrix. The TIB contains the FDB transparently in a sub-block of the TIB, and the TOB contains the OCB transparently in a sub-block of the TOB. The inner encoder receives the TOB and generates a transmitted code block (TCB), transparently containing the SDB in a sub-block therein.Type: ApplicationFiled: December 2, 2019Publication date: June 3, 2021Inventor: Erdal Arikan
-
Patent number: 10985779Abstract: A split decoder apparatus in a communication system provides reliable transfer of a transmitted message from a source to a destination. A channel encoder encodes the transmitted message into a transmitted codeword from a channel code and transmits the transmitted codeword over a channel. The channel produces a channel output in response to the transmitted codeword. In the split decoder apparatus, a decode client receives the channel output and generates a compressed error information, and a decode server receives the compressed error information and generates a compressed error estimate. The decode client receives the compressed error estimate and generates a message estimate. Communication complexity between the decode client and the decode server is reduced. The split decoder apparatus optionally generates a no-errors signal from the channel output, where the decode server is not activated if the no-errors signal indicates that the hard decisions correspond to a valid transmitted codeword.Type: GrantFiled: August 27, 2018Date of Patent: April 20, 2021Assignee: Polaran Haberlesme Teknolojileri Anonim SirketiInventor: Erdal Arikan
-
Publication number: 20200412385Abstract: An encoder apparatus for reliable transfer of a source data block d in a communication system includes an outer transform configured to receive a data container block v and compute an outer transform block u, whereby u=vGout for an outer transform matrix Gout. The encoder apparatus also includes an inner transform configured to receive the outer transform block u and compute a transmitted code block x, whereby x=uGin for an inner transform matrix Gin. The data container block v is obtained from the source data block d and a frozen data block a. The frozen data block a is a predetermined block of symbols. The outer transform matrix Gout and the inner transform matrix form a triangular factorization of a transform matrix G, which optionally is a non-triangular matrix, while the outer transform matrix Gout and the inner transform matrix Gin are strictly upper- and lower-triangular matrices, respectively.Type: ApplicationFiled: June 26, 2019Publication date: December 31, 2020Inventor: Erdal Arikan
-
Publication number: 20200067528Abstract: A split decoder apparatus in a communication system provides reliable transfer of a transmitted message from a source to a destination. A channel encoder encodes the transmitted message into a transmitted codeword from a channel code and transmits the transmitted codeword over a channel. The channel produces a channel output in response to the transmitted codeword. In the split decoder apparatus, a decode client receives the channel output and generates a compressed error information, and a decode server receives the compressed error information and generates a compressed error estimate. The decode client receives the compressed error estimate and generates a message estimate. Communication complexity between the decode client and the decode server is reduced. The split decoder apparatus optionally generates a no-errors signal from the channel output, where the decode server is not activated if the no-errors signal indicates that the hard decisions correspond to a valid transmitted codeword.Type: ApplicationFiled: August 27, 2018Publication date: February 27, 2020Inventor: Erdal Arikan
-
Patent number: 10404291Abstract: A systematic polar encoder with data checks includes a data mapper receiving input data containing information to be polar coded for transmission and generating modified data, and a nonsystematic polar encoder implementing a transform matrix encoding the modified data to produce a codeword x such that, for some sub-sequence of coordinates S, xS=d. For nonsystematic encoding, a transform input u includes first and second parts for words independent of the data, the second part for an inverse puncture word, a third part carrying the modified data, and a non-null part carrying a check word derived from the modified data. A transform output includes a punctured part for a puncture word, a part carrying the data, and a part serving as redundant symbols, with the codeword x related to the transform output by x=zQ where Q is the complement of the punctured part P.Type: GrantFiled: November 29, 2017Date of Patent: September 3, 2019Assignee: Polaran Yazilim Bilisim Danismanlik Ithalet Ihracat Sanayi Ticaret Limited SirketiInventor: Erdal Arikan
-
Patent number: 10312948Abstract: A hybrid automatic repeat request (HARQ) transmitter in a communications system employing a HARQ process, wherein a primary codeword from an arbitrary forward error correction (FEC) code is sent over a communications channel and negatively acknowledged by a HARQ receiver, includes a polar code retransmission apparatus. A primary codeword buffer stores the primary codeword, and a systematic incremental redundancy (IR) encoder receives a first segment of the primary codeword and encodes the first segment into a first IR codeword. The first segment of the primary codeword excludes at least one symbol of the primary codeword, and the systematic IR encoder comprises a systematic polar encoder. Primary codeword segments, received in response to decoding errors, are encoded into IR codewords, with a kth segment xSk of the primary codeword is excluded from retransmission of the kth IR codeword and the IR codewords may be permuted before transmission.Type: GrantFiled: April 30, 2018Date of Patent: June 4, 2019Assignee: Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited SirketiInventor: Erdal Arikan
-
Publication number: 20190165887Abstract: A systematic polar encoder with data checks includes a data mapper receiving input data containing information to be polar coded for transmission and generating modified data, and a nonsystematic polar encoder implementing a transform matrix encoding the modified data to produce a codeword x such that, for some sub-sequence of coordinates S, xS=d. For nonsystematic encoding, a transform input u includes first and second parts for words independent of the data, the second part for an inverse puncture word, a third part carrying the modified data, and a non-null part carrying a check word derived from the modified data. A transform output includes a punctured part for a puncture word, a part carrying the data, and a part serving as redundant symbols, with the codeword x related to the transform output by x=zQ where Q is the complement of the punctured part P.Type: ApplicationFiled: November 29, 2017Publication date: May 30, 2019Inventor: Erdal Arikan
-
Patent number: 9362957Abstract: A systematic encoder such as a systematic polar encoder for channel encoding to ameliorate the effects of noise in a transmission channel. The codeword carries a data word to be transmitted transparently, and also carries a parity part derived from the data word and a fixed word. Implementations advantageously reduce coding complexity to the order of N log(N), wherein N is the dimension of a matrix of the nth Kronecker power associated with a matrix effectively employed by the encoder.Type: GrantFiled: August 13, 2015Date of Patent: June 7, 2016Assignee: POLARAN YAZILIM BILISIM DANISMANLIK ITHALAT IHRACAT SANAYI TICARET LIMITED SIRKETIInventor: Erdal Arikan
-
Publication number: 20150349922Abstract: A systematic encoder such as a systematic polar encoder for channel encoding to ameliorate the effects of noise in a transmission channel. The codeword carries a data word to be transmitted transparently, and also carries a parity part derived from the data word and a fixed word. Implementations advantageously reduce coding complexity to the order of Nlog(N), wherein N is the dimension of a matrix of the nth Kronecker power associated with a matrix effectively employed by the encoder.Type: ApplicationFiled: August 13, 2015Publication date: December 3, 2015Inventor: Erdal Arikan
-
Patent number: 9148177Abstract: A systematic encoder such as a systematic polar encoder for channel encoding to ameliorate the effects of noise in a transmission channel. The codeword carries a data word to be transmitted transparently, and also carries a parity part derived from the data word and a fixed word. Implementations advantageously reduce coding complexity to the order of N log(N), wherein N is the dimension of a matrix of the nth Kronecker power associated with a matrix effectively employed by the encoder.Type: GrantFiled: May 7, 2015Date of Patent: September 29, 2015Assignee: Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited SirketiInventor: Erdal Arikan