{"entities":{"Q1827577":{"pageid":1838319,"ns":120,"title":"Item:Q1827577","lastrevid":48308632,"modified":"2026-01-04T07:58:56Z","type":"item","id":"Q1827577","labels":{"en":{"language":"en","value":"On maximum length convolutional codes under a trellis complexity constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083576"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$2F8E1DD5-71B0-4CE6-BDE8-D26D254BD31C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3e6dac660c10844d286af455966b3443b61b54f","datavalue":{"value":{"text":"On maximum length convolutional codes under a trellis complexity constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827577$BF69DCFD-B10F-45B1-A63A-933645F68CD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef5ef3abed20253732fac14470d035a5c6e64a32","datavalue":{"value":"1064.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827577$AB8F0B43-35B8-4F44-AFF4-948B67D3E30F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"919e209bcecb674adbf6dc143e3340455325f87f","datavalue":{"value":{"entity-type":"item","numeric-id":1827576,"id":"Q1827576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$ADB01880-F355-469F-8812-AFFAFD9190D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94c584c575743dc842a5d15f08095077dd056c96","datavalue":{"value":{"entity-type":"item","numeric-id":221590,"id":"Q221590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$0B070AD9-BDF9-409B-B37F-8469CBDA378E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$07D3A0C3-8C0E-4B90-A90D-7090DB48792E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827577$5E6B31C4-313B-4CCF-91A8-F5B02F89496A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fad038e67c3672a0ab40cd77d1fe54d1ac0dd07","datavalue":{"value":"The authors investigate convolutional codes of maximum length for a given lower bound on the free distance and a given upper bound on the trellis complexity. Convolutional codes with \\(r \\times n\\) parity check matrices are considered (so the codes are \\((n,n-r)\\) codes). In the case of free distance 3, the authors determine the maximum possible code length for a given complexity along with a construction for such codes when \\(r=1\\) and \\(r=2\\). For higher values of \\(r\\), the question is left open as to whether the construction given in the paper is maximal. In the case that the free distance is 4, a construction for maximum length codes is given for \\(r=1\\), leaving open whether the construction gives maximal length codes for \\(r\\geq 2\\). The latter part of the paper is mainly devoted to presenting search algorithms for maximal length codes and describing the results of these algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827577$460E6B33-33EA-4735-A7CB-1CF1E138CC07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fcea3e8f061c885c2f7c8c21f625c567bf1e7930","datavalue":{"value":{"entity-type":"item","numeric-id":588316,"id":"Q588316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$F0C6A53E-AEE3-4AD8-B029-EEC638FD4997","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0eefa8ebc57fc687470ade25860d0a4a8e503671","datavalue":{"value":"94B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827577$6B36E806-E146-41F0-A7EB-839BBD8E9EA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"801464a9c250f38b5cc3dbd7f0570275980e445a","datavalue":{"value":"2083576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827577$C04C1C76-2DA5-4C59-8939-99736BC5E7F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ae722d1060e6826879259d0ed932d2940769de","datavalue":{"value":"convolutional codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827577$72CEA619-FEC6-4502-90CA-016BFF33BE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c97acdf79aac1c3e2de8af19c526af9ea1b36f","datavalue":{"value":"trellis complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827577$3FF9986A-5335-4F65-8FAE-AA82412B8BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06eb8ebc3ccc72f52919cb904ef4f5aeb8de2eab","datavalue":{"value":"maximum length convolutional codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827577$5BE489E2-42AA-4444-B784-8B8D6B30B9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589f631209efd022f41c1020282e8971c62ec3ff","datavalue":{"value":"high rate codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827577$DA6611F1-59A0-4C71-BE02-6850DD3627AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c71298b2c35ba54cd31c4b1c96ef0559e52d74","datavalue":{"value":"channel coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827577$5AA492FC-3C36-4CC3-946A-4678B72040B9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$44A67DB2-43EF-4D68-BC9A-175AF526A297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"088f8b391cd371425863bd46feaa311ea1e1408a","datavalue":{"value":"https://doi.org/10.1016/j.jco.2003.08.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827577$B3081F1E-C819-4588-A516-BE8110BBFFA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05630af6e5d3143687c7f36ca556fb06ccf4e5a4","datavalue":{"value":"W2071675087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827577$E6E1AC29-D845-4A71-927B-FB0BAC416559","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"890338fd59006e73e7f8371911b046b8514c31f2","datavalue":{"value":{"entity-type":"item","numeric-id":4085609,"id":"Q4085609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$4186A18C-59FF-4640-9260-2500E31CD4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030a3e8c9c8d05218ffd8775cbdb5217e836215f","datavalue":{"value":{"entity-type":"item","numeric-id":4345636,"id":"Q4345636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$8B38B0FC-D4B5-42D1-886A-E48DC83BD75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3f2478f38475899a662a15dc6bb189f0cc5e48","datavalue":{"value":{"entity-type":"item","numeric-id":4677578,"id":"Q4677578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$298A0310-58E4-452C-9512-A7C0A49D1688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c90610146215ad809292da5cd208caef9b3d381","datavalue":{"value":{"entity-type":"item","numeric-id":4336400,"id":"Q4336400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$AFEA70AA-2497-4269-B4F5-CC73BDE75D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa82d571f82dba28085b80fd85bff8e8aa5aa847","datavalue":{"value":{"entity-type":"item","numeric-id":3818248,"id":"Q3818248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$1AA63D1C-0961-487C-B8E8-CFC425E73C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e98e891d16ef8091ea17e7fbd883a5e38d3d41","datavalue":{"value":{"entity-type":"item","numeric-id":4503549,"id":"Q4503549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$44A492F8-582F-4744-9E92-6C7574C2B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237c6d6626434634c579ee4a2924810153ea29ec","datavalue":{"value":{"entity-type":"item","numeric-id":4392481,"id":"Q4392481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$69148001-27D6-43E7-9905-BDEA64BC46D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39a9b98aa240338f15e9095e647e104b302280c","datavalue":{"value":{"entity-type":"item","numeric-id":4885710,"id":"Q4885710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$A4BDE13B-2743-446C-BF10-C1A5D19701EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b211bf19a4aa58c5e4beb104194852501568145","datavalue":{"value":{"entity-type":"item","numeric-id":4242019,"id":"Q4242019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$76107E98-1EA8-471C-A240-E6A6E2D42C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99694f705521275401309bbf101d75f5548de4a","datavalue":{"value":{"entity-type":"item","numeric-id":3129472,"id":"Q3129472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$1B4C77D5-34C5-4CC2-868F-CD23CE6A101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e34a57af5f27c1680516d80d6b4ee4f7edf463","datavalue":{"value":{"entity-type":"item","numeric-id":3816021,"id":"Q3816021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$A6DC5B24-2B27-4294-A335-2C126E36F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b42e673fb46dc02a10217747739bc984cd10f7","datavalue":{"value":{"entity-type":"item","numeric-id":4055518,"id":"Q4055518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$372FFC86-BE5C-41F4-B0E7-ECD4C5A80FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5532145a31bce320df4be56dc113fb93825318","datavalue":{"value":{"entity-type":"item","numeric-id":3547565,"id":"Q3547565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$4D91881F-9750-431D-834D-3813F7141BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a59e192a4b37f1d20b97954c8ec02cdd5293c06","datavalue":{"value":{"entity-type":"item","numeric-id":4324147,"id":"Q4324147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827577$6ADD1895-6C37-4625-80E4-67838A3F7A31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93434cb315df8e13420d7d255d7f142bef384b8a","datavalue":{"value":"10.1016/J.JCO.2003.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827577$7C46C70A-C61A-4C62-BAD0-CF69F53DD2C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499f5cbc01432dc7f74d497da2a4a2607e83734c","datavalue":{"value":{"entity-type":"item","numeric-id":5636756,"id":"Q5636756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563ef4d020fb2e9235c2e67aa0f08b3404036aaf","datavalue":{"value":{"amount":"+0.854378879070282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827577$DA8C1082-FA73-40B7-8473-D3A47BD712EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1115d00df07c8f29ee65c8fd14dda19ac217bcf3","datavalue":{"value":{"entity-type":"item","numeric-id":3823515,"id":"Q3823515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34b0a34356223a094f7e87f67f8aea9b04593c6","datavalue":{"value":{"amount":"+0.8357436656951904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827577$E2110CFE-44B3-4587-B73D-E708ED19961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20c043bf11b78ddb9f57df65e8b1c788c76f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4066976,"id":"Q4066976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915b44cc814b7a061ae031820bacf1cf1136ba06","datavalue":{"value":{"amount":"+0.8234034180641174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827577$1394936D-3A49-485C-937F-C2F058D55F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67c369f04766dafced80aa4afbce6cf3db0e123","datavalue":{"value":{"entity-type":"item","numeric-id":5675619,"id":"Q5675619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d98a0075aedcc9ea0d4ec74a9dcab88fc2e460","datavalue":{"value":{"amount":"+0.8204919099807739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827577$87F11EF0-D48F-4800-A82D-8DCDAE884BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55f7fbc9ba618731e6e40ddeeb48eef3d8bffa8","datavalue":{"value":{"entity-type":"item","numeric-id":5428148,"id":"Q5428148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50fbd9f5495a794b863731c66f96d87f15720e6","datavalue":{"value":{"amount":"+0.8161789774894714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827577$0F3032BF-F293-48F7-83B7-67D0155358C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827577","badges":[]}}}}}